專利名稱：一種解決映射關(guān)系失效的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種有效解決映射關(guān)系失效的方法，屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域。
背景技術(shù)：
在傳統(tǒng)的TCP/IP體系結(jié)構(gòu)中，IP地址既代表網(wǎng)絡(luò)節(jié)點在網(wǎng)絡(luò)中的位置，又代表網(wǎng)絡(luò)節(jié)點在網(wǎng)絡(luò)中的身份。IP地址的這種語義上的雙重屬性，導(dǎo)致傳統(tǒng)互聯(lián)網(wǎng)在可擴(kuò)展性、安全性、移動性等方面存在重大缺陷。為此，以將IP地址的身份屬性和位置屬性分別用身份標(biāo)識和位置標(biāo)識表示為特征的身份與位置分離思想應(yīng)運(yùn)而生。比如CISC0公司提出的位置與身份分離協(xié)議[Locator/ID Separation Protocol (LISP)，see http://tools, ietf. org/pdf/draft-ietf-lisp-09. pdf]、一體化網(wǎng)絡(luò)體系(中國專利ZL200510134579. 1)都采用了身份與位置分離的思想。在采用身份與位置分離的網(wǎng)絡(luò)中，必須將一個網(wǎng)絡(luò)節(jié)點的身份標(biāo)識對應(yīng)的位置標(biāo)識向映射系統(tǒng)注冊，以便該網(wǎng)絡(luò)節(jié)點能夠被其他網(wǎng)絡(luò)節(jié)點訪問。如圖1所示，節(jié)點A通過接入路由器ARl接入網(wǎng)絡(luò)，其映射關(guān)系(A，AR1)必須向映射系統(tǒng)注冊，如圖1中1)所示。類似地，節(jié)點B通過接入路由器AR2接入網(wǎng)絡(luò)，其映射關(guān)系(B，AR2)必須向映射系統(tǒng)注冊，如圖1中幻所示。當(dāng)節(jié)點B從接入網(wǎng)2移動到接入網(wǎng)3之后，節(jié)點B通過接入路由器AR3接入網(wǎng)絡(luò)。 此時，必須向映射系統(tǒng)更新節(jié)點B的新映射關(guān)系為(B，AR3)，如圖1中3)所示，以便送給節(jié)點B的分組能夠被準(zhǔn)確送往接入網(wǎng)3 ；否則，發(fā)給節(jié)點B的分組將被網(wǎng)絡(luò)轉(zhuǎn)發(fā)給接入網(wǎng)2，從而不能送達(dá)節(jié)點B。如圖2所示，不在一個接入網(wǎng)的兩個網(wǎng)絡(luò)節(jié)點A與B的通信過程通常包括步驟1)節(jié)點A向節(jié)點B發(fā)送數(shù)據(jù)，數(shù)據(jù)包的源標(biāo)識為節(jié)點A的身份標(biāo)識，數(shù)據(jù)包的目的標(biāo)識為節(jié)點B的身份標(biāo)識；步驟幻接入路由器ARl收到從節(jié)點A發(fā)來的數(shù)據(jù)包后，向映射系統(tǒng)查詢得到節(jié)點 B的身份標(biāo)識對應(yīng)的位置標(biāo)識。為避免重復(fù)查詢，接入路由器ARl將節(jié)點B的映射關(guān)系存入本地緩存。步驟幻接入路由器ARl對從節(jié)點A來的數(shù)據(jù)包封裝一個報頭。報頭的目的位置標(biāo)識為節(jié)點B的位置標(biāo)識，報頭的源位置標(biāo)識為接入路由器ARl的位置標(biāo)識。步驟4)接入路由器ARl把封裝后的數(shù)據(jù)包轉(zhuǎn)發(fā)到核心網(wǎng)中，核心網(wǎng)利用節(jié)點B的位置標(biāo)識將該數(shù)據(jù)包轉(zhuǎn)發(fā)給接入路由器AR2 ；步驟幻接入路由器AR2對收到的數(shù)據(jù)包解封裝，并將節(jié)點A對應(yīng)的映射關(guān)系(A， ARl)存入本地緩存，以避免節(jié)點B向節(jié)點A發(fā)送分組時向映射系統(tǒng)查詢節(jié)點A的映射關(guān)系。步驟6)接入路由器AR2將數(shù)據(jù)包交付給節(jié)點B。從上述過程中，節(jié)點A的接入路由器ARl緩存了節(jié)點B的映射關(guān)系(B，AR2)。通常，為了節(jié)省緩存空間，接入路由器為每一個映射條目設(shè)置一個最大緩存時間T秒。當(dāng)某個映射條目的緩存時間超過該最大緩存時間T時，接入路由器就會將該映射條目移除。然而，當(dāng)節(jié)點B從接入網(wǎng)絡(luò)2移動到接入網(wǎng)絡(luò)3的時候，節(jié)點B的映射關(guān)系改變?yōu)?(B，AR3)。如果這種改變是在節(jié)點A和節(jié)點B的通信過程中發(fā)生的，接入路由器ARl處緩存的節(jié)點B的映射關(guān)系通常能夠被及時更新。然而，如果這種改變是在節(jié)點A和節(jié)點B的通信結(jié)束之后發(fā)生，則接入路由器ARl處緩存的節(jié)點B的映射關(guān)系很難被及時更新。如果此時有另外一個通過接入路由器ARl接入網(wǎng)絡(luò)的節(jié)點C發(fā)送分組給節(jié)點B，分組仍將被發(fā)送給接入網(wǎng)1而不是接入網(wǎng)2，從而導(dǎo)致分組丟失。圖3示出了發(fā)明人的關(guān)于跳數(shù)受限的轉(zhuǎn)發(fā)鏈方法。在圖3中，假定節(jié)點B先通過ARl接入網(wǎng)絡(luò)，隨后依次移動到AR2、AR3、AR4所在的接入網(wǎng)并分別通過AR2、AR3、AR4接入網(wǎng)絡(luò)。在該方案中，假定ARl為鏈頭。當(dāng)節(jié)點B從 ARl移動到AR2時，ARl為節(jié)點B維護(hù)一個指針，指向AR2，如圖3中(2)所示。類似地，當(dāng)節(jié)點B從AR2移動到AR3時，AR2也為節(jié)點B維護(hù)一個指針，指向AR3，如圖3中(3)所示。 這樣，從ARl開始，直到AR3，形成了一個轉(zhuǎn)發(fā)鏈，其長度為2跳。如果規(guī)定該鏈的長度大于 2，則上述過程可以一直持續(xù)，直到鏈的長度大于一個事先約定的長度h時終止。在上述移動過程中，從節(jié)點A去往節(jié)點B的分組一直從對端節(jié)點A的接入路由器ARO發(fā)送給ARl。然后，再沿著該轉(zhuǎn)發(fā)鏈一直到達(dá)節(jié)點B當(dāng)前的接入路由器。這樣，在節(jié)點B的移動過程中，ARO 處維護(hù)的節(jié)點B的映射關(guān)系一直保持為(B，ARl)不變，從而能夠一定程度上解決映射關(guān)系失效的問題。假定h = 2，則當(dāng)圖3中節(jié)點B從AR3移動到AR4時，由于鏈的長度已經(jīng)超過事先設(shè)定的鏈長2，必須對接入路由器ARO處緩存的節(jié)點B的映射條目進(jìn)行更新。此時，仍然有可能出現(xiàn)不能正常更新甚至無法更新的情形。另外，從節(jié)點A去往節(jié)點B的分組是從ARO先送給ARl再沿著轉(zhuǎn)發(fā)鏈逐跳轉(zhuǎn)發(fā)到節(jié)點B的當(dāng)前接入路由器，而不是由ARO直接送給節(jié)點B的當(dāng)前接入路由器。也即分組轉(zhuǎn)發(fā)存在所謂的“三角路由”，從而增大了端對端的時延并加大了網(wǎng)絡(luò)帶寬的消耗。為此，發(fā)明人提出了改進(jìn)方案，與原方案中轉(zhuǎn)發(fā)鏈的長度受限于最大長度h不同， 在改進(jìn)方案中，轉(zhuǎn)發(fā)鏈的長度不受限制。因而，從節(jié)點A發(fā)往節(jié)點B的分組總是被接入路由器ARO發(fā)往節(jié)點B的初始接入路由器ARl。這樣，接入路由器ARO處緩存的節(jié)點B的映射關(guān)系就可以始終保持為(B，ARl)而不用更新，從而解決了映射關(guān)系失效的問題。與原方案類似，在改進(jìn)方案中，去往節(jié)點B的分組總是被先送往節(jié)點B的初始接入路由器，然后，沿著轉(zhuǎn)發(fā)鏈轉(zhuǎn)發(fā)，直至到達(dá)節(jié)點B的當(dāng)前接入路由器。這樣，除非節(jié)點B的當(dāng)前接入路由器是其初始接入路由器，去往節(jié)點B的分組始終會經(jīng)歷三角路由，從而大大增加通信時延并浪費(fèi)帶寬。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種解決映射關(guān)系失效的方法，其能夠有效解決由于移動導(dǎo)致的各種映射關(guān)系失效。該方法在保證終端正常通信的基礎(chǔ)上，能夠適時更新接入路由器處緩存的映射條目，從而不但能夠有效解決映射關(guān)系失效的問題，而且能夠克服現(xiàn)有技術(shù)方案中存在的三角路由等問題。
為此，本發(fā)明提供了一種解決映射關(guān)系失效的方法，當(dāng)移動節(jié)點從一個接入路由器ARl移動到另一個接入路由器AR2時，接入路由器ARl為該移動節(jié)點設(shè)立一個指針，指向接入路由器AR2，其特征在于，適時更新對端接入路由器處緩存的映射條目，該移動節(jié)點的接入路由器采用如下過程轉(zhuǎn)發(fā)去往該移動節(jié)點分組1)查詢該移動節(jié)點是否正通過該接入路由器接入網(wǎng)絡(luò)，如果不是，進(jìn)入步驟2)； 否則，該接入路由器為該移動節(jié)點的當(dāng)前接入路由器，進(jìn)入步驟3)；2)查詢本地是否為該移動節(jié)點的身份標(biāo)識維護(hù)了一個指針，如果是，將該分組轉(zhuǎn)發(fā)給該指針指向的下一個接入路由器；否則，丟棄該分組；3)查詢該接入路由器的本地映射表，看是否緩存了該移動節(jié)點的身份標(biāo)識對應(yīng)的映射關(guān)系，如果有，直接將分組發(fā)送給該移動節(jié)點；否則，向分組源對應(yīng)的接入路由器通告該移動節(jié)點的身份標(biāo)識對應(yīng)的映射關(guān)系，當(dāng)分組源的接入路由器收到該通告后，更新該移動節(jié)點對應(yīng)的映射關(guān)系，之后，便將分組直接發(fā)送給該移動節(jié)點的當(dāng)前接入路由器，從而避免三角路由，以節(jié)省網(wǎng)絡(luò)資源。優(yōu)選地，接入路由器ARl在為該移動節(jié)點設(shè)立指針的同時，為該指針設(shè)置一個定時器，并將該定時器的初始值設(shè)置為該移動節(jié)點的映射關(guān)系允許的緩存時間T+s秒，s是一個非負(fù)數(shù)，當(dāng)該定時器到時之后，接入路由器即將該移動節(jié)點對應(yīng)的指針刪除，從而節(jié)省緩存空間。優(yōu)選地，s為10。優(yōu)選地，讓該移動節(jié)點的當(dāng)前接入路由器知道其通信對端的映射關(guān)系，如果網(wǎng)絡(luò)是以封裝的方式轉(zhuǎn)發(fā)分組，將該分組中的目的位置標(biāo)識改寫為下一個接入路由器的位置標(biāo)識，然后，將分組發(fā)送給該下一個接入路由器，這樣，當(dāng)下一個接入路由器收到該分組的時候，根據(jù)分組中的源身份標(biāo)識和源位置標(biāo)識確定通信對端的映射關(guān)系。優(yōu)選地，如果一個接入路由器為該移動節(jié)點存有一個指針但并不是該移動節(jié)點的當(dāng)前接入路由器，則該接入路由器并不向分組源的接入路由器發(fā)送映射更新通告，從而避免了通告過期的映射關(guān)系。優(yōu)選地，移動節(jié)點的當(dāng)前接入路由器在收到去往該移動節(jié)點的分組但是又沒有緩存分組源的映射關(guān)系時，將分組源的映射關(guān)系存入本地緩存，并向分組源的接入路由器通告該移動節(jié)點的最新映射關(guān)系。根據(jù)本發(fā)明，為指針設(shè)立計時器，并在計時器到時之后將指針刪除，從而可以避免由指針形成的轉(zhuǎn)發(fā)鏈過長。這樣不但能夠縮短分組轉(zhuǎn)發(fā)時延，而且能夠節(jié)省網(wǎng)絡(luò)資源。根據(jù)本發(fā)明，移動節(jié)點的當(dāng)前接入路由器在收到去往該移動節(jié)點的分組之后，更新該分組源的接入路由器處緩存的該移動節(jié)點的映射關(guān)系。這樣，如果該分組源繼續(xù)向該移動節(jié)點發(fā)送分組，這些分組可以從該分組源的接入路由器直接發(fā)送給該移動節(jié)點的當(dāng)前接入路由器，從而避免了三角路由，進(jìn)一步縮短分組轉(zhuǎn)發(fā)時延并節(jié)省網(wǎng)絡(luò)資源。根據(jù)本發(fā)明，如果一個接入路由器為該移動節(jié)點存有一個指針但并不是該移動節(jié)點的當(dāng)前接入路由器，則該接入路由器并不向分組源的接入路由器發(fā)送映射更新通告，從而避免了通告過期的映射關(guān)系。


