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

作     者：伊鹏 扈红超 于婧 汪斌强 YI Peng;HU Hong-Chao;YU Jing;WANG Bin-Qiang

作者机构：国家数字交换系统工程技术研究中心河南郑州450002 

基　　金：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)) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2008年第19卷第7期

页      码：1847-1855页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1001.2008.01847

馆 藏 号：203357078...