一种实现QoS控制的输入缓存交换机调度算法

摘要：

提出了一种新的ATM交换机调度算法:加权公平迭代匹配(WFIM).WFIM采用输入缓存的交换机,具有实现简单的优点.其在输入流是独立同分布的Bernoulli过程且目的地址均匀分布在输出端口时,可以提供与iSLIP相似的平均时延,并达到100%的通量.WFIM最重要的优点是可以提供QoS的保证,即限制过度使用带宽的连接,以保证其他连接的服务质量.WFIM的复杂度是O(N2log2(N),可以分布在多个CPU上同时进行.

关键词：ATM交换机、输入缓存、服务质量、加权公平迭代匹配

所属期刊栏目：12

分类号：TN91

资助基金：国家自然科学基金69846246;广东省教育厅千百十工程优秀人才培养基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：16-20