軟體定義廣域網路中運用分段路由之服務品質管理機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：19

、訪客IP：18.119.28.213

姓名

吳嘉偉(Jia-Wei Wu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

軟體定義廣域網路中運用分段路由之服務品質管理機制
(Study of Quality of Service Management Using Segment Routing in Software-Defined Wide Area Networks)

相關論文

★ 無線行動隨意網路上穩定品質服務路由機制之研究	★ 應用多重移動式代理人之網路管理系統
★ 應用移動式代理人之網路協同防衛系統	★ 鏈路狀態資訊不確定下QoS路由之研究
★ 以訊務觀察法改善光突發交換技術之路徑建立效能	★ 感測網路與競局理論應用於舒適性空調之研究
★ 以搜尋樹為基礎之無線感測網路繞徑演算法	★ 基於無線感測網路之行動裝置輕型定位系統
★ 多媒體導覽玩具車	★ 以Smart Floor為基礎之導覽玩具車
★ 行動社群網路服務管理系統－應用於發展遲緩兒家庭	★ 具位置感知之穿戴式行動廣告系統
★ 調適性車載廣播	★ 車載網路上具預警能力之車輛碰撞避免機制
★ 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞	★ 智慧都市中應用車載網路以改善壅塞之調適性虛擬交通號誌

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

隨著網路日新月異的發展，每日擁有成千上萬的網路設備連上網，此外服務供應商也提供多元化的網路服務以滿足人們使用，而廣域網路是網路流量的匯集地，在這龐大的訊務傳輸下導致了網路壅塞的現象，因此差異化的網路傳輸是必要的。傳統多重協定標籤交換（Multi-Protocol Label Switching, MPLS）架構中透過標籤分配協定（Label Distribution Protocol, LDP）和基於流量工程擴展的資源預留協議（Resource Reservation Protocol, RSVP-TE）來實現差異化網路傳輸，由於需要長時間的控制訊號以及路由器需維護龐大的轉發狀態，致使不必要的頻寬消耗、維護成本龐大和低擴展性。而分段路由（Segment Routing）技術彌補了這些缺陷，不只簡化了控制訊號，還透過源路由（Source Routing）概念改善了中間路由器維護轉發狀態的成本，分段路由被稱為「下一代的MPLS」。
本研究將實現分段路由技術，並結合軟體定義廣域網路（Software Defined Wide Area Network），藉由集中化與可程式化的優勢來開發路由策略，此外研究也將提出QoS-PLUTO（Quality of Service-Routing Policy Using Segment Routing）概念，針對Bandwidth/Delay Sensitive、Bandwidth Sensitive和Delay Sensitive流量種類給予不同的路由策略，不只減少網路壅塞的發生，也增加網路資源使用率。另外不同應用服務存在著不同QoS需求，這往往影響著客戶端的使用體驗，因此本研究也將加入此因素作為路徑選擇的考量，給予服務品質的保證。

摘要(英)

With the rapid development of the Internet, there are tens of thousands of network devices connected to the Internet every day. In addition, service providers provide diverse services to satisfy human′s need. The wide area network become a gathering place for network traffic. Due to huge traffic transmission, network congestion is often caused, so differentiated traffic transmission is necessary. In the traditional multi-protocol label switching （MPLS） architecture, Label Distribution Protocol （LDP） and Resource Reservation Protocol （RSVP-TE）are used to achieve differentiated traffic transmission. MPLS needs long time control signal and maintains huge forwarding state of traffic, so that it leads to unnecessary bandwidth consumption, huge maintenance cost and low scalability. Segment routing technology makes up for these shortcomings, it not only simplifies the control plane, but also improves the cost of maintaining the forwarding state of the intermediate router through the concept of source routing. Segment Routing is called "Next Generation of MPLS".
This paper will implement segment routing and combine with software defined networking（SDN）to develop routing strategies with SDN’s advantages of centralization and programmability. In addition, the paper will propose QoS-PLUTO （Quality of Service-Routing Policy Using Segment Routing）, giving differentiated routing strategies for both of bandwidth and delay sensitive, bandwidth sensitive and delay sensitive traffic. The proposed mechanism avoids the occurrence of network congestion. Furthermore, different application services have different QoS requirements, which often affect the experiences of users. Therefore, this paper will also add this factor as a consideration of path selection to give a guarantee of service quality.

關鍵字(中)

★ 多重協定標籤交換
★ 分段路由
★ 軟體定義廣域網路
★ 服務品質
★ 網路壅塞

關鍵字(英)

★ Multi-Protocol Label Switching
★ Segment Routing
★ Software Defined Wide Area Network
★ Quality of Service
★ Network Congestion

論文目次

摘要 i
Abstract ii
誌謝 iv
目錄 v
圖目錄 viii
表目錄 x
第一章緒論 1
1.1. 概要 1
1.2. 研究動機 2
1.3. 研究目的 3
1.4. 章節架構 4
第二章背景知識與相關研究 5
2.1. 軟體定義廣域網路（SD-WAN） 5
2.2. 分段路由（Segment Routing） 7
2.2.1. MPLS與RSVP-TE 8
2.2.2. 分段路由技術 10
2.3. 服務品質指標 16
2.4. 相關研究比較 19
第三章 QoS-PLUTO機制與架構 22
3.1. SR-SDWAN系統架構與設計 22
3.1.1. SR-Driver各模組 24
3.1.2. SDN Core各模組 26
3.1.3. SR Application各模組 28
3.2. 系統運作流程與機制 33
3.2.1. 系統假設與定義 33
3.2.2. 資料符號表 34
3.2.3. 拓撲發現運作流程 40
3.2.4. 網路監控運作流程 41
3.2.5. 封包處理運作流程 46
3.2.6. 鏈結成本計算運作流程 47
3.2.7. 路徑決策運作流程 49
3.2.8. 分段路由建立流程 53
第四章實驗與討論 57
4.1. 實驗環境與開發工具規格 57
4.2. 情境一 : 分段路由架構功能測試 60
4.2.1. 實驗一 :　段標籤分配合分段路由網路拓撲配置 60
4.2.2. 實驗二 : 分段路由隧道建立 62
4.2.3. 實驗三 : 分段路由轉發測試 65
4.3. 情境二 : 網路狀態監控 66
4.3.1. 實驗四 : 鏈結延遲偵測 66
4.3.2. 實驗五 : 鏈結頻寬偵測 68
4.4. 情境三 : QoS-PLUTO之效能測試 69
4.4.1. 實驗六 : K Shortest Paths之k值對符合QoS需求的資料流數量影響 71
4.4.2. 實驗七 : K Shortest Paths之路徑選擇複雜度分析 72
4.4.3. 實驗八 : 網路壅塞對不同類別流量之延遲影響 74
4.4.4. 實驗九 : 網路壅塞對不同類別流量之吞吐量影響 75
4.5. 情境四 : 不同機制之表現分析 77
4.5.1. 實驗十 : 各機制間延遲效能呈現 77
4.5.2. 實驗十一 : 不同架構下路由器之轉發資訊總維護量比較 79
第五章結論與未來研究方向 82
5.1. 結論 82
5.2. 研究限制 83
5.3. 未來研究 84
參考文獻 86

參考文獻

[1] “Towards a definition of the Internet of Things （IoT）”. Accessed on： May 4, 2020. [Online]. Available： https：//iot.ieee.org/images/files/pdf/IEEE_IoT_Towards_Definition_Internet_of_Things_Revision1_27MAY15.pdf.
[2] “GENI”. Accessed on： May 4, 2020. [Online]. Available： http：//groups.geni.net/geni
[3] D. Awduche, L. Berger, T. Li, V. Srinivasan, G. Swallow, “RSVP-TE: Extensions to RSVP for LSP Tunnels, ” RFC 3209, 2001. Accessed on： May 4, 2020. [Online]. Available： https：//tools.ietf.org/html/rfc3209
[4] Lei Li, Yangchun Li, H. Yamada, “Strategy-based path selection for traffic engineering over MPLS,” 2004 IEEE International Workshop on IP Operations and Management.
[5] Chengcheng Li, Peng Li, Tijjani Mohammed, “An Optimal MPLS-TE Solution to Route Selection and Redistribution on Congested Networks,” 2007 International Conference on Networking, Architecture, and Storage （NAS 2007）.
[6] Zhenjie Yang, Yong Cui, Baochun Li, Yadong Liu, Yi Xu, “Software-Defined Wide Area Network （SD-WAN）： Architecture, Advances and Opportunities,” 2019 28th International Conference on Computer Communication and Networks （ICCCN）.
[7] Clarence Filsfils, Nagendra Kumar Nainar, Carlos Pignataro, Juan Camilo Cardona, Pierre Francois, ”The Segment Routing Architecture,” 2015 IEEE Global Communications Conference （GLOBECOM）.
[8] Mohammed Alhamad, Tharam Dillon, Elizabeth Chang “Service Level Agreement for Distributed Services： A Review,” 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.
[9] “RFC 3209 - RSVP-TE： Extensions to RSVP for LSP Tunnels”. Accessed on： May 4, 2020. [Online]. Available： https：//tools.ietf.org/html/rfc3209
[10] K.-T. Foerster, S. Schmid, and S. Vissicchio, “Survey of consistent software-defined network updates,” IEEE Communications Surveys & Tutorials, 2018..
[11] F. Bannour, S. Souihi, and A. Mellouk, “Distributed sdn control： Survey, taxonomy, and challenges,” IEEE Communications Surveys & Tutorials, 2018.
[12] O. Michel and E. Keller, “Sdn in wide-area networks： A survey,” in IEEE Fourth International Conference on Software Defined Systems （2017）
[13] “Software-Defined Networking （SDN） Definition”. Accessed on： May 4, 2020. [Online]. Available： https：//www.opennetworking.org/sdn-definition/
[14] N. McKeown, T.Anderson, H.Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker and J. Turner, “OpenFlow”, SIGCOMM Computer Community Review, vol. 38, no. 2, p. 69, 2008.
[15] W. Braun and M. Menth, “Software-defined networking using openflow： Protocols, applications and architectural design choices,” Future Internet, 2014.
[16] A. Gember-Jacobson, R. Viswanathan, C. Prakash, R. Grandl, J. Khalid, S. Das, and A. Akella, “Opennf： Enabling innovation in network function control,” in ACM SIGCOMM （2014）.
[17] C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, “Achieving high utilization with software-driven wan,” in ACM SIGCOMM （2013）.
[18] S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu et al., “B4： Experience with a globally deployed software defined wan,” in ACM SIGCOMM （2013）.
[19] R. Hartert, S. Vissicchio, P. Schaus, O. Bonaventure, C. Filsfils, T. Telkamp, and P. Francois, “A declarative and expressive approach to control forwarding paths in carrier-grade networks,” ACM SIGCOMM （2015）.
[20] “RFC4221： Multiprotocol Label Switching （MPLS） Management Overview”. Accessed on： April 3, 2020. [Online]. Available： https：//tools.ietf.org/html/rfc4221
[21] “RFC3032： MPLS Label Stack Encoding”. Accessed on： April 3, 2020. [Online]. Available： https：//tools.ietf.org/html/rfc3032
[22] Rengaowa Sa ; Yulan Zhao, Chunmei Hai, “Research on the LDP Protocol Verification Based on Coloured Petri Nets,” 2010 International Conference on Internet Technology and Applications.
[23] “RFC5036： LDP Specification” Accessed on： April 3, 2020. [Online]. Available： https：//tools.ietf.org/html/rfc5036
[24] Farrel, Adrian, Arthi Ayyangar, and Jean-Philippe Vasseur, “Inter-Domain MPLS and GMPLS Traffic Engineering-Resource Reservation Protocol-Traffic Engineering （RSVP-TE） Extensions,” RFC 5151 （2008）： 1-25.
[25] Kim, Sun Me, Eun Young Cho, and Ho Young Song, “Apparatus and method of controlling LSP of RSVP-TE protocol using label with availability of end-to-end range,” U.S. Patent No. 8,442,050. 14 May 2013.
[26] “RFC5443： LDP IGP Synchronization” Accessed on： April 15, 2020. [Online]. Available： https：//tools.ietf.org/html/rfc5443
[27] “RFC6138： LDP IGP Synchronization for Broadcast Networks” Accessed on： April 15, 2020. [Online]. Available： https：//tools.ietf.org/html/rfc6138
[28] Mithyantha, Sharvari. “Systems and methods for using ECMP routes for traffic distribution,” U.S. Patent No. 8,972,602. 3 Mar. 2015.
[29] Dhar, Sandeep, et al. “Load balancing over DCE multipath ECMP links for HPC and FCoE,” U.S. Patent No. 8,619,584. 31 Dec. 2013.
[30] “RFC8402： Segment Routing Architecture”. Accessed on： May 5, 2020. [Online]. Available： https：//tools.ietf.org/html/rfc8402
[31] Filsfils, Nainar, Pignataro, Cardona, Francois, “The segment routing architecture,” 2015 IEEE Global Communications Conference （GLOBECOM）（pp. 1-6）.
[32] “IGP Extensions for Segment Routing Service Segment”. Accessed on： May 5, 2020. [Online]. Available： https：//tools.ietf.org/id/draft-lz-lsr-igp-sr-service-segments-01.html
[33] Gredler, Hannes, “BGP link-state extensions for segment routing,” U.S. Patent No. 9,660,897. 23 May 2017.
[34] “IPv6 Segment Routing Header （SRH）”. Accessed on： May 6, 2020. [Online]. Available： https：//tools.ietf.org/html/draft-ietf-6man-segment-routing-header-19
[35] “Segment Routing”. Accessed on： February 10, 2020. [Online]. Available： https：//support.huawei.com/enterprise/en/doc/EDOC1100092117
[36] Ana Kos, “Segment Routing and applications for SDN,” Politecnico di Milano, pp. 2013-2015.
[37] C. Filsfils, P. Francois, S. Previdi et al., “Segment Routing Use Cases,” IETF draft, 2013.
[38] “More than 70% of internet traffic during peak hours now comes from video and music streaming”. Accessed on： May 11, 2020. [Online]. Available： https：//www.businessinsider.com/sandvine-bandwidth-data-shows-70-of-internet-traffic-is-video-and-music-streaming-2015-12
[39] “Learn About Quality of Service (QoS)”. Accessed on： May 11, 2020. [Online]. Available： https：//www.juniper.net/documentation/en_US/learn-about/LA_QoS.pdf
[40] Chen, Yan, Toni Farley, and Nong Ye. "QoS requirements of network applications on the Internet." Information Knowledge Systems Management 4.1 (2004): 55-76.
[41] Nadia Ghiata, Marius Marcu, “Measurement methods for QoS in VoIP review,” 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).
[42] Chen-Nee Chuah, Randy H. Katz, Geoge Shanthikumar, “Providing End-to-End QoS for IP-based Latency-sensitive Applications,” Technical Report, Dept. of Electrical Engineering and Computer Science, University of California at Berkeley, 2000.
[43] Song Xu, Jialei Wu, “A QoS guaranteed MPLS multicast scheme in IPv6 network,” 2010 2nd International Conference on Computer Engineering and Technology.
[44] Hilmi E. Egilmez, S. Tahsin Dane, K. Tolga Bagci, A. Murat Tekalp, “OpenQoS： An OpenFlow controller design for multimedia delivery with end-to-end Quality of Service over Software-Defined Networks,” Proceedings of The 2012 Asia Pacific Signal and Information Processing Association Annual Summit and Conference.
[45] Zijing Cheng, Xiaoning Zhang, Yichao Li, Shui Yu, Rongping Lin, Lei He, “Congestion-aware local reroute for fast failure recovery in software-defined networks,” IEEE/OSA Journal of Optical Communications and Networking ( Volume： 9 , Issue： 11 , Nov. 2017 ).
[46] Chienhung Lin, Kuochen Wang , Guocin Deng, “A QoS-aware routing in SDN hybrid networks,” The 12th International Conference on Future Networks and Communications (FNC 2017).
[47] Nabil Damouny, Fahd Abidi, Daniel Williams, Komer Poosari, Carolyn Raab, Curt Beckman, Shaji Nathan, Doug Marschke, Michael Orr, “Simplifying OpenFlow Interoperability with Table Type Patterns (TTP),” Open Networking Foundation, 2015.
[48] Zeeshan Ashraf, Muhammad Yousaf, “SECURE INTER-VLAN IPv6 ROUTING: IMPLEMENTATION & EVALUATION,” Science International 28.3 (2016).
[49] “RFC826: An Ethernet Address Resolution Protocol -- or -- Converting Network Protocol Addresse”. Accessed on： May 19, 2020. [Online]. Available：https://tools.ietf.org/html/rfc826
[50] Paul Congdon , “Link Layer Discovery Protocol and MIB v0.0,” St Louis Plenary, 2002.
[51] T. Bray, Ed., “The JavaScript Object Notation (JSON) Data Interchange Format,” IETF. December 2017
[52] “Learn REST: A Tutorial”. Accessed on： May 19, 2020. [Online]. Available：http://rest.elkstein.org/2008/02/what-is-rest.html
[53] Thomas Vachuska, Jordan Halterman, AndreaCampanella, Brian O’Connor, David Bainbridge, Ray Milkey, Carmelo Cascone, “Open Network Operating System,” Open Networking Foundation. Accessed on： June 2, 2020. [Online]. Available：https://www.opennetworking.org/onos/
[54] “Mininet”. Accessed on： January 5, 2020. [Online]. Available：https://github.com/mininet/mininet/wiki/Introduction-to-Mininet
[55] “Iperf3”. Accessed on： February 16, 2020. [Online]. Available：https://github.com/esnet/iperf
[56] “D-ITG 2.8.1 Manual”. Accessed on： February 16, 2020. [Online]. Available：http://www.grid.unina.it/software/ITG/manual/
[57] Chris Lewis, Steve Pickavance, “Implementing Quality of Service Over Cisco MPLS VPNs,” Courtesy of Cisco Press, 2006.
[58] Ahmad Khalifeh, Ashkan Gholamhosseinian, Noushin Zare Hajibagher, “QOS For Multimedia Applications with Emphasize on Video Conferencing, ” Modern Communication System and Networks, 2011
[59] “Cisco SRv6”. Accessed on： June 18, 2020. [Online]. Available：https://www.segment-routing.net/open-software/linux/

指導教授

周立德(Li-Der Chou)

審核日期

2020-7-28

推文