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

【文章來(lái)源】：南京郵電大學(xué)江蘇省

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

標(biāo)識(shí)體系圖

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

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


本文編號(hào)：3498985