mFGSR：一种改进的组播公平服务调度算法

"该文提出了一种名为mFGSR(multicast fair service and group smoothed round robin)的分层平滑轮询调度算法，用于改善基于CICQ(combined input and crosspoint queuing)的组播服务策略在公平性和实时性能上的不足。mFGSR根据组播业务流的权重进行分组和平滑调度，旨在提高可扩展性和公平性，并满足实时业务的需求。通过理论分析和仿真，该算法展现出优秀的延迟、吞吐量和公平性表现。该研究由国家‘863’计划资助项目和河南省基础与前沿技术研究计划资助。" 在当前的网络环境中，组播服务已经成为数据传输的重要方式，特别是在多媒体流传输、在线教育和大规模游戏应用中。CICQ(Combined Input and Crosspoint Queuing)是一种交换结构，它结合了输入队列和交叉点队列的优点，旨在提高交换机的效率和性能。然而，CICQ在处理组播流量时，可能会出现公平性问题，即不同组播流之间的带宽分配不均，以及对于实时性要求高的业务可能无法提供足够的服务保障。 针对这些问题，mFGSR算法应运而生。mFGSR算法的核心在于其分层和平滑的轮询机制。首先，它将组播业务流按照权重进行分类，这意味着高优先级或对延迟敏感的流会得到更优先的服务。然后，算法通过平滑调度策略确保各个组播流在时间上得到均衡的处理，避免了大流量流持续占用资源，从而提高了整体的公平性。此外，由于算法的分层设计，它可以轻松地适应网络规模的变化，具有很好的可扩展性。 理论分析部分可能涉及了mFGSR算法的数学模型构建，通过定量分析算法如何分配资源，以及如何保证延迟性能。仿真结果则进一步验证了mFGSR在实际网络环境中的性能，包括较低的平均延迟、较高的吞吐量以及公平的服务质量。 mFGSR算法是对现有CICQ调度策略的一种有效改进，它为组播服务提供了更加公平和实时的服务保障，特别适合于需要处理大量组播流量且对服务质量有严格要求的网络环境。这一研究成果对于网络交换结构的设计和优化，以及未来网络服务质量的提升具有重要的理论和实践意义。