Judah Levine, NIST, CENAM, Sept 2012: 1 Introduction to Time and Timekeeping Judah Levine Time and Frequency Division NIST/Boulder

Slides:



Advertisements
Similar presentations
HIERARCHY REFERENCING TIME SYNCHRONIZATION PROTOCOL Prepared by : Sunny Kr. Lohani, Roll – 16 Sem – 7, Dept. of Comp. Sc. & Engg.
Advertisements

Judah Levine, Pulsar-Timing-2005: 1 Coordinated Universal Time (UTC) Judah Levine JILA –- Time and Frequency Div. NIST and Univ. of Colorado Boulder, Colorado.
Network Time Protocol (NTP) August 9 th 2011, OSG Site Admin Workshop Jason Zurawski – Internet2 Research Liaison.
Ultra-Low Power Time Synchronization Using Passive Radio Receivers Yin Chen † Qiang Wang * Marcus Chang † Andreas Terzis † † Computer Science Department.
EET260 FM: FM Noise Analysis. Why use FM? Characteristics of AM  Easy to modulate and demodulate  Narrow bandwidth requirement Characteristics of FM.
Overview.  UMTS (Universal Mobile Telecommunication System) the third generation mobile communication systems.
EE 4272Spring, 2003 EE4272: Computer Networks Instructor: Tricia Chigan Dept.: Elec. & Comp. Eng. Spring, 2003.
Chapter 6: Errors, Error Detection, and Error Control
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 13th Lecture Christian Schindelhauer.
Chapter 6 Errors, Error Detection, and Error Control
TCP: Software for Reliable Communication. Spring 2002Computer Networks Applications Internet: a Collection of Disparate Networks Different goals: Speed,
Sep 08, 2005CS477: Analog and Digital Communications1 Example Systems, Signals Analog and Digital Communications Autumn
Lecture 1 Professor: Dr. Miguel Alonso Jr.. Outline Intro to the History of Data Communications A Basic Communication System Elements of Microwave and.
IT-101 Section 001 Lecture #15 Introduction to Information Technology.
Chapter 8 COMMUNICATION AND COMPUTER NETWORK
King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi 1nalhareqi st semester
Lecture 9: Time & Clocks CDK4: Sections 11.1 – 11.4 CDK5: Sections 14.1 – 14.4 TVS: Sections 6.1 – 6.2 Topics: Synchronization Logical time (Lamport) Vector.
Principles of Time Scales
APG15-4 Inf. Session 기반표준본부 시간센터 UTC and Leap Second in Rep. of Korea UTC and Leap Second in Rep. of Korea Dai-Hyuk Yu Center for Time and Frequency Division.
Robert Horn, Agfa Corporation
LORAN C By Farhan Saeed.
Chapter 1: Overview Lecturer: Alias Mohd Telecommunications Department Faculty of Electrical Engineering UTM SET 4573: Data Communication and Switching.
1 Physical Clocks need for time in distributed systems physical clocks and their problems synchronizing physical clocks u coordinated universal time (UTC)
Judah Levine, NIST, CENAM, Oct Internet Time Services and NTP, The Network Time Protocol Judah Levine Time and Frequency Division NIST Boulder
International Comparisons of Network Time Protocol Servers Michael A. Lombardi, NIST, USA, Judah Levine, NIST, USA J. Mauricio Lopez.
A Security Analysis of the Network Time Protocol (NTP) Presentation by Tianen Liu.
Data Communications and Networks
Mapping Internet Addresses to Physical Addresses (ARP)
V-1 Common-View LORAN-C for Precision Time and Frequency Recovery Tom Celano, Timing Solutions Corp LT Kevin Carroll, USCG Loran Support Unit Michael Lombardi,
King Fahd University of Petroleum & Minerals  Electrical Engineering Department EE 578 Simulation of Wireless Systems Code Division Multiple Access Transmission.
CE 4228 DATA COMMUNICATIONS AND NETWORKING Introduction.
Signal Propagation Propagation: How the Signal are spreading from the receiver to sender. Transmitted to the Receiver in the spherical shape. sender When.
Local Area Network By Bhupendra Ratha, Lecturer
Modern Navigation Thomas Herring MW 11:00-12:30 Room A
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
VRS Network The Magic Behind the Scene
10/7/ Innovative Solutions International Satellite Navigation Division ION NTM 01 Capabilities of the WAAS and EGNOS For Time Transfer SBAS, an Alternate.
Traceability and Legal Metrology
Computer Networks. Data & Communication When we communicate we share information  Local Communication, if Face to Face  Remote, if through Telephone.
Concepts of Multiplexing Many input signals to one transmission media Reduces the number of channels or conductors running from point A to point B Added.
Computer Networks with Internet Technology William Stallings
Distributing UTC(NIST) to Industrial Time and Frequency Users Michael Lombardi NIST Time and Frequency Division Distributing UTC(NIST) to Industrial Time.
1 Timing with loran Judah Levine Time and Frequency Division NIST/Boulder (303)
CRGIS Global Positioning Systems The Basics CRGIS National Park Service.
Data Communications & Computer Networks, Second Edition1 Chapter 6 Errors, Error Detection, and Error Control.
Chapter 6: Errors, Error Detection, and Error Control Data Communications and Computer Networks: A Business User’s Approach Third Edition.
William Stallings Data and Computer Communications
Harry Williams, Cartography1 Surveying Techniques II. GPS Despite the fact that Global Positioning Systems use very modern technology, the basic concept.
SVY 207: Lecture 7 Differential GPS By now you should understand: –How GPS point positioning works from first principles Aim of this lecture: –To understand.
Time This powerpoint presentation has been adapted from: 1) sApr20.ppt.
Global Positioning System Overview
Time and global states Chapter 11. Outline Introduction Clocks, events and process states Synchronizing physical clocks Logical time and logical clocks.
CSCI-235 Micro-Computer Applications The Network.
FUNDAMENTALS OF NETWORKING
Wireless Communications Outline Introduction History System Overview Signals and Propagation Noise and Fading Modulation Multiple Access Design of Cellular.
Kenneth Johnston US Naval Observatory Presented by Jules McNeff International Committee on GNSS Provider’s Forum Bangalore, India 4 September 2007 GPS.
Mini-GPS2 and Canopy GPS Synchronization
Computer Networks.  Which is the best definition of a circuit switched network?  An electric circuit where the connections get switched based on who.
Distributed Systems Lecture 5 Time and synchronization 1.
University of Science and Technology Astrogeodynamic Observatory Space Research Centre PAS Orange Poland - TPSAPoznan Supercomputing and Networking CenterPARTNERSPARTNERS.
CENG 3331 Introduction to Telecommunications and Networks.
Calibration Techniques for Stopwatches and Timers
Logical time (Lamport)
Technician Licensing Class
CDK: Sections 11.1 – 11.4 TVS: Sections 6.1 – 6.2
Which of the following is a digital communications mode?
Logical time (Lamport)
Logical time (Lamport)
Logical time (Lamport)
COE 342: Data & Computer Communications (T042) Dr. Marwan Abu-Amara
Presentation transcript:

