《基于dht的p2p路由算法研究武汉理工大学》由会员分享，可在线阅读，更多相关《基于dht的p2p路由算法研究武汉理工大学（65页珍藏版）》请在金锄头文库上搜索。
1、武汉理工大学硕 士学位 论文摘要科技 的进 步带来 了计算机 网络及计算机软硬件正如摩尔定律预测那样 的快速发展 ，个人逐渐依赖 于计算机 网路这个大群体 ，很想成为 网路 中的一员来获取满 足 自己需 求 的 网路 资源 。然 而 传 统 客户 机 /服 务器 模 型各种 弊 端 暴 露 出来了，其 中的主要矛盾是服 务器不能满足客户机 的需求 同客户机 资源 的 闲置 ，这一矛盾将使人们青睐于非 中心化 的模型 ，即PZP模型， 因为PZP 网络是一种平等 、 自由、互联 的网络 ，将不 同地域 的人们连接地更紧密 、更简单 、更方便 ，它体现 一种 “ 我 为人人 ，人人 为我 ”的主人
2、 公思想 。本文 首 先 介绍 了四种 不 同PZP网络 的资源 定位 方式 ，特 别 是针对 学者 们 研究最 多 的基 于D H T 的资源 定位 方 式进 行 了详 细 的分析 ， 同时选择 了一 些经 典路由算法(C hord、C AN 和Pas咖 进行研 究并分析 了节 点 自组织维护机制 、节 点 间路由、节 点加 入 和退 出等 方面 。本 文在 分 析 基 于D H T 的主流 网络模 型过 程 中 ，发现Pastry路 由算法 是一个很 高效且很 强容错 性 的路 由算法 ，它利用 了成 熟 的最 长前缀 匹配算法及相应地软硬框架 。然后本文在结构化的Pastr y 路 由算
3、法基础上 ，利用 小世 界模 型 的思想 与节 点之 间 的异 构性 ，建立 了一个 高效 、动 态 的、扩 展的新分层 分簇 的 网路模 型C C pastr y (C en t em ode based e luster past汀 基 于 中心 节点分簇 的Pastr y 网路模 型)，c C Pastry模 型 主要 是减 少路 由表 的规模 与路 由表 中节点标 识 符 的位 数 、增 加 索 引机 制 与可管 理 性及 节 点 的异 构 型来 改进 路 由效 率 ，提 高该模 型 的性 能 。 本 文对 改进 后 的分层 分簇 的C C Pastr y 网络模 型进 行 了详 细
4、设计及 阐述 ，C C P astr y 网络 是本文 的核 心部 分 ，包 括模 型思想 的引入 、组 网机 制 、节 点 的加 入 、节 点退 出、路 由更 新维护机 制和路 由算法 等 。最后 ，本文使用 通用 PZP 仿真器 Peersim 模 拟 了 C C Pastr y 模 型 ，对 该模 型的合理性 与路 由效率做 了大量 的测试 ， 最 终 的实验 结果验证 了该模 型 的高效性 ，到达 了本文 的写 作 与研 究 目的 。关键 词 : 对 等 网路 ，D H T ， 中心 节 点 ，分层模 型武 汉理 工 大学硕 士学位 论文A b stractTe chn ology a
5、dvaneem ent has brought the raPid develoPm en t of eomP utern etw o rk s an d eo m P u ter so ft w ar e an d h 田月w are ， w hich 15 the sam e as Mo o re law ， sP red i e ti o n . In d i v i d u a l b e g in s to re l y o n eo m P u te r n e tw o rks th i s I a rg e g rou P a n d wo u l d Iike tobec o
6、 m e a m e m b er of th e n etwo rk a nd aeeess n etw o rk reso ur ces tom 械P er s o n aln eed s. H ow ev er，a var i et y o f shorteom in gs in the tr a dition al elien 灯 ser v er m od el h av eex P o sed .O n e o f the m ain eo n trad ietio n s 15 that the ser v er d o e sn ， t m eet the elien t ，
7、sn eed s an d the elien t， 5 id le reso ur ces. Th e eo n trad ictio n m ak es P co P le to fa vo r am arg in alized m o d el， that 15 P e er - to 一 P eer m o d el， b eeau se P Z P n e七 邢 o rk 15 a k in d o fequ al、free、inter e onn eeted netw ork.Th e eonn eetion ofPeoPle fr o m diff e rent region15
8、 elo ser 、easier、m o re eo n v en ien t in P Z P n etw o rk. It em b o d ies a “ o n e for all，all foro n e， ， h ero 5 id ea .F irstly ， this thesis d escr i b es reso uree ， 5 lo eatin g m etho d in four d i月 笼ren t P Z Pnetw ork and gives a detailed analysis. E sPeeially for the based on D H T w a
9、y ， seho lar sresearch m ain ly lo eatin g reso ur ee b y D H T-b ased w ay.A t the sam e tim e the thesischooses som e classical routing algori th m (C hord 、C AN and p astr y ) to study an dan alyZ e the m ain ten an ee m eeh an ism o f n o d esself-o rg an iz atio n 、 n o d es，rou tin g 、nodes，jo
10、ining and nodes，dePart ure and 50 on. In the Proeess of analysingm ain str e am b ased on D H T ， the thesis fi n d s P astr y rou tin g algori t知rn 15 a v eryeff ieient and high fa u lt一 toleran t routing algori thm ，beeause it uses a m ature thelo n g est P refix m atch in g algo rith m an d the e
11、o rresP o n d in g so ft w are an d h ar dw arefram ew o rk.S eeon dly ， O n the b asis o f str U ctured P astr y R ou tin g A lgo ri t知m ， the ar t ielu ses sm all一 w o rid m o d el 5 id eal an d th e n o d es， h eterog en eity ， esta b.i shes an eff i eien t、d yn am ic 、 ex P an d in g 、 n ew h ie
12、rareh ieal elu ster i n g n etw o rk m o d el C C P astry(C entem ode b ased C lu ster P astry).T h e C C P astry netw ork m odel 15 m ainly to redu eethe size ofthe routing table and the node identifi er digit in routing table， inerease thein d ex m eeh an ism an d the m an ag eab ility an d n od e
13、s，h eter o g en cou s to im P rov erou tin g eff i eien cy an d P erform an e e o f the m o d el.Th e thesis d e sign s an d d eserib es ind etail th e im Prov ed h ierarch ical elu ster i n g o f th e C C P astr y n eh万 ork m o d el. Th e丫武汉理工大学硕 士学位 论文C C P astr y n etw ork 15 the eore of the thes
14、is，inelud ing the intr D du ct i on o f m odelideas、ne幻 刀 ork m echan i sm 、nodes， joining、nodes， d印盯加re、uP dat ing m ain t ainm ech 耐sm o f rou tin g tab le an d routin g algo ri th m ， ete二F in ally ， th e thesis u ses a eornrno n n etw o rk sim u lator P eers im an d simulatesC C P astr y m od el
15、， an d d oes a lot of test ab ou t the ration ality of the m odel an deff ieieney of routing. T he fi nal exP er i m ental results ver i fy the eff iciency of them o d el， w hich rea ch es the thesis， 5 w ritin g an d research P 呷o ses.Ke yw o rd s: P Z P ， D H T ， een ter no d e ， hierareh ieal m o
16、 d el武汉理 工大学硕士学位 论文目录第 1 章绪论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.1 研 究背景 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11. 2 研 究现状 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
