本發(fā)明涉及無線通信技術(shù)，尤其涉及一種移動終端的通信方法及裝置。

背景技術(shù)：

目前，日益增長的網(wǎng)絡(luò)規(guī)模和用戶需求給互聯(lián)網(wǎng)帶來了眾多挑戰(zhàn)。隨著應(yīng)用與計算模式的日益豐富，以及社會對互聯(lián)網(wǎng)依賴程度的增強，原先主要以科學(xué)研究為目的而設(shè)計的tcp/ip網(wǎng)絡(luò)體系架構(gòu)已經(jīng)難以滿足社會經(jīng)濟發(fā)展的需求。

在當(dāng)前網(wǎng)絡(luò)體系結(jié)構(gòu)中，ip地址在語義上具有終端位置和終端身份的雙重含義，當(dāng)ip地址作為終端位置時，其用于網(wǎng)絡(luò)層的路由標(biāo)識；當(dāng)ip地址作為終端身份時，其是作為傳輸層連接標(biāo)識。ip地址承載上述兩個語義，語義過載使得互聯(lián)網(wǎng)絡(luò)具有以下缺陷：

1、隨著信息技術(shù)的更新?lián)Q代，各種各樣的便攜式移動終端得到人們廣泛應(yīng)用。移動終端的多樣性及復(fù)雜移動性顯著加劇了網(wǎng)絡(luò)的不穩(wěn)定性，當(dāng)用戶攜帶移動終端在不同路由器間切換時，由于路由位置發(fā)生變化，移動終端需要更新ip地址，而ip地址的更新將導(dǎo)致網(wǎng)絡(luò)連接中斷，數(shù)據(jù)包丟失。

2、ip地址語義過載導(dǎo)致核心路由可擴展性較弱。由于網(wǎng)絡(luò)用戶數(shù)量急劇增長，以及多宿主和流量工程等技術(shù)的應(yīng)用使得核心路由表的規(guī)?？焖倥蛎?。路由表的頻繁更新和大規(guī)模擴張增加了路由器負(fù)荷，使得路由查詢緩慢，嚴(yán)重影響路由的可擴展性。

技術(shù)實現(xiàn)要素：

有鑒于此，本發(fā)明實施例期望提供一種移動終端的通信方法及裝置，可以防止數(shù)據(jù)包丟失，增強路由擴展性。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的：

一種移動終端的通信方法，所述方法包括：

接收源終端發(fā)送的待發(fā)送報文，所述待發(fā)送報文中攜帶有源終端端點身份標(biāo)識eid和目的終端eid；

根據(jù)所述目的終端eid查詢獲得所述目的終端eid對應(yīng)的出口隧道路由器的路由器位置標(biāo)識rloc；

將所述待發(fā)送報文封裝后，根據(jù)所述目的終端eid對應(yīng)的出口隧道路由器的rloc向目的終端發(fā)送封裝后的報文。

上述方案中，所述根據(jù)所述目的終端eid查詢獲得所述目的終端eid對應(yīng)的出口隧道路由器的路由器位置標(biāo)識rloc，包括：

查詢本地緩存，獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc；

在查詢本地緩存，未獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc時，向映射服務(wù)器發(fā)送攜帶有所述目的終端eid的映射關(guān)系查詢請求；

接收并保存所述映射服務(wù)器返回的所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

上述方案中，所述接收源終端發(fā)送的待發(fā)送報文之前，所述方法還包括：

接收源終端發(fā)送的攜帶有源終端eid的通告報文；

在所述本地緩存中未存儲有所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系時，在所述本地緩存中存儲所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系；并將攜帶有所述源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系的報文發(fā)送給映射服務(wù)器。

一種移動終端的通信方法，所述方法包括：

接收攜帶有目的終端端點身份標(biāo)識eid的映射關(guān)系查詢請求；

根據(jù)所述目的終端eid，采用chord算法從映射服務(wù)器網(wǎng)絡(luò)中查詢獲得記錄有所述目的終端eid與其出口隧道路由器的路由器位置標(biāo)識rloc的映射關(guān)系的目標(biāo)映射服務(wù)器；

向所述目標(biāo)映射服務(wù)器轉(zhuǎn)發(fā)攜帶有目的終端eid的映射關(guān)系查詢請求，接 收所述目標(biāo)映射服務(wù)器返回的所述目的終端eid對應(yīng)的出口隧道路由器的rloc；

返回所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

上述方案中，在接收攜帶有目的終端eid的映射關(guān)系查詢請求之前，所述方法還包括：

接收攜帶有源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系的報文；

根據(jù)所述源終端eid，采用chord算法計算獲得所述源終端eid相應(yīng)的映射服務(wù)器，將所述源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系發(fā)送給所述相應(yīng)的映射服務(wù)器。

