一种新的P2P流媒体负载均衡路由算法

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (2): 31-34.doi: 10.3969/j.issn.1007130X.2010.

一种新的P2P流媒体负载均衡路由算法

（华中科技大学计算机科学与技术学院，湖北武汉430074）

收稿日期:2008-08-16 修回日期:2008-11-18 出版日期:2010-01-25 发布日期:2010-01-26
通讯作者: 胡迎松 E-mail:huys@mail.hust.edu.cn
作者简介:胡迎松（1966），男，湖北武汉人，硕士，副教授，研究方向为流媒体传输和Web应用技术；陈良彬，硕士生，讲师，研究方向为流媒体传输和Web应用技术；余胜生，教授，博士生导师，研究方向为多媒体技术、计算机网络与网络安全等。

A New LoadBalancing Routing Algorithm for P2P Streaming

（School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074）

Received:2008-08-16 Revised:2008-11-18 Online:2010-01-25 Published:2010-01-26

摘要/Abstract

摘要：

构建和维持一个高带宽路由结构是P2P流媒体中的一个重要问题。针对节点频繁地加入和退出覆盖会话的现状，本文设计了基于链路可用带宽的负载均衡路由算法LBR，利用已知的物理拓扑知识，在多条路由路径中选择一条对网络可用带宽影响最小的路由路径，得到轻负载的覆盖边。该算法能够动态维护高带宽的多播树，平衡覆盖会话中节点间的负载和链路间的流量。仿真实验表明，在动态环境下算法能够缓解路由上的拥塞问题，达到负载均衡的效果。

关键词: P2P流媒体, MPLS, 覆盖边, 负载均衡

Abstract:

An important problem in P2P streaming is building and maintaining a highbandwidth routing structure. To accommodate the current situation that nodes can frequently join and leave the overlay session, this paper presenta a load balancing algorithm based on the link available bandwidth. This algorithm utilizes the known knowledge of the physical topological structure, chooses the routing path that has the least effect on the available bandwidth among multiple routing paths, so as to obtain a lightlyloaded overlay edge. The algorithm can dynamically maintain highbandwidth multicast trees, balance the load of nodes and traffic on the links in the overlay session. The results of the simulation demonstrate that the algorithm can mitigate routing congestion, and achieve a load balancing effect in the dynamic environment.

Key words: P2P streaming;MPLS;overlay edge;load balance

中图分类号:

TP393.03

胡迎松, 陈良彬, 余胜生. 一种新的P2P流媒体负载均衡路由算法[J]. J4, 2010, 32(2): 31-34.

HU Ying-Song, CHEN Liang-Ban, TU Qing-Sheng. A New LoadBalancing Routing Algorithm for P2P Streaming[J]. J4, 2010, 32(2): 31-34.

[1]	李文佳, 史岚, 季航旭, 罗意彭. 面向Flink的负载均衡任务调度算法的研究与实现[J]. 计算机工程与科学, 2022, 44(07): 1141-1151.
[2]	徐浩桐, 黄山, 孙国璋, 贺菲莉, 段晓东, . 面向云环境的Flink负载均衡策略[J]. 计算机工程与科学, 2022, 44(05): 779-787.
[3]	罗晓霞, 王佳, 罗香玉, 李嘉楠 . 一种基于GN算法的动态图划分方法[J]. 计算机工程与科学, 2022, 44(02): 306-311.
[4]	李力, 汪硕, 黄韬, 刘韵洁, . 数据中心网络四层负载均衡技术综述[J]. 计算机工程与科学, 2022, 44(01): 48-59.
[5]	黄山, 房六一, 徐浩桐, 段晓东, . 面向容器环境的Flink的任务调度优化研究[J]. 计算机工程与科学, 2021, 43(07): 1173-1184.
[6]	陈俊彦, 李玥, 梁楚欣, 雷晓春. SDN多控制器部署及流量均衡研究[J]. 计算机工程与科学, 2021, 43(05): 830-835.
[7]	丁峻宏, 苗新强, 李根国. 面向异构超算的结构分析高效并行计算方法[J]. 计算机工程与科学, 2020, 42(12): 2133-2140.
[8]	王丽, 郭振华, 曹芳, 高开, 赵雅倩, 赵坤. 面向模型并行训练的模型拆分策略自动生成方法[J]. 计算机工程与科学, 2020, 42(09): 1529-1537.
[9]	张开琦, 刘晓燕, 王信, 吉春山, 严馨. 基于动态权重的一致性哈希微服务负载均衡优化[J]. 计算机工程与科学, 2020, 42(08): 1339-1344.
[10]	刘梓璇，周建涛. 负载均衡的主导资源公平分配算法[J]. 计算机工程与科学, 2019, 41(09): 1574-1580.
[11]	孙婷婷，黄皓，王嘉伦，翁楚良. 面向CPU-GPU异构系统的数据分析负载均衡策略[J]. 计算机工程与科学, 2019, 41(03): 417-423.
[12]	谢果君，沈记全，杨焕焕. 基于柯西码的HDFS存储优化策略[J]. 计算机工程与科学, 2019, 41(03): 440-445.
[13]	陈华鹏1,2,林杰1. 基于负载基尼系数的服务网络公平均衡调度[J]. 计算机工程与科学, 2018, 40(07): 1155-1164.
[14]	樊自甫，张丹，李书. 基于软件定义网络的数据中心网络负载均衡算法研究[J]. 计算机工程与科学, 2018, 40(06): 1017-1022.
[15]	郭会云1,2，房俊1,2，李冬1,2. 基于负载均衡的多源流数据实时存储系统[J]. 计算机工程与科学, 2017, 39(04): 641-647.

一种新的P2P流媒体负载均衡路由算法

A New LoadBalancing Routing Algorithm for P2P Streaming

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价