[0051] 2. 3服務(wù)器存儲結(jié)構(gòu)設(shè)計
[0052] 服務(wù)器可分為關(guān)鍵映射服務(wù)器和普通映射服務(wù)器，根據(jù)功能設(shè)計其存儲結(jié)構(gòu)如 下。
[0053] 關(guān)鍵映射服務(wù)器節(jié)點存儲結(jié)構(gòu)如圖4所示，該節(jié)點除了維護Chord子環(huán)內(nèi)的指針 表以外，還維護D1HT的全局路由表項；本地資源表用于存儲在地域內(nèi)的一段EID范圍的 EID-RL0C映射信息。關(guān)鍵映射服務(wù)器節(jié)點的數(shù)據(jù)結(jié)構(gòu)中還會包含Chord子環(huán)內(nèi)的前繼節(jié)點 和后繼節(jié)點，以及其所在D1HT環(huán)上的前繼節(jié)點和后繼節(jié)點。備份節(jié)點信息用于記錄關(guān)鍵映 射服務(wù)器節(jié)點的備份節(jié)點信息。
[0054] 普通映射服務(wù)器節(jié)點是指LowerNode或者BackupNode，與SuperiorNode相比 無需維護全局路由表項，其存儲數(shù)據(jù)結(jié)構(gòu)如圖5所示。
[0055] 3.DIHT+Chord映射系統(tǒng)注冊與解析機制設(shè)計
[0056] 3. 1注冊機制設(shè)計
[0057] 當有新的終端節(jié)點加入網(wǎng)絡(luò)時，要向映射系統(tǒng)注冊其EID和RL0C的映射，具體注 冊過程如下：
[0058] 步驟1 :終端與邊緣網(wǎng)絡(luò)中的ITR/ETR相連接時，發(fā)送含該終端的EID分組給ITR/ ETR;該邊緣網(wǎng)絡(luò)的ITR/ETR負責與核心網(wǎng)進行通信，發(fā)送和接收分組；
[0059] 步驟2 :ITR/ETR收到該EID注冊信息時，在本地緩存中判斷是否已存在該EID的 EID-to-RLOC的映射；若存在，則進一步判斷該映射信息的RLOC是否為本ITR/ETR的RLOC， 如果是則將該EID映射項的計時器重置（計時器為0時，該映射信息刪除），并發(fā)送Update 更新信息給映射服務(wù)器；若該EID-to-RLOC映射中的RLOC不是該ITR/ETR的RL0C，則需重 新分配本地的RL0C給該EID，形成新的映射信息存儲在本地ITR/ETR的緩存中，并添加計時 器，發(fā)送注冊報文給上層映射系統(tǒng)；
[0060] 步驟3 :若映射服務(wù)器收到Update更新信息，判斷該EID映射信息是否由本映射 服務(wù)器存儲；如應(yīng)存儲，則更新該注冊的EID-to-RLOC的計時器，否則將此Update更新信息 通過Chord環(huán)指針表轉(zhuǎn)發(fā)；若映射服務(wù)器收到的是EID-to-RLOC的注冊信息分組，判斷是否 屬于本映射服務(wù)器，若屬于則存儲該映射，否則根據(jù)EID進行轉(zhuǎn)發(fā)；轉(zhuǎn)發(fā)時，首先判斷該EID 值是否在本地域范圍內(nèi)，如屬于該范圍，則通過內(nèi)部Chord指針表，得到目的映射服務(wù)器； 否則先發(fā)送到SuperiorNode節(jié)點，在該節(jié)點上查找該EID所在的地域，并發(fā)送至目的地域 的SuperiorNode;可再由該節(jié)點的內(nèi)部Chord指針表，得到目的映射服務(wù)器，最后目的映 射服務(wù)器收到該EID-to-RLOC的映射并存儲。
[0061] 3. 2解析機制設(shè)計
[0062] 當ITR/ETR收到解析EID的報文，先查詢本地緩存中是否存有該EID-to-RLOC的 映射。初次通信時，ITR/ETR中的本地緩存沒有該EID-to-RLOC的映射，需要從映射系統(tǒng)查 詢。查詢映射系統(tǒng)并獲得所需EID的RL0C信息的過程即為EID的解析過程，具體描述如 下：
[0063] 步驟1 :ITR/ETR發(fā)送映射請求給域內(nèi)的上層映射服務(wù)器，請求報文中包含發(fā)送方 EID信息；
[0064] 步驟2 :上層映射服務(wù)器收到映射查詢請求時，查詢本地資源表是否存儲該EID映 射的信息，若存在則直接返回EID-to-RLOC的映射信息給請求的ITR/ETR，若沒有則判斷 EID是否為本地域管理，若為本地域管理則查詢本地Chord指針表后執(zhí)行步驟3,否則執(zhí)行 步驟4 ;
[0065] 步驟3 :服務(wù)器收到映射查詢，查詢本服務(wù)器后若未存儲該映射信息，則由Chord 指針表轉(zhuǎn)發(fā)；若存儲該映射信息，則返回EID-to-RLOC映射給請求的ITR/ETR，執(zhí)行步驟5 ;
[0066] 步驟4 :服務(wù)器查詢非本地域管理的EID時，首先將該EID查詢轉(zhuǎn)發(fā)給Superior Node節(jié)點，該SuperiorNode節(jié)點收到查詢請求后，根據(jù)D1HT全局路由表找到該EID所在 域的關(guān)鍵節(jié)點服務(wù)器，再根據(jù)本地Chord指針表查詢負責該EID信息的服務(wù)器，并由此服務(wù) 器返回查詢結(jié)果給請求的ITR/ETR，執(zhí)行步驟5 ;
[0067] 步驟5 :服務(wù)器將查詢得到的EID-RL0C映射信息封裝于回復(fù)報文中，并返還給請 求查詢的ITR/ETR，該ITR/ETR收到EID-to-RLOC映射信息時，存儲在本地緩存并設(shè)置定時 器；當發(fā)送端發(fā)送數(shù)據(jù)分組的目的端點為已查詢EID時，可根據(jù)緩存查詢得到RL0C地址， ITR/ETR將RL0C封裝進分組的頭部，再由核心網(wǎng)進行傳輸。
[0068] 以上所述，僅為本發(fā)明的【具體實施方式】，本說明書中所公開的任一特征，除非特別 敘述，均可被其他等效或具有類似目的的替代特征加以替換；所公開的所有特征、或所有方 法或過程中的步驟，除了互相排斥的特征和/或步驟以外，均可以任何方式組合。
【主權(quán)項】
1. 一種基于DIHT+Chord的名址分離映射系統(tǒng)，其特征在于， 1) 根據(jù)地理位置，分配EID信息，將EID前綴作為識別不同地理位置的參考，不同的地 理位置構(gòu)成多個網(wǎng)絡(luò)域； 2) 為每個域設(shè)置關(guān)鍵映射服務(wù)器和普通映射服務(wù)器，各關(guān)鍵映射服務(wù)器能相互通信， 且直接將服務(wù)器的EID值作為映射服務(wù)器節(jié)點的NodeId ; 3) 通信查找目的節(jié)點時，首先在域內(nèi)查找，若不在，則通過關(guān)鍵映射服務(wù)器進行域間查 找，查找到目的節(jié)點所在的地域，并將通信報文發(fā)送至該目的地域的關(guān)鍵映射服務(wù)器，進行 域內(nèi)查找；其中，域內(nèi)查找采用chord方式進行查找，域間查找采用DlHT方式進行查找。2. 按權(quán)利要求1所述名址分離映射系統(tǒng)，其特征在于，所述關(guān)鍵映射服務(wù)器存儲Chord 指針表、全局路由表、本地資源表、前繼節(jié)點信息、后繼節(jié)點信息、DlHT前后繼節(jié)點、Chord 環(huán)內(nèi)前后繼節(jié)點以及備份節(jié)點信息；普通映射服務(wù)器中存儲Chord指針表、本地資源表、 Chord環(huán)內(nèi)前后繼節(jié)點以及備份節(jié)點信息。3. 按權(quán)利要求1所述名址分離映射系統(tǒng)，其特征在于，所述Chord環(huán)采用順時針與逆 時針指針表的雙向表，從而覆蓋整個環(huán)上節(jié)點的信息；節(jié)點n的順時針指針表中第一項指 針起始值為n+1，第i項指針起始值改為n+2 m/2+1 2, i的取值范圍為2 < i < m/2-l，后序的 m/2項采用均分的方式，最后一項起始值為n+2m S逆時針指針表中第一項起始值為n-1，第 i項指針起始值改為n-2m/2+1 2, i的取值范圍為2彡i彡m/2-l，后序的m/2項采用均分的方 式，最后一項起始值為n-2m S當結(jié)果為負數(shù)時則加上64 ;當進行節(jié)點查詢時，當查詢的key 值小于n+2m \則選取順時針指針表進行查詢，否則選取逆時針指針表進行查詢。
【專利摘要】本發(fā)明涉及名址分離映射系統(tǒng)，具體為一種基于D1HT+Chord的名址分離映射系統(tǒng)，用于解決傳統(tǒng)映射系統(tǒng)中存儲信息冗余、節(jié)點物理位置與邏輯位置不匹配的問題。本發(fā)明名址分離映射系統(tǒng)，包括：1)根據(jù)地理位置，分配EID信息，將EID前綴作為識別不同地理位置的參考，不同的地理位置構(gòu)成多個網(wǎng)絡(luò)域；2)為每個域設(shè)置關(guān)鍵映射服務(wù)器和普通映射服務(wù)器，各關(guān)鍵映射服務(wù)器能相互通信，且直接將服務(wù)器的EID值作為映射服務(wù)器節(jié)點的NodeId；3)通信查找目的節(jié)點時，首先在域內(nèi)查找，若不在，則通過關(guān)鍵映射服務(wù)器進行域間查找。本發(fā)明提供基于D1HT+Chord的名址分離映射系統(tǒng)通過雙層映射的方式，縮短了平均查詢時延和查詢路徑，提升了查詢性能，增強了映射系統(tǒng)的可擴展性。
【IPC分類】H04L29/12
【公開號】CN105049550
【申請?zhí)枴緾N201510498435
【發(fā)明人】章小寧, 曾雅致, 王浩然
【申請人】電子科技大學
【公開日】2015年11月11日
【申請日】2015年8月14日