Anycast通信模型在P2P网络中的设计与实现.pdfVIP

第21卷第21期 系 统 仿 真 学 报◎ V 1．21No．21 2009年 11月 JournalofSystem Simulation NOV．，2009 Anycast通信模型在P2P网络中的设计与实现 王晓喃，徐 江，程宏斌 (常熟理工学院 计算机科学与工程学院，常熟 215500) 摘 要：为了解决 Anycast通信模型扩展局限性，提出了一种在 P2P (Peer—to-Peer)网络中的 Anycast通信模型。以Pastry网络为实例，详细论证了利用Pastry网络的区域特性能够实现Anycast 通信模型的可行性，并且详细阐述了Anycast通信模型在 Pastry网络中的具体实现过程。在仿真 环境中，我们实现了此模型，实验数据表明Anycast消息基本可以被路由到与源节点距离最接近的 Anycast组成员，实验结果证明了此模型的有效性与高效性。 关键词：P2P网络；Anycast通信模型；路由表；叶子节点 中图分类号：TP393．03 文献标识码：A 文章编号：1004．731X(2009)21．6998—05 DesignandImplementationofAnycastCommunicationM odelinP2PNetworks WANGXiao—nan，XUJiang,CHENGHong-bin (SchoolofComputerScienceandEngineering，ChangshuInstituteofTechnology，Changshu215500，China) Abstract：InordertosolveAnycast’Ssealability,allAnycastcommunicationmodelwasproposedinP2P(Peer-to—Peer) networks．AP2Pexamplewasadopted．thefeasibilityofimplementinganAnycastcommun icationmodelwasdemonstrated byutilizingPastry’Slocality,andtheissueofhow todesignandimplementanAnycastcommunicationmodelinPastrywas expoundedindetail．Inasimulationenvironment，themodelwasimplementedandtheexperimentaldatashow that，with highprobabiliyt,amessageaddressedtoanAnycastgroupcanberoutedtotheclosestAnycastmemberinhteAnycastrgoup ． Theexpefimentalresultprovestheeffectivityandefficiencyofthemode1． Keywords：Peer．to—Peernewt ork：Anycastcommun icationmodel；routingtable；Ieafnode 节点空间的算法。实现 Pastry算法的核心数据结构是状态 引 言 表，每个节点都必须维护～张 自己的状态表，每个状态表 由 Anycast是 IPv6提供的一种特殊网络服务，它允许服务 三个子表组成： 申请者访 问共享同一 Anycast地址所标识的一组接 口中距 1)路由表：路由表是一个log