近年來由於智慧型移動裝置的普遍，帶來了網路中影音流量的快速增長。面對線上影音服務帶來的龐大的網路流量，要如何在有限的營運成本下有效率的管理網路資源，以提供更高的影音服務品質，成為網路服務的重要課題。在這篇論文中，我們設計了一個在軟體定義網路(Software Defined Network, SDN)中的跨網路自治區(Autonomous System, AS)的QoS服務協定，稱為QoS-BGP。由每個自治區中的SDN Controller來負責處理QoS-BGP，每個自治區的SDN Controller把自治區中目前的網路資源狀況加入QoS-BGP訊息中，經由定期交換QoS-BGP訊息，能夠更完整的將網路狀況傳播到整個網路中。除此之外，我們在QoS-BGP中加入了兩種Signaling協定，分別是Inter-domain signaling及Intra-domain signaling，透過這兩種Signaling協定，不同自治區的SDN Controller間以及提供服務的Server與SDN Controller間能夠用我們設計的Signaling訊息互相溝通，達到QoS的預約與協調。
為了評估QoS-BGP協定的效能，我們在SDN controller上實作了QoS-BGP的Prototype，並使用OpenFlow-enabled switch建立SDN testbed，測量QoS-BGP所能夠接受的QoS request數量及在Network utilization的改善程度。另外，我們修改了一個開放原始碼的BGP模擬器－SimBGP，以測量QoS-BGP在BGP訊息交換及BGP收斂時間(Convergence time)造成的額外負擔。我們在不同大小的隨機AS Topology及真實AS Topology中實驗，並與標準BGP做比較。根據實驗結果，QoS-BGP所增加的額外訊息交換及收斂時間有限，但所接受的QoS request數量能夠提升三倍。

In recent years, the prevalence of mobile devices has brought about tremendous growth in the volume of video traffic in the Internet. Faced with the burst of Internet traffic, how to utilize the network resources to guarantee quality of service (QoS) of video traffic so as to enhance user experience without adding additional expenditure becomes an urgent issue to the service providers. Most existing studies on providing quality of service (QoS) guarantee mainly focus on intra-domain QoS. However, inter-domain QoS setup along the delivery path is critical to a typical video service. In this thesis, we present the design of an inter-domain signaling video streaming framework in the SDN networks. In the framework, SDN controllers are tasked with handling a proposed QoS-BGP protocol. We use SDN controllers to gather network resources in their domains, and put QoS information such as available bandwidth into QoS-BGP messages. With the QoS-BGP protocol, our inter-domain routing path selection algorithm takes the QoS information into account. In addition, we design a novel SDN signaling protocol for an SDN controller to communicate with other controllers and servers. Our framework exploits the signaling protocol to exchange signaling messages, and carry out QoS negotiation and setup. Our simulation results show that the proposed QoS-BGP has similar convergence time and the number of BGP messages exchanged, but accepts around three times more QoS requests compared to the standard BGP.

1.CAIDA: center for applied Internet data analysis [Online]. Available: http://www.caida.org/home/.
2.Cisco visual networking index: Forecast and methodology, 2013-2018, http://www.cisco.com/c/en/us/solutions/collateral/service- provider/ip-ngn-ip-next-generation-network/white_paper_c11-481360.html.
3.The click modular router project, http://www.read.cs.ucla.edu/click/click.
4.GPAC: Multimedia open source project, http://gpac.wp.mines-telecom.fr/.
5.Information technology - dynamic adaptive streaming over HTTP (DASH). ISO/IEC 23009-1.
6.Microsoft smooth streaming, http://msdn.microsoft.com/en-us/library/ff469518.aspx.
7.Open networking foundation (ONF), https://www.opennetworking.org/.
8.OpenFlow switch specification, https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-switch- v1.3.4.pdf.
9.QoS policy propagation through the border gateway protocol, http://www.cisco.com/c/en/us/td/docs/routers/10000/10008/configuration/guides/qos/qoscf/10qqppb.html.
10.SimBGP - a BGP simulator, http://www.bgpvista.com/simbgp.php.
11.S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, RFC 2475 Internet Engineering Task Force, “An Architecture for Differentiated Services,” Dec. 1998.
12.E. W. Dijkstra. “A note on two problems in connexion with graphs,” Numerische Mathematik, Volume 1, Issue 1, pages 269–271, 1959.
13.A. Gupta, L. Vanbever, M. Shahbaz, S. P. Donovan, B. Schlinker, N. Feamster, J. Rexford, S. Shenker, R. Clark, and E. Katz-Bassett. “SDX: A software defined internet exchange,” in Proceedings of the ACM conference on SIGCOMM, pages 579–580, 2014.
14.P. Lin, J. Hart, U. Krishnaswamy, T. Murakami, M. Kobayashi, A. Al-Shabibi, K.-C. Wang, and J. Bi. “Seamless interworking of SDN and IP,” in Proceedings of the ACM conference on SIGCOMM, pages 475–476, 2013.
15.K. Lougheed and Y. Rekhter, RFC 1163 Internet Engineering Task Force, “Border Gateway Protocol (BGP)”.
16.Q. Ma and P. Steenkiste. “Routing traffic with quality-of-service guarantees in integrated services networks,” in Proceedings of ACM conference on NOSSDAV, Cambridge, UK, 1998.
17.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, Volume 38, Issue 2, April 2008.
18.Y. Rekhter, T. Li, and S. Hares, RFC 4271 Internet Engineering Task Force, “A Border Gateway Protocol 4 (BGP-4),” Jan. 2006.
19.S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. “The end-to-end effects of Internet path selection,” in Proceedings of the ACM conference on Applications, technologies, architectures, and protocols for computer communication, pages 289–299, 1999.
20.S. H. Shen and A. Akella. “An information-aware QoE-centric mobile video cache,” in Proceedings of the international conference on mobile computing and networking, 2013.
21.X. Shen and B. Li. “Quality of service in heterogeneous wired/wireless networks,” Wireless Networks, 15(1):1–2, 2009.
22.H. Tangmunarunkit, R. Govindan, S. Shenker, and D. Estrin. “The impact of routing policy on internet paths,” in Proceedings of IEEE INFOCOM, pages 736–742, 2001.
23.P. Van Mieghem, F. Kuipers, T. Korkmaz, M. Krunz, M. Curado, E. Monteiro, X. Masip-Bruin, J. Solé-Pareta, and S. Sánchez-López. “Quality of service routing,” in M. Smirnov, editor, Quality of Future Internet Services, volume 2856 of Lecture Notes in Computer Science, pages 80–117, 2003.
24.R. Braden, D. Clark, S. Shenker, RFC 1633 Internet Engineering Task Force, “Integrated Services in the Internet Architecture: an Overview”.
25.Project Floodlight, http://www.projectfloodlight.org/.
26.ECMA Standard 404: The JSON Data Interchange Format, http://www.ecma-international.org/publications/files/ECMA-ST/ECMA-404.pdf
27.Egilmez, H.E., Gorkemli, B., Tekalp, A.M., Civanlar, S. “Scalable video streaming over OpenFlow networks: An optimization framework for QoS routing,” in Proceedings of IEEE International Conference on Image Processing (ICIP), 2011.
28.Ma, Q. “On path selection for traffic with bandwidth quarantees,” in Proceedings of IEEE International Conference on Network Protocols (ICNP), pages 191-202, 1997.
29.J. Feigenbaum, C. Papadimitriou, R. Sami, S. Shenker. “A BGP-based mechanism for lowest-cost routing,” Distributed Computing, Volume 18, Issue 1, July 2005.