像智能電話，傳感器，移動設備等現代智能設備需要更好的同步精度以準確和及時的傳輸和接收數據。較新的時序協議像Precision Time Protocol（PTP）被用來實現更高的精確度。 PTP實現在亞微秒級的同步精度，而且依賴於設備之間的頻繁交流，以實現快速同步。在傳統的網絡環境中，許多數據流的帶寬有限資源的競爭，重或突發的流量可以延長和變化PTP同步訊息的網絡傳輸時間。解決這個問題的好辦法，就是實施Quality of Service（QoS），讓PTP詗息有自己的帶寬片和有較高優先於其他流量的權利。在傳統的網絡服務質量是困難和繁瑣的配置。Software Defined Network（SDN）提供了一個簡單而集中的配置平台來實現的QoS以允許PTP同步流量有一個平滑且一致的網絡傳輸環境。在本論文中，我們研究了SDN的QoS對PTP時間同步協議的效力。在SDN QoS實施將包括兩部分：帶寬分配和優先級隊列。我們將使用一個虛擬平台去設立SDN環境來研究各種背景流量在使用和不使用SDN的QoS的情形下對PTP同步精度的影響。

Modern smart devices like smart phones, sensors, mobile devices requires better synchronization accuracy in order to accurately and timely transfer and receive data. Newer timing protocols like the Precision Time Protocol (PTP) were used to achieve better accuracy. PTP achieves synchronization accuracy at sub-microsecond level, but relies on frequent communication between devices to achieve fast synchronization. In tradition networks where many data flows are competing for limited bandwidth resource, heavy or bursty flows can prolong and vary network transmission time of PTP synchronization messages. A good way to deal with this problem is to implement Quality of Service (QoS) to allow PTP messages to have their own slice of the bandwidth and a higher priority over other traffic flows. QoS in traditional networks is difficult and tedious to configure. Software Defined Network (SDN) provides a simple and centralize configuration platform to implement QoS to allow PTP synchronization traffic a smooth and consistent network transmission environment. In this thesis, we study the effectiveness of SDN QoS on PTP time synchronization protocol. The SDN QoS implementation will include two parts: bandwidth allocation and prioritized queues. We will use a virtual platform to set up a SDN environment to study the effects of various background traffics on the synchronization accuracy of PTP with and without using SDN QoS.

TABLE OF CONTENTS



ABSTRACT v

ACKNOWLEDGMENTS vi

LIST OF TABLES xi

LIST OF FIGURES xii

Chapter 1. Introduction 1

1.1 Time Synchronization 1

1.2 Motivations and Research Overview 2

1.3 Thesis Organization 3

Chapter 2. Background 5

2.1 Time Synchronization Prototocls 5

2.2 Quality of Service 9

Chapter 3. Performance Evaluation 14

3.1 Configuration 14

3.1 Design Consideration 15

3.2 Result 21

Chapter 4. Conclusion 26

BIBLIOGRAPHY 28

 

Bibliography
1. R. Wattenhofer, “Clock Synchronization” Ad Hoc and Sensor Networks, chapter 9, Fall 2007.
2. D. L. Mills, “IEEE 1588 Precision Time Protocol (PTP) (white paper),” May 2012.
https://www.eecis.udel.edu/~mills/ntp.html
3. K. Jeong, et al., " QoS-aware Network Operating System for Software Defined Networking with Generalized OpenFlows,” IEEE/IFIP 4th Workshop on Management of the Future Internet (ManFI), 2012, pp. 1167-1174.
4. J. Olsen, “NTP or PTP: Which is the Best Network Timing Protocol for your Needs?,“

SynCan2013, April 2013.

5. “Network Time Protocol: Best Practices White Paper” Cisco.com, Internet draft, Dec. 2008.
http://www.cisco.com/c/en/us/td/docs/ios/12_2/qos/configuration/guide/fqos_c/qcfintro.html#wp1000960
6. D. L. Mills., “Computer Network Time Synchronization: The Network Time Protocol” 2006.
7. A. Toponce, “Real Life NTP” Pthree.org, Internet draft, Nov. 2013.
https://pthree.org/2013/11/05/real-life-ntp/
8. U. Windl, et al., “The NTP FAQ and HOWTO,” Ntp.org, 1999-2005.
http://www.ntp.org/ntpfaq/NTP-a-faq.htm
9. Professor H. C. Lauer, “Synchronization in Distributed Systems,” [PowerPoint slides] April 2008.
http://web.cs.wpi.edu/~cs4513/d08/LectureNotes--d08/Week%204,%20Synchronization.ppt
10. D. L. Mills, “Network Time Protocol (NTP) General Overview,” [PowerPoint slides] Jan. 2005
https://www.eecis.udel.edu/~mills/database/brief/overview/overview.ppt
11. “IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems IEEE Std 1588™-2008,” IEEE, July 2008.
12. Cisco Systems, “Cisco Connected Grid Switch Software Configuration Guide, Cisco IOS Release 12.2(58)EY,” July 2011.
http://www.cisco.com/c/en/us/td/docs/switches/connectedgrid/cgs2520/software/release/12_2_58_ey/configuration/cgs_2520_swcg.html
13. H. Weibel, “IEEE 1588 Standard for a Precision Clock Synchronization Protocol and Synchronous Ethernet,” [PDF Slides] Nov. 2012.
http://www.in2p3.fr/actions/formation/Numerique12/IEEE_1588_Tutorial_IN2P3_Handout.pdf
14. Hirschmann, “White Paper Precision Clock Synchronization The Standard IEEE 1588,”
https://www.belden.com/docs/upload/Precision_Clock_Synchronization_WP.pdf
15. E. Frahim, et al., “CCNP Self-Study: Understanding and Implementing Quality of Service in Cisco Multilayer Switched Networks,” Ciscopress, May 2004.
http://www.ciscopress.com/articles/article.asp?p=170743