圖1是身份與位置分離網(wǎng)絡(luò)中映射關(guān)系注冊示意圖。圖2是身份與位置分離網(wǎng)絡(luò)中的通信過程示意圖。圖3是發(fā)明人研發(fā)思想的示意圖。圖4是實施例一的示意圖。圖5是實施例二的示意圖。
具體實施例方式下面通過實施例，進(jìn)一步說明本發(fā)明的用法及其有益效果。實施例一在圖4中，假定節(jié)點B為移動節(jié)點，節(jié)點A為移動節(jié)點B的通信對端。節(jié)點A的接入路由器為ARO ；移動節(jié)點B最初通過接入路由器ARl接入網(wǎng)絡(luò)，隨后相繼通過接入路由器 AR2, AR3, ...，ARk 接入網(wǎng)絡(luò)。當(dāng)移動節(jié)點從接入路由器ARl移動到接入路由器AR2的時候，接入路由器ARl為移動節(jié)點B設(shè)置一個指針，使其指向接入路由器AR2，并為該指針設(shè)置計時器“時鐘1”，如圖4(a)所示。類似地，當(dāng)移動節(jié)點B移動到接入路由器AR3的時候，接入路由器AR2為移動節(jié)點B設(shè)置一個指針，使其指向接入路由器AR3，并為該指針設(shè)置計時器“時鐘2”，如圖 4(b)所示。同樣，當(dāng)移動節(jié)點B移動到接入路由器AR4的時候，接入路由器AR3為移動節(jié)點 B設(shè)置一個指針，使其指向接入路由器AR4，并為該指針設(shè)置計時器“時鐘3”，如圖4(c)所示。這一過程一直持續(xù)，直至移動節(jié)點B移動到接入路由器AI k。在上述過程中，接入路由器AR2，AR3，...，ARk分別向映射系統(tǒng)為移動節(jié)點B注冊映射關(guān)系(B, AR2)，(B, AR3)，…， (B, ARk)。此時，假定接入路由器ARO收到了節(jié)點A向移動節(jié)點B發(fā)送的分組并且假定ARO緩存著移動節(jié)點B的映射關(guān)系(B，ARl)。由于接入路由器ARO能夠從本地緩存中找到移動節(jié)點B的映射關(guān)系，它直接將去往B的分組通過封裝的方式發(fā)送給AR1，如圖4中(1)所示。當(dāng)接入路由器ARl收到去往移動節(jié)點B的分組之后，發(fā)現(xiàn)移動節(jié)點B當(dāng)前沒有通過它接入網(wǎng)絡(luò)。于是查詢本地是否維護(hù)了移動節(jié)點B的指針。當(dāng)接入路由器ARl發(fā)現(xiàn)本地維護(hù)了移動節(jié)點B的指針之后，將其收到的分組的目的位置標(biāo)識替換成AR2的位置標(biāo)識， 然后，將分組發(fā)往AR2，如圖4中(2)所示。由于接入路由器ARl發(fā)現(xiàn)本地維護(hù)著移動節(jié)點 B的指針，進(jìn)而知道自己不是移動節(jié)點B的當(dāng)前接入路由器，因而并不向分組源的接入路由器(也即AR0)發(fā)送映射更新。類似地，當(dāng)接入路由器AR2收到去往移動節(jié)點B的分組后，也發(fā)現(xiàn)移動節(jié)點B當(dāng)前沒有通過它接入網(wǎng)絡(luò)。通過查詢，發(fā)現(xiàn)本地維護(hù)了移動節(jié)點B的指針，表明移動節(jié)點從接入路由器AR2移動到了 AR3。于是，將分組中的目的位置標(biāo)識替換為AR3的位置標(biāo)識，然后，將分組發(fā)往AR3，如圖4中(3)所示。同樣，由于接入路由器AR2發(fā)現(xiàn)本地維護(hù)著移動節(jié)點B 的指針，知道自己不是移動節(jié)點B的當(dāng)前接入路由器，因而也不向分組源的接入路由器(也即AR0)發(fā)送映射更新。這一過程一直持續(xù)，直到分組被發(fā)送給接入路由器AI k。當(dāng)接入路由器AI k收到去往移動節(jié)點B的分組后，發(fā)現(xiàn)移動節(jié)點B正通過它接入網(wǎng)絡(luò)。于是，接入路由器AWc查詢本地映射表，看本地是否緩存著節(jié)點A的映射關(guān)系。如果緩存的映射關(guān)系不是(A，AR0)或者沒有緩存節(jié)點A的映射關(guān)系，接入路由器AIik將節(jié)點A的映射關(guān)系更新為(或者存為)映射關(guān)系(A，AR0)。然后，AWc向接入路由器ARO通告移動節(jié)點B的映射關(guān)系(B，AWO，如圖 4中(4)所示。最后，接入路由器AIik將去往移動節(jié)點B的分組直接發(fā)送給移動節(jié)點B。當(dāng)接入路由器ARO收到從接入路由器AWc發(fā)來的移動節(jié)點B的映射關(guān)系(B，ARk) 后，將移動節(jié)點B的映射關(guān)系更新為(B，AW0。之后，將從節(jié)點A發(fā)往移動節(jié)點B的分組直接發(fā)往接入路由器AI k，如圖4中( 所示。這樣，既避免了三角路由，又節(jié)省了網(wǎng)絡(luò)資源。當(dāng)接入路由器AR1，AR2，... , ARk-I中維護(hù)的移動節(jié)點B的指針的計時器過期之后，分別將移動節(jié)點B的指針移除。實施例二本發(fā)明不僅可以如實施例一所示的方式使用，而且可以其他方式使用。如圖5所示，在本實施例中，網(wǎng)絡(luò)中有若干個移動管理域。在每個移動管理域內(nèi)，每個移動節(jié)點都有一個本地錨點。對不同的移動節(jié)點，其本地錨點可能不同。當(dāng)某個移動節(jié)點(如圖5中移動節(jié)點B)在該移動管理域內(nèi)的不同接入路由器(如圖5中接入路由器AR2和AR3)之間移動的時候，各個接入路由器向其本地錨點匯報自己是該移動節(jié)點的當(dāng)前接入路由器，如圖5 中(1)和( 所示。當(dāng)其本地錨點第一次發(fā)現(xiàn)某個移動節(jié)點接入該移動管理域時，向映射系統(tǒng)注冊該移動節(jié)點的映射關(guān)系，并使得該映射關(guān)系指向該錨點。在圖5中，移動節(jié)點B的本地錨點AR4向映射系統(tǒng)注冊移動節(jié)點B的映射關(guān)系(B，AR4)，如圖5中(2)所示。然而，當(dāng)移動節(jié)點在不同移動管理域之間移動的時候，可以采用本發(fā)明提出的方法來有效解決映射關(guān)系的失效問題。如圖5中，當(dāng)移動節(jié)點B通過接入路由器AR5接入網(wǎng)絡(luò)時，接入路由器AR5向移動節(jié)點B在該移動管理域的錨點AR6匯報自己是移動節(jié)點B的當(dāng)前接入路由器，如圖5中(4)所示。錨點AR6收到該匯報后，發(fā)現(xiàn)是移動節(jié)點B第一次進(jìn)入該移動管理域，向映射系統(tǒng)注冊映射關(guān)系(B，AR6)，如圖5中(5)所示。當(dāng)錨點AR4知曉移動節(jié)點B的新錨點為AR6時，為移動節(jié)點B設(shè)置一個指針，指向錨點AR6，并為該指針設(shè)置一個計時器。此時假定節(jié)點A的接入路由器ARl為移動節(jié)點B緩存的映射關(guān)系是(B，AR4)并且收到了節(jié)點A發(fā)給移動節(jié)點B的分組。則ARl會將分組首先發(fā)給AR4。AR4收到該分組后， 由于為移動節(jié)點B維護(hù)了指向AR6的指針，將分組發(fā)送給AR6。AR6收到分組后，發(fā)現(xiàn)自己是移動節(jié)點B的當(dāng)前錨點，于是，向ARl為移動節(jié)點B通告映射關(guān)系(B，AR6)，并將分組轉(zhuǎn)發(fā)給移動節(jié)點B的當(dāng)前接入路由器AR5。AR5再將分組直接發(fā)送給移動節(jié)點B。當(dāng)ARl收到從 AR6發(fā)來的移動節(jié)點B的映射關(guān)系(B，AR6)后，將移動節(jié)點B的映射關(guān)系更新為(B，AR6)， 隨后將去往移動節(jié)點B的分組直接發(fā)送給移動節(jié)點B的當(dāng)前錨點AR6。根據(jù)本發(fā)明，解決映射關(guān)系失效的方法涉及移動節(jié)點、對端節(jié)點、移動節(jié)點的接入路由器、對端節(jié)點的接入路由器，映射系統(tǒng)等實體。本發(fā)明的最大特點在于充分利用接入路由器為映射條目設(shè)置的緩存時間T。與現(xiàn)有技術(shù)方案類似，當(dāng)移動節(jié)點從一個接入路由器ARl移動到另一個接入路由器AR2時，接入路由器ARl為該移動節(jié)點設(shè)立一個指針，指向接入路由器AR2。與現(xiàn)有技術(shù)方案不同的是， 當(dāng)接入路由器AR2發(fā)現(xiàn)該移動節(jié)點通過自己接入網(wǎng)絡(luò)的時候，向映射系統(tǒng)注冊移動節(jié)點的映射關(guān)系。
另外，在本發(fā)明中，接入路由器ARl在為該移動節(jié)點設(shè)立指針的同時，為該指針設(shè)置一個定時器，并將該定時器的初始值設(shè)置為該移動節(jié)點的映射關(guān)系允許的緩存時間T+s 秒，其中，s是一個非負(fù)數(shù)如10。當(dāng)該定時器到時之后，接入路由器即將該移動節(jié)點對應(yīng)的指針刪除，從而節(jié)省緩存空間。為了適時更新對端接入路由器處緩存的映射條目，該移動節(jié)點的接入路由器采用如下過程轉(zhuǎn)發(fā)去往該移動節(jié)點分組1)首先，查詢該移動節(jié)點是否正通過該接入路由器接入網(wǎng)絡(luò)。如果不是，進(jìn)入第 2)步；否則，進(jìn)入第3)步；2)查詢本地是否為該移動節(jié)點的身份標(biāo)識維護(hù)了一個指針。如果是，將該分組轉(zhuǎn)發(fā)給該指針指向的下一個接入路由器；否則，丟棄該分組。3)查詢該接入路由器的本地映射表，看是否緩存了該移動節(jié)點的身份標(biāo)識對應(yīng)的映射關(guān)系。如果有，直接將分組發(fā)送給該移動節(jié)點；否則，向分組源對應(yīng)的接入路由器通告該移動節(jié)點的身份標(biāo)識對應(yīng)的映射關(guān)系。當(dāng)分組源的接入路由器收到該通告后，更新該移動節(jié)點對應(yīng)的映射關(guān)系。之后，便將分組直接發(fā)送給該移動節(jié)點的當(dāng)前接入路由器，從而避免三角路由，以節(jié)省網(wǎng)絡(luò)資源。在上述過程中，為了讓該移動節(jié)點的當(dāng)前接入路由器知道其通信對端的映射關(guān)系，可以有多種辦法。比如如果網(wǎng)絡(luò)是以封裝的方式轉(zhuǎn)發(fā)分組，可以將該分組中的目的位置標(biāo)識改寫為下一個接入路由器的位置標(biāo)識，然后將分組發(fā)送給該下一個接入路由器。這樣，當(dāng)下一個接入路由器收到該分組的時候，它就能夠根據(jù)分組中的源身份標(biāo)識和源位置標(biāo)識確定通信對端的映射關(guān)系。另外，如果一個接入路由器為該移動節(jié)點存有一個指針但并不是該移動節(jié)點的當(dāng)前接入路由器，則該接入路由器并不向分組源的接入路由器發(fā)送映射更新通告，從而避免了通告過期的映射關(guān)系。在上述方法中，一個指針的定時器的初始值只要大于T即可完成本發(fā)明的目的， 但是有可能增加轉(zhuǎn)發(fā)鏈的長度。根據(jù)本發(fā)明，當(dāng)移動節(jié)點從一個接入路由器A移動到另外一個接入路由器B時，為該移動節(jié)點設(shè)置一個指針，使其指向接入路由器B。同時，接入路由器B向映射系統(tǒng)注冊該移動節(jié)點的映射關(guān)系，使得該映射關(guān)系指向接入路由器B。根據(jù)本發(fā)明，在設(shè)置指針的同時，為該指針設(shè)一個定時器；根據(jù)本發(fā)明，將該定時器的初始值設(shè)置為T+s，其中，T為移動節(jié)點的映射關(guān)系的緩存時間，s為一個比較小的正整數(shù)，比如10。根據(jù)本發(fā)明，移動節(jié)點的當(dāng)前接入路由器在收到去往該移動節(jié)點的分組但是又沒有緩存分組源的映射關(guān)系時，將分組源的映射關(guān)系存入本地緩存，并向分組源的接入路由器通告該移動節(jié)點的最新映射關(guān)系。根據(jù)本發(fā)明，如果一個接入路由器為該移動節(jié)點存有一個指針但并不是該移動節(jié)點的當(dāng)前接入路由器，則該接入路由器并不向分組源的接入路由器發(fā)送映射更新通告，從而避免通告過期的映射關(guān)系。
權(quán)利要求
1.一種解決映射關(guān)系失效的方法，當(dāng)移動節(jié)點從一個接入路由器ARl移動到另一個接入路由器AR2時，接入路由器ARl為該移動節(jié)點設(shè)立一個指針，指向接入路由器AR2，其特征在于，適時更新對端接入路由器處緩存的映射條目，該移動節(jié)點的接入路由器采用如下過程轉(zhuǎn)發(fā)去往該移動節(jié)點的分組1)查詢該移動節(jié)點是否正通過該接入路由器接入網(wǎng)絡(luò)，如果不是，進(jìn)入步驟2)；否則， 該接入路由器為該移動節(jié)點的當(dāng)前接入路由器，進(jìn)入步驟3)；2)查詢本地是否為該移動節(jié)點的身份標(biāo)識維護(hù)了一個指針，如果是，將該分組轉(zhuǎn)發(fā)給該指針指向的下一個接入路由器；否則，丟棄該分組；3)查詢該接入路由器的本地映射表，看是否緩存了該移動節(jié)點的身份標(biāo)識對應(yīng)的映射關(guān)系，如果有，直接將分組發(fā)送給該移動節(jié)點；否則，向分組源對應(yīng)的接入路由器通告該移動節(jié)點的身份標(biāo)識對應(yīng)的映射關(guān)系，當(dāng)分組源的接入路由器收到該通告后，更新該移動節(jié)點對應(yīng)的映射關(guān)系，之后，便將分組直接發(fā)送給該移動節(jié)點的當(dāng)前接入路由器，從而避免三角路由，以節(jié)省網(wǎng)絡(luò)資源。
2.如權(quán)利要求1所述的方法，其特征在于，接入路由器ARl在為該移動節(jié)點設(shè)立指針的同時，為該指針設(shè)置一個定時器，并將該定時器的初始值設(shè)置為該移動節(jié)點的映射關(guān)系允許的緩存時間T+s秒，s是一個非負(fù)數(shù)，當(dāng)該定時器到時之后，接入路由器即將該移動節(jié)點對應(yīng)的指針刪除，從而節(jié)省緩存空間。
3.如權(quán)利要求2所述的方法，其特征在于，s為10。
4.如權(quán)利要求1所述的方法，其特征在于，讓該移動節(jié)點的當(dāng)前接入路由器知道其通信對端的映射關(guān)系，如果網(wǎng)絡(luò)是以封裝的方式轉(zhuǎn)發(fā)分組，將該分組中的目的位置標(biāo)識改寫為下一個接入路由器的位置標(biāo)識，然后，將分組發(fā)送給該下一個接入路由器，這樣，當(dāng)下一個接入路由器收到該分組的時候，根據(jù)分組中的源身份標(biāo)識和源位置標(biāo)識確定通信對端的映射關(guān)系。
5.如權(quán)利要求1所述的方法，其特征在于，如果一個接入路由器為該移動節(jié)點存有一個指針但并不是該移動節(jié)點的當(dāng)前接入路由器，則該接入路由器并不向分組源的接入路由器發(fā)送映射更新通告，從而避免了通告過期的映射關(guān)系。
6.如權(quán)利要求1所述的方法，其特征在于，移動節(jié)點的當(dāng)前接入路由器在收到去往該移動節(jié)點的分組但是又沒有緩存分組源的映射關(guān)系時，將分組源的映射關(guān)系存入本地緩存，并向分組源的接入路由器通告該移動節(jié)點的最新映射關(guān)系。
全文摘要
一種解決映射關(guān)系失效的方法，適時更新對端接入路由器處緩存的映射條目，該移動節(jié)點的接入路由器采用如下過程轉(zhuǎn)發(fā)去往移動節(jié)點的分組查詢該移動節(jié)點是否正通過該接入路由器接入網(wǎng)絡(luò)，直接將分組發(fā)送給該移動節(jié)點；查詢本地映射表，看是否緩存了該移動節(jié)點的映射關(guān)系。如果沒有，向分組源對應(yīng)的接入路由器通告該移動節(jié)點的映射關(guān)系。反之，查詢本地是否為該移動節(jié)點維護(hù)了一個指針；如果是，將該分組轉(zhuǎn)發(fā)給該指針指向的下一個接入路由器；否則，丟棄該分組；本發(fā)明能夠有效解決由于移動導(dǎo)致的各種映射關(guān)系失效，避免三角路由，節(jié)省網(wǎng)絡(luò)資源。
文檔編號H04L12/56GK102355420SQ20111030635
公開日2012年2月15日 申請日期2011年10月11日 優(yōu)先權(quán)日2011年10月11日
發(fā)明者劉穎, 周華春, 張宏科, 王洪超, 羅洪斌, 董平 申請人:北京交通大學(xué)