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