北京航空航天大学学报 ›› 2016, Vol. 42 ›› Issue (4): 728-736.doi: 10.13700/j.bh.1001-5965.2015.0300

• 论文 • 上一篇    下一篇

实时流媒体P2P可收敛反馈网络结盟算法

沈孟如1, 张晋豫2   

  1. 1. 北京交通大学交通运输学院, 北京 100044;
    2. 北京交通大学计算机与信息技术学院, 北京 100044
  • 收稿日期:2015-05-12 修回日期:2015-08-29 出版日期:2016-04-20 发布日期:2016-04-29
  • 通讯作者: 张晋豫, Tel.: 010-51688223 E-mail: zjy@bjtu.edu.cn E-mail:zjy@bjtu.edu.cn
  • 作者简介:沈孟如 女,博士,讲师。主要研究方向:电子商务与信息管理。 Tel.: 010-51684680 E-mail: mrshen@bjtu.edu.cn;张晋豫 男,博士,副教授。主要研究方向:计算机网络。 Tel.: 010-51688223 E-mail: zjy@bjtu.edu.cn
  • 基金资助:
    国家自然科学基金(61071077);中央高校基本科研业务费专项资金(2015JBM055)

Alliance algorithm of converging feedback network on P2P real-time media streaming

SHEN Mengru1, ZHANG Jinyu2   

  1. 1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China;
    2. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
  • Received:2015-05-12 Revised:2015-08-29 Online:2016-04-20 Published:2016-04-29
  • Supported by:
    National Natural Science Foundation of China (61071077);the Fundamental Research Funds for the Central Universities (2015JBM055)

摘要: 客户端贡献的不公平性严重影响系统的服务质量和提供服务的能力,本文提出了一个基于距离汇聚的结盟算法,在动态业务量环境中通过实现可收敛反馈网络,有效消除了随机结盟、内容相似驱动结盟和带宽相似驱动结盟中存在的业务量不合理问题。实现了基于公网IP的静态距离算法和基于探测包的距离动态测量法的混合节点间距离评估机制,较好地解决了探测包测距受业务量波动影响较大、客户端感知测距实时性较差以及IP包测距误差较大的问题。引入了一个具有位置意识的基于Polling的均匀流周期请求协同机制,在保持推—拉周期请求机制开销小优点的同时,提高对抗Serving Peer传输劣化和失败的弹性。仿真结果表明:该机制可以减少业务量不合理和用户不贡献恶意行为的概率,当节点较多时,其能够提供比其他结盟算法更好的时延、丢包率和到达率性能。

关键词: 流媒体, 对等网络, 服务质量, 反馈网络, 结盟算法

Abstract: Quality of service and the services providing ability of system are deeply influenced by unfairness of client contributions, a alliance algorithm based on distance-convergence was proposed by implementing the converging feedback network in dynamic traffic condition, and it can avoid the unreasonable traffic which cannot be eliminated by the random-alliance, content-likeness driven alliance and bandwidth-likeness driven alliance. A node mix distance algorithm was implemented, which combines IP static range algorithm and dynamic packet probe ranging method. The node mix distance algorithm can overcome the drawbacks that packet probing range is easily affected by the traffic fluctuation, the real-time feature cannot be ensured by the client perception range, and the IP-based range algorithm lacks precision. Moreover, a uniform flow cycle request collaborative mechanism based on Polling was introduced, which not only keeps the lower-offset merit of the pushing-pulling periodic requesting mechanism, but also provides enough resilience against transport ability decline and transport failure. The simulation results show that our mechanism can reduce the probabilities of unreasonable traffic and the vice behavior of non-contribution, and can provide better performance of delay, packet loss rate and packet arriving rate than other alliance mechanisms in larger scale.

Key words: media streaming, peer to peer, quality of service, feedback network, alliance algorithm

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发