| 研究生: |
李書緯 Lee, Shu-Wei |
|---|---|
| 論文名稱: |
於混合式軟體定義網路環境中設計與實作跨網域服務差異化路由與類搶佔式資源管理機制 Design and Implementation of Inter-Domain DiffServ Routing and Preemptive-Like Resource Management Mechanism in Hybrid SDN Environment |
| 指導教授: |
楊竹星
Yang, Chu-Sing |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2019 |
| 畢業學年度: | 107 |
| 語文別: | 中文 |
| 論文頁數: | 64 |
| 中文關鍵詞: | 差異化服務 、資源管理 、跨網域路由 、軟體定義網路 |
| 外文關鍵詞: | DiffServ, Resource Management, Inter-Domain Routing, Software-Defined Networking |
| 相關次數: | 點閱:78 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
網際網路發展至今技術已相當成熟,眾多的使用者以及終端裝置使用網路服務時,產生了不計其數的資料流量傳遞於網路中。各式各樣的網路服務會製造許多不同類型的網路流量,各類型的網路流量對於網路資源的需求以及路徑傳輸效能亦不盡相同,若能針對不同的網路流量提供適當的傳輸路徑,並根據網路壅塞狀況動態地調整網路資源的分配,即可提升整體網路服務品質,減緩網路壅塞時對網路流量造成的影響,使整體網路資源利用能夠最大化。
近年來,軟體定義網路相關研究相當興盛,有別於傳統網路架構,在軟體定義網路中控制層與傳輸層分離,以邏輯集中式的方式控管網路,可程式化操作的特色提供了比傳統網路更具彈性、更便利的開發以及管理方式。藉由軟體定義網路架構帶來的優點,此論文於混合式軟體定義網路中的控制器設計與實作服務差異化路由機制與類搶佔式資源管理機制,並且整合路由交換以及控制器溝通模組提供跨網域路由交換功能,在多網域相連的網路環境中,對於網路流量提供差異化流量處理以及具適應性管理網路資源,為多樣化的網路流量提升服務品質,減緩網路壅塞帶來的影響。
Nowadays, Internet is a well-developed and essential technology. A huge amount of data traffic is generated by numerous users and network appliances existing in the Internet. The nature and requirements for networking resources are distinct among various network services. ISPs have to think about how to fulfill the QoS requirements of networking services in different service type with limited networking resources.
Recently, Software-Defined Networking(SDN) has become a popular reaching topic. In contrast of legacy network, the control plane is separated from networking appliance and managed in logically centralized means. The network administrators can thus manage their networks with global intelligence. Moreover, with the characteristic of programmability, control entities can be developed in more elastic and agile ways. To improve overall network performance of managed networks, we design a DiffServ Routing mechanism and a Preemptive-Like Resource Management mechanism based on SDN architecture. These two mechanisms support appropriate QoS routing treatment and adaptive bandwidth resource management respectively in hybrid SDN environment, so that we can utilize networking resources more efficiently and mitigate network congestion. The two mechanisms are implemented as modules in SDN controller. Furthermore, we implement other modules to support network monitoring, routing information exchange and inter-controller communication. By integrating all developed modules, we construct a collaborative traffic engineering system. The experimental results show that the proposed mechanisms can improve network performance in different aspects as well as mitigate network congestion without interfering important network traffic.
[1] T. Killalea, "Recommended internet service provider security services and procedures," 2070-1721, 2000.
[2] J. Hawkinson and T. Bates, "RFC 1930: Guidelines for creation, selection, and registration of an autonomous system (AS)," IETF, March, 1996.
[3] J. Postel, "RFC 791: Internet protocol," 1981.
[4] P. Gross, "Choosing a Common IGP for the IP Internet," 2070-1721, 1992.
[5] E. C. Rosen, "Exterior gateway protocol (EGP)," 2070-1721, 1982.
[6] D. Mills, "Exterior gateway protocol formal specification," 2070-1721, 1984.
[7] S. Hares, Y. Rekhter, and T. Li, "A border gateway protocol 4 (bgp-4)," 2006.
[8] D. Waitzman, C. Partridge, and S. E. Deering, "Distance vector multicast routing protocol," 2070-1721, 1988.
[9] T. Clausen and P. Jacquet, "Optimized link state routing protocol (OLSR)," 2070-1721, 2003.
[10] B. A. A. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, and T. Turletti, "A survey of software-defined networking: Past, present, and future of programmable networks," IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1617-1634, 2014.
[11] N. Feamster, J. Rexford, and E. Zegura, "The road to SDN: an intellectual history of programmable networks," ACM SIGCOMM Computer Communication Review, vol. 44, no. 2, pp. 87-98, 2014.
[12] D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden, "A survey of active network research," IEEE communications Magazine, vol. 35, no. 1, pp. 80-86, 1997.
[13] S. Bhattacharjee, K. L. Calvert, and E. W. Zegura, "An architecture for active networking," in International Conference on High Performance Networking, 1997: Springer, pp. 265-279.
[14] S. Vissicchio, L. Vanbever, and O. Bonaventure, "Opportunities and research challenges of hybrid software defined networks," ACM SIGCOMM Computer Communication Review, vol. 44, no. 2, pp. 70-75, 2014.
[15] H.-P. Liu, P.-W. Tsai, W.-H. Chang, and C.-S. Yang, "Design and development of the reactive BGP peering in software-defined routing exchanges," in Proceedings of the 44th Asia-Pacific Advanced Network, vol. 44, pp. 48-53, 2017.
[16] "SDN architecture", [Online]. Available: https://www.opennetworking.org/wp-content/uploads/2013/02/TR_SDN_ARCH_1.0_06062014.pdf .[Accessed: 20-Jun-2019]
[17] N. McKeown et al., "OpenFlow: enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, 2008.
[18] Lara, A. Kolasani, and B. Ramamurthy, "Network innovation using openflow: A survey," IEEE communications surveys & tutorials, vol. 16, no. 1, pp. 493-512, 2013.
[19] "OpenFlow Switch Specification 1.1.0", [Online]. Available: https://www.opennetworking.org/wp-content/uploads/2014/10/openflow-spec-v1.1.0.pdf .[Accessed: 20-Jun-2019]
[20] "OpenFlow Switch Specification 1.3.5", [Online]. Available: https://www.opennetworking.org/wp-content/uploads/2014/10/openflow-switch-v1.3.5.pdf .[Accessed: 20-Jun-2019]
[21] J. Heinanen and R. Guérin, "A single rate three color marker," 2070-1721, 1999.
[22] J. Heinanen and R. Guerin, "RFC 2698–A Two Rate Three Color Marker," IETF-RFC2698, September, 1999.
[23] J. Moy, "OSPF version 2," 2070-1721, 1997.
[24] P. Almquist, "Type of service in the internet protocol suite," 2070-1721, 1992.
[25] K. Nichols, S. Blake, F. Baker, and D. Black, "Definition of the differentiated services field (DS field) in the IPv4 and IPv6 headers," 2070-1721, 1998.
[26] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated services," 2070-1721, 1998.
[27] G. Fairhurst, "Update to IANA Registration Procedures for Pool 3 Values in the Differentiated Services Field Codepoints (DSCP) Registry," 2070-1721, 2018.
[28] J. Babiarz, K. Chan, and F. Baker, "Configuration guidelines for DiffServ service classes," 2070-1721, 2006.
[29] J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, "Assured forwarding PHB group," 2070-1721, 1999.
[30] V. Jacobson, K. Nichols, and K. Poduri, "An expedited forwarding PHB," 2070-1721, 1999.
[31] D. Kreutz, F. M. Ramos, P. Verissimo, C. E. Rothenberg, S. Azodolmolky, and S. Uhlig, "Software-defined networking: A comprehensive survey," Proceedings of the IEEE, vol. 103, no. 1, pp. 14-76, 2015.
[32] B. Bhattacharya and D. Das, "SDN based architecture for QoS enabled services across networks with dynamic service level agreement," in 2013 IEEE International conference on advanced networks and telecommunications systems (ANTS), 2013: IEEE, pp. 1-6.
[33] Y. Fu et al., "A hybrid hierarchical control plane for flow-based large-scale software-defined networks," IEEE Transactions on Network and Service Management, vol. 12, no. 2, pp. 117-131, 2015.
[34] S. Hassas Yeganeh and Y. Ganjali, "Kandoo: a framework for efficient and scalable offloading of control applications," in Proceedings of the first workshop on Hot topics in software defined networks, 2012: ACM, pp. 19-24.
[35] S. Jain et al., "B4: Experience with a globally-deployed software defined WAN," in ACM SIGCOMM Computer Communication Review, 2013, vol. 43, no. 4: ACM, pp. 3-14.
[36] Q. Duan, "Network-as-a-service in software-defined networks for end-to-end QoS provisioning," in 2014 23rd Wireless and Optical Communication Conference (WOCC), 2014: IEEE, pp. 1-5.
[37] R. Vilalta et al., "End-to-end SDN orchestration of IoT services using an SDN/NFV-enabled edge node," in 2016 Optical Fiber Communications Conference and Exhibition (OFC), 2016: IEEE, pp. 1-3.
[38] P. Lin et al., "A west-east bridge based SDN inter-domain testbed," IEEE Communications Magazine, vol. 53, no. 2, pp. 190-197, 2015.
[39] P. Berde et al., "ONOS: towards an open, distributed SDN OS," in Proceedings of the third workshop on Hot topics in software defined networking, 2014: ACM, pp. 1-6.
[40] M. Gerola et al., "Icona: Inter cluster onos network application," in Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft), 2015: IEEE, pp. 1-2.
[41] K. Phemius, M. Bouet, and J. Leguay, "Disco: Distributed multi-domain sdn controllers," in 2014 IEEE Network Operations and Management Symposium (NOMS), 2014: IEEE, pp. 1-4.
[42] S. Vinoski, "Advanced message queuing protocol," IEEE Internet Computing, no. 6, pp. 87-89, 2006.
[43] S. Hasija, R. Mijumbi, S. Davy, A. Davy, B. Jennings, and K. Griffin, "Domain Federation via MPLS and SDN for Dynamic, Real-time End-to-end QoS Support," in 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft), 2018: IEEE, pp. 177-181.
[44] G. Cristallo, "Providing Quality of Service Indication by the BGP-4 Protocol: the QOS NLRI attribute," 2001.
[45] L. Xiao, K.-S. Lui, J. Wang, and K. Nahrstedt, "QoS extension to BGP," in 10th IEEE International Conference on Network Protocols, 2002. Proceedings., 2002: IEEE, pp. 100-109.
[46] L. Xiao, J. Wang, K.-S. Lui, and K. Nahrstedt, "Advertising interdomain QoS routing information," IEEE Journal on Selected Areas in Communications, vol. 22, no. 10, pp. 1949-1964, 2004.
[47] T. Zhang, Y. Cui, Y. Zhao, L. Fu, and T. Korkmaz, "Scalable BGP QoS extension with multiple metrics," in International conference on Networking and Services (ICNS'06), 2006: IEEE, pp. 80-80.
[48] H. E. Egilmez and A. M. Tekalp, "Distributed QoS architectures for multimedia streaming over software defined networks," IEEE Transactions on Multimedia, vol. 16, no. 6, pp. 1597-1609, 2014.
[49] P. Lin et al., "Seamless interworking of SDN and IP," in ACM SIGCOMM computer communication review, 2013, vol. 43, no. 4: ACM, pp. 475-476.
[50] E. Rosen, A. Viswanathan, and R. Callon, "RFC 3031: Multiprotocol label switching architecture," IETF, January, 2001.
[51] R. Albrightson, J. Garcia-Luna-Aceves, and J. Boyle, "EIGRP--A fast routing protocol based on distance vectors," 1994.
[52] "Ryu SDN Framework", [Online]. Available: https://osrg.github.io/ryu/ .[Accessed: 20-Jul-2019]
[53] "MongoDB: The most popular database for modern apps", [Online]. Available: https://www.mongodb.com/ .[Accessed: 20-Jun-2019]
[54] "Docker: Enterprise Container Platform", [Online]. Available: https://www.docker.com/ .[Accessed: 20-Jun-2019]
[55] "Open vSwitch (OVS)", [Online]. Available: https://www.openvswitch.org/ .[Accessed: 20-Jun-2019]
[56] "The Internet Topology Zoo", [Online]. Available: http://www.topology-zoo.org/ .[Accessed: 4-Jul-2019]
[57] M. Mahalingam et al., "RFC 7348: Virtual eXtensible Local Area Network (VXLAN): A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks," Internet Engineering Task Force (IETF), 2014.
[58] "Jellyfish Video Bitrate Test Files", [Online]. Available: http://jell.yfish.us/.[Accessed: 24-Jul-2019]
校內:2024-07-15公開