專利名稱:電信路由選擇的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及電信信號(hào)的路由選擇。具體地說(shuō),本發(fā)明涉及一種把電信信號(hào)路由選擇到固定和移動(dòng)電信介質(zhì)的方法,使得用戶可以在任何一種介質(zhì)上以相同方式使用類似的服務(wù),并通過(guò)交換設(shè)備和其他基于網(wǎng)絡(luò)的設(shè)備的更大的通用性來(lái)允許系統(tǒng)運(yùn)營(yíng)商降低成本。本發(fā)明關(guān)注于基于分組的通信的路由選擇(例如使用所謂的“因特網(wǎng)協(xié)議”(IP)在“因特網(wǎng)”中使用的路由選擇)。
背景技術(shù):
當(dāng)前的移動(dòng)介質(zhì)系統(tǒng)的設(shè)計(jì)結(jié)構(gòu)是,移動(dòng)用戶和相關(guān)的系統(tǒng)在網(wǎng)絡(luò)接口(通常是無(wú)線電基站)合作以使得一個(gè)移動(dòng)節(jié)點(diǎn)能夠從與一個(gè)基站通信改變?yōu)榕c另一個(gè)基站通信,并使得網(wǎng)絡(luò)能夠更新該新位置的智能點(diǎn)。在蜂窩網(wǎng)絡(luò)中,這些智能點(diǎn)是本地位置寄存器和訪問(wèn)者位置寄存器(HLR和VLR),而在“移動(dòng)IP”中這些位置被稱為本地代理和外部代理。在兩種情況下,“訪問(wèn)者”位置寄存器或“外部”代理都保持一個(gè)只與那些正在與在它們的監(jiān)管下的基站合作的用戶有關(guān)的記錄,而它們對(duì)應(yīng)的“本地”位置寄存器或“本地”代理則保持一個(gè)有關(guān)它們的相關(guān)用戶的永久記錄,其中包括一個(gè)有關(guān)每個(gè)“本地”單元正與哪個(gè)VLR或外部代理合作的記錄。一個(gè)入局消息中的地址標(biāo)識(shí)出相關(guān)的HLR/本地代理,參考該信息來(lái)識(shí)別適當(dāng)?shù)腣LR/外部代理以得到更具體的路由選擇細(xì)節(jié)。這允許在靠近用戶當(dāng)前位置的VLR/外部代理內(nèi)實(shí)現(xiàn)微小的位置變化,而無(wú)需通知距離較遠(yuǎn)的HLR/本地代理,從而顯著減少了信令開(kāi)銷。
移動(dòng)性的其他成本是提供該本地代理/外部代理接口,尤其是對(duì)于分組系統(tǒng),還包括隧穿(把消息從一個(gè)地址轉(zhuǎn)發(fā)到另一個(gè)地址)的成本,地址用盡(無(wú)法重新使用一個(gè)正發(fā)生轉(zhuǎn)發(fā)的地址),和三角路由選擇。
在固定介質(zhì)系統(tǒng)中,IP路由選擇基于從潛在目的地到潛在發(fā)送者的IP地址塊或前綴的分配(具有相關(guān)的度量或路由成本),使得發(fā)送者和中間路由器可以確定到目的地的最好的下一個(gè)跳點(diǎn)(相鄰路由器)。為網(wǎng)絡(luò)中的所有目的地預(yù)先計(jì)算這些路由,使得發(fā)送者可以在產(chǎn)生信息時(shí)立即發(fā)送。當(dāng)源和目的地具有固定位置,并且通信帶寬足以滿足路由的窮盡交換時(shí),路由的預(yù)先計(jì)算和所配置的路由選擇交換技術(shù)是可能的。但是,隨著漫游比例的增加,這種模型趨于失敗,需要一個(gè)更動(dòng)態(tài)的路由選擇方法。
R.Ramjee,T.La Por,S.Thuel,K.Varadh在1999年2月19日公開(kāi)了一個(gè)作為因特網(wǎng)草案的稱為“HAWAII”的提議,名稱是“使用HAWAII的IP微移動(dòng)性支持”,刊登在因特網(wǎng)工程工作組網(wǎng)站HTTP//www.ietf.org/internet-drafts/draft-rimjee-micro-mobiltty-hawaii-00.txt。HAWAII使用專門的路徑建立方案,當(dāng)在一個(gè)路由選擇域中時(shí)在特定的路由器中安裝基于主機(jī)的轉(zhuǎn)發(fā)記錄,以支持域內(nèi)微移動(dòng)性,并且默認(rèn)使用“移動(dòng)IP”用于域間微移動(dòng)性。在HAWAII中,當(dāng)移動(dòng)主機(jī)在域內(nèi)移動(dòng)的同時(shí)其保留自己的網(wǎng)絡(luò)地址。HAWAII體系結(jié)構(gòu)依賴于域中的一個(gè)網(wǎng)關(guān)路由器(稱為域根路由器),該域中的默認(rèn)路由被指向該域根路由器?;诿總€(gè)移動(dòng)主機(jī)的永久IP地址為其分配一個(gè)本地域。路徑建立方案更新一個(gè)域中的單個(gè)路由選擇路徑,使得在無(wú)線電鏈路層的越區(qū)切換之前和之后到移動(dòng)主機(jī)的接續(xù)都是可能的。只有那些沿著域根路由器和當(dāng)前服務(wù)于移動(dòng)主機(jī)的基站之間的單個(gè)路由選擇路徑設(shè)置的路由器具有用于移動(dòng)主機(jī)IP地址的路由選擇表記錄。該域中的其余路由器把任何尋址到移動(dòng)主機(jī)的分組沿著依賴于路由選擇域的樹(shù)型性質(zhì)的默認(rèn)路由(以域根路由器為根)上行路由選擇,以提供與沿著該單個(gè)路由選擇路徑(對(duì)于該單個(gè)路由選擇路徑,路由器具有用于移動(dòng)主機(jī)IP地址的單獨(dú)主機(jī)記錄)向移動(dòng)主機(jī)進(jìn)行的下行路由選擇的交叉。
在HAWAII中,域之間的移動(dòng)性由“移動(dòng)IP機(jī)制”支持。本地域根路由器被指定為本地代理,通過(guò)外部域根路由器轉(zhuǎn)發(fā)被封裝的IP分組。
HAWAII提議的缺陷包括移動(dòng)IP隧道集中在網(wǎng)絡(luò)的核心中的很少幾個(gè)節(jié)點(diǎn)(域根路由器)中,使得任何這些節(jié)點(diǎn)的故障都可能導(dǎo)致由故障節(jié)點(diǎn)處理的所有移動(dòng)IP狀態(tài)和相關(guān)話路的大規(guī)模故障。此外,由于從本地域外部到本地域內(nèi)以及相反方向的所有路由選擇都必須通過(guò)本地域根路由器發(fā)生,因此本地域根路由器的故障也可能導(dǎo)致大規(guī)模故障。
發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個(gè)方面,提供一種在分組交換網(wǎng)絡(luò)中對(duì)把分組路由選擇到一個(gè)移動(dòng)節(jié)點(diǎn)進(jìn)行控制的方法,該分組交換網(wǎng)絡(luò)包括由分組傳輸鏈路互連的分組交換節(jié)點(diǎn)的基礎(chǔ)結(jié)構(gòu),所述分組交換節(jié)點(diǎn)包括多個(gè)固定核心節(jié)點(diǎn)和多個(gè)接入節(jié)點(diǎn),在所述基礎(chǔ)結(jié)構(gòu)中可以為一個(gè)給定網(wǎng)絡(luò)地址把路由選擇路徑指向所述接入節(jié)點(diǎn),其中該路由選擇路徑由沿著其設(shè)置的分組交換節(jié)點(diǎn)中提供的下一跳點(diǎn)轉(zhuǎn)發(fā)來(lái)定義,響應(yīng)于路由選擇定義過(guò)程定義所述下一跳點(diǎn)轉(zhuǎn)發(fā),在路由選擇定義過(guò)程中在分組交換節(jié)點(diǎn)之間發(fā)送路由選擇協(xié)議控制消息,并且把用于規(guī)定經(jīng)過(guò)一個(gè)接入節(jié)點(diǎn)的路由的特性的路由選擇協(xié)議數(shù)據(jù)存儲(chǔ)在所述分組交換節(jié)點(diǎn)中,所述方法包括通過(guò)一個(gè)涉及把路由選擇控制消息傳送到有限數(shù)量的所述分組交換節(jié)點(diǎn)的路由選擇定義過(guò)程,響應(yīng)所述移動(dòng)主機(jī)從一個(gè)第一接入節(jié)點(diǎn)到一個(gè)第二接入節(jié)點(diǎn)的移動(dòng)性,在至少一個(gè)所述分組交換節(jié)點(diǎn)中為所述移動(dòng)節(jié)點(diǎn)使用的第一網(wǎng)絡(luò)地址改變所述下一跳點(diǎn)轉(zhuǎn)發(fā),以允許通過(guò)所述第二接入節(jié)點(diǎn)把分組路由選擇到所述移動(dòng)主機(jī),使得在所述路由選擇定義過(guò)程結(jié)束后用于所述第一網(wǎng)絡(luò)地址的第一路由選擇協(xié)議數(shù)據(jù)被保持在第一組分組交換節(jié)點(diǎn)中,所述第一路由選擇協(xié)議數(shù)據(jù)規(guī)定了經(jīng)過(guò)所述第一接入節(jié)點(diǎn)的第一路由的特性;和用于所述第一網(wǎng)絡(luò)地址的第二路由選擇協(xié)議數(shù)據(jù)被保持在不同于所述第一組分組交換節(jié)點(diǎn)的第二組分組交換節(jié)點(diǎn)中,所述第二路由選擇協(xié)議數(shù)據(jù)規(guī)定了經(jīng)過(guò)所述第二接入節(jié)點(diǎn)的第二路由的特性。
通過(guò)限制路由選擇控制消息的傳播和允許與“日”路由和“新”路由有關(guān)的路由選擇協(xié)議數(shù)據(jù)同時(shí)存在于分組交換網(wǎng)絡(luò)中,可以使移動(dòng)性具有減小的網(wǎng)絡(luò)信令負(fù)載。此外,還可以減少分組交換節(jié)點(diǎn)中的路由選擇協(xié)議數(shù)據(jù)更新處理。
本發(fā)明的其他方面和優(yōu)點(diǎn)將從下面參考附圖以示例方式描述的實(shí)施例中得到更好的理解,其中圖1示意性表示根據(jù)本發(fā)明一個(gè)實(shí)施例的固定/移動(dòng)拓?fù)浣Y(jié)構(gòu)的示例;圖2到11示意性表示根據(jù)本發(fā)明一個(gè)實(shí)施例的基站間越區(qū)切換和伴隨的路由選擇更新;圖12到16表示根據(jù)本發(fā)明另一個(gè)實(shí)施例的基站間越區(qū)切換和伴隨的路由選擇更新;圖17到25表示根據(jù)本發(fā)明一個(gè)實(shí)施例把路由選擇恢復(fù)到一個(gè)本地基站;圖26示意性表示根據(jù)本發(fā)明一個(gè)實(shí)施例在路由選擇節(jié)點(diǎn)中保持的一個(gè)路由選擇協(xié)議數(shù)據(jù)表;和圖27表示根據(jù)本發(fā)明一個(gè)實(shí)施例在路由選擇節(jié)點(diǎn)中保持的一個(gè)下一跳點(diǎn)轉(zhuǎn)發(fā)表。
具體實(shí)施例方式
現(xiàn)在參見(jiàn)圖1,示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的固定/移動(dòng)拓?fù)浣Y(jié)構(gòu)的示例。舉例來(lái)說(shuō),該拓?fù)浣Y(jié)構(gòu)包括形成了一個(gè)自主系統(tǒng)(AS)的三個(gè)分組交換網(wǎng)絡(luò)2,4,6,其范圍由圖1中的深陰影部分示意性表示。對(duì)術(shù)語(yǔ)“自主系統(tǒng)”的一個(gè)定義是“在相同管理下的一組路由器和網(wǎng)絡(luò)”(“因特網(wǎng)中的路由選擇”,Christian Huitema,Prentice-Hall,1995,page 158)。此處,術(shù)語(yǔ)“自主系統(tǒng)”還表示本領(lǐng)域中的一個(gè)路由選擇域,并且還表示一個(gè)網(wǎng)絡(luò),或一組網(wǎng)絡(luò),該網(wǎng)絡(luò)具有運(yùn)行相同路由選擇協(xié)議的路由器。一個(gè)自主系統(tǒng)可以連接到其他自主系統(tǒng),形成一個(gè)全球互連網(wǎng)絡(luò),例如因特網(wǎng)(下面以此為例)。路由選擇協(xié)議是內(nèi)部網(wǎng)關(guān)協(xié)議,并且與其他自主系統(tǒng)的通信是通過(guò)諸如邊界網(wǎng)關(guān)協(xié)議(BGP)之類的外部網(wǎng)關(guān)協(xié)議實(shí)現(xiàn)的。已知的內(nèi)部網(wǎng)關(guān)協(xié)議的例子是路由選擇信息協(xié)議(RIP)和最短路徑優(yōu)先開(kāi)放(OSPF)。
形成自主系統(tǒng)的固定基礎(chǔ)結(jié)構(gòu)的網(wǎng)絡(luò)2,4,6包括多個(gè)因特網(wǎng)協(xié)議(IP)分組交換節(jié)點(diǎn),其形式是在AS中把不同網(wǎng)絡(luò)2,4,6互連的多個(gè)核心路由器(CR),多個(gè)邊沿路由器(ER)和橋式路由器(BR)。所有這些分組交換節(jié)點(diǎn)運(yùn)行單個(gè)IP路由選擇協(xié)議,在下面將更詳細(xì)地描述其一個(gè)實(shí)施例。
一個(gè)或多個(gè)外部網(wǎng)關(guān)路由器(EGR)把自主系統(tǒng)連接到全球因特網(wǎng)的其他自主系統(tǒng)。
圖1所示的自主系統(tǒng)同時(shí)為移動(dòng)主機(jī)和固定主機(jī)(即靜止主機(jī))執(zhí)行路由選擇,對(duì)移動(dòng)主機(jī)來(lái)說(shuō),根據(jù)移動(dòng)主機(jī)的移動(dòng)性的結(jié)果改變AS內(nèi)的路由選擇,對(duì)固定主機(jī)來(lái)說(shuō),沒(méi)有這種路由選擇改變。
可以通過(guò)無(wú)線鏈路把移動(dòng)節(jié)點(diǎn)連接到邊沿路由器,在所示例子中,無(wú)線鏈路是一個(gè)使用由移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)商提供的基站(BS)路由器的蜂窩無(wú)線電鏈路(另一個(gè)可能類型的無(wú)線鏈路是紅外鏈路)。蜂窩無(wú)線電鏈路可以是時(shí)分多址(TDMA)系統(tǒng)鏈路,例如GSM,或碼分多址(CDMA)系統(tǒng)鏈路,例如“CDMA 2000”。移動(dòng)節(jié)點(diǎn)的形式是單獨(dú)的移動(dòng)主機(jī)14,和/或具有連接到其上的多個(gè)主機(jī)的移動(dòng)路由器16,它們?cè)谌魏谓o定時(shí)間分別與一個(gè)或多個(gè)(例如,在CDMA“軟越區(qū)切換”情況下)BS路由器進(jìn)行無(wú)線電通信。BS路由器可以控制與無(wú)線電天線同處一地的多個(gè)基地收發(fā)信臺(tái)(BTS),在無(wú)線電天線周圍形成蜂窩系統(tǒng)的各個(gè)“小區(qū)”。
移動(dòng)節(jié)點(diǎn)14,16在蜂窩無(wú)線電通信網(wǎng)絡(luò)的小區(qū)間移動(dòng)。如果一個(gè)BS路由器服務(wù)于多個(gè)小區(qū),一個(gè)在小區(qū)間越區(qū)切換的移動(dòng)節(jié)點(diǎn)可以繼續(xù)通過(guò)相同的BS路由器接收分組數(shù)據(jù)。但是,一旦一個(gè)移動(dòng)節(jié)點(diǎn)移動(dòng)到它接收服務(wù)所用的BS路由器的范圍之外,越區(qū)切換到一個(gè)新小區(qū)可能需要改變AS內(nèi)的路由選擇。從所述移動(dòng)節(jié)點(diǎn)始發(fā)和指向所述移動(dòng)節(jié)點(diǎn)的、并且在越區(qū)切換前通過(guò)一個(gè)給定BS路由器使用該節(jié)點(diǎn)的IP地址的標(biāo)識(shí)符進(jìn)行路由選擇的數(shù)據(jù)分組,可能需要在越區(qū)切換后通過(guò)一個(gè)不同的BS路由器為相同的IP地址進(jìn)行路由選擇。一個(gè)移動(dòng)節(jié)點(diǎn)可以在從一個(gè)BS路由器到另一個(gè)BS路由器的越區(qū)切換期間通過(guò)AS加入與一個(gè)不同的主機(jī)的通信話路。因?yàn)樵趥鬏攲拥倪B接(例如,在TCP/IP連接中)是部分地由移動(dòng)節(jié)點(diǎn)的IP地址定義的,當(dāng)一個(gè)移動(dòng)節(jié)點(diǎn)接收來(lái)自一個(gè)不同BS路由器的服務(wù)時(shí),希望這種路由選擇中的變化能允許使用相同的IP地址使這種連接繼續(xù)。
固定主機(jī)可以通過(guò)局域網(wǎng)(LAN)10連接到邊沿路由器,局域網(wǎng)10運(yùn)行諸如以太網(wǎng)協(xié)議的局域網(wǎng)協(xié)議。固定主機(jī)也可以使用由因特網(wǎng)接入提供商提供的網(wǎng)絡(luò)接入服務(wù)器(NAS)20通過(guò)公共服務(wù)電話網(wǎng)絡(luò)(PSTN)12連接到邊沿路由器。NAS 20使用諸如PPP或SLIP的協(xié)議,在撥號(hào)的基礎(chǔ)上動(dòng)態(tài)地把固定IP地址分配給連接到NAS 20的固定主機(jī),并通過(guò)一個(gè)相關(guān)的邊沿路由器對(duì)從每個(gè)固定主機(jī)始發(fā)或指向每個(gè)固定主機(jī)的IP分組進(jìn)行路由選擇。雖然NAS 20在動(dòng)態(tài)基礎(chǔ)上分配IP地址,在一個(gè)接入話路期間或一個(gè)較長(zhǎng)時(shí)段期間,為所分配的IP地址對(duì)分組進(jìn)行路由選擇所用的邊沿路由器并不改變。因此,除非是由于AS內(nèi)部的因素(例如鏈路故障或業(yè)務(wù)量管理),在自主系統(tǒng)內(nèi)的路由選擇不需要為每個(gè)固定主機(jī)改變。
內(nèi)部網(wǎng)關(guān)協(xié)議,即本發(fā)明的該實(shí)施例中在AS中使用的單個(gè)IP路由選擇協(xié)議,是時(shí)間定序路由選擇算法(TORA)路由選擇協(xié)議的修訂版本,該協(xié)議在以下參考文獻(xiàn)中描述Vincent D Park和M Scott Corson在INFOCOM’97會(huì)議論文中發(fā)表的“用于移動(dòng)無(wú)線網(wǎng)絡(luò)的高度自適應(yīng)分布式路由選擇算法”,四月7-11,Kobe,日本;Vincent D Park和M Scott Corson在ISCC’98會(huì)議論文中發(fā)表的“時(shí)間定序路由選擇算法和理想鏈路狀態(tài)路由選擇的性能比較”,1999年6月30至7月2日,雅典,希臘。
TORA路由選擇算法分布地執(zhí)行,提供無(wú)循環(huán)路由器(loop-free routers),提供多路由選擇(以緩解擁塞),快速建立路由(使得可以在拓?fù)浣Y(jié)構(gòu)改變前使用該路由),并通過(guò)在可能的情況下把算法對(duì)拓?fù)浣Y(jié)構(gòu)變化的反應(yīng)局部化來(lái)使通信開(kāi)銷最小(保存可用帶寬并提高可升級(jí)性)。
把算法分布在那些只需要有關(guān)鄰近節(jié)點(diǎn)的維護(hù)信息(即,一個(gè)跳點(diǎn)知識(shí))的節(jié)點(diǎn)中。這確保所有路由是無(wú)循環(huán)的,并且通常為需要一個(gè)路由的任何源/目的地對(duì)提供多徑路由選擇。由于通常建立多個(gè)路由,很多拓?fù)浣Y(jié)構(gòu)的變化不需要AS內(nèi)的路由選擇更新,因?yàn)橛袉蝹€(gè)路由就足夠了。在需要反應(yīng)的拓?fù)浣Y(jié)構(gòu)的變化之后,協(xié)議重新建立有效的路由。
TORA協(xié)議把一個(gè)網(wǎng)絡(luò)建模為一個(gè)圖形G=(N,L),其中N是一個(gè)有限的節(jié)點(diǎn)集合,L是一個(gè)初始未定向鏈路的集合。每個(gè)節(jié)點(diǎn)i∈N具有一個(gè)唯一節(jié)點(diǎn)標(biāo)識(shí)符(ID),并且每個(gè)鏈路(i,j)∈L允許雙向通信(即,由一個(gè)鏈路連接的節(jié)點(diǎn)可以在兩個(gè)方向中任何一個(gè)方向相互通信)??梢噪S后對(duì)每個(gè)初始未定向的鏈路(i,j)∈L指定下面三個(gè)狀態(tài)之一(1)未定向,(2)從節(jié)點(diǎn)i指向節(jié)點(diǎn)j,或(3)從節(jié)點(diǎn)j指向節(jié)點(diǎn)i。如果鏈路(i,j)∈L從節(jié)點(diǎn)i指向節(jié)點(diǎn)j,可以說(shuō)節(jié)點(diǎn)i來(lái)自節(jié)點(diǎn)j的“上游”,而節(jié)點(diǎn)j來(lái)自節(jié)點(diǎn)i的“下游”。對(duì)于每個(gè)節(jié)點(diǎn)i,i的“鄰居”Ni∈N被定義為節(jié)點(diǎn)j的集合,使得(i,j)∈L。每個(gè)節(jié)點(diǎn)i總是知道集合Ni中的它的鄰居。
為需要路由選擇的每個(gè)目的地(例如,由一個(gè)主機(jī)IP地址標(biāo)識(shí))運(yùn)行該協(xié)議的一個(gè)邏輯上分離的版本。
TORA協(xié)議可以分離為三個(gè)基本功能產(chǎn)生路由,保持路由,和刪除路由。產(chǎn)生從一個(gè)給定節(jié)點(diǎn)到目的地的路由需要建立從該節(jié)點(diǎn)導(dǎo)向該目的地的定向鏈路的序列。產(chǎn)生路由實(shí)質(zhì)上對(duì)應(yīng)于把方向指定給一個(gè)未定向網(wǎng)絡(luò)或網(wǎng)絡(luò)部分中的鏈路。用于完成該任務(wù)的方法是一個(gè)詢問(wèn)/答復(fù)過(guò)程,其建立一個(gè)以該目的地為根的定向非循環(huán)圖形(DAG)(即,該目的地是唯一不具有下游鏈路的節(jié)點(diǎn))。這種DAG可以稱為“面向目的地的”DAG。保持路由涉及到以一定方式對(duì)網(wǎng)絡(luò)中的拓?fù)浣Y(jié)構(gòu)變化作出反應(yīng),使得在一個(gè)有限時(shí)間內(nèi)重新建立到該目的地的路由。在檢測(cè)到一個(gè)網(wǎng)絡(luò)分區(qū)時(shí),把(在已經(jīng)與目的地分隔的網(wǎng)絡(luò)部分中的)所有鏈路標(biāo)記為未定向以刪除無(wú)效路由。
該協(xié)議通過(guò)使用以下三個(gè)不同的控制分組來(lái)完成這三個(gè)功能詢問(wèn)(QRY),更新(UPD),和清除(CLR)。QRY分組用于產(chǎn)生路由,UPD分組同時(shí)用于產(chǎn)生和保持路由,CLR分組用于刪除路由。
在任何給定時(shí)間,把一個(gè)稱為“高度”Hi=(τi,oidi,ri,δi,i)的定序五元組與每個(gè)節(jié)點(diǎn)i∈N相關(guān)聯(lián)。概念上,與每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的五元組代表由以下兩個(gè)參數(shù)定義的節(jié)點(diǎn)高度一個(gè)參考水平和一個(gè)相對(duì)于該參考水平的增量。參考水平由五元組中的前三個(gè)值代表,而增量由后兩個(gè)值代表。每當(dāng)一個(gè)節(jié)點(diǎn)由于鏈路故障丟失了它的最后一個(gè)下游鏈路時(shí),定義一個(gè)新參考水平。代表參考水平的第一個(gè)值τi,是一個(gè)被設(shè)置為該鏈路故障的“時(shí)間”的時(shí)間標(biāo)記。第二個(gè)值oidi,是始發(fā)者ID(即,定義該新參考水平的節(jié)點(diǎn)的唯一ID)。這確??梢酝耆凑兆值漤樞?qū)⒖妓脚判?。第三個(gè)值ri,是一單個(gè)位,用于把每個(gè)唯一參考水平劃分為兩個(gè)唯一子水平。該位用于區(qū)分原始的參考水平和它的對(duì)應(yīng)的、較高反射的參考水平。代表增量的第一個(gè)值δi,是一個(gè)整數(shù),用于相對(duì)于一個(gè)公共參考水平對(duì)節(jié)點(diǎn)排序。這個(gè)值有助于參考水平的傳播。最后,代表增量的第二個(gè)值i是該節(jié)點(diǎn)自身的唯一ID。這確保具有公共參考水平和相同δi值的節(jié)點(diǎn)(和實(shí)際上所有節(jié)點(diǎn))總可以完全按照字典順序排序。
每個(gè)節(jié)點(diǎn)i(除了目的地)保持它的高度Hi。最初,網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)(除了目的地)的高度被設(shè)置為NULL,Hi=(-,-,-,-,i)。隨后,可以根據(jù)協(xié)議的規(guī)則修改每個(gè)節(jié)點(diǎn)i的高度。除了它自己的高度外,每個(gè)節(jié)點(diǎn)在一個(gè)路由選擇協(xié)議數(shù)據(jù)表中保持有針對(duì)具有網(wǎng)絡(luò)中的一個(gè)現(xiàn)有DAG的主機(jī)IP地址的記錄,這些記錄包括一個(gè)高度陣列,其中每個(gè)鄰居j∈Ni有一個(gè)記錄HNij。
每個(gè)節(jié)點(diǎn)i(除了目的地)還在路由選擇協(xié)議數(shù)據(jù)表中保持一個(gè)鏈路狀態(tài)陣列,其中每個(gè)鏈路(i,j)∈L有一個(gè)記錄LSij。鏈路的狀態(tài)由高度Hi和HNij確定,并從較高節(jié)點(diǎn)指向較低節(jié)點(diǎn)。如果一個(gè)鄰居j高于節(jié)點(diǎn)i,那么把該鏈路標(biāo)記為上游。如果一個(gè)鄰居j低于節(jié)點(diǎn)i,那么把該鏈路標(biāo)記為下游。
TORA協(xié)議最初被設(shè)計(jì)用于移動(dòng)Ad-Hoc網(wǎng)絡(luò)(MANET),其中路由器是移動(dòng)的并且通過(guò)無(wú)線鏈路互連。但是,在本發(fā)明的該實(shí)施例中,在一個(gè)包括由固定鏈路互連的固定路由器的固定基礎(chǔ)結(jié)構(gòu)的自主系統(tǒng)(例如圖1所示系統(tǒng))中使用一個(gè)改進(jìn)的TORA協(xié)議,以便在一個(gè)移動(dòng)主機(jī)改變它到基礎(chǔ)結(jié)構(gòu)的連接點(diǎn)時(shí)提供固定基礎(chǔ)結(jié)構(gòu)中的路由選擇改變。
圖26示意性地表示根據(jù)該實(shí)施例可以在路由器中保持的一個(gè)路由選擇協(xié)議數(shù)據(jù)表的例子。
對(duì)于具有網(wǎng)絡(luò)中的DAG的每個(gè)主機(jī)IP地址(或者,在下面將要詳細(xì)描述的聚集DAG的情況下,對(duì)于每個(gè)地址前綴)IP1,IP2等等,存儲(chǔ)該存儲(chǔ)節(jié)點(diǎn)Hi(IP1),Hi(IP2)等等的高度。而且,存儲(chǔ)每個(gè)鄰近鄰居(例如w,x,y,z)的身份和該鄰居的高度HNiw(IP1,IP2,…),HNix(IP1,IP2,…),HNiy(IP1,IP2,…)和HNiz(IP1,IP2,…)。最后,可以針對(duì)對(duì)應(yīng)于每個(gè)鄰居的每個(gè)鏈路身份(L1,L2,L3,L4)把每個(gè)IP地址(或前綴)的鏈路狀態(tài)陣列存儲(chǔ)為多個(gè)標(biāo)記的形式,這些標(biāo)記用于表示一個(gè)上游鏈路(U),一個(gè)下游鏈路(D),或一個(gè)未定向鏈路(-)。
在路由選擇協(xié)議數(shù)據(jù)表中保持的鏈路狀態(tài)陣列允許在保持該數(shù)據(jù)的路由器中本地地進(jìn)行下一跳點(diǎn)轉(zhuǎn)發(fā)判定。對(duì)于一個(gè)充分互連的網(wǎng)絡(luò),每個(gè)路由器應(yīng)該具有至少一個(gè)下游鏈路。如果只存在一個(gè)下游鏈路,則選擇該鏈路作為下一跳點(diǎn)轉(zhuǎn)發(fā)鏈路。如果存在多于一個(gè)的下游鏈路,可以例如根據(jù)兩個(gè)鏈路上的當(dāng)前業(yè)務(wù)量負(fù)載來(lái)選擇一個(gè)最佳下游鏈路。在任何情況下,把所選擇的鏈路輸入到按IP地址列出的下一跳點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)表中。例如圖17所示的下一跳點(diǎn)轉(zhuǎn)發(fā)表被保持在高速緩存存儲(chǔ)器中,以便在需要路由選擇的IP分組到達(dá)該路由器時(shí)進(jìn)行快速訪問(wèn)。該表按每個(gè)IP地址(或前綴)IP1,IP2等等存儲(chǔ)所選擇的下一跳點(diǎn)轉(zhuǎn)發(fā)鏈路(L2,L1,…)。
對(duì)路由器的固定基礎(chǔ)結(jié)構(gòu)以及下面將描述的本發(fā)明其他方面的使用可以允許AS內(nèi)的路由選擇聚集,特別是對(duì)于移動(dòng)主機(jī)的IP地址。下面將給出IP定址的一個(gè)簡(jiǎn)單描述,特別是如何使用可變長(zhǎng)度前綴來(lái)提供IP路由選擇網(wǎng)絡(luò)中的路由選擇聚集。
IP地址目前由預(yù)定數(shù)量(32)的位組成。在過(guò)去,IP地址是在非結(jié)構(gòu)化基礎(chǔ)上分配的(稱為“平面”定址方案)。類定址通過(guò)把地址拆分為網(wǎng)絡(luò)前級(jí)和主機(jī)字段引入了兩級(jí)路由選擇分層結(jié)構(gòu)的概念。用戶被分配A類,B類或C類IP地址以簡(jiǎn)化路由選擇和管理。
在A類中,位0標(biāo)識(shí)A類,位1-7標(biāo)識(shí)網(wǎng)絡(luò)(126個(gè)網(wǎng)絡(luò)),位8-31標(biāo)識(shí)主機(jī)(16百萬(wàn)個(gè)主機(jī))。
在B類中,位0-1標(biāo)識(shí)B類,位2-15標(biāo)識(shí)網(wǎng)絡(luò)(16,382個(gè)網(wǎng)絡(luò)),位16-31標(biāo)識(shí)主機(jī)(64,000個(gè)主機(jī))。
在C類中,位0-2標(biāo)識(shí)C類,位3-2 3標(biāo)識(shí)網(wǎng)絡(luò)(2,097,152個(gè)網(wǎng)絡(luò)),位24-31標(biāo)識(shí)主機(jī)(256個(gè)主機(jī))。
一個(gè)兩級(jí)分層結(jié)構(gòu)仍然在網(wǎng)絡(luò)中的主機(jī)之間留下一個(gè)平面路由選擇分層結(jié)構(gòu)。例如,A類地址塊具有16百萬(wàn)個(gè)主機(jī),這將導(dǎo)致網(wǎng)絡(luò)中的所有路由器包含16百萬(wàn)個(gè)路由選擇表記錄。已經(jīng)開(kāi)發(fā)了子網(wǎng)劃分來(lái)允許一個(gè)主機(jī)地址塊被拆分為一個(gè)可變長(zhǎng)度子網(wǎng)字段和主機(jī)字段。這允許AS中的路由器僅保持子網(wǎng)的路由選擇表記錄(為每個(gè)子網(wǎng)上的所有主機(jī)提供路由選擇聚集)。使用子網(wǎng)掩碼來(lái)使路由器能夠識(shí)別地址的子網(wǎng)部分。
根據(jù)本發(fā)明的該實(shí)施例,通過(guò)把一個(gè)主機(jī)IP地址塊(即,共享一個(gè)或多個(gè)前綴的IP地址的鄰接序列)分配給一個(gè)接入節(jié)點(diǎn)(例如一個(gè)BS路由器),并在移動(dòng)主機(jī)的接入話路期間動(dòng)態(tài)地把來(lái)自該塊內(nèi)的IP地址分配給移動(dòng)主機(jī),可以提供路由選擇聚集。當(dāng)一個(gè)移動(dòng)主機(jī)在加電后向蜂窩網(wǎng)絡(luò)登記時(shí),該服務(wù)BS路由器分配一個(gè)IP地址并高速緩存移動(dòng)主機(jī)的無(wú)線鏈路標(biāo)識(shí)符與所分配的IP地址之間的綁定關(guān)系(binding)。一個(gè)聚集路由選擇方案(在本實(shí)施例中的一個(gè)聚集DAG)是在把移動(dòng)主機(jī)要在它的接入話路期間使用的IP地址分配給它之前在AS內(nèi)預(yù)先計(jì)算的。在移動(dòng)主機(jī)斷電之后,IP地址被返回到其BS路由器,該BS路由器可以把該IP地址分配給另一個(gè)移動(dòng)主機(jī)。由一個(gè)BS路由器分配的移動(dòng)主機(jī)IP地址將具有一個(gè)聚集DAG,直到至少一個(gè)移動(dòng)主機(jī)遠(yuǎn)離,在此情況下,聚集DAG將保留在原位,但是在受一個(gè)移動(dòng)性專用路由選擇更新程序影響的路由器上將產(chǎn)生一個(gè)主機(jī)特定異常(該更新僅改變已經(jīng)遠(yuǎn)離的單個(gè)移動(dòng)主機(jī)的路由選擇)。
在AS中為由一個(gè)BS路由器擁有的地址前綴進(jìn)行的路由預(yù)先計(jì)算是由注入每個(gè)前綴的一個(gè)更新消息(此處稱為“優(yōu)化”(OPT)分組)并建立聚集DAG的該擁有BS路由器實(shí)現(xiàn)的,該更新消息跨越AS溢出并有效地作為一個(gè)前綴通告。OPT分組由擁有該IP地址前綴并控制聚集DAG的BS路由器發(fā)送。OPT分組傳播到網(wǎng)絡(luò)中的所有其它節(jié)點(diǎn)(不管它們的當(dāng)前高度(如果設(shè)置的話)),并把這些高度設(shè)置(重新設(shè)置)為“全零”參考水平,即TORA高度的前三個(gè)值(τi,oidi,ri)都被設(shè)置為零。第四個(gè)高度值δi,被設(shè)置為該OPT分組自BS路由器發(fā)送開(kāi)始所經(jīng)歷的跳點(diǎn)數(shù)目(這類似于已知的TORA源啟動(dòng)的DAG產(chǎn)生機(jī)制中的UPD分組傳播)??梢栽黾右粋€(gè)1的增量以表示從BS路由器到移動(dòng)節(jié)點(diǎn)的跳越。第五個(gè)高度值i被設(shè)置為節(jié)點(diǎn)ID。
一旦AS中存在一個(gè)聚集DAG,AS中的每個(gè)分組交換節(jié)點(diǎn)具有用于所關(guān)注的IP地址前綴的下一跳點(diǎn)轉(zhuǎn)發(fā)表記錄。當(dāng)一個(gè)分組到達(dá)一個(gè)需要路由選擇的節(jié)點(diǎn)時(shí),該節(jié)點(diǎn)在它的下一跳點(diǎn)轉(zhuǎn)發(fā)表中搜索最長(zhǎng)的匹配地址記錄,下一個(gè)路由選擇判定就基于該最長(zhǎng)匹配地址記錄,如果使用該IP地址的移動(dòng)節(jié)點(diǎn)還沒(méi)有遠(yuǎn)離該擁有BS路由器,那么該最長(zhǎng)匹配地址記錄就將是該IP地址前綴。通過(guò)提供AS內(nèi)的聚集DAG,可以使每個(gè)分組交換節(jié)點(diǎn)上的路由選擇表大小和路由選擇處理最小。
但是,當(dāng)一個(gè)移動(dòng)節(jié)點(diǎn)在無(wú)線電鏈路層從它首先接收網(wǎng)絡(luò)中服務(wù)的BS路由器越區(qū)切換時(shí),在由移動(dòng)節(jié)點(diǎn)的移動(dòng)性造成的路由選擇更新影響的(有限數(shù)目的)分組交換節(jié)點(diǎn)中的路由選擇協(xié)議數(shù)據(jù)表和下一跳點(diǎn)轉(zhuǎn)發(fā)表中產(chǎn)生一個(gè)單獨(dú)的主機(jī)地址記錄。這些節(jié)點(diǎn)繼續(xù)存儲(chǔ)對(duì)應(yīng)的聚集地址記錄,但是根據(jù)最長(zhǎng)匹配搜索、使用主機(jī)地址記錄來(lái)把分組路由選擇到移動(dòng)節(jié)點(diǎn)的IP地址。
TORA高度保持算法屬于由E Gafni和D Bertsekas在1991年1月在IEEE通信學(xué)報(bào)中發(fā)表的“用于在具有頻繁改變的拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)中產(chǎn)生無(wú)循環(huán)路由的分布式算法”中最初定義的相同算法類別。在該類別內(nèi),一個(gè)節(jié)點(diǎn)可以僅“增加”它的高度;它可以從不降低它的高度。但是,在本發(fā)明的該實(shí)施例中,提供一個(gè)算法改進(jìn)以確保在一個(gè)BS路由器間的越區(qū)切換后,一個(gè)節(jié)點(diǎn)的轉(zhuǎn)發(fā)行為是當(dāng)存在相鄰節(jié)點(diǎn)的多個(gè)路由選擇接口時(shí),它通過(guò)一個(gè)路由選擇接口把分組轉(zhuǎn)發(fā)到一個(gè)相鄰節(jié)點(diǎn),其中從該相鄰節(jié)點(diǎn)最后接收到了一個(gè)有關(guān)移動(dòng)性的路由選擇更新。路由器的路由選擇協(xié)議數(shù)據(jù)表中存儲(chǔ)的高度五元組中(τi,oidi,ri,δi,i)的τ時(shí)間值(作為一個(gè)按移動(dòng)節(jié)點(diǎn)的IP地址和鄰居列出的記錄)被允許變成“負(fù)的”,即小于零,以表示一個(gè)有關(guān)移動(dòng)性的更新已經(jīng)發(fā)生,并且負(fù)τ時(shí)間值的數(shù)值隨著一個(gè)給定IP地址的每個(gè)有關(guān)移動(dòng)性的路由選擇更新的發(fā)生而增加。因此,最近的有關(guān)移動(dòng)性的更新由較大的負(fù)τ時(shí)間值指示。應(yīng)注意,雖然有關(guān)移動(dòng)性的路由選擇更新由一個(gè)負(fù)τ時(shí)間值區(qū)分,也可以使用其它指示符,例如一個(gè)一位標(biāo)記來(lái)代替該負(fù)標(biāo)記。
當(dāng)一個(gè)移動(dòng)節(jié)點(diǎn)改變BS路由器聯(lián)屬時(shí),它通過(guò)把τ時(shí)間值降低例如一個(gè)整數(shù)來(lái)降低它的高度值,并且把該新值作為一個(gè)與移動(dòng)節(jié)點(diǎn)的IP地址相關(guān)的DAG的由移動(dòng)站啟動(dòng)的更新的一部分傳播到AS中的有限數(shù)量的節(jié)點(diǎn),這將在下面進(jìn)一步描述。一個(gè)具有多個(gè)下游鄰居的節(jié)點(diǎn)向最近激活的下游鏈路進(jìn)行路由選擇。高度仍然被全部排序(因此保護(hù)了路由選擇循環(huán)自由)。
本發(fā)明的再一個(gè)方面是,在無(wú)線電鏈路層進(jìn)行的移動(dòng)節(jié)點(diǎn)的越區(qū)切換期間,提供一個(gè)臨時(shí)的短期隧穿機(jī)制,從而使到達(dá)移動(dòng)節(jié)點(diǎn)所越區(qū)切換離開(kāi)的BS路由器的數(shù)據(jù)分組可以被轉(zhuǎn)發(fā)到移動(dòng)節(jié)點(diǎn)被越區(qū)切換到的BS路由器。IP分組交換網(wǎng)絡(luò)中的隧穿可以通過(guò)利用一個(gè)新IP首部(尋址到新BS路由器的IP地址)封裝該數(shù)據(jù)分組來(lái)實(shí)現(xiàn),稱為“IP-in-IP隧穿”。在新BS路由器,把分組解封裝并通過(guò)無(wú)線鏈路轉(zhuǎn)發(fā)到該移動(dòng)節(jié)點(diǎn)。隧道設(shè)置、信令和驗(yàn)證機(jī)制可以是那些在C Perkins等人在1996年10月的1ETF RFC 2002中發(fā)表的“IP移動(dòng)性支持”中描述的“移動(dòng)IP”中使用的機(jī)制。在利用“移動(dòng)IP”使能所有BS路由器的情況下,“移動(dòng)IP”還可以用于允許把分組轉(zhuǎn)發(fā)到移動(dòng)到一個(gè)不同AS的移動(dòng)節(jié)點(diǎn)。其它可能的隧穿協(xié)議包括UDP隧穿(其中把一個(gè)UDP首部添加到一個(gè)入局分組),GRE隧穿(一個(gè)CISCO(TM)協(xié)議),第二層隧穿協(xié)議(L2TP),和協(xié)商或配置IPSEC隧道模式。
當(dāng)一個(gè)移動(dòng)節(jié)點(diǎn)要從一個(gè)BS路由器越區(qū)切換時(shí),該BS路由器與該移動(dòng)節(jié)點(diǎn)被越區(qū)切換到的新BS路由器進(jìn)行交互,以進(jìn)行以下步驟(a)準(zhǔn)備一個(gè)到新BS路由器的單向隧道,使得可以在舊BS路由器和移動(dòng)節(jié)點(diǎn)之間的無(wú)線鏈路丟失后把分組轉(zhuǎn)發(fā)到移動(dòng)節(jié)點(diǎn)??梢酝ㄟ^(guò)映射到一個(gè)預(yù)先存在的BS路由器間的隧道或一個(gè)主機(jī)專用隧道來(lái)準(zhǔn)備隧道,并通過(guò)移動(dòng)IP機(jī)制動(dòng)態(tài)地協(xié)商。
(b)在無(wú)線電鏈路層對(duì)移動(dòng)節(jié)點(diǎn)進(jìn)行越區(qū)切換。
(c)從新BS路由器注入一個(gè)用于移動(dòng)節(jié)點(diǎn)的IP地址(或多個(gè)地址,在移動(dòng)路由器的情況下)的路由選擇更新。
(d)通過(guò)一個(gè)到新BS路由器的隧道鏈路轉(zhuǎn)發(fā)指向移動(dòng)節(jié)點(diǎn)的IP地址和到達(dá)舊BS路由器的數(shù)據(jù)分組。
(e)更新到舊BS路由器的無(wú)效路由選擇。
(f)如果是主機(jī)專用的,則解除該隧道,或者在路由選擇的會(huì)聚之后,去除一個(gè)預(yù)先存在的隧道中的主機(jī)專用狀態(tài)。
在越區(qū)切換前,通過(guò)在經(jīng)過(guò)舊BS路由器的基礎(chǔ)結(jié)構(gòu)中的一個(gè)或多個(gè)路由把所有分組直接路由選擇到移動(dòng)節(jié)點(diǎn)。在路由選擇的會(huì)聚之后,通過(guò)經(jīng)過(guò)新BS路由器的基礎(chǔ)結(jié)構(gòu)中的一個(gè)或多個(gè)路由把所有分組直接路由選擇到移動(dòng)節(jié)點(diǎn)。
當(dāng)(或者作為隧道建立的一部分從舊BS路由器,或者通過(guò)一個(gè)移動(dòng)站輔助的越區(qū)切換從移動(dòng)節(jié)點(diǎn))把越區(qū)切換通知給新BS路由器時(shí),新BS路由器產(chǎn)生一個(gè)定向路由選擇更新消息,該消息被單點(diǎn)傳送到使用現(xiàn)有DAG的舊BS路由器用于移動(dòng)節(jié)點(diǎn)的IP地址(其仍保持指向舊BS路由器)。該更新沿著到舊BS路由器的反向最低鄰居路徑(一個(gè)近似最短路徑)選擇性地修改移動(dòng)站的DAG。在該更新的結(jié)尾,在移動(dòng)節(jié)點(diǎn)在無(wú)線電鏈路層越區(qū)切換后,舊BS路由器將具有DAG中的一個(gè)新下游鏈路用于移動(dòng)節(jié)點(diǎn)的IP地址。一個(gè)跨越路由器將在更新過(guò)程期間接收單點(diǎn)傳送的定向更新,此時(shí)一個(gè)現(xiàn)有數(shù)據(jù)流被重新定向到移動(dòng)節(jié)點(diǎn)的新BS路由器。
該更新程序不依賴于拓?fù)浣Y(jié)構(gòu),并且在使用時(shí)可以不考慮新和舊BS路由器之間的拓?fù)渚嚯x(這可以根據(jù)BS路由器的相對(duì)位置而實(shí)質(zhì)性變化)。
在到舊BS路由器的無(wú)線鏈路丟失時(shí)沒(méi)有建立到新BS路由器的路由選擇,和或者在舊BS路由器中沒(méi)有進(jìn)行有效數(shù)量的高速緩存的情況下,該短期隧道避免了分組丟失。
但是,短期隧道的使用不必總是必須的,這取決于以下兩個(gè)事件的相對(duì)排序(i)在舊BS路由器的BS路由器到移動(dòng)節(jié)點(diǎn)無(wú)線鏈路的丟失(ii)定向路由選擇更新到達(dá)舊BS路由器。
如果路由選擇更新在舊無(wú)線鏈路丟失前到達(dá),就無(wú)需隧道,因?yàn)橛捎谥匦侣酚蛇x擇將不會(huì)有進(jìn)一步的數(shù)據(jù)分組到達(dá)舊BS路由器(提供具有相同排隊(duì)優(yōu)先級(jí)和處理的控制和數(shù)據(jù)分組;如果不是,那么已經(jīng)排隊(duì)的數(shù)據(jù)分組仍將在路由選擇更新之后到達(dá)),并且所有過(guò)去的數(shù)據(jù)分組將通過(guò)舊無(wú)線鏈路被轉(zhuǎn)發(fā)到移動(dòng)站。如果不需要隧道,通過(guò)在舊BS路由器標(biāo)記一個(gè)虛擬下游鏈路直到路由選擇會(huì)聚,可以防止由于在丟失舊無(wú)線鏈路時(shí)所有下游鏈路的丟失而導(dǎo)致的在舊BS路由器的一個(gè)TORA更新的過(guò)早觸發(fā)。因此,僅僅通過(guò)信令就可以實(shí)現(xiàn)在舊BS路由器的路由選擇抑制。
僅通過(guò)信令實(shí)現(xiàn)的路由選擇抑制也可以在舊BS路由器用作一個(gè)高速緩存(例如一個(gè)透明高速緩存)的情況下使用,允許舊BS路由器存儲(chǔ)相對(duì)大量的數(shù)據(jù)直到路由選擇會(huì)聚,并且一旦路由選擇會(huì)聚就重新發(fā)送該數(shù)據(jù)。
如上所述,當(dāng)一個(gè)移動(dòng)節(jié)點(diǎn)結(jié)束它的接入話路時(shí),該移動(dòng)節(jié)點(diǎn)的IP地址的路由選擇可以被返回到始發(fā)該路由選擇的BS路由器,即IP地址的本地BS路由器。提供一種機(jī)制來(lái)有效地把DAG的目的地恢復(fù)到本地BS路由器,這僅需要AS中有限數(shù)量的節(jié)點(diǎn)的加入。
當(dāng)一個(gè)移動(dòng)節(jié)點(diǎn)結(jié)束它的接入話路時(shí),當(dāng)前BS路由器聯(lián)系該IP地址的本地BS路由器,并啟動(dòng)DAG的目的地到本地BS路由器的傳送。同樣,也可以把一個(gè)隧道鏈路用作一個(gè)抑制機(jī)制來(lái)抑制在當(dāng)前BS路由器的路由選擇更新的啟動(dòng),或更簡(jiǎn)單地,如果不轉(zhuǎn)發(fā)任何數(shù)據(jù),可以使用一個(gè)虛擬鏈路(一個(gè)在當(dāng)前BS路由器標(biāo)記的無(wú)作用的下游鏈路)。當(dāng)前BS路由器建立一個(gè)指向本地BS路由器的隧道鏈路或虛擬下游鏈路。作為響應(yīng),本地BS路由器產(chǎn)生一個(gè)定向“恢復(fù)”更新,該更新被發(fā)送到使用現(xiàn)有DAG的當(dāng)前BS路由器用于移動(dòng)節(jié)點(diǎn)的IP地址(其仍保持為指向當(dāng)前BS路由器)。該更新刪除了由移動(dòng)節(jié)點(diǎn)的先前移動(dòng)性產(chǎn)生的所有主機(jī)專用路由選擇協(xié)議數(shù)據(jù)表記錄和下一跳點(diǎn)轉(zhuǎn)發(fā)表記錄,以把預(yù)先計(jì)算的聚集DAG恢復(fù)為用于移動(dòng)節(jié)點(diǎn)的IP地址的有效路由選擇方案。該更新行進(jìn)經(jīng)過(guò)由移動(dòng)節(jié)點(diǎn)的過(guò)去移動(dòng)性造成的路由選擇更新先前所產(chǎn)生的路徑。因此,刪除了移動(dòng)性專用更新產(chǎn)生的負(fù)高度值的集合,并且具有“全零”參考水平的聚集DAG(假設(shè)網(wǎng)絡(luò)中沒(méi)有造成新高度產(chǎn)生和反轉(zhuǎn)的故障)被重新激活。隧道鏈路或虛擬鏈路可以被保持直到在當(dāng)前BS路由器接收到恢復(fù)更新,此時(shí)把隧道解除或者把虛擬鏈路去除。
周期性地,或者在檢測(cè)到一個(gè)觸發(fā)事件時(shí),移動(dòng)節(jié)點(diǎn)或一個(gè)用作移動(dòng)節(jié)點(diǎn)的BS路由器可以利用“全零”參考水平、使用TORA更新機(jī)制來(lái)為一個(gè)IP地址重新初始化DAG,從而消除DAG的任何有關(guān)移動(dòng)性的路由選擇表記錄。以此方式傳播的“全零”參考水平優(yōu)先于所有其它高度值(正和負(fù)),并可以在整個(gè)AS中傳播(一個(gè)全AS的DAG重新優(yōu)化)。這提供了一個(gè)用于軟狀態(tài)路由維護(hù)的機(jī)制,其越控于有關(guān)移動(dòng)性的更新機(jī)制。
下面參考圖2到11對(duì)在無(wú)線電鏈路層的BS間越區(qū)切換和AS的固定基礎(chǔ)結(jié)構(gòu)內(nèi)的路由選擇更新的一個(gè)詳細(xì)示例進(jìn)行說(shuō)明。另一個(gè)示例參考圖12到16進(jìn)行說(shuō)明。最后,參考圖17到25對(duì)在移動(dòng)主機(jī)接入話路結(jié)束后把路由選擇恢復(fù)到本地BS的一個(gè)詳細(xì)示例進(jìn)行說(shuō)明。在圖2到25所示的每個(gè)TORA高度五元組中,為簡(jiǎn)單起見(jiàn),使用符號(hào)i表示節(jié)點(diǎn)ID。但是,應(yīng)該理解,這個(gè)值對(duì)于每個(gè)節(jié)點(diǎn)是不同的,以便唯一地標(biāo)識(shí)AS內(nèi)的節(jié)點(diǎn)。還應(yīng)該注意,為簡(jiǎn)單起見(jiàn),只顯示了AS的一部分。
在所有下面的示例中,AS包括多個(gè)固定核心路由器(CR1,CR2…),多個(gè)固定中間路由器(IR1,IR2,…),和多個(gè)固定邊沿路由器(ER1,ER2,…),根據(jù)它們對(duì)固定基礎(chǔ)結(jié)構(gòu)的拓?fù)浣Y(jié)構(gòu)“邊沿”的相對(duì)接近性來(lái)分類。核心路由器適于處理比中間路由器更大量的業(yè)務(wù)量,中間路由器適于處理比邊沿路由器更大量的業(yè)務(wù)量。例如,核心路由器可以處理全國(guó)業(yè)務(wù)量,中間路由器可以處理區(qū)域業(yè)務(wù)量,邊沿路由器可以處理子區(qū)域業(yè)務(wù)量。
分組交換路由器同處一地并在功能上與無(wú)線基站組合,該組合實(shí)體此處被稱為一個(gè)接入節(jié)點(diǎn)(BS1,BS2,…),盡管可以理解,術(shù)語(yǔ)“接入節(jié)點(diǎn)”不是為了限制為一個(gè)包括無(wú)線BS功能的路由選擇節(jié)點(diǎn)。例如,可以在一個(gè)在拓?fù)浣Y(jié)構(gòu)上遠(yuǎn)離一個(gè)BS的節(jié)點(diǎn)提供一個(gè)“接入節(jié)點(diǎn)”。
在下面所述的所有示例的情況下,在接口處的逐跳點(diǎn)路由選擇方向性由沿著網(wǎng)絡(luò)的節(jié)點(diǎn)之間和接入節(jié)點(diǎn)與移動(dòng)節(jié)點(diǎn)之間的鏈路(這些鏈路包括無(wú)線鏈路)標(biāo)記的箭頭表示。分布式路由選擇方案的形式是一個(gè)指向單個(gè)接收移動(dòng)主機(jī)MH2的TORA DAG。在移動(dòng)主機(jī)MH2開(kāi)始一個(gè)接入話路并被動(dòng)態(tài)分配一個(gè)IP地址之前,AS內(nèi)存在用于該IP地址的一個(gè)預(yù)先計(jì)算和聚集DAG,其是作為一個(gè)全AS的更新從分配該IP地址的接入節(jié)點(diǎn)(節(jié)點(diǎn)BS2)注入的。在圖2到25中,涉及路由選擇更新或分組轉(zhuǎn)發(fā)的節(jié)點(diǎn)被標(biāo)記了它們的TORA高度五元組(τi,oidi,ri,δi,i)。如前所述,該TORA高度還被存儲(chǔ)在每個(gè)相鄰節(jié)點(diǎn)的路由選擇協(xié)議數(shù)據(jù)表中,已經(jīng)從應(yīng)用該高度的節(jié)點(diǎn)通告過(guò)來(lái)。
當(dāng)移動(dòng)節(jié)點(diǎn)MH2向本地接入節(jié)點(diǎn)BS2登記時(shí),本地接入節(jié)點(diǎn)按所分配的IP地址在無(wú)線電鏈路層高速緩存移動(dòng)主機(jī)的身份,因此在節(jié)點(diǎn)BS2中保持的一個(gè)路由選擇表中形成一個(gè)移動(dòng)站專用記錄。
圖2表示在移動(dòng)節(jié)點(diǎn)MH2和另一個(gè)主機(jī)(在此情況下是一個(gè)移動(dòng)主機(jī)MH1)之間發(fā)生的示例通信話路(例如,一個(gè)TCP/IP連接)。在下面的示例中,不發(fā)生對(duì)應(yīng)移動(dòng)主機(jī)MH1的移動(dòng)性,盡管使用要關(guān)于節(jié)點(diǎn)MH2的移動(dòng)性描述的相同功能時(shí)這種移動(dòng)性是可能的。也可以利用一個(gè)對(duì)應(yīng)的固定主機(jī)進(jìn)行類似的通信話路。應(yīng)注意,在AS中存在一個(gè)指向節(jié)點(diǎn)MH1的單獨(dú)DAG,因而從節(jié)點(diǎn)MH2始發(fā)的數(shù)據(jù)分組被路由選擇到節(jié)點(diǎn)MH1。由于該指向節(jié)點(diǎn)MH1的DAG不改變,并且存在從節(jié)點(diǎn)MH2所聯(lián)屬的每個(gè)接入節(jié)點(diǎn)到節(jié)點(diǎn)MH1的路由選擇,因此將不再提供到節(jié)點(diǎn)MH1的路由選擇的進(jìn)一步說(shuō)明。
如圖2所示,從節(jié)點(diǎn)MH1始發(fā)并指向節(jié)點(diǎn)MH2的數(shù)據(jù)分組最初通過(guò)其聚集DAG(例如,通過(guò)固定節(jié)點(diǎn)BS1,ER1,IR1和ER2)被路由選擇到本地接入節(jié)點(diǎn)BS2。
現(xiàn)在參見(jiàn)圖3,可以由節(jié)點(diǎn)MH2自己或節(jié)點(diǎn)BS2進(jìn)行無(wú)線電鏈路層BS間越區(qū)切換判定。在一個(gè)移動(dòng)節(jié)點(diǎn)啟動(dòng)的越區(qū)切換的情況下,可以根據(jù)從節(jié)點(diǎn)BS2和BS3接收的信號(hào)之間的無(wú)線鏈路質(zhì)量的比較來(lái)進(jìn)行該判定。在移動(dòng)節(jié)點(diǎn)MH2移動(dòng)時(shí),從接入節(jié)點(diǎn)BS3接收的信號(hào)可能改善,而從接入節(jié)點(diǎn)BS2接收的信號(hào)變差,并且在一個(gè)閾值判定事件,移動(dòng)主機(jī)通過(guò)啟動(dòng)節(jié)點(diǎn)BS2和BS 3之間的越區(qū)切換來(lái)響應(yīng)。如果在節(jié)點(diǎn)BS2進(jìn)行越區(qū)切換判定,可以根據(jù)其他因素(例如業(yè)務(wù)量負(fù)載)來(lái)進(jìn)行判定。在此情況下,接入節(jié)點(diǎn)BS2把越區(qū)切換指令發(fā)送到節(jié)點(diǎn)MH2。
不管BS間越區(qū)切換是由移動(dòng)節(jié)點(diǎn)MH2還是本地接入節(jié)點(diǎn)BS2啟動(dòng)的,移動(dòng)節(jié)點(diǎn)MH2都選擇一個(gè)新接入節(jié)點(diǎn)BS3并把一個(gè)隧道啟動(dòng)(TIN)分組發(fā)送到本地接入節(jié)點(diǎn)BS2。該TIN分組包括新接入節(jié)點(diǎn)BS3的IP地址,該IP地址是由移動(dòng)節(jié)點(diǎn)從接入節(jié)點(diǎn)BS3所廣播的一個(gè)信標(biāo)信道讀取的。移動(dòng)節(jié)點(diǎn)MH2還通過(guò)把其高度的τ時(shí)間值減小到一個(gè)負(fù)值,-1(表示遠(yuǎn)離本地接入節(jié)點(diǎn)BS2的第一個(gè)有關(guān)移動(dòng)性的路由選擇更新),來(lái)計(jì)算一個(gè)新高度,并將其包括在TIN分組中。
現(xiàn)在參見(jiàn)圖4,當(dāng)本地接入節(jié)點(diǎn)BS2接收到來(lái)自移動(dòng)節(jié)點(diǎn)MH2的TIN分組時(shí),本地接入節(jié)點(diǎn)BS2建立一個(gè)到新接入節(jié)點(diǎn)BS3的短期IP-in-IP隧道鏈路。本地接入節(jié)點(diǎn)BS2把到BS3的隧道接口輸入到它的路由選擇表中,新接入節(jié)點(diǎn)BS3的TORA高度被設(shè)置為等于(-1,0,0,1,i)以確保隧道接口被標(biāo)記為下游鏈路以用于越區(qū)切換程序的剩余部分期間的數(shù)據(jù)分組轉(zhuǎn)發(fā)。
當(dāng)已經(jīng)從本地接入節(jié)點(diǎn)BS2到新接入節(jié)點(diǎn)BS3建立了短期隧道鏈路時(shí),本地接入節(jié)點(diǎn)BS2通過(guò)隧道接口把從移動(dòng)節(jié)點(diǎn)MH2接收的TIN分組轉(zhuǎn)發(fā)到新接入節(jié)點(diǎn)BS3。
在本示例中,所使用的無(wú)線鏈路系統(tǒng)的性質(zhì)使得,移動(dòng)節(jié)點(diǎn)MH2能夠(如同一個(gè)允許軟越區(qū)切換的CDMA蜂窩無(wú)線電系統(tǒng)中一樣)在越區(qū)切換期間通過(guò)到每個(gè)接入節(jié)點(diǎn)BS2和BS3的兩個(gè)無(wú)線鏈路進(jìn)行通信。因此,接下來(lái),移動(dòng)節(jié)點(diǎn)MH2建立與新接入節(jié)點(diǎn)BS3的一個(gè)第二無(wú)線鏈路,并在節(jié)點(diǎn)BS3中建立一個(gè)路由選擇表記錄以表示一個(gè)到移動(dòng)節(jié)點(diǎn)MH2的下游鏈路。
新接入節(jié)點(diǎn)BS3產(chǎn)生一個(gè)單點(diǎn)傳送定向更新(UUPD)分組并把該分組發(fā)送到它在固定基礎(chǔ)結(jié)構(gòu)中的相鄰節(jié)點(diǎn),節(jié)點(diǎn)ER3。UUPD分組要沿著新接入節(jié)點(diǎn)BS3和本地接入節(jié)點(diǎn)BS2之間的單點(diǎn)傳送路徑行進(jìn),更新沿著更新路徑的所有節(jié)點(diǎn)以及與沿著路徑的節(jié)點(diǎn)緊鄰的所有節(jié)點(diǎn)的路由選擇協(xié)議數(shù)據(jù)表和至少一些下一跳點(diǎn)轉(zhuǎn)發(fā)表中的記錄(沿著路徑的節(jié)點(diǎn)把它們的新高度通告給每個(gè)緊鄰的節(jié)點(diǎn),該通告的傳播被限制為一個(gè)跳點(diǎn))。
現(xiàn)在參見(jiàn)圖6,在移動(dòng)主機(jī)MH2建立了與新接入節(jié)點(diǎn)BS3的新無(wú)線鏈路后,到本地接入節(jié)點(diǎn)BS2的舊無(wú)線鏈路被取消。指向移動(dòng)節(jié)點(diǎn)MH2的數(shù)據(jù)分組在到達(dá)本地接入節(jié)點(diǎn)BS2后通過(guò)短期隧道被轉(zhuǎn)發(fā)到新接入節(jié)點(diǎn)BS3,并通過(guò)新無(wú)線鏈路向前轉(zhuǎn)發(fā)到移動(dòng)節(jié)點(diǎn)MH2。
盡管舊無(wú)線鏈路現(xiàn)在丟失了,在本地接入節(jié)點(diǎn)BS2還沒(méi)有觸發(fā)路由選擇更新(而根據(jù)TORA協(xié)議,會(huì)發(fā)生觸發(fā)),這是因?yàn)檠刂呀?jīng)在本地接入節(jié)點(diǎn)BS2和新接入節(jié)點(diǎn)BS3之間建立的隧道存在一個(gè)剩余的下游鏈路。因此,到本地接入節(jié)點(diǎn)BS2的路由選擇仍保留原位直到從新接入節(jié)點(diǎn)BS3啟動(dòng)的路由選擇更新到達(dá)本地接入節(jié)點(diǎn)BS2。如圖6所示,從接收UUPD分組的第一節(jié)點(diǎn)ER3把UUPD分組轉(zhuǎn)發(fā)到節(jié)點(diǎn)IR2,第一節(jié)點(diǎn)ER3還路由一個(gè)與移動(dòng)性更新相關(guān)聯(lián)的負(fù)τ時(shí)間值(-1)來(lái)更新它的高度。節(jié)點(diǎn)IR2進(jìn)而利用與有關(guān)移動(dòng)性的更新相關(guān)的負(fù)τ時(shí)間值來(lái)更新它的高度。
沿著該路由選擇更新單點(diǎn)傳送路由的每個(gè)節(jié)點(diǎn)還針對(duì)路由選擇更新UUPD分組的每一跳點(diǎn)把其TORA高度五元組中的δ值遞增1,使得δ值代表通過(guò)新接入節(jié)點(diǎn)BS3到移動(dòng)節(jié)點(diǎn)的跳點(diǎn)數(shù)目,以代替先前的路由選擇表記錄的δ值(表示通過(guò)本地接入節(jié)點(diǎn)BS2到移動(dòng)節(jié)點(diǎn)的跳點(diǎn)數(shù)目)。因此,沿著單點(diǎn)傳送定向更新路由的每個(gè)鏈路依次被指向新接入節(jié)點(diǎn)BS3。
現(xiàn)在參見(jiàn)圖7,接著把UUPD分組轉(zhuǎn)發(fā)到沿著單點(diǎn)傳送更新路由的下一個(gè)節(jié)點(diǎn),節(jié)點(diǎn)ER2。節(jié)點(diǎn)ER2是一個(gè)路由器,它標(biāo)記出從發(fā)送節(jié)點(diǎn)MH1到本地接入節(jié)點(diǎn)BS2的路由選擇路徑與從節(jié)點(diǎn)MH1發(fā)送到新接入節(jié)點(diǎn)BS3的分組所要經(jīng)過(guò)的路由選擇路徑(當(dāng)前建立的路由選擇路徑)之間的交叉點(diǎn)。如圖8所示,一旦在接收到UUPD分組時(shí)更新了節(jié)點(diǎn)ER2中的路由選擇協(xié)議數(shù)據(jù)表記錄,交叉節(jié)點(diǎn)ER2就具有兩個(gè)下游鏈路,一個(gè)下游鏈路指向本地接入節(jié)點(diǎn)ER2,一個(gè)下游鏈路指向新接入節(jié)點(diǎn)BS3。但是,因?yàn)橹赶蛐陆尤牍?jié)點(diǎn)BS3的下游鏈路包括一個(gè)負(fù)τ時(shí)間值,該時(shí)間值表示一個(gè)(最近的)有關(guān)移動(dòng)性的更新,因此最好選擇指向新接入節(jié)點(diǎn)BS3的下游鏈路作為下一跳點(diǎn)轉(zhuǎn)發(fā)鏈路。沿著到新接入節(jié)點(diǎn)BS3的路由選擇路徑,把到達(dá)節(jié)點(diǎn)ER2的、指向移動(dòng)主機(jī)MH2的數(shù)據(jù)分組轉(zhuǎn)發(fā)到節(jié)點(diǎn)IR2。在交叉路由器ER2處路由選擇路徑的轉(zhuǎn)向之后,不再有數(shù)據(jù)分組被轉(zhuǎn)發(fā)到BS2,并且不再通過(guò)節(jié)點(diǎn)BS2和節(jié)點(diǎn)BS3之間的隧道接口轉(zhuǎn)發(fā)數(shù)據(jù)分組。但是,隧道接口此時(shí)仍在本地接入節(jié)點(diǎn)BS2保留原位,以便確保不(由于所有它的下游鏈路的丟失)從本地接入節(jié)點(diǎn)BS2產(chǎn)生路由選擇更新,直到UUPD分組到達(dá)本地接入節(jié)點(diǎn)BS2。在UUPD分組到達(dá)本地接入節(jié)點(diǎn)BS2時(shí),刪除BS2的路由選擇表中的隧道狀態(tài)記錄,從而解除MH2的隧道接口。
現(xiàn)在參見(jiàn)圖9,注意到,由于本地接入節(jié)點(diǎn)BS2形成了單點(diǎn)傳送更新路徑的結(jié)尾,在接收到UUPD分組時(shí)不重新定義本地接入節(jié)點(diǎn)BS2的高度(但是,因?yàn)楣?jié)點(diǎn)ER2的高度中定義了負(fù)τ時(shí)間值,節(jié)點(diǎn)BS2和ER2之間的鏈路方向被反轉(zhuǎn),因此允許其他通過(guò)BS2接收服務(wù)的移動(dòng)主機(jī)把分組發(fā)送到MH2)。
最后,在接收到UUPD消息時(shí),本地接入節(jié)點(diǎn)BS2可以把一個(gè)更新完成確認(rèn)(UUPD-Ack)發(fā)送到新接入節(jié)點(diǎn)BS3。UUPD-Ack分組沿著DAG中建立的單點(diǎn)傳送更新路由選擇路徑到達(dá)新接入節(jié)點(diǎn)BS3。在發(fā)送UUPD-Ack分組時(shí),舊接入節(jié)點(diǎn)BS3放棄為它最初分配給移動(dòng)節(jié)點(diǎn)MH2的IP地址而對(duì)DAG進(jìn)行的試驗(yàn)性控制。在接收到UUPD-Ack分組時(shí),新接入節(jié)點(diǎn)BS3開(kāi)始為移動(dòng)節(jié)點(diǎn)的IP地址對(duì)DAG進(jìn)行試驗(yàn)性控制。
現(xiàn)在完成了在無(wú)線電鏈路層進(jìn)行的與移動(dòng)站的BS間越區(qū)切換相關(guān)的路由選擇更新,涉及到沿著單點(diǎn)傳送更新路徑的僅有限數(shù)量節(jié)點(diǎn)(在圖9所示例子中,僅5個(gè)節(jié)點(diǎn))的高度的重新定義。此外,也限制了路由選擇協(xié)議數(shù)據(jù)表記錄的更新,這種更新僅在接收UUPD消息的節(jié)點(diǎn)及其每個(gè)緊鄰節(jié)點(diǎn)(接收新高度的通告并把新高度存儲(chǔ)在它們的路由選擇表中)中是需要的。在圖9所示的例子中,還在節(jié)點(diǎn)IR1,CR1,CR2,和CR3中進(jìn)行路由選擇協(xié)議數(shù)據(jù)表更新。
圖10和11顯示在一個(gè)隨后的有關(guān)移動(dòng)性的更新之前和之后AS內(nèi)的DAG的狀態(tài)。在此情況下,把移動(dòng)節(jié)點(diǎn)MH2從接入節(jié)點(diǎn)BS3越區(qū)切換到另一個(gè)接入節(jié)點(diǎn)BS4,移動(dòng)節(jié)點(diǎn)之前是從接入節(jié)點(diǎn)BS2越區(qū)切換到接入節(jié)點(diǎn)BS3的。這里所采用的程序與在關(guān)于由移動(dòng)節(jié)點(diǎn)從接入節(jié)點(diǎn)BS2到接入節(jié)點(diǎn)BS3的第一次越區(qū)切換造成的有關(guān)移動(dòng)性的更新的描述中的程序基本相同,其差別在于,由從新接入節(jié)點(diǎn)BS4發(fā)送的單點(diǎn)傳送更新所產(chǎn)生的新高度包括負(fù)τ時(shí)間值中的再一個(gè)增量(τ時(shí)間值被增加到-2),以便把由移動(dòng)性的第二次發(fā)生導(dǎo)致的有關(guān)移動(dòng)性的更新高度,移動(dòng)性的第一次發(fā)生的有關(guān)移動(dòng)性的更新高度(具有τ時(shí)間值-1),和在預(yù)先計(jì)算的DAG中指定的高度的有關(guān)移動(dòng)性的更新高度(具有τ時(shí)間值0)相區(qū)別。如圖1所示,新更新中涉及的節(jié)點(diǎn)最初具有包括τ時(shí)間值0的高度,表示高度與預(yù)先計(jì)算的DAG中定義的相同。
下面參考圖12到16說(shuō)明有關(guān)移動(dòng)性的路由選擇更新的另一個(gè)示例,其中移動(dòng)節(jié)點(diǎn)(與GSM蜂窩無(wú)線電系統(tǒng)中一樣)能夠在任何特定時(shí)間僅通過(guò)單個(gè)無(wú)線鏈路進(jìn)行通信。在此情況下,在前面的例子中參考圖2到4說(shuō)明的步驟相同。如圖12所示,響應(yīng)沿著隧道接口接收到的TIN分組,產(chǎn)生從新接入節(jié)點(diǎn)BS3發(fā)送的UUPD分組。
現(xiàn)在參見(jiàn)圖13,移動(dòng)節(jié)點(diǎn)MH2首先丟失它與本地接入節(jié)點(diǎn)BS2的無(wú)線鏈路的該時(shí)間段期間,并且在經(jīng)過(guò)一個(gè)短時(shí)間段后(以允許在無(wú)線電鏈路層與新接入節(jié)點(diǎn)BS3重新同步,ETC),可以建立與新接入節(jié)點(diǎn)BS3的新無(wú)線鏈路。在移動(dòng)節(jié)點(diǎn)MH2沒(méi)有無(wú)線鏈路,到達(dá)本地接入節(jié)點(diǎn)BS2的分組被從本地接入節(jié)點(diǎn)BS2的隧道接口轉(zhuǎn)發(fā),并在新接入節(jié)點(diǎn)BS3排隊(duì),直到建立新無(wú)線鏈路。接著,建立新無(wú)線鏈路,或者是UUPD分組到達(dá)本地接入節(jié)點(diǎn)BS2。如果首先建立了新無(wú)線鏈路,那么新接入節(jié)點(diǎn)BS3立即為移動(dòng)節(jié)點(diǎn)的IP地址采取對(duì)DAG的試驗(yàn)性控制。否則,新接入節(jié)點(diǎn)BS3將一直等待,直到它接收到來(lái)自本地接入節(jié)點(diǎn)BS2的UUPD-Ack消息。在前面的例子中描述的其余步驟(隧道解除,隨后的移動(dòng)性,等等)也適用于本示例。
圖17到25表示一個(gè)程序,當(dāng)一個(gè)移動(dòng)節(jié)點(diǎn)結(jié)束一個(gè)接入話路時(shí),進(jìn)行路由選擇更新以把具有移動(dòng)節(jié)點(diǎn)的IP地址的DAG恢復(fù)到最初把IP地址分配給移動(dòng)節(jié)點(diǎn)之前DAG的狀態(tài)。該路由選擇更新程序涉及把路由選擇更新僅發(fā)送到AS中有限數(shù)量的節(jié)點(diǎn)(沿著先前單點(diǎn)傳送有關(guān)移動(dòng)性的更新的路徑),并且僅在有限數(shù)量的節(jié)點(diǎn)(恢復(fù)的定向路由選擇更新消息所經(jīng)過(guò)的節(jié)點(diǎn)以及每個(gè)緊鄰節(jié)點(diǎn))的路由選擇協(xié)議數(shù)據(jù)表中需要更新。
參見(jiàn)圖17,當(dāng)移動(dòng)節(jié)點(diǎn)MH2結(jié)束接入話路時(shí),當(dāng)前接入節(jié)點(diǎn)BS4把一個(gè)恢復(fù)請(qǐng)求(RR)發(fā)送到用于該IP地址的本地接入節(jié)點(diǎn)BS2。這可以通過(guò)在當(dāng)前接入節(jié)點(diǎn)獲知用于該IP地址的“本地”接入節(jié)點(diǎn)的身份來(lái)實(shí)現(xiàn)。通過(guò)在使用OPT分組更新機(jī)制產(chǎn)生聚集DAG時(shí)發(fā)送該擁有BS的身份,并把該身份作為路由選擇協(xié)議數(shù)據(jù)(除了接入節(jié)點(diǎn)中保持的其他路由選擇協(xié)議數(shù)據(jù)以外)存儲(chǔ),可以提供這種知識(shí)。另選地,通過(guò)移動(dòng)節(jié)點(diǎn)在最初分配其IP地址時(shí)存儲(chǔ)本地BS的身份,并把該身份發(fā)送到每個(gè)接入節(jié)點(diǎn)(移動(dòng)節(jié)點(diǎn)在其接入話路期間從接入節(jié)點(diǎn)接收服務(wù))以在其中臨時(shí)存儲(chǔ),也可以提供這種知識(shí)。因此,當(dāng)移動(dòng)節(jié)點(diǎn)MH2結(jié)束該接入話路時(shí),當(dāng)前接入節(jié)點(diǎn)BS4沿著到本地接入節(jié)點(diǎn)BS2的IP-in-IP隧道鏈路發(fā)送RR分組,該RR分組最初用移動(dòng)節(jié)點(diǎn)的IP地址定址并用本地接入節(jié)點(diǎn)BS2的IP地址封裝。
作為需要用于一個(gè)IP地址的本地BS的身份知識(shí)的替代,可以利用移動(dòng)節(jié)點(diǎn)的IP地址作為目的地地址來(lái)發(fā)送RR分組,但是,在其首部中有一個(gè)標(biāo)識(shí)符,用于向每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)指示要沿著聚集DAG路由選擇路徑對(duì)該分組進(jìn)行路由選擇,該聚集DAG路由選擇路徑在整個(gè)接入話路期間保持指向本地BS。
響應(yīng)RR分組的接收,本地接入節(jié)點(diǎn)BS2在它的路由選擇表中標(biāo)記一個(gè)到移動(dòng)主機(jī)MH2的下游鏈路。該下游鏈路是一個(gè)虛擬鏈路,這是因?yàn)樵撘苿?dòng)主機(jī)當(dāng)前并沒(méi)有與任何接入節(jié)點(diǎn)進(jìn)行無(wú)線通信并且實(shí)際上位于一個(gè)不同的接入節(jié)點(diǎn)(接入節(jié)點(diǎn)BS4)的服務(wù)區(qū)中。任何在移動(dòng)節(jié)點(diǎn)MH2結(jié)束它的接入話路之后到達(dá)BS4的分組可以沿著到本地接入節(jié)點(diǎn)BS2的隧道被轉(zhuǎn)發(fā),并可以被存儲(chǔ)以在將來(lái)移動(dòng)節(jié)點(diǎn)MH2開(kāi)始一個(gè)新接入話路時(shí)被轉(zhuǎn)發(fā)到移動(dòng)節(jié)點(diǎn)MH2。
如圖18所示,在接收到RR分組時(shí),本地接入節(jié)點(diǎn)BS2還把(目前虛擬的)移動(dòng)節(jié)點(diǎn)MH2的高度重置為“全零”參考水平,并通過(guò)AS的固定基礎(chǔ)結(jié)構(gòu)把一個(gè)單點(diǎn)傳送定向恢復(fù)更新(UDRU)分組發(fā)送到當(dāng)前接入節(jié)點(diǎn)BS4。沿著一個(gè)單點(diǎn)傳送路由轉(zhuǎn)發(fā)UDRU分組,該單點(diǎn)傳送路由僅包括其高度由于有關(guān)移動(dòng)性的更新而在以前被重新定義的節(jié)點(diǎn)。在圖18的示例中,這些節(jié)點(diǎn)是節(jié)點(diǎn)ER2,IR2,ER3,IR3,CR4,IR4,ER4和BS4。
當(dāng)在沿著單點(diǎn)傳送路徑的每個(gè)節(jié)點(diǎn)接收到UDRU分組時(shí),每個(gè)節(jié)點(diǎn)的TORA高度被重置為“全零”參考水平,并且高度的δ值被重新定義以便代表經(jīng)過(guò)本地接入節(jié)點(diǎn)到達(dá)(現(xiàn)在虛擬的)移動(dòng)節(jié)點(diǎn)的跳點(diǎn)數(shù)量,從而代替表示經(jīng)過(guò)當(dāng)前接入節(jié)點(diǎn)到達(dá)移動(dòng)節(jié)點(diǎn)的跳點(diǎn)數(shù)量的先前記錄值。該過(guò)程在圖18到22的每個(gè)圖中表示。
除了沿著單點(diǎn)傳送更新路由更新高度,還把更新的高度通告給每個(gè)緊鄰節(jié)點(diǎn)。任何在其自己的高度中具有負(fù)τ時(shí)間值的節(jié)點(diǎn)在接收到一個(gè)指示把負(fù)τ時(shí)間值重置為0的通告時(shí)(如圖20所示接入節(jié)點(diǎn)BS3的情況),也把它自己的高度重置為“全零”參考水平,定義它的δ值以指示經(jīng)過(guò)本地接入節(jié)點(diǎn)到達(dá)(現(xiàn)在虛擬的)移動(dòng)站的跳點(diǎn)數(shù)量,并產(chǎn)生一個(gè)它自己的新高度的通告,并將其發(fā)送到它所有的鄰居。任何接收到一個(gè)通告的新高度并且不重置它們自己的高度的鄰居不進(jìn)一步傳播該通告。
如圖23所示,一旦在當(dāng)前接入節(jié)點(diǎn)BS4接收到UDRU分組,當(dāng)前接入節(jié)點(diǎn)刪除在它的路由選擇表中與移動(dòng)節(jié)點(diǎn)MH2相關(guān)的狀態(tài),并沿著剛剛由單點(diǎn)傳送更新產(chǎn)生的路由選擇路徑把一個(gè)UDRU-Ack消息發(fā)送到本地接入節(jié)點(diǎn)BS2,從而放棄為移動(dòng)節(jié)點(diǎn)MH2先前使用的IP地址而對(duì)DAG進(jìn)行的試驗(yàn)性控制。
如圖24所示,UDRU-Ack分組最終傳播到本地接入節(jié)點(diǎn)BS2。在接收時(shí),本地接入節(jié)點(diǎn)BS2刪除所有與移動(dòng)節(jié)點(diǎn)MH2相關(guān)的狀態(tài),并為IP地址采取DAG的控制。然后,如圖25所示,可以再次把該IP地址動(dòng)態(tài)地分配給一個(gè)不同的移動(dòng)節(jié)點(diǎn)MH3,該移動(dòng)節(jié)點(diǎn)MH3在接入節(jié)點(diǎn)BS2的服務(wù)區(qū)中開(kāi)始一個(gè)接入話路。
總之,對(duì)本發(fā)明提供的路由選擇協(xié)議可以單獨(dú)或以任何組合形式進(jìn)行以下改進(jìn)1.存儲(chǔ)作為移動(dòng)性的結(jié)果產(chǎn)生的不同路由選擇協(xié)議數(shù)據(jù)(在TORA協(xié)議的情況下,“負(fù)”高度參考水平),從而把分組轉(zhuǎn)發(fā)到最近指定的下游鄰居。
2.結(jié)合單點(diǎn)傳送定向移動(dòng)性更新,以便通過(guò)僅改變存儲(chǔ)在AS的一個(gè)有限節(jié)點(diǎn)集合中的路由選擇協(xié)議數(shù)據(jù)來(lái)調(diào)節(jié)越區(qū)切換時(shí)的路由選擇。
3.結(jié)合單點(diǎn)傳送定向恢復(fù)更新,以消除基于越區(qū)切換的移動(dòng)性的影響(在TORA的情況下,“負(fù)”高度參考水平)。
應(yīng)該理解,上述實(shí)施例不用于限制,本領(lǐng)域技術(shù)人員可以構(gòu)想出改進(jìn)和變型。
上述實(shí)施例描述了一個(gè)基于TORA路由選擇協(xié)議的改進(jìn)的路由選擇協(xié)議。但是,可以使用本發(fā)明的方面來(lái)改進(jìn)其他已知的路由選擇協(xié)議,例如OSPF,RIP等等。
此外,盡管在上述實(shí)施例中自主系統(tǒng)的基礎(chǔ)結(jié)構(gòu)是固定的,應(yīng)該理解,基礎(chǔ)結(jié)構(gòu)中的一個(gè)或多個(gè)路由器可以是移動(dòng)路由器,例如在衛(wèi)星通信領(lǐng)域和其他系統(tǒng)(其中的基礎(chǔ)結(jié)構(gòu)中的一個(gè)或多個(gè)路由器表現(xiàn)出長(zhǎng)期移動(dòng)性)中使用的移動(dòng)路由器。此外,還可以通過(guò)一個(gè)可移動(dòng)非無(wú)線通信鏈路(例如插入式電纜連接)把移動(dòng)節(jié)點(diǎn)連接到一個(gè)接入節(jié)點(diǎn)。
權(quán)利要求
1.一種在分組交換網(wǎng)絡(luò)中對(duì)把分組路由選擇到一個(gè)移動(dòng)節(jié)點(diǎn)進(jìn)行控制的方法,該分組交換網(wǎng)絡(luò)包括由分組傳輸鏈路互連的分組交換節(jié)點(diǎn)的基礎(chǔ)結(jié)構(gòu),所述分組交換節(jié)點(diǎn)包括多個(gè)固定核心節(jié)點(diǎn)和多個(gè)接入節(jié)點(diǎn),在所述基礎(chǔ)結(jié)構(gòu)中可以為一個(gè)給定網(wǎng)絡(luò)地址把路由選擇路徑指向所述接入節(jié)點(diǎn),其中該路由選擇路徑由沿著其設(shè)置的分組交換節(jié)點(diǎn)中提供的下一跳點(diǎn)轉(zhuǎn)發(fā)來(lái)定義,響應(yīng)于路由選擇定義過(guò)程定義所述下一跳點(diǎn)轉(zhuǎn)發(fā),在路由選擇定義過(guò)程中在分組交換節(jié)點(diǎn)之間發(fā)送路由選擇協(xié)議控制消息,并且把用于規(guī)定經(jīng)過(guò)一個(gè)接入節(jié)點(diǎn)的路由的特性的路由選擇協(xié)議數(shù)據(jù)存儲(chǔ)在所述分組交換節(jié)點(diǎn)中,所述方法包括通過(guò)一個(gè)涉及把路由選擇控制消息傳送到有限數(shù)量的所述分組交換節(jié)點(diǎn)的路由選擇定義過(guò)程,響應(yīng)所述移動(dòng)主機(jī)從一個(gè)第一接入節(jié)點(diǎn)到一個(gè)第二接入節(jié)點(diǎn)的移動(dòng)性,在至少一個(gè)所述分組交換節(jié)點(diǎn)中為所述移動(dòng)節(jié)點(diǎn)使用的第一網(wǎng)絡(luò)地址改變所述下一跳點(diǎn)轉(zhuǎn)發(fā),以允許通過(guò)所述第二接入節(jié)點(diǎn)把分組路由選擇到所述移動(dòng)主機(jī),使得在所述路由選擇定義過(guò)程結(jié)束后用于所述第一網(wǎng)絡(luò)地址的第一路由選擇協(xié)議數(shù)據(jù)被保持在第一組分組交換節(jié)點(diǎn)中,所述第一路由選擇協(xié)議數(shù)據(jù)規(guī)定了經(jīng)過(guò)所述第一接入節(jié)點(diǎn)的第一路由的特性;和用于所述第一網(wǎng)絡(luò)地址的第二路由選擇協(xié)議數(shù)據(jù)被保持在不同于所述第一組分組交換節(jié)點(diǎn)的第二組分組交換節(jié)點(diǎn)中,所述第二路由選擇協(xié)議數(shù)據(jù)規(guī)定了經(jīng)過(guò)所述第二接入節(jié)點(diǎn)的第二路由的特性。
2.根據(jù)權(quán)利要求1所述的方法,其中所述第一路由特性不適用于所述第二路由。
3.根據(jù)權(quán)利要求1或2所述的方法,其中所述第二路由特性不適用于所述第一路由。
4.根據(jù)權(quán)利要求1,2或3所述的方法,包括在所述移動(dòng)節(jié)點(diǎn)從所述第一接入節(jié)點(diǎn)到所述第二接入節(jié)點(diǎn)的移動(dòng)性發(fā)生之前,產(chǎn)生所述第一路由選擇協(xié)議數(shù)據(jù)。
5.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,其中所述第二協(xié)議數(shù)據(jù)包括用于指示所述第二協(xié)議數(shù)據(jù)來(lái)自于所述移動(dòng)節(jié)點(diǎn)的移動(dòng)性的數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的方法,其中所述移動(dòng)性指示數(shù)據(jù)指示從所述第一接入節(jié)點(diǎn)到所述第二接入節(jié)點(diǎn)的移動(dòng)性的順序。
7.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,包括把所述第二協(xié)議數(shù)據(jù)的存儲(chǔ)實(shí)質(zhì)上限制在位于所述第二接入節(jié)點(diǎn)和所述第一接入節(jié)點(diǎn)之間的路由選擇路徑附近的分組交換節(jié)點(diǎn)。
8.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,包括響應(yīng)從第二接入節(jié)點(diǎn)注入的路由選擇協(xié)議控制消息產(chǎn)生所述第二路由選擇協(xié)議數(shù)據(jù)。
9.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,其中所述路由選擇協(xié)議數(shù)據(jù)涉及沿著一個(gè)到所述移動(dòng)節(jié)點(diǎn)并經(jīng)過(guò)一個(gè)接入節(jié)點(diǎn)的路由上的多個(gè)跳點(diǎn)。
10.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,其中所述第二組分組交換節(jié)點(diǎn)包括所述第一分組交換節(jié)點(diǎn)的一個(gè)子集,并且優(yōu)先于所述第一路由選擇協(xié)議數(shù)據(jù)、使用所述第二路由選擇協(xié)議數(shù)據(jù)來(lái)確定一個(gè)同時(shí)保持有所述第一路由選擇協(xié)議數(shù)據(jù)和所述第二路由選擇協(xié)議數(shù)據(jù)的分組交換節(jié)點(diǎn)中的下一跳點(diǎn)判定。
11.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,包括,當(dāng)路由選擇一個(gè)指向所述第一網(wǎng)絡(luò)地址的分組時(shí),從一個(gè)具有多個(gè)相鄰分組交換節(jié)點(diǎn)的分組交換節(jié)點(diǎn),其中這多個(gè)相鄰分組交換節(jié)點(diǎn)包括所述第一組分組交換節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)和所述第二組分組交換節(jié)點(diǎn)中的僅一個(gè)節(jié)點(diǎn),把所述分組優(yōu)先于所述第一組分組交換節(jié)點(diǎn)中的所述至少一個(gè)節(jié)點(diǎn)路由選擇到所述第二組分組交換節(jié)點(diǎn)中的所述一個(gè)節(jié)點(diǎn)。
12.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,包括通過(guò)所述第一組分組交換節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)和所述第二組分組交換節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)路由選擇指向所述第一網(wǎng)絡(luò)地址的分組。
13.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,其中所述第一和第二路由選擇協(xié)議數(shù)據(jù)涉及到與保持有路由選擇協(xié)議數(shù)據(jù)的分組交換節(jié)點(diǎn)相鄰的分組交換節(jié)點(diǎn)的下一跳點(diǎn)路由選擇,所述第一路由選擇協(xié)議數(shù)據(jù)涉及到第一多個(gè)分組交換節(jié)點(diǎn)的下一跳點(diǎn)路由選擇,所述第二路由選擇協(xié)議數(shù)據(jù)涉及到第二多個(gè)分組交換節(jié)點(diǎn)的下一跳點(diǎn)路由選擇,所述第一和所述第二多個(gè)節(jié)點(diǎn)互不相容。
14.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,包括同時(shí)為所述第一網(wǎng)絡(luò)地址保持所述第一和第二、和第三路由選擇協(xié)議數(shù)據(jù),所述第三路由選擇協(xié)議數(shù)據(jù)涉及不同于所述第一和第二組分組交換節(jié)點(diǎn)的第三組分組交換節(jié)點(diǎn)中的第三接入節(jié)點(diǎn),其中當(dāng)前要通過(guò)該第三接入節(jié)點(diǎn)把分組發(fā)送到使用所述第一網(wǎng)絡(luò)地址的所述移動(dòng)節(jié)點(diǎn)。
15.根據(jù)權(quán)利要求13或14所述的方法,其中所述第三路由選擇協(xié)議數(shù)據(jù)涉及到與保持有路由選擇協(xié)議數(shù)據(jù)的分組交換節(jié)點(diǎn)相鄰的分組交換節(jié)點(diǎn)的下一跳點(diǎn)路由選擇,所述第三路由選擇協(xié)議數(shù)據(jù)涉及到第三多個(gè)分組交換節(jié)點(diǎn)的下一跳點(diǎn)路由選擇,所述第一、所述第二和所述第三多個(gè)節(jié)點(diǎn)互不相容。
16.根據(jù)權(quán)利要求14或15所述的方法,其中所述第三路由選擇協(xié)議數(shù)據(jù)包括涉及所述第三接入節(jié)點(diǎn)而不涉及所述第一和第二接入節(jié)點(diǎn)的數(shù)據(jù)。
17.根據(jù)權(quán)利要求14,15或16所述的方法,其中所述第一、第二和第三路由選擇協(xié)議數(shù)據(jù)包括用于指示從所述第一接入節(jié)點(diǎn)到所述第二接入節(jié)點(diǎn)和從所述第二接入節(jié)點(diǎn)到所述第三接入節(jié)點(diǎn)的移動(dòng)性的順序的數(shù)據(jù)。
18.根據(jù)權(quán)利要求14到17中任何一個(gè)所述的方法,包括,當(dāng)路由選擇一個(gè)指向所述第一網(wǎng)絡(luò)地址的分組時(shí),從一個(gè)具有多個(gè)相鄰分組交換節(jié)點(diǎn)的分組交換節(jié)點(diǎn),該多個(gè)相鄰分組交換節(jié)點(diǎn)包括所述第一組和/或所述第二組分組交換節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)和所述第三組分組交換節(jié)點(diǎn)中的僅一個(gè)節(jié)點(diǎn),把所述分組優(yōu)先于所述第一組和/或所述第二組分組交換節(jié)點(diǎn)中的所述至少一個(gè)節(jié)點(diǎn)路由選擇到所述第三組分組交換節(jié)點(diǎn)中的所述一個(gè)節(jié)點(diǎn)。
19.根據(jù)權(quán)利要求14到18中任何一個(gè)所述的方法,包括通過(guò)所述第一組分組交換節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)、所述第二組分組交換節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)、和所述第三組分組交換節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)路由選擇指向所述第一網(wǎng)絡(luò)地址的分組。
20.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,其中所述移動(dòng)節(jié)點(diǎn)可通過(guò)一無(wú)線鏈路連接到一個(gè)接入節(jié)點(diǎn),所述移動(dòng)性涉及移動(dòng)節(jié)點(diǎn)在無(wú)線電鏈路層的越區(qū)切換。
21.根據(jù)權(quán)利要求20所述的方法,其中所述移動(dòng)節(jié)點(diǎn)是一個(gè)移動(dòng)主機(jī)。
22.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,其中所述網(wǎng)絡(luò)地址是一個(gè)因特網(wǎng)協(xié)議(IP)地址。
23.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,其中所述路由選擇協(xié)議是一個(gè)鏈路反轉(zhuǎn)路由選擇協(xié)議。
24.根據(jù)上述任何一個(gè)權(quán)利要求所述的方法,其中把所述路由選擇協(xié)議數(shù)據(jù)與下一跳點(diǎn)轉(zhuǎn)發(fā)表相分離地保持在所述分組交換節(jié)點(diǎn)中。
全文摘要
一種在分組交換網(wǎng)絡(luò)中對(duì)把分組路由選擇到一個(gè)移動(dòng)節(jié)點(diǎn)進(jìn)行控制的方法,該分組交換網(wǎng)絡(luò)包括分組交換節(jié)點(diǎn)的基礎(chǔ)結(jié)構(gòu),所述分組交換節(jié)點(diǎn)包括多個(gè)固定核心節(jié)點(diǎn)和多個(gè)接入節(jié)點(diǎn),在所述基礎(chǔ)結(jié)構(gòu)中可以為一個(gè)給定網(wǎng)絡(luò)地址把路由選擇路徑指向所述接入節(jié)點(diǎn),其中該路由選擇路徑由下一跳點(diǎn)轉(zhuǎn)發(fā)來(lái)定義,響應(yīng)于路由選擇定義過(guò)程定義所述下一跳點(diǎn)轉(zhuǎn)發(fā),該所述下一跳點(diǎn)轉(zhuǎn)發(fā)規(guī)定了經(jīng)過(guò)一個(gè)接入節(jié)點(diǎn)的路由的特性,所述方法包括:通過(guò)一個(gè)路由選擇定義過(guò)程,響應(yīng)所述移動(dòng)主機(jī)從一個(gè)第一接入節(jié)點(diǎn)到一個(gè)第二接入節(jié)點(diǎn)的移動(dòng)性,在至少一個(gè)所述分組交換節(jié)點(diǎn)中改變所述下一跳點(diǎn)轉(zhuǎn)發(fā),使得在所述路由選擇定義過(guò)程結(jié)束后:第一路由選擇協(xié)議數(shù)據(jù)被保持在第一組分組交換節(jié)點(diǎn)中,所述第一路由選擇協(xié)議數(shù)據(jù)規(guī)定了經(jīng)過(guò)所述第一接入節(jié)點(diǎn)的第一路由的特性;和第二路由選擇協(xié)議數(shù)據(jù)被保持在第二組分組交換節(jié)點(diǎn)中,所述第二路由選擇協(xié)議數(shù)據(jù)規(guī)定了經(jīng)過(guò)所述第二接入節(jié)點(diǎn)的第二路由的特性。
文檔編號(hào)H04W40/36GK1361966SQ0081063
公開(kāi)日2002年7月31日 申請(qǐng)日期2000年7月19日 優(yōu)先權(quán)日1999年7月19日
發(fā)明者阿蘭·威廉·奧尼爾, 馬修·斯科特·考森 申請(qǐng)人:英國(guó)電訊有限公司