專利名稱：用于ad-hoc網(wǎng)絡(luò)的系統(tǒng)和域名服務(wù)器的制作方法
用于AD-HOC網(wǎng)絡(luò)的系統(tǒng)和域名服務(wù)器
背景技術(shù)：
域名系統(tǒng)(DNS)是數(shù)據(jù)通信網(wǎng)絡(luò)用于存儲(chǔ)網(wǎng)絡(luò)操作所需要的各種信息的分層、分布式數(shù)據(jù)庫(kù)。更常見的是，DNS系統(tǒng)將對(duì)人類有意義的節(jié)點(diǎn)名稱轉(zhuǎn)換為用于定位和尋址這些設(shè)備的與網(wǎng)絡(luò)設(shè)備相關(guān)聯(lián)的數(shù)字標(biāo)識(shí)符/地址。換句話說(shuō)，可以將DNS系統(tǒng)類比為使用域名來(lái)找到網(wǎng)絡(luò)地址(例如，IP地址)以及利用網(wǎng)絡(luò)地址來(lái)找到域名的電子電話本。傳統(tǒng)DNS系統(tǒng)使用與網(wǎng)絡(luò)拓?fù)渚o密聯(lián)系的靜態(tài)樹結(jié)構(gòu)。例如，域名(例如，WWW.example, com)是分層的并且例如，根據(jù)位置和/或功能將域名的每個(gè)部分稱為根、頂部級(jí)另O、第二級(jí)別、或子域。此外，用于管理級(jí)別或級(jí)別集合(子域)的責(zé)任通常被指派給自治的管理機(jī)構(gòu)，因此創(chuàng)建區(qū)域。在靜態(tài)配置文件中存儲(chǔ)DNS服務(wù)器中的拓?fù)鋮^(qū)域信息，其在網(wǎng)絡(luò)拓?fù)涓淖儠r(shí)要求 手動(dòng)重新配置。例如，DNS服務(wù)器中的拓?fù)鋮^(qū)域信息包括名稱IP地址。如果網(wǎng)絡(luò)參與者想要定位另一參與者的IP地址，DNS過程以DNS樹結(jié)構(gòu)上較低的DNS服務(wù)器為開始并且繼續(xù)在DNS樹結(jié)構(gòu)上向上或向下移動(dòng)，直到發(fā)現(xiàn)所述信息或記錄。因此，靜態(tài)DNS系統(tǒng)對(duì)網(wǎng)絡(luò)中DNS參與者的數(shù)量和位置的改變是敏感的。然而，在ad-hoc網(wǎng)絡(luò)中，由于無(wú)法預(yù)測(cè)的和改變的拓?fù)?、以及無(wú)法預(yù)測(cè)的節(jié)點(diǎn)連通性，傳統(tǒng)DNS系統(tǒng)難以進(jìn)行配置和維護(hù)。例如，ad-hoc網(wǎng)絡(luò)允許單獨(dú)節(jié)點(diǎn)和子網(wǎng)(例如，整個(gè)DNS域)動(dòng)態(tài)加入或退出ad-hoc網(wǎng)絡(luò)。在這種分裂存在時(shí)，ad-hoc網(wǎng)絡(luò)必須繼續(xù)操作并且確保用于所有最終系統(tǒng)的可達(dá)性和所連接的服務(wù)。

