多P2P覆盖网络的带宽分配方法  

A Bandwidth Allocation Algorithm for Multiple P2P Overlay Networks

作　　者：张未展[1,2,3] 郑庆华[1,2,3] 刘兴卓[1,2,3] 覃林[1,2,3] 

机构地区：[1]西安交通大学计算机科学与技术系,西安710049 [2]西安交通大学智能网络与网络安全教育部重点实验室,西安710049 [3]陕西省天地网技术重点实验室,西安710049

出　　处：《西安交通大学学报》2010年第4期5-8,27,共5页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(60633020;60825202);"十一五"国家科技支撑计划重大项目(2006BAJ07B06);国家发改委CNGI专项基金资助项目(CNGI-09-01-13)

摘　　要：针对多频道对等(P2P)视频直播系统中会出现多个P2P覆盖网络竞争节点带宽资源的问题,提出一种基于多P2P覆盖网络的带宽分配方法.按照不同的观看频道集合并根据需求为各个节点组提供参与频道中的带宽分配策略;以分组带宽分配策略为基础构建和维护与带宽分配相适应的节点伙伴关系和网络拓扑结构;P2P节点数据请求的响应策略在相应的伙伴节点中选择服从带宽分配策略的候选伙伴节点来传输数据,通过节点响应行为完成带宽分配.实验结果表明,所提方法能够使系统的可用带宽在不同频道中按照需求比例进行分配,与随机策略相比可以减少带宽不足频道的数据平均到达时间,加快用户的平均下载速度.A bandwidth allocation scheme based on multiple peer-to-peer （P2P） overlay networks is proposed for P2P live video streaming system to solve the bandwidth resource competition among coexisting P2P overlays. The nodes are grouped based on the sets of different channels that are being watched, and the bandwidth allocation strategies among different channels are given for the resulting groups. Then partner relationships among peers and the corresponding overlay topologies are established based on the bandwidth allocation strategies. Finally, the bandwidth allocation is implemented through a data response strategy of P2P node requesting to select partners for a node in respect to the bandwidth allocation strategy. Simulation results shows that the bandwidth resources are fairly shared among different channels. A comparison with the random strategy shows that the average arriving delay of data is reduced, and the average download speed is increased.

关 键 词：对等网络 带宽分配 覆盖网络 

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