發(fā)布時間：2021-11-16 13:33

　　隨著網(wǎng)絡技術(shù)的發(fā)展,網(wǎng)絡應用的豐富,海量的移動設備接入網(wǎng)絡,互聯(lián)網(wǎng)面臨著擴展性和移動性問題。名址分離網(wǎng)絡作為未來網(wǎng)絡演進的方向之一,通過將IP地址的雙重身份拆分為標識身份的名稱和標識網(wǎng)絡位置的地址,來支持網(wǎng)絡的移動性和解決路由擴展性問題。分布式映射系統(tǒng)是名址分離網(wǎng)絡的基礎和核心,負責管理名稱和地址的綁定、存儲和查詢,直接決定著網(wǎng)絡應用的性能。本文主要針對名址分離網(wǎng)絡中映射系統(tǒng)的結(jié)構(gòu)設計和查詢性能進行研究。首先,為解決DHT中物理網(wǎng)絡與邏輯網(wǎng)絡的失配問題,設計了一個基于位置關(guān)聯(lián)Chord的映射系統(tǒng),采用結(jié)構(gòu)化DHT協(xié)議Chord來管理映射服務器節(jié)點,在邏輯網(wǎng)絡中節(jié)點的路由表內(nèi)添加物理網(wǎng)絡的拓撲信息來簡化查詢過程、縮小查詢時延。此外,為降低高移動場景下的更新成本,采用域內(nèi)域外兩級管理名址映射條目的方法將更新范圍盡可能地縮小,進一步提高系統(tǒng)的映射解析性能。經(jīng)理論分析和仿真測試驗證,相較于LISP-DHT,基于位置關(guān)聯(lián)Chord的映射系統(tǒng)的平均查詢時延更低。其次,提出了一種基于Q學習算法的動態(tài)域間副本創(chuàng)建策略和基于樹狀結(jié)構(gòu)的更新傳播方案。采用強化學習的思想,通過網(wǎng)絡環(huán)境的反饋來動態(tài)調(diào)整副本的個... 

【文章來源】：南京郵電大學江蘇省

【文章頁數(shù)】：62 頁

【學位級別】：碩士

【部分圖文】：

標識體系圖

南京郵電大學碩士研究生學位論文第三章基于位置關(guān)聯(lián)Chord的名址分離映射系統(tǒng)15第三章基于位置關(guān)聯(lián)Chord的名址分離映射系統(tǒng)本章中，主要是設計了一個基于位置關(guān)聯(lián)Chord的名址分離映射系統(tǒng)。在映射系統(tǒng)的設計中，結(jié)構(gòu)化DHT技術(shù)是使用最廣的，為了解決DHT中物理網(wǎng)絡與邏輯網(wǎng)絡的失配問題，以及高移動場景下的高更新成本問題，采用在邏輯網(wǎng)絡中節(jié)點的路由表內(nèi)添加物理網(wǎng)絡的拓撲信息，以及名稱與地址的綁定關(guān)系分域內(nèi)域外兩級管理的方法提高了系統(tǒng)的映射解析性能。經(jīng)理論分析和仿真測試驗證，相較于LISP-DHT[42]，基于位置關(guān)聯(lián)Chord的映射系統(tǒng)的平均查詢時延更校3.1ChordChord協(xié)議[47]是一種經(jīng)典的P2P協(xié)議，只執(zhí)行一個操作：給對象分配一個ID，將其映射到一個哈希環(huán)上。應用到映射系統(tǒng)中，對象分為兩類，服務器節(jié)點和需要存儲的名稱和地址綁定條目，經(jīng)過哈希運算后，服務器節(jié)點用node表示，名稱用key表示。如圖3.1所示，Chord環(huán)的大小為32，服務器節(jié)點的ID通過映射得到一個3位的NodeID，在Chord環(huán)上位于0、1、3。需要存儲的綁定條目通過相同的映射函數(shù)得到一個3位的KeyID，如圖中正方形表示的1、2、6，順時針找到最近的服務器節(jié)點，將自己的綁定條目存儲到該服務器上，key1的綁定條目存儲在node1上，key2的綁定條目存儲在node3上，key6的綁定條目存儲在node0上。圖3.1Chord環(huán)的結(jié)構(gòu)圖每個節(jié)點會維護一個Finger表，相當于哈希環(huán)上的路由表，其中記錄了鄰近節(jié)點的信息

南京郵電大學碩士研究生學位論文第三章基于位置關(guān)聯(lián)Chord的名址分離映射系統(tǒng)25每個模塊的功能、行為采用C++語言描述邏輯，修改路由表結(jié)構(gòu)，定義消息類型和報文格式。最終實現(xiàn)的仿真可視化拓撲圖如圖3.7所示。圖3.7OMNET仿真可視化拓撲圖圖3.8M=20平均查詢路徑長測試結(jié)果圖


本文編號：3498985