利用P2P网络的拓扑特征提高其路由性能  

Using the Topology Property of Peer-to-Peer Network to Improve its Routing Efficiency

作　　者：张茉莉[1] 张延园[2] 唐焱[2] 张琳[2] 艾常权[2] 

机构地区：[1]河南科技大学电子信息工程学院,河南洛阳471003 [2]西北工业大学计算机学院,陕西西安710072

出　　处：《河南科技大学学报（自然科学版）》2006年第5期42-44,47,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：陕西省自然科学基金项目(2003F03)

摘　　要：资源检索是P2P系统的关键问题,其有效性取决于系统的拓扑结构、数据文件的分布和消息路由策略。本文以消息路由策略为着眼点,利用Freenet系统具有的“Sm all world”特征,提出增强聚集性的副本管理策略改进原有的资源查询机制,提高系统在高负载的情况下的路由性能。模拟测试表明,改进后系统的平均查询路径长度下降至原来的29%。A core problem in peer-to-peer system is efficient resource retrieval.Freenet is a distributed anonymous information storage and retrieval system.The system performance improves over time for its routing mechanism.Using the 'Small World' characteristic of the Freenet network,a new routing algorithm is proposed.This algorithm ensures the high clustering of the node and improves the routing efficiency.Simulation tests show that the new algorithm is superior to original algorithm at median path length and average path length.

关 键 词：对等计算 资源检索 小世界网络 路径长度 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]