| 通用高速分组交换调度算法 |
| |
| 引用本文： | 王俊芳,张思东.通用高速分组交换调度算法[J].电子科技大学学报(社会科学版),2010(1). |
| |
| 作者姓名： | 王俊芳 张思东 |
| |
| 作者单位： | 北京交通大学电子信息工程学院; |
| |
| 基金项目： | 国家863计划(2007AA701210) |
| |
| 摘 要： | 在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。
|
| 关 键 词： | i-CPRR算法 iSLIP 匹配 分组交换 调度算法 虚拟输出排队 |
High-Speed Packet Switching Scheduling Algorithm |
| |
| WANG Jun-fang , ZHANG Si-dong.High-Speed Packet Switching Scheduling Algorithm[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2010(1). |
| |
| Authors: | WANG Jun-fang ZHANG Si-dong |
| |
| Institution: | School of Electronics and Information Engineering;Beijing Jiaotong University Haidian Beijing 100044 |
| |
| Abstract: | On the basis of iSLIP (iterative slip) algorithm,a VOQ (virtual output queuing) based high speed switching scheduling algorithm,i-CPRR (iterative-correlatived pointer round-robin) algorithm is presented.In this algorithm,the math principle of uncontested diagonal data in bipartite graphs matching is utilized and the correlative pointer processing method is adopted.This algorithm simplifies the round-robin mode of the pointer and reduces the design difficulty.The simulation results show that the algorithm de... |
| |
| Keywords: | i-CPRR algorithm iSLIP matching packet switching scheduling algorithm virtual output queuing |
| 本文献已被 CNKI 等数据库收录！ |
