两级交换机中分组有序到达算法研究

章小宁; 许都; 李乐民

您当前的位置：

首页 >

文章列表页 >

两级交换机中分组有序到达算法研究

更新时间：2024-10-14

- 两级交换机中分组有序到达算法研究
- Novel algorithm of maintaining packet order in two-stage switch
- 通信学报 2005年第9期页码：41-45
- 作者机构：
  
  1. 电子科技大学宽带光纤传输与通信网技术重点实验室
  2. 电子科技大学宽带光纤传输与通信网技术重点实验室,四川,成都,610054
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(60372011)
- DOI：
  中图分类号： TN915
- 纸质出版：2005
- 稿件说明：
移动端阅览
章小宁, 许都, 李乐民. 两级交换机中分组有序到达算法研究[J]. 通信学报, 2005,(9):41-45.

ZHANG Xiao-ning, XU Du, LI Le-min. Novel algorithm of maintaining packet order in two-stage switch[J]. 2005, (9): 41-45.
章小宁, 许都, 李乐民. 两级交换机中分组有序到达算法研究[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

浏览量

707

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于网络编码的稀疏码分多址接入HARQ方案

基于能量收集的全双工认知中继网络功率分配算法

多接口协作的高吞吐多信道MAC协议

多速率多节点IEEE 802.11网络的视频传输策略

基于FPGA WSN轮询接入控制协议的研究