高速交换网络中基于综合优先级计算的调度及路由算法

• 作者: 严敬 刘增基 杨帆 邱智亮
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 输入缓存 时延 丢失率 优先级 路由算法 负载均衡
• 年，卷（期）: 2007,（5）
• 页码范围: 702-707
• 页数: 6页
• 分类号: TN913.24
• 字数: 4650字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2007.05.005

摘要

针对输入缓存的交换结构,提出了一种将时延与丢失率相结合计算分组优先级的算法CPC.分组所属队列的队列长度值被分段离散化,与分组的时延优先级进行非线性加权,从而得到既能够反映分组时延又能反映分组队长动态变化的优先级.在此优先级的基础上,提出了输入缓存交换结构中能够兼顾分组时延与分组队长的分组调度算法.将此调度算法用于单Crossbar交换单元和Clos网络,并提出了在Clos网络中按照优先级均衡负载的路由算法.仿真结果表明,该调度算法与路由算法可以在满足实时性分组时延要求的同时有效地减小分组的丢失率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘增基	西安电子科技大学综合业务网理论及关键技术国家重点实验室	158	766	14.0	22.0
2	邱智亮	西安电子科技大学综合业务网理论及关键技术国家重点实验室	74	274	9.0	12.0
3	杨帆	西安电子科技大学综合业务网理论及关键技术国家重点实验室	40	71	4.0	6.0
4	严敬	西安电子科技大学综合业务网理论及关键技术国家重点实验室	4	28	3.0	4.0