專利名稱：多地址空間移動網(wǎng)絡(luò)架構(gòu)、路由器及數(shù)據(jù)發(fā)送方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動互聯(lián)網(wǎng)協(xié)議(IP )技術(shù)，特別涉及一種多地址空間移動 網(wǎng)絡(luò)架構(gòu)、 一種路由器及一種數(shù)據(jù)發(fā)送方法。
背景技術(shù)：
節(jié)點標(biāo)識(Node ID )網(wǎng)絡(luò)架構(gòu)是面向下一代互聯(lián)網(wǎng)的網(wǎng)絡(luò)協(xié)議體系。 這種網(wǎng)絡(luò)架構(gòu)中引入了位置標(biāo)識域(LD， Locator domain),用于標(biāo)識采用 獨立地址空間的網(wǎng)絡(luò)，地址空間可以為IPV4、 IPV6或其它協(xié)議地址空間等。
現(xiàn)有Node ID網(wǎng)絡(luò)架構(gòu)采用樹型組網(wǎng)結(jié)構(gòu)，其中存在一個靜態(tài)的核心網(wǎng) (CN， Core Network)和多個可移動的邊緣網(wǎng)(EN， edge network) 。 EN 可以直接連接到CN上，也可以通過其它EN間接地連接到CN上。連接不 同EN的邊界路由器稱為邊緣邊界路由器(ER, edge router)，連接CN和 EN的邊界路由器稱為核心邊界路由器(CER, core edge router)。網(wǎng)絡(luò)架構(gòu) 中的CN和各個EN采用獨立的:l也址空間，這些采用獨立地址空間的CN或 EN用LD標(biāo)識。
圖1為現(xiàn)有技術(shù)Node ID網(wǎng)絡(luò)架構(gòu)的系統(tǒng)示意圖，其包括一個CN和三 個EN，該CN的位置標(biāo)識域為LD1,三個EN的位置標(biāo)識域分別為LD2、 LD3和LD4,其中LD2和LD3分別通過NR2和NR3與CN連接，LD4通 過NR4與LD2相連。因此NR2和NR3屬于CER, NR4屬于ER。
CER下聯(lián)的EN的集合統(tǒng)稱為edge tree, CER用于向edge tree發(fā)布缺 省路由。加入到EN的主機(jī)首先沿著到達(dá)CER的缺省路由發(fā)送注冊消息， 該注冊消息中包含該主機(jī)的主機(jī)標(biāo)識(HI)和主才幾位置信息(host locator), host locator是主機(jī)在當(dāng)前LD中的位置信息；CER保存HI與host locator的映射關(guān)系，這樣CER就知道如何到達(dá)它下聯(lián)的edge tree內(nèi)的主機(jī)了。 CN 中有一個分布式hash表(DHT)系統(tǒng)，用于存儲CER ID與CER ID在CN 中的位置信息(CER locator)的映射關(guān)系。
在NodeID架構(gòu)中，數(shù)據(jù)轉(zhuǎn)發(fā)過程具體包括
源主機(jī)通過域名月l務(wù)器(DNS, Domain Name Server)查找目的主才幾對 應(yīng)的HI和CER ID, DNS中存儲有主機(jī)名稱(host name ) 、 HI以及CER ID 的映射關(guān)系。以下為了區(qū)分源主機(jī)和目的主才幾對應(yīng)的兩個CER,將源主才幾對 應(yīng)的CER稱作入口 CER (Ingress CER),目的主才凡對應(yīng)的CER稱作出口 CER ( Egress CER)。源主才幾沿著到達(dá)CN的缺省路由發(fā)送數(shù)據(jù)報文給入口 CER，該報文中攜帶目的主機(jī)的HI以及出口 CER的CER ID;入口 CER收 到來自源主機(jī)的數(shù)據(jù)報文后，通過CN中的分布式哈希表(DHT， Distributed Hash Table)查找出口 CER的CERID對應(yīng)的位置標(biāo)識(Locator);通過查 找到的Locator將接收到的報文發(fā)送給出口 CER，之后由出口 CER轉(zhuǎn)發(fā)給 目的主才幾。
由以上描述可見，現(xiàn)有4支術(shù)的NodelD架構(gòu)中，所有主機(jī)在LD內(nèi)的主 才幾位置信息均注冊在CN的DHT中，因此現(xiàn)有的Node ID架構(gòu)中，EN和 CN只能釆用樹型結(jié)構(gòu)組網(wǎng)，組網(wǎng)結(jié)構(gòu)上受到限制，并且支持多歸屬 (multi-homing )的實現(xiàn)較復(fù)雜。同時，兩個LD不同的EN之間的通信必須 通過CN,即使這兩個不同LD的EN在物理上距離很近，造成轉(zhuǎn)發(fā)路由不 優(yōu)。
此外，Node ID架構(gòu)中的ER需要保存自身所連接的LD內(nèi)所有主機(jī)的 HI和主機(jī)位置信息(host locator)的映射關(guān)系，CER需要保存它所連接的 edge tree內(nèi)所有主才幾的HI和host locator的映射關(guān)系，當(dāng)LD或者edge tree 內(nèi)存在大量主機(jī)的情況下，CER和ER的路由表容量可能形成瓶頸，因此現(xiàn) 有的Node ID網(wǎng)絡(luò)架構(gòu)可擴(kuò)展性較差。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實施例一方面提供一種多地址空間移動網(wǎng)絡(luò)架構(gòu)和路
由器，解決現(xiàn)有技術(shù)NodeID架構(gòu)存在的缺陷；另一方面提供了一種在上述 多地址空間移動網(wǎng)絡(luò)架構(gòu)中進(jìn)行數(shù)據(jù)發(fā)送的方法。
本發(fā)明實施例提供的多地址空間移動網(wǎng)絡(luò)架構(gòu)，包括多個采用獨立地址 空間的位置標(biāo)識域LD，每個LD具有網(wǎng)絡(luò)內(nèi)唯一的LD標(biāo)識信息LDID;
不同LD之間通過LD邊界^各由器LDBR相連，每個LDBR具有全網(wǎng)唯 一的^各由器標(biāo)識信息BR ID;
源主機(jī)，用于查找目的主機(jī)的HI、目的主機(jī)所在LD的LD ID以及目 的主機(jī)位置信息，判斷自身所在LD的LD ID和目的主機(jī)所在LD的LD ID 是否相同，如果相同，則通過所述目的主機(jī)位置信息直接進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)； 否則，向自身所在LD的LDBR轉(zhuǎn)發(fā)數(shù)據(jù)報文；
確定并保存自身到網(wǎng)絡(luò)中各個LD的路由信息；根據(jù)自身保存的路由信息判 斷接收到的數(shù)據(jù)報文的目的LD是否為自身直連的LD,如果不是，則基于 LD ID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，根據(jù)所述數(shù)據(jù)報文攜帶的目的LD的LD ID確定 下一跳LDBR的ID;確定所述下一跳LDBR的位置信息，將所述數(shù)據(jù)報文 轉(zhuǎn)發(fā)至所述下一跳LDBR;如果是，則確定目的主機(jī)位置信息，將所述數(shù)據(jù) 報文轉(zhuǎn)發(fā)給目的主機(jī)。
本發(fā)明實施例提供的路由器，包括
^^由信息交互單元，用于與網(wǎng)絡(luò)中相鄰的LDBR交換LD級別的i 各由信 息；將自身到網(wǎng)絡(luò)中各個LD的路由信息保存到LD路由表中；
路由信息查詢單元，用于根據(jù)接收到的數(shù)據(jù)報文的目的LD的LD ID從 自身的LD路由表中查找路由信息，判斷接收到的數(shù)據(jù)報文的目的LD是否 為自身直連的LD;
LD間轉(zhuǎn)發(fā)單元，用于在所述數(shù)據(jù)報文的目的LD不是自身直連的LD
時，基于LD ID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，根據(jù)數(shù)據(jù)報文的目的LD的LD ID,確 定下一跳LDBR的ID;確定下一跳LDBR的位置信息，將所述數(shù)據(jù)報文轉(zhuǎn) 發(fā)至下一跳LDBR;
LD內(nèi)轉(zhuǎn)發(fā)單元，用于在所述數(shù)據(jù)報文的目的LD為自身直連的LD時， 通過目的主機(jī)位置信息進(jìn)行所述數(shù)據(jù)報文轉(zhuǎn)發(fā)。
本發(fā)明實施例提供的數(shù)據(jù)發(fā)送方法，包括。
源主才幾查找目的主才幾的主才幾標(biāo)識HI、目的主才幾所在LD的LD ID以及 目的主機(jī)位置信息；
源主機(jī)判斷目的主機(jī)與自身處于不同LD時，源主機(jī)向自身所在LD的 LDBR發(fā)送數(shù)據(jù)報文；
接收到所述數(shù)據(jù)報文的LDBR根據(jù)該數(shù)據(jù)報文攜帶的目的LD ID進(jìn)行 尋址轉(zhuǎn)發(fā)，將數(shù)據(jù)報文發(fā)送至目的LD的LDBR;
所述目的LD的LDBR接收到所述數(shù)據(jù)報文后，按照確定的目的主機(jī)位 置信息將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
本發(fā)明實施例通過為每個LD分配網(wǎng)絡(luò)內(nèi)唯一的LDID，為每個LDBR 分配網(wǎng)絡(luò)內(nèi)唯一的BR ID,在LDBR之間運(yùn)行動態(tài)路由協(xié)議通告LD級別的 路由信息，使得在源主機(jī)需要發(fā)送數(shù)據(jù)報文時，確定目的主機(jī)與自身不在同 一個LD內(nèi)時，源主機(jī)首先將數(shù)據(jù)報文轉(zhuǎn)發(fā)給自身所在LD的LDBR，再由 接收到數(shù)據(jù)報文的LDBR基于LD ID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，將數(shù)據(jù)報文轉(zhuǎn)發(fā) 給目的LD的LDBR;目的LDBR根據(jù)確定的目的主機(jī)位置信息，將數(shù)據(jù)報 文轉(zhuǎn)發(fā)給目的主機(jī)。由上述技術(shù)方案可見，本發(fā)明實施例提供的多地址空間 移動網(wǎng)絡(luò)架構(gòu)通過建立基于LD ID的路由，解決了現(xiàn)有技術(shù)Node ID架構(gòu)對 于組網(wǎng)方式的限制。同時，基于LD編號的大粒度路由的創(chuàng)建，可以有效減 小連接LD的路由器，以及LD內(nèi)部路由器的路由表容量需求，解決現(xiàn)有Node ID網(wǎng)絡(luò)架構(gòu)可擴(kuò)展性差的問題。


