以先進電信運算架構為基礎的負載平衡布可夫范紐曼交換機利用DDR SDRAM之緩衝儲存管理器的設計與實作

DDR SDRAM Buffer Management in Advanced TCA Based Load Balanced Birkhoff-von Neumann Switch

林依凡(I-Fan Lin)

指導教授 ： 李端興

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

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

摘要

負載平衡布可夫范紐曼交換機是個廣為人知可擴充的架構，而且廣為在國際研究社群接受和引用。經證明可以確保100%交換機流量，而且最為人津津樂道的優點，在於這個交換機架構的複雜度很低，不管外界進來的流量為何，是什麼樣的隨機分佈，這個交換機架構都是以它事先定義好的交換機配對様式去作交換，可以得到100%的流量交換保證。正因為有這個低複雜度的獨特優點，所以負載平衡式布可夫馮紐曼網路交換機可以將交換機的規模作到很大。這是放眼目前所有已知的交換機架構所難以望其項背。
本論文前四章均為介紹此負載平衡布可夫范紐曼交換機的整體架構與設計，包含設計的動機與此交換機的特色以及在實作方面所遇到的問題與解決方案，接下來的第五、六章為學生著重的重點，包含DDR SDRAM的詳細規格定義與操作，以及在此交換機中的緩衝儲存器的設計，如何利用管線化的SDRAM存取設計來達到此系統的嚴格要求。

關鍵字

交換機 ； SDRAM

並列摘要

無資料

並列關鍵字

HASH(0x1d209570) ； HASH(0x1d209610)

參考文獻

[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.”