專利名稱：用于搜索外部網(wǎng)中的域名系統(tǒng)服務(wù)器的裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種允許激活互聯(lián)網(wǎng)信息終端被直接連接到互聯(lián)網(wǎng)而不需在子網(wǎng)設(shè)置用戶的裝置和方法，尤其涉及一種用于在不存在DNS服務(wù)器的網(wǎng)絡(luò)中，自動搜索外部網(wǎng)(outernet)中的域名系統(tǒng)服務(wù)器(DNS)的裝置和方法。
背景技術(shù)：
在利用現(xiàn)存的動態(tài)主機配置協(xié)議(DHCP)方法獲得使用網(wǎng)際協(xié)議版本6(IPv6)的服務(wù)器的地址時，DHCP服務(wù)器將地址和有關(guān)DNS服務(wù)器的信息一起發(fā)送。因此，在信息提供商分配地址期間，能夠通過DHCP服務(wù)器獲得DNS服務(wù)器地址。DHCP涉及在某個機構(gòu)的網(wǎng)絡(luò)中使得網(wǎng)絡(luò)管理者能夠?qū)W(wǎng)際協(xié)議(IP)地址進行集中管理和分配的協(xié)議。根據(jù)因特網(wǎng)的傳輸控制/網(wǎng)際協(xié)議，僅僅只有固有IP地址的計算機能夠連接到因特網(wǎng)上。即，屬于某個機構(gòu)的每一個計算機用戶應(yīng)該為他/她的計算機分配一個識別IP地址，以用于連接到因特網(wǎng)上。如果不使用DHCP方法，則必須手動輸入IP地址給每個計算機，而且，如果把計算機移動到與網(wǎng)絡(luò)相連的不同地方，則必須給計算機分配一個新的IP地址。DHCP方法能夠使網(wǎng)絡(luò)管理者對IP地址進行集中管理和分配，并且能夠自動將新的IP地址發(fā)送到移動到與網(wǎng)絡(luò)相連的不同地方的計算機上。DNS是用于將因特網(wǎng)域名轉(zhuǎn)換為它的識別(identification)IP地址的系統(tǒng)，該識別IP地址用于在因特網(wǎng)中檢測因特網(wǎng)域名的位置。因特網(wǎng)域名涉及讓用戶容易地檢測和記住它的因特網(wǎng)域的因特網(wǎng)地址。數(shù)字IP地址被要求來在因特網(wǎng)上檢測計算機的位置。DNS服務(wù)器保存有關(guān)于域名和它們對應(yīng)的IP地址的數(shù)據(jù)庫，并將它們提供給要求數(shù)據(jù)庫的計算機。當(dāng)使用無國籍地址自動配置方法自動產(chǎn)生IPv6地址時，在相同鏈接中的路由器周期性地報告DNS信息，因此，能夠根據(jù)DNS信息獲得DNS服務(wù)器的地址。
不過，當(dāng)使用傳統(tǒng)的無國籍地址自動配置方法自動產(chǎn)生IPv6地址時，如果DNS服務(wù)器在子網(wǎng)中不存在，則使用傳統(tǒng)的方法自動獲得DNS服務(wù)器的地址是不可能的。換言之，在IPv6地址的自動配置過程中，利用只有當(dāng)DNS服務(wù)器存在于子網(wǎng)中時的傳統(tǒng)方法能夠容易地檢測到DNS服務(wù)器。

發(fā)明內(nèi)容
本發(fā)明提供了一種在DNS服務(wù)器在子網(wǎng)中不存在時，使用IPv6地址全球范圍多目標(biāo)信息包地址(multicast address)和IPv6子網(wǎng)任意廣播地址，自動檢測外部網(wǎng)中的(DNS)服務(wù)器的裝置和方法。
根據(jù)本發(fā)明的一個方面，提供了一種用于搜索外部網(wǎng)中的DNS服務(wù)器的裝置，該裝置包括一包括在主機中的第一外部網(wǎng)DNS搜索單元。該第一搜索單元產(chǎn)生DNS搜索消息并將其發(fā)送到第一子網(wǎng)，以便接收對DNS搜索消息的應(yīng)答消息，并且，該第一搜索單元在應(yīng)答消息沒發(fā)出時將DNS搜索消息發(fā)送到子網(wǎng)。主機屬于第一子網(wǎng)，而不屬于外部網(wǎng)。該裝置還包括一包括在DNS服務(wù)器中的第二外部網(wǎng)DNS搜索單元。該第二搜索單元產(chǎn)生一DNS注冊消息，將其發(fā)送到第二子網(wǎng)，以便從屬于第二子網(wǎng)的第一路由器接收對DNS注冊消息的應(yīng)答消息，從第一路由器接收與DNS服務(wù)器有關(guān)的DNS搜索消息，并將對DNS搜索消息的應(yīng)答消息發(fā)送給第一路由器。該裝置還包括一包括在注冊DNS服務(wù)器的路由器中的第三子網(wǎng)DNS搜索單元。第三搜索單元從DNS服務(wù)器接收DNS注冊消息，并且向路由器注冊DNS服務(wù)器，從第二子網(wǎng)接收DNS搜索消息，并將DNS搜索消息發(fā)送到已注冊的DNS服務(wù)器。該裝置還包括一包括在沒有注冊DNS服務(wù)器的路由器中的第四外部DNS搜索單元。第四搜索單元從第三子網(wǎng)接收DNS搜索消息，將帶有轉(zhuǎn)發(fā)限制(hop limit)DNS搜索消息發(fā)送到屬于第三子網(wǎng)的第三路由器，并且，將轉(zhuǎn)發(fā)限制減少一個預(yù)定值。第二路由器同時也屬于第三子網(wǎng)。
根據(jù)本發(fā)明的另一方面，提供了一種用于搜索外部網(wǎng)的DNS服務(wù)器的方法，該方法包括產(chǎn)生DNS搜索消息并將其發(fā)送到主機所在的第一子網(wǎng)，以便接收對DNS搜索消息的應(yīng)答消息，并且，將DNS搜索消息發(fā)送到主機不在其中的外部網(wǎng)，以便接收應(yīng)答消息；產(chǎn)生DNS注冊消息，將其發(fā)送到DNS所在的第二子網(wǎng)，從屬于第二子網(wǎng)的第一路由器接收對DNS注冊消息的應(yīng)答消息，從第一路由器接收與DNS服務(wù)器有關(guān)的DNS搜索消息，并將對DNS搜索消息的應(yīng)答消息發(fā)送給第一路由器；從DNS服務(wù)器接收DNS注冊消息以便向第一路由器注冊DNS服務(wù)器；從第二子網(wǎng)接收DNS搜索消息，并將DNS搜索消息發(fā)送到已注冊的DNS服務(wù)器；以及從第二路所在的第三子網(wǎng)接收DNS搜索消息，將帶有轉(zhuǎn)發(fā)限制(hop limit)的DNS搜索消息發(fā)送到第三路由器，并且，將轉(zhuǎn)發(fā)限制減少一個預(yù)定值。


通過參照附圖用詳細(xì)的非限定的實施例進行描述，本發(fā)明的上述和其它方面和優(yōu)點將變得更加清楚，其中圖1是說明根據(jù)本發(fā)明的主機外部網(wǎng)域名系統(tǒng)(DNS)搜索裝置的結(jié)構(gòu)圖；圖2是說明圖1的裝置的子網(wǎng)DNS搜索單元的結(jié)構(gòu)圖；圖3是說明圖1的裝置的外部網(wǎng)DNS搜索單元的結(jié)構(gòu)圖；圖4是說明圖3的裝置的外部網(wǎng)DNS搜索單元的DNS搜索消息發(fā)送單元的結(jié)構(gòu)圖；圖5是說明根據(jù)本發(fā)明的DNS服務(wù)器的外部網(wǎng)DNS搜索裝置的結(jié)構(gòu)圖；圖6是說明向其注冊DNS服務(wù)器的路由器的外部網(wǎng)DNS搜索裝置的結(jié)構(gòu)圖；圖7是說明沒有向其注冊DNS服務(wù)器的路由器的外部網(wǎng)DNS搜索裝置的結(jié)構(gòu)圖；圖8是說明用于搜索外部網(wǎng)中的DNS服務(wù)器的裝置的總體圖；圖9是說明根據(jù)本發(fā)明由主機執(zhí)行的、用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的流程圖；圖10是說明根據(jù)本發(fā)明作為圖9所述的方法的一部分的、用于搜索子網(wǎng)中的DNS服務(wù)器的方法的流程圖；圖11是說明根據(jù)本發(fā)明作為圖9所述的方法的一部分的、用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的流程圖；圖12是說明包括在圖11的方法中的用于發(fā)送DNS搜索消息的方法的流程圖；圖13是說明根據(jù)本發(fā)明由DNS服務(wù)器執(zhí)行的、用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的流程圖；
圖14是說明根據(jù)本發(fā)明由向其注冊DNS服務(wù)器的路由器執(zhí)行的、用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的流程圖；圖15是說明根據(jù)本發(fā)明由沒有向其注冊DNS服務(wù)器的路由器執(zhí)行的、用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的流程圖；圖16是說明用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的總體流程圖；圖17是DNS搜索消息的一個例子視圖；以及圖18是DNS搜索消息的另一個例子視圖；具體實施方式
圖1是說明根據(jù)本發(fā)明的主機11外部網(wǎng)域名系統(tǒng)(DNS)搜索裝置的結(jié)構(gòu)圖。該裝置包括一子網(wǎng)DNS搜索單元1101和外部網(wǎng)DNS搜索單元1102。
子網(wǎng)DNS搜索單元1101產(chǎn)生DNS搜索消息，并將其發(fā)送到主機11所在的子網(wǎng)12，并且進一步從子網(wǎng)12接收對DNS搜索消息的應(yīng)答消息。子網(wǎng)12包括路由器1201和1202中的至少一個以及至少一個直接和主機11相連接的DNS服務(wù)器1203。
或者，子網(wǎng)12可以僅僅由一個路由器或者一個DNS服務(wù)器組成。當(dāng)子網(wǎng)12僅僅由一個路由器組成時，如果向路由器注冊了DNS服務(wù)器，則子網(wǎng)DNS搜索單元1101能夠獲得有關(guān)DNS服務(wù)器(未示出)的地址信息，即，在路由器的DNS服務(wù)器地址庫中存儲了該信息。在此情況下，子網(wǎng)DNS搜索單元1101產(chǎn)生DNS搜索消息并將其發(fā)送到主機11所在的子網(wǎng)12，以便接收對DNS搜索消息的應(yīng)答消息。該應(yīng)答消息包含有有關(guān)向路由器注冊的DNS服務(wù)器的地址信息。如果子網(wǎng)12僅僅由一個DNS服務(wù)器1203組成，則直接從DNS服務(wù)器1203獲得該信息是可能的。如果子網(wǎng)12由多個路由器組成，并且向這些路由器之中的一些路由器注冊了一個DNS服務(wù)器，則主機11從最近的路由器獲得有關(guān)DNS服務(wù)器的地址信息。如果子網(wǎng)12由多個DNS服務(wù)器組成，則直接從最近的DNS服務(wù)器獲得該信息。不過，當(dāng)子網(wǎng)12由多個路由器組成，而沒有向任何一個路由器注冊DNS服務(wù)器時，即使子網(wǎng)DNS搜索單元1101產(chǎn)生DNS搜索消息且將其發(fā)送到主機11所在的子網(wǎng)12，主機11也不能接收對于DNS搜索消息的應(yīng)答消息。
當(dāng)子網(wǎng)DNS搜索單元1101沒有接收到對于DNS搜索消息的任何應(yīng)答消息時，外部網(wǎng)DNS搜索單元1102將DNS搜索消息發(fā)送到主機11不在其中的外部網(wǎng)絡(luò)13，以便接收對于DNS搜索消息的應(yīng)答消息。外部網(wǎng)絡(luò)13包括路由器1301、1302或者1303中的至少一個或者和主機11間接連接的至少一個DNS服務(wù)器1304。間接連接意旨至少一個路由器1301、1302或者1303或者所述至少一個DNS服務(wù)器1304和主機11的連接要求該路由器1201或者1202或者DNS服務(wù)器1203要被包括在子網(wǎng)12中。
或者，外部網(wǎng)13能夠僅僅由一個路由器或者一個DNS服務(wù)器組成。盡管外部網(wǎng)13僅僅由一個路由器或者一個DNS服務(wù)器組成，如果向路由器注冊DNS服務(wù)器，即，在路由器的DNS服務(wù)器地址數(shù)據(jù)庫中存儲了有關(guān)DNS服務(wù)器地址的信息，則DNS搜索消息將被發(fā)送到主機11不在其中的外部網(wǎng)13，以便接收對其的應(yīng)答消息。用這種辦法，主機11獲得包含在應(yīng)答消息中的有關(guān)DNS服務(wù)器地址的信息。當(dāng)外部網(wǎng)13由多個路由器組成，并且在該路由器之中的一些路由器中注冊了DNS服務(wù)器，則主機11包含來自最近路由器的信息。如果外部網(wǎng)13由多個DNS服務(wù)器組成，則主機11直接從最近的DNS服務(wù)器獲得信息。然而，當(dāng)外部網(wǎng)13由多個路由器組成，而DNS服務(wù)器沒有向任何路由器注冊，則即使外部網(wǎng)DNS搜索單元1102產(chǎn)生DNS搜索消息并將其發(fā)送到主機11不在其中的外部網(wǎng)13，主機11也不能接收對DNS搜索消息的應(yīng)答消息。
不過，由于外部網(wǎng)經(jīng)常建于當(dāng)前網(wǎng)絡(luò)環(huán)境，所以DNS服務(wù)器的存在是有保證的。因此，如果轉(zhuǎn)發(fā)限制被設(shè)置得足夠大，則有關(guān)DNS服務(wù)器地址的信息是一定能夠獲得的。
圖2是說明根據(jù)本發(fā)明的主機外部網(wǎng)DNS搜索裝置的子網(wǎng)DNS搜索單元的結(jié)構(gòu)圖。子網(wǎng)DNS搜索單元包括一DNS搜索消息產(chǎn)生單元21、一DNS搜索消息發(fā)送單元22和DNS搜索應(yīng)答消息接收單元23。
DNS搜索消息產(chǎn)生單元21自動產(chǎn)生發(fā)送器地址和DNS搜索消息。在IPv6環(huán)境中，IP地址不僅可以從Ipv4環(huán)境中的DHCP服務(wù)器得到分配，而且，主機自己也可以自動產(chǎn)生它的IP地址。前一種方法和后一種方法分別被稱作“有國籍(stateful)地址配置”和“無國籍地址配置”，并且都按請求注解(Request For Comments，RFC)2462的格式來定義。DHCP涉及使網(wǎng)絡(luò)管理員能夠?qū)P地址進行集中管理和分配的協(xié)議。根據(jù)本發(fā)明，通過DNS搜索消息產(chǎn)生單元21利用IPv6環(huán)境下的無國籍地址配置方法來自動產(chǎn)生發(fā)送器的地址。在網(wǎng)際控制消息協(xié)議版本6(ICMPv6)-適合于IPv6環(huán)境的一種協(xié)議-的情形中，通過將發(fā)送器地址輸入到源地址域，并將接收部分的地址FF0E:0∷XX X X輸入到應(yīng)該為目的地址域中。在接收部分的地址FF0E:0∷XXXX中，F(xiàn)F表示多目標(biāo)信息包地址，在FF和E之間的0表示永久地址，符號∷之間的0表示全球地址(欲更詳細(xì)了解，請參看請求注解2375)。DNS搜索消息發(fā)送單元22將DNS搜索消息多目標(biāo)廣播給子網(wǎng)24的每一個節(jié)點。如前文所述，子網(wǎng)24的每個節(jié)點可以是一個路由器或者DNS服務(wù)器。“多目標(biāo)廣播”涉及一種數(shù)據(jù)傳輸方法，其中，至少一個發(fā)送器(根據(jù)本發(fā)明的主機)發(fā)送數(shù)據(jù)到至少一個特定的接收部分(根據(jù)本發(fā)明的子網(wǎng)的每一個節(jié)點)。將全球范圍多目標(biāo)信息包地址FF0E:0∷XXXX輸入到目的地址域?qū)?dǎo)致數(shù)據(jù)的多目標(biāo)信息包地址發(fā)送。
DNS搜索應(yīng)答消息接收單元23從子網(wǎng)24的每一個節(jié)點接收對于DNS搜索消息的應(yīng)答消息。如上所述，子網(wǎng)24的每一個節(jié)點可以是一路由器或者DNS服務(wù)器。對DNS搜索消息的應(yīng)答消息包含有關(guān)DNS服務(wù)器地址的信息。一旦主機包含該信息(即IP地址)，則主機將連接到DNS服務(wù)器，并將得到域名服務(wù)程序。
圖3是說明根據(jù)本發(fā)明的主機的外部網(wǎng)DNS搜索裝置的外部網(wǎng)DNS搜索單元的結(jié)構(gòu)圖。外部網(wǎng)DNS搜索單元包括DNS搜索消息發(fā)送單元31和DNS搜索應(yīng)答消息接收單元32。
如果圖2的子網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息，則DNS搜索消息發(fā)送單元31就將DNS搜索消息多目標(biāo)廣播到外部網(wǎng)33的每個節(jié)點，直到它接收到對它的DNS搜索消息的應(yīng)答消息。和在子網(wǎng)24中的情況類似，外部網(wǎng)33的每個節(jié)點可以是一路由器或者一DNS服務(wù)器。因為在外部網(wǎng)33的范圍內(nèi)存在DNS服務(wù)器，DNS搜索消息將被重復(fù)地多目標(biāo)廣播到外部網(wǎng)33的每個節(jié)點，同時逐漸擴大搜索范圍直至檢測到DNS服務(wù)器(即直到接收到對DNS搜索消息的應(yīng)答消息)。
DNS搜索應(yīng)答消息接收單元32接收來自外部網(wǎng)33的每個節(jié)點的應(yīng)答消息。和子網(wǎng)24類似，應(yīng)答消息包含有關(guān)DNS服務(wù)器的信息。
圖4是說明圖3的外部網(wǎng)DNS搜索單元的DNS搜索消息發(fā)送單元的結(jié)構(gòu)圖。參照圖4，DNS消息發(fā)送單元包括轉(zhuǎn)發(fā)限制設(shè)置單元41和DNS搜索消息重發(fā)單元42。
如果圖2的子網(wǎng)DNS搜索單元1101沒有接收到應(yīng)答消息，在外部網(wǎng)DNS搜索接收單元沒有接收到對DNS搜索消息的應(yīng)答消息的情況下，轉(zhuǎn)發(fā)限制設(shè)置單元41就不斷地將當(dāng)前設(shè)定的轉(zhuǎn)發(fā)限制增加一個預(yù)定值。即，轉(zhuǎn)發(fā)限制設(shè)置單元41重發(fā)DNS搜索消息，同時在DNS服務(wù)器沒有響應(yīng)從主機發(fā)送的DNS搜索消息時增加轉(zhuǎn)發(fā)限制。如前面參照圖3所述，重復(fù)地將DNS搜索消息多目標(biāo)廣播到外部網(wǎng)33的每個節(jié)點，同時擴大搜索區(qū)域，直至檢測到DNS服務(wù)器(即，接收到對DNS搜索消息的應(yīng)答消息)。為了重復(fù)DNS搜索消息的多目標(biāo)廣播發(fā)送，必須發(fā)送DNS搜索消息的數(shù)據(jù)分組，同時在發(fā)送了DNS搜索消息的情況下增加轉(zhuǎn)發(fā)限制。轉(zhuǎn)發(fā)限制相當(dāng)于IPv4環(huán)境的(信息包在網(wǎng)上的)生存時間(TTL)的值。例如，當(dāng)將轉(zhuǎn)發(fā)限制設(shè)置為3，并且將DNS搜索消息多目標(biāo)廣播到圖1的路由器1201和1202時，就將DNS搜索消息多目標(biāo)廣播到外部路由器1301、1302、1303和1304，同時將轉(zhuǎn)發(fā)限制減1。當(dāng)轉(zhuǎn)發(fā)限制減少到0時，停止將DNS搜索消息多目標(biāo)廣播發(fā)送到鄰近路由器。在多目標(biāo)廣播發(fā)送期間將轉(zhuǎn)發(fā)限制初始設(shè)置為一個小數(shù)值然后逐漸增加的兩個理由是為了防止網(wǎng)絡(luò)帶寬的浪費和檢測到最近的DNS服務(wù)器。如果開始就將轉(zhuǎn)發(fā)限制設(shè)置為一個大的數(shù)值，則轉(zhuǎn)發(fā)限制不到0，并且DNS搜索消息的發(fā)送不會停止，直到DNS搜索消息通過許多路由器，這將浪費時間和網(wǎng)絡(luò)帶寬。
DNS搜索消息重發(fā)單元42根據(jù)所設(shè)置的轉(zhuǎn)發(fā)限制重復(fù)將DNS搜索消息多目標(biāo)廣播到外部網(wǎng)43的每個節(jié)點，直至DNS搜索應(yīng)答消息接收單元接收到對DNS搜索消息的應(yīng)答消息。即，直到主機獲得某個DNS服務(wù)器的地址信息(即IP地址)，則DNS搜索消息重發(fā)單元42就根據(jù)所設(shè)置的轉(zhuǎn)發(fā)限制將DNS搜索消息重復(fù)地多目標(biāo)廣播到外部網(wǎng)43的每個節(jié)點。例如，如果所設(shè)置的轉(zhuǎn)發(fā)限制是3，則搜索DNS服務(wù)器，同時發(fā)送DNS搜索消息以便經(jīng)過關(guān)于多個多目標(biāo)廣播發(fā)送路徑之一的3個路由器。
圖5是根據(jù)本發(fā)明包括在DNS服務(wù)器51中的外部網(wǎng)DNS搜索裝置圖。參照圖5，該裝置包括一DNS注冊消息產(chǎn)生單元5101、一DNS注冊消息發(fā)送單元5102、一DNS注冊應(yīng)答消息接收單元5103、一DNS搜索消息接收單元5104和一DNS搜索應(yīng)答消息發(fā)送單元5105。
DNS注冊消息產(chǎn)生單元5101產(chǎn)生帶有某個作為發(fā)送器的DNS服務(wù)器的地址的DNS注冊消息。與圖2的DNS搜索消息產(chǎn)生單元21類似，DNS注冊消息產(chǎn)生單元5101利用在IPv6環(huán)境下的無國籍地址配置方法自動產(chǎn)生發(fā)送器的地址。在ICMPv6(在IPv6環(huán)境中的一種ICMP)中，將發(fā)送器的地址輸入到源地址域，并將任何廣播地址輸入到目的地址域以產(chǎn)生DNS注冊消息。DNS注冊消息發(fā)送單元5102將DNS注冊消息發(fā)送到DNS服務(wù)器51所在的子網(wǎng)52。子網(wǎng)52包括一直接與DNS服務(wù)器51相連的主機5203或者至少一個路由器，并且，主機5203或者每個路由器都變成了子網(wǎng)52的一個節(jié)點。DNS注冊消息發(fā)送單元5102將DNS搜索消息隨意廣播(anycast)到子網(wǎng)52的每個節(jié)點。這里，“隨意廣播”涉及單個發(fā)送器(根據(jù)本發(fā)明的DNS服務(wù)器51)將數(shù)據(jù)發(fā)送到子網(wǎng)52內(nèi)的最近的一些接收部分的一種數(shù)據(jù)發(fā)送方法。因此，根據(jù)IPv6，可能檢測到最近的接收部分并將數(shù)據(jù)分組發(fā)送到該接收部分，這與單目標(biāo)廣播方法類似。如上所述，在目的地址域中輸入隨意廣播地址將導(dǎo)致數(shù)據(jù)的隨意廣播發(fā)送。DNS注冊應(yīng)答消息接收單元5103接收為了響應(yīng)屬于子網(wǎng)52的路由器5201和5202之一的DNS注冊消息的應(yīng)答消息。路由器5201和5202中的一個涉及響應(yīng)DNS注冊消息的第一路由器(即，最近路由器)。一旦接收到應(yīng)答消息，在DNS服務(wù)器51和離DNS服務(wù)器51最近的路由器之間就進行一對一的通信，如同單目標(biāo)廣播的方法那樣。對DNS注冊消息的應(yīng)答消息包含向最近路由器正常注冊DNS服務(wù)器51的信息，即，在路由器數(shù)據(jù)庫中完全存儲了DNS服務(wù)器51的IP地址信息。DNS搜索消息接收單元5104從最近的路由器中接收DNS搜索消息。最近路由器涉及在其中注冊了DNS服務(wù)器51的一個路由器，并且，因此，DNS服務(wù)器51的IP地址能夠通過路由器被檢測到，以便將DNS搜索消息發(fā)送到DNS服務(wù)器51。DNS搜索應(yīng)答消息發(fā)送單元5105將對DNS搜索消息的應(yīng)答消息發(fā)送到該路由器。該應(yīng)答消息包含有關(guān)DNS服務(wù)器51的信息，即，DNS服務(wù)器51的IP地址。
圖6是根據(jù)本發(fā)明的包括在向其中注冊了DNS服務(wù)器的路由器61的外部網(wǎng)DNS搜索裝置圖。參照圖6，該裝置包括一DNS注冊消息接收單元6101、一DNS服務(wù)器注冊單元6102、一DNS搜索消息接收單元6103以及一DNS搜索消息DNS服務(wù)器發(fā)送單元6104。
DNS注冊消息接收單元6101從某路由器所在的子網(wǎng)62接收DNS注冊消息。子網(wǎng)62包括一直接和路由器61相鏈接的主機6202、至少一個路由器6201或者至少一個DNS服務(wù)器6203。利用“隨意廣播”方法從DNS服務(wù)器6203發(fā)送DNS注冊消息，因此，所述某路由器是離DNS服務(wù)器6203最近的路由器。DNS服務(wù)器注冊單元6102向路由器注冊有關(guān)DNS注冊消息有關(guān)的DNS服務(wù)器6203?？偟膩碚f，通過在路由器61中的IP地址數(shù)據(jù)庫中存儲它的IP地址來執(zhí)行DNS服務(wù)器6203的注冊。DNS搜索消息接收單元6103從子網(wǎng)62接收DNS搜索消息。如果主機6202被包括在子網(wǎng)62中，則直接將DNS搜索消息從主機6202發(fā)送到DNS搜索消息接收單元6103。如果主機6202不被包括在子網(wǎng)62中，則將DNS搜索消息穿過基于所設(shè)置的轉(zhuǎn)發(fā)限制的多個路由器，并將其從離DNS服務(wù)器6203最近的路由器發(fā)送到DNS搜索消息接收單元6103。DNS搜索DNS服務(wù)器發(fā)送單元6104將DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器6203的消息。為了將主機6202和DNS服務(wù)器6203一對一連接以便將域名轉(zhuǎn)換為IP地址，DNS將搜索DNS服務(wù)器發(fā)送單元6104將DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器6203的消息。
圖7是根據(jù)本發(fā)明的包括在沒有向其中注冊DNS服務(wù)器的路由器71中的外部網(wǎng)DNS搜索裝置的框圖。該裝置包括一DNS搜索消息接收單元7101、一轉(zhuǎn)發(fā)限制降低單元(hop limit decreasing unit)7102以及一DNS搜索消息路由器發(fā)送單元7103。
DNS搜索消息接收單元7101從某個路由器所在的子網(wǎng)72中接收DNS搜索消息。子網(wǎng)72包括一與路由器71直接相連的主機7202、至少一個路由器7201或者至少一個DNS服務(wù)器7293。如果子網(wǎng)72包括主機7202，子網(wǎng)直接從主機7202發(fā)送DNS搜索消息，否則，DNS搜索消息將穿過基于轉(zhuǎn)發(fā)限制的多個路由器，并被發(fā)送到某個路由器。轉(zhuǎn)發(fā)限制降低單元7102將用于DNS搜索消息的轉(zhuǎn)發(fā)限制減少一個預(yù)定值。一般來說，將預(yù)定值設(shè)置為1。例如，如果將轉(zhuǎn)發(fā)限制設(shè)置為3，每次DNS搜索消息穿過一個路由器，則轉(zhuǎn)發(fā)限制都減1，直到它最終為0。當(dāng)轉(zhuǎn)發(fā)限制是0時，就不再將DNS搜索消息發(fā)送到任何路由器中。
DNS搜索消息路由器發(fā)送單元7103將DNS搜索消息發(fā)送到屬于子網(wǎng)72的另一個路由器中，同時減少轉(zhuǎn)發(fā)限制。一般來說，子網(wǎng)包括直接和某個路由器相連的節(jié)點。在子網(wǎng)之間的邊界區(qū)域子網(wǎng)能夠形成一個新的子網(wǎng)，并且，在此情況下，由于它們彼此連接，所以總網(wǎng)能夠由多個子網(wǎng)形成。因此，如果轉(zhuǎn)發(fā)限制的范圍被設(shè)置得充分大，則能夠到達整個網(wǎng)絡(luò)的全部節(jié)點。
圖8是說明用于搜索在外部網(wǎng)中的DNS服務(wù)器的裝置圖，該裝置是與主機8101的外部網(wǎng)DNS搜索裝置、DNS服務(wù)器8202的外部網(wǎng)搜索裝置、向其中注冊DNS服務(wù)器的第一路由器8201的外部網(wǎng)DNS搜索裝置和沒有向其中注冊DNS服務(wù)器的第二個路由器8201的外部網(wǎng)DNS搜索裝置相連接的。
主機8101的外部網(wǎng)DNS搜索裝置產(chǎn)生一DNS搜索消息，并將其發(fā)送到該主機所在的第一子網(wǎng)81，以接收對DNS搜索消息的應(yīng)答消息。如果第一子網(wǎng)81沒有發(fā)送應(yīng)答消息，則主機8101的外部網(wǎng)DNS搜索裝置就產(chǎn)生DNS搜索消息并將其發(fā)送到不是該主機所在的第二個子網(wǎng)82和第三個子網(wǎng)83，以便接收對DNS搜索消息的應(yīng)答消息。DNS服務(wù)器8202的外部網(wǎng)DNS搜索裝置產(chǎn)生一DNS搜索消息，并將其發(fā)送到某個DNS服務(wù)器所在的第二個子網(wǎng)82，以便從屬于第二子網(wǎng)82的第一路由器8201接收對DNS搜索消息的應(yīng)答消息。同時，DNS服務(wù)器8202的外部網(wǎng)DNS搜索單元從第一路由器8201接收與DNS服務(wù)器8202有關(guān)的DNS搜索消息，并把對DNS搜索消息的應(yīng)答消息發(fā)送到第一路由器8201。向其中注冊了DNS服務(wù)器的第一路由器8201的外部網(wǎng)DNS搜索裝置，從DNS服務(wù)器8202接收DNS注冊消息，并向第一路由器8201注冊DNS服務(wù)器8202。同時，第一路由器8201的外部網(wǎng)DNS搜索裝置從第二個子網(wǎng)82接收DNS搜索消息，并將其發(fā)送到所注冊的DNS服務(wù)器8202。沒有向其中注冊DNS服務(wù)器的第二個路由器8301的外部網(wǎng)DNS搜索裝置，從第二個路由器8301所在的第三子網(wǎng)83接收DNS搜索消息，并將其發(fā)送到也是屬于第三子網(wǎng)83的第三路由器8302，同時將轉(zhuǎn)發(fā)限制減少一預(yù)定值。在將DNS搜索消息發(fā)送到第三路由器8302之前，DNS搜索消息已經(jīng)從屬于第一子網(wǎng)81的子網(wǎng)路由器8102被發(fā)送到第二路由器8301，因此，當(dāng)將DNS搜索消息發(fā)送到第三路由器8302時，轉(zhuǎn)發(fā)限制減2。屬于第一子網(wǎng)81的子網(wǎng)路由器8102和屬于第三子網(wǎng)83的第二路由器8301彼此相互交錯連接而形成新子網(wǎng)。在圖8中，子網(wǎng)81至83設(shè)置為主機8101的中心，但是對此沒有硬性規(guī)定。即，根據(jù)本發(fā)明，直接彼此連接的節(jié)點可以起和子網(wǎng)一樣的作用。
圖9是說明根據(jù)本發(fā)明用于搜索外部網(wǎng)中的主機的DNS服務(wù)器的方法流程圖。參照圖9，首先，在步驟91，產(chǎn)生DNS搜索消息并將其發(fā)送到屬于某個主機的子網(wǎng)以便接收對DNS搜索消息的應(yīng)答消息。接著，在步驟92檢查是否從子網(wǎng)接收到應(yīng)答消息。如果在步驟92確定接收到?jīng)]有從子網(wǎng)接收到應(yīng)答消息，則在步驟93將DNS搜索消息發(fā)送到主機不在其中的外部網(wǎng)，并且從外部網(wǎng)接收對所發(fā)送的DNS搜索消息的應(yīng)答消息。如果在步驟92確定從子網(wǎng)接收到應(yīng)答消息，則它意味著已經(jīng)獲得了有關(guān)想要的DNS服務(wù)器的地址的信息。因此，結(jié)束圖9的方法。該子網(wǎng)包括至少直接與主機相連接的有關(guān)路由器或者至少一個DNS服務(wù)器。
圖10是說明根據(jù)本發(fā)明的作為圖9的方法的一部分用于搜索子網(wǎng)中的主機DNS服務(wù)器的方法流程圖。參照圖10，首先，自動產(chǎn)生發(fā)送器地址以便在步驟101產(chǎn)生DNS搜索消息。接著，在步驟102，利用多目標(biāo)廣播方法將DNS搜索消息發(fā)送到子網(wǎng)的每個節(jié)點。在步驟102之后，在步驟103從子網(wǎng)的每個節(jié)點接收對DNS搜索消息的應(yīng)答消息。
圖11是說明根據(jù)本發(fā)明的作為圖9的方法的一部分用于搜索外部網(wǎng)中的主機DNS服務(wù)器的方法流程圖。首先，在步驟111，當(dāng)子網(wǎng)沒有提供對DNS搜索消息的應(yīng)答消息時，將DNS搜索消息重復(fù)地多目標(biāo)廣播到外部網(wǎng)的每個節(jié)點，直至發(fā)送對DNS搜索消息的應(yīng)答消息。在步驟111之后，檢查是否在步驟112將應(yīng)答消息從外部網(wǎng)的每個節(jié)點發(fā)送，如果在步驟112確定沒有從外部網(wǎng)的每一個節(jié)點發(fā)送應(yīng)答消息，則操作返回到步驟111，并且在步驟111將DNS搜索消息多目標(biāo)廣播發(fā)送到外部網(wǎng)的每個節(jié)點。如此重復(fù)直至產(chǎn)生對DNS搜索消息的應(yīng)答消息。這里，外部網(wǎng)包括至少與主機間接相連的一路由器或者至少一DNS服務(wù)器。
圖12是包括在圖11的操作中的用于發(fā)送DNS搜索消息的操作流程圖。參照圖12，首先，在步驟121中，每次沒有對DNS搜索消息做出應(yīng)答消息時，將當(dāng)前所設(shè)置的轉(zhuǎn)發(fā)限制增加一個預(yù)定值。在步驟121之后，根據(jù)所設(shè)置的轉(zhuǎn)發(fā)限制，在步驟122，將DNS搜索消息重復(fù)地多目標(biāo)廣播發(fā)送到外部網(wǎng)中的每個節(jié)點，直至發(fā)送應(yīng)答消息。
圖13是說明根據(jù)本發(fā)明由DNS服務(wù)器執(zhí)行的、用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的流程圖。首先，在步驟131，產(chǎn)生帶有作為發(fā)送器地址的DNS服務(wù)器地址的DNS注冊消息。接著，在步驟132將DNS注冊消息發(fā)送到DNS服務(wù)器所在的子網(wǎng)。在此情況下，子網(wǎng)包括一與DNS服務(wù)器直接相連的主機或者至少一個路由器，并且，使用隨意廣播發(fā)送方法將DNS搜索消息發(fā)送到子網(wǎng)的每個節(jié)點。在步驟132之后，在步驟133，從屬于子網(wǎng)的路由器接收對DNS注冊消息的應(yīng)答消息。在此情況下，路由器成為向其中注冊了DNS服務(wù)器的路由器。在步驟133之后，在步驟134將DNS搜索消息發(fā)送到DNS服務(wù)器。由于在路由器中存儲了DNS服務(wù)器的IP地址，這是可能的。在步驟134之后，DNS服務(wù)器在步驟135發(fā)送對DNS搜索消息的應(yīng)答消息到路由器。
圖14是說明根據(jù)本發(fā)明由向其注冊DNS服務(wù)器的路由器執(zhí)行的、用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的流程圖。參照圖14，首先，在步驟141，從路由器所在的子網(wǎng)接收DNS注冊消息。該子網(wǎng)包括一直接與路由器相連接的主機、至少一個路由器或者至少一個DNS服務(wù)器。在步驟141之后，在步驟142將發(fā)送向路由器注冊發(fā)送DNS注冊消息到子網(wǎng)的DNS服務(wù)器。如參考圖13所述，DNS服務(wù)器是DNS注冊消息的發(fā)送器。在步驟142之后，在步驟143從子網(wǎng)發(fā)送DNS搜索消息，并且，已經(jīng)向其注冊DNS服務(wù)器的路由器在步驟144將DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器中。
圖15是說明根據(jù)本發(fā)明由沒有向其注冊DNS服務(wù)器的路由器執(zhí)行的、用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的流程圖。首先，在步驟151，從路由器所在的子網(wǎng)中接收DNS搜索消息。該子網(wǎng)包括一直接與路由器相連接的主機、至少一個路由器或者至少一個DNS服務(wù)器。在步驟151之后，在步驟152中，將用于DNS搜索消息的轉(zhuǎn)發(fā)限制減少一個預(yù)定值。接著，在步驟153，由于沒有向路由器注冊DNS服務(wù)器，路由器將帶有已被減少的轉(zhuǎn)發(fā)限制的DNS搜索消息發(fā)送到屬于該子網(wǎng)的另一個路由器中。如此重復(fù)進行下去同時增加轉(zhuǎn)發(fā)限制，直至將DNS搜索消息發(fā)送到向其中注冊DNS服務(wù)器的路由器中。
圖16是說明用于搜索外部網(wǎng)絡(luò)中的DNS服務(wù)器的方法的總體流程圖，該方法由主機、DNS服務(wù)器、向其注冊DNS服務(wù)器的路由器和沒有向其注冊DNS服務(wù)器的路由器來執(zhí)行。參照圖16，首先，在步驟161，產(chǎn)生DNS搜索消息，并將其發(fā)送到主機所在的第一子網(wǎng)，以便接收對DNS搜索消息的應(yīng)答消息，并且當(dāng)沒有接收到應(yīng)答消息時將DNS搜索消息發(fā)送到不屬于主機的外部網(wǎng)。在步驟161之后，在步驟162產(chǎn)生DNS注冊消息，并將其發(fā)送到DNS服務(wù)器所在的第二子網(wǎng)，并且從第一路由器接收有關(guān)DNS服務(wù)器的DNS搜索消息，然后將其發(fā)送到第一路由器。在步驟162之后，在步驟163，從DNS服務(wù)器接收DNS注冊消息，以便將DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器。在步驟163之后，在步驟164從第二路由器所在的第三子網(wǎng)接收DNS搜索消息，并將DNS搜索消息和被減去一個預(yù)定值的轉(zhuǎn)發(fā)限制一起發(fā)送到屬于第三子網(wǎng)的第三路由器。
圖17是在本發(fā)明中使用的DNS搜索消息的一個例子視圖。DNS搜索消息是在RFC 2463中所規(guī)定的相鄰請求消息(neighbor solicitation)的一個修正。DNS搜索消息采用ICMP類型135，并且用于確定相鄰節(jié)點鏈接層的地址。參照圖17，在目的地址域中定義全球范圍多目標(biāo)信息包地址(即，F(xiàn)F0E:0∷1)。ICMP頭的代碼域在本發(fā)明中被設(shè)置為1，然而，在傳統(tǒng)的DNS搜索消息中它被設(shè)置為0。如果將代碼域設(shè)置為1，則路由器用1去減轉(zhuǎn)發(fā)限制，并利用多目標(biāo)廣播發(fā)送方法將帶有被減少的轉(zhuǎn)發(fā)限制發(fā)送到其它路由器。
圖18是DNS搜索消息的另一個例子視圖。利用路由器請求消息向?qū)儆谧泳W(wǎng)的路由器注冊DNS服務(wù)器的地址。路由器管理DNS服務(wù)器的地址列表，并且，一旦接收到指示搜索DNS服務(wù)器的消息，就將相鄰請求消息發(fā)送到DNS服務(wù)器。參照圖18，在目的地址域定義全球子網(wǎng)隨意廣播地址，并將ICMP頭設(shè)置為1(在傳統(tǒng)的DNS搜索消息中代碼域被設(shè)置為0)。如果將代碼域設(shè)置為1，則路由器就用1去減轉(zhuǎn)發(fā)限制，并將帶有被減的轉(zhuǎn)發(fā)限制的DNS搜索消息發(fā)送到其它路由器。如果與所述路由器最近的路由器響應(yīng)DNS搜索消息，則在DNS服務(wù)器和最近路由器之間，利用多目標(biāo)廣播發(fā)送方法進行一對一的通信。
本發(fā)明能夠按在計算機可讀介質(zhì)中的計算機可讀代碼來實現(xiàn)。這里，計算機可讀介質(zhì)可以是能夠存儲被計算機系統(tǒng)讀取數(shù)據(jù)的任何記錄裝置，例如，只讀存儲器(ROM)、隨機存取存儲器(RAM)、只讀光盤(CD-ROM)、磁盤、軟盤、光數(shù)據(jù)存儲裝置等等。同時，例如，計算機可讀介質(zhì)可以是通過因特網(wǎng)發(fā)送數(shù)據(jù)的載波。計算機可讀介質(zhì)能夠遙遠地安裝和存儲在與網(wǎng)絡(luò)鏈接的計算機系統(tǒng)中，并且通過由分布式計算環(huán)境按照計算機可讀代碼來實現(xiàn)。
盡管參照本發(fā)明優(yōu)選實施例已經(jīng)具體地說明和描述了本發(fā)明，但是本領(lǐng)域技術(shù)人員應(yīng)該懂得，在不脫離所附權(quán)利要求所定義的本發(fā)明的實質(zhì)和范圍內(nèi)可以作出在形式和細(xì)節(jié)上的各種修改。
如上所述，根據(jù)本發(fā)明，主機產(chǎn)生DNS搜索消息并將其發(fā)送到主機所在的子網(wǎng)，以便接收對DNS搜索消息的應(yīng)答消息。如果沒有應(yīng)答消息從子網(wǎng)發(fā)出，則主機不在其中的外部網(wǎng)將再一次發(fā)送DNS搜索消息。因此，當(dāng)DNS服務(wù)器不連接到子網(wǎng)時，自動搜索連接到外部網(wǎng)的DNS服務(wù)器是可能的。而且，當(dāng)DNS服務(wù)器沒有對來自主機的DNS搜索消息響應(yīng)，則增加轉(zhuǎn)發(fā)限制以便重發(fā)DNS搜索消息，由此防止了網(wǎng)絡(luò)帶寬的浪費，并容易地檢測出最近的DNS服務(wù)器。
權(quán)利要求
1.一種包括在主機中用于搜索外部網(wǎng)中的DNS服務(wù)器的裝置，包括一子網(wǎng)DNS搜索單元，用于產(chǎn)生一DNS搜索消息，將DNS搜索消息發(fā)送到主機所在的子網(wǎng)，并接收對DNS搜索消息的應(yīng)答消息；以及一外部網(wǎng)DNS搜索單元，用于當(dāng)沒有從子網(wǎng)DNS搜索單元接收到應(yīng)答消息時，將DNS搜索消息發(fā)送到主機不在其中的外部網(wǎng)，并且接收對DNS搜索消息的應(yīng)答消息。
2.如權(quán)利要求1所述的裝置，其中，所述子網(wǎng)包括直接與主機相連的至少一個路由器或者至少一個DNS服務(wù)器。
3.如權(quán)利要求1所述的裝置，其中，外部網(wǎng)包括間接與主機相連的至少一個路由器或者至少一個DNS服務(wù)器。
4.如權(quán)利要求1所述的裝置，其中，所述子網(wǎng)DNS搜索單元包括一DNS搜索消息產(chǎn)生單元，用于自動產(chǎn)生發(fā)送器的地址，以便生成DNS搜索消息；一DNS搜索消息發(fā)送單元，用于將DNS搜索消息多目標(biāo)廣播發(fā)送到所述子網(wǎng)的每個節(jié)點；以及一DNS搜索應(yīng)答消息接收單元，用于從所述子網(wǎng)的每個節(jié)點接收對DNS搜索消息的應(yīng)答消息。
5.如權(quán)利要求1所述的裝置，其中，外部網(wǎng)DNS搜索單元包括一DNS搜索消息發(fā)送單元，用于當(dāng)子網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，將DNS搜索消息重復(fù)地多目標(biāo)廣播發(fā)送到外部網(wǎng)的每個節(jié)點，直至從每個節(jié)點發(fā)出對DNS搜索消息的應(yīng)答消息；以及一DNS搜索應(yīng)答消息接收單元，用于從外部網(wǎng)的每個節(jié)點接收應(yīng)答消息。
6.如權(quán)利要求5所述的裝置，其中，DNS搜索消息發(fā)送單元包括一轉(zhuǎn)發(fā)限制設(shè)置單元，用于當(dāng)子網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，在每次外部網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，將當(dāng)前設(shè)置的轉(zhuǎn)發(fā)限制增加一預(yù)定值；以及一DNS搜索消息重發(fā)單元，用于根據(jù)所設(shè)置的轉(zhuǎn)發(fā)限制將DNS搜索消息多目標(biāo)廣播發(fā)送到外部網(wǎng)的每個節(jié)點，直至DNS搜索應(yīng)答消息接收單元接收到應(yīng)答消息。
7.包括在DNS服務(wù)器中的外部網(wǎng)DNS搜索裝置，所述裝置包括一DNS注冊消息產(chǎn)生單元，用于產(chǎn)生帶有作為發(fā)送器地址的DNS服務(wù)器地址的DNS注冊消息；一DNS注冊消息發(fā)送單元，用于發(fā)送DNS注冊消息到DNS服務(wù)器所在的子網(wǎng)；一DNS注冊應(yīng)答消息接收單元，用于從子網(wǎng)所在的路由器中接收對DNS注冊消息的應(yīng)答消息；一DNS搜索消息接收單元，用于從所屬路由器接收有關(guān)于DNS服務(wù)器的DNS搜索消息；以及一DNS搜索應(yīng)答消息發(fā)送單元，用于將對DNS搜索消息的應(yīng)答消息發(fā)送到所屬路由器。
8.如權(quán)利要求7所述的裝置，其中，所述子網(wǎng)包括一與所述DNS服務(wù)器直接相連的主機或者至少一路由器。
9.如權(quán)利要求7所述的裝置，其中DNS注冊消息發(fā)送單元利用隨意廣播發(fā)送方法將DNS注冊消息發(fā)送到所述子網(wǎng)的每個節(jié)點。
10.一種用于搜索在外部網(wǎng)中的DNS服務(wù)器的裝置，該裝置包括在向其注冊DNS服務(wù)器的路由器中，該裝置包括一DNS注冊消息接收單元，用于從所述路由器所在的子網(wǎng)中接收DNS注冊消息；一DNS服務(wù)器注冊單元，用于向路由器注冊與DNS注冊消息有關(guān)的DNS服務(wù)器；一DNS搜索消息接收單元，用于從所述子網(wǎng)接收DNS搜索消息；一DNS搜索消息DNS服務(wù)器發(fā)送單元，用于將DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器中。
11.如權(quán)利要求10所述的裝置，其中，所述子網(wǎng)包括一與所述路由器直接相連的主機、至少一子網(wǎng)路由器或者至少一DNS服務(wù)器。
12.一種用于搜索外部網(wǎng)中的DNS服務(wù)器的裝置，該裝置包括在DNS服務(wù)器沒有向其注冊的路由器中，所述裝置包括一DNS搜索消息接收單元，用于從所述路由器所在的子網(wǎng)中接收DNS搜索消息；一轉(zhuǎn)發(fā)限制降低單元，用于用預(yù)定值去減用于DNS搜索消息的轉(zhuǎn)發(fā)限制；以及一DNS搜索消息路由器發(fā)送單元，用于從所述子網(wǎng)所在的另一個路由器中發(fā)送帶有所減少的轉(zhuǎn)發(fā)限制的DNS搜索消息。
13.如權(quán)利要求12所述的裝置，其中，所述子網(wǎng)包括一與所述路由器直接相連的主機、至少一子網(wǎng)路由器或者至少一DNS服務(wù)器。
14.一種用于搜索外部網(wǎng)中的DNS服務(wù)器的裝置，包括一包括在主機中的第一外部網(wǎng)DNS搜索單元，所述第一外部網(wǎng)DNS搜索單元產(chǎn)生一DNS搜索消息，將所述DNS搜索消息發(fā)送到所述主機所在的第一子網(wǎng)，以便接收對DNS搜索消息的應(yīng)答消息，以及當(dāng)沒有從所述第一子網(wǎng)接收到所述應(yīng)答消息時，將所述DNS搜索消息發(fā)送到外部網(wǎng)；一包括在主機中的第二個外部網(wǎng)DNS搜索單元，所述第二外部網(wǎng)DNS搜索單元產(chǎn)生一DNS注冊消息，發(fā)送DNS注冊消息到第二子網(wǎng)以便從屬于第二子網(wǎng)的第一路由器接收對DNS注冊消息的應(yīng)答消息，從所述第一路由器接收有關(guān)DNS服務(wù)器的第二DNS搜索消息，以及將對所述第二DNS搜索消息的第二應(yīng)答消息發(fā)送到所述第一路由器；一包括在向其注冊DNS服務(wù)器的路由器中的第三外部網(wǎng)DNS搜索單元，所述第三外部網(wǎng)DNS搜索單元從所述DNS服務(wù)器接收一DNS注冊消息以向所述路由器注冊DNS服務(wù)器，從所述第二子網(wǎng)接收一DNS搜索消息，并將該DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器中；以及一包括在沒有向其注冊DNS服務(wù)器的路由器中的第四外部網(wǎng)DNS搜索單元，所述第四DNS搜索單元從一第二路由器所在的第三子網(wǎng)接收一DNS搜索消息，將具有第一轉(zhuǎn)發(fā)限制的該DNS搜索消息發(fā)送到第三路由器中，并用預(yù)定值去減轉(zhuǎn)發(fā)限制。
15.一種用于搜索外部網(wǎng)中的DNS服務(wù)器的方法，包括產(chǎn)生一DNS搜索消息，將DNS搜索消息發(fā)送到主機所在的子網(wǎng)，并接收對DNS搜索消息的應(yīng)答消息；以及當(dāng)沒有從子網(wǎng)DNS搜索單元接收到應(yīng)答消息時，將DNS搜索消息發(fā)送到主機不在其中的外部網(wǎng)，并且接收對DNS搜索消息的應(yīng)答消息。
16.如權(quán)利要求15所述的方法，其中，所述子網(wǎng)包括直接與主機相連的至少一個路由器或者至少一個DNS服務(wù)器。
17.如權(quán)利要求15所述的方法，其中，產(chǎn)生DNS搜索消息包括自動產(chǎn)生發(fā)送器的地址并產(chǎn)生DNS搜索消息；將DNS搜索消息多目標(biāo)廣播發(fā)送到所述子網(wǎng)的每個節(jié)點；以及從所述子網(wǎng)的每個節(jié)點接收對DNS搜索消息的應(yīng)答消息。
18.如權(quán)利要求15所述的方法，其中，外部網(wǎng)包括間接與主機相連的至少一個路由器或者至少一個DNS服務(wù)器。
19.如權(quán)利要求15所述的方法，其中，發(fā)送DNS搜索消息到外部網(wǎng)包括步驟當(dāng)子網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，將DNS搜索消息重復(fù)地多目標(biāo)廣播發(fā)送到外部網(wǎng)的每個節(jié)點，直至從每個節(jié)點發(fā)出對DNS搜索消息的應(yīng)答消息；以及從外部網(wǎng)的每個節(jié)點接收應(yīng)答消息。
20.如權(quán)利要求15所述的方法，其中，重復(fù)地多目標(biāo)廣播發(fā)送DNS搜索消息包括當(dāng)子網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，在每次外部網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，將當(dāng)前設(shè)置的轉(zhuǎn)發(fā)限制增加一預(yù)定值；以及根據(jù)所設(shè)置的轉(zhuǎn)發(fā)限制將DNS搜索消息多目標(biāo)廣播發(fā)送到外部網(wǎng)的每個節(jié)點，直至DNS搜索應(yīng)答消息接收單元接收到應(yīng)答消息。
21.一種用于搜索外部網(wǎng)DNS服務(wù)器的方法，該方法由DNS服務(wù)器執(zhí)行，所述方法包括產(chǎn)生帶有作為發(fā)送器地址的DNS服務(wù)器地址的DNS注冊消息；發(fā)送DNS注冊消息到DNS服務(wù)器所在的子網(wǎng)；從子網(wǎng)所在的路由器中接收對DNS注冊消息的應(yīng)答消息；從所屬路由器接收有關(guān)于DNS服務(wù)器的DNS搜索消息；以及將對DNS搜索消息的應(yīng)答消息發(fā)送到所屬路由器。
22.如權(quán)利要求21所述的方法，其中，所述子網(wǎng)包括一與所述DNS服務(wù)器直接相連的主機或者至少一路由器。
23.如權(quán)利要求21所述的方法，其中當(dāng)將DNS注冊消息發(fā)送到所述子網(wǎng)時，將DNS注冊消息隨意廣播發(fā)送到所述子網(wǎng)的每個節(jié)點。
24.一種用于搜索在外部網(wǎng)中的DNS服務(wù)器的方法，該方法由向其注冊DNS服務(wù)器的路由器執(zhí)行，所述方法包括從所述路由器所在的子網(wǎng)中接收DNS注冊消息；向路由器注冊與DNS注冊消息有關(guān)的DNS服務(wù)器；從所述子網(wǎng)接收DNS搜索消息；以及將DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器中。
25.如權(quán)利要求24所述的方法，其中，所述子網(wǎng)包括一與所述路由器直接相連的主機、至少一子網(wǎng)路由器或者至少一DNS服務(wù)器。
26.一種用于搜索外部網(wǎng)中的DNS服務(wù)器的方法，該方法由DNS服務(wù)器沒有向其注冊的路由器執(zhí)行，所述方法包括從所述路由器所在的子網(wǎng)中接收DNS搜索消息；用預(yù)定值去減用于DNS搜索消息的轉(zhuǎn)發(fā)限制；以及從所述子網(wǎng)所在的另一個路由器中發(fā)送帶有所減少的轉(zhuǎn)發(fā)限制的DNS搜索消息。
27.如權(quán)利要求26所述的方法，其中，所述子網(wǎng)包括一與所述路由器直接相連的主機、至少一子網(wǎng)路由器或者至少一DNS服務(wù)器。
28.一種用于搜索外部網(wǎng)中的DNS服務(wù)器的方法，包括產(chǎn)生一DNS搜索消息，將所述DNS搜索消息發(fā)送到所述主機所在的第一子網(wǎng)，以便接收對DNS搜索消息的應(yīng)答消息，以及當(dāng)沒有從所述第一子網(wǎng)接收到所述應(yīng)答消息時，將所述DNS搜索消息發(fā)送到外部網(wǎng)；產(chǎn)生一DNS注冊消息，發(fā)送DNS注冊消息到第二子網(wǎng)以便從屬于第二子網(wǎng)的第一路由器接收對DNS注冊消息的應(yīng)答消息，從所述第一路由器接收有關(guān)DNS服務(wù)器的第二DNS搜索消息，以及將對所述第二DNS搜索消息的第二應(yīng)答消息發(fā)送到所述第一路由器；從所述DNS服務(wù)器接收一DNS注冊消息以向所述路由器注冊DNS服務(wù)器，從所述第二子網(wǎng)接收一DNS搜索消息，并將該DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器中；以及從一第二路由器所在的第三子網(wǎng)接收一DNS搜索消息，將具有第一轉(zhuǎn)發(fā)限制的該DNS搜索消息發(fā)送到第三路由器中，并用預(yù)定值去減轉(zhuǎn)發(fā)限制。
29.一種用于搜索外部網(wǎng)中的DNS服務(wù)器的計算機程序產(chǎn)品，包括用于使計算機執(zhí)行預(yù)定操作的軟件指令和承載軟件指令的計算機可讀介質(zhì)，其中，所述預(yù)定操作包括產(chǎn)生一DNS搜索消息，將DNS搜索消息發(fā)送到主機所在的子網(wǎng)，并接收對DNS搜索消息的應(yīng)答消息；以及當(dāng)沒有從子網(wǎng)DNS搜索單元接收到應(yīng)答消息時，將DNS搜索消息發(fā)送到主機不在其中的外部網(wǎng)，并且接收對DNS搜索消息的應(yīng)答消息。
30.如權(quán)利要求29所述的計算機程序產(chǎn)品，其中，所述子網(wǎng)包括直接與主機相連的至少一個路由器或者至少一個DNS服務(wù)器。
31如權(quán)利要求29所述的計算機程序產(chǎn)品，其中，產(chǎn)生DNS搜索消息包括自動產(chǎn)生發(fā)送器的地址并產(chǎn)生DNS搜索消息；將DNS搜索消息多目標(biāo)廣播發(fā)送到所述子網(wǎng)的每個節(jié)點；以及從所述子網(wǎng)的每個節(jié)點接收對DNS搜索消息的應(yīng)答消息。
32.如權(quán)利要求29所述的計算機程序產(chǎn)品，其中，外部網(wǎng)包括間接與主機相連的至少一個路由器或者至少一個DNS服務(wù)器。
33.如權(quán)利要求29所述的計算機程序產(chǎn)品，其中，發(fā)送DNS搜索消息到外部網(wǎng)包括步驟當(dāng)子網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，將DNS搜索消息重復(fù)地多目標(biāo)廣播發(fā)送到外部網(wǎng)的每個節(jié)點，直至從每個節(jié)點發(fā)出對DNS搜索消息的應(yīng)答消息；以及從外部網(wǎng)的每個節(jié)點接收應(yīng)答消息。
34.如權(quán)利要求29所述的計算機程序產(chǎn)品，其中，重復(fù)地多目標(biāo)廣播發(fā)送DNS搜索消息包括當(dāng)子網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，在每次外部網(wǎng)DNS搜索單元沒有接收到應(yīng)答消息時，將當(dāng)前設(shè)置的轉(zhuǎn)發(fā)限制增加一預(yù)定值；以及根據(jù)所設(shè)置的轉(zhuǎn)發(fā)限制將DNS搜索消息多目標(biāo)廣播發(fā)送到外部網(wǎng)的每個節(jié)點，直至DNS搜索應(yīng)答消息接收單元接收到應(yīng)答消息。
35.一種用于搜索外部網(wǎng)中的DNS服務(wù)器的方法，該方法由DNS服務(wù)器執(zhí)行，所述方法包括一計算機程序產(chǎn)品，用于搜索外部網(wǎng)中的DNS服務(wù)器，在所述DNS服務(wù)器中的所述計算機程序產(chǎn)品，包括用于使計算機執(zhí)行預(yù)定操作的軟件指令，以及承載所述軟件指令的計算機可讀介質(zhì)，其中，所述預(yù)定操作包括產(chǎn)生帶有作為發(fā)送器地址的DNS服務(wù)器地址的DNS注冊消息；發(fā)送DNS注冊消息到DNS服務(wù)器所在的子網(wǎng)；從子網(wǎng)所在的路由器中接收對DNS注冊消息的應(yīng)答消息；從所屬路由器接收有關(guān)于DNS服務(wù)器的DNS搜索消息；以及將對DNS搜索消息的應(yīng)答消息發(fā)送到所屬路由器。
36.如權(quán)利要求35所述的計算機程序產(chǎn)品，其中，所述子網(wǎng)包括一與所述DNS服務(wù)器直接相連的主機或者至少一路由器。
37.如權(quán)利要求35所述的計算機程序產(chǎn)品，其中當(dāng)將DNS注冊消息發(fā)送到所述子網(wǎng)時，將DNS注冊消息隨意廣播發(fā)送到所述子網(wǎng)的每個節(jié)點。
38.一種用于搜索在外部網(wǎng)中的DNS服務(wù)器的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品在向其注冊DNS服務(wù)器的路由器中，包括用于使計算機執(zhí)行預(yù)定操作的軟件指令，以及承載所述軟件指令的計算機可讀介質(zhì)，其中，所述預(yù)定操作包括從所述路由器所在的子網(wǎng)中接收DNS注冊消息；向路由器注冊與DNS注冊消息有關(guān)的DNS服務(wù)器；從所述子網(wǎng)接收DNS搜索消息；以及將DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器中。
39.如權(quán)利要求38所述的方法，其中，所述子網(wǎng)包括一與所述路由器直接相連的主機、至少一子網(wǎng)路由器或者至少一DNS服務(wù)器。
40.一種用于搜索在外部網(wǎng)中的DNS服務(wù)器的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品在沒有向其注冊DNS服務(wù)器的路由器中，包括用于使計算機執(zhí)行預(yù)定操作的軟件指令，以及承載所述軟件指令的計算機可讀介質(zhì)，其中，所述預(yù)定操作包括從所述路由器所在的子網(wǎng)中接收DNS搜索消息；用預(yù)定值去減用于DNS搜索消息的轉(zhuǎn)發(fā)限制；以及從所述子網(wǎng)所在的另一個路由器中發(fā)送帶有所減少的轉(zhuǎn)發(fā)限制的DNS搜索消息。
41.如權(quán)利要求40所述的方法，其中，所述子網(wǎng)包括一與所述路由器直接相連的主機、至少一子網(wǎng)路由器或者至少一DNS服務(wù)器。
42.一種用于搜索在外部網(wǎng)中的DNS服務(wù)器的計算機程序產(chǎn)品，包括用于使計算機執(zhí)行預(yù)定操作的軟件指令，以及承載所述軟件指令的計算機可讀介質(zhì)，其中，所述預(yù)定操作包括產(chǎn)生一DNS搜索消息，將所述DNS搜索消息發(fā)送到所述主機所在的第一子網(wǎng)，以便接收對DNS搜索消息的應(yīng)答消息，以及當(dāng)沒有從所述第一子網(wǎng)接收到所述應(yīng)答消息時，將所述DNS搜索消息發(fā)送到外部網(wǎng)；產(chǎn)生一DNS注冊消息，發(fā)送DNS注冊消息到第二子網(wǎng)以便從屬于第二子網(wǎng)的第一路由器接收對DNS注冊消息的應(yīng)答消息，從所述第一路由器接收有關(guān)DNS服務(wù)器的第二DNS搜索消息，以及將對所述第二DNS搜索消息的第二應(yīng)答消息發(fā)送到所述第一路由器；從所述DNS服務(wù)器接收一DNS注冊消息以向所述路由器注冊DNS服務(wù)器，從所述第二子網(wǎng)接收一DNS搜索消息，并將該DNS搜索消息發(fā)送到所注冊的DNS服務(wù)器中；以及從一第二路由器所在的第三子網(wǎng)接收一DNS搜索消息，將具有第一轉(zhuǎn)發(fā)限制的該DNS搜索消息發(fā)送到第三路由器中，并用預(yù)定值去減轉(zhuǎn)發(fā)限制。
全文摘要
外部網(wǎng)DNS搜索單元包括在主機、DNS服務(wù)器、向其注冊DNS服務(wù)器的路由器和沒有向其注冊DNS服務(wù)器的路由器中，其允許啟動的因特網(wǎng)終端自動搜索外部網(wǎng)中的DNS服務(wù)器。所述主機產(chǎn)生DNS搜索消息并將其發(fā)送到主機所在的子網(wǎng)，以便接收應(yīng)答消息。如果沒有從子網(wǎng)收到應(yīng)答消息(即，DNS沒有連接到子網(wǎng))，則發(fā)送DNS搜索消息到不是主機所屬、但與DNS服務(wù)器相連的外部網(wǎng)。而且，當(dāng)DNS服務(wù)器不響應(yīng)來自主機的DNS搜索消息，增加轉(zhuǎn)發(fā)限制以重發(fā)DNS搜索消息，由此防止網(wǎng)絡(luò)帶寬的浪費并容易地檢測出最近的DNS服務(wù)器。
文檔編號H04L12/28GK1467958SQ03110278
公開日2004年1月14日 申請日期2003年4月8日 優(yōu)先權(quán)日2002年6月22日
發(fā)明者崔賢石, 金哲敏, 金永根 申請人:三星電子株式會社