WO2008141574A1 - A method for establishing clock trace relationship and an equipment for computing clock trace relationship - Google Patents

A method for establishing clock trace relationship and an equipment for computing clock trace relationship Download PDF

Info

Publication number
WO2008141574A1
WO2008141574A1 PCT/CN2008/070984 CN2008070984W WO2008141574A1 WO 2008141574 A1 WO2008141574 A1 WO 2008141574A1 CN 2008070984 W CN2008070984 W CN 2008070984W WO 2008141574 A1 WO2008141574 A1 WO 2008141574A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
clock
clock source
shortest path
access node
Prior art date
Application number
PCT/CN2008/070984
Other languages
English (en)
French (fr)
Chinese (zh)
Inventor
Xinghua Shi
Min Zhao
Junjie Feng
Yu Wang
Original Assignee
Huawei Technologies Co., Ltd.
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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to EP08748590A priority Critical patent/EP2148459B1/en
Priority to ES08748590T priority patent/ES2384537T3/es
Publication of WO2008141574A1 publication Critical patent/WO2008141574A1/zh
Priority to US12/619,895 priority patent/US20100135189A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0679Clock or time synchronisation in a network by determining clock distribution path in a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0077Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0079Operation or maintenance aspects

Definitions

  • a computer readable storage medium comprising computer program code, the computer program code being implemented by a clock source access node, wherein the step of triggering the clock source access node to perform comprises: calculating a clock source access node of the network to other The shortest path tree of the node;
  • Embodiment 1 of the present invention is a schematic structural diagram of an example network in Embodiment 1 of the present invention.
  • FIG. 2 a network consisting of 8 nodes of nodes 0 to 7 is assumed, using two building integrated clock supply systems (BITS: Building Integrated Timing System ) as external clock sources, namely BITS1 and BITS2.
  • BITS1 and BITS2 building integrated clock supply systems
  • Node 0 is the access node of BITS1
  • node 5 is the access node of BITS2.
  • Each node has a topological relationship represented by the line in Fig. 2, and the number on the line represents the path distance, and the larger the number, the farther the distance.
  • the SPT calculated by taking node 0 and node 5 as roots is shown in Fig. 3 and Fig. 4 respectively.
  • Fig. 3 The SPT calculated by taking node 0 and node 5 as roots is shown in Fig. 3 and Fig. 4 respectively.
  • a node belongs to multiple SPTs, it indicates that the node can be connected to multiple clock sources and can track any clock source. To optimize the tracking relationship, while using partial centralized calculation, ensure that each clock source is connected.
  • the node obtains the same jurisdiction partition result, and can determine a clock source access node that governs the node for the node belonging to multiple SPTs according to a preset selection rule.
  • the following selection rules can be used:
  • a node in the network is not in any calculated SPT, it means that the node is separated and disconnected from all clock sources in the network topology, so the node does not belong to any clock source access node "jurisdiction".
  • the node performing the calculation may need to be based on the relevant clock source information, including the quality level and priority, etc., and the information may also pass the flood.
  • the general approach is issued by the clock source access node to the entire network.
  • the method further includes:
  • step C4 when receiving updated network topology information and/or clock source information, determining whether the updated network topology information and/or clock source information has an impact on the current clock tracking relationship, and if yes, executing step C5; Otherwise, step C6 is performed;
  • the third embodiment of the present invention provides a clock-tracking relationship computing device 10, which is provided in an independent computing node according to the first embodiment of the present invention.
  • the clock tracking relationship computing device 10 is provided in an independent computing node. , including:
  • the path calculation unit 11 is configured to calculate a shortest path tree of the clock source access node of the network to other nodes;
  • the source selecting unit 22 is configured to select, according to the shortest path tree calculated by the path calculating unit 21 and the clock source information corresponding to the shortest path tree, the node that is controlled by the clock source access node;
  • the triggering sub-unit 242 is configured to, when the control sub-unit 241 determines YES, re-trigger the path calculation unit to perform calculation of the shortest path tree and the selection by the source selection unit for the node under the control of the clock source access node.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
