计算机应用 ›› 2005, Vol. 25 ›› Issue (03): 533-535.DOI: 10.3724/SP.J.1087.2005.0533

• 网络与分布式技术 • 上一篇    下一篇

分层组播中MAXMIN公平速率分配算法的运用

董春玲,朱晓丽,郑明春   

  1. 山东师范大学计算机系
  • 发布日期:2005-03-01 出版日期:2005-03-01
  • 基金资助:

    山东省优秀中青年科学家科研奖励基金资助项目(304068)

Application of max-min fair rates allocation algorithm in layered multicast

DONG Chun-ling,ZHU Xiao-li,ZHENG Ming-chun   

  1. Department of Computer Science, Shandong Normal University
  • Online:2005-03-01 Published:2005-03-01

摘要: 以分层多速率组播解决方案为研究目标,针对多速率组播与TCP单播共存网络的公平性问题,通过在分层组播中应用max min公平速率分配算法来得到各虚会话的公平速率,并采用二分法对速率集合进行不同粒度上的整合,给出了具体的分层解决策略,从而为异构网络环境中分层多速率组播在公平性前提下的有效实施提供了保障。

关键词: 多速率组播, 分层组播, maxmin公平性

Abstract: This paper aimed at the solution of layered multirate multicast focusing on the fair problem of network with coexistence of multirate multicast and TCP unicast. The fair rate of every virtual session was obtained through the application of max-min fair rate allocation algorithm in layered multicast, then the rate set was regulated in different granularity with the adoption of bisection method, and the detailed layering solution was proposed. It can guarantee the effective implementation of layered multirate multicast with fairness precondition in the heterogeneous environment.

Key words: multirate multicast, layered multicast, max-min fairness

中图分类号: