專利名稱：使用因特網(wǎng)協(xié)議自動對網(wǎng)絡(luò)編號的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種使用因特網(wǎng)協(xié)議自動的網(wǎng)絡(luò)撥號的方法。
背景技術(shù)：
一般來說我們知道，網(wǎng)絡(luò)相互連接不斷增加，且它們的拓撲結(jié)構(gòu)復(fù)雜性也不斷增加。因而，新的網(wǎng)絡(luò)或轉(zhuǎn)移的網(wǎng)絡(luò)的數(shù)字化越來越難以處理。

發(fā)明內(nèi)容
因而，本發(fā)明的目的是要通過限制與撥號相關(guān)的人工配置操作，更具體地降低網(wǎng)絡(luò)的管理和經(jīng)營的負擔(dān)，便于網(wǎng)絡(luò)特別是局域網(wǎng)(LAN)的調(diào)度。
因此，提出向路由器自動分配Ipv6型撥號前綴的一種方法，其中根據(jù)Ipv6協(xié)議地址包括N位的撥號前綴和128低N位的機器標(biāo)識符，撥號前綴對應(yīng)于子網(wǎng)的地址且本身包含兩個主要部分-TLA(頂級聚集器)，其定義因特網(wǎng)公共拓撲結(jié)構(gòu)。
一般來說，TLA由因特網(wǎng)操縱者提供。其可以是“本地站點”型，這種情形下?lián)芴柷熬Y只可在站點內(nèi)使用。
-SLA(站點級聚集器)，其定義站點的因特網(wǎng)拓撲結(jié)構(gòu)SLA通常由站點管理員負責(zé)設(shè)置。
Ipv6尋址體系結(jié)構(gòu)，對于已經(jīng)分配的范圍，定義64位撥號前綴。推薦的標(biāo)準(zhǔn)分配對于TLA是48位，并對于SLA是16位。
該方法用于一般使用Ipv6因特網(wǎng)協(xié)議的網(wǎng)絡(luò)。然而，其更適用于使用Ipv6因特網(wǎng)協(xié)議的局域網(wǎng)。
它使主機與撥號器介入，其或者可插入服務(wù)器，或者插入網(wǎng)絡(luò)路由器，并使用Ipv6協(xié)議的自配置過程，其允許設(shè)備借助于“路由器廣告”型消息，根據(jù)它從連接到同一鏈路的路由器(多個路由器)接收的信息自動配置其本身。
這過程允許配置設(shè)備的Ipv6地址進行以下操作-設(shè)備通常通過從其具有的接口地址(MAC)推導(dǎo)而自身產(chǎn)生機器標(biāo)識符。
-設(shè)備從這一標(biāo)識機器建立本地鏈路地址。
-設(shè)備檢驗其單獨使用鏈路上這一地址。
-路由器在鏈路上傳播包括其使用的撥號前綴列表的一個消息(路由器廣告)(TLA+SLA)。
-設(shè)備拾取這一消息并產(chǎn)生一個Ipv6地址。
然后路由器能夠借助于前綴授權(quán)及路由器重新編號機制，特別是對IPv6協(xié)議，獲得TLA撥號前綴。
為了獲得整個的自動配置，需要設(shè)計一種機制，其允許在路由器中SLA前綴的自動配置。
由于使用Ipv6用于自動配置網(wǎng)絡(luò)的協(xié)議或類似的協(xié)議，本發(fā)明獲得了這些結(jié)果，這一網(wǎng)絡(luò)在它們每一接口上包括最初具有本地鏈路型地址(非可路由)的多個相互連接的路由器(使得Ipv6路由功能初始不能使用)。
根據(jù)本發(fā)明，這一方法的特征在于，為了使用這些路由功能，其在于插入向網(wǎng)絡(luò)路由器的Ipv6地址分配前綴的一種機制，使得由于進行撥號器干預(yù)的機制而能夠使用所述協(xié)議的自配置過程，其對于每一路由器根據(jù)包括以下階段的操作序列傳遞所述撥號前綴-初始化階段，其中路由器尚未收到從撥號器發(fā)出的前綴，因而不能連接到撥號器，當(dāng)路由器收到根據(jù)自配置協(xié)議由另一路由器發(fā)送的路由器廣告消息，且這一消息包括其使用的前綴列表時，這一階段結(jié)束。
-通過接收路由器廣告消息被啟動的配置階段，在該階段由于包含在路由器廣告消息中的內(nèi)容，其在消息通過而來的接口上自配置路由地址。
-中繼階段，其中路由器已收到前綴并能夠連接到撥號器。在這一步驟，路由器介于撥號器與其它仍然處于配置階段的路由器之間。
在初始化階段的試運行期間，如果配置已經(jīng)進行，則路由器在其備份信息中搜索，并且-如果配置已被進行，路由器進到中繼階段。
-如果配置尚未進行●如果路由器是主機，則該路由器立即進到配置階段。
●如果路由器不是主機，則其在其每一接口保持待命。
●當(dāng)對于其每一接口收到路由器廣告消息時·其把傳送路由器的地址記錄為上游路由器，·其把消息通過而來的接口地址記錄為“初級接口”，·其在該接口自配置路由地址，并將該地址記錄為“初級地址”，·其進到配置階段。
在配置階段，路由器(可能是主機)進行以下操作-通過查詢與從其撥號的現(xiàn)有鏈路那么多的前綴試圖連接到撥號器●如果路由器是主機，其直接向撥號器發(fā)送它的查詢，這一配置查詢包含交叉的中繼器初級地址的排序列表，使得撥號器能夠響應(yīng)這一查詢，●如果路由器不是主機，它通過初級接口向它的上游路由器發(fā)送它的配置查詢，該查詢包含初級地址。
-在從撥號器收到應(yīng)答時●其記錄撥號器地址。
●如果路由器是主機·其記錄應(yīng)答通過而來的接口作為初級接口，·其在該接口上自配置路由地址，并記錄該地址為初級地址，●其對每一待配置的接口自配置路由地址并記錄它們，●其開始周期地在每一接口傳播路由器廣告消息，
●其進到中繼階段。
在中繼階段，路由器進行以下操作-其接收從其它路由器發(fā)出的配置查詢●其在查詢中插入它的初級地址，這些地址由每一中繼器按順序被相繼插入，●其向它的上游路由器或直接向撥號器發(fā)送新的查詢，如果后者可通過上述Ipv6協(xié)議訪問(對于主機總是這樣的情形)。
-其從其它路由器或從撥號器接收配置應(yīng)答●在應(yīng)答中，路由器搜索其自己的初級地址，●其在列表中選擇下一個地址，●其向這一地址發(fā)送該應(yīng)答。


