一种脉动反馈型两级交换结构

doi:10.13190/j.jbupt.2017-249

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (6): 110-114,136.doi: 10.13190/j.jbupt.2017-249

一种脉动反馈型两级交换结构

申志军, 高静, 郭玉波, 白云莉, 李宏慧

内蒙古农业大学计算机与信息工程学院, 呼和浩特 010018

收稿日期:2017-11-27 出版日期:2018-12-28 发布日期:2018-12-24
作者简介:申志军(1976-),男,副教授,硕士生导师,E-mail:shensljx@sina.com.
基金资助:
内蒙古农业大学优秀青年科学基金项目（2014XYQ-17）；国家自然科学基金项目（61650204，61462070）；内蒙古自治区自然科学基金项目（2018MS06013）

A Pulsating Feedback-Based Two-Stage Switch Architecture

SHEN Zhi-jun, GAO Jing, GUO Yu-bo, BAI Yun-li, LI Hong-hui

College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot 010018, China

Received:2017-11-27 Online:2018-12-28 Published:2018-12-24

摘要/Abstract

摘要： 为解决反馈型两级交换结构（FTSA）对调度算法的时间限制问题，提出了一种脉动反馈型两级交换结构（PFTSA）.PFTSA将调度算法所需信息以脉动的形式反馈至输入端口，通过预处理机制使调度算法获得目标缓存的准确信息，从而避免信元冲突和信元失序.相对于现有方案，PFTSA简化了交换结构和交换流程，同时提高了时延性能.

关键词: 包交换, 交换结构, 调度, 反馈机制

Abstract: To solve the time constraint of scheduling algorithm in the feedback-based two-stage switch architecture (FTSA), a new scheme called pulsating feedback-based two-stage switch architecture (PFTSA) is proposed, which transmits the required information back to the input port in a way of pulsating. The accurate data of target buffers can be obtained by the scheduling algorithm with a preprocessing scheme, so as to avoiding the cell conflicting and disordering. As compared to the existing schemes, PFTSA can not only simplify the switch architecture and procedure, but also improve the delay performance.

Key words: packet switching, switch architecture, scheduling, feedback mechanism

中图分类号:

TN929.53

申志军, 高静, 郭玉波, 白云莉, 李宏慧. 一种脉动反馈型两级交换结构[J]. 北京邮电大学学报, 2018, 41(6): 110-114,136.

