專(zhuān)利名稱(chēng)：一種身份標(biāo)識(shí)與位置分離協(xié)議數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)轉(zhuǎn)發(fā) 技術(shù)，特別是涉及一種基于分布式哈希表映射庫(kù)的身份標(biāo)識(shí) 與位置分離協(xié)議數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)及方法。
背景技術(shù)：
隨著科學(xué)技術(shù)的發(fā)展，信息已成為當(dāng)今推動(dòng)社會(huì)向前發(fā)展的巨大動(dòng)力，信息網(wǎng)絡(luò) 在各國(guó)經(jīng)濟(jì)與社會(huì)發(fā)展中起著決定性作用。但是，現(xiàn)有網(wǎng)絡(luò)面對(duì)日益增長(zhǎng)的業(yè)務(wù)需求和技 術(shù)創(chuàng)新時(shí)，越來(lái)越凸顯出網(wǎng)絡(luò)在路由和地址結(jié)構(gòu)方面的規(guī)模擴(kuò)展性問(wèn)題，例如隨著網(wǎng)絡(luò)用 戶(hù)的不斷增加、以及新網(wǎng)絡(luò)技術(shù)的發(fā)展，會(huì)導(dǎo)致無(wú)缺省路由區(qū)域(DFZ)中的路由表規(guī)模不 斷增大，大大超越了現(xiàn)有路由器轉(zhuǎn)發(fā)信息表能夠提高的速度。這里，所說(shuō)新網(wǎng)絡(luò)技術(shù)包括但 不限于多穴技術(shù)、流量工程、策略路由、VPN技術(shù)等等。針對(duì)這一問(wèn)題，業(yè)界提出了 一種新的協(xié)議一身份標(biāo)識(shí)與位置分離協(xié)議(LISP， Locator Identify Separation Protocol)，LISP 將互聯(lián)網(wǎng) IP 地址分為終端標(biāo)識(shí)(EID， Endpoint Identifiers)和路由位置(RL0C，Routing Locator)兩部分。其中，終端標(biāo)識(shí)用 于標(biāo)識(shí)一臺(tái)主機(jī)設(shè)備，而路由位置用于路由尋址和數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。LISP是一種映射封裝 (map-encapsulation)的方案，采用一種“IP_IN_IP”的方式進(jìn)行報(bào)文封裝。具體就是在 普通IP報(bào)文的外面再封裝一層IP報(bào)文頭部，其中，內(nèi)層IP報(bào)文頭部的源IP地址和目的IP 地址字段分別用源EID和目的EID表示，外層IP報(bào)文頭部的源IP地址和目的IP地址分別 用源RLOC和目的RLOC表示，這樣，報(bào)文在網(wǎng)絡(luò)傳輸過(guò)程中，只需要根據(jù)外層IP報(bào)文頭部的 目的RLOC進(jìn)行路由尋址和轉(zhuǎn)發(fā)即可，內(nèi)層IP報(bào)文頭部在傳輸過(guò)程中保持不變。圖1為L(zhǎng)ISP數(shù)據(jù)轉(zhuǎn)發(fā)流程的實(shí)現(xiàn)原理示意圖，如圖1所示，傳輸LISP數(shù)據(jù)的IP 網(wǎng)絡(luò)中包括IP骨干網(wǎng)絡(luò)以及若干隧道路由器(TR，Tunnel Router), IP骨干網(wǎng)中包含若 干IP服務(wù)器，隧道路由器與IP服務(wù)器相連。隧道路由器分為兩類(lèi)作為通信發(fā)起方的入 口隧道路由器稱(chēng)為ITRdngress Tunnel Router)，作為通信接收方的出口隧道路由器稱(chēng)為 ETR (Egress Tunnel Router)。圖1左側(cè)的終端為ITR隧道路由器邊界內(nèi)的主機(jī)，其IP地 址為EID1，EIDl對(duì)應(yīng)的RLOC為RL0C1 ；圖1右側(cè)的終端為ETR隧道路由器邊界內(nèi)的主機(jī)， 其IP地址為EID2，EID2對(duì)應(yīng)的RLOC為RL0C2。ITR隧道路由器邊界內(nèi)的主機(jī)發(fā)起通信時(shí)，源地址、目標(biāo)地址均是終端主機(jī)的IP 地址(EID)，這里源地址是EIDl、目標(biāo)地址是EID2，如報(bào)文10所示；ITR收到消息時(shí)查詢(xún)得 到目標(biāo)EID所對(duì)應(yīng)的ETR隧道路由器的RLOC地址，并將原始報(bào)文封裝在隧道報(bào)文之中，隧 道報(bào)文頭部的源地址、目標(biāo)地址是ITR、ETR的RL0C，如報(bào)文20所示；在報(bào)文到達(dá)ETR后， ETR剝離外層的隧道報(bào)文頭，此時(shí)，源地址、目標(biāo)地址均是終端主機(jī)的EID，如報(bào)文30所示， ETR在本路由器邊界內(nèi)轉(zhuǎn)發(fā)是根據(jù)目的EID轉(zhuǎn)發(fā)報(bào)文至目的主機(jī)。目前，對(duì)于LISP的控制平面流程，即EID到RLOC的映射建立方案有很多種，如 美國(guó)UCLA大學(xué)的張麗霞教授等人提出的應(yīng)用傳輸映射服務(wù)器(APT，A Practical Transit mapping service)解決方案、思科的Dino Farinacci等人提出的身份標(biāo)識(shí)與位置分離協(xié)議替代拓?fù)?LISP+ALT，Locator Identify Separation Protocol Alternative Topology) 方案。其中，APT解決方案提出一種集中式的存儲(chǔ)系統(tǒng)，要求在應(yīng)用服務(wù)器(AS)域中一臺(tái) 解析器存儲(chǔ)所有的EID到RLOC的映射關(guān)系。該方案在EID到RLOC的映射關(guān)系很少時(shí)，效 率比較高，但是，當(dāng)映射關(guān)系比較多或者主機(jī)移動(dòng)時(shí)，解析器的壓力會(huì)非常大，存儲(chǔ)效率會(huì) 隨著映射關(guān)系的增大而急劇下降。LISP+ALT方案提出了一種分布式的疊加層，EID前綴在 疊加層以廣播的形式傳播，該方案的不足之處在于該方案要求EID必須以一種便于聚合 的層次化方式分配，但在主機(jī)移動(dòng)時(shí)，無(wú)法保證區(qū)域內(nèi)的EID便于聚合，因此該方案無(wú)法解 決主機(jī)移動(dòng)性問(wèn)題
發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種身份標(biāo)識(shí)與位置分離協(xié)議數(shù)據(jù)轉(zhuǎn)發(fā)系 統(tǒng)及方法，能簡(jiǎn)單、方便地實(shí)現(xiàn)EID到RLOC的映射，進(jìn)而靈活地完成LISP數(shù)據(jù)的轉(zhuǎn)發(fā)。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的本發(fā)明提供了一種LISP數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，包括IP骨干網(wǎng)絡(luò)以及一個(gè)以上隧道路由 器，該系統(tǒng)還包括LISP疊加層，用于存儲(chǔ)EID與RLOC的映射關(guān)系；所述LISP疊加層中包含至少一臺(tái)DHT服務(wù)器；所述隧道路由器，用于向DHT服務(wù)器發(fā)送映射請(qǐng)求或映射注冊(cè)消息，并接收DHT服 務(wù)器的映射響應(yīng)。上述方案中，所述隧道路由器為入口隧道路由器(ITR)、和/或出口隧道路由器 (ETR)。所述LISP疊加層中所有DHT服務(wù)器構(gòu)成存儲(chǔ)EID與RLOC映射關(guān)系的分布式映射 數(shù)據(jù)庫(kù)。上述方案中，所述映射請(qǐng)求中攜帶有目的EID ；所述映射響應(yīng)中攜帶有目的EID及 其對(duì)應(yīng)的目的RLOC ；所述映射注冊(cè)消息中攜帶有當(dāng)前注冊(cè)的EID及其對(duì)應(yīng)的RL0C。本發(fā)明還提供了一種LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法，設(shè)置LISP疊加層，該方法包括源主機(jī)向ITR發(fā)送攜帶有自身EID和目的主機(jī)EID的IP報(bào)文；ITR確定本地未保存目的主機(jī)EID對(duì)應(yīng)的RLOC時(shí)，向LISP疊加層發(fā)送請(qǐng)求，并從 LISP疊加層獲取目的主機(jī)EID對(duì)應(yīng)的RLOC ；ITR用獲得的目的主機(jī)RLOC封裝所述IP報(bào)文，根據(jù)封裝后的IP報(bào)文頭轉(zhuǎn)發(fā)所述 IP報(bào)文至目的主機(jī)。其中，ITR獲得目的主機(jī)EID對(duì)應(yīng)的RLOC后，該方法進(jìn)一步包括ITR緩存目的主 機(jī)EID及其對(duì)應(yīng)的RL0C。上述方案中，所述LISP疊加層包含至少一臺(tái)DHT服務(wù)器；所述從LISP疊加層獲取 目的主機(jī)EID對(duì)應(yīng)的RLOC具體為DHT服務(wù)器收到請(qǐng)求后，通過(guò)DHT哈希算法在LISP疊加層中查找目的主機(jī)EID對(duì) 應(yīng)的RLOC ；查找到后，將目的主機(jī)EID對(duì)應(yīng)的RLOC通過(guò)映射響應(yīng)返回發(fā)起請(qǐng)求的ITR。上述方案中，所述封裝為將獲得的RLOC作為所述IP報(bào)文的外層IP報(bào)文頭進(jìn)行 封裝；所述轉(zhuǎn)發(fā)IP報(bào)文至目的主機(jī)具體為ITR將封裝后的IP報(bào)文，根據(jù)外層IP報(bào)文頭中 的目的RLOC進(jìn)行路由和轉(zhuǎn)發(fā)；所述IP報(bào)文到達(dá)ETR后，在ETR上進(jìn)行解封裝，剝掉外層的 IP報(bào)文頭，保留內(nèi)層的IP報(bào)文頭；ETR根據(jù)保留的IP報(bào)文頭，將所述IP報(bào)文轉(zhuǎn)發(fā)到目的主機(jī)。上述方案中，源主機(jī)發(fā)送IP報(bào)文之前，該方法進(jìn)一步包括ETR有新的EID時(shí)，ETR 向LISP疊加層中的DHT服務(wù)器發(fā)送攜帶有新EID及其對(duì)應(yīng)RLOC的EID注冊(cè)消息；DHT服 務(wù)器收到所述注冊(cè)消息后，通過(guò)DHT哈希算法將EID和RLOC的映射關(guān)系存儲(chǔ)到LISP疊加層中。本發(fā)明所提供的身份標(biāo)識(shí)與位置分離協(xié)議數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)及方法，在原有IP網(wǎng)絡(luò) 架構(gòu)之上增加了 LISP疊加層(overlay)，由該LISP疊加層負(fù)責(zé)存儲(chǔ)EID和RLOC的對(duì)應(yīng)關(guān) 系，并接受ITR的查詢(xún)請(qǐng)求，實(shí)時(shí)將EID映射成對(duì)應(yīng)的RLOC地址，返回查找到的RL0C。如 此，可將數(shù)據(jù)的轉(zhuǎn)發(fā)平面和控制平面分離，原有的IP網(wǎng)絡(luò)作為轉(zhuǎn)發(fā)平面，完成數(shù)據(jù)報(bào)文的 封裝和轉(zhuǎn)發(fā)；而新增的LISP疊加層作為L(zhǎng)ISP數(shù)據(jù)的控制平面，專(zhuān)用于分布式映射數(shù)據(jù)庫(kù)的 建立，并完成EID信息的注冊(cè)、查詢(xún)和更新。這樣，可使控制平面和數(shù)據(jù)轉(zhuǎn)發(fā)平面的功能更 清晰，數(shù)據(jù)傳輸更簡(jiǎn)單、方便、易于實(shí)現(xiàn)。本發(fā)明新增的LISP疊加層中，利用成熟的分布式哈希表(DHT，Distributed Hash Table)技術(shù)構(gòu)建分布式映射數(shù)據(jù)庫(kù)，每次根據(jù)EID查詢(xún)對(duì)應(yīng)的RLOC時(shí)，采用DHT哈希算法在 分布式映射數(shù)據(jù)庫(kù)中查找EID對(duì)應(yīng)的RL0C，查找效率更高，實(shí)現(xiàn)更靈活、快捷，且安全可靠。