將在以下通過例子的方式參照附圖描述本發(fā)明的實施例，其中圖1是根據(jù)本發(fā)明的自動撥號網(wǎng)絡(luò)的示意表示。
圖2到4是該方法初始化(圖2)，配置(圖3)與中繼(圖4)階段的算法。
具體實施例方式
在圖1所示的例子中，網(wǎng)絡(luò)包括多個路由器R0到R6，其中一個R0被賦予稱為主機的功能，且設(shè)備E被賦予稱為撥號器的功能。
這些路由器通過鏈接L0到L10相互連接，等級2的網(wǎng)絡(luò)形成從路由器R0分出的兩個分支，即包括路由器R1的第一分支，它通過鏈接L4與路由器R3和R5鏈接，以及包括路由器R2的第二分支，通過鏈接L5與L6鏈接到路由器R4和R6，它們通過鏈接L7相互連接。
此外，路由器R0，R3，R5，R6，和R7通過鏈接L0，L3，L9，L10和L8鏈接到網(wǎng)絡(luò)結(jié)點(未示出)。
主機和撥號器功能針對根據(jù)本發(fā)明方法的需要生成。
在初始化時，路由器R0到R6在它們的每一接口上只有本地鏈路型Ipv6地址。這樣，在它們的系統(tǒng)引導(dǎo)時，路由器R0到R6沒有任何路由地址，因而Ipv6協(xié)議的路由功能是不可能的。
主機和撥號器功能被鏈接它們可插入到同一機器中。如果不是這種情形，兩個機器必須至少是根據(jù)Ipv6協(xié)議可訪問的。
撥號器功能可插入到服務(wù)器或路由器。
該系統(tǒng)管理員選擇一組網(wǎng)絡(luò)前綴并在撥號器中配置它們。
單個的網(wǎng)絡(luò)可具有幾個撥號器，但一個給定的前綴不得由撥號器(多個)多次歸屬。
在以下參照圖2到4描述了算法的一個例子。
在初始化階段，在路由器啟動時(塊B1)，系統(tǒng)確定這一路由器(塊B2)是否已被配置。這種情形下，其進到中繼階段(決B3)。如果路由器尚未配置，系統(tǒng)確定這一路由器是否是一主控路由器(master router)(塊B4)。這種情形下，系統(tǒng)進到配置階段(塊B5)。如果不是這種情形，路由器等待一個前綴(塊B6)，然后進行上游路由器、初級接口及初級地址的選擇(塊B7)。
在初始化階段結(jié)束時(塊B8)系統(tǒng)進到配置階段，其對查詢數(shù)目進行計數(shù)，從零數(shù)目查詢開始(塊B9)直到達到等于最大查詢數(shù)(MAXR)的配置查詢數(shù)為止。如果達到這一最大數(shù)目(塊B10)，系統(tǒng)在重新發(fā)出一組新的查詢之前(塊B12及后繼)進入保持輪廓持續(xù)狀態(tài)(塊B11)。
如果查詢數(shù)小于最大數(shù)，系統(tǒng)使查詢數(shù)增加并確定其是否為主控路由器(塊B13)。
這種情形下，系統(tǒng)向撥號器發(fā)出配置查詢，并打開(arm)一個驅(qū)使等待的定時器(塊B14)，其阻擋定時器的期限及從撥號器發(fā)出的應(yīng)答的接收(塊B15)。
如果路由器不是主控路由器，系統(tǒng)向上游路由器發(fā)出配置查詢，并然后打開一個定時器(塊B16)，其驅(qū)使在塊B15中所提供阻擋等待。
在定時器期限，系統(tǒng)在塊B9和B10的接合處重新結(jié)合。在收到來自撥號器的應(yīng)答之后，系統(tǒng)配置接口(決B16)，并發(fā)出路由器廣告信號(塊B16)。如果它是主控路由器(塊B17)，系統(tǒng)選擇初級地址及初級接口(塊B18)，然后進到中繼階段(塊B19)。
如圖4所示，中繼階段由初始化階段或配置階段啟動(塊B20)。
這一階段后隨撥號器可訪問性測試及周期的發(fā)出砰(ping)信號(塊B21)。
然后系統(tǒng)進入接收等待，應(yīng)答砰信號并逐個發(fā)起路由器的名稱測試過程(塊B22)。
然后其進行可訪問性查詢(塊B23)。如果這一測試是正的，則撥號器被標(biāo)記為可訪問的(塊B24)，并停止可訪問性測試(塊B25)。然后該系統(tǒng)在塊B21與B22之間的鏈接重新結(jié)合。
如果測試是負的，系統(tǒng)搜索對于配置查詢是否發(fā)出了應(yīng)答(塊B26)。
如果發(fā)出了對這一查詢的應(yīng)答，則系統(tǒng)進行這一應(yīng)答(塊B27)并在塊B21與B22之間的鏈接重新結(jié)合。
如果沒有發(fā)出對這一查詢的應(yīng)答，則系統(tǒng)搜索是否發(fā)出了配置查詢(塊B28)。
如果發(fā)出了配置查詢，系統(tǒng)在查詢中插入初級地址(塊B29)。
然后系統(tǒng)確定撥號器是否可訪問(塊B30)。
如果撥號可訪問，系統(tǒng)向撥號器發(fā)送該查詢(B31)，然后返回塊B24與B22之間的鏈接。
如果撥號器不可訪問，系統(tǒng)向上游路由器發(fā)送查詢(B32)，然后返回塊B21與B22之間的鏈接。
根據(jù)本發(fā)明的方法可用于各種現(xiàn)場。
其證明對于諸如通常在項目場地使用的局域無線網(wǎng)的配置特別有用。
其還可用于家庭自動化及軍事應(yīng)用，諸如路由器跳傘，網(wǎng)絡(luò)拓撲結(jié)構(gòu)未知的應(yīng)用。
然而，局域網(wǎng)(LAN)的大小要保持有限，假設(shè)幾個網(wǎng)絡(luò)(LAN)可并列并然后相連接。
這樣，例如
-這樣LAN可帶有大約十個路由器和相同數(shù)目的鏈路。
-事先知之甚少的拓撲結(jié)構(gòu)在撥號期間應(yīng)當(dāng)保持穩(wěn)定。
-這時這一拓撲結(jié)構(gòu)可相對緩慢地演變(例如每分鐘加載不多于一個)。
如果局域網(wǎng)(LAN)連接到因特網(wǎng)，它最好把撥號器與主控路由器放置在把局域網(wǎng)鏈接到因特網(wǎng)的路由器旁邊。
權(quán)利要求
1.一種使用因特網(wǎng)協(xié)議或類似類型的協(xié)議自動網(wǎng)絡(luò)撥號的方法，這一網(wǎng)絡(luò)包括多個相互連接的路由器(R0到R6)，起初在它們的每一接口帶有本地鏈路型地址，所述方法使主控路由器(R0)與撥號器(E)介入，其使用所述協(xié)議的自配置過程或者可插入一服務(wù)器，或者插入網(wǎng)絡(luò)路由器，允許設(shè)備借助于路由器廣告型消息，根據(jù)它從連接到同一鏈路的路由器(多個路由器)接收的信息自動配置其本身，其特征在于，為了使用所述協(xié)議的路由功能，其在于插入向網(wǎng)絡(luò)路由器的Ipv6地址分配前綴的一種機制，使得由于進行撥號器(E)干預(yù)的機制而能夠使用所述協(xié)議的自配置過程，其對于每一路由器根據(jù)包括以下階段的操作序列傳遞所述撥號前綴-初始化階段，其中路由器尚未收到從撥號器發(fā)出的前綴，并因而不能連接到撥號器，當(dāng)路由器收到根據(jù)自配置協(xié)議由另一路由器發(fā)送的路由器廣告消息，且這一消息包括其使用的前綴列表時，這一階段結(jié)束，-配置階段，其通過接收路由器廣告消息被啟動，在該階段由于包含在路由器廣告消息中的信息，其在消息通過而來的接口上自配置路由地址，-中繼階段，其中路由器已收到前綴并能夠連接到撥號器，這樣路由器介于撥號器與其它仍然處于配置階段的路由器之間。
2.根據(jù)權(quán)利要求1的方法，特征在于，在初始化階段啟動期間，如果配置已經(jīng)進行(塊B2)，路由器在備份信息中搜索，以及-如果配置已被進行，路由器進到中繼階段，-如果配置尚未進行·如果路由器是主機，則該路由器立即進到配置階段，·如果路由器不是主機，則其在其每一接口保持待命(塊B6)，·當(dāng)對于其每一接口它收到路由器廣告消息時·其把傳送路由器的地址記錄為上游路由器，·其把消息通過而來的接口記錄為初級接口，·其在該接口自配置路由地址，并將其記錄為初級地址(塊B7)，·其進到配置階段。
3.根據(jù)以上任一權(quán)利要求的方法，特征在于，在配置階段，路由器進行以下操作-通過查詢與從其撥號的鏈路那么多的前綴，試圖連接到撥號器(E)·如果路由器是主機，其直接向撥號器(E)發(fā)送它的查詢，這一配置查詢包含交叉的中繼器初級地址的排序列表，使得撥號器(E)能夠響應(yīng)這一查詢，·如果路由器不是主機，它通過初級接口向它的上游路由器發(fā)送它的配置查詢，該查詢包含初級地址，-在收到來自撥號器(E)應(yīng)答時·其記錄撥號器地址?！と绻酚善魇侵鳈C·其記錄應(yīng)答通過而來的接口作為初級接口，·其在該接口上自配置路由地址，并記錄該地址為初級地址，·其對每一待配置的接口自配置路由地址并記錄它們，·其開始周期地在每一接口傳播路由器廣告消息，·其進到中繼階段。
4.根據(jù)以上任一權(quán)利要求的方法，特征在于，在中繼階段，路由器進行以下操作-其接收從其它路由器發(fā)出的配置查詢·其在查詢中插入它的初級地址，這些地址由每一中繼器按順序被相繼插入，·其向它的上游路由器或直接向撥號器發(fā)送新的查詢，如果后者可通過上述協(xié)議訪問(Ipv6(對于主機總是這樣的情形))，-其從其它路由器或從撥號器接收配置應(yīng)答·在應(yīng)答中，路由器搜索其自己的初級地址，·其在列表中選擇下一個地址，·其向這一地址發(fā)送該應(yīng)答。
全文摘要
公開了一種方法，其通過引入向網(wǎng)絡(luò)路由器IPv6地址指定前綴的一種機制，使用因特網(wǎng)型協(xié)議的路由功能，使得由于采用串行器(E)的機制能夠使用所述協(xié)議的自配置過程。所述串行器(E)根據(jù)包括對每一路由器的初始化階段、配置階段、及延遲階段的操作序列而傳遞前綴，其中在配置階段中路由器用作為串行器與其它路由器之間的中間器。
文檔編號H04L29/12GK1682517SQ03822404
公開日2005年10月12日 申請日期2003年7月29日 優(yōu)先權(quán)日2002年8月1日
發(fā)明者弗拉基米爾·克斯納恩特, 瓊一麥克爾·古瑞恩, 阿蘭·里特奧克斯 申請人:6Wind公司