Novel algorithm of maintaining packet order in two-stage switch

ZHANG Xiao-ning; XU Du; LI Le-min

您当前的位置：

首页 >

文章列表页 >

Novel algorithm of maintaining packet order in two-stage switch

更新时间：2024-10-14

- Novel algorithm of maintaining packet order in two-stage switch
- Issue 9, Pages: 41-45(2005)
- 作者机构：
  
  1. 电子科技大学宽带光纤传输与通信网技术重点实验室
  2. 电子科技大学宽带光纤传输与通信网技术重点实验室,四川,成都,610054
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915
- Published：2005
- 稿件说明：
移动端阅览
ZHANG Xiao-ning, XU Du, LI Le-min. Novel algorithm of maintaining packet order in two-stage switch[J]. 2005, (9): 41-45.
DOI：

ZHANG Xiao-ning, XU Du, LI Le-min. Novel algorithm of maintaining packet order in two-stage switch[J]. 2005, (9): 41-45. DOI：

摘要

为了提高高性能分组交换机的扩展性

张尚正等人提出了一种称为负载平衡交换机(load-balancedswitch)的交换结构

该交换机分为两级交换结构

每一级都采用一种时序固定的连接方式

具有良好的扩展性;同时可以提供100%吞吐量保证。但是

负载平衡交换机的基本结构会出现分组乱序的情况。本文提出了一种在两级负载平衡交换机中保证分组顺序到达的满帧填充算法

该算法具有良好的交换特性(平均时延及吞吐量)

同时也是一种分布式算法

各个端口可以独立地进行操作。

Abstract

To enhance the scalability of high performance packet switches

recently a two-stage load-balanced switch was introduced by Zhang

in which each stage used a deterministic sequence of configurations. The switch was simple to be scalable and had been proved to provide 100% throughput. However

in its basic fabric

the load-balanced switch may mis-sequence the packets. A new algorithm called FFS （full frame stuff） was proposed in this paper

which maintains packet order in the two-stage load-balanced switch and has excellent switching performance （in terms of mean delay and throughput）.This algorithm is distributed and each port operates independently.

关键词

Keywords

references

Views

707

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

HARQ scheme for sparse code multiple access based on network coding

Power allocation algorithm of full duplex cognitive relay network based on energy harvesting

High-throughput multi-channel MAC protocol with multi-interface cooperation

Video transmission strategy in multi-rate and multi-node IEEE 802.11 networks

Design of polling access control protocol in WSN based on FPGA

Related Author

Jing LEI

Ke LAI

Lei WEN

Wei LIU

Meijuan ZHANG

Liuke HAN

Shibing ZHANG

Ya-feng DENG

Related Institution

College of Electronic Science and Technology, National University of Defense Technology

School of Information Science and Technology,Nantong University

Department of Computer Engineering，Ajou University

School of Information and Communication Engineering， Beijing University of Posts and Telecommunications

College of Information Engineering，Xiangtan University

AI问答

⁰