發(fā)明內(nèi)容
本發(fā)明涉及一種用于ad-hoc網(wǎng)絡(luò)的系統(tǒng)和域名服務(wù)器。本發(fā)明的實(shí)施方式提供一種移動(dòng)路由器，其在ad-hoc網(wǎng)絡(luò)中為最終用戶提供連通性。移動(dòng)路由器包括域名服務(wù)器(DNS服務(wù)器)，其被配置為在與用于最終用戶的移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)處的主DNS服務(wù)器，其中所述最終用戶通過所述節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)。DNS服務(wù)器存儲(chǔ)用于最終用戶的名稱-地址轉(zhuǎn)換的記錄。節(jié)點(diǎn)處的DNS服務(wù)器的管理結(jié)構(gòu)包括與域名系統(tǒng)的分層中最低級(jí)別的域名相一致的用于節(jié)點(diǎn)的域名。在一個(gè)實(shí)施方式中，DNS服務(wù)器的管理結(jié)構(gòu)進(jìn)一步包括與管理機(jī)構(gòu)相關(guān)聯(lián)的傘狀組織。傘狀組織包括至少一個(gè)節(jié)點(diǎn)。將DNS服務(wù)器配置為創(chuàng)建用于最終用戶的每一個(gè)的別名記錄，而無(wú)論最終用戶通過哪個(gè)節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)，其中別名記錄包括用于傘狀組織的域名并且不包括用于節(jié)點(diǎn)的域名。移動(dòng)路由器形成可與至少一個(gè)其他移動(dòng)路由器形成集群。在一個(gè)實(shí)施方式中，DNS服務(wù)器的傘狀組織可不同于與至少一個(gè)其他移動(dòng)路由器相關(guān)聯(lián)的傘狀組織。在另一實(shí)施方式，將與移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)指定為主要節(jié)點(diǎn)，其中主要節(jié)點(diǎn)提供用于移動(dòng)路由器的傘狀組織的外部地址的查找查詢。如果與移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)是主要節(jié)點(diǎn)，那么DNS服務(wù)器將識(shí)別信息傳送給集群中至少一個(gè)其他移動(dòng)路由器，其中所述識(shí)別信息將所述節(jié)點(diǎn)識(shí)別為所指定的主節(jié)點(diǎn)。響應(yīng)于所傳送的識(shí)別信息，DNS服務(wù)器從集群中的至少一個(gè)其他移動(dòng)路由器接收至少一個(gè)記錄，并且在DNS服務(wù)器中獎(jiǎng)所述至少一個(gè)記錄存儲(chǔ)為指針。同樣，DNS服務(wù)器可存儲(chǔ)指向用于集群外部的查找查詢的公共DNS服務(wù)器的轉(zhuǎn)發(fā)器條目。如果與移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)是非主要節(jié)點(diǎn)，則DNS服務(wù)器存儲(chǔ)指向位于主要節(jié)點(diǎn)處的DNS服務(wù)器的轉(zhuǎn)發(fā)器條目。同樣，可將與移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)指定為網(wǎng)關(guān)節(jié)點(diǎn)，其中網(wǎng)關(guān)節(jié)點(diǎn)提供連通性給因特網(wǎng)。本發(fā)明的實(shí)施方式還提供了一種用于為最終用戶提供連通性的ad-hoc網(wǎng)絡(luò)。ad-hoc網(wǎng)絡(luò)包括第一域名服務(wù)器(DNS服務(wù)器)，其被配置為在與用于最終用戶的第一移動(dòng)路由器相關(guān)聯(lián)的第一節(jié)點(diǎn)處的主DNS服務(wù)器，其中所述最終用戶通過所述第一節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)，以及第二 DNS服務(wù)器，其被配置為在與用于最終用戶的第二移動(dòng)路由器相關(guān)聯(lián)的第二節(jié)點(diǎn)處的主DNS服務(wù)器，其中所述最終用戶通過所述第二節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)。第一和第二 DNS服務(wù)器存儲(chǔ)用于最終用戶的名稱-地址轉(zhuǎn)換記錄。第一和第二 DNS服務(wù)器中的每一個(gè)的管理結(jié)構(gòu)包括與域名系統(tǒng)的分層中最低級(jí)別的域名相一致的用于第一和第二節(jié)點(diǎn)中每一個(gè)的域名，其中所述第一移動(dòng)路由器與所述第二移動(dòng)路由器形成集群。在一個(gè)實(shí)施方式中，第一 DNS服務(wù)器和第二 DNS服務(wù)器中的每一個(gè)的管理結(jié)構(gòu)包 括與管理機(jī)構(gòu)相關(guān)聯(lián)的傘狀組織，其中傘狀組織包括至少一個(gè)節(jié)點(diǎn)。第一 DNS服務(wù)器創(chuàng)建用于通過第一節(jié)點(diǎn)進(jìn)入網(wǎng)絡(luò)的最終用戶的每一個(gè)的第一別名記錄，并且第二 DNS服務(wù)器創(chuàng)建用于通過第二節(jié)點(diǎn)進(jìn)入網(wǎng)絡(luò)的最終用戶的每一個(gè)的第二別名記錄。第一和第二別名記錄包括用于傘狀組織的域名并且不包括用于第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的域名。在一個(gè)實(shí)施方式中，第一 DNS服務(wù)器的管理機(jī)構(gòu)可不同于第二 DNS服務(wù)器的管理機(jī)構(gòu)。將集群中第一節(jié)點(diǎn)和第二節(jié)點(diǎn)中的一個(gè)指定為主要節(jié)點(diǎn)，其中主要節(jié)點(diǎn)提供用于第一移動(dòng)路由器和第二移動(dòng)路由器中至少一個(gè)的傘狀組織的外部地址的查找查詢。第一DNS服務(wù)器和第二 DNS服務(wù)器中與主要節(jié)點(diǎn)相關(guān)聯(lián)的一個(gè)將識(shí)別信息傳送給與非主要節(jié)點(diǎn)相關(guān)聯(lián)的第一 DNS服務(wù)器和第二 DNS服務(wù)器中的一個(gè)，其中所述識(shí)別信息識(shí)別哪一個(gè)節(jié)點(diǎn)是所指定的主要節(jié)點(diǎn)。與非主要節(jié)點(diǎn)相關(guān)聯(lián)的第一 DNS服務(wù)器和第二 DNS服務(wù)器中的一個(gè)存儲(chǔ)指向主要節(jié)點(diǎn)的轉(zhuǎn)發(fā)器條目，并且響應(yīng)于所傳送的識(shí)別信息，將至少一個(gè)記錄傳送給第一 DNS服務(wù)器和第二 DNS服務(wù)器中與主要節(jié)點(diǎn)相關(guān)聯(lián)的一個(gè)。第一 DNS服務(wù)器和第二DNS服務(wù)器中與主要節(jié)點(diǎn)相關(guān)聯(lián)的一個(gè)將所述至少一個(gè)記錄存儲(chǔ)為指針。在另一實(shí)施方式中，將集群中第一節(jié)點(diǎn)和第二節(jié)點(diǎn)中的一個(gè)指定為網(wǎng)關(guān)節(jié)點(diǎn)，其中網(wǎng)關(guān)節(jié)點(diǎn)為集群提供因特網(wǎng)連通性。將網(wǎng)關(guān)節(jié)點(diǎn)的位置分發(fā)給集群中第一節(jié)點(diǎn)和第二節(jié)點(diǎn)中與主要節(jié)點(diǎn)相關(guān)聯(lián)的一個(gè)，并且將指向網(wǎng)關(guān)節(jié)點(diǎn)的轉(zhuǎn)發(fā)器條目存儲(chǔ)在于主要節(jié)點(diǎn)相關(guān)聯(lián)的DNS服務(wù)器處。將用于駐留在集群外部的域名的查找查詢經(jīng)由主要節(jié)點(diǎn)轉(zhuǎn)發(fā)給網(wǎng)關(guān)節(jié)點(diǎn)。


