论文摘要
随着网络技术的发展,如视频点播,远程教育等多媒体业务大量涌现。此类业务占用带宽较高,并具有“点对多点”或“多点对多点”的特征。采用组播技术,可以有效的利用带宽,满足实时多媒体业务的需求。为了提高组播的效率,在一个组播会话内通常有多个组播组。如何对接收端进行分组,并设定各个组播组的带宽是个重要的问题。本文主要讨论组播分组的公平性问题。本文介绍了个体接收端公平性评价函数,阐述了评价一个组播会话公平性的两个标准——社会福利和最大最小会话内公平性。采用簇的思想,根据数据接收能力对会话内的接收端进行分组,将接收能力接近的接收端划分为一个组播组。通过比较接收端之间的数据接收能力,通过一定的策略,对接收端进行合并,从而减少接收端的总数量。当剩余接收端的数量与所设定的分组数量相同时,分组完成。此算法的优势在于合并过程中有多个可以根据实际情况灵活调整的部分,可以更好的适应业务的要求。接收端的合并也可以作为其他分组算法的预处理过程,减少参与算法的接收端数量,提高执行效率。在与实际网络拓扑结合的过程中,本文提出的算法采用了一种逐层递进的方式,解决了现有一些算法与拓扑脱节的问题。本文首先介绍了服务质量和组播相关内容及公平性评价标准；其次,提出了一种基于簇的组播接收端分组算法,并对一种现有的接收端分组算法的执行效率进行改进；最后,使用MATLAB对上述三种接收端分组算法进行仿真与分析。