專利名稱：一種身份與位置映射關(guān)系的實現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種身份與位置映射關(guān)系的實現(xiàn)方法。
背景技術(shù)：
隨著互聯(lián)網(wǎng)的快速發(fā)展，移動用戶和多家鄉(xiāng)用戶不斷增長，流量工程和策略路由被大量采用，傳統(tǒng)互聯(lián)網(wǎng)的原始設(shè)計思想難以繼續(xù)適應(yīng)網(wǎng)絡(luò)在移動、多家鄉(xiāng)、安全和路由可 擴(kuò)展等方面的新需求，急需進(jìn)行修改和完善。IP地址的雙重屬性問題是導(dǎo)致互聯(lián)網(wǎng)存在 諸多問題的根本原因之一。近年來，各國都致力于新一代信息網(wǎng)絡(luò)體系結(jié)構(gòu)和關(guān)鍵技術(shù)的 研究，如美國國家科學(xué)基金委員會(NSF，National Science Foundation)的GENI (Global Environmentfor Network Innovations)計劃禾口 FIND (Future Internet Design)項目以及 ^W^FIRE (Future Internet Research and Experimentation) i十戈ij·。豸國 2006 $的 973項目指南里明確提出將“新的網(wǎng)絡(luò)體系基礎(chǔ)研究”作為重點(diǎn)研究課題；同年立項的國家 973項目“一體化可信網(wǎng)絡(luò)與普適服務(wù)體系基礎(chǔ)研究”對新一代信息網(wǎng)絡(luò)體系基礎(chǔ)理論方面 的研究和探索邁出了重要的步。身份與位置分離的思想已經(jīng)成為新網(wǎng)絡(luò)體系結(jié)構(gòu)研究的熱點(diǎn)之一。Cisco公司在 互聯(lián)網(wǎng)研究專門工作組(Internet Research Task Force, I RTF)的路由研究組(Routing Research Group, RRG)提出了 LISP(Locator/IDS印aration Protocol)草案。LISP 使用 一部分IP地址作為終端標(biāo)識(EID，Endpoint Identifier)，另一部分作為路由位置標(biāo)識 (RL0C, RoutingLocators)，EID為終端使用，RLOC用于轉(zhuǎn)發(fā)數(shù)據(jù)包。通過EID與RLOC的 映射、封裝，完成數(shù)據(jù)包的轉(zhuǎn)發(fā)與路由。關(guān)于EID與RLOC的映射解析，Cisco公司提出了 多種機(jī)制，如 LISP-ALT (LISP Alternative Topology), LISP-DHT (Towards a DHT to map identifiers onto locators)、 LISP-CONS(A Content distribution Overlay Network Service for LISP)、NERD (A Not-so-novel EID to RLOC Database)禾口 APT (A Practical TransitMapping Service)的方法。雖然方案各異，但共同點(diǎn)是設(shè)計一個映射關(guān)系數(shù)據(jù)庫， 并通過網(wǎng)絡(luò)擴(kuò)散映射信息，其重要設(shè)計目標(biāo)是允許相對簡單有效的映射系統(tǒng)得以應(yīng)用，并 盡量減少對現(xiàn)有軟硬件的更改。但是現(xiàn)有機(jī)制并不完善，存在以下缺點(diǎn)1.當(dāng)網(wǎng)絡(luò)規(guī)模增大時，映射信息的查詢存在較大的時延，2.沒有充分考慮對移動性的支持。申請?zhí)枮?00710122012. 1，名稱為《實現(xiàn)一體化網(wǎng)絡(luò)位置管理的方法》的專利 申請，提出了一種基于身份與位置標(biāo)識分離映射的新網(wǎng)絡(luò)體系結(jié)構(gòu)。一體化網(wǎng)絡(luò)在核心 網(wǎng)中引入稱為映射服務(wù)器(Identifier Mapping Server, IDMS)的功能實體，存儲一個區(qū) 域網(wǎng)絡(luò)內(nèi)終端的接入標(biāo)識(Accessldentifier，AID)和交換路由標(biāo)識(Switch Routing Identifier, SRID)的映射信息。IDMS還能夠提供映射信息的查詢、插入、刪除和修改服務(wù)。 為了避免單個映射服務(wù)器存儲過多的映射信息，采用分布式的映射信息存儲結(jié)構(gòu)，每臺映射服務(wù)器只保存歸屬本域及當(dāng)前移動到本域的終端的映射信息。通信過程中，需要根據(jù)身 份信息查找位置信息進(jìn)行映射，因此需要定位映射關(guān)系所在的映射服務(wù)器，本發(fā)明就是要 建立一種快速準(zhǔn)確的身份與位置映射關(guān)系的定位機(jī)制。