Judah Levine, NIST, CENAM, Sept 2012: 1 Introduction to Time and Timekeeping Judah Levine Time and Frequency Division NIST/Boulder

Judah Levine, NIST, CENAM, Sept 2012: 2 Outline Introductory background Introductory background Requirements of a time service operated by a timing laboratory Requirements of a time service operated by a timing laboratory The error budget for time dissemination The error budget for time dissemination Description of methods with examples Description of methods with examples –advantages and limitations

Judah Levine, NIST, CENAM, Sept 2012: 3 Background Laboratory is generating a local estimate of UTC: UTC(lab) – –Time scale methods in future talk UTC(lab) is steered to UTC with an uncertainty adequate for the time service – –  100  s for NTP, telephone services, radio time signals, …

Judah Levine, NIST, CENAM, Sept 2012: 4 Requirements - 1 Integrity – –Time signals must be protected so they are not modified or changed during transmission – –Easy: Telephone service Radio broadcast service Authenticated Internet service – –Hard: Normal Internet services

Judah Levine, NIST, CENAM, Sept 2012: 5 Requirements - 2 Availability – –Service should not have single point of failure Multiple sources at different locations – –Minimize Time to Repair – –Balanced with Cost – –GNSS signals can be jammed or spoofed Total reliance on GNSS signals possible long- term problem

