簡易檢索 / 詳目顯示

研究生: 鄭羽廷
Zheng. Yu Ting
論文名稱: 以個別連接埠快取達成快速低功耗路由表查詢
Per-port Cache for Fast and Energy-Efficient Lookup of Forwarding Table in OpenFlow Switch
指導教授: 林永隆
Lin. Youn Long
口試委員: 黃稚存
黃俊達
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2015
畢業學年度: 103
語文別: 英文
論文頁數: 57
中文關鍵詞: 路由表連接埠快取低功耗查詢
外文關鍵詞: Forwarding Table, Energy-Efficient, Fast, Per-port Cache
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • Software-Defined Networking(SDN)在近幾年來是一個非常熱門的研究主題,雖然SDN改善很許多傳統的缺點,但仍然有些問題需要被處理。本篇論文提出一個改善其中的路由表查詢延遲時間的方法。我們透過在各個連接埠後面加裝快取的做法來減少路由表的查詢延遲,我們首先分析了校園網路的流量紀錄,並建立OpenFlow交換機的模擬器來與實際流量紀錄執行模擬實驗,以及估算出不同的快取型態下的封包延遲時間與能量消耗量。


    Software-Defined Networking(SDN) is a hot topic in the past years. However, SDN has some issues relating to the flow table lookup. Hence, we propose another perspective on improving the OpenFlow switch performance. We employ a cache design on port rather than before the flow table. We analyze the real traffic records from National Tsing Hua University. According to the observation, we build a switch model to simulate and evaluate our idea. Compared with previous works, our per-port cache design has lower average turnaround time, and less power consumption. Besides, the simulation and evaluation results show the trade-off between different cache configuration and point out some future researches.

    Abstract i Contents ii List of Figures iii List of Tables v 1 Introduction 1 2 Related Work 6 3 Proposed Methodology 9 3.1 Data Analysis and Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 Proposed Switch Architecture . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.3 Software simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.4 Performance Metric . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4 Evaluation 24 4.1 Experiment Setting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.2 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 4.2.1 Per-port Cache Performance . . . . . . . . . . . . . . . . . . . . . 26 4.2.2 Central Cache Performance . . . . . . . . . . . . . . . . . . . . . . 26 4.3 Performance Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 5 Conclusion And Future Work 52 References 54

    [1] J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, “Internet of things (iot): A
    vision, architectural elements, and future directions," Future Generation Computer
    Systems, vol. 29, no. 7, pp. 1645-1660, 2013.
    [2] A. McAfee, E. Brynjolfsson, T. H. Davenport, D. Patil, and D. Barton, \Big data,"
    The management revolution. Harvard Bus Rev, vol. 90, no. 10, pp. 61-67, 2012.
    [3] M. Armbrust, A. Fox, R. Gri_th, A. D. Joseph, R. Katz, A. Konwinski, G. Lee,
    D. Patterson, A. Rabkin, I. Stoica et al., “A view of cloud computing," Communications of the ACM, vol. 53, no. 4, pp. 50-58, 2010.
    [4] N. McKeown, “Software-de_ned networking," INFOCOM keynote talk, vol. 17,
    no. 2, pp. 30-32, 2009.
    [5] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford,
    S. Shenker, and J. Turner, “OpenFlow: enabling innovation in campus networks,"
    ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, 2008.
    [6] \Open networking foundation." [Online]. Available: https://www.opennetworking.
    org/about/onf-overview
    [7] Y. Luo, P. Cascon, E. Murray, and J. Ortega, “Accelerating openflow switching
    with network processors," in Proceedings of the 5th ACM/IEEE Symposium
    on Architectures for Networking and Communications Systems, ser. ANCS
    '09. New York, NY, USA: ACM, 2009, pp. 70-71. [Online]. Available:
    http://doi.acm.org/10.1145/1882486.1882504
    [8] V. Tanyingyong, M. Hidell, and P. Sjodin, “Improving pc-based openflow
    switching performance," in Proceedings of the 6th ACM/IEEE Symposium
    on Architectures for Networking and Communications Systems, ser. ANCS
    '10. New York, NY, USA: ACM, 2010, pp. 13:1-13:2. [Online]. Available:
    http://doi.acm.org/10.1145/1872007.1872023
    [9] A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee,
    \Devoflow: Scaling openflow management for high-performance networks," in ACM
    SIGCOMM Computer Communication Review, vol. 41, no. 4. ACM, 2011, pp.
    254{265.
    [10] T. H. Vu, P. N. Nam, T. Thanh, N. D. Linh, T. D. Thien, N. H. Thanh et al.,
    \Power aware openflow switch extension for energy saving in data centers," in
    Advanced Technologies for Communications (ATC), 2012 International Conference
    on. IEEE, 2012, pp. 309{313.
    [11] Cisco netflow." [Online]. Available: http://www.cisco.com/c/en/us/products/
    cloud-systems-management/netow-collection-engine/index.html
    [12] A. O. Allen, Probability, statistics, and queueing theory. Academic Press, 2014.
    [13] S. Li, K. Chen, J. H. Ahn, J. B. Brockman, and N. P. Jouppi, “Cacti-p:
    Architecture-level modeling for sram-based structures with advanced leakage reduction
    techniques," in Computer-Aided Design (ICCAD), 2011 IEEE/ACM In-
    ternational Conference on, 2011, pp. 694-701.
    [14] \Ubuntu." [Online]. Available: http://www.ubuntu.com/download/desktop

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE