期刊导航

论文摘要

一种全流程复杂度均为O(1)的负载均衡结构--SLBA

SLBA : A Load Balanced Switch Architecture with O(1) Complexity throughout the Whole Switching Process

作者:申志军(西南交通大学);曾华燊(西南交通大学);夏羽(西南交通大学)

Author:Shen Zhi-Jun(Southwest Jiaotong University);Zeng Hua-Shen(Southwest Jiaotong University);Xia Yu(Southwest Jiaotong University)

收稿日期:2010-03-14          年卷(期)页码:2010,42(6):145-150

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:包交换;负载均衡;计算复杂度;维序

Key words:packet switching; load balancing; computational complexity; order maintaining

基金项目:国家自然科学基金

中文摘要

相对于光域内的数据传输率,交换速率过低的中继系统已成为网络性能的瓶颈,而负载均衡结构以其复杂度为O(1)的crossbar连接模式成为高速交换的理想结构,但该结构会导致数据包失序,现有解决失序问题的诸多方案,或性能不佳,或因复杂度高于O(1)而损害了负载均衡结构的高速交换性能。基于这一现状,本文提出了一种全流程复杂度均为O(1)的负载均衡结构SLBA(Smart Load Balanced switch Architecture),该结构通过crossbar的反向通信模式和“智能维序”的RB(Re-sequencing Buffer) 以O(1)的计算复杂度解决失序问题,且在低负载下性能优于Byte-Focal。

英文摘要

Relay system has much lower rate than that of optics and thus makes it the bottle-neck of the Internet gradually. And the load balanced switch architecture, because of its unique O(1) complexity of the connection pattern of crossbar, becomes the ideal switch architecture for high-speed switching. However, load balanced switch may cause packets to be out-of-sequence and current solutions have poor performance or higher complexity than O(1) which reduces the performance while maintaining wire-speed switching. Based on current situation, this paper introduces a load balanced switching architecture called SLBA (Smart Load Balanced switch Architecture), which uses the reverse communication mode of crossbar and the smart RB(Re-sequencing Buffer) to enable packets to be delivered into the DQ(Departure Queue) without disordering. SLBA has O(1) computational complexity throughout the whole switching process and the performance is better in light loaded condition compared with ByteFocal.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065