圖1為現(xiàn)有技術(shù)NodeID網(wǎng)絡(luò)架構(gòu)的系統(tǒng)示意圖2為本發(fā)明數(shù)據(jù)發(fā)送方法實施例一的流程圖3為本發(fā)明數(shù)據(jù)發(fā)送方法實施例二的流程圖4為本發(fā)明多地址空間移動網(wǎng)絡(luò)架構(gòu)實施例的示意圖。
具體實施例方式
為使本發(fā)明實施例的目的、技術(shù)方案和有益效果更加清楚明白，下面結(jié) 合實施例和附圖，對本發(fā)明估文進(jìn)一步地詳細(xì)說明。
本發(fā)明實施例中，為網(wǎng)絡(luò)中每一個LD分配一個網(wǎng)絡(luò)內(nèi)唯一的編址(LD ID )，同時為連接不同LD的LD邊界^各由器(LDBR, LD Border Router) 分配一個網(wǎng)絡(luò)內(nèi)唯一的標(biāo)識信息(BR ID)。
LD ID可以是一個非結(jié)構(gòu)化的編址，如類似自治系統(tǒng)編號(AS Number) 的編址，也可以是一個結(jié)構(gòu)化的編址，如一個類似IP4地址的編址。
為了使LDBR可以獲知到達(dá)網(wǎng)絡(luò)中不同LD的路由信息，本發(fā)明實施例 中在LDBR之間運(yùn)行動態(tài)路由協(xié)議，網(wǎng)絡(luò)中的LDBR采用設(shè)定的動態(tài)路由 協(xié)議，與網(wǎng)絡(luò)中相鄰的LDBR交換LD級別的路由信息，確定并保存自身到 達(dá)網(wǎng)絡(luò)中各個LD的路由信息。到達(dá)一個LD的路由信息中路由的目的地址 為目的LD的LD ID,路由的下 一跳是到達(dá)目的LD的下 一跳LDBR的BR ID。
這里，LDBR之間運(yùn)行的動態(tài)路由協(xié)議可以采用距離矢量路由協(xié)議，也 可以采用《連5^狀態(tài)協(xié)議。
當(dāng)然，LDBR除了上述功能之外，同時作為LD內(nèi)的路由器，還用于與 LD內(nèi)部的路由器之間交換前綴(prefix)級別的路由信息，提供基于目的IP 地址的尋址轉(zhuǎn)發(fā)。這部分功能與現(xiàn)有路由器相同。
如果網(wǎng)絡(luò)中的LD的LDID采用結(jié)構(gòu)化編址，并且LDBR之間采用距離
矢量路由協(xié)議交換LD級別的路由信息，則LDBR可以對接收到的LD級別
的路由信息進(jìn)行聚合，并將聚合處理后的LD級別的路由信息發(fā)送給相鄰的
LDBR。
本發(fā)明實施例提供的數(shù)據(jù)發(fā)送方法至少包括
A、 源主機(jī)查找目的主才幾的主才幾標(biāo)識(HI, host ID )、目的主才幾所在LD 的LDID以及目的主機(jī)位置信息。
目的主機(jī)位置信息是指目的主機(jī)在所處LD內(nèi)的位置信息。這些目的主 機(jī)信息的查找方法可以采用現(xiàn)有的域名服務(wù)器(DNS, Domain Name Server) 或分布式哈希表(DHT, Distributed Hash Table ),或二者結(jié)合的方式實現(xiàn)。 具體實現(xiàn)方式可以為
將網(wǎng)絡(luò)中主機(jī)的主機(jī)名稱(host name) 、 HI、主機(jī)位置信息、以及主 機(jī)所在LD的LD ID存儲到DNS中，源主機(jī)根據(jù)目的主機(jī)的主機(jī)名稱，從 DNS中查詢獲得目的主機(jī)的HI、主機(jī)位置信息以及主才幾所在LD的LD ID
"息)
或者將網(wǎng)絡(luò)中主機(jī)的hostname的hash值、HI、主機(jī)位置信息、以及主 機(jī)所在LD的LD ID存儲到DHT中，源主機(jī)根據(jù)目的主機(jī)的主機(jī)名稱的hash 值，從DHT中查詢獲得目的主機(jī)的HI、主機(jī)位置信息以及主機(jī)所在LD的 LD ID信息；
或者將網(wǎng)絡(luò)中主機(jī)的host name和HI存儲在DNS中，以host name作 為索引進(jìn)行信息查詢；將主才幾的HI,主機(jī)所在LD的LD ID以及主機(jī)位置 信息存儲在DHT中，以HI作為索引進(jìn)行信息查詢。源主機(jī)根據(jù)目的主機(jī)的 主機(jī)名稱，從DNS中查找目的主機(jī)的HI;再才艮據(jù)查找到的目的主才幾的HI 從DHT中，查找獲得目的主機(jī)位置信息和目的主機(jī)所在LD的LD ID。
B、 源主機(jī)判斷目的主機(jī)與自身處于不同LD時，源主機(jī)向自身所在LD 的LDBR發(fā)送數(shù)據(jù)報文；
該方法還包括源主機(jī)判斷目的主機(jī)與自身處于相同LD時，采用目的 主機(jī)位置信息(host locator)直接進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)。即LD內(nèi)部數(shù)據(jù)寺艮文 轉(zhuǎn)發(fā)直接采用內(nèi)部的主機(jī)位置信息進(jìn)行逐跳尋址轉(zhuǎn)發(fā)即可。
C、 收到來自源主機(jī)的數(shù)據(jù)報文的LDBR根據(jù)該數(shù)據(jù)報文攜帶的目的
LD ID進(jìn)行尋址轉(zhuǎn)發(fā)，將數(shù)據(jù)報文發(fā)送至目的LD。
這里的尋址轉(zhuǎn)發(fā)是指LDBR根據(jù)目的LD ID確定下一跳LDBR的BR ID,并將數(shù)據(jù)報文轉(zhuǎn)發(fā)給下一跳LDBR，直到數(shù)據(jù)才艮文到達(dá)目的LD為止。 LDBR才艮據(jù)目的LD的LDID確定下一跳LDBR的方法可以為采用現(xiàn)有的 DNS或DHT,或二者結(jié)合的方式確定下一跳LDBR的BR ID對應(yīng)的BR Locator,或者LDBR交換LD級別路由信息時就攜帶自身的locator,該 Locator是在當(dāng)前LDBR和下一跳LDBR的共同LD內(nèi)部可路由的locator。
D、目的LD的LDBR接收到來自源主機(jī)的數(shù)據(jù)報文后，根據(jù)確定的目 的主機(jī)的主機(jī)位置信息將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
需要說明的是，目的LD的LDBR確定目的主機(jī)的主機(jī)位置信息時，可 以采用下述兩種實現(xiàn)方式
一種為當(dāng)源主機(jī)確定目的主機(jī)與自身處于不同LD時，源主機(jī)向自身 所在LD的LDBR發(fā)送數(shù)據(jù)報文時，該數(shù)據(jù)報文中攜帶目的主機(jī)的HI、目 的主機(jī)所在LD的LD ID,以及目的主機(jī)位置信息；
這樣，目的LD的LDBR收到來自源主^/L的^:據(jù)l艮文時，可以直4妄才艮據(jù) 數(shù)據(jù)報文中攜帶的目的主機(jī)位置信息進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，將數(shù)據(jù)報文轉(zhuǎn)發(fā)給 目的主才幾。
這種方式可能會存在這樣的問題當(dāng)目的LD的LDBR按照數(shù)據(jù)報文中 攜帶的目的主機(jī)位置信息進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)時，目的主機(jī)已發(fā)生了位置改 變，則數(shù)據(jù)報文將無法達(dá)到目的主機(jī)。當(dāng)然，如果目的主機(jī)為固定主機(jī)，則 不會出現(xiàn)這種問題。
另一種為當(dāng)源主^U確定目的主^L與自身處于不同LD時，源主^/L向自 身所在LD的LDBR發(fā)送數(shù)據(jù)報文時，該數(shù)據(jù)報文中只攜帶目的主機(jī)的HI， 以及目的主才幾所在LD的LD ID;
這種情況下，目的LD的LDBR收到來自源主機(jī)的數(shù)據(jù)報文時，查找目 的主機(jī)位置信息，并根據(jù)查找到的目的主機(jī)位置信息將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的 主機(jī)。
這里，目的LD的LDBR可以根據(jù)接收到的數(shù)據(jù)報文中攜帶的目的主機(jī) 的HI通過DHT,查找目的主機(jī)位置信息，也可以采用其它現(xiàn)有方式查找目 的主機(jī)位置信息。
這種方式可以確保目的LD的LDBR將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)的成功 率，因為目的LD的LDBR在需要轉(zhuǎn)發(fā)數(shù)據(jù)報文時，查找到的目的主機(jī)位置 信息是目的主機(jī)當(dāng)前的位置信息，通常從查找到轉(zhuǎn)發(fā)的很短時間內(nèi)，可以認(rèn) 為目的主機(jī)的位置信息是不會改變的。
圖2為本發(fā)明數(shù)據(jù)發(fā)送方法實施例一的流程圖。該流程包括如下步驟
步驟201,源主機(jī)查找到目的主機(jī)的HI、目的主機(jī)所在LD的LD ID以 及目的主機(jī)位置信息。
具體的實現(xiàn)方式可以為源主機(jī)通過DNS或DHT或兩者結(jié)合的方式進(jìn) 行目的主機(jī)信息的查找。
步驟202，源主機(jī)比較自身所在LD的LD ID和目的主機(jī)所在LD的LD ID是否相同，如果相同，則執(zhí)行步驟203;否則執(zhí)行步驟204。
步驟203，源主機(jī)通過目的主機(jī)位置信息直接進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)。
步驟204，源主機(jī)向自身所在LD的LDBR發(fā)送數(shù)據(jù)報文，該數(shù)據(jù)報文 攜帶目的主機(jī)所在LD的LD ID、目的主機(jī)的HI以及目的主機(jī)位置信息。
步驟205，收到來自源主機(jī)的數(shù)據(jù)報文的LDBR根據(jù)該數(shù)據(jù)報文攜帶的 目的LD ID進(jìn)行尋址轉(zhuǎn)發(fā)，將數(shù)據(jù)才艮文發(fā)送至目的LD的LDBR。
在數(shù)據(jù)才艮文到達(dá)目的LD的LDBR前，每一個接收到凄t據(jù)l艮文的LDBR 的處理過程具體包括
Al、當(dāng)前LDBR根據(jù)接收到的數(shù)據(jù)報文中攜帶的目的LD ID從自身的 LD路由表中查找路由信息，根據(jù)查找到的路由信息判斷目的LD是否為當(dāng) 前LDBR直連的LD,即當(dāng)前LDBR是否為目的LD的LDBR，如果是，則 確定數(shù)據(jù)報文已到達(dá)目的LD的LDBR，執(zhí)行步驟206;否則，執(zhí)行步驟Bl;
每一個LDBR的LD路由表包括該LDBR直連的LD ID，還包括到達(dá) 其它LD的路由信息，到達(dá)其它LD的路由信息可以包括目的LDID以及下一跳LDBR的BR ID。
Bl、當(dāng)前LDBR根據(jù)查找到的路由信息確定下一跳LDBR的BR ID;
CI 、當(dāng)前LDBR確定下一跳LDBR的BR ID對應(yīng)的LDBR的locator, 該locator是當(dāng)前LDBR以及下一跳LDBR的共同LD內(nèi)部的可路由的 locator。
這里，當(dāng)前LDBR確定下 一跳LDBR的BR ID對應(yīng)的locator的方法可 以為當(dāng)前LDBR通過DHT或其它方式，比如LDBR交換LD級別路由信 息時就攜帶各自的locator,確定下一跳LDBR的ID對應(yīng)的LDBR的locator。
Dl 、當(dāng)前LDBR通過下一跳LDBR的locator為目的地址的隧道，將接 收到的數(shù)據(jù)報文轉(zhuǎn)發(fā)到下一跳LDBR，返回步驟Al 。
如果源主機(jī)所在的LD內(nèi)部有多個LDBR,并且接收到源主機(jī)所發(fā)送數(shù) 據(jù)報文的LDBR根據(jù)目的LD ID進(jìn)行尋址轉(zhuǎn)發(fā)時，確定目的LD ID的下一 跳是源主機(jī)所在LD內(nèi)部的其它LDBR，如LDBR1,則接收到數(shù)據(jù)報文的 LDBR可以向源主機(jī)發(fā)送重定向報文，告知源主才幾通過LDBR1的locator向 目的LD轉(zhuǎn)發(fā)數(shù)據(jù)報文。當(dāng)然，也可以不向源主機(jī)發(fā)送重定向報文，直接按 照上述步驟CI和Dl所述的方法將數(shù)據(jù)報文轉(zhuǎn)發(fā)給下一跳的LDBR,只是 這樣的數(shù)據(jù)報文轉(zhuǎn)發(fā)過程所選的路由不是最佳路由。
步驟206，目的LD的LDBR根據(jù)接收到的數(shù)據(jù)報文中攜帶的目的主機(jī) 位置信息，將接收到的數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
圖3為本發(fā)明數(shù)據(jù)發(fā)送方法實施例二的流程圖。該實施例與圖2所示實 施例的區(qū)別在于，源主機(jī)在向自身所在LD的LDBR發(fā)送數(shù)據(jù)報文時，不攜 帶目的主機(jī)位置信息。該流程包括如下步驟
該實施例中步驟301至303與圖2中的步驟201至203完全一致，不再 贅述。
步驟304，源主機(jī)向自身所在LD的LDBR發(fā)送數(shù)據(jù)報文，該數(shù)據(jù)報文 攜帶目的主機(jī)所在LD的LD ID以及目的主機(jī)的HI。
步驟305與步驟205完全一致，這里不再重復(fù)贅述。
步驟306,目的LD的LDBR接收到數(shù)據(jù)報文后，查找目的主機(jī)位置信 息，根據(jù)查找到的目的主機(jī)位置信息將接收到的數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
這里，目的LD的LDBR可以根據(jù)接收到的數(shù)據(jù)報文中攜帶的目的主機(jī) 的HI通過DHT,查找目的主機(jī)位置信息，也可以采用其它現(xiàn)有方式查找目 的主機(jī)位置信息。
本發(fā)明實施例同時還4是供了 一種多地址空間移動網(wǎng)絡(luò)架構(gòu)，該架構(gòu)中包 括多個采用獨立地址空間的域，分別用LD標(biāo)識，即網(wǎng)絡(luò)中包括多個LD， 每個LD具有全網(wǎng)唯一的LDID。
不同LD之間通過LDBR相連，每個LDBR具有全網(wǎng)唯一的BRID;網(wǎng) 絡(luò)中的LDBR之間運(yùn)行動態(tài)路由協(xié)議，交換LD級別的路由信息，每個LDBR 確定并保存自身到網(wǎng)絡(luò)中各個LD的路由信息。到達(dá)網(wǎng)絡(luò)中各個LD的路由 信息，具體包括每一個LDBR直連的LD的LD ID,以及到達(dá)非直連LD 的路由信息。
在通告LD級別的路由信息時，還可以進(jìn)一步攜帶LDBR自身的locator 信息，具體的實現(xiàn)方式可以為LDBR向相鄰LDBR通告LD級別路由信息 時，攜帶自身的 一個locator,該locator在該LDBR與相鄰LDBR共同的LD
內(nèi)部可3各由。
源主機(jī)，用于查找目的主機(jī)的HI、目的主機(jī)所在LD的LD ID以及目 的主機(jī)位置信息，判斷自身所在LD的LD ID和目的主機(jī)所在LD的LD ID 是否相同，如果相同，則通過所述目的主機(jī)位置信息直接進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)； 否則，向自身所在LD的LDBR轉(zhuǎn)發(fā)數(shù)據(jù)報文；
網(wǎng)絡(luò)中的LDBR,用于采用設(shè)定的動態(tài)路由協(xié)議，與網(wǎng)絡(luò)中相鄰的LDBR 交換LD級別的路由信息，保存自身到網(wǎng)絡(luò)中各個LD的路由信息；根據(jù)自 身保存的路由信息判斷接收到的數(shù)據(jù)報文的目的LD是否為自身直連的LD, 如果不是，則基于LDID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，根據(jù)數(shù)據(jù)報文攜帶的目的LD 的LD ID，確定下一跳LDBR的ID;確定下一跳LDBR的位置信息，將數(shù)
據(jù)報文轉(zhuǎn)發(fā)至下一跳LDBR;如果接收到的數(shù)據(jù)報文的目的LD是自身直連 的LD,則確定目的主機(jī)位置信息，將接收到的數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
為了能夠在這種架構(gòu)下實現(xiàn)數(shù)據(jù)發(fā)送，需要預(yù)先存儲并實時更新主機(jī) HI、主機(jī)所在LD的LD ID以及主機(jī)在LD內(nèi)的位置信息，三者的映射關(guān)系。 具體的存儲和更新的方式可以采用現(xiàn)有的DNS或者DHT,或者二者結(jié)合的 方式實現(xiàn)。
如果采用DNS方式，則該網(wǎng)絡(luò)架構(gòu)中可以在LD中或者在LD外單獨"i殳 置DNS,用于存儲網(wǎng)絡(luò)中主機(jī)的主才幾名稱(host name) 、 HI、主才幾位置信 息、以及主機(jī)所在LD的LDID。在查找主機(jī)相關(guān)信息時，源主機(jī)可以采用 主機(jī)的host name作為索引查詢DNS，獲得對應(yīng)主機(jī)的HI、主機(jī)位置信息以 及主機(jī)所在LD的LDID信息。
如果采用DHT方式，則該網(wǎng)絡(luò)架構(gòu)中可以在LD中或在LD外單獨i殳 置DHT,用于存儲網(wǎng)絡(luò)中主機(jī)的hostname的hash值、HI、主機(jī)位置信息、 以及主機(jī)所在LD的LD ID。在查找主機(jī)相關(guān)信息時，源主機(jī)可以采用主機(jī) 的host name的hash值作為索引，查詢DHT，獲得對應(yīng)主機(jī)的HI、主機(jī)位 置信息以及主才幾所在LD的LD ID信息。
如果采用DNS和DHT的組合方式，則該網(wǎng)《各架構(gòu)中可以在LD中或在 LD外單獨設(shè)置DNS和DHT,將網(wǎng)絡(luò)中主機(jī)的host name和HI存儲在DNS 中，以host name作為索引進(jìn)行信息查詢；將主才幾的HI，主機(jī)所在LD的LD ID以及主機(jī)位置信息存儲在DHT中，以HI作為索引進(jìn)行信息查詢。在查 找主機(jī)相關(guān)信息時，源主機(jī)依據(jù)主機(jī)的host name, 查詢DNS獲得該主機(jī)的 HI,之后再依據(jù)主才幾的HI查詢DHT,獲得主才幾位置信息和主機(jī)所在LD的 LD ID。
現(xiàn)有技術(shù)的NodeID網(wǎng)絡(luò)中，因為沒有路由系統(tǒng)，所以只能采用樹型組 網(wǎng)方式，而本發(fā)明實施例提供的多地址移動網(wǎng)絡(luò)架構(gòu)是一種基于LD的路由 系統(tǒng)，因此這種網(wǎng)絡(luò)不需要按照樹型結(jié)構(gòu)組網(wǎng)，解決了現(xiàn)有技術(shù)NodeID網(wǎng) 絡(luò)的組網(wǎng)形式受限問題。
如果網(wǎng)絡(luò)中的LD的LDID采用結(jié)構(gòu)化編制，并且網(wǎng)絡(luò)中LDBR之間采 用距離矢量路由協(xié)議交換LD級別的路由信息，則
網(wǎng)絡(luò)中的LDBR進(jìn)一步可以用于對接收到的LD級別的路由信息進(jìn)行路 由聚合處理，并將處理后的路由信息發(fā)送給相鄰的LDBR。
網(wǎng)絡(luò)中的LDBR基于LD ID進(jìn)行數(shù)據(jù)凈艮文時，根據(jù)最長匹配的LD路由 進(jìn)行轉(zhuǎn)發(fā)。
圖4為本發(fā)明多地址空間移動網(wǎng)絡(luò)架構(gòu)實施例的結(jié)構(gòu)示意圖。該實施例 中包括LD1、 LD2、 LD3、 LD4以及LD5。其中LD1和LD2通過LDBR1 相連，LD1和LD3通過LDBR2相連，LD1和LD4通過LDBR3相連，LD4 和LD5通過LDBR4相連。主機(jī)A連接在LD2上，主機(jī)B連接在LD4上。
LDBR1、 LDBR2、 LDBR3以及LDBR4之間通過預(yù)先設(shè)定的動態(tài)路由 協(xié)議交換LD級別的路由信息。每一個LDBR根據(jù)獲得的LD級別的路由信 息計算達(dá)到網(wǎng)絡(luò)中各個LD的路由。以距離矢量協(xié)議為例，相鄰LDBR之間 交換LD可達(dá)性信息，如目的LD ID、下一跳LDBR以及開銷(metric或cost) 等信息，收到LD可達(dá)性信息的LDBR對LD路由進(jìn)行計算，并將更新后的 LD路由信息傳遞給相鄰的LDBR。
以鏈路狀態(tài)協(xié)議為例，相鄰LDBR之間交換各自的直連LD信息以及 LDBR之間的連接信息，并將該信息擴(kuò)散到整個網(wǎng)絡(luò)中的所有LDBR,鏈路 信息同步之后，每個LDBR都獲得了整個網(wǎng)絡(luò)的LD連接的拓樸信息，之后 根據(jù)最短路徑優(yōu)先(SPF， shortest path first)算法計算到達(dá)網(wǎng)絡(luò)中各個LD 的最短路由。
這樣，在每一個LDBR的LD路由表中不僅保存有自身直連的LD的信 息，還有到達(dá)其它LD的路由信息。以LDBR1為例，LDBRl的路由表中不 僅存儲有直連的LDl和LD2的信息，還存儲有到達(dá)LD3以及LD4的路由， 到達(dá)LD3的路由信息可以包括目的LD的LD ID,即LD3的LD ID,下 一跳LDBR的BR ID即LDBR2的BR ID。
同時每一個LDBR在自身直連的LD內(nèi)的locator可以通過DHT方式存
儲查詢，也可以在LDBR之間進(jìn)行路由信息交互時攜帶各自的locator。
如果LD2內(nèi)的主機(jī)A需要向LD4內(nèi)的主機(jī)B發(fā)送數(shù)據(jù)報文，主機(jī)A 通過DNS或DHT,或者兩者的組合查詢到目的主機(jī)B的HI,所在LD的 LD ID以及主機(jī)B在該LD內(nèi)部的locator,具體到該實施例中即主機(jī)B的 HI、 LD4的LD ID以及主機(jī)B在LD4中的locator。
主機(jī)A確定主機(jī)B的LD ID與自己的不同，于是將數(shù)據(jù)報文發(fā)送給所 在LD內(nèi)部的BR,即LDBRl,該數(shù)據(jù)報文攜帶了主機(jī)B的LD ID以及在 LD4中的locator, LDBRl收到該數(shù)據(jù)報文之后，在自身的LD路由表中尋 找目的LD對應(yīng)的LD路由條目，匹配的路由條目的下一跳為LDBR3,之后 LDBRl將數(shù)據(jù)才艮文通過目的地址為LDBR3在LDl內(nèi)部的可^各由地址的隧 道轉(zhuǎn)發(fā)到LDBR3,隧道可以是IP隧道或MPLS隧道等。
數(shù)據(jù)報文到達(dá)LDBR3之后，LDBR3在自身的LD路由表中尋找目的 LD,即LD4,對應(yīng)的LD路由信息，LD4是LDBR3直連的LD,因此LDBR3 通過目的主機(jī)的locator在LD4內(nèi)轉(zhuǎn)發(fā)，將數(shù)據(jù)報文轉(zhuǎn)發(fā)給LD4。
如果網(wǎng)絡(luò)中的LD的LD ID采用結(jié)構(gòu)化編址，并且LDBR之間采用距離 矢量路由協(xié)議交換LD級別的路由信息，則LDBR可以對接收到的LD級別 的路由信息進(jìn)行聚合，在這種情況下，LDBR基于LDID的尋址轉(zhuǎn)發(fā)就可以 根據(jù)最長匹配的LD路由進(jìn)行轉(zhuǎn)發(fā)。以圖4所示網(wǎng)絡(luò)架構(gòu)為例
LDl的LD ID為1.1.1.1, LD2的LD ID為1.1.1.2， LD3的LD ID為 1.1.1.3， LDBR之間運(yùn)行距離矢量路由協(xié)議。在這種情況下，當(dāng)LDBR3接 收到LD1、 LD2以及LD3的LD級別路由信息后，可以將LD1、 LD2、 LD3 的路由信息聚合為1.1.1.0/24,之后再將聚合后的路由信息發(fā)送給LDBR4。
LDBR4的路由表中將存在兩條LD級別的路由信息， 一個是到達(dá)LD4 的直連路由信息，另一條是到達(dá)1.1.1.0/24的聚合路由信息，該聚合路由的 下一跳LDBR為LDBR3。如果LDBR4從LD5收到一個目的LD為LD1的 數(shù)據(jù)報文，那么LDBR4查找自身的LD路由表，找到最長匹配的LD路由 條目1.1.1.0/24，該路由條目的下一跳LDBR為LDBR3,之后LDBR4將接
收到的數(shù)據(jù)報文轉(zhuǎn)發(fā)給LDBR3， LDBR3收到該數(shù)據(jù)報文之后，查找自身的 LD^各由表，找到最長匹配的LD路由，即LD1的路由，之后將數(shù)據(jù)報文轉(zhuǎn) 發(fā)至LD1。
由以上描述可知，如果網(wǎng)絡(luò)中的LD的LDID采用結(jié)構(gòu)化編制，并且網(wǎng) 絡(luò)中LDBR之間采用距離矢量路由協(xié)議交換LD級別的路由信息，則網(wǎng)絡(luò)中 的LDBR進(jìn)一步可以用于對接收到的LD級別的路由信息進(jìn)行路由聚合處 理，并將處理后的路由信息發(fā)送給相鄰的LDBR。在這種情況下，LDBR基 于LD ID的尋址轉(zhuǎn)發(fā)就可以根據(jù)最長匹配的LD路由進(jìn)行轉(zhuǎn)發(fā)。
本發(fā)明實施例同時提供了一種路由器，這種路由器與現(xiàn)有的路由器相 比，具有如下不同
現(xiàn)有的路由器在控制層面上，不同路由器之間交換的是prefix級別的路 由信息，即交換的是如何到達(dá)某個網(wǎng)段的信息；在轉(zhuǎn)發(fā)層面上，現(xiàn)有路由器 是根據(jù)數(shù)據(jù)報文的目的IP地址進(jìn)行尋址轉(zhuǎn)發(fā)。
而本發(fā)明實施例提供的路由器LDBR,連接不同的LD。控制層面上， LDBR之間交換的是LD級別的路由信息，即LDBR連接的LD的信息，以 及到達(dá)某個LD的路由信息；在轉(zhuǎn)發(fā)層面上，LDBR根據(jù)LDID進(jìn)行轉(zhuǎn)發(fā)， 如果是直連LD,那么根據(jù)目的主機(jī)位置信息在LD內(nèi)進(jìn)行轉(zhuǎn)發(fā)；否則，將 數(shù)據(jù)才艮文轉(zhuǎn)發(fā)到匹配的LD i 各由對應(yīng)的下一跳LDBR。
總之，本發(fā)明實施例提供的LDBR在控制層面上可以通過設(shè)定的動態(tài)路 由協(xié)議與網(wǎng)絡(luò)中相鄰的LDBR交換LD級別的路由信息，確定并保存自身到 達(dá)網(wǎng)絡(luò)中各個LD的路由信息；同時作為LD內(nèi)的路由器，還可以用于與LD 內(nèi)部的路由器之間交換prefix級別的路由信息。在轉(zhuǎn)發(fā)層面上LDBR可以提 供基于目的LD ID的尋址轉(zhuǎn)發(fā)，即LD之間的基于目的LD ID的轉(zhuǎn)發(fā)；也可 以提供基于目的IP地址的尋址轉(zhuǎn)發(fā)，即LD內(nèi)部基于主機(jī)位置信息的轉(zhuǎn)發(fā)。
本發(fā)明實施例提供的路由器，包括
路由信息交互單元，用于與網(wǎng)絡(luò)中相鄰的LDBR交換LD級別的路由信 息；將自身到網(wǎng)絡(luò)中各個LD的路由信息保存到LD路由表中；
到達(dá)網(wǎng)絡(luò)中各個LD的路由信息，具體包括LDBR直連的LD的LD ID,以及到達(dá)非直連LD的路由信息。LD級別的路由信息可以包括LD ID, 下一跳LDBR以及開銷等信息。
路由信息查詢單元，用于根據(jù)接收到的數(shù)據(jù)報文的目的LD的LD ID從 自身的LD路由表中查找路由信息，判斷接收到的數(shù)據(jù)報文的目的LD是否 為自身直連的LD;
LD間轉(zhuǎn)發(fā)單元，在接收到的數(shù)據(jù)報文的目的LD不是自身直連的LD 時，基于LD ID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，根據(jù)數(shù)據(jù)報文的目的LD的LD ID,確 定下一跳LDBR的ID;確定下一跳LDBR的位置信息，將數(shù)據(jù)報文轉(zhuǎn)發(fā)至 下一跳LDBR;
LD內(nèi)轉(zhuǎn)發(fā)單元，用于在接收到的數(shù)據(jù)報文的目的LD為自身直連的LD 時，通過目的主機(jī)位置信息進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)。 所迷LD間轉(zhuǎn)發(fā)單元包括
下一跳LDBR確定單元，用于根據(jù)路由信息查詢單元查找到的路由信息 確定下一跳LDBR的BR ID;
LDBR位置信息確定單元，用于確定下一跳LDBR的BR ID對應(yīng)的 LDBR的locator;
才艮文轉(zhuǎn)發(fā)單元，用于通過下一跳LDBR的locator為目的地址的隧道， 將接收到的數(shù)據(jù)報文轉(zhuǎn)發(fā)到下一跳LDBR。
如果目的LD的LDBR接收到數(shù)據(jù)報文時，進(jìn)一步根據(jù)數(shù)據(jù)報文中攜帶 的目的主機(jī)HI查找目的主機(jī)位置信息，則LD內(nèi)轉(zhuǎn)發(fā)單元可以由如下單元 組成
位置信息查詢單元，用于根據(jù)接收到的數(shù)據(jù)報文中攜帶的目的主機(jī)HI, 查找確定目的主機(jī)位置信息；
數(shù)據(jù)報文轉(zhuǎn)發(fā)單元，用于根據(jù)位置信息查詢單元確定的主機(jī)位置信息， 將接收到的數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
如果目的LD的LDBR接收到的數(shù)據(jù)報文中攜帶了目的主機(jī)位置信息，
則LD內(nèi)轉(zhuǎn)發(fā)單元可以根據(jù)接收到的數(shù)據(jù)報文中攜帶的目的主機(jī)位置信息，
將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
如果網(wǎng)絡(luò)中的LD的LD ID采用結(jié)構(gòu)化編址，并且LDBR之間采用距離 矢量路由協(xié)議交換LD級別的路由信息，則LDBR可以對接收到的LD級別 的路由信息進(jìn)行聚合，因此LDBR可以進(jìn)一步包括
路由聚合單元，用于將路由信息交互單元接收到的LD級別的路由信息 進(jìn)行路由聚合處理。
送給相鄰的LDBR。
由以上實施例可知，本發(fā)明實施例提供的網(wǎng)絡(luò)架構(gòu)、路由器和數(shù)據(jù)發(fā)送 方法中，不同LD可以采用不同的地址空間，通過建立基于LDID的if各由， 使得網(wǎng)絡(luò)中主機(jī)進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)時，可以基于LD ID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，
明實施例中采用基于LD編號的大粒度路由創(chuàng)建，因此可以有效減小連接LD 的路由器，以及LD內(nèi)部路由器的路由表容量需求，解決現(xiàn)有NodeID網(wǎng)絡(luò) 架構(gòu)可擴(kuò)展性差的問題。同時，采用本發(fā)明實施例提供的網(wǎng)絡(luò)架構(gòu)、方法和 路由器還可以避免某個LD內(nèi)部的路由震蕩擴(kuò)散到其它LD，大大提高整個 網(wǎng)絡(luò)的穩(wěn)定性。
總之，以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的 保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改 進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種多地址空間移動網(wǎng)絡(luò)架構(gòu)，其特征在于，包括多個采用獨立地址空間的位置標(biāo)識域LD，每個LD具有網(wǎng)絡(luò)內(nèi)唯一的LD標(biāo)識信息LD ID；不同LD之間通過LD邊界路由器LDBR相連，每個LDBR具有全網(wǎng)唯一的路由器標(biāo)識信息BR ID；源主機(jī)，用于查找目的主機(jī)的主機(jī)標(biāo)識HI、目的主機(jī)所在LD的LD ID以及目的主機(jī)位置信息，判斷自身所在LD的LD ID和目的主機(jī)所在LD的LD ID是否相同，如果相同，則通過所述目的主機(jī)位置信息直接進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)；否則，向自身所在LD的LDBR轉(zhuǎn)發(fā)數(shù)據(jù)報文；網(wǎng)絡(luò)中的LDBR，用于與網(wǎng)絡(luò)中相鄰的LDBR交換LD級別的路由信息，確定并保存自身到網(wǎng)絡(luò)中各個LD的路由信息；根據(jù)自身保存的路由信息判斷接收到的數(shù)據(jù)報文的目的LD是否為自身直連的LD，如果不是，則基于LD ID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，根據(jù)所述數(shù)據(jù)報文攜帶的目的LD的LD ID確定下一跳LDBR的ID；確定所述下一跳LDBR的位置信息，將所述數(shù)據(jù)報文轉(zhuǎn)發(fā)至所述下一跳LDBR；如果接收到的數(shù)據(jù)報文的目的LD是自身直連的LD，則確定目的主機(jī)位置信息，將所述數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
2、 如權(quán)利要求l所述的架構(gòu)，其特征在于，還包括域名服務(wù)器DNS,用于存儲網(wǎng)絡(luò)中主機(jī)的主機(jī)名稱、HI、主機(jī)位置信 息、以及主機(jī)所在LD的LD ID;所述源主機(jī)從所述DNS中查詢獲得所述目的主機(jī)的HI、主機(jī)位置信息 以及主機(jī)所在LD的LD ID信息。
3、 如權(quán)利要求l所述的架構(gòu)，其特征在于，還包括 分布哈希表DHT,用于存儲網(wǎng)絡(luò)中主機(jī)的主機(jī)名稱的hash值、HI、主機(jī)位置信息、以及主機(jī)所在LD的LD ID;所述源主機(jī)從所述DHT中查詢獲得所述目的主機(jī)的HI、主才幾位置信息 以及主機(jī)所在LD的LD ID信息。
4、 如權(quán)利要求l所述的架構(gòu)，其特征在于，還包括 DNS,用于存儲網(wǎng)絡(luò)中主機(jī)的主機(jī)名稱和HI;DHT，用于存儲網(wǎng)絡(luò)中主機(jī)的HI、主機(jī)所在LD的LD ID以及主機(jī)位 置信息；所述源主機(jī)從所述DNS中查找主機(jī)的HI，根據(jù)查找到的主機(jī)的HI從 所述DHT，查找獲得主機(jī)位置信息和主才幾所在LD的LD ID。
5、 如權(quán)利要求1所述的架構(gòu)，其特征在于，如果網(wǎng)絡(luò)中的LD的LDID 采用結(jié)構(gòu)化編制，并且網(wǎng)絡(luò)中LDBR之間采用距離矢量路由協(xié)議交換LD級 別的^各由信息，則網(wǎng)絡(luò)中的LDBR進(jìn)一 步可以用于對接收到的LD級別的路由信息進(jìn)行路 由聚合處理，并將處理后的路由信息發(fā)送給相鄰的LDBR;網(wǎng)絡(luò)中的LDBR基于LD ID進(jìn)行數(shù)據(jù)報文時，根據(jù)最長匹配的LD路由 進(jìn)行轉(zhuǎn)發(fā)。
6、 一種路由器，其特征在于，包括路由信息交互單元，用于與網(wǎng)絡(luò)中相鄰的LDBR交換LD級別的路由信 息；將自身到網(wǎng)絡(luò)中各個LD的路由信息保存到LD路由表中；路由信息查詢單元，用于根據(jù)接收到的數(shù)據(jù)報文的目的LD的LD ID從 自身的LD路由表中查找路由信息，判斷接收到的數(shù)據(jù)報文的目的LD是否 為自身直連的LD;LD間轉(zhuǎn)發(fā)單元，用于在所述數(shù)據(jù)報文的目的LD不是自身直連的LD 時，基于LDID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，根據(jù)數(shù)據(jù)報文的目的LD的LDID，確 定下一跳LDBR的ID;確定下一跳LDBR的位置信息，將所述數(shù)據(jù)報文轉(zhuǎn) 發(fā)至下一跳LDBR;LD內(nèi)轉(zhuǎn)發(fā)單元，用于在所述數(shù)據(jù)報文的目的LD為自身直連的LD時， 通過目的主機(jī)位置信息進(jìn)行所述數(shù)據(jù)報文轉(zhuǎn)發(fā)。
7、 如權(quán)利要求6所述的路由器，其特征在于，所述LD間轉(zhuǎn)發(fā)單元包括 下一跳LDBR確定單元，用于才艮據(jù)所述-各由信息查詢單元查找到的i 各由 信息確定下一跳LDBR的BR ID;LDBR位置信息確定單元，用于確定所述下一跳LDBR的BR ID對應(yīng) 的LDBR的位置信息；報文轉(zhuǎn)發(fā)單元，用于通過所述下一跳LDBR的位置信息為目的地址的隧 道，將所述數(shù)據(jù)報文轉(zhuǎn)發(fā)到下一跳LDBR。
8、 如權(quán)利要求6所述的路由器，其特征在于，所述LD內(nèi)轉(zhuǎn)發(fā)單元包括位置信息查詢單元，用于根據(jù)所述數(shù)據(jù)報文中攜帶的目的主機(jī)HI,查 找確定目的主機(jī)位置信息；數(shù)據(jù)報文轉(zhuǎn)發(fā)單元，用于根據(jù)所述位置信息查詢單元確定的主機(jī)位置信 息，將所述數(shù)據(jù)報文轉(zhuǎn)發(fā)給所述目的主機(jī)。
9、 如權(quán)利要求6所述的路由器，其特征在于，該路由器進(jìn)一步包括 路由聚合單元，用于將所述路由信息交互單元接收到的LD級別的路由信息進(jìn)行路由聚合處理；所述路由信息交互單元用于將所述路由聚合單元處理后的LD級別的路 由信息發(fā)送給相鄰的LDBR。
10、 一種數(shù)據(jù)發(fā)送方法，其特征在于，包括源主機(jī)查找目的主機(jī)的主積4示識HI、目的主片幾所在LD的LD ID以及 目的主機(jī)位置信息；源主機(jī)判斷目的主機(jī)與自身處于不同LD時，源主機(jī)向自身所在LD的 LDBR發(fā)送數(shù)據(jù)報文；接收到所述數(shù)據(jù)報文的LDBR根據(jù)該數(shù)據(jù)報文攜帶的目的LD ID進(jìn)行 尋址轉(zhuǎn)發(fā)，將數(shù)據(jù)報文發(fā)送至目的LD的LDBR;所述目的LD的LDBR接收到所述數(shù)據(jù)報文后，按照確定的目的主機(jī)位 置信息將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。
11、 如權(quán)利要求IO所述的方法，其特征在于，該方法還包括所述源主機(jī)判斷所述目的主機(jī)與自身處于相同LD時，根據(jù)查找到的目 的主機(jī)位置信息，將所述數(shù)據(jù)報文轉(zhuǎn)發(fā)給所述目的主機(jī)。
12、 如權(quán)利要求10所述的方法，其特征在于，接收到所述數(shù)據(jù)報文的 LDBR根據(jù)該數(shù)據(jù)報文攜帶的目的LD ID進(jìn)行尋址轉(zhuǎn)發(fā)，將數(shù)據(jù)報文發(fā)送至 目的LD的LDBR，具體包括接收到所述數(shù)據(jù)報文的LDBR根據(jù)所述數(shù)據(jù)報文中攜帶的目的LD ID 從自身的LD路由表中查找路由信息，根據(jù)查找到的路由信息判斷目的LD 是否為該LDBR直連的LD，如果是，則確定數(shù)據(jù)報文已到達(dá)目的LD的 UDBR;否則，該LDBR根據(jù)查找到的路由信息確定下一跳LDBR的BR ID; 確定所述下一跳LDBR的BR ID對應(yīng)的LDBR的位置信息； 該LDBR通過確定的下一跳LDBR的位置信息為目的地址的隧道，將 所述數(shù)據(jù)報文轉(zhuǎn)發(fā)到下一跳LDBR。
13、 如權(quán)利要求10所述的方法，其特征在于，所述源主機(jī)向自身所在 LD的LDBR發(fā)送數(shù)據(jù)報文時，所述數(shù)據(jù)報文中攜帶目的主機(jī)的HI、目的主 機(jī)所在LD的LD ID，以及目的主機(jī)位置信息；所述按照確定的目的主機(jī)位置信息將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)為所述 目的LD的LDBR根據(jù)所述數(shù)據(jù)報文中攜帶的目的主機(jī)位置信息，將所述數(shù) 據(jù)報文轉(zhuǎn)發(fā)給所述目的主機(jī)。
14、 如^l利要求10所述的方法，其特4正在于，所述目的LD的LDBR 收到來自源主機(jī)的數(shù)據(jù)報文時，該方法進(jìn)一步包括所述目的LD的LDBR查找目的主機(jī)位置信息，并纟艮據(jù)查找到的目的主 機(jī)位置信息將數(shù)據(jù)報文轉(zhuǎn)發(fā)給所述目的主機(jī)。
15、 如權(quán)利要求14所述的方法，其特征在于，所述源主機(jī)向自身所在 LD的LDBR發(fā)送數(shù)據(jù)報文時，所述數(shù)據(jù)報文中攜帶目的主機(jī)的HI、以及目 的主機(jī)所在LD的LD ID。
16、 如;f又利要求14所述的方法，其特4正在于，所述目的LD的LDBR 查找目的主機(jī)位置信息，包括所述目的LD的LDBR根據(jù)所述數(shù)據(jù)報文中 攜帶的目的主機(jī)的HI通過DHT，查找目的主機(jī)位置信息。
17、如權(quán)利要求10所述的方法，其特征在于，所述源主機(jī)查找目的主 機(jī)的HI、目的主機(jī)所在LD的LD ID以及目的主機(jī)位置信息的方法，包括所述源主才幾根據(jù)所述目的主機(jī)的主才幾名稱，從DNS中查詢獲得所述目 的主才幾的HI、主片幾位置信息以及主才幾所在LD的LD ID信息；中查詢獲得所述目的主機(jī)的HI、主機(jī)位置信息以及主才幾所在LD的LD ID 息5或者所述源主機(jī)根據(jù)所述目的主機(jī)的主機(jī)名稱，從所述DNS中查找所 述目的主機(jī)的HI;在根據(jù)查找到的目的主機(jī)的HI從所述DHT中，查找獲 得所述目的主機(jī)位置信息和目的主機(jī)所在LD的LD ID。
全文摘要
本發(fā)明實施例公開了一種多地址空間移動網(wǎng)絡(luò)架構(gòu)、一種路由器以及一種數(shù)據(jù)發(fā)送方法。本發(fā)明實施例通過為每個LD分配全網(wǎng)唯一的LD ID，為每個LDBR分配全網(wǎng)唯一的BR ID，在LDBR之間運(yùn)行動態(tài)路由協(xié)議通告LD級別的路由信息，使得在源主機(jī)確定數(shù)據(jù)報文要到達(dá)的目的主機(jī)與自身不在同一個LD內(nèi)時，源主機(jī)首先將數(shù)據(jù)報文轉(zhuǎn)發(fā)給自身所在LD的LDBR，再由接收到數(shù)據(jù)報文的LDBR基于LD ID進(jìn)行數(shù)據(jù)報文轉(zhuǎn)發(fā)，將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的LD的LDBR；目的LDBR根據(jù)確定的目的主機(jī)位置信息，將數(shù)據(jù)報文轉(zhuǎn)發(fā)給目的主機(jī)。本發(fā)明實施例公開的網(wǎng)絡(luò)架構(gòu)、方法和路由器，可以解決現(xiàn)有Node ID架構(gòu)存在的缺陷。
文檔編號H04L12/56GK101383758SQ20071015403
公開日2009年3月11日 申請日期2007年9月7日 優(yōu)先權(quán)日2007年9月7日
發(fā)明者徐小虎 申請人:華為技術(shù)有限公司