一种新的P2P流媒体负载均衡路由算法
收稿日期: 2008-08-16
修回日期: 2008-11-18
网络出版日期: 2010-01-26
A New LoadBalancing Routing Algorithm for P2P Streaming
Received date: 2008-08-16
Revised date: 2008-11-18
Online published: 2010-01-26
胡迎松 , 陈良彬 , 余胜生 . 一种新的P2P流媒体负载均衡路由算法[J]. 计算机工程与科学, 2010 , 32(2) : 31 -34 . DOI: 10.3969/j.issn.1007130X.2010.
An important problem in P2P streaming is building and maintaining a highbandwidth 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 lightlyloaded overlay edge. The algorithm can dynamically maintain highbandwidth 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
/
| 〈 |
|
〉 |