PURDUE UNIVERSITY GRADUATE SCHOOL Thesis/Dissertation Acceptance
Total Page:16
File Type:pdf, Size:1020Kb
Graduate School Form 30 Updated PURDUE UNIVERSITY GRADUATE SCHOOL Thesis/Dissertation Acceptance This is to certify that the thesis/dissertation prepared By Harold Owens II Entitled PROVISIONING END-TO-END QUALITY OF SERVICE FOR REAL-TIME INTERACTIVE VIDEO OVER SOFTWARE-DEFINED NETWORKING For the degree of Doctor of Philosophy Is approved by the final examining committee: Arjan Durresi Chair Mohammad Al Hasan Xia N. Ning Raje R. Rajeev To the best of my knowledge and as understood by the student in the Thesis/Dissertation Agreement, Publication Delay, and Certification Disclaimer (Graduate School Form 32), this thesis/dissertation adheres to the provisions of Purdue University’s “Policy of Integrity in Research” and the use of copyright material. Approved by Major Professor(s): Arjan Durresi Approved by: Shiaofen Fang 11/22/2016 Head of the Departmental Graduate Program Date PROVISIONING END-TO-END QUALITY OF SERVICE FOR REAL-TIME INTERACTIVE VIDEO OVER SOFTWARE-DEFINED NETWORKING A Dissertation Submitted to the Faculty of Purdue University by Harold Owens II In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy December 2016 Purdue University Indianapolis, Indiana ii To my mother (1947-2006). To my wife, daughter, and son. Thank you. iii ACKNOWLEDGMENTS I want to acknowledge my mentor and advisor, Dr. Arjan Durresi for his encour- agement and guidance during my studies. I want to acknowledge thesis committee members Dr. Rajeev Raje, Dr. Xia Ning, and Dr. Mohammad Al Hasan for reviewing and providing feedback on my thesis. iv TABLE OF CONTENTS Page LIST OF TABLES :::::::::::::::::::::::::::::::: vii LIST OF FIGURES ::::::::::::::::::::::::::::::: viii ABSTRACT ::::::::::::::::::::::::::::::::::: xii 1 INTRODUCTION :::::::::::::::::::::::::::::: 1 1.1 Overview of Problem :::::::::::::::::::::::::: 1 1.2 Motivation :::::::::::::::::::::::::::::::: 3 1.3 Proposed Solution :::::::::::::::::::::::::::: 6 1.4 Research Goals ::::::::::::::::::::::::::::: 9 1.5 Assumptions and Limitations ::::::::::::::::::::: 10 1.6 Expected Outcome ::::::::::::::::::::::::::: 10 1.7 Scope :::::::::::::::::::::::::::::::::: 11 1.8 Dissertation Structure ::::::::::::::::::::::::: 11 2 SOFTWARE-DEFINED NETWORKING SURVEY: A RESEARCH LAND- SCAPE :::::::::::::::::::::::::::::::::::: 13 2.1 Abstract ::::::::::::::::::::::::::::::::: 13 2.2 Introduction ::::::::::::::::::::::::::::::: 14 2.2.1 Programmable Networks: Background :::::::::::: 16 2.3 SDN Architecture :::::::::::::::::::::::::::: 19 2.3.1 Communication Between Network Planes ::::::::::: 21 2.4 SDN Research Review ::::::::::::::::::::::::: 22 2.4.1 Characteristics ::::::::::::::::::::::::: 23 2.4.2 Network Technology :::::::::::::::::::::: 24 2.4.3 Layer of Control :::::::::::::::::::::::: 31 2.4.4 Application Domain :::::::::::::::::::::: 37 2.4.5 Level of Programmability ::::::::::::::::::: 50 2.5 SDN Research Challenges ::::::::::::::::::::::: 51 2.5.1 Scalability :::::::::::::::::::::::::::: 51 2.5.2 Availability ::::::::::::::::::::::::::: 52 2.5.3 Security ::::::::::::::::::::::::::::: 53 2.5.4 Standardization ::::::::::::::::::::::::: 53 2.6 Networking Industry :::::::::::::::::::::::::: 54 2.7 Conclusions ::::::::::::::::::::::::::::::: 59 3 VIDEO OVER SOFTWARE-DEFINED NETWORKING (VSDN) :::: 61 v Page 3.1 Abstract ::::::::::::::::::::::::::::::::: 61 3.2 Introduction ::::::::::::::::::::::::::::::: 61 3.3 Motivation: Integrated Services (IntServ) ::::::::::::::: 63 3.4 Design and Implementation :::::::::::::::::::::: 66 3.4.1 Software-Defined Networking (SDN) ::::::::::::: 67 3.4.2 VSDN Design Overview :::::::::::::::::::: 67 3.4.3 VSDN Protocol ::::::::::::::::::::::::: 73 3.4.4 OpenFlow Changes ::::::::::::::::::::::: 76 3.4.5 Network Client API ::::::::::::::::::::::: 76 3.4.6 QoS Mapping :::::::::::::::::::::::::: 77 3.5 Results :::::::::::::::::::::::::::::::::: 77 3.6 Related Works :::::::::::::::::::::::::::::: 80 3.7 Conclusions ::::::::::::::::::::::::::::::: 82 4 EXPLICIT ROUTING IN SOFTWARE-DEFINED NETWORKING (ERSDN): ADDRESSING CONTROLLER SCALABILITY :::::::::::::: 87 4.1 Abstract ::::::::::::::::::::::::::::::::: 87 4.2 Introduction ::::::::::::::::::::::::::::::: 87 4.3 Software-Defined Networking (SDN) Overview and Video Over Software- Defined Networking (VSDN) Implementation ::::::::::::: 90 4.3.1 Software-Defined Networking (SDN) Overview :::::::: 90 4.3.2 Video Over Software-Defined Networking (VSDN) Implemen- tation :::::::::::::::::::::::::::::: 91 4.4 Design and Implementation :::::::::::::::::::::: 92 4.4.1 VSDN Flow Installation :::::::::::::::::::: 92 4.4.2 Design Choices ::::::::::::::::::::::::: 93 4.4.3 VSDN Purposed Flow Installation ::::::::::::::: 93 4.4.4 VSDN Switch Implementation Changes :::::::::::: 94 4.4.5 VSDN Controller Implementation Changes :::::::::: 95 4.5 Results :::::::::::::::::::::::::::::::::: 97 4.5.1 Experimental Setup ::::::::::::::::::::::: 97 4.5.2 Experimental Results :::::::::::::::::::::: 98 4.6 Related Works :::::::::::::::::::::::::::::: 102 4.7 Conclusions ::::::::::::::::::::::::::::::: 103 5 RELIABLE VIDEO OVER SOFTWARE-DEFINED NETWORKING (RVSDN) ::::::::::::::::::::::::::::::::::: 104 5.1 Abstract ::::::::::::::::::::::::::::::::: 104 5.2 Introduction ::::::::::::::::::::::::::::::: 104 5.3 Integrated Services (IntServ) and Video over Software-Defined Net- working (VSDN) :::::::::::::::::::::::::::: 107 5.3.1 Integrated Services (IntServ) :::::::::::::::::: 107 5.3.2 VSDN Limitations ::::::::::::::::::::::: 109 vi Page 5.4 Design and Implementation :::::::::::::::::::::: 110 5.4.1 VSDN Routing Module Changes :::::::::::::::: 111 5.5 Results :::::::::::::::::::::::::::::::::: 114 5.5.1 Experimental Setup ::::::::::::::::::::::: 114 5.5.2 Experimental Results :::::::::::::::::::::: 115 5.6 Related Works :::::::::::::::::::::::::::::: 117 5.7 Conclusions ::::::::::::::::::::::::::::::: 118 6 MULTI-DOMAIN OVER SOFTWARE-DEFINED NETWORKING (MD- VSDN) ::::::::::::::::::::::::::::::::::::: 120 6.1 Abstract ::::::::::::::::::::::::::::::::: 120 6.2 Introduction ::::::::::::::::::::::::::::::: 120 6.3 Motivation: VSDN Network :::::::::::::::::::::: 124 6.4 Architecture and Design :::::::::::::::::::::::: 126 6.4.1 Controller :::::::::::::::::::::::::::: 128 6.4.2 Controller to Controller Communication ::::::::::: 132 6.5 Simulation Results ::::::::::::::::::::::::::: 133 6.6 Related Works :::::::::::::::::::::::::::::: 135 6.7 Conclusions ::::::::::::::::::::::::::::::: 137 7 CONCLUSIONS ::::::::::::::::::::::::::::::: 138 7.1 Future Work ::::::::::::::::::::::::::::::: 140 LIST OF REFERENCES :::::::::::::::::::::::::::: 141 APPENDICES Appendix A Data Tables :::::::::::::::::::::::::: 169 Appendix B Network Topologies :::::::::::::::::::::: 176 Appendix C SDN Lab Experience ::::::::::::::::::::: 178 VITA ::::::::::::::::::::::::::::::::::::::: 179 vii LIST OF TABLES Table Page 2.1 Classification and contribution of SDN research A-N :::::::::: 57 2.2 Classification and contribution of SDN research O-Z ::::::::::: 58 3.1 The API for requesting, accepting, and responding to requests. ::::: 83 3.2 The guaranteed services (GS) flow properties. :::::::::::::: 84 3.3 The video type to service specification mapping, illustrating values for each service specification for video type, bandwidth in Mbps, bucket size in bytes, peak rate in Kbps, minimum policed unit in bytes, maximum packet size in bytes, rate in Kbps, and frames per second. :::::::: 85 3.4 VSDN protocol messages. ::::::::::::::::::::::::: 86 5.1 The QoS constraints used during experiment where bandwidth, delay, and jitter remained constant, but reliability varied between 0.90 and 1.00. : 119 viii LIST OF FIGURES Figure Page 1.1 Seven-node IP network with sender and receiver. The routers in au- tonomous systems one (AS1) are running Open Shortest Path First routing protocol which determines shortest path between the sender and receiver. The shortest path is R1-R5, but best path is R1-R2-R4-R5. The routers are unable to select feasible|best path. ::::::::::::::::: 3 1.2 SDN network with sender and receiver. The routers in AS1 are commodity network devices that the SDN controller programs for forwarding network traffic. The SDN controller has the network-wide view of network resources such as link state, congestion, bandwidth, delay, and jitter. The SDN controller selects a feasible path|R1-R2-R4-R5 using the network-wide view and programs network devices including the sender and receiver. : 7 2.1 SDN architecture, illustrating relationship between network planes. Each network plane represents specific function of the SDN architecture. In the application plane, the network applications program data plane using northbound API. Using southbound API to send requests, the control plane converts the application plane requests to modifications or queries in the data plane. The data plane presents the control plane with an open API. The management plane performs management functionalities such as configuring network policies, monitoring network performance, and setting up network devices in the data plane. ::::::::::::::::::: 19 2.2 SDN application domain, illustrating how SDN applications are organized. There are eight application research areas|network optimization, security, quality of service, programming languages, testing and debugging, network configuration, monitoring and measurement, and routing. The eight ap- plication research areas have specific applications which functionalities are researched and developed. For example, tunneling applications|tunneling supports