一种基于Knodel图P2P网络分簇路由算法.pdfVIP

No．11 第26卷第11期 计算机应用研究 V01．26 2009年11月 Researchof Nov．2009 Application Computem 一种基于Kn6del图的P2P网络分簇路由算法 史长琼1’2，王大卫1，黄辉1 (1．长沙理工大学计算机与通信工程学院，长沙410114；2．湖南大学计算机与通信学院，长沙410082) 摘要：为了提高P2P网络的路由效率，提出了一种新模型KmMel图的P2P网络的分簇路由算法。该算法在 原有的路由算法基础上加入了物理分簇算法，在节点物理位置与逻辑ID号之间建立起一种关系，实验证明该算 法提高了整个Kniidel网络的路由效率。 关键词：Kn甜el图；对等网络；分簇；路由 中图分类号：TP393 文献标志码：A