星上Clos交换网络的逆向调度算法

doi:10.3969/j.issn.1001-2400.2013.04.016

J4 ›› 2013, Vol. 40 ›› Issue (4): 96-101.doi: 10.3969/j.issn.1001-2400.2013.04.016

星上Clos交换网络的逆向调度算法

张茂森¹;邱智亮¹;高雅¹;黎军²

(1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071；
2. 中国空间技术研究院西安分院空间微波技术重点实验室，陕西西安 710100)

收稿日期:2012-04-09 出版日期:2013-08-20 发布日期:2013-10-10
通讯作者: 张茂森
作者简介:张茂森(1987-)，男，西安电子科技大学博士研究生，E-mail: mszhang@stu.xidian.edu.cn．
基金资助:
国家863计划资助项目(2011AA01A106)；国家科技支撑计划资助项目(2012BAH02B02)

Reverse dispatching scheme for satellite Clos-network switches

ZHANG Maosen¹;QIU Zhiliang¹;GAO Ya¹;LI Jun²

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. Key Lab. of Space Microwave, China Academy of Space Technology(Xi'an), Xi'an 710100， China)

Received:2012-04-09 Online:2013-08-20 Published:2013-10-10
Contact: ZHANG Maosen

摘要/Abstract

摘要：

针对星上交换在匹配效率、硬件复杂度等方面的特殊要求，提出了基于MSM型三级Clos网络的逆向调度算法．与以往调度算法按模块排列顺序执行匹配操作不同，该算法首先在中间级缓存信元请求并进行内部匹配，然后使用中间级的匹配结果指导输入级模块的信元发送．调度过程中各阶段间相互分离，每一阶段的执行不依赖于前一阶段的结果，从而实现整个匹配过程的流水线操作．仿真结果表明，逆向调度算法在不增加硬件开销的前提下提高了调度匹配速度和效率，并达到较低的端到端时延性能．

关键词: 卫星通信, 星上交换, 三级Clos网络, 调度算法, 流水线

Abstract:

For the special requirements of the on-board switching for satellite communication on hardware complexity and matching efficiency, the reverse dispatching scheme for MSM Clos-network switches is proposed. Unlike the previous dispatching schemes which perform matching according to the order of modules, the reverse dispatching scheme first buffers requests, and then performs internal matching in central modules instead. Then the results of the matching are used for the cell-sending in input modules. Different steps of the whole dispatching scheme are isolated in this dispatching scheme, which means that the performance of a step does not depend on the result of the preceding one. Then the whole dispatching scheme can be performed in a pipelined manner. Simulation results show that the reverse dispatching scheme can improve the dispatching efficiency without additional hardware overhead and achieve a low end-to-end delay.

Key words: satellite communication, on-board switching, three-stage Clos-network, dispatching scheme, pipeline

中图分类号:

TP393

张茂森;邱智亮;高雅;黎军. 星上Clos交换网络的逆向调度算法[J]. J4, 2013, 40(4): 96-101.

ZHANG Maosen;QIU Zhiliang;GAO Ya;LI Jun. Reverse dispatching scheme for satellite Clos-network switches[J]. J4, 2013, 40(4): 96-101.

参考文献

［1］ Park U, Kim H W, Oh D S, et al. A Dynamic Bandwidth Allocation Scheme for a Multi-spot-beam Satellite System［J］. ETRI, 2012, 34(4): 613-616.
［2］ Fang R J F. Broadband IP Transmission over SPACEWAY ^R Satellite with On-Board Processing and Switching［C］//Proc GLOBECOM. Piscataway: IEEE, 2011: 1-5.
［3］杭州华三通信技术有限公司. 面向数据中心的新一代交换架构［J］. 电信工程技术与标准化, 2010, 23(10): 67-71.
H3C. New Generation Switching Architecture Oriented to Data Center［J］.Telecom Engineering Technics and Standardization, 2010, 23(10): 67-71.
［4］ Glick M. Optical Interconnects in Next Generation Data Centers: an End to End View［C］//Proc HOTI. Stanford: IEEE, 2008: 178-181.
［5］ Clos C. A Study of Nonblocking Switching Networks［J］. Bell System Technical Journal, 1953, 32(2): 406-424.
［6］ Chao H J, Zhigang J, Liew S Y. Matching Algorithms for Three-stage Bufferless Clos Network Switches［J］. IEEE Communications Magazine, 2003, 41(10): 46-54.
［7］ Dong Z, Roberto R C, Eiji O. Memory-memory-memory Clos-network Packet Switches with in-sequence Service［C］//Proc HPSR. Cartagena: IEEE, 2011: 121-125.
［8］ Eiji O, Zhigang J, Roberto R C, et al. Concurrent Round-robin-based Dispatching Schemes for Clos-network Switches［J］. IEEE/ACM Trans on Networking, 2002, 10(6): 830-844.
［9］ Lee T T, Lam C H. Path Switching—a Quasi-static Routing Scheme for Large-scale ATM Packet Switches［J］. JSAC, 1997, 15(5): 914-924.
［10］ Chao J. Saturn: a Terabit Packet Switch Using Dual Round Robin［J］. IEEE Communications Magazine, 2000, 38(12): 78-84.
［11］ McKeown N. The iSLIP Scheduling Algorithm for Input-queued Switches［J］. IEEE/ACM Trans on Networking, 1999, 7(2): 188-201.

