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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

王俊芳, 张思东

文章导航 > 电子科技大学学报 > 2010 > 39(1): 69-73

王俊芳, 张思东. 通用高速分组交换调度算法[J]. 电子科技大学学报, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017

引用本文:

王俊芳, 张思东. 通用高速分组交换调度算法[J]. 电子科技大学学报, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017

WANG Jun-fang, ZHANG Si-dong. High-Speed Packet Switching Scheduling Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017

Citation:

WANG Jun-fang, ZHANG Si-dong. High-Speed Packet Switching Scheduling Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017

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

doi: 10.3969/j.issn.1001-0548.2010.01.017

1.
北京交通大学电子信息工程学院北京海淀区 100044

基金项目:

国家863计划(2007AA701210)

作者简介:
王俊芳(1963-),男,研究员,主要从事通信系统与网络总体以及路由交换技术等方面的研究.

中图分类号: TP393.07

High-Speed Packet Switching Scheduling Algorithm

1.
School of Electronics and Information Engineering,Beijing Jiaotong University Haidian Beijing 100044

摘要: 在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。
- i-CPRR算法 /
- iSLIP /
- 匹配 /
- 分组交换 /
- 调度算法 /
- 虚拟输出排队
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 decreases the iterative times in the scheduling procedure,improves the bandwidth utilization under heavy load,reduces the time delay and the depth of VOQ queue in the switching system.It has wide application prospective in high speed switching systems.
- i-CPRR algorithm /
- iSLIP /
- matching /
- packet switching /
- scheduling algorithm /
- virtual output queuing

[1]	白焱, 孙万录, 宋平, 李伟. 基于时间触发光纤通道网络的交换调度算法 . 电子科技大学学报, 2022, 51(3): 392-396. doi: 10.12178/1001-0548.2021275
[2]	吴锋, 高丽敏, 杨彩琼, 冷林涛, 李晓瑜, 陆超. 虚拟试验中基于匹配特性融合的内容网络匹配算法 . 电子科技大学学报, 2021, 50(5): 761-767. doi: 10.12178/1001-0548.2020431
[3]	黄姝娟, 肖锋, 曹子建. 高利用率集合Sporadic实时任务调度方法研究 . 电子科技大学学报, 2021, 50(4): 572-579. doi: 10.12178/1001-0548.2020228
[4]	黄姝娟, 刘白林, 张雅, 茹媛. 时间/事件触发的安全关键系统调度研究 . 电子科技大学学报, 2017, 46(3): 631-635. doi: 10.3969/j.issn.1001-0548.2017.03.025
[5]	陈爱国, 王玲, 任金胜, 罗光春. 基于资源分组的多约束云工作流调度算法 . 电子科技大学学报, 2017, 46(3): 562-568. doi: 10.3969/j.issn.1001-0548.2017.03.014
[6]	吴嘉轩, 代钰, 张斌, 杨雷. 基于拓扑匹配的组件服务副本放置算法 . 电子科技大学学报, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019
[7]	陈旦, 杨非, 叶晓俊. 多角度数据库活动监控技术研究 . 电子科技大学学报, 2015, 44(2): 266-271. doi: 10.3969/j.issn.1001-0548.2015.02.018
[8]	康瑞清, 张朝晖, 孙冰. 经验模态分解在地磁匹配导航中的研究 . 电子科技大学学报, 2015, 44(6): 858-862. doi: 10.3969/j.issn.1001-0548.2015.06.011
[9]	刘洪, 杨红雨, 彭莉娟. 基于分组的MPS进近航班着陆调度算法研究 . 电子科技大学学报, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016
[10]	任立勇, 雷明, 张磊. P2P应用层数据流量优化 . 电子科技大学学报, 2011, 40(1): 111-115. doi: 10.3969/j.issn.1001-0548.2011.01.021
[11]	孙强. 峰值功耗优化的力引导调度算法 . 电子科技大学学报, 2010, 39(1): 137-140,148. doi: 10.3969/j.issn.1001-0548.2010.01.031
[12]	郑培超, 贾韶军, 宋瀚涛, 莫笑丽. LTE系统上行保证服务质量的分组调度算法 . 电子科技大学学报, 2009, 38(2): 186-189. doi: 10.3969/j.issn.1001-0548.2009.02.07
[13]	杨仕平, 桑楠, 熊光泽, 刘校矢. 高可信赖实时操作系统的防危调度机制 . 电子科技大学学报, 2006, 35(1): 111-114.
[14]	罗大光, 郝玉洁, 刘乃琦. 一种非常快速的字符串匹配算法 . 电子科技大学学报, 2005, 34(6): 802-805.
[15]	胡冰, 李乐民. 一种用于分组交换机的缓存管理算法 . 电子科技大学学报, 2004, 33(6): 656-658.
[16]	廖阔, 杨万麟. 点模式指纹匹配算法研究与实现 . 电子科技大学学报, 2004, 33(2): 154-157.
[17]	温立, 涂晓东, 王凯. 基于Crossbar的高性能输入排队调度算法对比分析 . 电子科技大学学报, 2004, 33(6): 718-721.
[18]	涂晓东, 李乐民. 分组公平排队算法的仿真研究 . 电子科技大学学报, 2000, 29(4): 440-444.
[19]	曾升权, 冯双久, 陈骏莲. Ka频段宽带落入式微带结型隔离器 . 电子科技大学学报, 1997, 26(3): 314-317.
[20]	徐军, 薜泉, 薜良金. 8mm集成鳍线宽带机调耿氏振荡器 . 电子科技大学学报, 1997, 26(1): 35-39.

WeChat

点击查看大图

计量

文章访问数: 3442
HTML全文浏览量: 152
PDF下载量: 51
被引次数: 0

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

doi: 10.3969/j.issn.1001-0548.2010.01.017

1. 北京交通大学电子信息工程学院北京海淀区 100044

基金项目:

国家863计划(2007AA701210)

作者简介:
王俊芳(1963-),男,研究员,主要从事通信系统与网络总体以及路由交换技术等方面的研究.

收稿日期: 2009-09-12
修回日期: 2009-12-15
刊出日期: 2010-02-15

中图分类号: TP393.07

关键词:

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

English Abstract

王俊芳, 张思东. 通用高速分组交换调度算法[J]. 电子科技大学学报, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017

引用本文:

王俊芳, 张思东. 通用高速分组交换调度算法[J]. 电子科技大学学报, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017

WANG Jun-fang, ZHANG Si-dong. High-Speed Packet Switching Scheduling Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017

Citation:

WANG Jun-fang, ZHANG Si-dong. High-Speed Packet Switching Scheduling Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发