專(zhuān)利名稱(chēng)：用于為ip網(wǎng)絡(luò)設(shè)備動(dòng)態(tài)地分配可變長(zhǎng)度前綴的設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及因特網(wǎng)協(xié)議(IP)通信網(wǎng)絡(luò)，以及更特別地說(shuō)，涉及用于分配IP網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備例如路由器的前綴的設(shè)備。
在本上下文中，術(shù)語(yǔ)“網(wǎng)絡(luò)設(shè)備”是指必須與IP地址關(guān)聯(lián)以便聯(lián)系的IP網(wǎng)絡(luò)的任何設(shè)備。
背景技術(shù)：
本領(lǐng)域熟練的技術(shù)人員已知諸如IP路由器的網(wǎng)絡(luò)設(shè)備具有連接到鏈路以及能使用不同IP地址進(jìn)行聯(lián)系的通信接口。
在IP版本N°6(IPv6)網(wǎng)絡(luò)中，每個(gè)IPv6地址包括網(wǎng)絡(luò)標(biāo)識(shí)符(通常由64位定義)以及接口標(biāo)識(shí)符(通常由64位定義)。這種地址采用下述形式，例如2001:1d80:ab58:8451:8454:1100:aef0:8845，其中，最左64位(2001:1d80:ab58:8451)構(gòu)成網(wǎng)絡(luò)標(biāo)識(shí)符并且最右64位(8454:1100:aef0:8845)構(gòu)成接口標(biāo)識(shí)符。
接口標(biāo)識(shí)符用來(lái)區(qū)分相同本地鏈路上的接口。當(dāng)起動(dòng)路由器時(shí)，通過(guò)其MAC地址，通常由路由器本身定義路由器的每個(gè)接口標(biāo)識(shí)符。
網(wǎng)絡(luò)標(biāo)識(shí)符用來(lái)指定(尋址)網(wǎng)絡(luò)上的鏈路。它們包括網(wǎng)絡(luò)前綴(用“/n”表示)，例如由最左較高有效48位定義(在這種情況下，用縮寫(xiě)的形式表示為“/48”(n＝48))以及定義了地址簇。由網(wǎng)絡(luò)(通常由網(wǎng)絡(luò)前綴服務(wù)器)提供網(wǎng)絡(luò)前綴/n并且通常表示2(64-n)個(gè)不同網(wǎng)絡(luò)標(biāo)識(shí)符。因此，其用作生成其它網(wǎng)絡(luò)標(biāo)識(shí)符的“預(yù)留”。
例如，全局網(wǎng)絡(luò)前綴/48，諸如2001:458:1125::/48能用來(lái)定義網(wǎng)絡(luò)標(biāo)識(shí)符2001:458:1125:0000::/51至2001:458:1125:E000::/51，其構(gòu)成類(lèi)型/51的八(23)個(gè)前綴，其接著可以用作構(gòu)成類(lèi)型/54的其它前綴的預(yù)留等。在該例子中，“::”表示一系列連續(xù)零(0)，例如，2001:458:1125:0000::/51等效于2001:458:1125:0000:0000:0000:0000:0000。
在由因特網(wǎng)工程任務(wù)組(IETF)標(biāo)準(zhǔn)RFC 2461和RFC 2462中定義的無(wú)國(guó)家地址自動(dòng)配置IPv6網(wǎng)絡(luò)中，使用路由器公告和路由器請(qǐng)求(RA/RS)機(jī)制，每個(gè)網(wǎng)絡(luò)將網(wǎng)絡(luò)標(biāo)識(shí)符提供給連接到其接口的每個(gè)終端。
為此，路由器必須首先獲得網(wǎng)絡(luò)前綴以便用作用于生成連接到其接口的終端的網(wǎng)絡(luò)標(biāo)識(shí)符的資源。為獲得前綴，路由器必須使用本領(lǐng)域練的技術(shù)人員稱(chēng)為分級(jí)前綴授權(quán)(hierarchical prefix delegation)(HPD)的技術(shù)，如特別在IETF文獻(xiàn)“draft-bykim-ipv6-hpd-01.txt”，ETRI，2004年2月15日中所述，其可在因特網(wǎng)地址http//ietfreport.isoc.org/all-ids/draft-bykim-ipv6-hpd-01.txt處獲得。
那個(gè)機(jī)制在于首先將全局網(wǎng)絡(luò)前綴(/n)，通常為/48型分配到單個(gè)路由器，稱(chēng)為“根路由器“，以便使它具有用全局網(wǎng)絡(luò)前綴表示的尋址空間，其能“截”(分段或劃分)成更大長(zhǎng)度(例如/51)的(子)前綴，并且可用于經(jīng)鏈路連接到其自身的接口的其它“下游”路由器。然后，每個(gè)下游路由器接著將由(“上游”)根路由器分配給它的(子)前綴截成甚至更大長(zhǎng)度(例如/54)的(子)前綴，以便使它們可用于經(jīng)鏈路連接到其自身的接口的其它下游路由器等等，從而逐漸構(gòu)成分級(jí)授權(quán)樹(shù)。
在當(dāng)前網(wǎng)絡(luò)中，有關(guān)截?cái)?或分段)(子)前綴的策略是任意的，因?yàn)樗且淮涡圆⑶覐氐坠潭ǖ摹８_地說(shuō)，每個(gè)(子)前綴能劃分成僅八個(gè)前綴(8＝23，例如因?yàn)?1-48＝54-51＝3)，換句話(huà)說(shuō)，與獲得它的(子)前綴長(zhǎng)度相比，系統(tǒng)地按三位增加子前綴的長(zhǎng)度(例如將/48前綴劃分成八個(gè)/51子前綴)。
因?yàn)樵撿o態(tài)和任意劃分，路由器僅能夠?qū)⒕W(wǎng)絡(luò)前綴(通過(guò)授權(quán))分配到固定數(shù)目的相鄰路由器(八個(gè)路由器)，而與相鄰路由器的總數(shù)無(wú)關(guān)以及與那些個(gè)相鄰路由器的每一個(gè)包括的接口的實(shí)際數(shù)量無(wú)關(guān)(從而與它們真正需要的前綴的長(zhǎng)度無(wú)關(guān))。
這種起因于路由器不知道它們的相鄰路由器的至少某些配置特性的事實(shí)的適應(yīng)性缺乏，在某些情況下，可以證明是特別麻煩的。
因此，本發(fā)明的目的是解決有關(guān)將網(wǎng)絡(luò)前綴劃分成子前綴的任意策略引起的問(wèn)題，在分級(jí)前綴授權(quán)(HPD)網(wǎng)絡(luò)中與在動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)網(wǎng)絡(luò)中一樣。