一種入口隧道路由器，所述入口隧道路由器包括：

第一接收單元，用于接收源終端發(fā)送的待發(fā)送報文，所述待發(fā)送報文中攜帶有源終端端點身份標(biāo)識eid和目的終端eid；

查詢獲得單元，用于根據(jù)所述第一接收單元接收到的目的終端eid查詢獲得所述目的終端eid對應(yīng)的出口隧道路由器的路由器位置標(biāo)識rloc；

第一發(fā)送單元，用于將所述第一接收單元接收到的待發(fā)送報文封裝后，根據(jù)所述查詢獲得單元獲得的所述目的終端eid對應(yīng)的出口隧道路由器的rloc向目的終端發(fā)送封裝后的報文。

上述方案中，所述查詢獲得單元包括查詢子單元、發(fā)送子單元和接收子單元；其中，

查詢子單元，具體用于查詢本地緩存，獲得所述第一接收單元接收的所述目的終端eid對應(yīng)的出口隧道路由器的rloc；

發(fā)送子單元，具提用于在查詢子單元查詢本地緩存，未獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc時，向映射服務(wù)器發(fā)送攜帶有所述目的終端eid的映射關(guān)系查詢請求；

接收子單元，具體用于接收并保存所述映射服務(wù)器返回的所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

上述方案中，所述入口隧道路由器還包括存儲單元，其中，

所述第一接收單元，還用于接收源終端發(fā)送的攜帶有源終端eid的通告報文；

所述存儲單元，在所述本地緩存中未存儲有所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系時，在所述本地緩存中存儲所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系；

所述第一發(fā)送單元，還用于將攜帶有所述源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系的報文發(fā)送給映射服務(wù)器。

一種映射服務(wù)器，所述映射服務(wù)器包括：

第二接收單元，用于接收攜帶有目的終端端點身份標(biāo)識eid的映射關(guān)系查詢請求；

處理單元，用于根據(jù)所述第二接收單元接收到的目的終端eid，采用chord算法從映射服務(wù)器網(wǎng)絡(luò)中查詢獲得記錄有所述目的終端eid與其出口隧道路由器的rloc的映射關(guān)系的目標(biāo)映射服務(wù)器；

第二發(fā)送單元，用于向所述處理單元查詢到的目標(biāo)映射服務(wù)器轉(zhuǎn)發(fā)所述攜帶有目的終端eid的映射關(guān)系查詢請求；

所述第二接收單元，還用于接收所述目標(biāo)映射服務(wù)器返回的所述目的終端eid對應(yīng)的出口隧道路由器的路由器位置標(biāo)識rloc；

第二發(fā)送單元，還用于返回所述第二接收單元接收到的目的終端eid對應(yīng)的出口隧道路由器的rloc。

上述方案中，所述第二接收單元，還用于接收攜帶有源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系的報文；

所述處理單元，還用于根據(jù)所述源終端eid，采用chord算法計算獲得所述源終端eid相應(yīng)的映射服務(wù)器，

第二發(fā)送單元，還用于將所述第二接收單元接收到的源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系發(fā)送給所述處理單元獲得的所述相應(yīng)的映射服務(wù)器。

本發(fā)明實施例提供了一種移動終端的通信方法及裝置，通過分離現(xiàn)有ip地址功能，使其身份標(biāo)識與位置標(biāo)識分別由終端eid和終端的出口/入口隧道路由器的rloc表示。終端eid用于建立終端之間的通信連接，終端的出口/入口隧道路由器的rloc用于確定終端的位置信息，當(dāng)終端位置發(fā)生變化時，終端接入的itr也發(fā)生變化，由于源終端和目的終端的通信是基于固定不變的終端eid，因此之前確立的通信連接不會因終端位置變化而發(fā)生中斷，且在對目的終端的定位過程中采用chord算法，降低了路徑查詢長度，可以盡快定位到目的終端的出口隧道路由器的rloc。另外，終端移動時，只是終端的出口/入口隧道路由器發(fā)生變化，網(wǎng)絡(luò)中的各個路由器位置并不發(fā)生變化，應(yīng)用本實施例的通信方法并不需要進行路由表的更新，降低路由表規(guī)模以及更新的次數(shù)，增強了路由擴展性。

附圖說明

圖1為本發(fā)明實施例1提供的一種應(yīng)用于入口隧道路由器一側(cè)的移動終端的通信方法的流程示意圖；

圖2為本發(fā)明實施例1提供的一種應(yīng)用于映射服務(wù)器一側(cè)的移動終端的通信方法的流程示意圖；

圖3為本發(fā)明實施例1提供的一種chord環(huán)的示意圖；