16. A. Mirchev, “Survey of Concepts for QoS improvements via SDN,” Seminar Future Internet Network Architectures and Services, Sep. 2015, pp. 33-40.
17. R. Wallner., “An SDN Approach: Quality of Service using Big Switch’s Floodlight Open-source Controller,” Proceedings of the Asia-Pacific Advanced Network 2013 v. 35, 2013, p. 14-19.
18. Open Network Foundation, “Software-Defined Networking: The New Norm for Networks (white paper),” April 2012.
https://www.opennetworking.org/images/stories/downloads/sdn-resources/white-papers/wp-sdn-newnorm.pdf
19. W. Stallings, “Software-Defined Networks and OpenFlow,” The Internet Protocol Journal, Volume 16, No. 1, March 2013.
http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_16-1/161_sdn.html
20. HP, “HP OpenFlow Protocol Overview,” v.1, Sep. 2013
http://h17007.www1.hp.com/docs/networking/solutions/sdn/devcenter/03_-_HP_OpenFlow_Technical_Overview_TSG_v1_2013-10-01.pdf
21. B. Heller, “OpenFlow Switch Specification,” V. 1.0.0 ( Wire Protocol 0x01 ), Dec. 2009.
http://archive.openflow.org/documents/openflow-spec-v1.0.0.pdf
22. D. Kreutz, et al., “Software-Defined Networking: A Comprehensive Survey,” Proceedings of the IEEE, V. 103, Issue. 1, Jan. 2015.
23. M. McCauley, et al., “POX README,” github/noxrepo. Aug. 2013.
https://github.com/noxrepo/pox/blob/carp/README
24. Open vSwitch., “Production Quality Multilayer Open Virtual Switch,” 2014.
www. http://openvswitch.org/
25. I. Luceno, et al., ”QEMU,” WIKIBOOKS, May 2015.
https://en.wikibooks.org/wiki/QEMU
26. “Ubuntu,” Wikipedia: The Free Encyclopedia. Wikimedia Foundation, Inc., Jan. 2016, Web., Dec. 2015.
https://en.wikipedia.org/wiki/Ubuntu_(operating_system)#Ubuntu_Server
27. G. Neville-Neil, el al., “Precision Time Protocol Daemon,” sourceforge, Aug. 2015.
http://sourceforge.net/projects/ptpd/
28. “Floodlight is an Open SDN Controller,” Project Floodlight, 2016.
http://www.projectfloodlight.org/floodlight/
29. “What is OpenWrt?,” OpenWrt Wireless Freedom, Dec. 2015.
https://openwrt.org/

30. R. Wallner, “How to implement Quality of Service using Floodlight,” Project Floodlight, Jan. 2015.
https://floodlight.atlassian.net/wiki/display/floodlightcontroller/How+to+implement+Quality+Of+Service+using+Floodlight
31. J. Dugan, et al., “What is iPerf/iPerf3,” iPerf - The network bandwidth measurement tool.
https://iperf.fr/
32. B. Kernighan, et al., "3. Using the Shell", The UNIX Programming Environment, Prentice Hall, Inc., p. 94, ISBN 0-13-937699-2, “The shell is actually a programming language: it has variables, loops, decision-making, and so on,” 1984.
33. D. Libes, “The Expect Home Page,” August 3, 2009.
http://expect.sourceforge.net/
34. “Types of Moving Averages,” OANDA, February 2016, Web.
http://www.oanda.com/forex-trading/learn/technical-analysis-for-traders/moving-averages/types-of-ma
35. L. M. McDowall, et al., “Calculation of threshold and saturation points of sigmoidal baroreflex function curves,” American Journal of Physiology-Heart and Circulatory Physiology, October 2006 Vol. 291 no. 4, H2003-H2007 DOI: 10.1152/ajpheart.00219.2006