發(fā)明內(nèi)容
為此，提出了一種專(zhuān)用于為因特網(wǎng)協(xié)議網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備分配前綴的設(shè)備，包括處理裝置，如果處理裝置接收到為網(wǎng)絡(luò)設(shè)備Rk分配長(zhǎng)度L(Rk)的前綴的請(qǐng)求，則例如在二叉樹(shù)型數(shù)據(jù)結(jié)構(gòu)中，確定與長(zhǎng)度L(Pj)等于L(Rk)-m的未分配前綴Pj有關(guān)的節(jié)點(diǎn)Nj，m≥0，以便如果m值等于0，則將那個(gè)前綴分配到網(wǎng)絡(luò)設(shè)備Rk，或者如果m值大于0，則連續(xù)地執(zhí)行m個(gè)循環(huán)，每個(gè)循環(huán)包括將當(dāng)前前綴P分段成具有長(zhǎng)度等于L(P)+1的兩個(gè)前綴P1和P2，然后選擇兩個(gè)前綴P1和P2中的一個(gè)作為下一循環(huán)的當(dāng)前前綴，直到在m個(gè)循環(huán)的最后獲得具有長(zhǎng)度等于L(Rk)的兩個(gè)前綴為止，然后選擇它們中的一個(gè)以分配到網(wǎng)絡(luò)設(shè)備Rk。
在本上下文中，術(shù)語(yǔ)“分配”同時(shí)指直接前綴分派和在確認(rèn)預(yù)留的情況下，導(dǎo)致預(yù)留前綴的最后分派的前綴預(yù)留。此外，在本上下文中，變量“m”表示將實(shí)現(xiàn)的分段循環(huán)的次數(shù)，因此，當(dāng)前前綴P必須進(jìn)行該次數(shù)的一分為二的劃分。
本發(fā)明的設(shè)備可以具有其它特征，特別地，可以單獨(dú)地或組合地具有這些特征-其處理裝置可以從節(jié)點(diǎn)集合Nj中確定節(jié)點(diǎn)Nj；-節(jié)點(diǎn)集合可以?xún)H包括例如其前綴未被分配的節(jié)點(diǎn)；
-處理裝置可以確定與長(zhǎng)度L(Pj)等于L(Rk)-m的未分配前綴Pj有關(guān)的節(jié)點(diǎn)Nj，其中相關(guān)m值為最小可能正值或零值，最小化m值意味著對(duì)初始總的尋地空間的最少的分段；-處理裝置也可以確定與長(zhǎng)度L(Pj)等于L(Rk)-m的未分配前綴Pj有關(guān)的節(jié)點(diǎn)Nj，該節(jié)點(diǎn)是所遇到的與m的正值或零值有關(guān)的第一節(jié)點(diǎn)；-存儲(chǔ)器，處理裝置可以按與代表節(jié)點(diǎn)集合的節(jié)點(diǎn)的分配日期的時(shí)間信息的相應(yīng)關(guān)系，在該存儲(chǔ)器中存儲(chǔ)代表節(jié)點(diǎn)集合的節(jié)點(diǎn)的數(shù)據(jù)；-存儲(chǔ)器也可以是FIFO存儲(chǔ)器，在這種情況下，處理裝置能根據(jù)節(jié)點(diǎn)集合的節(jié)點(diǎn)的分配日期，在該FIFO存儲(chǔ)器中存儲(chǔ)代表節(jié)點(diǎn)集合的節(jié)點(diǎn)的數(shù)據(jù)，最早的數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器的堆棧的頂部；-處理裝置可以在存儲(chǔ)器中存儲(chǔ)代表與節(jié)點(diǎn)有關(guān)的前綴的長(zhǎng)度和/或至少一部分的數(shù)據(jù)；-處理裝置可以將0位連接到當(dāng)前前綴P的右手端以構(gòu)成前綴P1，并且將1位連接到當(dāng)前前綴P的右手端以構(gòu)成前綴P2；-前綴部分例如包括在連續(xù)分段期間連接到與根節(jié)點(diǎn)有關(guān)的最短前綴的右手端的較低有效位值的序列；-其處理裝置可以總是系統(tǒng)地首先選擇兩個(gè)前綴P1和P2中的同一個(gè)(例如P2)，然后如果第一個(gè)不可用，則選擇另一個(gè)(例如P1)；-如果分配請(qǐng)求采用預(yù)留分派的前綴的請(qǐng)求的形式，則處理裝置在分配前綴后，可以觸發(fā)所選持續(xù)時(shí)間的延遲，用于在所選持續(xù)時(shí)間流逝前，在接收到預(yù)留確認(rèn)的情況下，分派該分配前綴；-例如，如果在所選持續(xù)時(shí)間流逝前未接收到預(yù)留確認(rèn)，則處理裝置可以從存儲(chǔ)器至少刪除代表由于預(yù)留而已分配其前綴的節(jié)點(diǎn)的數(shù)據(jù)；-在刪除其前綴是由父前綴的分段產(chǎn)生的兩個(gè)前綴之一的節(jié)點(diǎn)的數(shù)據(jù)后釋放父前綴的情況下，處理裝置可以從存儲(chǔ)器刪除代表與父前綴有關(guān)的節(jié)點(diǎn)的數(shù)據(jù)。
本發(fā)明還建議路由器型的網(wǎng)絡(luò)設(shè)備，用于地址自動(dòng)配置IP網(wǎng)絡(luò)，配有上述類(lèi)型的管理設(shè)備。
本發(fā)明進(jìn)一步建議一種集中式服務(wù)器，用于動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)IP網(wǎng)絡(luò)，配有上述類(lèi)型的管理設(shè)備。
本發(fā)明特別適用于，盡管并非專(zhuān)用于，IPv6和IPv4網(wǎng)絡(luò)。
本發(fā)明的其它特征和優(yōu)點(diǎn)在閱讀下述詳細(xì)描述和審閱附圖后，將變得明顯。