圖4為本發(fā)明實施例2提供的一種映射關(guān)系的注冊流程示意圖；

圖5為本發(fā)明實施例3提供的一種入口隧道路由器的結(jié)構(gòu)框圖；

圖6為本發(fā)明實施例3提供的另一種入口隧道路由器的結(jié)構(gòu)框圖；

圖7為本發(fā)明實施例3提供的另一種映射服務(wù)器的結(jié)構(gòu)框圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述。

實施例1

本發(fā)明實施例提供了一種移動終端的通信方法，如圖1所示，應(yīng)用于入口隧道路由器一側(cè)，本實施例方法的處理流程包括以下步驟：

步驟101、接收源終端發(fā)送的待發(fā)送報文，所述待發(fā)送報文中攜帶有源終端eid和目的終端eid。

本實施例方法采用位置標(biāo)識與身份標(biāo)識分離協(xié)議(lisp，locator/idseparationprotocol)將現(xiàn)有的ip地址拆分成路由器位置標(biāo)識(rloc，routinglocator)和端點身份標(biāo)識(eid，endpointid)。

所述rloc為終端的入口/出口隧道路由器的路由器位置標(biāo)識，入口/出口隧道路由器表示終端接入的第一條路由器，故入口/出口隧道路由器的rloc可以表示出終端的位置信息；當(dāng)終端的位置發(fā)生變化時，終端的入口/出口隧道路由器的rloc也發(fā)生變化。本實施例中將通信雙方中源終端接入的第一跳路由器記為入口隧道路由器(itr，ingresstunnelrouter)，將目的終端接入的第一跳路由器記為出口隧道路由器(etr，egresstunnelrouter)。

所述eid為終端的身份標(biāo)識，每個終端都分配有固定的eid，在終端移動過程中，終端eid不隨著位置變化而變化，本實施例方法中通信雙方中源終端和目的終端可以基于終端eid建立通信連接。

當(dāng)源終端向目的終端發(fā)送報文進行通信時，所述源終端會先向所述源終端的入口隧道路由器發(fā)送一個待發(fā)送報文，該入口隧道路由器是源終端接入的第一跳路由器，源終端與其他終端通信時必然經(jīng)過所述源終端的入口隧道路由器。所述源終端的入口隧道路由器接收到的所述待發(fā)送報文中攜帶有源終端eid和目的終端eid，以及需要向所述目的終端發(fā)送的報文的具體內(nèi)容。

步驟102、根據(jù)所述目的終端eid查詢獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

當(dāng)所述源終端的入口隧道路由器接收到攜帶有源終端eid和目的終端eid的待發(fā)送報文后，知曉源終端eid標(biāo)識的終端要向目的終端eid標(biāo)識的終端發(fā)送報文，此時，該入口隧道路由器就需要查找所述目的終端eid標(biāo)識的終端所在的位置，本實施例方法中終端的位置是由終端的入口/出口隧道路由器的 rloc標(biāo)識的，故該入口隧道路由器就需要先查詢獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

所述根據(jù)所述目的終端eid查詢獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc的過程主要包括以下步驟：

步驟s1、入口隧道路由器查詢本地緩存，獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

入口隧道路由器中設(shè)置有本地緩存(cache)，本地緩存用于短期內(nèi)存儲終端的終端eid與其入口/出口隧道路由器的rloc的映射關(guān)系。

所述入口隧道路由器接收到攜帶有源終端eid和目的終端eid的待發(fā)送報文后，會先查看其本地緩存中是否存儲有所述目的終端eid對應(yīng)的出口隧道路由器的rloc，若存儲有，則該入口隧道路由器直接查找獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

步驟s2、入口隧道路由器查詢本地緩存，未獲得所述目的終端eid對應(yīng)的etr的rloc時，向映射服務(wù)器發(fā)送攜帶有所述目的終端eid的映射關(guān)系查詢請求。

若入口隧道路由器查詢本地緩存后，未獲得所述目的終端eid對應(yīng)的etr的rloc時，該入口隧道路由器可以隨機向映射服務(wù)器發(fā)送攜帶有所述目的終端eid的映射關(guān)系查詢請求；或者選擇向離其最近的映射服務(wù)器發(fā)送攜帶有所述目的終端eid的映射關(guān)系查詢請求，本實施例方法中將接收該映射關(guān)系查詢請求的映射服務(wù)器記錄為查詢映射服務(wù)器。

步驟s3、入口隧道路由器接收并存儲所述映射服務(wù)器返回的所述目的終端eid對應(yīng)的etr的rloc。

