CN1529518A - 动态交换光传输网的基于限制的最短路径优先方法 - Google Patents

动态交换光传输网的基于限制的最短路径优先方法 Download PDF

Info

Publication number
CN1529518A
CN1529518A CNA03156125XA CN03156125A CN1529518A CN 1529518 A CN1529518 A CN 1529518A CN A03156125X A CNA03156125X A CN A03156125XA CN 03156125 A CN03156125 A CN 03156125A CN 1529518 A CN1529518 A CN 1529518A
Authority
CN
China
Prior art keywords
network
link
path
network diagram
clear
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.)
Granted
Application number
CNA03156125XA
Other languages
English (en)
Other versions
CN100493210C (zh
Inventor
吴福明
����ˡ�H������
弗雷德里克·H·斯库格
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.)
Alcatel Lucent NV
Original Assignee
Alcatel NV
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 Alcatel NV filed Critical Alcatel NV
Publication of CN1529518A publication Critical patent/CN1529518A/zh
Application granted granted Critical
Publication of CN100493210C publication Critical patent/CN100493210C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing

Abstract

本发明公开了一种实现动态交换光传输网的基于限制的最短路径优先(“CSPF”)技术的方法和设备。一个实施方式包括网络中的业务量网络单元(“TNE”)，该TNE包括：业务量工程网络数据库(“TEND”)，存储该网络的网络拓扑信息和网络中链路的带宽可用性信息；以及，路由寻址引擎，接收带有指定限制的通过网络的标签交换路径(“LSP”)的请求，处理TEND的网络拓扑信息以生成包含满足指定限制的链路的网络图，并计算通过网络的主路径，其中主路径包括从网络图中选出的链路。

Description

