Chord中路由表的改进.pdfVIP

i02 贾翠静 王冬波：Chord中路由表的改进 技术在线 10．3969／j．issn．1671—489X．2010．33．102 Ohord中路由表的改进 贾翠静 王冬波 “ 1中国海洋大学信息科学与工程学院计算机科学与技术系 山东青岛 266003 2潍坊科技学院 山东寿光 262700 摘 要 Chord模型的路由表实际上是把整个空间不断地二等分，路由表项过于稀疏，这样使P2P系统存在高延迟、 低效率的问题。针对该问题，对Chord的路由表进行改进，增加路由表中指针 的密度，提 出路 由算法LChord。模拟 实验结果表 明，该算法在路径长度、访问延迟方面的性能较Chord有一定的提高。 关键词 对等网络：Chord；路由表；指针 中图分类号：TP312 文献标识码：B 文章编号：1671—489X(2010)33—0102—02 ImprovementinChordRoutingTabIe／／JiaCuijing，WangDongbo Abstract The whole space in chord iS divided into two partS eontinuously， routing table iS too sparse， SO leads to high latency and low efficiency． ThiS paper improve routing table， presentS LChordalgorithm． Experimentalresults show that thiSmethod iS superior tooriginal Chordatpath length and access latency． KeywordsP2P network：Chord：routing table：finger Author’S address 1Computer ScienceandTechnology Department of Information Science ＆ Engineering Institute． Ocean UniversityofChina，Qingdao，Shandong，China266003 2WeifangUniversity of Science ＆ Technology，Shouguang，Shandong，China 262700 近年来随着Internet的飞速发展、网络带宽的成倍 上对等网络大致可以分为无结构对等网络和基于分布式 增加以及计算机计算能力的大大提高，对等网络 (Peer— 哈希表 (DHT)的结构化对等 网络 。无结构对等网络采 to—Peer，简称P2P)成为计算机网络技术研究领域的一 用类似泛洪 (F1ooding)的盲 目搜索机制，虽然可 以支 个热点。P2P系统…是一种没有中央控制和分层组织 的 持灵活 的查询，但搜索的效率和可扩展性都较低 。DHT 系统，系统中每个节点在功能上都处于同等地位 。除了 方法的可扩展性和查找效率都较高 。利用DHT实现的算 采用中央 目录服务器的集 中式对等 网络外，从网络拓扑 法 比较多，比较知名 的包括最早的P1axton算法及其变 统，例~HMoodle平台、BB平台等 ，但此类平台只能在表 6)按照软件 的指示 ，选择最后一个选项 ，进行 层上说明测试的课程包可 以打开，而不能测试出里面的 SCOPd~I．2标准教材的测试。 详细信息。本文采