查詢映射服務(wù)器接收到攜帶有所述目的終端eid的映射關(guān)系查詢請求后，會根據(jù)所述目的終端eid，采用chord算法查詢獲得所述目的終端eid與出口隧道路由器的rloc的映射關(guān)系所記錄在的目標(biāo)映射服務(wù)器；然后將所述攜帶有所述目的終端eid的映射關(guān)系查詢請求轉(zhuǎn)發(fā)給該目標(biāo)映射服務(wù)器，所述目標(biāo)映射服務(wù)器接收到該映射關(guān)系查詢請求后，查詢獲得所述目的終端eid對應(yīng)的 出口隧道路由器的rloc，并將所述目的終端eid對應(yīng)的出口隧道路由器的rloc返回給該查詢映射服務(wù)器。該查詢映射服務(wù)器就會向所述入口隧道路由器返回所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

當(dāng)然，所述查詢映射服務(wù)器在采用chord算法查詢獲得所述目的終端eid與出口隧道路由器的rloc的映射關(guān)系所記錄在的目標(biāo)映射服務(wù)器時，可能會發(fā)現(xiàn)查找到的目標(biāo)映射服務(wù)器就是自己本身，此時，所述查詢映射服務(wù)器就可以直接查找獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

入口隧道路由器接收到所述查詢映射服務(wù)器返回的所述目的終端eid對應(yīng)的出口隧道路由器的rloc后，會在短期內(nèi)將所述目的終端eid對應(yīng)的出口隧道路由器的rloc存儲在本地緩存中。

入口隧道路由器獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc后，可以向源終端發(fā)送報文告知源終端可以查找到所述目的終端eid對應(yīng)的出口隧道路由器的rloc即告知源終端可以與目的終端通信。

步驟103、將所述待發(fā)送報文封裝后，根據(jù)所述目的終端eid對應(yīng)的出口隧道路由器的rloc向目的終端發(fā)送封裝后的報文。

入口隧道路由器獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc后，可以即刻封裝接收到的待發(fā)送報文的報頭并轉(zhuǎn)發(fā)該報文，報文的報頭中攜帶有目的地址為所述目的終端的出口隧道路由器的rloc，源地址即源終端的入口隧道路由器的rloc。這樣，就可以將該待發(fā)送報文發(fā)給目的終端的出口隧道路由器；目的終端的出口隧道路由器接收來自源終端的入口隧道路由器的報文后除去報頭，再根據(jù)所述目的終端eid將去除報頭的報文轉(zhuǎn)發(fā)給目的終端。

這樣就完成了源終端到目的終端的通信。

當(dāng)然，當(dāng)所述源終端的入口隧道路由器就是所述目的終端的出口隧道路由器時，所述入口隧道路由器就可以直接根據(jù)所述目的終端eid將所述待發(fā)送報文發(fā)送給所述目的終端。

當(dāng)終端移動時，源終端和目的終端可以通過固定不變的eid，依照上述方法保持通信交互，不會出現(xiàn)數(shù)據(jù)包丟失的情況，兩者的位置標(biāo)識即入口/出口隧 道路由器的rloc可以動態(tài)變化從而實現(xiàn)對移動終端位置的有效管理。

本發(fā)明實施例還提供了一種移動終端的通信方法，如圖2所示，應(yīng)用于映射服務(wù)器一側(cè)，本實施例方法的處理流程包括以下步驟：

步驟201、接收攜帶有目的終端eid的映射關(guān)系查詢請求。

入口隧道路由器接收到源終端發(fā)送的攜帶有源終端eid和目的終端eid的待發(fā)送報文后，在所述入口隧道路由器的本地緩存中查找所述目的終端eid對應(yīng)的出口隧道路由器的rloc，若未找到則隨機向一個映射服務(wù)器發(fā)送攜帶有所述目的終端eid的映射關(guān)系查詢請求；或者選擇向離其最近的映射服務(wù)器發(fā)送攜帶有所述目的終端eid的映射關(guān)系查詢請求。

步驟202、根據(jù)所述目的終端eid，采用chord算法從映射服務(wù)器網(wǎng)絡(luò)中查詢獲得記錄有所述目的終端eid與其出口隧道路由器的rloc的映射關(guān)系的目標(biāo)映射服務(wù)器。

當(dāng)某個映射服務(wù)器接收到攜帶有目的終端eid的映射關(guān)系查詢請求后，就可以根據(jù)所述目的終端eid，采用chord算法從映射服務(wù)器網(wǎng)絡(luò)中查詢獲得記錄有所述目的終端eid與其出口隧道路由器的rloc的映射關(guān)系的目標(biāo)映射服務(wù)器。

