TARSB:一种基于相对搜索介数的P2P拓扑演化策略

作     者：王义麟 陶烨 陈建忠 陆桑璐 陈道蓄 WANG Yi-lin;TAO Ye;CHEN Jian-zhong;LU Sang-lu;CHEN Dao-xu

作者机构：南京大学计算机系计算机软件新技术国家重点实验室南京210093 

基　　金：国家高技术研究发展计划863项目(No.2006AA01Z199) 国家自然科学基金(No.60573106)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2009年第36卷第2期

页      码：70-74,89页

摘      要：近几年来,对等网络(P2P networks)得到了很好的发展,然而其巨大的网络开销也逐渐成为阻碍其进一步推广的主要问题。在其最重要的应用领域——P2P文件共享系统中,早期的系统往往基于一种单一的拓扑结构,忽略了成员之间的差异对网络本身的影响,使得其理想的结构与实际网络之间存在很大差距,难以达到预期的搜索效率。针对P2P文件共享系统进行研究,提出了相对搜索介数(Relative Search Betweenness)来刻画各种异构性对搜索过程的综合影响,并设计了一种基于相对搜索介数的拓扑演化策略:TARSB。该策略通过动态自适应地调整覆盖网络结构来平滑各结点在搜索性能上的差异,从而达到提高网络整体搜索性能的效果。实验表明,TARSB策略在保证搜索命中率的情况下,大大降低了搜索报文的数量,并使网络自主演化成一种更加稳定和高效的拓扑结构。

主 题 词：可交互 流媒体 IP组播 应用层组播 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 070102[070102] 081201[081201] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2009.02.015

馆 藏 号：203925714...