通用高速分组交换调度算法

作     者：王俊芳 张思东 WANG Jun-fang;ZHANG Si-dong

作者机构：北京交通大学电子信息工程学院北京海淀区100044 

基　　金：国家863计划(2007AA701210) 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2010年第39卷第1期

页      码：69-73页

摘      要：在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。

主 题 词：i-CPRR算法 iSLIP 匹配 分组交换 调度算法 虚拟输出排队 

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

核心收录：

D　O　I：10.3969/j.issn.1001-0548.2010.01.017

馆 藏 号：203110242...