SHEN Zhi-jun, GAO Jing, GUO Yu-bo, BAI Yun-li, LI Hong-hui. A Pulsating Feedback-Based Two-Stage Switch Architecture[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 110-114,136.

参考文献

[1] Xiao Jie, Yeung K L, Jamin S. Pipelined scheduler for unicast and multicast traffic in input-queued switches[C]//2016 IEEE Global Communications Conference. New York:IEEE Press, 2016:1-6.
[2] Hu Bing, Yeung K L, Zhou Qian, et al. On iterative scheduling for input-queued switches with a speedup of 2-1/N[J]. IEEE/ACM Transactions on Networking, 2016, 24(6):3565-3577.
[3] Jin Hao, Pan Deng, Liu Jason, et al. OpenFlow based flow level bandwidth provisioning for CICQ switches[J]. IEEE Transactions on Computers, 2013, 62(9):1799-1812.
[4] 王斌, 王文鼐. 高性能组合输入交叉点排队交换机[J]. 北京邮电大学学报, 2012, 35(1):95-98. Wang Bin, Wang Wennai. High performance CICQ fabric[J]. Journal of Beijing University of Posts and Telecommunications, 2012, 35(1):95-98.
[5] 高雅, 邱智亮, 张茂森, 等. Clos交换网络中随机化的加权匹配调度算法[J]. 北京邮电大学学报, 2013, 36(4):90-94. Gao Ya, Qiu Zhiliang, Zhang Maosen, et al. Randomized weight matching dispatching scheme for Clos-network switches[J]. Journal of Beijing University of Posts and Telecommunications, 2013, 36(4):90-94.
[6] Xia Yu, Hamdi M, Chao H J. A practical large capacity three stage buffered Clos network switch architecture[J]. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(2):317-328.
[7] Chang C S, Lee D S, Jou Y S. Load balanced Birkhoff-von Neumann switches[C]//2001 IEEE Workshop on High Performance Switching and Routing. New York:IEEE Press, 2001:276-280.
[8] Shen Yanming, Panwar S S, Chao H J. Design and performance analysis of a practical load-balanced switch[J]. IEEE Transactions on Communications, 2009, 57(8):2420-2429.
[9] Hu Bing, Yeung K L. Feedback-based scheduling for load-balanced two-stage switches[J]. IEEE/ACM Transactions on Networking, 2010, 18(4):1077-1090.
[10] Cai Yan, Wang Xiaolin, Gong Weibo, et al. A study on the performance of a three-stage load-balancing switch[J]. IEEE/ACM Transactions on Networking, 2014, 22(1):52-65.
[11] Durkovic S, Cica Z. Birkhoff-von Neumann switch based on greedy scheduling[J]. IEEE Computer Architecture Letters, 2018, 17(1):13-16.
[12] Huang An, Hu Bing. The optimal joint sequence design in the feedback-based two-stage switch[J]. Journal of Network and Computer Applications, 2014, 45(4):27-34.
[13] 申志军, 曾华燊, 夏羽. 基于前置反馈的两级交换结构[J]. 通信学报, 2011, 32(5):56-62. Shen Zhijun, Zeng Huashen, Xia Yu. Front feedback-based two-stage switch architecture[J]. Journal on Communications, 2011, 32(5):56-62.
[14] 申志军, 曾华燊, 高志江. 一种改进的反馈制两级交换结构FTSA-2-SS[J]. 电子与信息学报, 2011, 33(6):1319-1325. Shen Zhijun, Zeng Huashen, Gao Zhijiang. An improved feedback-based two-stage switch architecture using 2-staggered symmetry connection pattern[J]. Journal of Electronics & Information Technology, 2011, 33(6):1319-1325.

[1]	谭炜骞, 吴斌伟, 汪硕. 确定性网络跨域传输架构与DRL流量调度算法[J]. 北京邮电大学学报, 2023, 46(3): 37-42.
[2]	周理辉肖霖吴法辉杨鼎成王雅鹏. 无人机全双工双向中继的资源及轨迹优化设计[J]. 北京邮电大学学报, 2023, 46(1): 77-83.
[3]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[4]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[5]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[6]	薛宁, 霍如, 曾诗钦, 汪硕, 黄韬. 基于DRL的MEC任务卸载与资源调度算法[J]. 北京邮电大学学报, 2019, 42(6): 64-69,104.
[7]	邹卫霞, 王海勇, 刘学锋. 基于区域用户密度的毫米波MU-MISO自适应调度方案[J]. 北京邮电大学学报, 2018, 41(2): 32-37.
[8]	唐宏伟, 冯圣中, 赵晓芳. TOChain:一种高性能虚拟网络安全服务功能链[J]. 北京邮电大学学报, 2018, 41(1): 70-80.
[9]	唐伦, 杨希希, 施颖洁, 陈前斌. 无线自回传网络中基于Lyapunov的虚拟资源分配算法[J]. 北京邮电大学学报, 2018, 41(1): 43-50.
[10]	高志鹏, 颜奥娜, 杨杨, 邱雪松. 面向应急救援的多目标资源调度机制[J]. 北京邮电大学学报, 2017, 40(s1): 1-4,9.
[11]	王李彧, 孙斌, 秦童. 改进的DBSCAN聚类算法在云任务调度中的应用[J]. 北京邮电大学学报, 2017, 40(s1): 68-71.
[12]	朱斌, 孙斌. 结合分类回归树和K近邻的负载均衡预测算法[J]. 北京邮电大学学报, 2017, 40(s1): 93-97.
[13]	刘迪迪, 马丽纳, Frank Jiang. 混合供电发射机的能量调度和自适应功率算法[J]. 北京邮电大学学报, 2017, 40(6): 103-108.
[14]	申滨, 王倩, 华权, 周应超. 低复杂度大规模MIMO系统联合天线选择与用户调度波束成形[J]. 北京邮电大学学报, 2017, 40(3): 56-61,84.
[15]	侯蓉晖, 郭素霞. 车联网场景中时延受限内容传输方案[J]. 北京邮电大学学报, 2017, 40(3): 85-90.

一种脉动反馈型两级交换结构

A Pulsating Feedback-Based Two-Stage Switch Architecture

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价