[1]	张宇鹏,吴自力,陈鸣,张璐璐. 面向交叉微服务链的任务调度优化[J]. 西安电子科技大学学报, 2021, 48(6): 32-39.
[2]	肖叶秋,祝幸辉,赵双睿,任保全,沈玉龙. 卫星通信系统的物理层安全性能分析[J]. 西安电子科技大学学报, 2021, 48(3): 163-169.
[3]	李胜峰,王子豪,陈翔,王伶. 直升机旋翼遮挡缝隙时长预测算法[J]. 西安电子科技大学学报, 2020, 47(6): 113-121.
[4]	孙林海, 田斌, 黄俊桦, 张月婷. 一种寄生转发系统的ADP干扰抑制技术[J]. 西安电子科技大学学报, 2018, 45(6): 38-43.
[5]	陈珍海, 魏敬和, 于宗光, 苏小波, 薛颜, 张鸿. 高精度电荷域ADC共模电荷误差前台校准电路[J]. 西安电子科技大学学报, 2018, 45(6): 137-143+149.
[6]	山蕊;李涛;蒋林;邓军勇;杨博文;沈绪榜. 视觉阵列处理器超越函数加速单元设计[J]. 西安电子科技大学学报, 2018, 45(4): 166-173.
[7]	郭超;赵春柳;鄢泽洪;张天龄. 一种S频段卫星通信相控阵天线设计[J]. 西安电子科技大学学报, 2018, 45(3): 175-180.
[8]	陈珍海;魏敬和;苏小波;邹家轩;张鸿;于宗光. 低功耗时间交织12位500MS/s电荷域ADC[J]. 西安电子科技大学学报, 2017, 44(6): 109-115+137.
[9]	陈珍海;于宗光;李现坤;魏敬和;黄嵩人;苏小波. 用于16bit 100MS/s ADC的高精度参考电压产生电路[J]. 西安电子科技大学学报, 2017, 44(3): 127-132+180.
[10]	李良山;杨育红;王兰. 卫星通信中一种快速RPEM 算法[J]. 西安电子科技大学学报, 2016, 43(6): 122-128.
[11]	黄嵩人;陈珍海;张鸿;李雪;钱宏文;于宗光. 用于电荷域流水线ADC的1.5位子级电路[J]. 西安电子科技大学学报, 2016, 43(6): 170-175.
[12]	王晓飞;郝跃. 一种双采样1.2V 7位125MS/s流水线ADC的设计[J]. 西安电子科技大学学报, 2016, 43(4): 23-28.
[13]	王爱民;刘永强;张婧;刘衍珩. WSNs中一种寻找最小工作节点集的覆盖算法[J]. 西安电子科技大学学报, 2016, 43(4): 141-146.
[14]	董嗣万;朱樟明;刘敏杰;杨银堂. 用于8位80MS/s模数转换器的增益数模单元电路[J]. J4, 2016, 43(1): 162-166+172.
[15]	唐成凯;廉保旺;张玲玲. 卫星通信双循环下Volterra滤波预失真算法[J]. J4, 2015, 42(3): 109-114.

星上Clos交换网络的逆向调度算法

Reverse dispatching scheme for satellite Clos-network switches

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0