共享存储交换支持组播的双门限端口队列控制方法

摘要

本发明属于以太网交换机的数字信息传输控制技术领域，具体涉及一种共享存储交换支持组播的双门限端口队列控制方法。该方法使用有效业务量作为控制各个端口队列门限的主要依据，让各个端口承担相同的流量压力，从而使系统保持均衡状态。在经典的有效带宽的基础上，结合输入的流量速率和分配的缓冲区大小一起来定义输出端口的有效业务量，是对流量压力的准确度量。双门限的使用使得公共存储空间既能够保持在平均意义下的平衡，又能实现突发时段的调剂，并且对组播的信元的转发也可以纳入这个工作框架。模拟结果显示，在不同的流量模式下，这种方法均比传统的动态门限算法在效率和公平性上有较大提升。

主权项

1.一种共享存储交换支持组播的双门限端口队列控制方法，其特征在于：该方法根据各个端口Porti监控得到的流量μi的大小，将输出端口按照流量强度分为三类：非活动端口SI、活动端口SII、过载端口SIII，对每个端口Porti确定两个门限值，低门限值Thi lower和高门限值Thi upper，对各个输入端口按如下流程进行并行处理：(1)取信元，判断输出端口Porti所属的类型；(2)取输出端口Porti队列长度qi和Thi upper，若 qi=Thiupper, 丢弃该信元，转至步骤(1)，否则，将信元加入该端口输出队列尾端等待发送，并设置qi＝qi+1；(3)取输出端口Porti队列长度qi和Thi lower，若 qi≥Thilower, 重新确定各个端口的低门限值Thi lower和高门限值Thi upper，并转至步骤(1)。