对等网络中高频访问区域的发现算法 high frequency access areas discovery algorithm in peer-to-peer network.pdfVIP

2014年3月 计算机工程与设计 M。L2014 COMPUTER ANDDESIGN 第35卷第3期 ENGINEERING V01．35No．3 对等网络中高频访问区域的发现算法 郑晓健1，郑晓兰2，李彤3，付铁威4，庞淑英4 (1．昆明理工大学津桥学院计算机科学与电子信息技术系，云南昆明650106；2．云南省计量测试 技术研究院，云南昆明650228；3．云南大学软件学院，云南昆明650091； 4．昆明理工大学计算中心，云南昆明650093) P2P networks)搜索会呈现出明显的局部特性，实验验证了 摘要：随着网络规模的增大，非结构化对等网络(unstructured 对非结构化对等网络节点的访问会产生高频访问区域，利用该局部特性提出一种改进型两站式索引副本扩散方法，即在网 络中各节点的邻居和高频访问区域内扩散稀有资源的索引副本，达到控制索引副本扩散范围，构造良好的拓扑结构有利于 搜索算法的目的。理论分析和仿真实验结果表明了高频度访问区域在节点访问交集中的出现率近100％，该扩散算法是有 效的，比传统两站式算法的检索命中率有明显提高，使系统性能得到保证。 关键词：P2P网络；高频访问区域；节点访问交集；索引副本扩散；负载平衡 中图法分类号：TP393．01文献标识号：A 文章编号：1000—7024(2014)03—0780—05 accessareas in network peer-to—peer frequency discoveryalgorithm High ZHENGianl，ZHENGXiao-lanz，LI Tie-wei4，PANG Xiao-j Ton93，FU Shu-yin94 of ScienceandElectronicInformation (1．DepartmentComputer Technology，OxbridgeCollege，KunmingUniversity Instituteof and ofScienceand 650106，China；2．YunnanMetrologyTestingTechnology， Technology，Kunming ofSoftware，Yunnan 650091，China； 650228，China；3．School University，Kunming Kunming 4．Centreof ofScienceand 650093，China) University Technology，Kunming Computer，Kunming P2P duetoits showthatthe statisticalcharacteristicsinunstructurednetworks Abstract：Som