圖1為L(zhǎng)ISP數(shù)據(jù)轉(zhuǎn)發(fā)流程的實(shí)現(xiàn)原理示意圖；圖2為本發(fā)明具有疊加層的雙平面網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖3為本發(fā)明基于DHT哈希算法完成映射的實(shí)現(xiàn)原理示意圖；圖4為本發(fā)明LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法的實(shí)現(xiàn)流程示意圖；圖5為本發(fā)明LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法一具體實(shí)施例的實(shí)現(xiàn)流程示意圖。
具體實(shí)施例方式本發(fā)明的基本思想是在原有IP網(wǎng)絡(luò)架構(gòu)之上增加LISP疊加層，由該LISP疊加 層負(fù)責(zé)存儲(chǔ)EID和RLOC的對(duì)應(yīng)關(guān)系，接受ITR的查詢(xún)請(qǐng)求，并響應(yīng)請(qǐng)求的EID對(duì)應(yīng)的RLOC信息。進(jìn)一步的，LISP疊加層可接受ETR的注冊(cè)消息，并以DHT哈希方式存儲(chǔ)EID和RLOC 的映射關(guān)系。本發(fā)明LISP數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)如圖2所示，除了包括IP骨干網(wǎng)絡(luò)以及若干隧道路由 器以外，關(guān)鍵在于，還設(shè)置有LISP疊加層，LISP疊加層中部署有一臺(tái)或多臺(tái)支持DHT哈希算 法的服務(wù)器，可簡(jiǎn)稱(chēng)為DHT服務(wù)器(Server) ；DHT服務(wù)器中分別存儲(chǔ)有EID與RLOC的映射 關(guān)系，若干臺(tái)DHT服務(wù)器依次連接，構(gòu)成網(wǎng)狀的分布式映射數(shù)據(jù)庫(kù)。ITR或ETR分別與LISP 疊加層中的一臺(tái)DHT服務(wù)器相連，通過(guò)所連接的DHT服務(wù)器接入LISP疊加層；其中，所述連 接為物理連接或邏輯連接。當(dāng)ITR需要查詢(xún)EID對(duì)應(yīng)的RLOC時(shí)，ITR可向DHT服務(wù)器發(fā)起映射請(qǐng)求 MapRequest,將所要查詢(xún)的目的EID發(fā)送給DHT服務(wù)器，所述映射請(qǐng)求中攜帶有目的EID ； DHT服務(wù)器收到后，通過(guò)DHT哈希算法在分布式映射數(shù)據(jù)庫(kù)中查找目的EID對(duì)應(yīng)的RLOC ； 之后，再通過(guò)映射響應(yīng)MapReply將查詢(xún)到的RLOC返回給ITR，所述映射響應(yīng)中攜帶有目的EID及其對(duì)應(yīng)的RLOC。另外，ETR可預(yù)先通過(guò)映射注冊(cè)，將自身的EID與RLOC之間的映射關(guān)系發(fā)送給DHT 服務(wù)器進(jìn)行存儲(chǔ)，此時(shí)，映射注冊(cè)消息MapRegister中攜帶有當(dāng)前注冊(cè)的EID及其對(duì)應(yīng)的 RLOC0需要說(shuō)明的是對(duì)于任意TR，既可以是ITR，也可以是ETR從圖2所示結(jié)構(gòu)可以看出，本發(fā)明將LISP數(shù)據(jù)的控制平面與轉(zhuǎn)發(fā)平面分離，轉(zhuǎn)發(fā) 平面負(fù)責(zé)LISP數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)，具體轉(zhuǎn)發(fā)流程和原理與圖1所示流程基本相同，唯一不同 的是根據(jù)目的EID獲取目的RLOC的過(guò)程；控制平面用于建立分布式映射數(shù)據(jù)庫(kù)，完成EID 和ROLC對(duì)應(yīng)關(guān)系的存儲(chǔ)，EID信息的注冊(cè)、查詢(xún)和更新等操作的接收和處理。具體的，圖2所示疊加層實(shí)現(xiàn)基于DHT的分布式映射數(shù)據(jù)庫(kù)構(gòu)建，保存EID與ROLC 的映射關(guān)系的實(shí)現(xiàn)原理如圖3所示，疊加層中部署有若干臺(tái)支持DHT哈希算法的DHT服務(wù) 器，這些DHT服務(wù)器構(gòu)成一個(gè)分布式映射數(shù)據(jù)庫(kù)，用于保存EID-to-RLOC的映射關(guān)系?；趫D2、圖3所示的系統(tǒng)架構(gòu)，本發(fā)明LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法的實(shí)現(xiàn)流程如圖4所 示，包括以下步驟步驟401 源主機(jī)向ITR發(fā)送攜帶有自身EID和目的主機(jī)EID的普通IP報(bào)文；這里，源主機(jī)的EID為EID1，目的主機(jī)的EID為EID2 ；所述源主機(jī)是ITR隧道路由 器邊界內(nèi)的終端。步驟402 =ITR收到源主機(jī)發(fā)來(lái)的報(bào)文后，判斷本地是否保存有目的主機(jī)EID對(duì)應(yīng) 的RL0C，如果保存有，則直接執(zhí)行步驟406 ；否則，執(zhí)行步驟403。步驟403 =ITR向?qū)?yīng)的DHT服務(wù)器發(fā)送映射請(qǐng)求，請(qǐng)求獲取目的主機(jī)EID對(duì)應(yīng)的 RLOC ；這里，所述ITR對(duì)應(yīng)的DHT服務(wù)器是指該ITR物理連接或邏輯連接的DHT服務(wù)器， 也可稱(chēng)為ITR默認(rèn)的DHT服務(wù)器；所述請(qǐng)求中攜帶有目的主機(jī)EID。步驟404 =DHT服務(wù)器收到映射請(qǐng)求后，通過(guò)DHT哈希算法在LISP疊加層中查找目 的主機(jī)EID對(duì)應(yīng)的RLOC ；查找到后，將目的主機(jī)EID對(duì)應(yīng)的RLOC信息返回發(fā)起請(qǐng)求的ITR ；具體的，收到請(qǐng)求的DHT服務(wù)器，根據(jù)DHT哈希算法確定保存目的主機(jī)EID和RLOC 映射關(guān)系的DHT服務(wù)器，由所確定的DHT服務(wù)器向ITR返回目的主機(jī)EID對(duì)應(yīng)的RLOC信息。所述返回是DHT服務(wù)器通過(guò)映射響應(yīng)消息將目的主機(jī)EID對(duì)應(yīng)的RLOC發(fā)送給發(fā) 起請(qǐng)求的ITR。步驟405 ITR收到返回的RLOC后，緩存目的主機(jī)EID與RLOC之間的映射關(guān)系，以 便之后再需要查找該EID對(duì)應(yīng)的RLOC時(shí)，可從本地直接獲取。步驟406 將獲得的目的主機(jī)RLOC作為IP報(bào)文頭，封裝LISP數(shù)據(jù)報(bào)文，之后根據(jù) 封裝后的IP報(bào)文頭，即根據(jù)目的主機(jī)RL0C，轉(zhuǎn)發(fā)ITR發(fā)送的普通IP報(bào)文至目的主機(jī)。圖5為本發(fā)明LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法一具體實(shí)施例的實(shí)現(xiàn)流程示意圖，本實(shí)施例中， 主機(jī)I(Hostl)為通信發(fā)起方，位于ITR隧道路由器的邊界內(nèi)；主機(jī)2(Host2)為通信接收 方，即目的主機(jī)，位于ETR隧道路由器的邊界內(nèi)。本實(shí)施例中，主機(jī)1的EID為EIDl，其對(duì)應(yīng) 的RLOC為RLOCl ；主機(jī)2的EID為EID2，其對(duì)應(yīng)的RLOC為RL0C2。如圖5所示，本實(shí)施例中的LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法包括以下步驟步驟503 主機(jī)1發(fā)起與主機(jī)2的通信，發(fā)送一個(gè)普通的IP報(bào)文，IP報(bào)文的目的IP地址為主機(jī)2的EID地址EID2，源IP地址為主機(jī)1的EID地址EIDl ；這里，主機(jī)1所發(fā)送的普通IP報(bào)文可以是IPv4報(bào)文，也可以是IPv6報(bào)文。步驟504 :ITR接收到該IP報(bào)文后，在本地緩存(Cache)中查找EID2對(duì)應(yīng)的RL0C， 如果查找到，則說(shuō)明該IP報(bào)文不是初始報(bào)文，則直接進(jìn)入步驟508 ；否則，進(jìn)入步驟505。 步驟505 :ITR封裝LISP的映射請(qǐng)求報(bào)文MapRequest，并向LISP疊加層中對(duì)應(yīng)的 DHT服務(wù)器發(fā)送該映射請(qǐng)求報(bào)文，請(qǐng)求EID2的RLOC地址；這里，ITR對(duì)應(yīng)的DHT服務(wù)器是其默認(rèn)的DHT服務(wù)器；MapRequest報(bào)文中攜帶有 EID2。步驟506 :LISP疊加層中的相應(yīng)DHT服務(wù)器收到LISP的MapRequest報(bào)文后，通 過(guò)DHT哈希算法在分布式映射數(shù)據(jù)庫(kù)中查找EID2對(duì)應(yīng)的RLOC信息，得到RL0C2，之后，封裝 LISP的映射響應(yīng)報(bào)文MapR印ly，MapReply中攜帶有EID2和RL0C2。步驟507 =ITR收到LISP的MapR印Iy報(bào)文后，將EID2與RL0C2的映射關(guān)系緩存到 本地Cache中，以便以后需要查詢(xún)EID2對(duì)應(yīng)的RLOC時(shí)，可直接在本地查找到。步驟508 =ITR根據(jù)收到的RL0C2封裝LISP數(shù)據(jù)報(bào)文；這里，所述封裝就是在原有IP報(bào)文頭外面再封裝一層IP報(bào)文頭，外層IP報(bào)文頭 部中的目的IP地址為ETR的RLOC地址RL0C2，源IP地址為ITR的RLOC地址RLOCl ；此時(shí)， 內(nèi)層IP報(bào)文頭部中的目的IP地址為EID2，源IP地址為EIDl。步驟509 ITR將封裝后的LISP數(shù)據(jù)報(bào)文，根據(jù)外層IP報(bào)文頭中的目的RLOC進(jìn)行 路由和轉(zhuǎn)發(fā)。步驟510 該LISP數(shù)據(jù)報(bào)文到達(dá)ETR后，在ETR上進(jìn)行解封裝，剝掉外層的IP報(bào) 文頭，保留內(nèi)層的IP報(bào)文頭。步驟511 =ETR在自身邊界內(nèi)根據(jù)保留的IP報(bào)文頭，即根據(jù)目的EID進(jìn)行路由，將 該LISP數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)到目的主機(jī)2。在發(fā)送IP報(bào)文之前，如果ETR有新的EID，本實(shí)施例還可以進(jìn)一步包括步驟501 當(dāng)ETR上有新的EID前綴時(shí)，ETR向LISP疊加層中對(duì)應(yīng)的DHT服務(wù)器發(fā) 送EID注冊(cè)消息MapRegister，注冊(cè)消息中攜帶有新的EID及其對(duì)應(yīng)的RLOC ；這里，所述ETR對(duì)應(yīng)的DHT服務(wù)器是指該ETR物理連接或邏輯連接的DHT服務(wù)器， 也可稱(chēng)為ETR默認(rèn)的DHT服務(wù)器。本實(shí)施例中，假設(shè)新的EID為EID2，其對(duì)應(yīng)的RLOC為RL0C2，那么，注冊(cè)消息中就 攜帶有EID2和RL0C2。步驟502 =DHT服務(wù)器收到該注冊(cè)消息后，通過(guò)DHT哈希算法，將EID和RLOC的映 射關(guān)系存儲(chǔ)到LISP疊加層中；具體的，收到注冊(cè)消息的DHT服務(wù)器，根據(jù)DHT哈希算法確定當(dāng)前新EID將存儲(chǔ)的 DHT服務(wù)器，然后由ETR默認(rèn)的DHT服務(wù)器發(fā)送DHT消息到待存儲(chǔ)該映射關(guān)系的DHT服務(wù) 器，DHT消息中攜帶有新EID和RLOC的值，在待存儲(chǔ)映射關(guān)系的DHT服務(wù)器收到DHT消息 后，提取出DHT消息中的EID和RLOC值，并存儲(chǔ)在本地。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍，凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù) 范圍之內(nèi)。
權(quán)利要求
一種身份標(biāo)識(shí)與位置分離協(xié)議LISP數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，包括IP骨干網(wǎng)絡(luò)以及一個(gè)以上隧道路由器，其特征在于，該系統(tǒng)還包括LISP疊加層，用于存儲(chǔ)終端標(biāo)識(shí)EID與路由位置RLOC的映射關(guān)系；所述LISP疊加層中包含至少一臺(tái)分布式哈希表DHT服務(wù)器；所述隧道路由器，用于向DHT服務(wù)器發(fā)送映射請(qǐng)求或映射注冊(cè)消息，并接收DHT服務(wù)器的映射響應(yīng)。
2.根據(jù)權(quán)利要求1所述的LISP數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，其特征在于，所述隧道路由器為入口隧 道路由器ITRJP /或出口隧道路由器ETR。
3.根據(jù)權(quán)利要求1或2所述的LISP數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，其特征在于，所述LISP疊加層中所 有DHT服務(wù)器構(gòu)成存儲(chǔ)EID與RLOC映射關(guān)系的分布式映射數(shù)據(jù)庫(kù)。
4.根據(jù)權(quán)利要求1或2所述的LISP數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，其特征在于，所述映射請(qǐng)求中攜帶 有目的EID ；所述映射響應(yīng)中攜帶有目的EID及其對(duì)應(yīng)的目的RLOC ；所述映射注冊(cè)消息中攜帶有當(dāng)前注冊(cè)的EID及其對(duì)應(yīng)的RL0C。
5.一種LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，設(shè)置LISP疊加層，該方法還包括源主機(jī)向ITR發(fā)送攜帶有自身EID和目的主機(jī)EID的IP報(bào)文；ITR確定本地未保存目的主機(jī)EID對(duì)應(yīng)的RLOC時(shí)，向LISP疊加層發(fā)送請(qǐng)求，并從LISP 疊加層獲取目的主機(jī)EID對(duì)應(yīng)的RLOC ；ITR用獲得的目的主機(jī)RLOC封裝所述IP報(bào)文，根據(jù)封裝后的IP報(bào)文頭轉(zhuǎn)發(fā)所述IP報(bào) 文至目的主機(jī)。
6.根據(jù)權(quán)利要求5所述的LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，ITR獲得目的主機(jī)EID對(duì) 應(yīng)的RLOC后，該方法進(jìn)一步包括ITR緩存目的主機(jī)EID及其對(duì)應(yīng)的RL0C。
7.根據(jù)權(quán)利要求5或6所述的LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，所述LISP疊加層包含 至少一臺(tái)DHT服務(wù)器；所述從LISP疊加層獲取目的主機(jī)EID對(duì)應(yīng)的RLOC具體為DHT服務(wù)器收到請(qǐng)求后，通過(guò)DHT哈希算法在LISP疊加層中查找目的主機(jī)EID對(duì)應(yīng)的 RLOC ；查找到后，將目的主機(jī)EID對(duì)應(yīng)的RLOC通過(guò)映射響應(yīng)返回發(fā)起請(qǐng)求的ITR。
8.根據(jù)權(quán)利要求5或6所述的LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，所述封裝為將獲得 的RLOC作為所述IP報(bào)文的外層IP報(bào)文頭進(jìn)行封裝；所述轉(zhuǎn)發(fā)IP報(bào)文至目的主機(jī)具體為ITR將封裝后的IP報(bào)文，根據(jù)外層IP報(bào)文頭中 的目的RLOC進(jìn)行路由和轉(zhuǎn)發(fā)；所述IP報(bào)文到達(dá)ETR后，在ETR上進(jìn)行解封裝，剝掉外層的IP報(bào)文頭，保留內(nèi)層的IP 報(bào)文頭；ETR根據(jù)保留的IP報(bào)文頭，將所述IP報(bào)文轉(zhuǎn)發(fā)到目的主機(jī)。
9.根據(jù)權(quán)利要求7所述的LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，源主機(jī)發(fā)送IP報(bào)文之前， 該方法進(jìn)一步包括ETR有新的EID時(shí)，ETR向LISP疊加層中的DHT服務(wù)器發(fā)送攜帶有新EID及其對(duì)應(yīng)RLOC 的EID注冊(cè)消息；DHT服務(wù)器收到所述注冊(cè)消息后，通過(guò)DHT哈希算法將EID和RLOC的映射關(guān)系存儲(chǔ)到 LISP疊加層中。
全文摘要
本發(fā)明公開(kāi)了一種身份標(biāo)識(shí)與位置分離協(xié)議(LISP)數(shù)據(jù)轉(zhuǎn)發(fā)系統(tǒng)，包括IP骨干網(wǎng)絡(luò)以及一個(gè)以上隧道路由器，關(guān)鍵在于，該系統(tǒng)還包括LISP疊加層，用于存儲(chǔ)終端標(biāo)識(shí)(EID)與路由位置(RLOC)的映射關(guān)系；所述LISP疊加層中包含至少一臺(tái)分布式哈希表(DHT)服務(wù)器；所述隧道路由器，與DHT服務(wù)器相連，用于向DHT服務(wù)器發(fā)送映射請(qǐng)求或映射注冊(cè)，并接收DHT服務(wù)器的映射響應(yīng)。本發(fā)明還同時(shí)公開(kāi)了一種LISP數(shù)據(jù)轉(zhuǎn)發(fā)方法，采用本發(fā)明能簡(jiǎn)單、方便地實(shí)現(xiàn)EID到RLOC的映射，進(jìn)而靈活地完成LISP數(shù)據(jù)的轉(zhuǎn)發(fā)。
文檔編號(hào)H04L12/56GK101945034SQ20091008820
公開(kāi)日2011年1月12日 申請(qǐng)日期2009年7月8日 優(yōu)先權(quán)日2009年7月8日
發(fā)明者胡方偉 申請(qǐng)人:中興通訊股份有限公司