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

调度算法设计对于网络路由设备实现区分服务(diffserv)模型的单跳行为(perhopbehavior,简称phb)至关重要.现有支持diffserv模型的调度算法普遍基于输出排队(outputqueued,简称oq)或是输入排队(inputqueued,简称iq)交换结构进行设计,均无法在高速环境下提供高性能的调度.基于联合输入/交叉节点排队(combinedinput-crosspoint-queued,简称cicq)交换结构提出一种支持diffserv模型的全分布式调度算法ddss(distributeddiffservsupportingscheduling),并通过理论分析对其公平性进行了验证.ddss算法采用基于预约带宽的逐级流量控制机制实现所有预约带宽在快速转发(expeditedforwarding,简称ef)业务与确保转发(assuredforwarding,简称af)业务之间的分配,采用优先级调度机制为ef业务提供低延迟服务,算法复杂度为o(logn).仿真结果表明,ddss算法具有良好的时延性能和公平特性,与现有算法相比,能够更好地支持diffserv模型.