一种支持DiffServ模型的全分布式调度算法

摘要：

调度算法设计对于网络路由设备实现区分服务(DiffServ)模型的单跳行为(per hop behavior,简称PHB)至关重要.现有支持DiffServ模型的调度算法普遍基于输出排队(output queued,简称OQ)或是输入排队(input queued,简称IQ)交换结构进行设计,均无法在高速环境下提供高性能的调度.基于联合输入/交叉节点排队(combined input-crosspoint-queued,简称CICQ)交换结构提出一种支持DiffServ模型的全分布式调度算法DDSS (distributed DiffServ supporting scheduling),并通过理论分析对其公平性进行了验证.DDSS算法采用基于预约带宽的逐级流量控制机制实现所有预约带宽在快速转发(expedited forwarding,简称EF)业务与确保转发(assured forwarding,简称AF)业务之间的分配,采用优先级调度机制为EF业务提供低延迟服务,算法复杂度为O(log N).仿真结果表明,DDSS算法具有良好的时延性能和公平特性,与现有算法相比,能够更好地支持DiffServ模型.

关键词：区分服务模型、服务质量、调度、流量控制、带缓存交叉开关

所属期刊栏目：19

分类号：TP393(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant No.60572042;the National High-Tech Research and Development Plan of China under Grant No.2005AA121210 国家高技术研究发展计划863;the National Basic Research Program of China under Grant No.2007CB307102 国家重点基础研究发展计划973

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

页数：共9页

页码：1847-1855