高速路由器中一种有效的组播交换排队机制

摘要

许多Internet新业务产生的网络流量都属于组播类型.高速路由器中组播交换队列设计是解决组播数据在复杂网络中有效传输的关键问题之一.理想情况下,为保证服务的公平性及有效性,不应该在排队和调度时对组播和单播人为地进行区分.在二者共存的情况下,如何进行公平地排队、交换是亟待解决的问题.基于共享存储交换结构,提出了一种有效的组播交换队列设计方案,同时提供了相应的与组播比例和平均扇出相关的缓存管理机制和队列调度算法.仿真结果表明,与在Cisco高端路由器中广泛应用的ESLIP设计方案相比,在输入负载大于80%的重负载环境中,该系统能够获得更低的平均时延和更小的系统丢包率.