PCT/CN2008/070984 2007-05-17 2008-05-16 A method for establishing clock trace relationship and an equipment for computing clock trace relationship WO2008141574A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP08748590A EP2148459B1 (en) 2007-05-17 2008-05-16 A method for establishing clock trace relationship and a system for computing clock trace relationship
ES08748590T ES2384537T3 (es) 2007-05-17 2008-05-16 Un método para establecer una relación de búsqueda de reloj y un sistema para calcular una relación de búsqueda de reloj
US12/619,895 US20100135189A1 (en) 2007-05-17 2009-11-17 Method for establishing clock tracing relation and apparatus for computing clock tracing relation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710107043.X 2007-05-17
CN200710107043XA CN101309122B (zh) 2007-05-17 2007-05-17 时钟跟踪关系建立方法及时钟跟踪关系计算装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/619,895 Continuation US20100135189A1 (en) 2007-05-17 2009-11-17 Method for establishing clock tracing relation and apparatus for computing clock tracing relation

Publications (1)

Publication Number Publication Date
WO2008141574A1 true WO2008141574A1 (en) 2008-11-27

Family

ID=40031418

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/070984 WO2008141574A1 (en) 2007-05-17 2008-05-16 A method for establishing clock trace relationship and an equipment for computing clock trace relationship

Country Status (5)

Country Link
US (1) US20100135189A1 (es)
EP (1) EP2148459B1 (es)
CN (1) CN101309122B (es)
ES (1) ES2384537T3 (es)
WO (1) WO2008141574A1 (es)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105871496A (zh) * 2016-06-14 2016-08-17 河海大学 一种光同步网时钟链路规划方法

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103905136A (zh) * 2012-12-26 2014-07-02 中兴通讯股份有限公司 时间同步处理方法及装置
CN105634714A (zh) 2014-10-28 2016-06-01 中兴通讯股份有限公司 一种跨域时钟同步方法、装置和系统
US9295018B1 (en) 2014-12-17 2016-03-22 Telefonaktiebolaget L M Ericsson (Publ) Communication network nodes and methods performed therein
CN106160907B (zh) * 2015-04-08 2019-07-05 中兴通讯股份有限公司 一种同步网的配置方法和装置
CN106357501B (zh) * 2015-07-16 2020-07-14 中国移动通信集团公司 一种智能时钟规划配置方法、装置及集中控制器
CN106549787B (zh) * 2015-09-21 2020-09-25 中兴通讯股份有限公司 时钟规划方法及装置
CN105337681B (zh) * 2015-11-20 2018-02-02 河海大学 一种时钟同步规划中的prc接入网元选择方法
CN107204928B (zh) * 2016-03-18 2021-06-08 华为技术有限公司 更新时钟同步拓扑的方法、确定时钟同步路径的方法及设备
CN106130682B (zh) * 2016-06-14 2018-05-08 河海大学 准同步网络的时钟链路规划方法
CN106888122B (zh) * 2017-03-06 2020-07-14 烽火通信科技股份有限公司 一种同步网络跟踪配置的方法及系统
WO2019024079A1 (en) * 2017-08-04 2019-02-07 Telefonaktiebolaget Lm Ericsson (Publ) INTERSECTORAL SYNCHRONIZATION IN A COMMUNICATION NETWORK
CN107483138B (zh) * 2017-09-22 2019-04-16 烽火通信科技股份有限公司 集群时钟管理系统及管理方法
CN108809833A (zh) * 2018-06-15 2018-11-13 烽火通信科技股份有限公司 一种自动配置同步网络时钟跟踪路径的方法
CN113541837B (zh) * 2020-04-14 2022-12-13 华为技术有限公司 参数配置方法、设备及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0242117B1 (en) * 1986-04-16 1995-01-11 AT&T Corp. Distributed timing control for a distributed digital communication system
US5475717A (en) * 1990-12-11 1995-12-12 Alcatel Business Systems Method of ensuring that each node of a private telecommunication network is synchronized to the best available clock at all times
CN1421075A (zh) * 1999-12-22 2003-05-28 艾利森电话股份有限公司 电信网同步
US6711411B1 (en) 2000-11-07 2004-03-23 Telefonaktiebolaget Lm Ericsson (Publ) Management of synchronization network
CN1770701A (zh) * 2004-11-03 2006-05-10 华为技术有限公司 Mesh网中时钟跟踪的实现方法
WO2006067002A1 (en) * 2004-12-22 2006-06-29 Ericsson Ab Synchronisation in a communications network

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI103307B1 (fi) * 1997-02-11 1999-05-31 Nokia Telecommunications Oy Tietoliikenneverkon synkronointi
KR100428310B1 (ko) * 2000-03-08 2004-04-30 엘지전자 주식회사 엠피엘에스 시스템에서 링크 상태 라우팅 정보를 이용한엘에스피 설정 장치 및 방법
CN100550761C (zh) * 2003-11-15 2009-10-14 华为技术有限公司 一种网络时钟的管理方法
US20060039347A1 (en) * 2004-08-18 2006-02-23 Fujitsu Limited Synchronous transmission network system
JP4745387B2 (ja) * 2005-04-25 2011-08-10 トムソン ライセンシング メッシュ・ネットワークにおけるマルチキャストのルーティング・プロトコル
US8125930B2 (en) * 2006-12-13 2012-02-28 Rockstar Bidco Lp Protocol for clock distribution and loop resolution

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0242117B1 (en) * 1986-04-16 1995-01-11 AT&T Corp. Distributed timing control for a distributed digital communication system
US5475717A (en) * 1990-12-11 1995-12-12 Alcatel Business Systems Method of ensuring that each node of a private telecommunication network is synchronized to the best available clock at all times
CN1421075A (zh) * 1999-12-22 2003-05-28 艾利森电话股份有限公司 电信网同步
US6711411B1 (en) 2000-11-07 2004-03-23 Telefonaktiebolaget Lm Ericsson (Publ) Management of synchronization network
CN1770701A (zh) * 2004-11-03 2006-05-10 华为技术有限公司 Mesh网中时钟跟踪的实现方法
EP1811713A1 (en) 2004-11-03 2007-07-25 Huawei Technologies Co., Ltd. Method for determining clock trace path and method of clock trace in the network
WO2006067002A1 (en) * 2004-12-22 2006-06-29 Ericsson Ab Synchronisation in a communications network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2148459A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105871496A (zh) * 2016-06-14 2016-08-17 河海大学 一种光同步网时钟链路规划方法
CN105871496B (zh) * 2016-06-14 2017-12-08 河海大学 一种光同步网时钟链路规划方法

