簡易檢索 / 詳目顯示

回結果列表
研究生： 王君豪
Wang, Chun-Hao
論文名稱： 負載平衡布可夫范紐曼交換機虛擬輸出佇列與序號重組緩衡器的設計與實作
Design and Implementation of Virtual Output Queue and Re-sequencing Buffer in Load Balanced Birkhoff-von Neumann Switch
指導教授： 李端興
Lee, Duan-Shin
口試委員:
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 通訊工程研究所
Communications Engineering
論文出版年： 2010
畢業學年度： 98
語文別： 中文
論文頁數： 64
中文關鍵詞： 交換機
相關次數： 點閱：2  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

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

    摘要 2 大綱 3 圖表目錄 5 Chapter 1 Introduction 7 Chapter 2 System Architecture 9 2.1. Operation of Load Balancing Birkhoff-von Neumann Switches 9 2.2. Folded Architecture 11 2.3. Linecard Design 13 2.4. Switch Fabric Design 16 2.5. System Operation 18 2.5.1. Ingress Process 18 2.5.2. First Stage Switch 19 2.5.3. VOQ Buffer 20 2.5.4. Second Stage Switch 21 2.5.5. Re-sequencing Buffer 22 Chapter 3 Design and Implement of VOQ 24 3.1. 122ns budget 24 3.2. 3-level Hierarchy Architecture 24 3.2.1. Parallel Link List Structure 24 3.2.2. Link List En-queue 25 3.2.3. 3-level Hierarchy Architecture 27 3.3. Bank-interleaving 30 3.4. Design of Link List Manager 33 3.4.1. Init 34 3.4.2. EnQ 35 3.4.3. DeQ 39 3.5. Design of Buffer Manager 40 3.5.1. Module introduction 41 3.5.2. EnQ 45 3.5.3. DeQ 48 Chapter 4 Design and Implement of Re-sequencing Buffer 50 4.1. Basic concept 50 4.2. Design of Link List Manager 52 4.2.1. INIT 52 4.2.2. EnQ 53 4.2.3. DeQ 55 4.3. Design of Buffer Manager 57 4.3.1. EnQ 58 4.3.2. DeQ 59 Chapter 5 Discussion 61 Chapter 6 Conclusion 62 Reference 63

    [1] I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M. Horowitz, O. Solgaard, and N. McKeown, “Scaling internet routers using optics,” in Proc. ACM SIGCOMM ’03, Karlsruhe, Germany, Aug. 2003.
    [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.”
    [7] C.-S Chang, D.-S. Lee and Y.-S. Jou, “Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering,” Computer Communications, Vol. 25, pp. 611-622, 2002.
    [8] A. Kundu and U. Mukherjee, “Promoting the Benefits of Modular Communications Platforms ,” http://www.intel.com/technology/magazine/standards/advancedtca-standard-0205.htm.
    [9] Intel Corporation, “The fast track to new services,” http://www.intel.com/technology/mod_com/downloads/301941.pdf.
    [10] Intel Corporation, “The next big idea in service-oriented networks,” http://www.intel.com/technology/mod_com/bigidea/english.pdf.
    [11] R. Goke and J. Lipovski, "Banyan Networks for Partitioning Multiprocessor Systems," Proc. First Aneural networkual Sump. Comut. Architect., pp. 21-28, Dec. 1973.
    [12] S.-Y. R. Li. Algebraic Switching Theory and Broadband Applications. Academic Press, 2001
    [13] V. Benes: "Optimal Rearrangeable Multistage Connecting Networks", Bell Systems Technical Journal, vol. 43, no. 7, July 1964, pp. 1641-1656.

    [14] CSIX, CSIX-L1: Common switch interface specification-L1, http://www.oiforum.com/public/documents/csixL1.pdf.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館：臺灣博碩士論文系統)
    QR CODE