chord算法是一種為網(wǎng)絡(luò)應(yīng)用開發(fā)的擴展性較好的端到端發(fā)現(xiàn)服務(wù)算法。本實施例方法中，chord算法為每個節(jié)點即映射服務(wù)器(下文中的映射服務(wù)器可以記為節(jié)點)和關(guān)鍵字(key)即終端eid分配有相應(yīng)的m-bit標(biāo)識符，m最大為160位整數(shù)，因此最大地址空間為2¹⁶⁰。每個節(jié)點都有兩個鄰居節(jié)點，按照順時針規(guī)則，在chord環(huán)上離本地節(jié)點最近的前一個節(jié)點為本地節(jié)點的前驅(qū)節(jié)點(predecessor)；在chord環(huán)上離本地節(jié)點最近的后一個節(jié)點為本地節(jié)點的后繼節(jié)點(successor)。chord算法通過讓每個節(jié)點僅存儲少量其他節(jié)點信息的方式提高了算法的擴展性和路徑查詢效率。

如下表1為根據(jù)chord算法構(gòu)建的路由表

表1

如圖3所示為一個chord環(huán)邏輯拓?fù)鋱D。本實施例中假設(shè)映射服務(wù)器網(wǎng)中有200個映射服務(wù)器，圖3中只顯示出其中的11個映射服務(wù)器，采用chord算法構(gòu)建各個映射服務(wù)器中的路由表，分配的關(guān)鍵字標(biāo)識符為m＝48，則理論上映射關(guān)系數(shù)量為2⁴⁸，本實施例方法中可以設(shè)計最大映射關(guān)系數(shù)量為n＝2×10¹⁴(2×10¹⁴<2⁴⁸)，映射服務(wù)器網(wǎng)絡(luò)中有200個映射服務(wù)器(mapserver)即節(jié)點，則每映射服務(wù)器中存儲1×10¹²條映射關(guān)系。在此設(shè)計每個映射服務(wù)器的標(biāo)識符為固定標(biāo)識，第一個保存1×10¹²條映射關(guān)系的映射服務(wù)器的標(biāo)識符為n1×10¹²，則根據(jù)chord算法節(jié)點標(biāo)識符順時針方向依次增大原則，在此設(shè)計第二映射服務(wù)器標(biāo)識符為n2×10¹²，第三個映射服務(wù)器標(biāo)識符為n3×10¹²，第m個映射服務(wù)器標(biāo)識符為nm×10¹²。

按照表1所示的chord路由表來構(gòu)造映射服務(wù)器n8×10¹²的路由表，映射服務(wù)器n8×10¹²的路由表中每個表項的finger[k].start可以按照定義的(n+2^k-1)mod2^m，1≤k≤m來計算獲得，n＝8×10¹²，則每個表項的起始start為：

k＝1：(8×10¹²+2⁰)mod2⁴⁸＝8×10¹²+2⁰

k＝2：(8×10¹²+2¹)mod2⁴⁸＝8×10¹²+2¹

k＝3：(8×10¹²+2²)mod2⁴⁸＝8×10¹²+2²

……

k＝46：(8×10¹²+2⁴⁵)mod2⁴⁸＝8×10¹²+2⁴⁵

k＝47：(8×10¹²+2⁴⁶)mod2⁴⁸＝8×10¹²+2⁴⁶

k＝48：(8×10¹²+2⁴⁷)mod2⁴⁸＝8×10¹²+2⁴⁷

每個finger[k].start對應(yīng)的表項應(yīng)用表1中的(finger[k].start，finger[k+1].start)獲得，即上述的每個起始star對應(yīng)的表項分別為分別是[8×10¹²+2⁰,8×10¹²+2¹)，[8×10¹²+2¹,8×10¹²+2²)，…，[8×10¹²+2⁴⁵,8×10¹²+2⁴⁶)，[8×10¹²+2⁴⁶,8×10¹²+2⁴⁷)。后繼映射服務(wù)器按照firstnode≥n.finger[k].start來計算獲得，即按照順時針方向在chord上依次排列的各個映射服務(wù)器中，取第一個標(biāo)識符大于n＝8×10¹²的映射服務(wù)器中的finger[k].start的映射服務(wù)器作為finger[k].start對應(yīng)表項的后繼映射服務(wù)器，示例的，9×10¹²≥8×10¹²+2⁰≥8×10¹²，則n9×10¹²為第一個標(biāo)識符大于8×10¹²+2⁰的映射服務(wù)器，故n9×10¹²為8×10¹²+2⁰對應(yīng)的表項[eid8×10¹²+2⁰,eid8×10¹²+2¹)的后繼映射服務(wù)器。同理可得n8×10¹²路由表中每個表項的后繼映射服務(wù)器分別為9×10¹²，9×10¹²，9×10¹²，…，44×10¹²，79×10¹²，149×10¹²。

按照以上描述獲得映射服務(wù)器n8×10¹²的路由表如表2所示：

表2

相應(yīng)的，應(yīng)用chord算法構(gòu)建映射服務(wù)器n44×10¹²的路由表如表3所示：

表3

相應(yīng)的，應(yīng)用chord算法構(gòu)建映射服務(wù)器n49×10¹²的路由表如表4所示：

表4

在查找到目的終端eid的映射關(guān)系在映射服務(wù)器網(wǎng)中的那個映射服務(wù)器時，若查找到目的終端eid為eidp的后繼映射服務(wù)器為nq，且p小于等于q時，就確定所述目的終端eid即eidp的映射關(guān)系存儲在映射服務(wù)器nq中。

示例的，當(dāng)映射服務(wù)器n8×10¹²接收到攜帶有目的終端eid為eid50×10¹²的映射關(guān)系查詢請求時，由chord算法獲得映射服務(wù)器n8×10¹²的路由表即表2，由表2可以看到目的終端eid即eid50×10¹²在區(qū)間[eid8×10¹²+2⁴⁵,eid8×10¹²+2⁴⁶)內(nèi)，其對應(yīng)的后繼映射服務(wù)器為n44×10¹²，由于50×10¹²>44×10¹²,因此繼續(xù)查詢映射服務(wù)器n44×10¹²。由chord算法獲得映射服務(wù)器n44×10¹²的路由表即表3，由表3中可以看到目的終端eid即eid50×1x¹²在區(qū)間[eid44×10¹²+2⁴²,eid44×10¹²+2⁴³)內(nèi)，其對應(yīng)的后繼映射服務(wù)器為n49×10¹²，由于50×10¹²>49×10¹²,因此繼續(xù)查詢映射服務(wù)器n49×10¹²，由chord算法獲得映射服務(wù)器n49×10¹²的路由表即表4，由表4中可以看到目的終端eid即eid50×10¹²在區(qū)間[eid49×10¹²+2³⁹,eid49×10¹²+2⁴⁰)內(nèi)，其對應(yīng)的后繼映射服務(wù)器為eid50×10¹²，由于50×10¹²＝50×10¹²，因此目的終端eid即eid50×10¹²存儲在映射服務(wù)器n50×10¹²內(nèi)，至此目的終端eid查詢完成，其查找過程總共為3跳。

步驟203、向所述目標(biāo)映射服務(wù)器轉(zhuǎn)發(fā)攜帶有目的終端eid的映射關(guān)系查詢請求，接收所述目標(biāo)映射服務(wù)器返回的所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

映射服務(wù)器n8×10¹²在采用chord算法查詢獲得所述目的終端eid與出口隧道路由器的rloc的映射關(guān)系所記錄在的目標(biāo)映射服務(wù)器n50×10¹²后，會將所述攜帶有所述目的終端eid的映射關(guān)系查詢請求轉(zhuǎn)發(fā)給該目標(biāo)映射服務(wù)器n50×10¹²，所述目標(biāo)映射服務(wù)器n50×10¹²接收到該映射關(guān)系查詢請求后，查詢獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc，并將所述目的終端eid對應(yīng)的出口隧道路由器的rloc返回給映射服務(wù)器n8×10¹²。該映射服務(wù)器n8×10¹²就會向所述入口隧道路由器返回所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

當(dāng)然，映射服務(wù)器n8×10¹²在采用chord算法查詢獲得所述目的終端eid與出口隧道路由器的rloc的映射關(guān)系所記錄在的目標(biāo)映射服務(wù)器時，可能會發(fā)現(xiàn)查找到的目標(biāo)映射服務(wù)器就是自己本身，此時，該映射服務(wù)器就可以直接查找獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

步驟204、返回所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

映射服務(wù)器獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc后，就會將所述目的終端eid對應(yīng)的出口隧道路由器的rloc發(fā)送給該入口隧道路由器。

入口隧道路由器獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc后，可以即刻封裝接收到的待發(fā)送報文的報頭并轉(zhuǎn)發(fā)該報文，報文的報頭中攜帶有目的地址為所述目的終端的出口隧道路由器的rloc，源地址即源終端的入口隧道路由器的rloc。這樣，就可以將該待發(fā)送報文發(fā)給目的終端的出口隧道路由器；目的終端的出口隧道路由器接收來自源終端的入口隧道路由器的報文后除去報頭，再根據(jù)所述目的終端eid將去除報頭的報文轉(zhuǎn)發(fā)給目的終端。這樣就完成了源終端到目的終端的通信。