Judah Levine, NIST, CENAM, Sept 2012: 6 Requirements - 3 Accuracy – –Service should transmit UTC(lab) only when operating correctly – –Should transmit nothing or error message when failed Some services do not use this principle – –Example: implementations of NTP Principle can never be 100% reliable

Judah Levine, NIST, CENAM, Sept 2012: 7 Requirements - 4 Technical Traceability – –Each link between user and UTC should be calibrated with delay and uncertainty Magnitude consistent with user requirements Legal Traceability – –Traceability can be documented and proven in legal proceedings Log files and documents show proper operation and also errors Users are responsible for traceability with assistance from timing laboratory

Judah Levine, NIST, CENAM, Sept 2012: 8 The Error Budget Internal accuracy of the time source Internal accuracy of the time source –Usually not the limiting factor The transmission delay The transmission delay –This is usually the hard part –Uncertainty often limits traceability Statistics of the user’s clock and the measurement process Statistics of the user’s clock and the measurement process –Is calibration interval consistent with accuracy requirement? –Dynamic, adaptive calibration process

Judah Levine, NIST, CENAM, Sept 2012: 9 Methods of Time Dissemination Simple one-way method Simple one-way method One-way method with model of delay One-way method with model of delay Common-view Common-view Partial two-way method Partial two-way method Full Two-way method Full Two-way method

Judah Levine, NIST, CENAM, Sept 2012: 10 Simple one-way method - 1 Ignore network delay completely Ignore network delay completely –Delay << required accuracy Simple broadcasts Simple broadcasts –Low-frequency services (WWVB, …) 60 kHz, 2 × 50 kW covers most of US60 kHz, 2 × 50 kW covers most of US –Short-wave services (WWV, …) 2.5 MHz, 5 MHz, … delay, coverage variable2.5 MHz, 5 MHz, … delay, coverage variable –Internet service in broadcast mode (NTP) Delay, coverage very variableDelay, coverage very variable

Judah Levine, NIST, CENAM, Sept 2012: 11 Simple one-way method - 2 Simple receiver and transmitter Simple receiver and transmitter Transmission cost does not depend on number of receivers Transmission cost does not depend on number of receivers Receiver is passive Receiver is passive Timing error < 1 s, often < 20 ms Timing error < 1 s, often < 20 ms Traceability possible with adequate log files Traceability possible with adequate log files

Judah Levine, NIST, CENAM, Sept 2012: 12 One-way with delay model GPS Receiver Geometric delay, 65 ms estimated using ephemeris and known position 65 ns, Ionosphere delay from model or L1-L2 dispersion 5 ns,Troposphere delay from T, RH, or multiple satellites Geophysical effects, earth models, 1ns Calibration, Multipath, 10ns

Judah Levine, NIST, CENAM, Sept 2012: 13 Common-view method Source Rcvr 1Rcvr 2 T1= t(1) – (S +  )T2= t(2) – (S +  )  t= T1-T2= t(1)-t(2) Path delays are nearly equal and cancel in the difference Source clock cancels too The time is S ←δ→←δ→

Judah Levine, NIST, CENAM, Sept 2012: 14 Common View Sources GNSS Signals Television Broadcasts – –Synchronization pulse in blank line FM radio signals – –Stereo sub-carrier Phase of mains voltage – –Within building or small area Loran signals (no longer in US) Source is used passively at no cost

Judah Levine, NIST, CENAM, Sept 2012: 15 Common View Limitations Paths to receivers have very different un-modeled delays – –Calibration of local equipment – –Atmospheric delay Receivers too far apart to see the physical transmitter

