以先進電信運算架構為基礎的負載平衡布可夫范紐曼交換機之交換機核心與容錯式輸出入介面設計與實作

Design and Implementation of Switching Fabrics and Fault-tolerant I/O interfaces in AdvancedTCA based Load Balanced Birkhoff-von Neumann Switches

林易穎(Yi-Ying Lin)

指導教授 ： 李端興

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

https://doi.org/10.6843/NTHU.2008.00612

摘要

負載平衡布可夫范紐曼交換機 (Load-Balanced Birkhoff-von Neumann Switch)是一種新式的交換機結構，這個架構具有極佳的系統擴充性、較低的排程演算法之計算複雜度、較低的硬體複雜度、百分之百的封包輸出量以及降低網路爆衝流量的平均延遲時間….等等之優點。本論文將以此交換機結構做為理論基礎，利用Advanced TCA架構與FPGA開發技術的概念實作出一個高效能的交換機系統。在論文的開頭將會先介紹負載平衡布可夫范紐曼交換機的基本運作概念，以及為何以ATCA架構做為系統運作平台的動機，之後便會開始介紹關於這個主題的特色與創新所在。在第三章會說明我們所面臨的問題以及相關的解決方案，第四章則會說明整個系統的基本架構。第五章會介紹較為深入的設計概念與實作上的方法，最後於第六章中透過實驗過程驗證系統開發上的正確性與成果展示。

關鍵字

交換機 ； 先進電信運算 ； 布可夫馮紐曼 ； HASH(0x1d03b040)

並列摘要

HASH(0x1d03b3d0)

並列關鍵字

Switch ； Birkhoff-von Neumann ； ATCA ； Advanced TCA

參考文獻

[2] Y. Shen, S. Jiang, S. S. Panwar, and H. J. Chao, "Byte-Focal: a practical load-balanced switch," IEEE Workshop on High Performance Switching and Routing, Hong Kong, May 2005.

[3] C. Koksal, R. Gallager, and C. Rohrs, “Rate quantization and service quality over single crossbar swtiches,” IEEE INFOCOM 2004.

[4] J.-J. Jaramillo, F. Milan, and R. Srikant, “Padded frames: a novel algorithm for stable scheduling in load-balanced switches.”

[5] J. Gripp, J.E. Simsarian, P. Bernasconi, J.D. Le Grange, L. Zhang, L. Buhl, D. Stiliadis, D.T. Neilson, M. Zirngibl, “Load balanced optical packet router based on 40Gb/s wavelength converters and time buffers.”

[6] Raymond Yim, Natasha Devroye, Vahid Tarokh and H. T. Kung, “Achieving fairness in generalized processor sharing for Network Switches.”