本實施例方法通過分離現(xiàn)有ip地址功能，使其身份標(biāo)識與位置標(biāo)識分別由終端eid和itr/etr的rloc表示。終端eid用于建立終端之間的通信連接，itr/etr的rloc用于確定終端的位置信息，當(dāng)終端位置發(fā)生變化時，終端接入的itr也發(fā)生變化，由于源終端和目的終端的通信是基于固定不變的終端 eid，因此之前確立的通信連接不會因終端位置變化而發(fā)生中斷。且在對目的終端的定位過程中采用chord算法，降低了路徑查詢長度，可以盡快定位到目的終端的出口隧道路由器的rloc。

另外，終端移動時，只是終端的出口/入口隧道路由器發(fā)生變化，網(wǎng)絡(luò)中的各個路由器位置并不發(fā)生變化，即入口隧道路由器與出口隧道路由器之間的路由表并不發(fā)生變化，故應(yīng)用本實施例的通信方法并不需要進行路由器之間的路由表的更新，降低該路由表規(guī)模以及更新的次數(shù)，增強了路由擴展性。

實施例2

本發(fā)明實施例提供了一種移動終端的通信方法，在源終端和目的終端應(yīng)用實施例所述的方法進行通信之前，所述源終端和目的終端需要先將終端eid與rloc的映射關(guān)系注冊在網(wǎng)絡(luò)中，如圖4所示，注冊過程主要包括以下步驟：

步驟401、接收源終端發(fā)送的攜帶有源終端eid的通告報文。

當(dāng)終端準(zhǔn)備接入網(wǎng)絡(luò)時，首先應(yīng)向該終端的入口/出口隧道路由器發(fā)送自身的終端eid，并與入口/出口隧道路由器的rloc形成映射關(guān)系eid-to-rloc，然后將該映射關(guān)系注冊在網(wǎng)絡(luò)中。

本實施例中源終端接入網(wǎng)絡(luò)為例進行說明，源終端在接入網(wǎng)絡(luò)時，會將攜帶有源終端eid的通告報文發(fā)送給其入口隧道路由器。

步驟402、在所述本地緩存中未存儲有所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系時，在所述本地緩存中存儲所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系。

入口隧道路由器中設(shè)置有本地緩存(cache)，本地緩存用于短期內(nèi)存儲終端的終端eid與其入口/出口隧道路由器的rloc的映射關(guān)系；所述入口隧道路由器接收到攜帶有源終端eid的通告報文后，會先查看其本地緩存中是否存儲有所述源終端eid對應(yīng)的入口隧道路由器的rloc，若存儲有，則表明源終端已接入網(wǎng)絡(luò)，并在網(wǎng)絡(luò)中注冊過映射關(guān)系eid-to-rloc。

若未存儲有，則表明源終端沒有接入網(wǎng)絡(luò)，沒有在網(wǎng)絡(luò)中注冊過映射關(guān)系eid-to-rloc；此時，所述入口隧道路由器就會在本地緩存中存儲所述源終端 eid與源終端的入口隧道路由器的rloc的映射關(guān)系。

步驟403、將攜帶有所述源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系的報文發(fā)送給映射服務(wù)器；映射服務(wù)器接收攜帶有源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系的報文。

同時，所述入口隧道路由器會隨機向映射服務(wù)器發(fā)送所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系，或者選擇向離其最近的映射服務(wù)器發(fā)送所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系。

步驟404、映射服務(wù)器根據(jù)所述源終端eid，采用chord算法計算獲得所述源終端eid相應(yīng)的映射服務(wù)器，將所述源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系發(fā)送給所述相應(yīng)的映射服務(wù)器。

可以參考實施例1中步驟202中的描述，采用chord算法計算出所述映射服務(wù)器網(wǎng)絡(luò)中與源終端eid相應(yīng)的映射服務(wù)器，將所述源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系發(fā)送給相應(yīng)的映射服務(wù)器，所述相應(yīng)的映射服務(wù)器就會將所述源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系存儲下來。

步驟405、映射服務(wù)器向所述入口隧道路由器發(fā)送注冊完成報文。

映射服務(wù)器可以發(fā)送注冊完成報文如ack報文告知入口隧道路由器注冊完成。

步驟406、入口隧道路由器轉(zhuǎn)發(fā)所述注冊完成報文給源終端。

入口隧道路由器可以轉(zhuǎn)發(fā)所述注冊完成報文如ack報文給源終端，告知源終端注冊完成。

當(dāng)然，目的終端在接入網(wǎng)絡(luò)時，也可以參考上述步驟，將目的終端eid與其出口隧道路由器的rloc的映射關(guān)系注冊在映射服務(wù)器中。

這樣，在源終端與目的終端進行通信時，可以按照實施例1中描述的方法進行通信。

