Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/76700
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor逄愛君
dc.contributor.authorTzu-Yang Chuoen
dc.contributor.author卓子揚zh_TW
dc.date.accessioned2021-07-10T21:35:19Z-
dc.date.available2021-07-10T21:35:19Z-
dc.date.copyright2016-08-24
dc.date.issued2016
dc.date.submitted2016-08-12
dc.identifier.citation[1] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford,S. Shenker, and J. Turner. Openflow: Enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev., 38(2):69–74, March 2008.
[2] S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat. B4: Experience with a globally-deployed software defined wan. SIGCOMM Comput. Commun. Rev., 43(4):3–14, August 2013.
[3] L. Jose, M. Yu, and J. Rexford. Online measurement of large traffic aggregates on commodity switches. In Proceedings of the 11th USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, Hot-ICE’11, pages 13–13, Berkeley, CA, USA, 2011. USENIX Association.
[4] Traffic monitoring using sflow. http://www.sflow.org/.
[5] Cisco netflow site reference. http://www.cisco.com/c/en/us/products/collateral/ios-nx-os-software/ios-netflow/prod_white_paper0900aecd80406232.html.
[6] D. Y. Huang, K. Yocum, and A. C. Snoeren. High-fidelity switch models for software-defined network emulation. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN ’13, pages 43–48, New York, NY, USA, 2013. ACM.
[7] C. Rotsos, N. Sarrar, S. Uhlig, R. Sherwood, and A. W. Moore. Oflops: An open framework for openflow switch evaluation. In Proceedings of the 13th International Conference on Passive and Active Measurement, PAM’12, pages 85–95, Berlin, Heidelberg, 2012. Springer-Verlag.
[8] A. Tootoonchian, M. Ghobadi, and Y. Ganjali. Opentm: Traffic matrix estimator for openflow networks. In Proceedings of the 11th International Conference on Passive and Active Measurement, PAM’10, pages 201–210, Berlin, Heidelberg, 2010. Springer-Verlag.
[9] S. R. Chowdhury, M. F. Bari, R. Ahmed, and R. Boutaba. Payless: A low cost network monitoring framework for software defined networks. In 2014 IEEE Network Operations and Management Symposium (NOMS), pages 1–9, May 2014.
[10] N. L. M. van Adrichem, C. Doerr, and F. A. Kuipers. Opennetmon: Network monitoring in openflow software-defined networks. In 2014 IEEE Network Operations and Management Symposium (NOMS), pages 1–8, May 2014.
[11] X. Cao, Y. Dong, and D. H. C. Du. Synchronized multi-hop scheduling for real-time traffic on sdns. In 2015 24th International Conference on Computer Communication and Networks (ICCCN), pages 1–8, Aug 2015.
[12] M. Aslan and A. Matrawy. On the impact of network state collection on the performance of sdn applications. IEEE Communications Letters, 20(1):5–8, Jan 2016.
[13] K. Phemius and M. Bouet. Monitoring latency with openflow. In Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013), pages 122–125, Oct 2013.
[14] C. Yu, C. Lumezanu, Y. Zhang, V. Singh, G. Jiang, and H. V. Madhyastha. Flowsense: Monitoring network utilization with zero measurement cost. In Proceedings of the 14th International Conference on Passive and Active Measurement, PAM’13, pages 31–41, Berlin, Heidelberg, 2013. Springer-Verlag.
[15] K. He, J. Khalid, A. Gember-Jacobson, S. Das, C. Prakash, A. Akella, L. E. Li, and M. Thottan. Measuring control plane latency in sdn-enabled switches. In Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research, SOSR ’15, pages 25:1–25:6, New York, NY, USA, 2015. ACM.
[16] A. Bianco, R. Birke, L. Giraudo, and M. Palacin. Openflow switching: Data plane performance. In Communications (ICC), 2010 IEEE International Conference on, pages 1–5, May 2010.
[17] Openflow switch specification. https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.3.1.pdf.
[18] W. m. workinggroup. mawi working group traffic archive. http://mawi.wide.ad.jp/mawi/.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/76700-
dc.description.abstract在次世代的網路中,軟體定義網路勢必是一大趨勢。在軟體定義網路的概念裡,我們可以使網路程式化,依據我們對網路的要求進一步的將想法透過程式化來控制網路。而網路監控是一件很重要的事情,眾多的網路服務已經存在於我們的生活周遭,因此當網路發生異常時,迅速的找到原因並解決它是必須的,因此,隨時監控網路的狀況是一項基本且重要的工作。擁有好的監控資料,我們才能即時的解決問題。過去在傳統網路中所使用的網路測量工具如:sFlow、NetFlow,若要使用這些工具則交換器本身必須要具備能夠支援此服務的能力,且過去方法對於網路造成的額外負擔也相對的大,如此一來便大大提升了網路監測的成本。而目前在 SDN 最被廣泛使用的協定:OpenFlow,我們可以利用 OpenFlow 來做網路監測。儘管利用 OpenFlow 來實施網路監測,OpenFlow 依然會對 Controller 以及 Switch 造成額外的負擔,而這些負擔同時也會影響 Controller 跟 Switch 的效能表現,並且進一步的影響整體網路的狀況。而本篇論文提出了動態調整監控網路的頻率,以及有效地找出監控目標的時機,在降低監控網路成本的同時,也可以得到精準的測量資料。zh_TW
dc.description.abstractIn the field of next-generation networking, software-defined networking
(SDN) is on the verge of becoming popular. The main concept of SDN is that
networks can be rendered programmable. Network monitoring is an essential
technique that can be employed to obtain large amounts of information
from a network; for example, information regarding throughput, delay, and
packet loss. Tools such as sFlow and NetFlow can be employed to monitor
traditional networks; however, network devices require the capability to support
such protocols. Furthermore, traditional network monitoring methods
usually engender considerable overhead on the network. Although SDN and
OpenFlow enable more efficient network monitoring, employing OpenFlow
to monitor the network still results in additional overheads to the controller
and switches, which affect their performance. This example is considered
a trade-off. This thesis proposes a method of network monitoring based on
adaptive polling that employs several control messages in OpenFlow to monitor
the network efficiently, thereby achieving a highly accurate result with
minimal costs.
en
dc.description.provenanceMade available in DSpace on 2021-07-10T21:35:19Z (GMT). No. of bitstreams: 1
ntu-105-R03922108-1.pdf: 3087046 bytes, checksum: 34dcc1808bff0e17fc63345057dc5975 (MD5)
Previous issue date: 2016
en
dc.description.tableofcontents口試委員會審定書 i
中文摘要 ii
Abstract iii
Contents iv
List of Figures vi
List of Tables viii
1 Introduction 1
2 Related Works 4
2.1 Active measurement method 4
2.2 Passive measurement method 5
2.3 OpenFlow switch performance 5
3 System Model and Problem Formulation 7
3.1 OpenFlow background 7
3.2 System Model and Problem Formulation 9
3.3 Monitoring throughput of switch 12
3.4 Monitoring link latency between switches 13
4 Performance Evaluation 15
4.1 Simulation Setup 15
4.1.1 Simulation Result: Periodic Polling 17
4.1.2 Simulation Result: Adaptive Polling 17
4.2 Implementation Setup 19
4.2.1 Implementation Result: Periodic Polling 21
4.2.2 Implementation Result: Adaptive Polling 21
5 Conclusions 24
Bibliography 25
dc.language.isoen
dc.subject網路吞吐量zh_TW
dc.subject軟體定義網路zh_TW
dc.subjectOpenFlowzh_TW
dc.subject網路監控zh_TW
dc.subject流量監測zh_TW
dc.subject網路延遲zh_TW
dc.subject動態測量系統zh_TW
dc.subjectAdaptive system measurementen
dc.subjectSoftware-defined networkingen
dc.subjectOpenFlowen
dc.subjectNetwork monitoringen
dc.subjectTraffic monitoringen
dc.subjectThroughputen
dc.subjectLatencyen
dc.title在軟體定義網路下最小化監控網路延遲之成本zh_TW
dc.titleMeasurement cost minimization for monitoring link latency in Software-defined networkingen
dc.typeThesis
dc.date.schoolyear104-2
dc.description.degree碩士
dc.contributor.oralexamcommittee修丕承,余亞儒
dc.subject.keyword軟體定義網路,OpenFlow,網路監控,流量監測,網路吞吐量,網路延遲,動態測量系統,zh_TW
dc.subject.keywordSoftware-defined networking,OpenFlow,Network monitoring,Traffic monitoring,Throughput,Latency,Adaptive system measurement,en
dc.relation.page27
dc.identifier.doi10.6342/NTU201602349
dc.rights.note未授權
dc.date.accepted2016-08-13
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-105-R03922108-1.pdf
  未授權公開取用
3.01 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved