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

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

【文章頁數】：62 頁

【學位級別】：碩士

【部分圖文】：

標識體系圖

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

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


本文編號：3498985