通過此處下面給出的詳細(xì)說(shuō)明和附圖將更為全面地理解示例實(shí)施方式，其中相同的附圖標(biāo)記代表相同的元件，其中僅通過示例來(lái)給出示例實(shí)施方式并且因此不是對(duì)本發(fā)明的限制，并且其中圖I示例了根據(jù)本發(fā)明實(shí)施方式的單個(gè)ad-hoc網(wǎng)絡(luò)節(jié)點(diǎn)；
圖2示例了根據(jù)本發(fā)明實(shí)施方式的ad-hoc網(wǎng)絡(luò)中的路由器集群；以及圖3示例了根據(jù)本發(fā)明實(shí)施方式的ad-hoc網(wǎng)絡(luò)中在每個(gè)移動(dòng)路由器處實(shí)現(xiàn)的DNS服務(wù)器的結(jié)構(gòu)。
具體實(shí)施例方式現(xiàn)在，將通過參照示出了本發(fā)明的一些實(shí)施方式的附圖來(lái)更為全面地介紹本發(fā)明的各種實(shí)施方式。在整個(gè)附圖的描述中，相同的附圖標(biāo)記表示相同的元素。如在這里所使用的，單數(shù)形式“一”、“一個(gè)”和“所述”還意在包括復(fù)數(shù)形式，除非在上下文中明確地進(jìn)行指示。還可以進(jìn)一步理解的是，這里使用的術(shù)語(yǔ)“包含”、“由…組成”、“包括”和/或“含有”說(shuō)明存在所規(guī)定的特征、整體、步驟、操作、元件和/或部件，但是不排斥存在或增加一個(gè)或多個(gè)其它特征、整體、步驟、操作、元件、部件和/或其組合。
還需要說(shuō)明的是，在一些可替換的實(shí)現(xiàn)方式中，所涉及的功能/動(dòng)作還可以按照?qǐng)D中未涉及的順序發(fā)生。例如，根據(jù)所涉及的功能/動(dòng)作，以連續(xù)方式示出的兩個(gè)圖實(shí)際上可以并發(fā)地執(zhí)行，或有時(shí)以相反的順序執(zhí)行。示例性實(shí)施方式和相應(yīng)的詳細(xì)描述部分可根據(jù)軟件或算法，和對(duì)計(jì)算機(jī)存儲(chǔ)器中的數(shù)據(jù)比特進(jìn)行操作的符號(hào)表示來(lái)呈現(xiàn)。這些說(shuō)明和表示是本領(lǐng)域普通技術(shù)人員向本領(lǐng)域其它普通技術(shù)人員有效表達(dá)他們工作主旨的一種方式。如同這里使用的術(shù)語(yǔ)，并如同其所通常使用的，將算法設(shè)想為導(dǎo)致期望結(jié)果的自相一致的步驟序列。該步驟是那些要求對(duì)物理量進(jìn)行物理操作的步驟。通常，盡管不是必須的，這些量采用能夠存儲(chǔ)、傳輸、組合、比較和進(jìn)行其他操作的光、電、或磁信號(hào)的形式。已經(jīng)證明有時(shí)(特別是對(duì)于通常使用的原因)將這些信號(hào)稱為比特、數(shù)值、元素、符號(hào)、字符、項(xiàng)、數(shù)字等是方便的。還需要說(shuō)明的是，示例性實(shí)施方式的軟件實(shí)現(xiàn)方面典型地是在一些形式的程序存儲(chǔ)介質(zhì)上進(jìn)行編碼，或在一些類型的傳輸介質(zhì)上實(shí)現(xiàn)。計(jì)算機(jī)可讀介質(zhì)可以是磁(例如，軟盤或硬盤驅(qū)動(dòng)器)或光(例如，致密盤只讀存儲(chǔ)器，或“CD R0M”)，并可以是只讀或隨機(jī)存取的。相似地，傳輸介質(zhì)可以是雙絞線、同軸電纜、光纖或本領(lǐng)域公知的其它合適的傳輸介質(zhì)。示例性實(shí)施方式不局限于任何指定實(shí)現(xiàn)的這些方面?，F(xiàn)在將參照附圖來(lái)介紹本發(fā)明。僅為了解釋的目的，在附圖中概念性地描述了各種結(jié)構(gòu)、系統(tǒng)和設(shè)備，并且不希望利用所屬領(lǐng)域技術(shù)人員所公知的細(xì)節(jié)來(lái)模糊本發(fā)明。然而，包括附圖以介紹和解釋本發(fā)明的示例性實(shí)例。應(yīng)將此處使用的詞和短語(yǔ)理解和解釋為具有與相關(guān)領(lǐng)域技術(shù)人員對(duì)這些詞和短語(yǔ)的理解相一致的含義。對(duì)術(shù)語(yǔ)或短語(yǔ)的非特殊定義，即不是與所屬領(lǐng)域技術(shù)人員所理解的普通和通用含義不同的定義，旨在暗示此處的術(shù)語(yǔ)或短語(yǔ)的一致性使用。對(duì)于旨在具有特殊含義的術(shù)語(yǔ)或短語(yǔ)的程度，即，與所屬領(lǐng)域技術(shù)人員理解的含義不同的含義，這種特殊定義將在說(shuō)明書中按直接地且清楚明白地提供用于術(shù)語(yǔ)或短語(yǔ)的特殊定義的定義方式進(jìn)行明確詳述。圖I示例了根據(jù)本發(fā)明實(shí)施方式的單個(gè)ad-hoc網(wǎng)絡(luò)節(jié)點(diǎn)。在圖I中，移動(dòng)路由器105將多個(gè)最終用戶110連接到網(wǎng)絡(luò)。移動(dòng)路由器105可是任意類型的網(wǎng)絡(luò)設(shè)備，其允許最終用戶110彼此通信和/或經(jīng)由優(yōu)先連接和/或無(wú)線連接將最終用戶110連接到更大的網(wǎng)絡(luò)，例如，因特網(wǎng)。移動(dòng)路由器105還是網(wǎng)絡(luò)節(jié)點(diǎn)?？蓪⒁苿?dòng)路由器105放置在任意類型的移動(dòng)車輛或移動(dòng)裝置上，例如，消防車或運(yùn)兵艦。移動(dòng)路由器105是自包含通信網(wǎng)絡(luò)，其允許到連接的最終用戶110的全范圍通信服務(wù)，例如通過因特網(wǎng)協(xié)議的語(yǔ)音(VoIP)、位置服務(wù)、傳感器數(shù)據(jù)收集和顯示。提供這些通信服務(wù)可能不依賴于到全球因特網(wǎng)的連通性。相似地，這些通信服務(wù)的可用性不依賴于與其他類似節(jié)點(diǎn)的連通性。如果移動(dòng)路由器105是無(wú)線移動(dòng)路由器，最終用戶110中的每一個(gè)可通過移動(dòng)到移動(dòng)路由器105的無(wú)線覆蓋區(qū)域的附近或從移動(dòng)路由器105的無(wú)線覆蓋區(qū)域的附近移出來(lái)自由地加入或離開ad-hoc網(wǎng)絡(luò)。例如，移動(dòng)路由器105提供通信服務(wù)給移動(dòng)路由器105的特定范圍內(nèi)的任意最終用戶110。作為結(jié)果，最終用戶110可經(jīng)由移動(dòng)路由器105彼此進(jìn)行通信。最終用戶110中的每一個(gè)可根據(jù)任意類型的傳統(tǒng)無(wú)線技術(shù)連接到移動(dòng)路由器105，所述傳統(tǒng)無(wú)線技術(shù)例如是WiFi 、全球微波互聯(lián)接入(WiMAX)、演進(jìn)數(shù)據(jù)優(yōu)化(EVD0)、通用移動(dòng)電信系統(tǒng)(UMTS)、長(zhǎng)期演進(jìn)(LTE)。同樣，例如，通過經(jīng)由有線連接(例如以太網(wǎng))連接到移動(dòng)路由器105或從移動(dòng)路由器105斷開連接，最終用戶110可自由地加入或離開網(wǎng)絡(luò)。最終用戶110包括任意類型的無(wú)線和/或有線設(shè)備，例如移動(dòng)通信設(shè)備、計(jì)算機(jī)、耳機(jī)、蜂窩電話、以及(可佩戴)傳感器。 移動(dòng)路由器105具有自主地操作的能力，或移動(dòng)路由器105可通過與移動(dòng)路由器105附近的其他移動(dòng)路由器建立通信鏈路(例如無(wú)線或有線)形成更大的網(wǎng)絡(luò)(集群)，如下面解釋的。圖2示例了根據(jù)本發(fā)明實(shí)施方式的在ad-hoc網(wǎng)絡(luò)中的路由器集群120。路由器集群120包括經(jīng)由無(wú)線連接進(jìn)行連接的多個(gè)移動(dòng)路由器105。例如，如果一個(gè)移動(dòng)路由器105移動(dòng)到另一移動(dòng)路由器105的無(wú)線附近，兩個(gè)移動(dòng)路由器105可形成允許與兩個(gè)移動(dòng)路由器105相關(guān)聯(lián)的最終用戶110之間的通信的集群。在這種特殊實(shí)例中，四個(gè)移動(dòng)路由器105形成一個(gè)集群120。盡管圖2示例了四個(gè)移動(dòng)路由器105，但是本發(fā)明的示例實(shí)施方式涵蓋在特定集群中任意數(shù)量的移動(dòng)路由器105。同樣，允許移動(dòng)路由器105從集群102單獨(dú)地或按組地分離出來(lái)。每個(gè)集群可隔離地操作或每個(gè)集群可具有到因特網(wǎng)的連接。在本實(shí)例中，移動(dòng)路由器105中的一個(gè)操作為網(wǎng)關(guān)節(jié)點(diǎn)以提供因特網(wǎng)連通性給集群120的所有最終用戶，其將在說(shuō)明書中的隨后部分中介紹。除了由移動(dòng)路由器105之間的物理連接(例如，無(wú)線或有線)所指示的集群結(jié)構(gòu)，ad-hoc網(wǎng)絡(luò)中可能存在節(jié)點(diǎn)的管理劃分。例如，集群120可包括由幾個(gè)不同管理機(jī)構(gòu)擁有的移動(dòng)路由器105。因此，如果管理機(jī)構(gòu)授權(quán)移動(dòng)路由器105加入ad-hoc網(wǎng)絡(luò)，移動(dòng)路由器105可形成集群，而不考慮用于每個(gè)移動(dòng)路由器105的管理機(jī)構(gòu)。圖3示例了根據(jù)本發(fā)明實(shí)施方式的在ad-hoc網(wǎng)絡(luò)中每個(gè)移動(dòng)路由器105處實(shí)現(xiàn)的DNS服務(wù)器的結(jié)構(gòu)。在圖3中，多個(gè)移動(dòng)路由器105形成兩個(gè)集群-第一集群120-1和第二集群120-2。在第一集群120-1中示出三個(gè)節(jié)點(diǎn)-“節(jié)點(diǎn)1”、“節(jié)點(diǎn)2”和“節(jié)點(diǎn)3”。在第二集群120-2中示出三個(gè)節(jié)點(diǎn)-“節(jié)點(diǎn)4”和“節(jié)點(diǎn)5”。節(jié)點(diǎn)中的每一個(gè)與不同移動(dòng)路由器105相關(guān)聯(lián)。盡管圖3中示出兩個(gè)集群并且每個(gè)集群102中有限數(shù)量的移動(dòng)路由器105，本發(fā)明的示例實(shí)施方式涵蓋通過加入和分離的任意數(shù)量的集群和移動(dòng)路由器105，如下所述。將每個(gè)移動(dòng)路由器105中示例的DNS路由器配置為主DNS服務(wù)器，從而允許與移動(dòng)路由器105相關(guān)聯(lián)的節(jié)點(diǎn)自主地操作。主DNS服務(wù)器存儲(chǔ)用于最終用戶110的名稱-地址轉(zhuǎn)換的記錄。換句話說(shuō)，將DNS服務(wù)器配置為與最終用戶110的移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)處的主DNS服務(wù)器，其中最終用戶110通過節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)。主DNS服務(wù)器是收集與新的最終用戶110相關(guān)的信息或與來(lái)到ad-hoc網(wǎng)絡(luò)的新節(jié)點(diǎn)相關(guān)的信息并且是散布所述信息給從DNS服務(wù)器的服務(wù)器。例如，通過伯克利因特網(wǎng)域名(BIND)實(shí)現(xiàn)方式在移動(dòng)路由器105的每一個(gè)的配置文件中實(shí)現(xiàn)主DNS服務(wù)器。然而，其他類型的實(shí)施方式可用于在移動(dòng)路由器105的每一個(gè)上實(shí)現(xiàn)主DNS服務(wù)器。將所有動(dòng)態(tài)記錄更新僅發(fā)送給主DNS服務(wù)器。將屬于相同組織(例如，管理機(jī)構(gòu))的其他節(jié)點(diǎn)上所有其他DNS服務(wù)器配置為用于所述區(qū)域的從服務(wù)器。DNS從服務(wù)器用于進(jìn)一步分發(fā)DNS信息，并且允許每個(gè)管理域中的節(jié)點(diǎn)-本地DNS查找。由于DNS查詢不跨越限制帶寬的節(jié)點(diǎn)間鏈路，這樣允許路由器間鏈路上更為可靠且低負(fù)載。在存在間斷性路由器間連通性時(shí)，從服務(wù)器節(jié)點(diǎn)布置允許在組織級(jí)別上的連續(xù)DNS操作。與移動(dòng)路由器105相關(guān)聯(lián)的節(jié)點(diǎn)處的DNS服務(wù)器的管理結(jié)構(gòu)包括用于與DNS系統(tǒng)的分層中最低級(jí)別處的唯一域名同時(shí)出現(xiàn)的用于節(jié)點(diǎn)的域名(例如，節(jié)點(diǎn)I、節(jié)點(diǎn)2、節(jié)點(diǎn)3、節(jié)點(diǎn)4或節(jié)點(diǎn)5)。換句話說(shuō)，將主DNS服務(wù)器放置在DNS系統(tǒng)的樹形結(jié)構(gòu)的最低端的節(jié)點(diǎn) 上。結(jié)果是，與移動(dòng)路由器105相關(guān)聯(lián)的每個(gè)節(jié)點(diǎn)被認(rèn)為是獨(dú)立的且自主的。例如，在第一集群120-1的“節(jié)點(diǎn)I”中，“主節(jié)點(diǎn)I. orgl”指代被配置為用于通過節(jié)點(diǎn)I進(jìn)入的最終用戶110的主服務(wù)器的DNS服務(wù)器。相似地，“主節(jié)點(diǎn)2. orgl”指代被配置為用于通過節(jié)點(diǎn)2進(jìn)入的最終用戶110的主服務(wù)器的DNS服務(wù)器。除了正常的DNS管理結(jié)構(gòu)行為，主DNS服務(wù)器的管理結(jié)構(gòu)進(jìn)一步包括與管理機(jī)構(gòu)相關(guān)聯(lián)的傘狀組織。傘狀組織包括至少一個(gè)節(jié)點(diǎn)。例如，參照?qǐng)D3，“0rgl”指代特定管理機(jī)構(gòu)，而“org2”指代不同的管理機(jī)構(gòu)。同樣，每個(gè)組織可包括多個(gè)姐誒點(diǎn)，其中在各自組織(例如，nodel. orgl、node2. orgl等)中將存在η個(gè)子域。如上所述,“節(jié)點(diǎn)I”是指代各個(gè)移動(dòng)路由器105的域名。傘狀域名“orgl”是指代管理機(jī)構(gòu)的更高級(jí)別的域名。域名orgl允許在域名orgl可尋址所有節(jié)點(diǎn)。換句話說(shuō)，按照與節(jié)點(diǎn)的條目點(diǎn)和網(wǎng)絡(luò)附件無(wú)關(guān)的方式可尋址所有節(jié)點(diǎn)，下面通過別名記錄來(lái)進(jìn)行介紹。管理機(jī)構(gòu)建立組織域名。在更為描述性的實(shí)例中，假設(shè)用于ad-hoc網(wǎng)絡(luò)內(nèi)特定消防隊(duì)員的域名是john@cityfiredepartment. firetruckl. com。域名 “cityfiredepartment，，被認(rèn)為是與放置在分層的最低端的移動(dòng)路由器105相關(guān)聯(lián)的域。由與“cityfiredepartment”相關(guān)聯(lián)的管理機(jī)構(gòu)來(lái)預(yù)先配置傘狀域名和用于移動(dòng)路由器105的域名。主DNS服務(wù)器在節(jié)點(diǎn)處自主地創(chuàng)建用于最終用戶110的每一個(gè)的別名記錄，而不考慮最終用戶110通過哪個(gè)節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)。別名記錄包括用于傘狀組織的域名并且不包括用于節(jié)點(diǎn)的域名。例如，當(dāng)最終用戶110進(jìn)入ad-hoc網(wǎng)絡(luò)時(shí)，最終用戶110向與移動(dòng)路由器105相關(guān)聯(lián)的節(jié)點(diǎn)進(jìn)行注冊(cè)，并且按照網(wǎng)絡(luò)條目點(diǎn)(例如，hostl. nodel. orgl.gov)的方式來(lái)對(duì)最終用戶110進(jìn)行命名。此外，主DNS服務(wù)器自主地創(chuàng)建傘狀域名中的別名記錄，即與其到ad-hoc網(wǎng)絡(luò)的條目無(wú)關(guān)的hostl. orgl. gov。這允許按照與節(jié)點(diǎn)的網(wǎng)絡(luò)(集群)附件的當(dāng)前點(diǎn)無(wú)關(guān)的方式來(lái)進(jìn)行參考。此外，由于從DNS服務(wù)器能夠基于規(guī)則區(qū)域傳遞中接收的數(shù)據(jù)自主地和/或無(wú)需輔助地重新創(chuàng)建別名記錄，因此不發(fā)送傘狀條目并且傘狀條目與從服務(wù)器同步。上面介紹的域名管理結(jié)構(gòu)允許單獨(dú)地或按任意組合來(lái)部署每個(gè)節(jié)點(diǎn)，甚至是在多個(gè)集群中的節(jié)點(diǎn)。例如，在兩個(gè)不同的未連接集群中同時(shí)存在兩個(gè)組織域名。參照?qǐng)D3，orgl和org2都存在這種情況，orgl和org2均具有在第一集群120-1和第二集群120-2中的兩個(gè)單獨(dú)的實(shí)例。一旦集群包含這些域名融合，此處介紹的域名管理結(jié)構(gòu)允許兩個(gè)組織域名無(wú)縫融合。在不需要對(duì)組織級(jí)別配置數(shù)據(jù)進(jìn)行重新配置的情況下，可執(zhí)行所有集群加入和分裂。同樣，作為標(biāo)準(zhǔn)DNS操作的一部分，DNS服務(wù)器將DNS服務(wù)器處存儲(chǔ)的記錄傳送到與組織中另一節(jié)點(diǎn)相關(guān)聯(lián)的從DNS服務(wù)器，這是在從DNS服務(wù)器加入ad-hoc網(wǎng)絡(luò)集群的情況下。例如，由于管理組織內(nèi)所有節(jié)點(diǎn)被預(yù)先配置為用于所有節(jié)點(diǎn)級(jí)別域的從DNS服務(wù)器，在集群形成時(shí)自動(dòng)發(fā)生區(qū)域傳遞，其中對(duì)于所有節(jié)點(diǎn)級(jí)別域來(lái)說(shuō)移動(dòng)路由器105不是主DNS服務(wù)器。在第一集群120-1和第二集群120-2的每一個(gè)中，將一個(gè)節(jié)點(diǎn)指定為用于提供對(duì)他們各自傘狀組織的外部地址的查找查詢的主要節(jié)點(diǎn)。參照?qǐng)D3，第一集群120-1中的節(jié)點(diǎn)3和第二集群120-2中的節(jié)點(diǎn)5被指定為他們各自集群中的主要節(jié)點(diǎn)。主要節(jié)點(diǎn)存儲(chǔ)用于集群中非指定節(jié)點(diǎn)的指針(例如，名稱服務(wù)器(NS)記錄和/或代表)。主要節(jié)點(diǎn)處的DNS服 務(wù)器和用于非主要節(jié)點(diǎn)的DNS服務(wù)器之間的信令將在下面討論。例如，在集群形成時(shí)一級(jí)在集群進(jìn)行了主要節(jié)點(diǎn)選舉之后，主要節(jié)點(diǎn)的DNS服務(wù)器將識(shí)別信息傳送給集群中的其他節(jié)點(diǎn)，其中識(shí)別信息將節(jié)點(diǎn)識(shí)別為所指定的主要節(jié)點(diǎn)。與非主要節(jié)點(diǎn)相關(guān)聯(lián)的其他移動(dòng)路由器接收主要節(jié)點(diǎn)的識(shí)別信息并且存儲(chǔ)轉(zhuǎn)發(fā)器條目。例如，基于從主要節(jié)點(diǎn)接收的識(shí)別信息，與非主要節(jié)點(diǎn)相關(guān)聯(lián)的每個(gè)DNS服務(wù)器在集群的主要節(jié)點(diǎn)處存儲(chǔ)指向DNS服務(wù)器的轉(zhuǎn)發(fā)記錄?？梢栽诜侵饕?jié)點(diǎn)的每個(gè)DNS服務(wù)器處增加轉(zhuǎn)發(fā)器條目，以允許據(jù)將DNS查詢轉(zhuǎn)發(fā)到其他區(qū)域以及外部(例如，公共)因特網(wǎng)服務(wù)器。參照?qǐng)D3，節(jié)點(diǎn)I和節(jié)點(diǎn)2包括用于第一集群120-1中的節(jié)點(diǎn)3的轉(zhuǎn)發(fā)器條目。相似地，節(jié)點(diǎn)4包括用于第二集群120-2中的節(jié)點(diǎn)5的轉(zhuǎn)發(fā)器條目。在接收到識(shí)別信息時(shí)，非主要節(jié)點(diǎn)的每個(gè)移動(dòng)路由器105將消息傳送到主要節(jié)點(diǎn)，允許創(chuàng)建用于其各自區(qū)域的開始授權(quán)(SOA)資源記錄和NS記錄。例如，消息至少包括主要主服務(wù)器的區(qū)域名稱、標(biāo)識(shí)和/或完全合格的域名(FQDN)和移動(dòng)路由器105的IP地址。將用于組織區(qū)域的外部地址的查找查詢(例如，在圖3中，來(lái)自與域名.org2中節(jié)點(diǎn)或公共因特網(wǎng)中節(jié)點(diǎn)相關(guān)的域名.orgl中的節(jié)點(diǎn)的DNS查詢)轉(zhuǎn)發(fā)到主要節(jié)點(diǎn)。同樣，在一個(gè)實(shí)施方式中，可以在指向網(wǎng)關(guān)節(jié)點(diǎn)的主要節(jié)點(diǎn)的DNS服務(wù)器處安裝轉(zhuǎn)發(fā)器條目，以允許經(jīng)由網(wǎng)關(guān)節(jié)點(diǎn)的在集群外部的查找查詢。同樣，在另一實(shí)施方式中，可以在指向公共DNS (例如，服務(wù)提供商的回程)的主要節(jié)點(diǎn)的DNS服務(wù)器處安裝轉(zhuǎn)發(fā)器條目。當(dāng)現(xiàn)有的主機(jī)節(jié)點(diǎn)從集群分離時(shí)，選舉新的主要節(jié)點(diǎn)。當(dāng)選舉了新的主要節(jié)點(diǎn)時(shí)，重復(fù)所述過程。這種非標(biāo)準(zhǔn)的DNS服務(wù)器行為允許SOA和NS記錄的動(dòng)態(tài)增加和選舉。第一集群120-1和第二集群120-2中的每一個(gè)的一個(gè)節(jié)點(diǎn)可以被指定為網(wǎng)關(guān)節(jié)點(diǎn)。例如，將一個(gè)節(jié)點(diǎn)選舉為用于第一集群120-1的網(wǎng)關(guān)節(jié)點(diǎn)，并且將一個(gè)節(jié)點(diǎn)選舉為用于第二集群120-2的網(wǎng)關(guān)節(jié)點(diǎn)。參照?qǐng)D3，還將主要節(jié)點(diǎn)(例如，節(jié)點(diǎn)3和節(jié)點(diǎn)5)指定為網(wǎng)關(guān)節(jié)點(diǎn)。然而，所指定的網(wǎng)關(guān)節(jié)點(diǎn)可能與主要節(jié)點(diǎn)不同。網(wǎng)關(guān)節(jié)點(diǎn)用于第一集群120-1和第二集群120-2的因特網(wǎng)連通性。一旦將節(jié)點(diǎn)選舉為用于集群的網(wǎng)關(guān)，將網(wǎng)關(guān)節(jié)點(diǎn)的位置信息從網(wǎng)關(guān)節(jié)點(diǎn)的DNS服務(wù)器分發(fā)到與主要節(jié)點(diǎn)相關(guān)聯(lián)的DNS服務(wù)器。響應(yīng)于位置信息，將指向網(wǎng)關(guān)節(jié)點(diǎn)的轉(zhuǎn)發(fā)條目存儲(chǔ)在于主要節(jié)點(diǎn)相關(guān)聯(lián)的DNS服務(wù)器處。同樣，將轉(zhuǎn)發(fā)器條目安裝在網(wǎng)關(guān)節(jié)點(diǎn)的DNS服務(wù)器處。轉(zhuǎn)發(fā)器條目指向公共DNS (例如，服務(wù)提供商的回程)以允許集群外部的查找查 詢。結(jié)果是，如果無(wú)法在所有組織和/或集群的區(qū)域中解決所有的DNS查詢，則然后將DNS查詢轉(zhuǎn)發(fā)到網(wǎng)關(guān)節(jié)點(diǎn)并且然后轉(zhuǎn)發(fā)到公共DNS服務(wù)器。不將本發(fā)明的示例實(shí)施方式的變化視為脫離本發(fā)明示例實(shí)施方式的精神和范圍，并且所屬領(lǐng)域的技術(shù)人員容易了解的所有這種變化旨在包括在本發(fā)明的范圍之內(nèi)。
權(quán)利要求
1.一種在ad-hoc網(wǎng)絡(luò)中為最終用戶提供連通性的移動(dòng)路由器，所述移動(dòng)路由器包括 域名服務(wù)器(DNS服務(wù)器)，其被配置為在與用于最終用戶的移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)處的主DNS服務(wù)器，其中所述最終用戶通過所述節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)，DNS服務(wù)器存儲(chǔ)用于最終用戶的名稱-地址轉(zhuǎn)換的記錄，節(jié)點(diǎn)處的DNS服務(wù)器的管理結(jié)構(gòu)包括與域名系統(tǒng)的分層中最低級(jí)別的域名相一致的用于節(jié)點(diǎn)的域名。
2.根據(jù)權(quán)利要求I所述的移動(dòng)路由器，其中DNS服務(wù)器的管理結(jié)構(gòu)進(jìn)一步包括與管理機(jī)構(gòu)相關(guān)聯(lián)的傘狀組織，所述傘狀組織包括至少一個(gè)節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2所述的移動(dòng)路由器，其中將DNS服務(wù)器配置為創(chuàng)建用于最終用戶中的每一個(gè)的別名記錄，而無(wú)論最終用戶通過哪個(gè)節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)，所述別名記錄包括用于傘狀組織的域名并且不包括用于節(jié)點(diǎn)的域名。
4.根據(jù)權(quán)利要求2所述的移動(dòng)路由器，其中移動(dòng)路由器與至少一個(gè)其他移動(dòng)路由器形成集群。
5.根據(jù)權(quán)利要求4所述的移動(dòng)路由器，其中DNS服務(wù)器的傘狀組織不同于與至少一個(gè)其他移動(dòng)路由器相關(guān)聯(lián)的傘狀組織。
6.根據(jù)權(quán)利要求4所述的移動(dòng)路由器，其中將與移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)指定為主要節(jié)點(diǎn)，所述主要節(jié)點(diǎn)提供用于移動(dòng)路由器的傘狀組織的外部地址的查找查詢。
7.根據(jù)權(quán)利要求6所述的移動(dòng)路由器，其中DNS服務(wù)器將識(shí)別信息傳送給集群中至少一個(gè)其他移動(dòng)路由器，其中所述識(shí)別信息將所述節(jié)點(diǎn)識(shí)別為所指定的主節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求7所述的移動(dòng)路由器，其中響應(yīng)于所傳送的識(shí)別信息，DNS服務(wù)器從集群中的至少一個(gè)其他移動(dòng)路由器接收至少一個(gè)記錄，并且在DNS服務(wù)器中將所述至少一個(gè)記錄存儲(chǔ)為指針。
9.根據(jù)權(quán)利要求6所述的移動(dòng)路由器，其中DNS服務(wù)器進(jìn)一步存儲(chǔ)指向用于集群外部的查找查詢的公共DNS服務(wù)器的轉(zhuǎn)發(fā)器條目。
10.根據(jù)權(quán)利要求4所述的移動(dòng)路由器，其中如果與移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)是非主要節(jié)點(diǎn)，則所述DNS服務(wù)器存儲(chǔ)指向位于主要節(jié)點(diǎn)處的DNS服務(wù)器的轉(zhuǎn)發(fā)器條目。
全文摘要
本發(fā)明涉及用于ad-hoc網(wǎng)絡(luò)的系統(tǒng)和域名服務(wù)器。本發(fā)明的實(shí)施方式提供用于在ad-hoc網(wǎng)絡(luò)中為最終用戶提供連通性的移動(dòng)路由器。移動(dòng)路由器域名服務(wù)器(DNS服務(wù)器)，其被配置為在與用于最終用戶的移動(dòng)路由器相關(guān)聯(lián)的節(jié)點(diǎn)處的主DNS服務(wù)器，其中所述最終用戶通過所述節(jié)點(diǎn)進(jìn)入ad-hoc網(wǎng)絡(luò)。所述DNS服務(wù)器存儲(chǔ)用于最終用戶的名稱-地址轉(zhuǎn)換的記錄。節(jié)點(diǎn)處的DNS服務(wù)器的管理結(jié)構(gòu)包括與域名系統(tǒng)的分層中最低級(jí)別的域名相一致的用于節(jié)點(diǎn)的域名。
文檔編號(hào)H04L29/06GK102823220SQ201180015362
公開日2012年12月12日 申請(qǐng)日期2011年3月16日 優(yōu)先權(quán)日2010年3月24日
發(fā)明者C·普爾辛斯基 申請(qǐng)人:阿爾卡特朗訊公司