基于多输出端口的简单高效的交换结构

doi:10.3969/j.issn.1000-3428.2010.04.030

计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 85-87. doi: 10.3969/j.issn.1000-3428.2010.04.030

基于多输出端口的简单高效的交换结构

郑德任1，伊鹏1，汪斌强1，李挥2

(1. 国家数字交换系统工程技术研究中心，郑州 450002；2. 北京大学深圳研究生院，深圳 518055)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Simple and Efficient Switch Fabric Based on Multiple Output Ports

ZHENG De-ren1, YI Peng1, WANG Bin-qiang1, LI Hui2

(1. National Digital Switch System Engineering & Technological R & D Center, Zhengzhou 450002; 2. Shenzhen Graduate School, Peking University, Shenzhen 518055)

Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

摘要/Abstract

摘要： 基于并行存储机制构建高性能PMS交换结构，采用流模型证明在不加速的情况下，PMS交换结构对满足强大数定律的可容许到达业务能实现100%的吞吐量。基于该交换结构，提出支持分组且具有多个输出端口的最短队列优先轮询算法SQF-RR。仿真结果表明，应用该算法的PMS交换结构能获得较好的性能。

关键词: 交换结构, 调度算法, 轮询

Abstract: A high performance switch architecture with parallel memory scheme is built which is denoted as PMS switch fabric. With the flow model techniques it proves that the PMS switch fabric can achieve a throughput of 100% without speedup to the arbitrary admissible traffic that satisfies the Strong Law of Large Number(SLLN). Based on the PMS switch fabric, it presents a simple Shortest Queue First and Round Robin(SQF-RR) algorithm supporting multiple output ports. Simulation results indicate that the PMS switch fabric with SQF-RR algorithm can obtain high performance.

Key words: switch fabric, schedule algorithm, round robin

中图分类号:

TP393

郑德任;伊鹏;汪斌强;李挥. 基于多输出端口的简单高效的交换结构[J]. 计算机工程, 2010, 36(4): 85-87.

ZHENG De-ren; YI Peng; WANG Bin-qiang; LI Hui. Simple and Efficient Switch Fabric Based on Multiple Output Ports[J]. Computer Engineering, 2010, 36(4): 85-87.

http://www.ecice06.com/CN/Y2010/V36/I4/85

[1]	杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.
[2]	王晞阳, 陈继林, 李猛, 刘首文. FPGA架构上面向稀疏矩阵求解的静态调度算法[J]. 计算机工程, 2022, 48(7): 199-205,213.
[3]	杨志军, 寇倩兰, 丁洪伟. 5G切片架构下具有重传机制的轮询系统研究[J]. 计算机工程, 2022, 48(10): 202-211.
[4]	胡栋梁, 秦晓军, 王晓锋. 基于消息中间件的分布式网络扫描[J]. 计算机工程, 2020, 46(12): 163-170.
[5]	金叶奇, 徐佑宇, 郑敏, 谭冲, 王虹. 基于动态分组的M2M上行优先级调度算法[J]. 计算机工程, 2019, 45(8): 129-134.
[6]	张杰鑫, 庞建民, 张铮, 邰铭, 张浩, 聂广来. 面向拟态构造Web服务器的执行体调度算法[J]. 计算机工程, 2019, 45(8): 14-21.
[7]	许子微,刘广钟. 基于服务质量的WiMAX前向兼容LTE上行调度算法[J]. 计算机工程, 2019, 45(4): 93-99.
[8]	韩煦, 张国强, 高茜. 基于SVC与多网络接口的DASH调度算法[J]. 计算机工程, 2019, 45(12): 243-248.
[9]	郑楚红, 彭勇, 徐一鸣, 廖毅. 云制造环境下基于改进NSBBO的任务调度算法[J]. 计算机工程, 2019, 45(10): 26-32.
[10]	严健康,陈更生. 基于CPU/GPU异构资源协同调度的改进H-Storm平台[J]. 计算机工程, 2018, 44(4): 1-11.
[11]	赵瑞姣,朱怡安,李联. 基于异构多核系统的混合关键任务调度算法[J]. 计算机工程, 2018, 44(2): 51-55.
[12]	罗小波,王超. 考虑服务质量的并行MapReduce启发式车载云资源调度[J]. 计算机工程, 2017, 43(12): 30-37.
[13]	彭德军,王燕军,李宽,游路瑶. 基于模拟退火的WSAN多设定值调度算法[J]. 计算机工程, 2017, 43(12): 130-135,146.
[14]	薛华威,王宝生,邓文平,高先明. 基于SDN架构的网络故障检测与修复系统[J]. 计算机工程, 2017, 43(11): 40-44.
[15]	熊安萍,王贤稳,邹洋. 基于Storm拓扑结构热边的调度算法[J]. 计算机工程, 2017, 43(1): 37-42.

选择文件类型/文献管理软件名称

选择包含的内容

基于多输出端口的简单高效的交换结构

Simple and Efficient Switch Fabric Based on Multiple Output Ports

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于多输出端口的简单高效的交换结构

Simple and Efficient Switch Fabric Based on Multiple Output Ports

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价