近年來,隨著中國寬帶互聯(lián)網(wǎng)絡(luò)發(fā)展迅速,各種互聯(lián)網(wǎng)服務(wù)層出不窮,為人們的生活帶來了極大的便利,但是傳統(tǒng)的網(wǎng)絡(luò)服務(wù)主要是采用C/S（客戶端／服務(wù)器）模式,服務(wù)器以單播的方式和每個客戶建立連接。隨著客戶數(shù)目的快速增加,服務(wù)器的帶寬等資源很快被消耗完,成為系統(tǒng)瓶頸所在,P2P技術(shù)作為解決集中式服務(wù)方式的諸多技術(shù)弊端,充分利用網(wǎng)絡(luò)資源的一種解決方案,應(yīng)用日益廣泛。本文主要研究了P2P關(guān)鍵技術(shù)中的網(wǎng)絡(luò)拓撲結(jié)構(gòu)和資源搜索算法。首先分析了P2P網(wǎng)絡(luò)四種拓撲結(jié)構(gòu)（中心化拓撲,全分布式結(jié)構(gòu)化拓撲,全分布式非結(jié)構(gòu)化拓撲和半分布式拓撲）的模型及各自優(yōu)缺點,提出了一種基于Kademlia去中心化網(wǎng)絡(luò)的雙層異構(gòu)網(wǎng)絡(luò)模型,對該模型提出了設(shè)計方案并實現(xiàn)。本文的主要研究工作有：1.本文針對傳統(tǒng)的C/S游戲服務(wù)器架構(gòu)中,服務(wù)器資源占用過大,安全性低、帶寬受限等缺點,提出了一個基于雙層異構(gòu)服務(wù)器架構(gòu)的思想,并基于Java Plan-X開源軟件設(shè)計并實現(xiàn)了一個游戲網(wǎng)絡(luò)系統(tǒng),驗證了該思想的正確性和可行性。2.本文針對傳統(tǒng)Kademlia網(wǎng)絡(luò)中,k桶查找效率過低的問題,本文使用了HashMap代替了傳統(tǒng)的k桶所使用的雙端隊列,大... 

【文章來源】：東華大學(xué)上海市 211工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 研究的背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文研究內(nèi)容
    1.4 本文結(jié)構(gòu)
2 P2P技術(shù)介紹
    2.1 前言
    2.2 P2P的拓撲結(jié)構(gòu)
        2.2.1 中心化拓撲
        2.2.2 全分布非結(jié)構(gòu)化拓撲
        2.2.3 半分布式結(jié)構(gòu)拓撲
        2.2.4 完全分布式結(jié)構(gòu)化拓撲
    2.3 Kademlia簡介
    2.4 拓撲結(jié)構(gòu)
    2.5 距離定義
    2.6 k桶
    2.7 RPC操作
    2.8 節(jié)點查找機制
    2.9 數(shù)據(jù)存放
    2.10 節(jié)點的加入
    2.11 節(jié)點的離開
    2.12 k桶刷新
3 服務(wù)器架構(gòu)的設(shè)計
    3.1 現(xiàn)有的服務(wù)器的弊端
    3.2 Kademlia的特點
    3.3 設(shè)計思想
    3.4 系統(tǒng)的結(jié)構(gòu)模型
    3.5 服務(wù)器的流程
    3.6 客戶端的流程
    3.7 服務(wù)器信息的檢索
    3.8 節(jié)點之間通訊的方法
    3.9 節(jié)點查找機制
    3.10 數(shù)據(jù)存放機制
    3.11 節(jié)點的加入與離開
    3.12 路由表刷新
4 基于Kademlia的游戲服務(wù)器架構(gòu)
    4.1 雙層異構(gòu)網(wǎng)絡(luò)
    4.2 本地通訊協(xié)議
        4.2.1 服務(wù)器保存信息至Kademlia網(wǎng)絡(luò)
        4.2.2 客戶端從Kademlia檢索服務(wù)器信息
    4.3 JSON格式說明
    4.4 服務(wù)器信息存儲
    4.5 本文所使用的Kademlia協(xié)議的實現(xiàn)
        4.5.1 PING
        4.5.2 STORE
NODE">        4.5.3 FIND_NODE
VALUE">        4.5.4 FIND_VALUE
        4.5.5 REMOVE
    4.6 核心數(shù)據(jù)結(jié)構(gòu)
        4.6.1 網(wǎng)絡(luò)ID
        4.6.2 節(jié)點設(shè)計
        4.6.3 路由表
        4.6.4 k桶
        4.6.5 通信包
        4.6.6 路由表的設(shè)計
5 路由算法
    5.1 路由表的構(gòu)造
    5.2 在路由表中加入節(jié)點的方法
    5.3 在路由表中刪除節(jié)點的方法
    5.4 在路由表中查找與指定節(jié)點最近的k個節(jié)點的算法
    5.5 在Kademlia網(wǎng)絡(luò)中查找某個指定節(jié)點的方法
    5.6 防止路由表的老化
    5.7 本文網(wǎng)絡(luò)中各節(jié)點數(shù)據(jù)的交換
    5.8 數(shù)據(jù)的發(fā)布與檢索
    5.9 序列化
6 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻
攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文
致謝


【參考文獻】：
期刊論文
[1]用JAVA實現(xiàn)P2P網(wǎng)絡(luò)模型[J]. 蔡雄,繆淮扣.  計算機應(yīng)用與軟件. 2006(04)
[2]基于Power-Law原則的P2P實現(xiàn)[J]. 于昊,余風(fēng),張忠能.  計算機應(yīng)用與軟件. 2006(03)

博士論文
[1]基于對等模式的資源定位技術(shù)研究[D]. 李東升.國防科學(xué)技術(shù)大學(xué) 2005

碩士論文
[1]P2P覆蓋網(wǎng)關(guān)鍵技術(shù)研究[D]. 劉佳琦.中南大學(xué) 2008
[2]非結(jié)構(gòu)化P2P網(wǎng)絡(luò)文件搜索系統(tǒng)的研究與實現(xiàn)[D]. 趙維東.北京交通大學(xué) 2008
[3]P2P對等網(wǎng)絡(luò)資源定位技術(shù)的研究[D]. 成培.湖南大學(xué) 2008
[4]P2P網(wǎng)絡(luò)搜索算法研究[D]. 侯潔.天津師范大學(xué) 2008
[5]Gnutella網(wǎng)絡(luò)的路由搜索算法研究[D]. 劉玉龍.重慶大學(xué) 2007
[6]P2P覆蓋網(wǎng)優(yōu)化研究[D]. 陳小明.國防科學(xué)技術(shù)大學(xué) 2006
[7]P2P軍用實時通信技術(shù)研究與實現(xiàn)[D]. 劉朝霞.國防科學(xué)技術(shù)大學(xué) 2006
[8]P2P研究及JXTA上的Java實現(xiàn)[D]. 李進松.電子科技大學(xué) 2006



本文編號：3105990