40Gbps超高速虛擬輸出佇列之設計與實作

Design and Implementation of 40Gbps Ultra High Speed VOQ

蔡世敏(Tsai, Shih Min)

指導教授 ： 李端興

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

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

摘要

Input Buffer Switch現在已經被廣泛的應用在各級網路交換機中，然而他會遇到的一個嚴重問題就是Head of Line Blocking，這個問題會大幅降低交換機的Throughput。虛擬輸出佇列(Virtual Output Queue)可以解決這個問題，然而現在既有的VOQ設計並不足以應付未來高速的40 Gbps網路。

在本篇論文中，我們參考了之前光纖延遲線的相關研究成果，在去年本團隊實做過的超高速先進先出佇列上進行架構修改。一方面保存了高容量且高速的特性，並加入了動態記憶體位址配置，新的記憶體存取機制，擴充成多重佇列等新觀念，作出一個高速而且高容量的虛擬輸出佇列。它具有VOQ的一切特點，並且還有高存取速率和高儲存容量兩項優勢，可以與未來高速交換機相互配合。

關鍵字

虛擬輸出佇列

並列摘要

無資料

並列關鍵字

Virtual Output Queue

參考文獻

[1] C.-S. Chang, D.-S. Lee and C.-K. Tu, “Recursive construction of FIFO optical multiplexers with switched delay lines,” IEEE Transactions on Information Theory, Vol. 50, pp. 3221-3233, 2004.

[2] Po-Kai Huang, Cheng-Shang Chang, Jay Cheng and Duan-Shin Lee, "Recursive constructions of parallel FIFO and LIFO queues with switched delay lines," IEEE Transactions on Information Theory, Vol. 53, 1778-1798, 2007.

[3] http://www.oiforum.com/public/documents/OIF-SFI5-01.0.pdf, System Interface Level (SxI-5): Common Electrical Characteristics for 2.488-3.125Gbps Parallel Interfaces, 2002.