近來在交換機的研究中，最熱門的當屬雙層級交換機，因為它不像一般的輸入緩衝型交換機，必須花費額外的溝通與計算來找尋輸入與輸出端的配對，所以它的硬體複雜度低，因而更能容易擴充與實現，但是其主要缺點就是封包順序會錯亂。雖然有一些文獻提出方法來解決這個問題，但是都過於複雜且需大量的額外硬體。在此，我們找了一篇設計「簡單」且高效能的雙層級架構的交換機，來解決封包順序錯亂的問題。文中我們會對此交換機作一簡介。

因為我們line cards的處理速度是1G，若來源接光纖線路的話，因其速度是10G，也就是說當輸入端的速度(10G和1G)彼此不匹配的情況下，我們應該如何處理，又應該用什麼種方式來降低重排延遲並提高交換率。很明顯的我們必須在輸入端加入解多工器，放慢光纖的速度，然後在輸出端的後面加入多工器。由於我們加入了解多工器所以封包最後到達多工器的時候，會有封包順序錯亂的情況產生，固本文的目的之一就是要解決封包順序錯亂的問題。而另一個目的主要是在探討，要用什麼服務政策來降低重排延遲並提高交換率，在此我們提出了四個方法，並由此來觀察對系統造成的影響。

[1] C.S. Chang, D.S. Lee and Y.S. Jou, “Load balanced Birkhoff-von Neumann switches, part 1：one-stage buffering,” Computer Communications, Vol. 25, pp.611-622, 2002
[2] C.S. Chang, D.S. Lee and Y.S. Jou, “Load balanced Birkhoff-von Neumann switches, part 2：Multi-stage buffering,” Computer Communications, Vol. 25, pp.623-634, 2002
[3] I. Keslassy and N. Mckeown, “Maintaining packet order in two-stage switches,” Proceedings of IEEE INFOCOM, New York, 2002
[4] I. keslassy, S.-T. Chung, K.Yu, D. Miller, M. Horowitz, O. Solgaard, N. McKeown, “Scaling Internet routers using optics”, ACM SIGGCOMM 2003, Karlsruhe, Germany, Sep. 2003
[5] I. Keslassy, S.-T. Chuang and N. McKeown, “A load-balanced switch with an arbitrary number of linecards”, Proc. Of IEEE INFOCOM, 2004
[6] H. J. Chao, J. Song, N. S. Artan, G. Hu, and S. Jiang, “Byte-fcal：a practical load-balanced switch,” preprint.
[7] C.S. Chang, D.S. Lee and C.Y. Yue, “Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches,” Proceedings of IEEE INFOCOM, 2003
[8] C.S. Chang, D.S. Lee and Y.J. Shih, “Mailbox Switch：A scalable two-stage switch Architecture for conclict resolution of ordered packets,” Proceedings of IEEE INFORCOM 2004
[9] C.S. Chang, and C.Y. Tu, “Design a simple and high performance switch using the two-stage architecture”,2004