动态交换光传输网的基于限制的 最短路径优先方法
技术领域
本发明一般涉及动态交换光传输网。确切地说，本发明涉及用于这种网络的基于限制的最短路径优先方法，但本发明并不局限于此。
背景技术
在传输网所完成的功能中，业务量路由寻址(也就是以最有效的方式引导业务量通过传输网)和业务提供最为重要。以前这些功能是手工执行的。最近，这些功能可能利用最新技术的组合来实现，包括业务量工程(“TE”)和通用多协议标签交换(“CMPLS”)技术。TE支持网络宽度的性能优化。CMPLS支持基于互联网算法的网络业务交换。
一般说来，在接收到网络业务请求时，入口传输网单元(TNE)中的信令实体利用网络资源预定协议，例如RSVP-TE或LDP，在预定的严格明确的路由上通知创建标签交换路径(“LSP”)。为了确定每个业务量流的严格明确的路由，CMPLS传输域中每个TNE都实现了按需启动的路径选择算法。确定的严格明确的路由必须满足业务量请求，包括服务级别和相异(diversity)需求，以及路由指定，包括入口和出口TNE地址。传输网资源可用性及其拓扑信息对成功建立相应LSP极为重要，该信息在TE网络数据库(“TEND”)中通过TE互联网网关协议(“TE-IGP”)，例如OSPF-TE或ISIS-TE，维护并不断更新。因为确定严格明确的路由在路径建立期间完成，所以路径选择方法的性能对最小化建立延迟而言非常重要。
在GMPLS控制平面域中，基于限制的路由选择(“CBR”)是按需业务提供，或者“按需带宽”，以及动态业务恢复所需的主要处理之一，这两方面被认为是在光传输网(“OTN”)中采用GMPLS的两个主要原因。CBR被定义成从源点，或入口，TNE业务承载端口到目的地，或出口，网络要求的TNE业务承载端口的可行网络路径的计算机制，它包括一组业务量描述参数以及所需连接路径的一组服务限制参数。关于CBR的主要技术问题是确定一组限制参数，在路径计算，开发路径选择算法以计算OTN域中从入口TNE到出口TNE的最为有利的路径，以及在以可能的最少量时间完成路径计算，从而尽量减少连接接通时间的过程中，需要考虑这些参数。
对许多服务提供商而言，提供多层次服务以满足不同客户需求对其商业上的成功极为重要。在网络中，不论是公网还是专网，提供资源保障和服务区分的能力经常被称为“服务质量”(“QoS”)。在GMPLS域中实现某种形式的CBR来支持QoS功能在电信的研究和开发领域中都是相当突出的问题。
根据考虑中的传输网络的类型和限制，在GMPLS域中实现有限形式的CBR有多种方案；但是，没有哪种已知方案支持的灵活性层次能够满足当前和将来传输网的需要。
发明内容
因此，本发明有利地提供了实现动态交换光传输网的基于限制的最短路径优先(“CSPF”)技术的方法和设备。
一个实施方式包括一种网络中的业务量网络单元(“TNE”)，该TNE包括：业务量工程网络数据库(“TEND”)，存储该网络的网络拓扑信息和网络中链路的带宽可用性信息；以及，路由寻址引擎，接收带有指定限制的通过网络的标签交换路径(“LSP”)的请求，处理TEND的网络拓扑信息以生成包含满足指定限制的链路的网络图，并计算通过网络的主路径，其中主路径包括从网络图中选出的链路。
另一实施方式包括一种计算通过网络的明确路由的方法，包括：
接收网络中新的业务流的路径建立请求消息，其中路径建立请求消息包括路径上的指定限制；根据业务量工程网络数据库(“TEND”)中存储的网络信息生成网络图，该图中去除了不满足路径的指定限制的链路；以及，根据生成的网络图计算通过网络的主明确路由。
另一实施方式包括网络中的业务量网元(“TNE”)，该TNE包括存储网络的网络拓扑信息以及网络中链路的带宽可用性信息的装置；以及处理TEND的信息以生成包含满足标签交换路径(“LSP”)请求中指定的限制的链路的网络图，并计算通过网络的主明确路径的装置，其中主明确路径包括从网络图中选出的链路。
附图说明
通过下面的详细描述，并结合相关的附图，将会获得对本发明的更为完整的理解，在附图中：
图1是按照一个实施方式的光传输网的框图；
图2是图1中GMRE的一部分的框图；
图3给出了按照一个实施方式的路径计算请求消息的图形表示；
图4是按照一个实施方式的路径计算响应消息的图形表示；以及
图5是一个实施方式的CSPF方法的操作流程图。
具体实施方式
在附图中，相同或类似的元件在这几张图中都标以相同的标号，给出的不同元件不一定按照比例绘出。
图1是按照一个实施方式的GMPLS光传输网(“CTN”)100的框图。OTN 100包括多个传输网元(“TNE”)，或者节点，在图1中由TNE 102表示，它们通过链路互连，这些链路包括IP网络103。每个TNE 102包括一个GMPLS路由寻址引擎(“GMRE”)104，下面将结合图2详细描述。
参看图2，每个GMRE 104包括一组子系统，包括路由寻址管理器(“RM”)200，信令管理器(“SM”)202，以及实现一个实施方式的CSPF技术205的路径选择部件(“PSC”)204。SM 202负责发送信令，创建标签交换路径(“LSP”)。为了提供该功能，SM的理想方法是为入口TNE 102上每个点到点业务流分配一个新的资源预留协议业务量工程扩展(“RSVP-TE”)会话。SM 202依赖于多个RSVP扩展。预定明确路由对象(“ERO”)使得RSVP PATH消息能够请求中介TNE为它正在建立的LSP提供一个标签绑定。标签对象使得RSVP能够通过RSVP PATH消息，从上游TNE分发标签给下游TNE。
PSC 204连接到SM 202，并独立于SM 202运作。PSC 204的功能是将CSPF技术205应用到入口TNE 102上的业务量工程网络数据库(“TEND”)206上驻留的信息，从而确定每个点到点业务流的ERO。TEND 206构成了基于IP的内部网关协议(“IGP”)构件208的一部分，并且保留在构件208中。TNE 102利用IGP共享网络拓扑信息，IGP在图2所示的实施方式中是OSPF，但可以是另一种IGP，例如IS-IS。TEND 206中维护的网络拓扑信息可以用于PSC205，以支持下面描述的路径计算处理。
CSPF技术205是在计算通过OTN 100的最短路径时考虑了一组特定限制或约束的路径计算方法。在一个实施方式中，CSPF技术205能够针对SM 202发出的每个路径计算请求消息产生多达2个ERO。这主要是因为OTN 100的可用资源信息是基于分配状态；也就是说，TE链路的未预定带宽的变化与LSP到达/离开处理的时间范围相同。TNE 102中TEND 206可能不总能及时反映OTN 100中可用资源的确切状态。ERO的存在并不能确保在实际建立LSP之前，ERO可使用。
出于上述原因，SM 202为单个业务量请求两个ERO是合理的。这两个ERO称为主ERO和备份ERO。主ERO是满足所有指定限制的最为廉价(就ERO中包含的所有TE链路的链路度量之和而言)的ERO。备份ERO是满足所有指定限制的ERO中最具竞争性的路径，这些限制是主ERO的链路相异、节点相异和/或SRLG相异。
CSPF技术205也考虑负载平衡因素，如果在一对TNE 102之间存在具有相同最低成本的两个或多个TE链路，那么选择具有最大未预定带宽的TE链路。这种策略也减少了相应信令会话的故障概率。
为便于举例说明，这里假定OTN 100只包含一个自治系统，或者OSPF区域，所有连接都是双向的，尽管网络拓扑模型是定向图，因为单向连接也可以支持。
在一个实施方式中，SM 202发送给PSC 204的路径计算请求消息(CSPF_Calculate_Path_Req)只能以串行方式处理。这意味着路径计算请求的发出方必须等待PSC 204的CSPF构件204a发出的路径计算响应消息(“CSPF_Calculate_Path_Resp”)，才能处理下一请求。在从PSC 204接收到主ERO和/或备份ERO时，SM 202将首先尝试激活主ERO到一个新的RSVP会话。如果主ERO失败，该RSVP会话将使用备份ERO。
OSPF构件208的业务量工程扩展是RM 200中的网络信息收集构件。OSPF构件208构造的拓扑映射扩充了关于网络资源可用性的信息，例如链路保护方案，未预定带宽，最小LSP带宽，最大LSP带宽，链路度量，以及共享风险链路组(“SRLG”)和每条链路的交换能力信息。所有这些信息都在OSPF构件208的TEND 206中维护。
PSC 204在从SM 202接收到路径计算请求时，从CSPF_Calculate_Path_Req消息和TEND 206中收集必要信息，作为CSPF技术205的输入。该信息包括路由指定(也就是源和目的TNE地址)，服务要求(也就是服务等级和相异需求)；以及网络资源可用性信息。PSC 204根据该信息，执行CSPF技术205来完成计算，将结果ERO以CSPF_Calculate_Path_Resp消息的形式返回给SM202。
按照一个实施方式，可以对ERO计算指定以下限制：(1)链路保护类型；(2)相异类型；以及(3)成本度量。支持的链路保护类型包括未保护、专用1+1、专用1∶1以及任意类型。如果一条数据承载链路上承载的业务量没有备份链路可以使用，那么该链路可以认为是“未保护的”。如果预留了一条不相交的备份数据承载链路，并专用于保护主数据承载链路，那么该数据承载链路是“专用1+1”。该备份数据承载链路不会让任何其它链路共享，业务量在两条链路上是相同的并且同时承载。如果预留了一条不相交的类型为“附加业务量”的备份数据承载链路，用于保护主链路，那么该数据承载链路是“专用1∶1”。对保护类型为“任意类型”的LSP，该LSP可以在任何可用链路上进行路由寻址。
支持的相异类型包括共享风险链路组(“SRLG”)、节点和链路。如果一组数据承载链路共享某个资源，该资源故障将会影响组中的所有链路，那么这组数据承载链路被认为构成了一个SRLG。SRLG可以由它的标识符来识别，该标识符是全局唯一的。一条数据承载链路可以属于多个SRLG。给定数据承载链路的SRLG集是该数据承载链路所属的SRLG所对应的SRLG标识符的联合。
如果两个LSP没有共同的中介节点，那么这两LSP被认为是节点相异。如果属于同一条TE链路的不同LSP没有数据承载链路对，那么这两个LSP被认为是链路相异。例如，假定ERO1和ERO2是主ERO，分别对应于LSP1和LSP2，那么说LSP1与LSP2链路相异就是说ERO1和ERO2没有公共的TE链路；也就是说，属于ERO1的所有TE链路集和属于ERO2的所有TE链路集不相交。
在成本度量上，CSPF技术205选择能够满足指定限制(也就是保护和相异需求)的主ERO和/或备份ERO，但同时试图尽量减小ERO跳跃(hop)的总成本。ERO的跳跃成本由选定的TE链路的链路度量来衡量。
CSPF技术205所计算得到的ERO由一个TE链路序列构成，该序列代表了ERO跳跃的有序系列。对每个跳跃而言，CSPF技术205指定了一对(节点标识，接口标识)，之后是跳跃的SRLG信息。“节点标识”是本地TNE的地址，“接口标识”是对应的TE链路的输出接口标识。跳跃的SRLG信息由相应TE链路的SRLG集提供。
前面提过，SM 202发送CSPF_Calculate_Path_Req消息给PSC204，请求计算业务量请求的一个或两个严格ERO。CSPF_Calculate_Path_Req消息在图3中以图形方式示出，由标号300标记。如图3所示，消息300包含一个transactionID域302，其内容指示了该请求的事务处理标识符；requestType域304，其内容指示了针对该请求需要计算的ERO数量；srcNode域306，其内容指示了源TNE的IP地址；dstNode域308，其内容指示了目的TNE的IP地址；protectionType域310，其内容指示了结果ERO的请求的保护类型；nodeSet域312，其内容指示了与结果ERO相异的TNE清单；linkSet域314，其内容指示了与结果ERO相异的TE链路清单；以及srlgSet域316，其内容指示了与结果ERO相异的SRLG标识清单。
前面提过，PSC 204发送CSPF_Calculate_Path_Resp消息给SM202，请求计算业务量请求的一个或两个严格ERO。CSPF_Calculate_Path_Resp消息在图4中以图形方式示出，由标号400标记。如图4所示，消息400包含一个transactionID域402，其内容指示了该请求的事务处理标识符；pStatus域404，其内容指示了主ERO的计算状态；primaryEro域406，其内容提供了主ERO的完整信息；bStatus域408，其内容指示了备份ERO(如果必要)的计算状态；以及backupEro域410，其内容指示了备份ERO(如果必要)的完整信息
为了便于举例说明，下面结合一个OTN来描述本发明的一个实施方式，该OTN包括30个节点，在图1中由6个节点102表示；但是，应当认识到，实现了这里所描述的本发明的OTN的大小，在提供的节点和互连链路方面可以更大或者更小。
为了说明这里描述的实施方式的性能，对OTN 100进行了若干假定。首先，在OTN 100中所有的数据承载链路或光纤在每个业务信道上的带宽相同。其次，一对TNE节点102之间的数据承载链路被组合到TE链路106中。每个TE链路106的TE-IGP填充传输网络资源可用性信息。同一条TE链路106中所有的数据承载链路具有相同的保护类型。此外，同一条TE链路106中所有的数据承载链路属于同一组风险共享链路组(“SRLG”)。最后，作为增加性能的一种优化，在优化的数据表结构中维护网络拓扑信息。
在图5中示出，CSPF方法的一个实施方式包括四个功能性步骤，包括构造网络图(步骤500)，利用网络图计算主ERO(步骤502)，精简网络图(步骤504)，以及根据精简的网络图计算备份ERO(步骤506)。下面详细描述各个步骤500-506。
具体来说，在步骤500中，网络拓扑和资源可用性信息从TEND206中读出，通过去除这样的TE链路，该链路的保护类型与CSPF_Calculate_Path_Req消息300的域310中指示的不同，并且与CSPF_Calculate_Path_Req消息的域316中指示的SRLG组不相异，生成网络图。将一对TNE之间的TE链路以增加链路度量的递增顺序插入到网络图中。具有同一链路度量的TE链路以未预定带宽度量的递减顺序插入。在步骤502中，通过对步骤500中得到的网络图应用SPF算法，例如Diikstra的SPF，得到主ERO。在步骤504中，如果请求了备份ERO，这由CSPF_Calculate_Path_Req消息300的域302的内容指示，精简步骤500中得到的网络图，以满足与主ERO的相异需求，这由CSPF_Calculate_Path_Req消息的域316的内容指示。特别是从网络图中精简掉与主ERO不相异的网络图中所有的TE链路，从而生成精简的网络图。
在步骤506中，对步骤504中确定的精简网络图应用SPF算法，例如Diikstra的SPF算法，确定备份ERO。步骤506的结果是备份ERO。应当认识到，如果只需要一个ERO(也就是主ERO)，则不需要执行步骤504和506。
如图5所示，在计算主ERO，以及如果必要，备份ERO之后，将标识ERO的信息通过CSPF_Calculate_Path_Resp消息400转发回SM 202，该消息在前面结合图4描述过。
前面提到，CSPF方法被设计成能够针对每个业务量请求计算主ERO和一个可选的备份ERO。通过模拟，发现与构造网络图和计算主ERO的时间相比，计算备份ERO所需的时间相当小。确切地说，计算两个ERO的超过总时间的80％用于构造网络图。但是，利用主ERO和备份ERO，建立LSP的失败概率会大幅度降低。换句话说，利用主ERO和备份ERO，成功建立通过OTN的连接的概率大幅度提高。
例如，假定在主ERO和备份ERO上利用RSVP-TE或LDP预定LSP的失败事件是独立的，因为这些ERO彼此是SLRG相异的。如果利用主ERO进行的LSP预定的失败率平均为0.2，那么利用主ERO和备份ERO进行的LSP预定的失败概率为0.04。针对光纤故障(例如光纤中断)之后的恢复服务的模拟显示，因为竞争的网络请求，第一尝试路径建立失败的概率增加。在考虑遇忙返回(crankback)时(也就是利用第二ERO进行第二尝试时)，恢复成功率增加。
计算主ERO和备份ERO的另一好处是，在传送重要数据时，备份ERO可以用于保护主ERO。值得一提的是，CSPF方法考虑了负载平衡问题，从而改进了利用主ERO或备份ERO成功建立LSP的可能性。
基于上述详细描述，很显然，本发明有利地提供了计算OTN中一对节点之间的最短路径的一种基于限制的方法。
相信通过前面的详细描述，本发明的操作和构造已经很清楚。虽然将示出并描述的本发明的示例性实施方式定义为优选，但应当理解，在不偏离后附权利要求书所提出的本发明范围的前提下，可以进行多种变化和改进。

Claims (10)

1.一种网络中的业务量网络单元(“TNE”)，该TNE包括：
业务量工程网络数据库(“TEND”)，存储该网络的网络拓扑信息和网络中链路的带宽可用性信息；以及
路由寻址引擎，接收带有指定限制的通过网络的标签交换路径(“LSP”)的请求，处理TEND的网络拓扑信息以生成包含满足指定限制的链路的网络图，并计算通过网络的主路径，其中主路径包括从网络图中选出的链路。
2.根据权利要求1的TNE，其中路由寻址引擎精简网络图，从中去除包含主路径的链路。
3.根据权利要求2的TNE，其中路由寻址引擎计算通过网络的备份路径，其中备份路径包括从精简的网络图中选出的链路。
4.根据权利要求3的TNE，其中路由寻址引擎对精简的网络图应用最短路径优选(“SPF”)算法，计算备份路径。
5.一种计算通过网络的明确路由的方法，包括：
接收网络中新的业务流的路径建立请求消息，其中路径建立请求消息包括路径上的指定限制；
根据业务量工程网络数据库(“TEND”)中存储的网络信息生成网络图，该图中去除了不满足路径的指定限制的链路；以及
根据生成的网络图计算通过网络的主明确路由。
6.根据权利要求5的方法，其中在两条或多条链路成本相同时，选择具有最多数据承载信道的链路，包含在主明确路由中。
7.根据权利要求5的方法，还包括：
从网络图中去除位于主明确路由上的链路，重新生成网络图；以及
根据重新生成的网络图，计算备份明确路由。
8.根据权利要求5的方法，还包括：
从网络图中去除连接到主明确路由链路上的节点的所有链路，重新生成网络图；以及
根据重新生成的网络图，计算备份明确路由。
9.根据权利要求5的方法，还包括
从网络图中去除与主明确路由上的链路位于同一风险共享组的链路，重新生成网络图；以及
根据重新生成的网络图，计算备份明确路由。
10.根据权利要求5的方法，其中利用最小成本分析，完成对主明确路由的计算和备份明确路由的计算。
CNB03156125XA 2002-08-30 2003-08-29 动态交换光传输网的基于限制的最短路径优先方法 Expired - Fee Related CN100493210C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US40709402P 2002-08-30 2002-08-30
US60/407,094 2002-08-30
US10/320,286 US7324453B2 (en) 2002-08-30 2002-12-16 Constraint-based shortest path first method for dynamically switched optical transport networks
US10/320,286 2002-12-16

Publications (2)

Publication Number Publication Date
CN1529518A true CN1529518A (zh) 2004-09-15
CN100493210C CN100493210C (zh) 2009-05-27

Family

ID=31498186

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB03156125XA Expired - Fee Related CN100493210C (zh) 2002-08-30 2003-08-29 动态交换光传输网的基于限制的最短路径优先方法

Country Status (6)

Country Link
US (1) US7324453B2 (zh)
EP (1) EP1395003B1 (zh)
CN (1) CN100493210C (zh)
AT (1) ATE410863T1 (zh)
DE (1) DE60323912D1 (zh)
ES (1) ES2315447T3 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100396040C (zh) * 2005-02-22 2008-06-18 华为技术有限公司 智能光网络中路径选择的方法
CN100440864C (zh) * 2005-07-22 2008-12-03 中兴通讯股份有限公司 一种获得智能光网络约束路由的方法
WO2009076815A1 (zh) * 2007-12-03 2009-06-25 Huawei Technologies Co., Ltd. 路由器及路径消息处理的方法
CN101163090B (zh) * 2006-10-09 2010-08-04 华为技术有限公司 一种业务路径的计算方法
CN102033970B (zh) * 2009-09-30 2013-08-14 林定伟 一种两点间或者多点间的多线程网络智能选径方法
CN111064661A (zh) * 2019-12-26 2020-04-24 杭州初灵信息技术股份有限公司 一种分组化设备中具有备份路径的路由协议数据传输方法
WO2022143291A1 (zh) * 2020-12-31 2022-07-07 华为技术有限公司 一种业务的配置方法及装置

