負載平衡布可夫范紐曼交換機虛擬輸出佇列與序號重組緩衡器的設計與實作

Design and Implementation of Virtual Output Queue and Re-sequencing Buffer in Load Balanced Birkhoff-von Neumann Switch

王君豪(Chun-Hao Wang)

指導教授 ： 李端興

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2010年)

摘要

在當前有關交換機的研究中，負載平衡布可夫馮紐曼交換機是唯一被證明可達100%交換效能，又同時擁有低複雜度的交換機架構。而為了使交換機具有可擴展性、實現規模較大的交換進程，我們提出了摺疊式架構。即是，我們將第一級的負載平衡交換機與第二級的布可夫馮紐曼交換機摺疊起來，讓原先在交換機核心中的虛擬輸出佇列(VOQ)得以分配到每一張各別的線卡上。如此一來，則交換機核心不需處理封包的儲存與管理，而只需單純在每個管線時間執行定義好的交換配對。這也就代表交換機核心的複雜度大為降低，並且當交換機規模加大時，僅須定義更大型的交換配對，而對於記憶體資源的要求則全部由交換核心轉嫁到位於輸入輸出端的線卡之上。
在本篇論文當中，將會介紹我們的摺疊式交換架構、它的設計與實現概念，包含線卡與交換核心的設計。而本篇論文將會更進一步針對線卡上的虛擬輸出佇列(VOQ)與重組暫存器(Re-Sequencing Buffer)作出詳細的說明與實作細節，包括其面對之難題、設計方法，以及模擬平台顯示的實作結果。

關鍵字

交換機

參考文獻

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