發(fā)明內(nèi)容
本發(fā)明的目的在于，提出一種身份與位置映射關(guān)系的實現(xiàn)方法，用于解決大規(guī)模 網(wǎng)絡(luò)映射信息的查詢存在時延以及沒有充分考慮移動性的問題。技術(shù)方案是一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述方法包括步驟1 將網(wǎng)絡(luò)劃分成管理域；步驟2 在每個管理域中配置至少一個與其他管理域相連的映射服務(wù)器；所述映 射服務(wù)器中存儲歸屬域信息；步驟3 當(dāng)所述映射服務(wù)器的歸屬域信息發(fā)生變化時，向所述映射服務(wù)器的對等 映射服務(wù)器發(fā)送更新消息；步驟4 所述對等映射服務(wù)器根據(jù)更新消息，更新自身存儲的歸屬域信息；步驟5 向所述對等映射服務(wù)器的對等映射服務(wù)器轉(zhuǎn)發(fā)更新消息，直至網(wǎng)絡(luò)中的 所有映射服務(wù)器收到所述更新消息并更新自身存儲的歸屬域信息。所述歸屬域信息是指，在歸屬域接入管理域時，由接入標(biāo)識配置管理中心分配給 歸屬域的接入標(biāo)識與歸屬域形成的映射關(guān)系。所述歸屬域信息包括接入標(biāo)識、歸屬域字段、驗證碼和歸屬域。所述接入標(biāo)識采用設(shè)定數(shù)值的歸屬域字段將其劃分為連續(xù)的接入標(biāo)識塊。所述映射服務(wù)器的歸屬域信息發(fā)生變化是指映射服務(wù)器上歸屬域信息的更新、添 加或撤銷。所述對等映射服務(wù)器是與所述映射服務(wù)器所在的管理域相鄰的管理域的映射服 務(wù)器。所述映射服務(wù)器通過TCP/IP協(xié)議和對等映射服務(wù)器通信。所述更新消息包括始發(fā)屬性、目的屬性、管理域序列和發(fā)生變化的歸屬域信息；其 中，所述始發(fā)屬性由最先發(fā)送變化的歸屬域信息的映射服務(wù)器生成，并在更新消息發(fā)送過 程中保持不變；所述目的屬性標(biāo)記一次轉(zhuǎn)發(fā)更新消息的映射服務(wù)器，轉(zhuǎn)發(fā)更新消息的映射 服務(wù)器接收到該變化的歸屬域信息后，如果目的屬性中包括該轉(zhuǎn)發(fā)更新消息的映射服務(wù)器 的對等映射服務(wù)器，則不再向?qū)Φ扔成浞?wù)器轉(zhuǎn)發(fā)更新消息；管理域序列標(biāo)記變化的歸屬 域信息轉(zhuǎn)發(fā)過程中經(jīng)過的映射服務(wù)器，如果接收到該變化的歸屬域信息的映射服務(wù)器已經(jīng) 存在管理域序列中，則該映射服務(wù)器不再處理該變化的歸屬域信息。所述對等映射服務(wù)器根據(jù)發(fā)生變化的歸屬域信息，更新自身存儲的歸屬域信息具 體是，歸屬域字段指定的長度內(nèi)的接入標(biāo)識進(jìn)行最長匹配，如果歸屬域字段長度內(nèi)的接入 標(biāo)識不同，則將該變化的歸屬域信息加入到歸屬域信息存儲表中；如果接入標(biāo)識相同，則檢 查歸屬域，如果歸屬域不同，則變更歸屬域信息中的歸屬域內(nèi)容；如果歸屬域相同則對該變 化的歸屬域信息不做處理。本發(fā)明的有益效果在于通過網(wǎng)絡(luò)中接入標(biāo)識與歸屬域之間的映射解析，定位了 節(jié)點(diǎn)的身份與位置映射關(guān)系的存儲位置，解決大規(guī)模網(wǎng)絡(luò)映射信息的查詢的時延和移動性的問題。


圖1為本發(fā)明的標(biāo)識分離映射網(wǎng)絡(luò)中管理域的示意圖；圖2為本發(fā)明中歸屬域信息示意圖；圖3為映射服務(wù)器的連接示意圖；圖4為本發(fā)明具體實施例中移動終端接入時的通信流程圖。
具體實施例方式下面結(jié)合附圖，對優(yōu)選實施例作詳細(xì)說明。應(yīng)該強(qiáng)調(diào)的是，下述說明僅僅是示例性 的，而不是為了限制本發(fā)明的范圍及其應(yīng)用。步驟1 將網(wǎng)絡(luò)劃分成管理域。步驟2 在每個管理域中配置至少一個用于存儲歸屬域信息的映射服務(wù)器。在本發(fā)明中，網(wǎng)絡(luò)被劃分為若干個管理域，每個管理域由若干個加入到該管理域 中的歸屬域組成。歸屬域接入管理域的過程是，歸屬域管理者向接入標(biāo)識配置管理中心提出分配接 入標(biāo)識的申請。接入標(biāo)識配置管理中心向歸屬域管理者分配接入標(biāo)識以及相應(yīng)的驗證碼。 歸屬域管理者將接入標(biāo)識和驗證碼配置到其接入的管理域的映射服務(wù)器上。每臺映射服務(wù) 器都運(yùn)行接入標(biāo)識配置管理中心的安全機(jī)制，只有驗證碼合法的消息可以在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)， 否則將被映射服務(wù)器丟棄。在歸屬域接入管理域時，由接入標(biāo)識配置管理中心分配給歸屬 域的接入標(biāo)識與歸屬域形成的映射關(guān)系即為歸屬域信息。每個管理域至少有一臺映射服務(wù)器與其他管理域相連，并與鄰居域的映射服務(wù)器 建立會話關(guān)系，交互歸屬域信息；一個管理域內(nèi)的各歸屬域之間不必采用本發(fā)明提出的方 法，可以直接發(fā)送消息查詢。相鄰域中建立會話關(guān)系的映射服務(wù)器，互稱為對等映射服務(wù)器，也即即對等服務(wù) 器是與映射服務(wù)器所在的管理域相鄰的管理域的映射服務(wù)器。相鄰域中映射服務(wù)器會話建 立成功后，可以將對等映射服務(wù)器添加到對等映射服務(wù)器列表中。映射服務(wù)器通過TCP/IP 協(xié)議和對等映射服務(wù)器通信。對等映射服務(wù)器之間定時交換保活消息，以確定對等關(guān)系的 存在。?；钕⑹且环N定期發(fā)送的固定格式的消息，當(dāng)映射服務(wù)器建立起對等的關(guān)系之后， 通過定時互相發(fā)送?；钕泶_定對等關(guān)系的存在。當(dāng)映射服務(wù)器在一定時間之內(nèi)沒有接 收到對等體的?；钕ⅲ瑒t說明該對等體關(guān)系失效。將其在對等映射服務(wù)器列表中刪除，以 后不再向其轉(zhuǎn)發(fā)更新消息。在本發(fā)明中，歸屬域信息包括接入標(biāo)識、歸屬域字段、驗證碼和歸屬域。接入標(biāo)識 采用設(shè)定數(shù)值的歸屬域字段將其劃分為連續(xù)的接入標(biāo)識塊。這是一種類似CIDR(無類別域 間路由選擇，Classless InterDomain Routing)的歸屬域組織方式。歸屬域字段是一個數(shù) 值，類似于IP地址的前綴，但是由于接入標(biāo)識與IP地址的格式不一樣，所以采用歸屬域字 段即設(shè)定的數(shù)值將接入標(biāo)識劃分為連續(xù)的接入標(biāo)識塊，此處接入標(biāo)識塊對應(yīng)于IP地址中 的子網(wǎng)地址，用接入標(biāo)識塊來代表多個符合一定規(guī)則的接入標(biāo)識。這樣是為了接入標(biāo)識能 夠聚合為接入標(biāo)識塊，以減少存儲條目。
步驟3 當(dāng)所述映射服務(wù)器的歸屬域信息發(fā)生變化時，向所述映射服務(wù)器的對等 映射服務(wù)器發(fā)送更新消息。接入管理域的歸屬域更新自身信息、或者斷開與管理域的連接、或者有新的歸屬 域接入管理域，都會導(dǎo)致管理域中的映射服務(wù)器上的歸屬域信息發(fā)生變化。當(dāng)歸屬域信息發(fā)生變化時，映射服務(wù)器中會自動生成更新消息。生成的更新消息 會由映射服務(wù)器發(fā)送到對等映射服務(wù)器。步驟4:所述對等映射服務(wù)器根據(jù)更新消息，更新自身存儲的歸屬域信息。映射服務(wù)器之間采用遞增機(jī)制進(jìn)行信息傳遞。最初建立連接時，對等映射服務(wù)器 之間交換自身全部的歸屬域信息，第一次信息交換完畢之后，每當(dāng)自身的歸屬域信息發(fā)生 變化(包括更新、添加和撤銷)，就向其對等映射服務(wù)器發(fā)送更新消息，轉(zhuǎn)發(fā)發(fā)生變化的內(nèi)容。更新消息包括始發(fā)屬性、目的屬性、管理域序列和發(fā)生變化的歸屬域信息；其中， 所述始發(fā)屬性由最先發(fā)送變化的歸屬域信息的映射服務(wù)器生成，并在更新消息發(fā)送過程中 保持不變；所述目的屬性標(biāo)記一次轉(zhuǎn)發(fā)更新消息的映射服務(wù)器，轉(zhuǎn)發(fā)更新消息的映射服務(wù) 器接收到該變化的歸屬域信息后，如果目的屬性中包括該轉(zhuǎn)發(fā)更新消息的映射服務(wù)器的對 等服務(wù)器，則不再向?qū)Φ确?wù)器轉(zhuǎn)發(fā)更新消息；管理域序列標(biāo)記變化的歸屬域信息轉(zhuǎn)發(fā)過 程中經(jīng)過的映射服務(wù)器，如果接收到該變化的歸屬域信息的映射服務(wù)器已經(jīng)存在管理域序 列中，則該映射服務(wù)器不再處理該變化的歸屬域信息。為保證信息最新，映射服務(wù)器之間的消息更新采用定時重傳機(jī)制，經(jīng)過一定時間 后重傳仍然有效的歸屬域信息，如果逾期沒有重傳某條消息，則將此消息視為無效，在存儲 表中刪除，并不再向外轉(zhuǎn)發(fā)。根據(jù)本發(fā)明，為減少網(wǎng)絡(luò)中的消息，節(jié)約存儲空間，接入標(biāo)識采用一定數(shù)值的歸屬 域字段將其劃分為連續(xù)的接入標(biāo)識塊。如果在歸屬域字段指定的長度內(nèi)接入標(biāo)識相同，則 可以將多個接入標(biāo)識聚合為一個接入標(biāo)識塊，并將接入標(biāo)識塊與歸屬域的映射關(guān)系轉(zhuǎn)發(fā)出去。對等服務(wù)器根據(jù)發(fā)生變化的歸屬域信息，更新自身存儲的歸屬域信息具體是，歸 屬域字段指定的長度內(nèi)的接入標(biāo)識進(jìn)行最長匹配，如果歸屬域字段長度內(nèi)的接入標(biāo)識不 同，則將該變化的歸屬域信息加入到歸屬域信息存儲表中；如果接入標(biāo)識相同，則檢查歸屬 域，如果歸屬域不同，則變更歸屬域信息中的歸屬域內(nèi)容；如果歸屬域相同則對該變化的歸 屬域信息不做處理。步驟5 向所述對等服務(wù)器的對等服務(wù)器轉(zhuǎn)發(fā)更新消息，直至網(wǎng)絡(luò)中的所有映射 服務(wù)器收到所述更新消息并更新自身存儲的歸屬域信息。為了更好地理解本發(fā)明，下面結(jié)合附圖對本發(fā)明最進(jìn)一步說明。圖1為本發(fā)明的標(biāo)識分離映射網(wǎng)絡(luò)中管理域的示意圖。圖1中，10、20、30為三個 管理域，13、21、31為映射服務(wù)器，11,12為管理域10下的兩個歸屬域。如圖1所示，在一定 范圍內(nèi)將網(wǎng)絡(luò)分為三個管理域10、20、30，其中管理域10還包括兩個歸屬域11、12。每個管 理域有至少一臺映射服務(wù)器與外部管理域相連，進(jìn)行消息的交互，管理域10的映射服務(wù)器 為13，管理域20、30的映射服務(wù)器分別為21、31。映射服務(wù)器13、21、31之間建立連接，互 為對等映射服務(wù)器，交互歸屬域信息，并保存全網(wǎng)包括管理域10、20、30的歸屬域信息。管理域10內(nèi)的歸屬域11、12則不必與外管理域20、30建立連接。管理域10內(nèi)的歸屬域11和12之間不必采取本發(fā)明的機(jī)制，可以采取互相查詢的措施或者其他機(jī)制。本發(fā)明中為了減少存儲條目利用一定數(shù)值的歸屬域字段將接入標(biāo)識劃分為若干 個連續(xù)的接入標(biāo)識塊。歸屬域信息在映射服務(wù)器存儲表中的存儲格式為 < 接入標(biāo)識，歸屬 域字段，驗證碼，歸屬域〉。對歸屬域信息的處理也根據(jù)接入標(biāo)識塊進(jìn)行，具體實施例結(jié)合附 圖2進(jìn)行說明。圖2為本發(fā)明中歸屬域信息示意圖。歸屬域A、B、C分別自成一個管理域，每個管 理域至少有一臺映射服務(wù)器與其他域相連。接入網(wǎng)A1、B、C分別為管理域A、B、C下的接入 子網(wǎng)，接入網(wǎng)A2為新接入到管理域A的子網(wǎng)。接入標(biāo)識AIDa、AIDb、AIDc，歸屬域字段FLDa、 FLDb, FLDc以及驗證碼SCA、SCB、SCc是由接入標(biāo)識配置管理中心分別分配給歸屬域A、B、C 的。其中SC(Security Code)表示驗證碼，F(xiàn)LD(Field)表示歸屬域字段，歸屬域用HR(Home Region)表不。起初，管理域A內(nèi)只有接入子網(wǎng)Al接入。首先要在映射服務(wù)器IDMSA、IDMSB、IDMSc 上配置接入標(biāo)識塊、驗證碼和歸屬域，管理域A、B、C分別將接入標(biāo)識AIDA1、AIDb、AID。，歸屬 域字段FLDai、FLDB、FLDe,驗證碼SCA1、SCB、SCe和對應(yīng)的歸屬域HRA、HRB、HRe配置在各自的映 射服務(wù)器上并添加到存儲表中。在每臺映射服務(wù)器上配置對等映射服務(wù)器后，B和A、C之 間開始建立連接，建立連接之后，進(jìn)行消息交互。在擴(kuò)散歸屬域信息前，要使用接入標(biāo)識配 置管理中心的機(jī)制進(jìn)行安全檢查，只有接入標(biāo)識與驗證碼合法的消息才能向外轉(zhuǎn)發(fā)。通過 一段時間的信息交互后，三臺映射服務(wù)器分別保存三個管理域的歸屬域信息。當(dāng)管理域A有接入子網(wǎng)A2接入，則要在映射服務(wù)器上配置添加到存儲表中并加以 轉(zhuǎn)發(fā)。如果歸屬域字段范圍內(nèi)的接入標(biāo)識相同，只是歸屬域字段不同，那么在存儲表內(nèi)將 AIDai和AIDa2聚合為AIDa3，并以< AIDA3，F(xiàn)LDA3，SCA，HRa >的形式將此歸屬域消息轉(zhuǎn)發(fā)出去。 如果AIDai和AIDa2不能聚合，則在存儲表內(nèi)添加一條新的存儲條目。IDMSb收到更新消息后， 把接收到的消息與存儲表條目進(jìn)行對比。如果接入標(biāo)識塊能夠聚合，而且歸屬域相同，則將 其聚合為一條信息，如果不能聚合或者歸屬域不同，則添加一條新的歸屬域消息。IDMSb再 繼續(xù)向IDMS。擴(kuò)散此更新消息，并逐層向外擴(kuò)散。如果接入網(wǎng)A2離開管理域A，也需要在IDMSa上進(jìn)行配置，撤銷此接入標(biāo)識塊。配 置完成后，IDMSa會向其對等映射服務(wù)器IDMSb發(fā)送撤銷消息，IDMSb收到此撤銷消息后，查 找本身的存儲表，如果有此接入標(biāo)識的歸屬域信息則將此條消息刪除，如果沒有則對此消 息不做處理。IDMSb再繼續(xù)向IDMSjf散此撤銷消息，并逐層向外擴(kuò)散。本發(fā)明中的映射服務(wù)器在進(jìn)行更新消息轉(zhuǎn)發(fā)時，除了更新消息除了包含歸屬域信 息外，還要攜帶一些屬性信息，以防止環(huán)路，減少網(wǎng)絡(luò)中的消息數(shù)量。本發(fā)明提出了三種屬 性信息，始發(fā)屬性、目的屬性和管理域序列。始發(fā)屬性由發(fā)起此歸屬域信息的映射服務(wù)器填 寫，并在轉(zhuǎn)發(fā)過程中保持不變，映射服務(wù)器不向始發(fā)屬性中的映射服務(wù)器重傳。目的屬性中 填寫此次消息發(fā)送的目的映射服務(wù)器，管理域序列保存此歸屬域信息經(jīng)過的所有映射服務(wù) 器，映射服務(wù)器收到消息處理完成后，在轉(zhuǎn)發(fā)之前，檢查目的屬性和管理域序列，不向目的 屬性和管理域序列中已經(jīng)存在的映射服務(wù)器轉(zhuǎn)發(fā)。圖3為映射服務(wù)器的連接示意圖。圖3中A、B、C、D、E、F分別代表六個不同管理 域中的映射服務(wù)器，相連的線代表映射服務(wù)器之間建立了會話進(jìn)行歸屬域信息的傳遞。圖中分別畫出了個映射服務(wù)器要發(fā)送的消息中的屬性信息。IDMSd將自己的配置信息擴(kuò)散出 去，發(fā)起此次的歸屬域信息。D將始發(fā)屬性設(shè)置為自身D，目的屬性為A，管理域序列為D。A 接收到D發(fā)送的消息后，檢查始發(fā)屬性、目的屬性和管理域序列，不再向D回傳，并將目的屬 性設(shè)置為BC，管理域序列中添加A，然后向B和C發(fā)送。B和C接收之后，檢查到目的屬性中 有B和C，因此之間不再互傳，管理域序列中有A，因此也不再回傳給A。B和C添加管理域 序列后，分別向自己的對等映射服務(wù)器發(fā)送此歸屬域消息。這種屬性信息機(jī)制有效減少了 網(wǎng)絡(luò)中的消息數(shù)量，防止了環(huán)路的產(chǎn)生。圖4為本發(fā)明具體實施例中移動終端接入時的通信流程圖。結(jié)合圖2管理域的示 意圖，終端Bl和B2的歸屬域為B’，現(xiàn)分別移動到歸屬域A’和C’下，歸屬域A’、B’、C’分 屬不同的管理域A、B、C。終端Bl和B2的通信步驟如下首先，管理域A、B、C中的映射服務(wù)器IDMSa、IDMSb, IDMSc都要運(yùn)行映射查詢程序 以及本發(fā)明中的映射信息機(jī)制。當(dāng)終端Bl和B2接入到新的ASR后，ASRa和ASRe分別給終端Bl和B2分配新的身份與位置映射關(guān)系，并分別向當(dāng)前域的映射服務(wù)器IDMSa* IDMSc進(jìn)行匯報。IDMSa* IDMSc 收到映射匯報消息后，向歸屬域IDMSb匯報。根據(jù)已有的發(fā)明專利(申請?zhí)?00710122012. 1)的記載，當(dāng)終端接入到域A時，首 先會向IDMSa發(fā)送查詢請求，查詢身份與位置的映射關(guān)系，如果存在則直接進(jìn)行身份信息與 位置信息的替換，進(jìn)行正常的通信過程；如果不存在此終端的映射關(guān)系則通過查詢接入標(biāo) 識與歸屬域的映射關(guān)系，獲得該終端的歸屬域，并向此歸屬域發(fā)起查詢，獲得終端的身份與 位置映射關(guān)系，因為不管終端是不是移動的，在歸屬域上都會保存它的身份與位置映射關(guān) 系。根據(jù)上述原理，當(dāng)終端Bl向B2發(fā)起通信時，將數(shù)據(jù)包發(fā)送到ASRa上，ASRa需要將 身份信息替換為位置信息，向IDMSa查詢身份與位置的映射關(guān)系。IDMSa查詢接入標(biāo)識與歸 屬域的映射信息，發(fā)現(xiàn)其歸屬域為IDMSb,于是向IDMSb發(fā)送查詢請求消息。如果終端B2為 移動性終端(移動性較強(qiáng))，則歸屬域不會保存映射關(guān)系，只保存當(dāng)前域地址，于是IDMSb向 IDMSc發(fā)送查詢消息，IDMSc將終端B2的身份與位置映射對發(fā)送給IDMSb，然后返回給IDMSa, IDMSa將結(jié)果返回給ASRa;如果終端為固定性終端，即移動性不強(qiáng)，只是移動到了外域，那么 歸屬域IDMSb會保存其映射關(guān)系，直接將映射關(guān)系返回給IDMSa，然后返回給ASRa。ASRa接收 到映射消息后，將身份信息映射為位置信息后將數(shù)據(jù)包轉(zhuǎn)發(fā)出去，通過路由到達(dá)對端ASR。。當(dāng)通信源端向?qū)Χ说挠成浞?wù)器查詢映射關(guān)系時，會將自身的映射關(guān)系匯報給對 端映射服務(wù)器，這樣通信對端將位置信息映射為身份信息時就不必再向源端歸屬域發(fā)起查 詢，以減少通信時延。當(dāng)通信一方?jīng)]有移出歸屬域，那么查詢時只需要直接向歸屬域查詢，不再牽扯當(dāng) 前管理域。以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護(hù)范圍并不局限于此， 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換， 都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍 為準(zhǔn)。
權(quán)利要求
一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述方法包括步驟1將網(wǎng)絡(luò)劃分成管理域；步驟2在每個管理域中配置至少一個與其他管理域相連的映射服務(wù)器；所述映射服務(wù)器中存儲歸屬域信息；步驟3當(dāng)所述映射服務(wù)器的歸屬域信息發(fā)生變化時，向所述映射服務(wù)器的對等映射服務(wù)器發(fā)送更新消息；步驟4所述對等映射服務(wù)器根據(jù)更新消息，更新自身存儲的歸屬域信息；步驟5向所述對等映射服務(wù)器的對等映射服務(wù)器轉(zhuǎn)發(fā)更新消息，直至網(wǎng)絡(luò)中的所有映射服務(wù)器收到所述更新消息并更新自身存儲的歸屬域信息。
2.根據(jù)權(quán)利要求1所述的一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述歸屬域 信息是指，在歸屬域接入管理域時，由接入標(biāo)識配置管理中心分配給歸屬域的接入標(biāo)識與 歸屬域形成的映射關(guān)系。
3.根據(jù)權(quán)利要求2所述的一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述歸屬域 信息包括接入標(biāo)識、歸屬域字段、驗證碼和歸屬域。
4.根據(jù)權(quán)利要求3所述的一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述接入標(biāo) 識采用設(shè)定數(shù)值的歸屬域字段將其劃分為連續(xù)的接入標(biāo)識塊。
5.根據(jù)權(quán)利要求1或2所述的一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述映 射服務(wù)器的歸屬域信息發(fā)生變化是指映射服務(wù)器上歸屬域信息的更新、添加或撤銷。
6.根據(jù)權(quán)利要求1或2所述的一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述對 等映射服務(wù)器是與所述映射服務(wù)器所在的管理域相鄰的管理域的映射服務(wù)器。
7.根據(jù)權(quán)利要求6所述的一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述映射服 務(wù)器通過TCP/IP協(xié)議和對等映射服務(wù)器通信。
8.根據(jù)權(quán)利要求1或2所述的一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述更 新消息包括始發(fā)屬性、目的屬性、管理域序列和發(fā)生變化的歸屬域信息；其中，所述始發(fā)屬 性由最先發(fā)送變化的歸屬域信息的映射服務(wù)器生成，并在更新消息發(fā)送過程中保持不變； 所述目的屬性標(biāo)記一次轉(zhuǎn)發(fā)更新消息的映射服務(wù)器，轉(zhuǎn)發(fā)更新消息的映射服務(wù)器接收到該 變化的歸屬域信息后，如果目的屬性中包括該轉(zhuǎn)發(fā)更新消息的映射服務(wù)器的對等映射服務(wù) 器，則不再向?qū)Φ扔成浞?wù)器轉(zhuǎn)發(fā)更新消息；管理域序列標(biāo)記變化的歸屬域信息轉(zhuǎn)發(fā)過程 中經(jīng)過的映射服務(wù)器，如果接收到該變化的歸屬域信息的映射服務(wù)器已經(jīng)存在管理域序列 中，則該映射服務(wù)器不再處理該變化的歸屬域信息。
9.根據(jù)權(quán)利要求1或2所述的一種身份與位置映射關(guān)系的實現(xiàn)方法，其特征是所述對 等映射服務(wù)器根據(jù)發(fā)生變化的歸屬域信息，更新自身存儲的歸屬域信息具體是，歸屬域字 段指定的長度內(nèi)的接入標(biāo)識進(jìn)行最長匹配，如果歸屬域字段長度內(nèi)的接入標(biāo)識不同，則將 該變化的歸屬域信息加入到歸屬域信息存儲表中；如果接入標(biāo)識相同，則檢查歸屬域，如果 歸屬域不同，則變更歸屬域信息中的歸屬域內(nèi)容；如果歸屬域相同則對該變化的歸屬域信 息不做處理。
全文摘要
本發(fā)明公開了計算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域中的一種身份與位置映射關(guān)系的實現(xiàn)方法。包括將網(wǎng)絡(luò)劃分成管理域；在每個管理域中配置至少一個與其他管理域相連的映射服務(wù)器；所述映射服務(wù)器中存儲歸屬域信息；當(dāng)所述映射服務(wù)器的歸屬域信息發(fā)生變化時，向所述映射服務(wù)器的對等映射服務(wù)器發(fā)送更新消息；所述對等映射服務(wù)器根據(jù)更新消息，更新自身存儲的歸屬域信息；向所述對等映射服務(wù)器的對等映射服務(wù)器轉(zhuǎn)發(fā)更新消息，直至網(wǎng)絡(luò)中的所有映射服務(wù)器收到所述更新消息并更新自身存儲的歸屬域信息。本發(fā)明解決大規(guī)模網(wǎng)絡(luò)映射信息的查詢的時延和移動性的問題。
文檔編號H04L29/06GK101834914SQ201010159719
公開日2010年9月15日 申請日期2010年4月23日 優(yōu)先權(quán)日2010年4月23日
發(fā)明者劉曉波, 張宏科, 李曉倩, 王洪超, 蘇偉, 董平, 郝帥 申請人:北京交通大學(xué)