一种改进的反馈制两级交换结构FTSA-2-SS An Improved Feedback .PDF

第33 卷第6 期 电 子 与 信 息 学 报 Vol.33No.6 2011 年6 月 Journal of Electronics Information Technology Jun. 2011 一种改进的反馈制两级交换结构FTSA-2-SS 申志军* 曾华燊 高志江 (西南交通大学信息科学与技术学院 成都 610031) 摘 要：基于反馈的两级交换结构FTSA (Feedback-based Two-stage Switch Architecture)在仿真中表现出极其优 异的时延性能，但该结构对调度算法的时间限制使其理论性能无法实现。针对这一问题，该文基于 2-错列对称的 crossbar 连接模式提出一种改进的反馈制两级交换结构 FTSA-2-SS (FTSA using the 2-Staggered Symmetry connection pattern)，应用该连接模式可使信元传输与调度算法并行工作，从而将算法的时域空间拓展到一个时槽。 此外，该文还利用双信元缓冲模式和 RB (Re-sequencing Buffer)来解决由此而带来的信元冲突和失序问题。理论 分析表明FTSA-2-SS 和FTSA 具有相同的稳定性，仿真结果显示FTSA-2-SS 的时延性能优于其他非反馈负载均 衡结构。 关键词：分组交换；负载均衡；反馈机制；2-错列对称；双信元缓冲模式 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2011)06-1319-07 DOI: 10.3724/SP.J.1146.2010.01207 An Improved Feedback-based Two-stage Switch Architecture Using 2-staggered Symmetry Connection Pattern Shen Zhi-jun Zeng Hua-shen Gao Zhi-jiang (School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China) Abstract: Although the Feedback-based Two-stage Switch Architecture (FTSA) shows excellent performances in simulation, it can not be realized under present technology condition because of the time restrictions on the scheduling algorithms. To relax the time constraint of the FTSA, this paper proposed an improved two-stage switch architecture called FTSA-2-SS (FTSA using the 2-Staggered Symmetry connection pattern), which enables the cell transmission to take place in parallel with the scheduling process with the adoption of 2-staggered symmetry connection pattern and thus extends the time space of the scheduling algorithm to the whole time slot. In ad