研究生: |
鄭羽廷 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 |
相關次數: | 點閱:3 下載: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.
[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