[go: up one dir, main page]

WO2008141574A1 - Procédé servant à établir un rapport de trace d'horloge et équipement servant à calculer un rapport de trace d'horloge - Google Patents

Procédé servant à établir un rapport de trace d'horloge et équipement servant à calculer un rapport de trace d'horloge 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
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/CN2008/070984
Other languages
English (en)
French (fr)
Inventor
Xinghua Shi
Min Zhao
Junjie Feng
Yu Wang
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.)
Huawei Technologies Co Ltd
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
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0679—Clock or time synchronisation in a network by determining clock distribution path in a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0077—Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0079—Operation 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)

Description

时钟跟踪关系建立方法及时钟跟踪关系计算装置
本申请要求于 2007 年 5 月 17 日提交中国专利局、 申请号为 200710107043.X、 发明名称为"时钟跟踪关系建立方法及时钟跟踪关系计算装 置"的中国专利申请的优先权， 其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信技术领域，具体涉及通信网络中的时钟跟踪关系建立方法 及时钟跟踪关系计算装置。
背景技术
在通信网络中，时钟是一个非常重要的因素，直接关系到网络业务的质量。 如果网络中的时钟出现问题， 轻则导致业务数据指针的调整， 重则导致整个网 络瘫痪。
通常 , 网络采用一个或一个以上的外部时钟源为各个节点提供时钟标准 , 各个网络节点按照某种方式规划的跟踪关系，跟踪一个外部时钟源， 并在网络 状况发生变化时，进行跟踪关系的倒换。 时钟跟踪关系需要满足的一个重要原 则是： 在任何时候时钟跟踪关系不能成环。 若跟踪关系成环， 例如节点 A跟 踪 B, 而节点 B又跟踪节点 A, 则在极短的时间内， 网络业务就会裂化并导致 失效。
在传统通信网络中， 例如传统的光传输网络中， 网络拓朴结构一般比较简 单， 基本形态主要是链型网络和环型网络， 每个节点的链路度数一般为 2， 所 以跟踪倒换关系的规划和实现相应的也较为简单，当节点一端链路的时钟信号 裂化时， 则跟踪另一端链路的时钟信号； 当节点两端链路的时钟信号都不可用 时， 则进入保持状态。 通常可通过人工规划来保证跟踪关系不成环。
然而， 随着网络结构日渐复杂， 例如在引入控制平面的自动交换光网络 ( ASON: Automatically Switched Optical Network ) 中， 网络节点一般会有多 个度， 节点间拓朴关系复杂， 且时常可能发生变化。 因此， 已经很难用人工规 划的方式来保证网络节点时钟跟踪倒换关系的正确性。
发明内容
本发明实施例提供一种时钟跟踪关系建立的方法及时钟跟踪关系计算装 置 , 以保证网络节点时钟跟踪倒换关系的正确性。 为此， 本发明实施例提供一种时钟跟踪关系建立的方法， 包括： 计算网络 的时钟源接入节点到其他节点的最短路径树；根据所述最短路径树以及与所述 最短路径树对应的时钟源信息，选择时钟源接入节点所管辖的节点； 沿所述最 短路径树， 从时钟源接入节点到所述被管辖的节点依次建立时钟跟踪关系。
本发明实施例还提供一种时钟跟踪关系建立方法， 包括： 计算网络的时钟 源接入节点到其他节点的最短路径树；根据所述最短路径树以及与所述最短路 径树对应的时钟源信息，选择时钟源接入节点所管辖的节点； 将所述最短路径 树的及时钟源接入节点所管辖节点的路径信息下发到与所述被管辖节点相对 应的所述时钟源接入节点，所述最短路径树和所述被管辖的节点的路径信息用 于所述时钟源接入节点建立时钟跟踪关系。
本发明实施例还提供相应的时钟跟踪关系计算装置。
一种包括： 路径计算单元， 用于计算网络的时钟源接入节点到其他节点的 最短路径树； 源选择单元， 用于根据所述最短路径树以及与所述最短路径树对 应的时钟源信息， 选择时钟源接入节点所管辖的节点； 路径发布单元， 用于将 所述最短路径树及时钟源接入节点所管辖节点的路径信息下发到与所述被管 辖节点相对应的时钟源接入节点，所述最短路径树和所述被管辖的节点的路径 信息用于所述时钟源接入节点建立时钟跟踪关系。
另一种设置于网络的时钟源接入节点， 包括： 路径计算单元， 用于计算所 述时钟源接入节点到其他节点的最短路径树； 源选择单元， 用于根据所述最短 路径树以及与所述最短路径树对应的时钟源信息，选择所述时钟源接入节点所 管辖的节点； 跟踪触发单元， 用于根据所述最短路径树， 从所述时钟源接入节 点到所述被管辖的节点依次建立时钟跟踪关系。
本发明实施例还提供相应的计算机可读存储介质。
一种计算机可读存储介质， 包括计算机程序代码， 所述计算机程序代码通 过时钟源接入节点实施， 其中， 触发所述时钟源接入节点执行步骤包括： 计算网络的时钟源接入节点到其他节点的最短路径树；
根据所述最短路径树以及与所述最短路径树对应的时钟源信息，选择时钟 源接入节点所管辖的节点；
沿所述最短路径树，从时钟源接入节点到所述被管辖的节点依次建立时钟 跟踪关系。
一种计算机可读存储介质， 包括计算机程序代码， 所述计算机程序代码通 过设定的节点实施， 其中， 触发所述设定的节点执行步骤包括：
计算网络的时钟源接入节点到其他节点的最短路径树；
根据所述最短路径树以及与所述最短路径树对应的时钟源信息，选择时钟 源接入节点所管辖的节点；
将所述最短路径树及时钟源接入节点所管辖节点的路径信息下发到与所 述被管辖节点相对应的所述时钟源接入节点 ,所述最短路径树和所述被管辖的 节点的路径信息用于所述时钟源接入节点建立时钟跟踪关系。
本发明实施例采用以时钟源接入节点为根计算到其他节点的最短路径树， 根据节点所在的最短路径树确定各个时钟源接入节点所管辖的节点，并由根到 末依次建立跟踪路径的方法；由于各个节点的时钟源跟踪关系由相对集中的各 个时钟源接入节点进行管辖和建立， 无需节点之间的相互协调，可以配合网络 的集中式控制一起使用，具有良好的扩展性； 且在树型路径中依次确定跟踪关 系， 确保跟踪关系不会成环， 并具有优化的跟踪路径。 此外， 本发明实施例可 以通过计算机可读存储介质， 包括计算机程序代码， 所述计算机程序代码通过 时钟源接入节点或设定的节点实施，以保证网络节点时钟跟踪倒换关系的正确 性。
附图说明
图 1是本发明实施例一时钟跟踪关系建立方法流程示意图；
图 2是本发明实施例一中一个示例网络的结构示意图；
图 3是本发明实施例一中示例网络的一个 SPT示意图；
图 4是本发明实施例一中示例网络的另一个 SPT示意图；
图 5是本发明实施例一中示例网络的时钟跟踪关系示意图；
图 6是本发明实施例二 ASON中的时钟跟踪关系建立方法流程示意图； 图 7是本发明实施例二中示例的时钟跟踪关系建立示意图；
图 8是本发明实施例三时钟跟踪关系计算装置逻辑结构示意图；
图 9是本发明实施例四时钟跟踪关系计算装置逻辑结构示意图。
具体实施方式 本发明实施例提供了一种时钟跟踪关系建立方法，以时钟源接入节点为根 计算到其他节点的最短路径树，根据节点所在的最短路径树确定各个时钟源接 入节点所管辖的节点， 并由根到末依次建立跟踪路径。本发明实施例还提供与 此时钟跟踪关系建立方法相应的时钟跟踪关系计算装置。以下分别进行伴细说 明。
实施例一、 一种时钟跟踪关系建立方法， 流程如图 1所示， 包括：
Al、计算网络的时钟源接入节点到其他节点的最短路径树（SPT: shortest path tree );
本发明实施例中， SPT的计算可以是完全集中式的计算， 即， 由独立的网 络设备来承担， 例如采用与网络通过某种方式连接的计算服务器来进行计算， 可将负责计算的该独立的网络设备视为一个设定的计算节点 ,即计算节点获取 网络的拓朴信息和时钟源信息 ,来执行所述最短路径树的计算和所述被管辖的 节点的选择， 并将所述被管辖节点的路径信息下发到相对应的时钟源接入节 点； 也可以是部分集中式的计算， 即由各个时钟源接入节点来执行计算， 也就 是说， 时钟源接入节点获取网络的拓朴信息和时钟源信息， 来执行所述最短路 径树的计算和所述被管辖的节点的选择。 当然， 若网络仅有一个时钟源， 则仍 可视为完全集中的计算。
计算方法是以各个外部时钟源的接入节点作为根节点，计算出该节点到网 络中所有其他节点的 SPT, 因此网络中有多少外部时钟源， 对应的就会计算出 多少棵 SPT。 具体算法可采用最短路径优先（ SPF: Shortest Path First )算法等， 所用算法主要用于按照一定的规则获取时钟源接入节点到其他节点的最短路 径，任何能够实现该目的的算法均可被选择， 实际采用何种算法可根据应用需 要确定。 为便于理解， 以下给出一个假设的例子作为对 SPT的示例性解释： 如图 2所示， 假定一个包括节点 0〜7共 8个节点的网络， 采用两个大楼综合 时钟供给系统（BITS: Building Integrated Timing System )作为外部时钟源， 即 BITS1和 BITS2。其中节点 0为 BITS1的接入节点，节点 5为 BITS2的接入节点。 各节点之间具有图 2中连线所表示的拓朴关系 , 连线上的数字代表路径距离 , 数字越大表示距离越远。 以节点 0和节点 5为根计算得到的 SPT分别如图 3和图 4 所示， 图 3中用双实线表示节点 0的 SPT路径， 图 4中用双虚线表示节点 5的 SPT 路径。 一般而言， 确定最短路径时以跳数最少为优先， 若跳数相同则选择距离 最短的路径， 具体规则可根据实际应用确定。
执行计算的节点（包括设定的计算节点和各个时钟源接入节点， 下同）可 通过获取网络的拓朴信息来进行 SPT的计算。 网络的拓朴信息可利用路由协议 进行洪泛， 发布到执行计算的节点， 例如可采用开放最短路径优先（OSPF: Open Shortest Path First )协议在网络中发布拓朴信息。
A2、 根据计算出的 SPT以及与所述 SPT对应的时钟源信息， 选择时钟源接 入节点所管辖的节点；
本步骤确定各个节点需要跟踪哪一个时钟源，网络中的若干节点跟踪某个 时钟源时， 就意味着与该时钟源相连的时钟源接入节点"管辖"这些节点。 确定 时钟源接入节点所管辖的节点可采用如下方法：
1、 若某节点只属于一棵 SPT, 则说明该节点只能与一个时钟源相接， 因 此判断该 SPT对应的时钟源接入节点管辖该节点；
2、 若某节点属于多棵 SPT, 则说明该节点能与多个时钟源相接， 可以跟 踪任何一个时钟源； 为优化跟踪关系， 同时在采用部分集中式计算时， 保证各 个时钟源接入节点获得相同的管辖划分结果，可按照某种预置的选择规则为属 于多棵 SPT的节点确定一个管辖该节点的时钟源接入节点。 具体可采用如下选 择规则：
A、 选择与时钟质量等级最高的时钟源相连的时钟源接入节点；
B、 若时钟质量等 «目同， 选择与优先级最高的时钟源相连的时钟源接入 节点；
C、 若时钟质量等级与优先级均相同， 选择到节点路径最短的时钟源接入 节点；
D、 若上述诸项均相同， 可采用一些能够产生唯一结果的规则进行进一步 的区分， 例如， 可选择编号最小的时钟源接入节点等。
例外的， 若网络中某节点不在任何计算出的 SPT中， 则表示该节点与所有 时钟源在网络拓朴中已分离、不连通， 因此该节点不属于任何时钟源接入节点 "管辖"。
在确定节点的管辖关系后，结合与管辖该节点的时钟源接入节点相连的时 钟源， 以及该节点在该时钟源接入节点对应的 SPT中的路径， 即可确定该节点 的时钟跟踪关系。在采用完全集中式的计算方式时，设定的计算节点需要将计 算出的时钟跟踪关系下发到各个时钟源接入节点，以便后续执行时钟跟踪关系 的建立。 计算节点可以将全网节点的时钟跟踪关系统一下发给各个接入节点 , 由接入节点自行选择所管辖的部分；也可以有针对性的对各个接入节点只下发 其所管辖的部分。
为便于理解， 仍以图 2中网络为例， 说明节点的时钟跟踪关系的确定。 假 设图 2中 BITS 1和 BITS2具有相同的质量等级和优先级，则管辖各个节点的时钟 源接入节点根据节点所在 SPT的最短路径来确定。 比较图 3和图 4, 显然， 节点 5管辖节点 3、 4; 节点 0管辖节点 1、 2、 6、 7, 节点的时钟跟踪关系如图 5所示， 图 5中用双实线表示节点 0管辖的节点的跟踪路径， 用双虚线表示节点 5管辖的 节点的跟踪路径。
由上述时钟源接入节点的管辖选择规则可以看出，在确定节点的管辖关系 时，执行计算的节点可能需要依据相关的时钟源信息， 包括质量等级和优先级 等， 该信息同样可以通过洪泛的方式由时钟源接入节点向整个网络发布。
通过步骤 Al、 A2可以看出， 由于基于相同的信息并采用统一的计算方式 和选择规则， 无论采用完全集中式的还是部分集中式的计算，各个时钟源接入 节点得到的时钟跟踪关系（包括节点的管辖关系以及相应的跟踪路径 )都是一 致而不相冲突的，无需进行相互协调，确保满足时钟跟踪关系倒换的时间要求。
A3、 沿 SPT从时钟源接入节点到所述被管辖的节点依次建立时钟跟踪关 系；
时钟源接入节点可以通过向自身所管辖的节点发送信令的方式，来进行时 钟跟踪关系的建立。 信令沿以该接入节点为根的 SPT路径进行传递， 每个节点 依次建立对上一节点的时钟跟踪关系， 确保跟踪关系不会成环。
上述时钟跟踪关系的建立过程可在系统启动初始化后，进入正常运行状态 时执行。此外， 由于建立时钟跟踪关系所依据的网络的拓朴信息反映的是当前 网络的实际状态， 是一个动态信息， 具有实时性； 而所依据的时钟源信息也可 能随着时钟源状态的变化发生改变；这些信息的更新都可能导致当前使用的时 钟跟踪关系发生损坏或不是最优。 可能的网络拓朴信息更新包括：
1、 链路发生中断或降级；
2、 链路由中断或降级状态恢复正常；
3、 时钟源接入节点重启等。
可能的时钟源信息更新包括：
1、 时钟源质量等级或优先级变化；
2、 时钟源损坏或恢复；
3、 时钟源重置导致的中断和恢复等。
因此， 当网络拓朴信息以及时钟源信息的更新发布到执行计算的节点时， 为了保证时钟跟踪关系的有效性， 就可能需要触发时钟跟踪关系的重新计算， 此时可以采用两种策略：
一是， 只要网络拓朴信息或时钟源信息发生更新， 就重新进行时钟跟踪关 系的计算；
二是，在网络拓朴信息或时钟源信息发生更新时，先判断更新的信息是否 对当前的时钟跟踪关系产生影响， 若是， 则重新触发 SPT的计算和对时钟源接 入节点所管辖的节点的选择。 例如， 在图 5所示的时钟跟踪关系下， 若节点 3、 4之间的链路中断， 则判断不会影响跟踪关系， 不触发重新计算； 若节点 0、 7 之间的链路中断， 则判断会影响跟踪关系， 需要触发重新计算。
特别地， 为避免瞬时链路抖动引起的频繁更新， 可设置一定的防抖延迟， 在延迟后保持稳定的网络更新信息才被视为有效的更新信息。
当然， 时钟跟踪关系的重新计算并不一定意味着时钟倒换，可以只在重新 计算的结果发生变化时， 才进行时钟倒换。 此时， 可以仅触发发生变化部分的 时钟跟踪关系的更新，也可以以一个时钟源接入节点所管辖的全部节点为单位 触发更新， 或者还可以触发全网的更新。
下面基于一种特定的网络—— ASON, 在实施例一的基础上提供一种具体 的实施方法。
实施例二、 一种 ASON中的时钟跟踪关系建立方法， 本实施例与实施例一 的区别在于， 基于 ASON中所采用的多协议标签交换 /通用多协议标签交换 ( MPLS/GMPLS: Multi-Protocol Label Switch I Generalized Multi-Protocol Label Switch )协议， 提供以信令来建立跟踪关系的方式， 流程如图 6所示， 包括： B 1、 计算网络的时钟源接入节点到其他节点的 SPT;
B2、 根据计算出的 SPT以及与所述 SPT对应的时钟源信息， 选择各个时钟 源接入节点所管辖的节点；
上述两个步骤与实施例一中步骤 A1和 A2的实现过程类似，在此不再赞述。
B3、 采用路径 ( PATH ) 消息从时钟源接入节点到所述被管辖的节点依次 建立时钟跟踪关系； 具体包括：
时钟源接入节点沿 SPT, 以所管辖的节点中的分支末节点为目的节点， 逐 跳发送携带特定标识的 PATH消息。该特定标识表示所发送的 PATH消息是用来 建立时钟跟踪关系的特殊 PATH消息， 具体标识形式本发明不作限定。
PATH消息经过和到达的各个节点， 根据其中的特定标识判断是用于建立 时钟跟踪关系的 PATH消息， 跟踪所述 PATH消息的入链路的时钟。 随着 PATH 消息沿 SPT从根到末的依次转发， 时钟源接入节点所管辖的各个节点都建立起 到与该时钟源接入节点相连的时钟源的跟踪关系。
这里基于一个基本的事实， 即， 时钟源接入节点到其所管辖的分支末节点 的 SPT路径所经过的所有节点都是该接入节点所管辖的节点。 因此， 虽然时钟 源接入节点可能管辖多个节点， 但只需要向所管辖的分支末节点按照 SPT路径 发送 PATH消息即可， 可减少所需要的信令过程。 为便于理解， 以下给出一个 假设的例子作为对上述跟踪关系建立过程的示例性解释：
如图 7所示， 假定时钟源接入节点 A管辖 B、 C、 D、 E四个节点， 其中节点
D、 E为分支末节点。 因此， 需要从节点 起的建立时钟跟踪关系的 PATH信 令过程有两条路径， 分别是 A→B→C→D和 A→E。
上述利用 PATH消息建立时钟跟踪关系的过程类似于建立业务的标签交换 路径（LSP: Label Switching Path ) 的过程。 例如， 图 7中 PATH信令沿两条建 立路径走完后就得到两条时钟跟踪的 LSP, 这些 LSP信息会存储在信令层面， 造成一定的资源浪费， 因此， 优选地， 可以增加执行下述步骤来释放资源：
B4、 采用路径信息删除（PATHERR ) 消息删除 PATH消息建立的 LSP; 具 体包括：
分支末节点在收到所述 PATH消息后 ,还以发送该 PATH消息的时钟源接入 节点为目的节点， 逐跳发送 PATHERR消息。
PATHERR消息经过和到达的各个节点 , 删除对所述 PATH消息建立的 LSP 信息。 图 7中， 以与 PATH消息传递方向相反的箭头表示出这一过程。 这样， 时 钟跟踪关系建立后， 信令层面可以不保存任何"时钟 LSP"的信息。
本发明实施例还提供一种时钟跟踪关系建立方法， 所述方法包括步骤：
C 1、 计算网络的时钟源接入节点到其他节点的最短路径树；
C2、 根据所述最短路径树以及与所述最短路径树对应的时钟源信息， 选 择时钟源接入节点所管辖的节点；
C3、 将所述最短路径树及时钟源接入节点所管辖节点的路径信息下发到 对应的所述时钟源接入节点，所述最短路径树和所述被管辖的节点的路径信息 用于所述时钟源接入节点建立时钟跟踪关系。
优选的， 所述方法还包括：
C4、 在收到更新的网络拓朴信息和 /或时钟源信息时， 判断所述更新的网 络拓朴信息和 /或时钟源信息是否对当前的时钟跟踪关系产生影响， 若是， 执 行步骤 C5; 否则， 执行步骤 C6;
C5、 重新触发所述时钟源接入节点到其他节点的最短路径树的计算和对 时钟源接入节点所管辖的节点的选择；
C6、 不触发重新计算。
应当理解，实现本发明时钟跟踪关系建立方法的软件可以存储于计算机可 读介质中。 该软件的在执行时， 包括如下步骤： 计算网络的时钟源接入节点到 其他节点的最短路径树；根据所述最短路径树以及与所述最短路径树对应的时 钟源信息， 选择时钟源接入节点所管辖的节点； 沿所述最短路径树， 从时钟源 接入节点到所述被管辖的节点依次建立时钟跟踪关系或者将所述计算最短路 径的及时钟源接入节点所管辖节点的路径信息下发到对应的所述时钟源接入 节点。 所述的可读介质， 如： ROM/RAM、 磁碟、 光盘等。
下面对本发明实施例的时钟跟踪关系计算装置进行伴细说明。
实施例三、一种时钟跟踪关系计算装置 10,基于本发明实施例一提供的完 全集中式计算方式， 本实施例时钟跟踪关系计算装置 10设置于独立的计算节 点， 该装置如图 8所示， 包括： 路径计算单元 11 ,用于计算网络的时钟源接入节点到其他节点的最短路径 树；
源选择单元 12，用于根据路径计算单元 11计算出的最短路径树以及与所述 最短路径树对应的时钟源信息， 选择各个时钟源接入节点所管辖的节点；
路径发布单元 13，用于将路径计算单元 11获得的最短路径树信息和源选择 单元 12获得的时钟源接入节点所管辖节点的路径信息 ,下发到与所被管辖节点 相对应的时钟源接入节点。
为了能够根据计算依赖信息的实时变化对计算得到的时钟跟踪关系进行 更新，本实施例时钟跟踪关系计算装置 10还包括更新触发单元 14， 用于在收到 更新的网络拓朴信息和 /或外部时钟源信息时， 重新触发路径计算单元 11和源 选择单元 12进行最短路径树的计算和对各个时钟源接入节点所管辖的节点的 选择。 进一步的， 更新触发单元 14可对更新信息进行分析， 仅在确定更新信息 对当前的时钟跟踪关系产生影响时触发更新，此时， 更新触发单元可采用如下 结构， 包括：
控制子单元 141 , 用于在收到更新的网络拓朴信息和 /或时钟源信息时， 判 断所述更新的网络拓朴信息和 /或时钟源信息是否对当前的时钟跟踪关系产生 影响；
触发子单元 142， 用于在控制子单元 141判断为是时， 重新触发所述路径计 算单元进行最短路径树的计算和源选择单元对时钟源接入节点所管辖的节点 的选择。
实施例四、一种时钟跟踪关系计算装置 20，基于本发明实施例一提供的部 分集中式计算方式，本实施例时钟跟踪关系计算装置 20设置于网络的各个时钟 源接入节点， 该装置如图 9所示， 包括：
路径计算单元 21 , 用于计算所述时钟源接入节点到其他节点的最短路径 树；
源选择单元 22，用于根据路径计算单元 21计算出的最短路径树以及与所述 最短路径树对应的时钟源信息， 选择所述时钟源接入节点所管辖的节点；
跟踪触发单元 23 , 用于沿以本单元所在节点为根的最短路径树，从所述时 钟源接入节点到所述被管辖的节点依次建立时钟跟踪关系。 跟踪触发单元 23 建立时钟跟踪关系可采用向被管辖的节点发送信令的方式； 例如， 在 ASON网 络中，可通过以所管辖的节点中的分支末节点为目的节点，发送携带特定标识 的 PATH消息的方式来进行时钟跟踪关系的建立 , 具体执行方式可参考实施例 与实施例三中相仿 ,为了能够 ^居计算依赖信息的实时变化对计算得到的 时钟跟踪关系进行更新 ,本实施例时钟跟踪关系计算装置 20同样可包括更新触 发单元 24, 并且该单元同样可进一步采用如下结构， 包括：
控制子单元 241 , 用于在收到更新的网络拓朴信息和 /或时钟源信息时， 判 断所述更新的网络拓朴信息和 /或时钟源信息是否对当前的时钟跟踪关系产生 影响；
触发子单元 242， 用于在控制子单元 241判断为是时， 重新触发所述路径计 算单元进行最短路径树的计算和源选择单元对时钟源接入节点所管辖的节点 的选择。
此外，本发明实施例提供一种计算机可读存储介质，包括计算机程序代码， 所述计算机程序代码通过时钟源接入节点实施，其中，触发所述时钟源接入节 点执行步骤包括：
计算网络的时钟源接入节点到其他节点的最短路径树；
根据所述最短路径树以及与所述最短路径树对应的时钟源信息，选择时钟 源接入节点所管辖的节点；
沿所述最短路径树，从时钟源接入节点到所述被管辖的节点依次建立时钟 跟踪关系。
本发明实施例还提供一种计算机可读存储介质， 包括计算机程序代码， 所 述计算机程序代码通过设定的节点实施，其中，触发所述设定的节点执行步骤 包括：
计算网络的时钟源接入节点到其他节点的最短路径树；
根据所述最短路径树以及与所述最短路径树对应的时钟源信息，选择时钟 源接入节点所管辖的节点；
将所述最短路径树及时钟源接入节点所管辖节点的路径信息下发到与所 述被管辖节点相对应的所述时钟源接入节点，所述最短路径树和所述被管辖的 节点的路径信息用于所述时钟源接入节点建立时钟跟踪关系。
所述触发所述时钟源接入节点或设定的节点执行步骤的具体实现过程详 见上述对应方法的实现过程， 在此不再赘述。
通过上述实施例可以看出，本发明实施例采用以时钟源接入节点为 ^十算 到其他节点的最短路径树，根据节点所在的最短路径树确定各个时钟源接入节 点所管辖的节点， 并由^ ^到末依次建立跟踪路径的方法； 由于各个节点的时钟 源跟踪关系由相对集中的各个时钟源接入节点进行管辖和建立，无需节点之间 的相互协调， 可以配合网络的集中式控制一起使用， 具有良好的扩展性； 且在 树型路径中依次确定跟踪关系，确保跟踪关系不会成环， 并具有优化的跟踪路 径。 并且， 各个时钟源都有对应的最短路径树， 基于一定的选择原则， 使得多 个相同质量的时钟源可以同时发挥作用。 此外， 在本发明实施例应用于 ASON 的方法中， 由于使用信令来建立跟踪关系， 不仅在进行跟踪关系倒换时能够满 足时间上的要求； 同时， 由于信令过程本身保证了满足可靠性传输的要求， 因 此无须开发新的可靠性协议， 对现有网络改动小。
以上对本发明实施例所提供的时钟跟踪关系建立方法和时钟跟踪关系计 算装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进 行了阐述， 以上实施例的说明只是用于帮助理解本发明的方法及其核心思想； 同时， 对于本领域的一般技术人员， 依据本发明的思想， 在具体实施方式及应 用范围上均会有改变之处， 综上所述，本说明书内容不应理解为对本发明的限 制。

Claims

权 利 要 求
1、 一种时钟跟踪关系建立方法， 其特征在于， 包括：
计算网络的时钟源接入节点到其他节点的最短路径树；
根据所述最短路径树以及与所述最短路径树对应的时钟源信息，选择时钟 源接入节点所管辖的节点；
沿所述最短路径树 ,从时钟源接入节点到所述被管辖的节点依次建立时钟 跟踪关系。
2、 根据权利要求 1所述的时钟跟踪关系建立方法， 其特征在于：
由时钟源接入节点获取网络的拓朴信息和时钟源信息，来执行所述最短路 径树的计算和所述被管辖的节点的选择。
3、 根据权利要求 2所述的时钟跟踪关系建立方法， 其特征在于， 还包括： 所述时钟源接入节点在收到更新的网络拓朴信息和 /或时钟源信息时， 重新触 发最短路径树的计算和被管辖的节点的选择，并在所述计算和选择的结果发生 变化时， 至少对发生变化的部分触发建立新的时钟跟踪关系。
4、根据权利要求 1所述的时钟跟踪关系建立方法， 其特征在于， 所述选择 时钟源接入节点所管辖的节点采用如下方式：
若节点只属于一棵最短路径树 ,则所述一颗最短路径树对应的时钟源接入 节点管辖该节点；
若节点属于多棵最短路径树，则按照预置的规则从所述多棵最短路径树对 应的时钟源接入节点中选择一个管辖该节点。
5、根据权利要求 4所述的时钟跟踪关系建立方法， 其特征在于， 所述预置 的规则包括：
选择与时钟质量等级最高的时钟源相连的时钟源接入节点；
若时钟质量等级相同， 选择与优先级最高的时钟源相连的时钟源接入节 点；
若时钟质量等级与优先级均相同， 选择到节点路径最短的时钟源接入节 点。
6、根据权利要求 1〜5任意一项所述的时钟跟踪关系建立方法，其特征在于， 所述从时钟源接入节点到所述被管辖的节点依次建立时钟跟踪关系的步骤包 括：
时钟源接入节点沿最短路径树，以所管辖的节点中的分支末节点为目的节 点， 逐跳发送携带特定标识的路径消息；
所述路径消息经过和到达的节点，根据所述特定标识，跟踪所述路径消息 的入链路的时钟。
7、 根据权利要求 6所述的时钟跟踪关系建立方法， 其特征在于， 还包括： 所述分支末节点在收到所述路径消息后，还以发送该路径消息的时钟源接入节 点为目的节点， 逐跳发送路径信息删除消息；
所述路径信息删除消息经过和到达的节点 ,删除对所述路径消息的路径记 录信息。
8、 一种时钟跟踪关系建立方法， 其特征在于， 包括：
计算网络的时钟源接入节点到其他节点的最短路径树；
根据所述最短路径树以及与所述最短路径树对应的时钟源信息，选择时钟 源接入节点所管辖的节点；
将所述最短路径树及时钟源接入节点所管辖节点的路径信息下发到与所 述被管辖节点相对应的所述时钟源接入节点，所述最短路径树和所述被管辖的 节点的路径信息用于所述时钟源接入节点建立时钟跟踪关系。
9、 根据权利要求 8所述的时钟跟踪关系建立方法， 其特征在于， 还包括： 在收到更新的网络拓朴信息和时钟源信息时 ,重新触发最短路径树的计算 和被管辖的节点的选择。
10、 根据权利要求 9所述的时钟跟踪关系建立方法， 其特征在于， 所述在 收到更新的网络拓朴信息和 /或时钟源信息之后， 还包括： 判断所述更新的网 络拓朴信息和 /或时钟源信息是否对时钟跟踪关系产生影响， 若是， 则执行重 新触发最短路径树的计算和被管辖节点的选择； 否则， 不触发重新计算。
11、 一种时钟跟踪关系计算装置， 其特征在于， 包括：
路径计算单元， 用于计算网络的时钟源接入节点到其他节点的最短路径 树；
源选择单元，用于 ^居所述最短路径树以及与所述最短路径树对应的时钟 源信息， 选择时钟源接入节点所管辖的节点； 路径发布单元，用于将所述最短路径树及时钟源接入节点所管辖节点的路 径信息下发到与所述被管辖节点相对应的时钟源接入节点 ,所述最短路径树和 所述被管辖的节点的路径信息用于所述时钟源接入节点建立时钟跟踪关系。
12、根据权利要求 11所述的时钟跟踪关系计算装置， 其特征在于： 还包括 更新触发单元， 用于在收到更新的网络拓朴信息和 /或时钟源信息时， 重新触 发所述路径计算单元进行最短路径树的计算和所述源选择单元进行被管辖节 点的选择。
13、根据权利要求 12所述的时钟跟踪关系计算装置， 其特征在于， 所述更 新触发单元包括：
控制子单元， 用于在收到更新的网络拓朴信息和 /或时钟源信息时， 判断 所述更新的网络拓朴信息和 /或时钟源信息是否对时钟跟踪关系产生影响； 触发子单元， 用于在所述控制子单元判断为是时， 重新触发所述路径计算 单元进行最短路径树的计算和所述源选择单元进行被管辖节点的选择。
14、一种时钟跟踪关系计算装置， 设置于网络的时钟源接入节点， 其特征 在于， 包括：
路径计算单元， 用于计算所述时钟源接入节点到其他节点的最短路径树； 源选择单元，用于 ^居所述最短路径树以及与所述最短路径树对应的时钟 源信息， 选择所述时钟源接入节点所管辖的节点；
跟踪触发单元， 用于根据所述最短路径树，从所述时钟源接入节点到所述 被管辖的节点依次建立时钟跟踪关系。
15、根据权利要求 14所述的时钟跟踪关系计算装置， 其特征在于： 还包括 更新触发单元， 用于在收到更新的网络拓朴信息和 /或时钟源信息时， 重新触 发所述路径计算单元进行最短路径树的计算和所述源选择单元进行被管辖节 点的选择。
16、根据权利要求 15所述的时钟跟踪关系计算装置， 其特征在于， 所述更 新触发单元包括：
控制子单元， 用于在收到更新的网络拓朴信息和 /或时钟源信息时， 判断 所述更新的网络拓朴信息和 /或时钟源信息是否对时钟跟踪关系产生影响； 触发子单元， 用于在所述控制子单元判断为是时， 重新触发所述路径计算 单元进行最短路径树的计算和所述源选择单元进行被管辖节点的选择。
17、 一种计算机可读存储介质， 包括计算机程序代码， 所述计算机程序代 码通过时钟源接入节点实施，其特征在于，触发所述时钟源接入节点执行步骤 包括：
计算网络的时钟源接入节点到其他节点的最短路径树；
根据所述最短路径树以及与所述最短路径树对应的时钟源信息，选择时钟 源接入节点所管辖的节点；
沿所述最短路径树，从时钟源接入节点到所述被管辖的节点依次建立时钟 跟踪关系。
18、 一种计算机可读存储介质， 包括计算机程序代码， 所述计算机程序代 码通过设定的节点实施， 其特征在于， 触发所述设定的节点执行步骤包括： 计算网络的时钟源接入节点到其他节点的最短路径树；
根据所述最短路径树以及与所述最短路径树对应的时钟源信息，选择时钟 源接入节点所管辖的节点；
将所述最短路径树及时钟源接入节点所管辖节点的路径信息下发到与所 述被管辖节点相对应的所述时钟源接入节点，所述最短路径树和所述被管辖的 节点的路径信息用于所述时钟源接入节点建立时钟跟踪关系。
PCT/CN2008/070984 2007-05-17 2008-05-16 Procédé servant à établir un rapport de trace d'horloge et équipement servant à calculer un rapport de trace d'horloge Ceased WO2008141574A1 (fr)

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 (fr) 2008-11-27

Family

ID=40031418

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/070984 Ceased WO2008141574A1 (fr) 2007-05-17 2008-05-16 Procédé servant à établir un rapport de trace d'horloge et équipement servant à calculer un rapport de trace d'horloge

Country Status (5)

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

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接入网元选择方法
CN113472669B (zh) * 2016-03-18 2022-09-16 华为技术有限公司 更新时钟同步拓扑的方法、确定时钟同步路径的方法及设备
CN106130682B (zh) * 2016-06-14 2018-05-08 河海大学 准同步网络的时钟链路规划方法
CN106888122B (zh) * 2017-03-06 2020-07-14 烽火通信科技股份有限公司 一种同步网络跟踪配置的方法及系统
EP3656077B1 (en) * 2017-08-04 2022-05-25 Telefonaktiebolaget LM Ericsson (publ) Cross domain synchronization in a communication network
CN107483138B (zh) * 2017-09-22 2019-04-16 烽火通信科技股份有限公司 集群时钟管理系统及管理方法
CN108809833A (zh) * 2018-06-15 2018-11-13 烽火通信科技股份有限公司 一种自动配置同步网络时钟跟踪路径的方法
CN115765912A (zh) * 2020-04-14 2023-03-07 华为技术有限公司 参数配置方法、设备及系统

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
FI103307B (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
EP1875676B1 (en) * 2005-04-25 2010-01-06 Thomson Licensing S.A. Routing protocol for multicast in a meshed network
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
EP2148459B1 (en) 2012-05-16
EP2148459A4 (en) 2010-10-27
EP2148459A1 (en) 2010-01-27
CN101309122B (zh) 2013-01-02
ES2384537T3 (es) 2012-07-06
US20100135189A1 (en) 2010-06-03
CN101309122A (zh) 2008-11-19

Similar Documents

Publication Publication Date Title
WO2008141574A1 (fr) Procédé servant à établir un rapport de trace d'horloge et équipement servant à calculer un rapport de trace d'horloge
US10516478B2 (en) Controller based path estimation and path provisioning using optical impairment data
CN106063195B (zh) 具有单独控制设备和转发设备的网络中的控制设备发现
CN102238443B (zh) 一种满足波长连续性约束条件的跨域路径建路方法
JP3900195B2 (ja) マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法
CN103379032B (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
EP2497233B1 (en) Disjoint path computation algorithm
US20090122710A1 (en) Event correlation using network data flow simulation over unmanaged network segments
CN106899503B (zh) 一种数据中心网络的路由选择方法及网络管理器
BR112012012942A2 (pt) Sistema e método para fornecer qualidade de serviço em uma fábrica de mensagem de área ampla
WO2013053276A1 (zh) 一种网络路由收敛处理方法和装置
WO2018113792A1 (zh) 广播报文的处理方法和处理装置、控制器和交换机
CN101605280A (zh) 基于多层多域光网络的双路由计算单元系统
WO2009140873A1 (zh) 链路属性信息的配置方法、通信设备与通信系统
KR101304793B1 (ko) Ｔｅｄ 정확성을 보장하는 ｔｅｄ 관리 방법 및 시스템
US20070127395A1 (en) Preventing transient loops in broadcast/multicast trees during distribution of link state information
JP4128944B2 (ja) マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体
JP2010199882A (ja) 通信システム、経路計算装置、経路計算方法及びプログラム
US8798050B1 (en) Re-optimization of loosely routed P2MP-TE sub-trees
JP3977791B2 (ja) マルチキャスト転送経路設定方法および装置
JP2009089394A (ja) トラフィック管理リソースの利用可能性通知
CN104301215A (zh) 一种覆盖网构建方法
Kim et al. Protection switching methods for point‐to‐multipoint connections in packet transport networks
CN115150318B (zh) 组播控制方法、装置、电子设备及存储介质
CN101207560A (zh) 多协议标签交换网络中组播树的建立方法

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