本實施例方法，應(yīng)用入口/出口隧道路由器的rloc來定義終端所在的位置，可以減小終端移動時路由更新的復(fù)雜性，降低路由表規(guī)模以及更新的次數(shù)，增 強了路由擴展性。

實施例3

本發(fā)明實施例提供了一種入口隧道路由器，如圖5所示，所述入口隧道路由器包括：第一接收單元501，查詢獲得單元502，第一發(fā)送單元503，其中，

第一接收單元501，用于接收源終端發(fā)送的待發(fā)送報文，所述待發(fā)送報文中攜帶有源終端端點身份標(biāo)識eid和目的終端eid；

查詢獲得單元502，用于根據(jù)所述第一接收單元501接收到的目的終端eid查詢獲得所述目的終端eid對應(yīng)的出口隧道路由器的路由器位置標(biāo)識rloc；

第一發(fā)送單元503，用于將所述第一接收單元501接收到的待發(fā)送報文封裝后，根據(jù)所述查詢獲得單元502獲得的所述目的終端eid對應(yīng)的出口隧道路由器的rloc向目的終端發(fā)送封裝后的報文。

可選的，如圖6所示，所述查詢獲得單元502包括查詢子單元5021、發(fā)送子單元5022和接收子單元5023；其中，

查詢子單元5021，具體用于查詢本地緩存，獲得所述第一接收單元501接收的所述目的終端eid對應(yīng)的出口隧道路由器的rloc；

發(fā)送子單元5022，具提用于在查詢子單元5021查詢本地緩存，未獲得所述目的終端eid對應(yīng)的出口隧道路由器的rloc時，向映射服務(wù)器發(fā)送攜帶有所述目的終端eid的映射關(guān)系查詢請求；

接收子單元5023，具體用于接收并保存所述映射服務(wù)器返回的所述目的終端eid對應(yīng)的出口隧道路由器的rloc。

如圖6所示，所述入口隧道路由器還包括存儲單元504，其中，

所述第一接收單元501，還用于接收源終端發(fā)送的攜帶有源終端eid的通告報文；

所述存儲單元504，在所述本地緩存中未存儲有所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系時，在所述本地緩存中存儲所述第一接收單元501接收的所述源終端eid與源終端的入口隧道路由器的rloc的映射關(guān)系；

所述第一發(fā)送單元503，還用于將攜帶有所述源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系的報文發(fā)送給映射服務(wù)器。

本發(fā)明實施例還提供了一種映射服務(wù)器，如圖7所示，所述映射服務(wù)器包括：第二接收單元701，處理單元702，第二發(fā)送單元703，其中，

第二接收單元701，用于接收攜帶有目的終端eid的映射關(guān)系查詢請求；

處理單元702，用于根據(jù)所述第二接收單元701接收到的目的終端eid，采用chord算法從映射服務(wù)器網(wǎng)絡(luò)中查詢獲得記錄有所述目的終端eid與其出口隧道路由器的rloc的映射關(guān)系的目標(biāo)映射服務(wù)器；

第二發(fā)送單元703，用于向所述處理單元702查詢到的目標(biāo)映射服務(wù)器轉(zhuǎn)發(fā)所述攜帶有目的終端eid的映射關(guān)系查詢請求；

所述第二接收單元701，還用于接收所述目標(biāo)映射服務(wù)器返回的所述目的終端eid對應(yīng)的出口隧道路由器的rloc；

第二發(fā)送單元703，還用于返回所述第二接收單元701接收到的目的終端eid對應(yīng)的出口隧道路由器的rloc。

可選的，所述第二接收單元701，還用于接收攜帶有源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系的報文；

所述處理單元702，還用于根據(jù)所述源終端eid，采用chord算法計算獲得所述源終端eid相應(yīng)的映射服務(wù)器，

第二發(fā)送單元703，還用于將所述第二接收單元701接收到的源終端eid與源終端入口隧道路由器的rloc的映射關(guān)系發(fā)送給所述處理單元702獲得的所述相應(yīng)的映射服務(wù)器。

在實際應(yīng)用中，本實施例中所述的第一接收單元501，查詢獲得單元502，第一發(fā)送單元503，存儲單元504可以由入口隧道路由器上的中央處理器(cpu)、微處理器(mpu)、數(shù)字信號處理器(dsp)或現(xiàn)場可編程門陣列(fpga)、調(diào)制解調(diào)器等器件實現(xiàn)。本實施例中所述的第二接收單元701，處理單元702，第二發(fā)送單元703可以由映射服務(wù)器上的中央處理器(cpu)、微處理器(mpu)、數(shù)字信號處理器(dsp)或現(xiàn)場可編程門陣列(fpga)、調(diào)制解調(diào)器等器件實 現(xiàn)。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用硬件實施例、軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。