Families Citing this family (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2595349A3 (en) * 2002-12-17 2013-11-06 Girish P. Saraph Routing scheme based on virtual space representation
US8605647B2 (en) 2004-02-03 2013-12-10 Telefonaktiebolaget Lm Ericsson (Publ) Shared risk group handling within a media gateway
DE602004002672T2 (de) * 2003-02-03 2007-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Shared-risk-gruppenhandhabung in einem media-gateway
GB2418800B (en) * 2003-04-02 2006-06-21 Cisco Tech Inc Path optimization in communications and data networks
US7146091B2 (en) * 2003-05-15 2006-12-05 Internatioanal Business Machines Corporation Method and system for automated simulation of cable failure in a network
US7467180B2 (en) * 2003-05-29 2008-12-16 International Business Machines Corporation Automatically segmenting and populating a distributed computing problem
US20050025058A1 (en) * 2003-07-30 2005-02-03 Siddheswar Chaudhuri Method for stochastic selection of improved cost metric backup paths in shared-mesh protection networks
US7643467B2 (en) * 2003-12-23 2010-01-05 Nortel Networks Limited Source-implemented constraint based routing with source routed protocol data units
US7606235B1 (en) 2004-06-03 2009-10-20 Juniper Networks, Inc. Constraint-based label switched path selection within a computer network
CN100502528C (zh) 2004-06-08 2009-06-17 华为技术有限公司 实现自动交换光网络中光连接间的关联的方法
US7801048B1 (en) * 2004-06-23 2010-09-21 Cisco Technology, Inc. Concurrent path computation using virtual shortest path tree
US7567512B1 (en) 2004-08-27 2009-07-28 Juniper Networks, Inc. Traffic engineering using extended bandwidth accounting information
US7570604B1 (en) 2004-08-30 2009-08-04 Juniper Networks, Inc. Multicast data trees for virtual private local area network (LAN) service multicast
US7558199B1 (en) * 2004-10-26 2009-07-07 Juniper Networks, Inc. RSVP-passive interfaces for traffic engineering peering links in MPLS networks
US8068411B2 (en) * 2004-12-29 2011-11-29 Cisco Technology, Inc. Method and apparatus to compute local repair paths taking into account link resources and attributes
US7623461B2 (en) * 2005-02-09 2009-11-24 Cisco Technology, Inc. Trigger for packing path computation requests
CN100550899C (zh) * 2005-02-21 2009-10-14 华为技术有限公司 光网络中扩散链路状态信息的实现方法
CN100454830C (zh) 2005-05-20 2009-01-21 华为技术有限公司 网络域中实现路径计算的方法
US7990965B1 (en) 2005-07-28 2011-08-02 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US9166807B2 (en) * 2005-07-28 2015-10-20 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US7564803B1 (en) 2005-08-29 2009-07-21 Juniper Networks, Inc. Point to multi-point label switched paths with label distribution protocol
EP1946513A4 (en) * 2005-10-14 2009-12-30 Nortel Networks Ltd GMPLS CONTROL FOR ETHERNET
CN100438503C (zh) * 2005-10-26 2008-11-26 华为技术有限公司 一种选择路径的方法
FR2895624B1 (fr) * 2005-12-23 2008-05-02 Alcatel Sa Noeud de reseau de transport, a adjonction de donnees temporelles a des donnees d'ingenierie de trafic
US8270395B2 (en) * 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US7839850B2 (en) * 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US7742482B1 (en) * 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
US7787380B1 (en) 2006-06-30 2010-08-31 Juniper Networks, Inc. Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US7684354B2 (en) * 2006-08-04 2010-03-23 Schlumberger Technology Corporation Method and system for analyzing the topology of a multiprotocol label switching (MPLS)/virtual private network (VPN) network
US8169912B2 (en) * 2006-08-31 2012-05-01 Futurewei Technologies, Inc. System for dynamic bandwidth adjustment and trading among peers
US7831700B2 (en) * 2006-10-16 2010-11-09 Futurewei Technologies, Inc. Distributed PCE-based system and architecture in multi-layer network
CN1996858A (zh) 2006-12-26 2007-07-11 华为技术有限公司 一种预付费帐户计费的方法、系统以及服务器
US8334787B2 (en) * 2007-10-25 2012-12-18 Trilliant Networks, Inc. Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit
WO2009067256A2 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. System and method for power outage and restoration notification in an advanced metering infrastructure network
WO2009067251A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Communication and message route optimization and messaging in a mesh network
CA2705021A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Proxy use within a mesh network
WO2009067257A1 (en) 2007-11-25 2009-05-28 Trilliant Networks, Inc. Energy use control system and method
US7990877B2 (en) * 2008-05-15 2011-08-02 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for dynamically runtime adjustable path computation
US7733786B2 (en) * 2008-05-15 2010-06-08 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for performing a constraint shortest path first computation
WO2010027495A1 (en) 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol
US8289182B2 (en) 2008-11-21 2012-10-16 Trilliant Networks, Inc. Methods and systems for virtual energy management display
US8959245B2 (en) * 2008-11-25 2015-02-17 Broadcom Corporation Multiple pathway session setup to support QoS services
US8077726B1 (en) 2008-12-10 2011-12-13 Juniper Networks, Inc. Fast reroute for multiple label switched paths sharing a single interface
US9246801B1 (en) 2008-12-12 2016-01-26 Juniper Networks, Inc. Transmitting packet label contexts within computer networks
US8085688B2 (en) 2008-12-23 2011-12-27 At&T Intellectual Property I, Lp Methods and systems for determining a network data path
US8619553B2 (en) * 2009-01-08 2013-12-31 Ciena Corporation Methods and systems for mesh restoration based on associated hop designated transit lists
WO2010105038A1 (en) 2009-03-11 2010-09-16 Trilliant Networks, Inc. Process, device and system for mapping transformers to meters and locating non-technical line losses
CN101651625B (zh) * 2009-09-03 2011-09-21 中兴通讯股份有限公司 多业务恢复的选路装置及选路方法
US8681654B2 (en) * 2009-10-14 2014-03-25 At&T Intellectual Property I, L.P. Methods and apparatus to design a survivable internet protocol link topology
KR101304793B1 (ko) * 2009-12-21 2013-09-05 한국전자통신연구원 Ｔｅｄ 정확성을 보장하는 ｔｅｄ 관리 방법 및 시스템
US8422514B1 (en) 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
US9084120B2 (en) 2010-08-27 2015-07-14 Trilliant Networks Inc. System and method for interference free operation of co-located transceivers
WO2012037055A1 (en) 2010-09-13 2012-03-22 Trilliant Networks Process for detecting energy theft
EP2641137A2 (en) 2010-11-15 2013-09-25 Trilliant Holdings, Inc. System and method for securely communicating across multiple networks using a single radio
WO2012097204A1 (en) 2011-01-14 2012-07-19 Trilliant Holdings, Inc. Process, device and system for volt/var optimization
WO2012103072A2 (en) 2011-01-25 2012-08-02 Trilliant Holdings, Inc. Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network
EP3285459B1 (en) 2011-02-10 2022-10-26 Trilliant Holdings, Inc. Device and method for coordinating firmware updates
WO2012122310A1 (en) 2011-03-08 2012-09-13 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
US8634418B2 (en) * 2011-07-01 2014-01-21 Juniper Networks, Inc. Providing extended administrative groups in computer networks
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
CN102413391B (zh) * 2011-12-28 2014-07-02 烽火通信科技股份有限公司 一种实现分组和otn信号联合自路由的方法及装置
CN103188096A (zh) * 2011-12-29 2013-07-03 中兴通讯股份有限公司 一种trill网络中路径保护的方法及装置
US9071541B2 (en) 2012-04-25 2015-06-30 Juniper Networks, Inc. Path weighted equal-cost multipath
US8787400B1 (en) 2012-04-25 2014-07-22 Juniper Networks, Inc. Weighted equal-cost multipath
US8837479B1 (en) 2012-06-27 2014-09-16 Juniper Networks, Inc. Fast reroute between redundant multicast streams
US9049148B1 (en) 2012-09-28 2015-06-02 Juniper Networks, Inc. Dynamic forwarding plane reconfiguration in a network device
US8953500B1 (en) 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
US9577925B1 (en) 2013-07-11 2017-02-21 Juniper Networks, Inc. Automated path re-optimization
US9832102B2 (en) * 2013-08-07 2017-11-28 Telefonaktiebolaget L M Ericsson (Publ) Automatic establishment of redundant paths with cautious restoration in a packet network
US9276716B2 (en) * 2013-09-09 2016-03-01 Cisco Technology, Inc. Sensor data transport and consolidation within communication nodes in a network
US9450858B2 (en) 2013-10-30 2016-09-20 Cisco Technology, Inc. Standby bandwidth aware path computation
JP6583287B2 (ja) * 2014-12-24 2019-10-02 日本電気株式会社 マルチレイヤネットワークシステムおよびマルチレイヤネットワークにおけるパス設定方法
US9806895B1 (en) 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams
US9967179B2 (en) * 2015-05-19 2018-05-08 Futurewei Technologies, Inc. Constrained shortest path first for temporal tunnel services
US10547543B2 (en) 2015-06-24 2020-01-28 Futurewei Technologies, Inc. Elegant temporal label switched path tunnel service controller
US10200280B2 (en) 2015-06-25 2019-02-05 Futurewei Technologies, Inc. Software-defined network for temporal label switched path tunnels
US10498640B2 (en) 2015-09-04 2019-12-03 Futurewei Technologies, Inc. PCE for temporal tunnel services
US10958559B2 (en) 2016-06-15 2021-03-23 Juniper Networks, Inc. Scaled inter-domain metrics for link state protocols
US10348610B2 (en) * 2017-05-25 2019-07-09 Alcatel Lucent Method and apparatus for minimum label bandwidth guaranteed path for segment routing
CN110661628B (zh) 2018-06-30 2021-12-14 华为技术有限公司 一种实现数据组播的方法、装置和系统
US10999183B2 (en) 2019-08-12 2021-05-04 Juniper Networks, Inc. Link state routing protocol adjacency state machine

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905233A (en) 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
US5088032A (en) 1988-01-29 1992-02-11 Cisco Systems, Inc. Method and apparatus for routing communications among computer networks
JPH03108845A (ja) 1989-09-21 1991-05-09 Toshiba Corp 輻輳回避制御方式
EP0736237B1 (en) 1993-12-24 1999-06-16 International Business Machines Corporation Routing bandwidth-reserved connections in information networks
US6633544B1 (en) * 1998-06-24 2003-10-14 At&T Corp. Efficient precomputation of quality-of-service routes
US6301244B1 (en) 1998-12-11 2001-10-09 Nortel Networks Limited QoS-oriented one-to-all route selection method for communication networks
AU2000242890B2 (en) * 2000-03-15 2005-07-14 Infosim Informationstechnik Gmbh Method and system for communication of data via an optimum data path in a network
US6842463B1 (en) * 2000-07-14 2005-01-11 Nortel Networks Limited Automated and adaptive management of bandwidth capacity in telecommunications networks
US6785737B2 (en) * 2001-07-31 2004-08-31 Tropic Networks Inc. Network resource allocation methods and systems
US6925061B2 (en) * 2001-12-26 2005-08-02 Tropic Network Inc. Multi-constraint routing system and method
US7187652B2 (en) * 2001-12-26 2007-03-06 Tropic Networks Inc. Multi-constraint routing system and method

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100396040C (zh) * 2005-02-22 2008-06-18 华为技术有限公司 智能光网络中路径选择的方法
CN100440864C (zh) * 2005-07-22 2008-12-03 中兴通讯股份有限公司 一种获得智能光网络约束路由的方法
CN101163090B (zh) * 2006-10-09 2010-08-04 华为技术有限公司 一种业务路径的计算方法
WO2009076815A1 (zh) * 2007-12-03 2009-06-25 Huawei Technologies Co., Ltd. 路由器及路径消息处理的方法
CN102033970B (zh) * 2009-09-30 2013-08-14 林定伟 一种两点间或者多点间的多线程网络智能选径方法
CN111064661A (zh) * 2019-12-26 2020-04-24 杭州初灵信息技术股份有限公司 一种分组化设备中具有备份路径的路由协议数据传输方法
CN111064661B (zh) * 2019-12-26 2020-10-16 杭州初灵信息技术股份有限公司 一种分组化设备中具有备份路径的路由协议数据传输方法
WO2022143291A1 (zh) * 2020-12-31 2022-07-07 华为技术有限公司 一种业务的配置方法及装置

Also Published As

Publication number Publication date
ATE410863T1 (de) 2008-10-15
CN100493210C (zh) 2009-05-27
ES2315447T3 (es) 2009-04-01
EP1395003B1 (en) 2008-10-08
EP1395003A2 (en) 2004-03-03
EP1395003A3 (en) 2004-03-31
US20040042406A1 (en) 2004-03-04
US7324453B2 (en) 2008-01-29
DE60323912D1 (de) 2008-11-20

Similar Documents

Publication Publication Date Title
CN100493210C (zh) 动态交换光传输网的基于限制的最短路径优先方法
US7420989B2 (en) Technique for identifying backup path for shared mesh protection
US8179786B2 (en) Dynamic traffic rearrangement and restoration for MPLS networks with differentiated services capabilities
CN100592702C (zh) 分组交换多层通信网中的动态路由
US8848705B2 (en) System and method for finding point-to-multipoint label switched path crossing multiple domains
CN101312464B (zh) 一种在自动交换光网络中实现负载均衡的方法
US20040004938A1 (en) Routing bandwidth guaranteed paths with local restoration in label switched networks
US20040081105A1 (en) Layered network node, network incorporating the same, node, and layered network
EP1956750B1 (en) A method for realizing the separate routes spanning domains
US8358662B2 (en) Creating and maintaining traffic engineered database for path computation element
CN101908998B (zh) 路径计算方法、路径计算单元及路径计算系统
CN1969492A (zh) 动态转发邻接关系
KR101343596B1 (ko) 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
CN103379032A (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
JP5134006B2 (ja) プロテクション強化のためのパスマネージメント
CN1705292A (zh) 一种实现跨域约束路由的选路方法
US20140269296A1 (en) Systems and Methods of Bundled Label Switch Path for Load Splitting
CN102197625A (zh) 提供商链路状态桥接（plsb）计算方法
WO2003058868A2 (en) Dynamic route selection for label switched paths in communication networks
US20050069316A1 (en) Method of determining a spectal route for a given connection in an optical telecommunication network
CN101296178A (zh) 域间流量工程路径计算方法和路径计算装置
US20040190490A1 (en) Device for determining switching paths in a label switched communication network in the presence of selection attributes
CN101621451B (zh) 一种承载业务的方法、节点和系统
Huang et al. A scalable path protection mechanism for guaranteed network reliability under multiple failures
CN1618213A (zh) 电信网络控制方法及具有所述系统的网络

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090527