Also Published As

Publication number Publication date
EP2148459A1 (en) 2010-01-27
CN101309122A (zh) 2008-11-19
ES2384537T3 (es) 2012-07-06
EP2148459A4 (en) 2010-10-27
EP2148459B1 (en) 2012-05-16
US20100135189A1 (en) 2010-06-03
CN101309122B (zh) 2013-01-02

Similar Documents

Publication Publication Date Title
WO2008141574A1 (en) A method for establishing clock trace relationship and an equipment for computing clock trace relationship
US10516478B2 (en) Controller based path estimation and path provisioning using optical impairment data
CN102238443B (zh) 一种满足波长连续性约束条件的跨域路径建路方法
EP2911348B1 (en) Control device discovery in networks having separate control and forwarding devices
JP3900195B2 (ja) マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法
EP2497233B1 (en) Disjoint path computation algorithm
US20090122710A1 (en) Event correlation using network data flow simulation over unmanaged network segments
US20070127395A1 (en) Preventing transient loops in broadcast/multicast trees during distribution of link state information
CN101960801A (zh) 用于确定将根节点链接到多个叶节点的点到多点树的技术
BR112012012942A2 (pt) Sistema e método para fornecer qualidade de serviço em uma fábrica de mensagem de área ampla
WO2008037198A1 (fr) Procédés de mise en oeuvre de réacheminement rapide multidiffusion et noeud
WO2013159451A1 (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
WO2018113792A1 (zh) 广播报文的处理方法和处理装置、控制器和交换机
WO2009092246A1 (zh) 路径选择方法及网络系统、路径计算模块
WO2013053276A1 (zh) 一种网络路由收敛处理方法和装置
WO2017101230A1 (zh) 一种数据中心网络的路由选择方法及网络管理器
CN102098596B (zh) 光网络中路由建立方法及装置
WO2009140873A1 (zh) 链路属性信息的配置方法、通信设备与通信系统
KR101304793B1 (ko) Ted 정확성을 보장하는 ted 관리 방법 및 시스템
CN102203836A (zh) 用于反映控制平面中的转发平面利用率的方法和装置
JP4128944B2 (ja) マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体
JP2015173378A (ja) 管理システム、管理サーバ、および管理方法
US8798050B1 (en) Re-optimization of loosely routed P2MP-TE sub-trees
JP2010199882A (ja) 通信システム、経路計算装置、経路計算方法及びプログラム
JP2009089394A (ja) トラフィック管理リソースの利用可能性通知

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08748590

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008748590

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE