WO2004051874A2 - Exploiting shortest path for improved network clock distribution - Google Patents

Exploiting shortest path for improved network clock distribution Download PDF

Info

Publication number
WO2004051874A2
WO2004051874A2 PCT/US2003/038821 US0338821W WO2004051874A2 WO 2004051874 A2 WO2004051874 A2 WO 2004051874A2 US 0338821 W US0338821 W US 0338821W WO 2004051874 A2 WO2004051874 A2 WO 2004051874A2
Authority
WO
WIPO (PCT)
Prior art keywords
output
coupled
input
detector
pass filter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2003/038821
Other languages
English (en)
French (fr)
Other versions
WO2004051874A3 (en
Inventor
Kevin Paul Gross
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cirrus Logic Inc
Original Assignee
Cirrus Logic Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cirrus Logic Inc filed Critical Cirrus Logic Inc
Priority to JP2004557626A priority Critical patent/JP2006511107A/ja
Priority to EP03796744A priority patent/EP1593198A4/en
Priority to AU2003298023A priority patent/AU2003298023A1/en
Publication of WO2004051874A2 publication Critical patent/WO2004051874A2/en
Publication of WO2004051874A3 publication Critical patent/WO2004051874A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/323Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the physical layer [OSI layer 1]

Definitions

  • the present invention relates generally to the field of signal distribution and, in particular, to improved signal reception in a network or other computing environment in which a signal may take several paths to its destination, each path having an associated delay.
  • a resource is shared among several or many devices. Numerous devices may be interconnected and various signals are transmitted among the devices. A signal from a source device may be directed to a selected target device. However, because of multiple-path delays or congestion, the signal taken by one path will arrive at the target device at a slightly different time relative to the signal taken by another path or experiencing a different congestion scenario (that is, delays due to other signals having a higher priority). In either situation, a delay variation will exist among the signals. As illustrated schematically in Fig.
  • a multiple-path delay refers to the delay which occurs when, due to the architecture of a system, such as a network 100, a signal or packet of information may take multiple paths before reaching the target device, with a delay being introduced by each path.
  • a packet being transmitted from a first device 102 to a second device 104 may be routed along several paths (simultaneously or in turn), such as a first path 1 10, 1 12, 114, 1 16 and 118 and a second path 1 10, 120, 1 18 (where path legs are connected by routers, switches or other devices 130).
  • Fig. 2A represents an exemplary clock reference signal which is transmitted by a source device (also known as a "conductor").
  • the reference signal should be precisely reproduced at precisely the same time at the target or destination device (also known as a "performer"), as illustrated in Fig. 2B.
  • a delay will occur in the actual signal, as is apparent in Fig. 2C.
  • the signal may be received at the target device at various time as illustrated in Fig. 2D.
  • CobraNetTM One network architecture which has been developed by the Peak Audio division of Cirrus Logic, Inc. is an audio network marketed under the name CobraNetTM.
  • CobraNet technology allows uncompressed, real-time, single- or multiple-channel digital audio, clocking and control data to be transmitted over an Ethernet network. Audio sources, signal processing, amplification and sound projection may be distributed throughout a facility, all interconnected by Ethernet CAT-5 or optical cabling. Thus, any (single or multiple) audio input may be routed to any (single or multiple) audio output with each input and each output being capable of being processed and amplified individually.
  • FIG. 3 is a block diagram of an exemplary PLL 300.
  • a signal is received at a first input of a phase-sensitive detector 302 which compares the phase of the reference signal at the first input with the phase of a signal received at a second input.
  • the detector 302 outputs a voltage signal which is proportional to the phase difference and transmitted to a low pass filter 304.
  • the filtered signal is then transmitted to a local clock or voltage-controlled oscillator (VCO) 306.
  • VCO voltage-controlled oscillator
  • the output of the VCO 302 is a sine wave locked to the predominant frequency of the signal input to the detector 302.
  • the low pass filter 304 provides an averaging function such that the frequency of the signal output by the VCO 306 represents an average of the delays of the multiple signals received from the source. Because both the delays and the variations are not constant, it will be appreciated that the "average” will also vary. While a noisy environment such as this may be modeled by a normally distributed noise signal (see Fig. 4A), the probability curve of an actual communication system is asymmetrical and bounded at some minimum quantity due to physical propagation limitations and fixed processing overhead, as shown in Fig. 4B. And, although such a probability curve may be satisfactory for small, local networks in which the network architecture is controllable, it is not satisfactory in larger network environments, including wide area and wireless networks which have a wider range of delay variation as shown in Fig. 4C.
  • the present invention provides apparatus and methods for exploiting the existence of a shortest path between a source device and a destination device by identifying the shortest path and using the signal which has taken the shortest path in preference to delayed transmissions or delayed images of the same signal, thereby improving signal to noise ration seen by a PLL.
  • the present invention provides a processor between a phase-sensitive detector and a low pass filter of a phase locked loop.
  • the processor includes a sealer, such as an exponential sealer, providing asymmetrical error weighting to enhance the contribution of signals with a smaller delay (shorter path).
  • the processor further includes a self-adjusting threshold to prevent the PLL from free running in the "masked" state for an extended period of time.
  • the level threshold is gradually reduced, thus decreasing the width of the mask, until many errors are ignored and only a fixed percentage of the lowest delay signals from the detector are passed to the low pass filter to enable the PLL to regain lock.
  • methods for processing a signal are provided to exploit the presence of a shortest path.
  • FIG. 4A is a probability curve illustrating a normally distributed noise signal
  • Fig. 4B is a probability curve illustrating the effects of delay variations in the reception by a destination device of a signal from a source device in a small network or one having little congestion
  • Fig. 4B is a probability curve illustrating the effects of delay variations in the reception by a destination device of a signal from a source device in a large network or one having much congestion
  • Fig. 5 is a block diagram of a first embodiment of the apparatus of the present invention
  • Fig. 6 is a block diagram of a second embodiment of the apparatus of the present invention
  • Fig. 5 is a block diagram of one embodiment of circuitry 500 of the present invention.
  • the detector 500 includes a dual-input phase-sensitive detector 502, a low pass filter 504, and a voltage-controlled oscillator 506, elements common to the PLL of Fig. 3.
  • the device 500 includes a processor 520, such as an exponential sealer 508, coupled between the detector 502 and the low pass filter 504.
  • the sealer 508 exaggerates the effects of small errors (which represent small delays and are close to the ideal in Fig. 4B) and reduces the effects of larger errors (which represent larger errors and are farther from the ideal). Thus, while the device generates an average, the average generated is closer to the ideal.
  • Fig. 4B the effects of small errors
  • larger errors which represent larger errors and are farther from the ideal
  • the device 600 includes a dual-input phase-sensitive detector 602, a low pass filter 604, and a voltage-controlled oscillator 606 and a processor 620 comprising a memory element 608, a comparator 610 and a switching element 612. Additionally, the processor 620 includes a second low pass filter 618. The input to the second low pass filter 618 is coupled to receive the output of the comparator 610 and the output of the second low pass filter 618 is coupled to the second input of the comparator 610. Thus, the second low pass filter 618 will generate a threshold Th which varies as the output of the comparator 610 changes.
  • the error signal e is greater than the threshold Th, the actual input (output from the detector 602) is ignored and the previous input level (stored in the memory element 608) is input to the first low pass filter 604.
  • the second low pass filter 618 gradually increases the level of the threshold Th such that eventually, the actual input will be lower than the threshold Th and the comparator 610 will cause the switching element 612 to move to the normal position whereupon a lock may be retained.
  • An optional exponential sealer 614 may be coupled between the switched terminal of the switching element 612 and the input to the low pass filter 604 or between the output of the detector 602 and the first switched terminal to further enhance the operation of the device 600.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Stabilization Of Oscillater, Synchronisation, Frequency Synthesizers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
PCT/US2003/038821 2002-12-04 2003-11-25 Exploiting shortest path for improved network clock distribution Ceased WO2004051874A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2004557626A JP2006511107A (ja) 2002-12-04 2003-11-25 改善されたネットワーククロック分散のための最短経路の利用
EP03796744A EP1593198A4 (en) 2002-12-04 2003-11-25 USE OF THE SHORTEST PATH FOR IMPROVED CLOCK DISTRIBUTION IN A NETWORK
AU2003298023A AU2003298023A1 (en) 2002-12-04 2003-11-25 Exploiting shortest path for improved network clock distribution

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/310,554 2002-12-04
US10/310,554 US6973152B2 (en) 2002-12-04 2002-12-04 Exploiting shortest path for improved network clock distribution

Publications (2)

Publication Number Publication Date
WO2004051874A2 true WO2004051874A2 (en) 2004-06-17
WO2004051874A3 WO2004051874A3 (en) 2005-01-27

Family

ID=32468062

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/038821 Ceased WO2004051874A2 (en) 2002-12-04 2003-11-25 Exploiting shortest path for improved network clock distribution

Country Status (5)

Country Link
US (1) US6973152B2 (https=)
EP (1) EP1593198A4 (https=)
JP (1) JP2006511107A (https=)
AU (1) AU2003298023A1 (https=)
WO (1) WO2004051874A2 (https=)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007074564A (ja) * 2005-09-08 2007-03-22 Oki Electric Ind Co Ltd ネットワーク経路設定方法及び無線局
US8837529B2 (en) 2010-09-22 2014-09-16 Crestron Electronics Inc. Digital audio distribution

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4228713A (en) * 1978-07-03 1980-10-21 Norlin Industries, Inc. Programmable current source for filter or oscillator
US4987536A (en) * 1988-05-12 1991-01-22 Codex Corporation Communication system for sending an identical routing tree to all connected nodes to establish a shortest route and transmitting messages thereafter
US4873517A (en) * 1988-06-23 1989-10-10 International Business Machines Corporation Method for selecting least weight end node to end node route in a data communications network
US5561790A (en) * 1992-03-24 1996-10-01 International Business Machines Corporation Shortest path determination processes for use in modeling systems and communications networks
DE4303356A1 (de) * 1993-02-05 1994-08-11 Philips Patentverwaltung Digitale Phasenregelschleife
JPH098653A (ja) * 1995-06-16 1997-01-10 Sony Corp 位相検出装置および方法
JPH0991877A (ja) * 1995-09-22 1997-04-04 Sony Corp 信号再生回路
US5729577A (en) * 1996-05-21 1998-03-17 Motorola, Inc. Signal processor with improved efficiency
US6098107A (en) * 1997-10-31 2000-08-01 Lucent Technologies Inc. Dynamic algorithms for shortest path tree computation
US6389090B2 (en) * 1998-02-06 2002-05-14 3Com Corporation Digital clock/data signal recovery method and apparatus
US6321271B1 (en) * 1998-12-22 2001-11-20 Lucent Technologies Inc. Constrained shortest path routing method
JP2001251344A (ja) * 2000-03-06 2001-09-14 Nippon Telegr & Teleph Corp <Ntt> ルーチング方法及びシステム及びルーチングプログラムを格納した記憶媒体
JP3501093B2 (ja) * 2000-04-18 2004-02-23 日本電気株式会社 QoS経路計算装置
KR100653036B1 (ko) * 2000-12-11 2006-11-30 주식회사 케이티 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법
US7339897B2 (en) * 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
US20030164794A1 (en) * 2002-03-04 2003-09-04 Time Domain Corporation Over the horizon communications network and method
US7088158B2 (en) * 2002-05-14 2006-08-08 Lsi Logic Corporation Digital multi-phase clock generator
US7372875B2 (en) * 2002-09-30 2008-05-13 Lucent Technologies Inc. Systems and methods for synchronization in asynchronous transport networks

Also Published As

Publication number Publication date
EP1593198A2 (en) 2005-11-09
JP2006511107A (ja) 2006-03-30
US20040109416A1 (en) 2004-06-10
AU2003298023A1 (en) 2004-06-23
AU2003298023A8 (en) 2004-06-23
US6973152B2 (en) 2005-12-06
EP1593198A4 (en) 2006-05-10
WO2004051874A3 (en) 2005-01-27

Similar Documents

Publication Publication Date Title
US8204168B2 (en) Bit synchronization circuit with phase tracking function
US5428647A (en) Method and apparatus for synchronizing a received signal in a digital radio communication system
US7158596B2 (en) Communication system and method for sending and receiving data at a higher or lower sample rate than a network frame rate using a phase locked loop
US5467464A (en) Adaptive clock skew and duty cycle compensation for a serial data bus
CN1934809B (zh) 由不可靠数据分组网络分离时校准时间基准的方法和装置
US7106224B2 (en) Communication system and method for sample rate converting data onto or from a network using a high speed frequency comparison technique
EP2750332B1 (en) System and method for packet timing of circuit emulation services over networks
JP4188235B2 (ja) 干渉しているデジタル変調された信号についてのパラメータ推定と追跡のためのシステム
EP2965470B1 (en) High-resolution link-path delay estimator and method for estimating a signal-path delay
US7272202B2 (en) Communication system and method for generating slave clocks and sample clocks at the source and destination ports of a synchronous network using the network frame rate
CS520190A3 (en) Distributed synchronization process for wireless fast packet communication system
JP2004534442A (ja) 同期ループを用いた、アンテナダイバーシチを有する受信器におけるタイミングリカバリ
US20040120426A1 (en) Hybrid data recovery system
US7280550B1 (en) Bandwidth optimization of ring topology through propagation delay compensation
JP5336611B2 (ja) 通信ネットワークにおけるクロック回復
Mizrahi Slave diversity: Using multiple paths to improve the accuracy of clock synchronization protocols
US6857080B1 (en) Multi-link receiver mechanism for processing multiple data streams
US6973152B2 (en) Exploiting shortest path for improved network clock distribution
AU2023312212A1 (en) Synchronized data network system, and method for initializing and synchronizing same
CN112118063A (zh) 一种时钟同步装置、光发射器、光接收器及方法
US20070183462A1 (en) Method and apparatus for aligning source data streams in a communications network
US7050512B1 (en) Receiver architecture
Kerö et al. How to effectively enhance PTP redundancy using dual ports
US6100737A (en) Scanner circuit for digital signals with high data rate
GB2520362A (en) (Nx2)-channel bit communication system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2004557626

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2003796744

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003796744

Country of ref document: EP