Judah Levine, NIST, CENAM, Sept 2012: 16 All in view melting pot S1S2S3S4S5S6S7S8 Com ref Rcvr 2Rcvr 1 2-C 1-C 3-C4-C5-C6-C7-C 8-C  1 =(S1+S2+S3+S4)/4  2 =(S5+S6+S7+S8)/4  T=  1 -  2

Judah Levine, NIST, CENAM, Sept 2012: 17 Partial two-way method Delay is stable and is white pm – –Measure only occasionally – –Unique to PTP/1588 – –Useful only in special cases Problems in wide-area networks False-tickers and the trust problem

Judah Levine, NIST, CENAM, Sept 2012: 18 Full Two-way Measure round-trip delay on every calibration Measure round-trip delay on every calibration –Delay is not stable and not white pm over longer periods –Transmission delay is one-half of measured value Delay is symmetric on the averageDelay is symmetric on the average Telephone system using ACTS Telephone system using ACTS Internet using full NTP Internet using full NTP

Judah Levine, NIST, CENAM, Sept 2012: 19 Real-world limitations Inbound and outbound delays are not equal Inbound and outbound delays are not equal –Realized as a two-way physical circuit with some one-way components Physical component dispersionPhysical component dispersion –Realized with a reversible one-way physical circuit Time dispersionTime dispersion –Realized using a packet network Asymmetric queuing and routing delaysAsymmetric queuing and routing delays

Judah Levine, NIST, CENAM, Sept 2012: 20 Effect of Asymmetry - 1 Method assumes one-way delay is one-half of round-trip value. Time error is given by Method assumes one-way delay is one-half of round-trip value. Time error is given by 0≤ k ≤ 1

Judah Levine, NIST, CENAM, Sept 2012: 21 Effect of asymmetry  Round-trip delay→ k=1,  =  /2 k=0,  = -  /2 Smaller delay has smaller asymmetry error

Judah Levine, NIST, CENAM, Sept 2012: 22 NTP Service model Operate servers at many locations – –Minimizes delay error for all users – –No single point of failure – –How are remote servers synchronized? Time link to source of UTC(lab) Performance limited by delay jitter and asymmetry – –Few percent of round-trip measurement Accuracy < 50 ms, often < 10 ms, maybe ~ 1ms

Judah Levine, NIST, CENAM, Sept 2012: 23 Asymmetry – the bottom line Static asymmetry generally cannot be detected or removed Static asymmetry generally cannot be detected or removed –Limits accuracy of any protocol –Multiply-connected networks sometimes help in detecting asymmetry Apparent time difference over different pathsApparent time difference over different paths

Judah Levine, NIST, CENAM, Sept 2012: 24 Summary - 1 One-way methods are simple and are good enough for many applications One-way methods are simple and are good enough for many applications –Path delay can be ignored –Path delay can be modeled adequately Common-view depends on equality of delays along two one-way paths Common-view depends on equality of delays along two one-way paths –Requires data exchange between stations Neither method can attenuate local effects Neither method can attenuate local effects

Judah Levine, NIST, CENAM, Sept 2012: 25 Summary - 2 Two-way depends on equality of delay in opposite direction along a single path Two-way depends on equality of delay in opposite direction along a single path Limited by the symmetry of the link delay between the transmitter and the receiver Limited by the symmetry of the link delay between the transmitter and the receiver –Magnitude of the delay not important –Message format not important Error in time data proportional to asymmetry and delay Error in time data proportional to asymmetry and delay –Shorter paths will always have smaller errors

Judah Levine, NIST, CENAM, Sept 2012: 26 For more information List of publications of the NIST time and frequency division are in the publications menu of our web page: List of publications of the NIST time and frequency division are in the publications menu of our web page:tf.boulder.nist.gov Many of these publications are on-line Many of these publications are on-line “Time and Frequency Measurement” by C. Hackman and D. B. Sullivan, published by the American Association of Physics Teachers, “Time and Frequency Measurement” by C. Hackman and D. B. Sullivan, published by the American Association of Physics Teachers, 1996.