圖1是具有本發(fā)明的前綴分配設(shè)備的一個(gè)實(shí)施例的路由器的功能圖。
圖2是本發(fā)明的前綴分段機(jī)制的示圖。
圖3是表示圖2所示的前綴分段機(jī)制對(duì)全局網(wǎng)絡(luò)前綴P0及它的初始尋址空間EA的影響的示圖。
圖4是在根據(jù)本發(fā)明的兩次分段后，根據(jù)本發(fā)明的分級(jí)授權(quán)樹(shù)的第一例子的示圖。
圖5是表示圖4所示的雙前綴分段對(duì)全局網(wǎng)絡(luò)前綴P0及其初始尋址空間EA的影響的示圖。
圖6是在根據(jù)本發(fā)明的四次分段后，根據(jù)本發(fā)明的分級(jí)授權(quán)樹(shù)的第二例子的示圖。
具體實(shí)施例方式
附圖構(gòu)成本發(fā)明的描述的一部分，以及如果必要的話(huà)，用來(lái)定義本發(fā)明。
本發(fā)明的目的是根據(jù)IP網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備的需求，允許動(dòng)態(tài)和非任意分配前綴。
在下文中，以非限定的例子的方式考慮網(wǎng)絡(luò)設(shè)備是路由器。
廣義地說(shuō)，但仍足以詳細(xì)地理解本發(fā)明，IP網(wǎng)絡(luò)可以看作路由器(R)的網(wǎng)絡(luò)互連組，其中只要相應(yīng)地配置這些路由器，它們能夠經(jīng)由連接它們的通信接口Ii的本地鏈路彼此通信。
在本上下文中，術(shù)語(yǔ)“本地鏈路”是指通信信道，例如以太網(wǎng)鏈路，路由器通過(guò)它們的通信接口(I)中的一個(gè)與該鏈路相連接。
在下文中，通過(guò)非限定的例子，考慮通信網(wǎng)絡(luò)是IPv6網(wǎng)絡(luò)。然而，本發(fā)明不限于那種類(lèi)型的網(wǎng)絡(luò)。其涉及要求根據(jù)需求動(dòng)態(tài)分配可變長(zhǎng)度前綴的所有IP網(wǎng)絡(luò)，特別是IPv4網(wǎng)絡(luò)。
注意在IPv6網(wǎng)絡(luò)中，(IPv6)地址包括128位，最左64位構(gòu)成網(wǎng)絡(luò)標(biāo)識(shí)符并且最右64位構(gòu)成接口標(biāo)識(shí)符。
如在介紹中所述，通過(guò)路由器的MAC地址，由每個(gè)路由器為它自身的接口I確定接口標(biāo)識(shí)符。這使得區(qū)分連接到相同(本地)鏈路的不同路由器的接口I成為可能。此外，例如，基于占用較高有效48位(用/48表示)的配置全局網(wǎng)絡(luò)前綴來(lái)構(gòu)成網(wǎng)絡(luò)標(biāo)識(shí)符。例如，通過(guò)前綴服務(wù)器，將該全局網(wǎng)絡(luò)前綴提供給路由器R中的一個(gè)，其稱(chēng)為“根路由器”。全局網(wǎng)絡(luò)前綴定義了用于與根路由器相鄰的所有路由器和用于在最終分析中屬于相同分級(jí)授權(quán)樹(shù)的所有其它路由器的地址簇。
在下文中，通過(guò)非限定例子，考慮IPv6網(wǎng)絡(luò)是無(wú)國(guó)家地址自動(dòng)配置網(wǎng)絡(luò)，因此使用分級(jí)前綴授權(quán)(HPD)協(xié)議。然而，本發(fā)明不限于這這種類(lèi)型的前綴分配和該協(xié)議。它同樣涉及動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)網(wǎng)絡(luò)。
與通過(guò)集中式服務(wù)器將前綴分配到不同DHCP路由器的DHCP網(wǎng)絡(luò)不同，在無(wú)國(guó)家地址自動(dòng)配置(HPD)IPv6網(wǎng)絡(luò)中，除了通常由前綴服務(wù)器提供給根路由器的全局前綴之外，網(wǎng)絡(luò)的HPD路由器彼此分配前綴。
為允許前綴自動(dòng)分配，本發(fā)明建議向網(wǎng)絡(luò)的路由器R的至少某些，并且優(yōu)選地是全部這些路由器裝備前綴分配設(shè)備D，例如圖1所示的類(lèi)型。
在圖1所示的例子中，本發(fā)明的設(shè)備D安裝在路由器R中，但這不是必須的。該設(shè)備能采用適合于連接到路由器的單元(或電子電路卡)的形式。
重要的是注意在DHCP網(wǎng)絡(luò)的情況下，設(shè)備D可以安裝在(或連接到)負(fù)責(zé)將前綴分配到路由器的集中式服務(wù)器中。這種集中式服務(wù)器本身可以形成路由器的一部分。
在圖1所示的例子中，僅純粹說(shuō)明性示例，路由器R包括三個(gè)接口I1至I3。它可以包括任意數(shù)目的接口Ii，然而，假定i的值大于或等于1。
如圖1圖示，本發(fā)明的設(shè)備D包括至少一個(gè)處理模塊MT，用于當(dāng)從另一路由器Rk(在可行的情況下為相鄰路由器)接收分配所述長(zhǎng)度L(Rk)的前綴分配請(qǐng)求時(shí)，確定長(zhǎng)度為L(zhǎng)(Rk)的前綴。
注意在IPv6無(wú)國(guó)家地址自動(dòng)配置(HPD)網(wǎng)絡(luò)中，術(shù)語(yǔ)“前綴授權(quán)路由器”(或更簡(jiǎn)單地說(shuō)，“被授權(quán)路由器”)是指經(jīng)由請(qǐng)求該路由器并且稱(chēng)為“請(qǐng)求路由器”的另一路由器來(lái)確定前綴的路由器。該網(wǎng)絡(luò)的每個(gè)路由器Ri能充當(dāng)用于將(分段的或劃分的)(子)前綴分配到某一路由器Ri’的被授權(quán)路由器，并且可以充當(dāng)相對(duì)于一個(gè)被授權(quán)路由器的請(qǐng)求路由器，用于使其本身分配有(分段的或者劃分的)(子)前綴，在可行的情況下可以應(yīng)其它請(qǐng)求路由器的要求對(duì)前綴進(jìn)行劃分。
一般地說(shuō)(即在HPD(分級(jí)式)或DHCP(集中式)網(wǎng)絡(luò)中)，“分配請(qǐng)求”可以是用于直接分配前綴(無(wú)預(yù)留)的請(qǐng)求，或僅在確認(rèn)預(yù)留的情況下最后導(dǎo)致明確分配預(yù)留前綴的前綴預(yù)留請(qǐng)求。
在接收用于分配長(zhǎng)度為L(zhǎng)(Rk)的前綴的請(qǐng)求時(shí)，處理模塊MT首先確定與長(zhǎng)度L(Pj)等于L(Rk)-m的未分配前綴Pj有關(guān)的節(jié)點(diǎn)Nj，其中，m是正整數(shù)或零整數(shù)。
如果m的值為0，則存在其長(zhǎng)度L(Pj)等于由請(qǐng)求路由器Rk請(qǐng)求的前綴長(zhǎng)度L(Rk)的未分配前綴Pj。在這種情況下，處理模塊MT將(節(jié)點(diǎn)Nj的)該前綴Pj分配(預(yù)留或分派)給請(qǐng)求路由器Rk。
另一方面，如果m值大于0，則存在其長(zhǎng)度L(Pj)等于由請(qǐng)求路由器Rk請(qǐng)求的前綴長(zhǎng)度L(Rk)加上m的未分配前綴Pj。在這種情況下，處理模塊MT執(zhí)行m個(gè)連續(xù)循環(huán)，每個(gè)包括將當(dāng)前前綴P分段(或劃分或截)成具有長(zhǎng)度L(P)+1的兩個(gè)前綴P1和P2，然后選擇兩個(gè)前綴P1和P2中的一個(gè)(它們中的第一個(gè)，例如按慣例P2，如果未能選擇P2，那么P1)作為下一循環(huán)的當(dāng)前前綴，直到在m個(gè)循環(huán)的最后獲得具有長(zhǎng)度等于L(R)的兩個(gè)前綴為止，然后選擇它們中的一個(gè)分配到路由器。
按照定義，當(dāng)前前綴P是在給定循環(huán)中被分段成兩個(gè)部分P1和P2的。
圖2是分段機(jī)制的示圖。例如包括將0位連接到當(dāng)前前綴P的右手端以便構(gòu)成前綴P1，以及將1位連接到當(dāng)前前綴P的右手端以便構(gòu)成前綴P2。換句話(huà)說(shuō)，前綴P1包括當(dāng)前前綴P的位和連接到后者的右手端的附加0位，并且前綴P2包括當(dāng)前前綴P的位以及連接到其右手端的附加1位。
例如，如圖3所示，如果當(dāng)前前綴P＝P0為/48型，其對(duì)應(yīng)于長(zhǎng)度L(P)＝48位(位1至48)，以及尋址空間EA等于16位(位49至64)，由其分段產(chǎn)生的兩個(gè)前綴P1和P2為類(lèi)型/49，其對(duì)應(yīng)于長(zhǎng)度L(P)＝49位(位1至49)以及尋址空間EA’等于15位(位50至64)。
在每個(gè)循環(huán)中，處理模塊MT能系統(tǒng)地選擇前綴P2以將它用在下一循環(huán)中，如果有循環(huán)的話(huà)；或者將其分配到請(qǐng)求路由器Rk，如果其長(zhǎng)度等于L(Rk)的話(huà)。當(dāng)然，同樣能系統(tǒng)地選擇前綴P1，或者以任何其它適當(dāng)?shù)姆绞皆诿總€(gè)循環(huán)中選擇的兩個(gè)前綴P1和P2的一個(gè)。
可以以各種方式選擇與長(zhǎng)度L(Pj)等于L(Rk)-m的未分配前綴Pj有關(guān)的節(jié)點(diǎn)Nj。
第一種方式是將從請(qǐng)求路由器Rk接收分配請(qǐng)求的被授權(quán)路由器Rj選擇為節(jié)點(diǎn)Nj。于是，與節(jié)點(diǎn)Nj有關(guān)的前綴Pj是通過(guò)前綴服務(wù)器(如果它是根路由器的話(huà))或者通過(guò)另一路由器先前分配到被授權(quán)路由器Rj的前綴。在這種情況下，m的值嚴(yán)格地大于0，以及處理模塊MT執(zhí)行一個(gè)或多個(gè)循環(huán)來(lái)確定長(zhǎng)度為L(zhǎng)(Rk)的前綴。
例如，如圖4和5所示，被授權(quán)路由器Rj可以是根路由器，其具有長(zhǎng)度L(Pj)等于48的前綴Pj，以及請(qǐng)求路由器Rk可以要求長(zhǎng)度L(Pk)等于50的前綴Pk。
在m＝2的這種情況下，使得處理模決MT必須執(zhí)行兩個(gè)分段循環(huán)來(lái)由長(zhǎng)度等于48位的前綴Pj構(gòu)成長(zhǎng)度等于50位的前綴Pk。
在第一分段循環(huán)期間，處理模塊MT將在該圖中對(duì)應(yīng)于節(jié)點(diǎn)N1的路由器Rj的當(dāng)前前綴P＝Pj分段成兩個(gè)部分，由此構(gòu)成具有長(zhǎng)度等于L(Pj)+1，即49位的前綴P1(Pj+0)和P2(Pj+1)。在第一循環(huán)中生成的這兩個(gè)前綴P1和P2分別對(duì)應(yīng)于節(jié)點(diǎn)N2和N3，具有各自等于49位的長(zhǎng)度L(PN2)和L(PN3)。
重要的是注意到并未分配這些前綴P1和P2(這是由(部分地)在樹(shù)內(nèi)部的節(jié)點(diǎn)級(jí)“劃分”和總是與“葉子”有關(guān)的“前綴”之間的差異造成的)。
例如，前綴P1仍然可用于未來(lái)分配，在可行的情況下經(jīng)受分段，而前綴P2在第二分段循環(huán)期間由處理模塊MT用作當(dāng)前前綴P。
在第二分段循環(huán)期間，處理模塊MT將與節(jié)點(diǎn)N3有關(guān)的當(dāng)前前綴p＝PN3分段成兩部分，由此構(gòu)成長(zhǎng)度等于L(PN3)+1，即50位的前綴P1(PN3+0＝Pj+1+0)和P2(PN3+1＝Pj+1+1)。在第二循環(huán)中生成的這兩個(gè)前綴P 1和P2分別對(duì)應(yīng)于節(jié)點(diǎn)N4和N5，并且具有各自等于50位的長(zhǎng)度L(PN4)和L(PN5)。
由第二循環(huán)產(chǎn)生的前綴P1和P2長(zhǎng)度等于L(Rk)，即50位，因此，處理模塊MT將它們中的一個(gè)分配到請(qǐng)求路由器Rk，余下的另一個(gè)可用于未來(lái)分配，在可行的情況下經(jīng)受分段。例如，如圖4和5所示，處理模塊MT選擇節(jié)點(diǎn)N5以便將相關(guān)前綴P2＝PN5分配到請(qǐng)求路由器Rk，與節(jié)點(diǎn)N4有關(guān)的前綴P1＝PN4余下可用。
然后，被授權(quán)路由器Rj以HPD消息的形式將等于Pj+1+1的那個(gè)前綴PN5發(fā)送到請(qǐng)求路由器Rk，以便該請(qǐng)求路由器能配置其接口，并且接著在可行的情況下，確定具有長(zhǎng)度大于其自身(在此為L(zhǎng)(PN5)＝50位)的前綴以及更小的用于其它請(qǐng)求路由器的尋址空間。
在圖4所示的分級(jí)樹(shù)中，遮蔽節(jié)點(diǎn)N5，因?yàn)樗硎疽呀?jīng)分配前綴PN5＝Pj+1+1的路由器Rk，并且在節(jié)點(diǎn)N2和N4上加點(diǎn)，因?yàn)檫€沒(méi)有分配它們各自的前綴。
此外，如圖5所示，對(duì)應(yīng)于分配的前綴PN5的尋址空間EA1等于14位，對(duì)應(yīng)于未分配的前綴PN4的尋址空間EA2等于14位，以及對(duì)應(yīng)于未分配的前綴PN2的尋址空間EA3等于15位。
第二種方式是從一個(gè)節(jié)點(diǎn)集合中選擇節(jié)點(diǎn)Nj，其中該節(jié)點(diǎn)集合中一個(gè)節(jié)點(diǎn)對(duì)應(yīng)于從請(qǐng)求路由器Rk接收分配請(qǐng)求的被授權(quán)路由器Rj。
節(jié)點(diǎn)集合可以構(gòu)成分級(jí)樹(shù)，其根節(jié)點(diǎn)與根路由器或與被授權(quán)路由器Rj有關(guān)。同樣該節(jié)點(diǎn)集合可以?xún)H包括還沒(méi)有分配其前綴并且由此還沒(méi)有與路由器有關(guān)的節(jié)點(diǎn)。
表示該集合的節(jié)點(diǎn)的數(shù)據(jù)可以存儲(chǔ)在存儲(chǔ)器MY中。如果路由器是HPD型以及該集合的根節(jié)點(diǎn)是安裝設(shè)備D的被授權(quán)路由器Rj，則存儲(chǔ)器MY優(yōu)選地是所述設(shè)備D的一部分。然而，可以設(shè)想將存儲(chǔ)器MY安裝在集中式服務(wù)器或根路由器中，特別是如果該集合的根節(jié)點(diǎn)是根路由器或網(wǎng)絡(luò)是DHCP型的話(huà)。
在存儲(chǔ)器MY中存儲(chǔ)的節(jié)點(diǎn)Nm的數(shù)據(jù)中，可能特別引用表示相關(guān)前綴PNm的長(zhǎng)度L(PNm)的數(shù)據(jù)。
可以以與其它數(shù)據(jù)的對(duì)應(yīng)關(guān)系，例如相關(guān)前綴(PNm)的全部或一部分，存儲(chǔ)那個(gè)長(zhǎng)度數(shù)據(jù)L(PNm)。如果與集合的根節(jié)點(diǎn)有關(guān)的前綴已知，則根據(jù)本發(fā)明，不必存儲(chǔ)由分段產(chǎn)生的所有前綴。為定義給定節(jié)點(diǎn)，為那個(gè)節(jié)點(diǎn)存儲(chǔ)在連續(xù)分段循環(huán)中連接到根節(jié)點(diǎn)的前綴的位序列值則足夠。甚至可以設(shè)想僅存儲(chǔ)系列連接位的值，因?yàn)樗鼈兇硐鄳?yīng)前綴的長(zhǎng)度。
也可以設(shè)想存儲(chǔ)表示前綴分配日期的時(shí)間信息。替代對(duì)這種時(shí)間信息數(shù)據(jù)的存儲(chǔ)，可以使用先入先出(FIFO)存儲(chǔ)器MY。在這種情況下，最早的數(shù)據(jù)(例如前綴長(zhǎng)度和/或連接位序列值)存儲(chǔ)在FIFO存儲(chǔ)器中的堆棧的頂部，并且能從FIFO存儲(chǔ)器提取的第一節(jié)點(diǎn)是其數(shù)據(jù)存儲(chǔ)在堆棧頂部的節(jié)點(diǎn)。稍后進(jìn)一步論述該選擇方案。
例如，該數(shù)據(jù)以二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)在存儲(chǔ)器MY中。這是有利的，因?yàn)槠鹗键c(diǎn)是單一尋址空間并且分級(jí)地執(zhí)行按二(2)的劃分(或分段)。
與存儲(chǔ)模式無(wú)關(guān)，處理模塊MT從其數(shù)據(jù)被存儲(chǔ)的節(jié)點(diǎn)集合中確定節(jié)點(diǎn)Nj，該節(jié)點(diǎn)與長(zhǎng)度L(Pj)等于L(Rk)-m的未分配前綴Pj有關(guān)并且對(duì)于該節(jié)點(diǎn)m的相關(guān)值為正數(shù)或零。
在第一實(shí)施例中，處理模塊MT能從節(jié)點(diǎn)集合中選擇其m值為正數(shù)或零并且當(dāng)讀取存儲(chǔ)器MY的內(nèi)容時(shí)首先遇到的節(jié)點(diǎn)來(lái)作為起始節(jié)點(diǎn)Nj。
在分配前綴的數(shù)量方面，該解決方案不是最佳的，因?yàn)楫?dāng)其它更長(zhǎng)前綴(具有更小尋址空間)以及滿(mǎn)足相同的條件(m≥0)可用時(shí)，此方案可能導(dǎo)致短前綴的分段(因此具有大的尋址空間)。
因此，優(yōu)選地設(shè)想第二實(shí)施例(在第一實(shí)施例上改進(jìn))，其中，處理模塊MT從其數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器MY中的該集合的所有節(jié)點(diǎn)中選擇與最小可能正數(shù)值或零值的m值對(duì)應(yīng)的節(jié)點(diǎn)來(lái)作為起始節(jié)點(diǎn)Nj。
在這種情況下，處理模塊MT首先通過(guò)將它們的前綴長(zhǎng)度與長(zhǎng)度L(Rk)進(jìn)行比較，確定在存儲(chǔ)器MY中與大于或等于0的m值對(duì)應(yīng)的所有節(jié)點(diǎn)。然后，從那些節(jié)點(diǎn)中確定與m的最小可能值對(duì)應(yīng)的一個(gè)節(jié)點(diǎn)(或多個(gè)節(jié)點(diǎn))。如果存在多于一個(gè)的候選節(jié)點(diǎn)，則處理模塊MT例如以隨機(jī)方式選擇它們中的一個(gè)。
然后，由處理模塊MT使用與被選節(jié)點(diǎn)，在此表示Nj有關(guān)的未分配前綴Pj來(lái)確定長(zhǎng)度為L(zhǎng)(Rk)的前綴P(Rk)。如上所述，如果與被選節(jié)點(diǎn)Nj有關(guān)的前綴P(j)的長(zhǎng)度L(Pj)等于L(Rk)，那么m的值等于0，并且處理模塊MT將前綴Pj分配到請(qǐng)求路由器Rk。另一方面，如果與被選節(jié)點(diǎn)Nj有關(guān)的前綴P(j)的長(zhǎng)度L(Pj)等于L(Rk)-m，那么處理模塊MT必須將Pj用作第一循環(huán)中的當(dāng)前前綴P，執(zhí)行m個(gè)分段循環(huán)。
下面，將參考圖6，描述第二實(shí)施例的使用的例子。
在該例子中，分級(jí)樹(shù)包括九個(gè)節(jié)點(diǎn)N1至N9。
其中，根節(jié)點(diǎn)N1代表與長(zhǎng)度為L(zhǎng)(Pj)＝L(PN1)＝48位的前綴Pj有關(guān)的根路由器Rj。
節(jié)點(diǎn)N2和N3由前綴N1的在前分段產(chǎn)生，并且分別與長(zhǎng)度L(PN2)＝L(PN3)＝49位的前綴PN2和PN3有關(guān)。
節(jié)點(diǎn)N6和N7由前綴N2的在前分段產(chǎn)生，并且分別與長(zhǎng)度L(PN6)＝L(PN7)＝50位的前綴PN6和PN7有關(guān)。此外，節(jié)點(diǎn)N6和N7均為灰色，因?yàn)樗鼈兌即硪呀?jīng)分配了前綴PN6＝Pj+0+0和PN7＝Pj+0+1的路由器。
節(jié)點(diǎn)N4和N5由前綴N3的在前分段產(chǎn)生，并且分別與長(zhǎng)度L(PN4)＝L(PN5)＝50位的前綴PN4和PN5有關(guān)。節(jié)點(diǎn)N5是加點(diǎn)的，因?yàn)檫€沒(méi)有分配其前綴。
節(jié)點(diǎn)N8和N9由前綴N4的在前分段產(chǎn)生，并且分別與長(zhǎng)度L(PN8)＝L(PN9)＝51位的前綴PN8和PN9有關(guān)。節(jié)點(diǎn)N8是加點(diǎn)的，因?yàn)檫€沒(méi)有分配其前綴。節(jié)點(diǎn)N9為灰色，因?yàn)樗硪呀?jīng)分配了前綴PN9＝Pj+1+0+1的路由器在由至少四次分段產(chǎn)生的分級(jí)樹(shù)的例子中，還沒(méi)有分配其前綴的節(jié)點(diǎn)集合由此包括節(jié)點(diǎn)N5和N8。因此，當(dāng)被授權(quán)路由器Rj的處理模塊MT接收來(lái)自請(qǐng)求路由器Rk的前綴分配請(qǐng)求時(shí)，其訪問(wèn)存儲(chǔ)器MY以便在用于節(jié)點(diǎn)N5和N8的數(shù)據(jù)中搜索與關(guān)于m值的條件有關(guān)的數(shù)據(jù)。
例如，如果請(qǐng)求路由器Rk所需的長(zhǎng)度L(Rk)等于50位，則因?yàn)樵撻L(zhǎng)度可用，處理模塊MT能立即為請(qǐng)求路由器Rk分配與節(jié)點(diǎn)N5有關(guān)的前綴PN5。
現(xiàn)在，如果請(qǐng)求的路由器Rk所需的長(zhǎng)度L(Rk)等于52位，則處理模塊MT能僅將與節(jié)點(diǎn)N8有關(guān)的未分配前綴PN8用作將執(zhí)行的單一分段循環(huán)的當(dāng)前前綴P(其中，m＝L(Rk)-L(PN8)＝1)。因此，將當(dāng)前前綴PN8分成兩部分，這給出了具有長(zhǎng)度等于52位的兩個(gè)前綴P1和P2。然后，選擇兩個(gè)前綴P1和P2中的一個(gè)來(lái)將它分配到請(qǐng)求路由器Rk，例如前綴P2。
一旦在一個(gè)或多個(gè)分段后處理模塊MT已經(jīng)分配了前綴，優(yōu)選地，將與相應(yīng)的節(jié)點(diǎn)有關(guān)的數(shù)據(jù)連同與分段產(chǎn)生的其前綴還未被分配的其他一個(gè)或多個(gè)節(jié)點(diǎn)有關(guān)的任何數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器MY中。
當(dāng)通過(guò)預(yù)留以及預(yù)留確認(rèn)實(shí)現(xiàn)前綴分派時(shí)，對(duì)處理模塊MT來(lái)說(shuō)，優(yōu)選地能利用使得還沒(méi)有接收到預(yù)留確認(rèn)的每個(gè)預(yù)留前綴可用的所選持續(xù)時(shí)間的時(shí)間延遲。
在這種情況下，當(dāng)處理模塊MT分配(即預(yù)留)前綴時(shí)，其立即觸發(fā)時(shí)間延遲。如果在時(shí)間延遲屆滿(mǎn)前，處理模塊MT接收到來(lái)自請(qǐng)求路由器Rk的預(yù)留確認(rèn)消息，則為它分配預(yù)留前綴。如果未收到，則前綴再次可用。于是，優(yōu)選地，處理模塊MT不僅從存儲(chǔ)器MY刪除其前綴已經(jīng)被釋放的節(jié)點(diǎn)的數(shù)據(jù)，而且還刪除已經(jīng)與“父”前綴(相對(duì)于釋放節(jié)點(diǎn))有關(guān)的并且與未分配前綴有關(guān)的所有節(jié)點(diǎn)的數(shù)據(jù)在本上下文中，術(shù)語(yǔ)“父節(jié)點(diǎn)”是指已經(jīng)將其父前綴分段成兩個(gè)前綴P1和P2的節(jié)點(diǎn)。在圖6中，例如，節(jié)點(diǎn)N4相對(duì)于節(jié)點(diǎn)N8和N9是父節(jié)點(diǎn)。因此，如果釋放與節(jié)點(diǎn)N9有關(guān)的前綴PN9，那么由前綴PN4的分段產(chǎn)生的兩個(gè)前綴PN8和PN9都未被分配，使得不調(diào)用節(jié)點(diǎn)N4的分段。與節(jié)點(diǎn)N5有關(guān)的前綴PN5未被分配，由前綴PN4的分段產(chǎn)生的兩個(gè)前綴PN4和PN5均未被分配，使得不調(diào)用分段節(jié)點(diǎn)N3。因此，分級(jí)樹(shù)包括節(jié)點(diǎn)N1、N2、N3、N6和N7，其中僅節(jié)點(diǎn)N3與短(49位)未分配前綴有關(guān)，并由此與大的尋址空間有關(guān)。
因此，處理模塊MT從存儲(chǔ)器MY刪除代表節(jié)點(diǎn)N5和N8的的數(shù)據(jù)以及在其空間中存儲(chǔ)代表節(jié)點(diǎn)N3的數(shù)據(jù)。
為使處理模塊MT更容易在分級(jí)樹(shù)中搜索在時(shí)間延遲期間其前綴還未被確認(rèn)的節(jié)點(diǎn)，如上所述，可以按與代表它們各自的分配(預(yù)留)日期的時(shí)間信息數(shù)據(jù)的相應(yīng)關(guān)系存儲(chǔ)它們的數(shù)據(jù)。同樣可以使用FIFO存儲(chǔ)器，其中在堆棧的頂部存儲(chǔ)最早數(shù)據(jù)。因此，能從FIFO存儲(chǔ)器提取的節(jié)點(diǎn)是在堆棧的頂部存儲(chǔ)其數(shù)據(jù)的節(jié)點(diǎn)，這避免了必須對(duì)整個(gè)存儲(chǔ)器MY進(jìn)行的分析。
可以將存儲(chǔ)器MY的類(lèi)似管理設(shè)想成考慮從網(wǎng)絡(luò)退出的并且與分級(jí)樹(shù)的節(jié)點(diǎn)有關(guān)的路由器。
本發(fā)明的前綴分配設(shè)備D，特別是其處理模塊MT及其存儲(chǔ)器MY，在可行的情況下可以采用電子電路、軟件(或電子數(shù)據(jù)處理)模塊，或電路和軟件的組合的形式。
本發(fā)明不限于僅以示例方式在上文所述的前綴分配設(shè)備、網(wǎng)絡(luò)設(shè)備(例如路由器)以及服務(wù)器的實(shí)施例，并且包含本領(lǐng)域熟練技術(shù)人員可以想到的屬于下述權(quán)利要求的范圍內(nèi)的所有變形。
權(quán)利要求
1.一種用于因特網(wǎng)協(xié)議通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備的前綴分配設(shè)備，包括處理裝置，在請(qǐng)求為網(wǎng)絡(luò)設(shè)備Rk分配長(zhǎng)度為L(zhǎng)(Rk)的前綴的情況下，該處理裝置確定與長(zhǎng)度L(Pj)等于L(Rk)-m的未分配前綴Pj有關(guān)的節(jié)點(diǎn)Nj，m≥0，以便如果所述m值等于0，則將那個(gè)前綴分配到所述網(wǎng)絡(luò)設(shè)備Rk，或者如果所述m值大于0，則連續(xù)地執(zhí)行m個(gè)循環(huán)，每個(gè)循環(huán)包括將當(dāng)前前綴P分段成具有長(zhǎng)度等于L(P)+1的兩個(gè)前綴P1和P2，然后選擇兩個(gè)前綴P1和P2中的一個(gè)作為下一循環(huán)的當(dāng)前前綴，直到在所述m個(gè)循環(huán)的最后獲得具有長(zhǎng)度等于L(Rk)的兩個(gè)前綴為止，然后選擇它們中的一個(gè)以分配到所述網(wǎng)絡(luò)設(shè)備Rk。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述處理裝置從節(jié)點(diǎn)Nj集合中確定所述節(jié)點(diǎn)Nj。
3.根據(jù)權(quán)利要求2所述的設(shè)備，其中，所述節(jié)點(diǎn)集合僅包括其前綴未被分配的節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求3所述的設(shè)備，其中，所述處理裝置確定與長(zhǎng)度L(Pj)等于L(Rk)-m的所述未分配前綴Pj有關(guān)的所述節(jié)點(diǎn)Nj，其中相關(guān)m值為最小可能正值或零值。
5.根據(jù)權(quán)利要求3所述的設(shè)備，其中，所述處理裝置確定與長(zhǎng)度L(Pj)等于L(Rk)-m的未分配前綴Pj有關(guān)的所述節(jié)點(diǎn)Nj，該節(jié)點(diǎn)是所遇到的與m的正值或零值有關(guān)的第一節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括存儲(chǔ)器，所述處理裝置能按與代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的分配日期的時(shí)間信息的相應(yīng)關(guān)系，在該存儲(chǔ)器中存儲(chǔ)代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的數(shù)據(jù)。
7.根據(jù)權(quán)利要求2所述的設(shè)備，進(jìn)一步包括存儲(chǔ)器，所述處理裝置能按與代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的分配日期的時(shí)間信息的相應(yīng)關(guān)系，在該存儲(chǔ)器中存儲(chǔ)代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的數(shù)據(jù)。
8.根據(jù)權(quán)利要求3所述的設(shè)備，進(jìn)一步包括存儲(chǔ)器，所述處理裝置能按與代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的分配日期的時(shí)間信息的相應(yīng)關(guān)系，在該存儲(chǔ)器中存儲(chǔ)代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的數(shù)據(jù)。
9.根據(jù)權(quán)利要求4所述的設(shè)備，進(jìn)一步包括存儲(chǔ)器，所述處理裝置能按與代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的分配日期的時(shí)間信息的相應(yīng)關(guān)系，在該存儲(chǔ)器中存儲(chǔ)代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的數(shù)據(jù)。
10.根據(jù)權(quán)利要求5所述的設(shè)備，進(jìn)一步包括存儲(chǔ)器，所述處理裝置能按與代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的分配日期的時(shí)間信息的相應(yīng)關(guān)系，在該存儲(chǔ)器中存儲(chǔ)代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的數(shù)據(jù)。
11.根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括FIFO存儲(chǔ)器，所述處理裝置能根據(jù)所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的分配日期，在該FIFO存儲(chǔ)器中存儲(chǔ)代表所述節(jié)點(diǎn)集合的節(jié)點(diǎn)的數(shù)據(jù)，最早數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器的堆棧的頂部。
12.根據(jù)權(quán)利要求6所述的設(shè)備，其中，所述處理裝置在所述存儲(chǔ)器中存儲(chǔ)代表與所述節(jié)點(diǎn)有關(guān)的前綴的長(zhǎng)度和/或至少一部分的數(shù)據(jù)。
13.根據(jù)權(quán)利要求11所述的設(shè)備，其中，所述處理裝置在所述存儲(chǔ)器中存儲(chǔ)代表與所述節(jié)點(diǎn)有關(guān)的前綴的長(zhǎng)度和/或至少一部分的數(shù)據(jù)。
14.根據(jù)權(quán)利要求6所述的設(shè)備，其中，所述數(shù)據(jù)以二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)在所述存儲(chǔ)器中。
15.根據(jù)權(quán)利要求11所述的設(shè)備，其中，所述數(shù)據(jù)以二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)在所述存儲(chǔ)器中。
16.根據(jù)權(quán)利要求12所述的設(shè)備，其中，所述數(shù)據(jù)以二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)在所述存儲(chǔ)器中。
17.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述處理裝置將0位連接到當(dāng)前前綴P的右手端以構(gòu)成所述前綴P1，并且將1位連接到當(dāng)前前綴P的右手端以構(gòu)成所述前綴P2。
18.根據(jù)權(quán)利要求12所述的設(shè)備，其特征在于，所述部分包括在連續(xù)分段期間，連接到與根節(jié)點(diǎn)有關(guān)的最短前綴的右手端的較低有效位值的序列。
19.根據(jù)權(quán)利要求17所述的設(shè)備，其特征在于，所述部分包括在連續(xù)分段期間，連接到與根節(jié)點(diǎn)有關(guān)的最短前綴的右手端的較低有效位值的序列。
20.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述處理裝置總是系統(tǒng)地首先選擇兩個(gè)前綴P1和P2中的同一個(gè)，然后如果第一個(gè)不可用，則選擇另一個(gè)。
21.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述處理裝置處理采用前綴分派請(qǐng)求的形式的分配請(qǐng)求。
22.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述處理裝置處理以待分派前綴的預(yù)留請(qǐng)求形式的分配請(qǐng)求。
23.根據(jù)權(quán)利要求22所述的設(shè)備，其中所述處理裝置在分配前綴后，觸發(fā)所選擇持續(xù)時(shí)間的時(shí)間延遲，用于在所述所選擇持續(xù)時(shí)間流逝前，在接收到預(yù)留確認(rèn)的情況下，分派所述分配前綴。
24.根據(jù)權(quán)利要求6結(jié)合權(quán)利要求23所述的設(shè)備，其中，如果在所述所選擇持續(xù)時(shí)間流逝前未接收到預(yù)留確認(rèn)，則所述處理裝置從所述存儲(chǔ)器至少刪除代表由于預(yù)留而已分配其前綴的節(jié)點(diǎn)的數(shù)據(jù)。
25.根據(jù)權(quán)利要求11結(jié)合權(quán)利要求23所述的設(shè)備，其中，如果在所述所選持續(xù)時(shí)間流逝前未接收到預(yù)留確認(rèn)，則所述處理裝置從所述存儲(chǔ)器至少刪除代表由于預(yù)留而已分配其前綴的節(jié)點(diǎn)的數(shù)據(jù)。
26.根據(jù)權(quán)利要求12結(jié)合權(quán)利要求23所述的設(shè)備，其中，如果在所述所選持續(xù)時(shí)間流逝前未接收到預(yù)留確認(rèn)，則所述處理裝置從所述存儲(chǔ)器至少刪除代表由于預(yù)留而已分配其前綴的節(jié)點(diǎn)的數(shù)據(jù)。
27.根據(jù)權(quán)利要求14結(jié)合權(quán)利要求23所述的設(shè)備，其中，如果在所述所選持續(xù)時(shí)間流逝前，未接收到預(yù)留確認(rèn)，則所述處理裝置從所述存儲(chǔ)器至少刪除代表由于預(yù)留而已分配其前綴的節(jié)點(diǎn)的數(shù)據(jù)。
28.根據(jù)權(quán)利要求24所述的設(shè)備，其中，在刪除其前綴是由父前綴的分段產(chǎn)生的兩個(gè)前綴之一的節(jié)點(diǎn)的數(shù)據(jù)后釋放所述父前綴的情況下，所述處理裝置從所述存儲(chǔ)器刪除代表與父前綴有關(guān)的節(jié)點(diǎn)的數(shù)據(jù)。
29.一種網(wǎng)絡(luò)設(shè)備，用于地址自動(dòng)配置因特網(wǎng)協(xié)議通信網(wǎng)絡(luò)，包括如權(quán)利要求1所述的前綴分配設(shè)備。
30.根據(jù)權(quán)利要求29所述的網(wǎng)絡(luò)設(shè)備，采用路由器的形式。
31.一種服務(wù)器，用于動(dòng)態(tài)主機(jī)配置因特網(wǎng)協(xié)議通信網(wǎng)絡(luò)，包括如權(quán)利要求1所述的前綴分配設(shè)備。
32.一種服務(wù)器，用于動(dòng)態(tài)主機(jī)配置因特網(wǎng)協(xié)議通信網(wǎng)絡(luò)，包括如權(quán)利要求28所述的前綴分配設(shè)備。
全文摘要
一種設(shè)備，用于為因特網(wǎng)協(xié)議通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備分配前綴。它包括處理裝置，在請(qǐng)求為網(wǎng)絡(luò)設(shè)備Rk分配長(zhǎng)度為L(zhǎng)(Rk)的前綴的情況下，該處理裝置確定與長(zhǎng)度L(Pj)等于L(Rk)－m的未分配前綴Pj有關(guān)的節(jié)點(diǎn)Nj，m≥0，以便如果m值等于0，則將那個(gè)前綴分配到網(wǎng)絡(luò)設(shè)備Rk，或者如果m值大于0，則連續(xù)地執(zhí)行m個(gè)循環(huán)，每個(gè)循環(huán)包括將當(dāng)前前綴P分段成具有長(zhǎng)度等于L(P)+1的兩個(gè)前綴P1和P2，然后選擇兩個(gè)前綴P1和P2中的一個(gè)作為下一循環(huán)的當(dāng)前前綴，直到在m個(gè)循環(huán)的最后獲得具有長(zhǎng)度等于L(Rk)的兩個(gè)前綴為止，然后選擇它們中的一個(gè)以分配到網(wǎng)絡(luò)設(shè)備Rk。
文檔編號(hào)H04L29/12GK1794737SQ20051013268
公開(kāi)日2006年6月28日 申請(qǐng)日期2005年12月20日 優(yōu)先權(quán)日2004年12月20日
發(fā)明者格瓦內(nèi)爾·布拉, 洛朗·克勒維 申請(qǐng)人:阿爾卡特公司