CN104753778A - 一种跨域路径处理方法和装置 - Google Patents
一种跨域路径处理方法和装置 Download PDFInfo
- Publication number
- CN104753778A CN104753778A CN201310740027.XA CN201310740027A CN104753778A CN 104753778 A CN104753778 A CN 104753778A CN 201310740027 A CN201310740027 A CN 201310740027A CN 104753778 A CN104753778 A CN 104753778A
- Authority
- CN
- China
- Prior art keywords
- path
- territory
- pce
- domain
- request
- 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.)
- Withdrawn
Links
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
-
- 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/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种跨域路径处理方法和装置,父PCE获取子PCE之间的链路后,根据源域和目的域分离域序列;父PCE收集子域路径计算结果,加上域间链路和相关策略,计算源域和目的域之间的工作路径和保护路径。
Description
技术领域
本发明属于通信技术领域,具体涉及一种跨域路径处理方法和装置。
背景技术
近年来,网络的规模以及用户数量都大幅增长,路径的构建已不仅仅限于域内的路径计算,高效的跨域、跨自治系统(AS)的路径选择愈发迫切;同时,用户对通信网络信道连接的可靠性、连接抖动、传输时延等服务质量(QoS)要求越来越高,在端到端的跨域路径建立时需要综合考虑相应的约束条件。
目前的跨域可靠性路径计算方法需要域建立保护路径来实现满足某种可靠性要求的跨域路径计算。目前,逐域路径计算的方式可以如图1所示,图1中,在工作路径和保护路径分离的请求下,为了保护计算分离路径,节点A可以提供{ACEG和ABDFH},第一个域可以做到分离;然而当独立的请求到达G和H点时,G点算出的最短路径是GIKN,H点算出的最短路径是HJKN,由于链路KN被共享,因此无法做到链路分离。上述的逐域路径计算只适用简单连接的网络,而且需要在一个域计算路径完毕之后才能接着计算下个域的路径,效率低。
发明内容
为解决现有存在的技术问题,本发明实施例提供一种跨域路径处理方法和装置。
本发明实施例提供了一种跨域路径处理方法,包括:
父路径计算单元PCE获取子PCE之间的链路后,根据源域和目的域分离域序列;父PCE收集子域路径计算结果,加上域间链路和相关策略,计算源域和目的域之间的工作路径和保护路径。
上述方案中,父PCE获取子PCE之间的链路时,与子PCE之间进行信息交互,获取域拓扑,得到子PCE之间的链路。
上述方案中,收集子域路径计算结果时,
发送边到边的路径计算请求给中间域PCE,请求计算中间域的域内路径;
以及,发送源到边的路径计算请求给源域PCE,请求计算源域的域内路径;已知源节点和两条域路径对应本域不同的出节点,计算源节点到出节点的所有相关的域内路径;
以及,发送边到目的路径计算请求给目的域PCE,请求计算目的域的域内路径,已知不同域路径的入节点和目的节点,计算入节点到目的节点的所有相关的域内路径。
上述方案中,请求计算中间域的域内路径时,
如果分离的域路径中只有一条经过中间域,已知中间域的入节点和出节点,计算所有符合相关策略的入节点到出节点的域内路径;
如果分离的域路径都经过中间域,根据每条域路径不同的入节点和出节点,分别计算对应的域内路径,且计算得到的两条域内路径不相交。
上述方案中,计算源域和目的域之间的工作路径和保护路径时,还根据域间链路和域内路径进行拼接选路。
本发明实施例还提供了一种跨域路径处理装置,该装置为父PCE,所述父PCE用于:
获取子PCE之间的链路,根据源域和目的域分离域序列;以及,收集子域路径计算结果,加上域间链路和相关策略,计算源域和目的域之间的工作路径和保护路径。
上述方案中,获取子PCE之间的链路时,所述父PCE用于和子PCE进行信息交互,获取域拓扑,得到子PCE之间的链路。
上述方案中,收集子域路径计算结果时,所述父PCE用于:
发送边到边的路径计算请求给中间域PCE,请求计算中间域的域内路径;
以及,发送源到边的路径计算请求给源域PCE,请求计算源域的域内路径;已知源节点和两条域路径对应本域不同的出节点,计算源节点到出节点的所有相关的域内路径;
以及,发送边到目的路径计算请求给目的域PCE,请求计算目的域的域内路径,已知不同域路径的入节点和目的节点,计算入节点到目的节点的所有相关的域内路径。
上述方案中,请求计算中间域的域内路径时,所述父PCE用于:
如果分离的域路径中只有一条经过中间域,已知中间域的入节点和出节点,计算所有符合相关策略的入节点到出节点的域内路径;
如果分离的域路径都经过中间域,根据每条域路径不同的入节点和出节点,分别计算对应的域内路径,且计算得到的两条域内路径不相交。
上述方案中,计算源域和目的域之间的工作路径和保护路径时,所述父PCE还用于根据域间链路和域内路径用于进行拼接选路。
本发明实施例提供的跨域路径处理方法和装置,父路径计算单元PCE获取子PCE之间的链路后,根据源域和目的域分离域序列;父PCE收集子域路径计算结果,加上域间链路和相关策略,计算源域和目的域之间的工作路径和保护路径,如此,能高效计算端到端跨域工作路径和保护路径。
附图说明
图1为逐域路径计算原理示意图;
图2为本发明实施例一的网络场景示意图;
图3为本发明实施例一的路径计算单元(Path Computation Element,PCE)5得到的网络拓扑示意图;
图4为本发明实施例一分离域序列后,计算工作路径和保护路径的抽象路径示意图;
图5为本发明实施例一PCE5收集到的端到端的路径拓扑示意图;
图6为本发明实施例一PCE5最终选择的两条路径示意图;
图7为本发明实施例二的网络场景示意图;
图8为本发明实施例二PCE6得到的网络拓扑示意图;
图9为本发明实施例二PCE6收集到的端到端的路径拓扑示意图;
图10为本发明实施例的跨域路径处理流程简图。
具体实施方式
在层次化PCE架构中,根据职能不同划分有两类路径计算单元:子PCE(Child PCE)和父PCE(Father PCE)。其中,子PCE负责域内的路径计算,父PCE则通过从每个子PCE收集信息以获取域间链路,分离域序列,并要求各个子PCE计算本域的路径。通常,父PCE可以实现计算端到端路径计算的功能,而子PCE可以负责本域内的路径计算。
在实际应用中,父PCE可以获取各子PCE之间的链路,根据源域和目的域分离域序列。并且,子PCE可以根据各自域的情况获取域内链路并通知父PCE,使得父PCE可以根据子域路径计算结果,加上域间链路和相关策略计算出源域和目的域之间的工作路径和保护路径。
具体而言,可以执行以下步骤:
步骤1、层次化PCE架构中的PCE初始信息交换过程;
步骤1包括步骤1.1至步骤1.5,具体而言,
步骤1.1、子PCE配置父PCE的信息,建立与父PCE的通信;
步骤1.2、子PCE通过内部网关协议(Interior Gateway Protocol,IGP)学习域内拓扑和域间连接;
步骤1.3、子PCE向父PCE上报与邻居域的连接;
步骤1.4、子PCE向父PCE上报跨域链路的资源变更;
需要说明的是,父PCE可以基于上述操作生成域拓扑图;
步骤2、源节点向源域PCE发送路径计算请求,源域PCE判断目的节点是否位于源域,如果是,则源域PCE也为目的域PCE,转到步骤11;否则,源域PCE向父PCE发送路径计算请求;
步骤3、父PCE发现目的节点所在的域;
步骤4、根据源域和目的域,父PCE分离域序列;
步骤5、父PCE在不同的域序列下分别计算工作路径和保护路径;
步骤6、父PCE发送边到边的路径计算请求给中间域PCE,请求计算中间域PCE的域内路径;
步骤6包括步骤6.1至步骤6.2,具体而言,
步骤6.1、如果父PCE分离的两条域路径中只有一条经过中间域,已知中间域的入节点和出节点,计算所有符合相关策略(如:最小代价策略等,以下亦同)的入节点到出节点的所有域内路径;
步骤6.2、如果父PCE分离的两条域路径都经过中间域,则根据每条域路径不同的入节点和出节点,分别来计算对应的域内路径,且计算得到的两条域内路径不相交;
步骤7、父PCE发送源到边的路径计算请求给源域PCE,请求计算源域(即源节点所在的域)的域内路径;已知源节点和两条域路径对应本域不同的出节点,计算源节点到出节点的所有域内路径;
步骤8、父PCE发送边到目的路径计算请求给目的域PCE,请求计算目的域(即目的节点所在的域)的域内路径,已知不同域路径的入节点和目的节点,计算入节点到目的节点的所有域内路径;
步骤9、父PCE收集所有子PCE的路径计算结果,结合域间链路和相关的策略,并进行拼接选路以得到最终算路结果;
步骤10、父PCE将得到的算路结果返回给源PCE(即源域中的PCE);所述算路结果包括两条端到端的跨域路径,其中一条为工作路径,另一条为保护路径;
步骤11、源PCE向源节点返回算路结果。
下面将参考附图并结合实施例来详细说明本发明。
实施例一
参见图2,图2包含简单多域的组网,其中有4个子域,相互连接的子域包含在一个父域中,每个域都有一个PCE。为了突出本发明的跨域路径下分离域序列,除了源节点S和目的节点D外,将各域的内部节点略去,网络场景中只有边界节点。在实际应用中,需要分离域序列,在不同的域序列中计算源、目的节点对(S,D)之间的工作路径和保护路径。
步骤1、子PCE和父PCE之间的信息交换;
步骤1包括步骤1.1至步骤1.5,具体而言,
步骤1.1、作为子PCE的PCE1配置作为父PCE的PCE5的信息(PCE5地址);
步骤1.2、PCE1建立与PCE5的通信;
步骤1.3、PCE1通过IGP学习域内拓扑信息和域间连接(BN11-BN21,BN12-BN22,BN13-BN44);
步骤1.4、PCE1向PCE5上报与邻居域的连接信息;
步骤1.5、PCE1向PCE5上报跨域链路的资源变更。
步骤2、作为子PCE的PCE2、PCE3和PCE4都执行步骤1.1至步骤1.5,父PCE生成如图3所示的域拓扑图;
步骤3、源节点S发送路径计算请求消息给PCE1;
步骤4,PCE1检查目的节点不在域(Domain,D)1,则发送路径计算请求消息给PCE5;
步骤5、PCE5根据拓扑图发现目的节点D在域3;
步骤6、确定源节点和目的节点,父PCE根据源节点和目的节点所在的域,分离域序列,确定两条不相交的端到端的路径需要经过的域序列,两条域路径可以是D1-D2-D3和D1-D4-D3,如图4所示;
需要说明的是,域序列就是将每个域看成是一个节点,路径经过这些节点的次序。如果源节点到目的节点的域序列确定,那么每个域的入节点和出节点也就基本能确定了。
步骤7、父PCE根据两个不同的域路径来计算具体的域路径。D1-D2-D3可能有4条不同的域路径:S-BN11-BN21-BN23-BN31-D、S-BN11-BN21-BN24-BN32-D、S-BN12-BN22-BN24-BN32-D、S-BN12-BN22-BN23-BN31-D。D1-D4-D3只有一条域路径:S-BN13-BN41-BN42-BN33-D。
步骤8、PCE5发送边到边的路径计算请求给PCE2,请求计算BN21-BN23,BN22-BN24,BN21-BN24和BN22-BN23可能的域内路径,根据相关的策略可以得出BN21-BN23和BN22-BN24;
步骤9、PCE5发送边到边的路径计算请求给PCE4,请求计算BN41-BN42可能的域内路径;
步骤10、PCE5发送源到边的路径计算请求给PCE1,请求计算S-BN11、S-BN12的路径,根据相关的策略,S-BN11、S-BN12都符合要求;
步骤11、PCE5发送边到目的的路径计算请求给PCE3,请求计算BN31-D、BN32-D和BN33-D的路径,根据相关的策略,BN31-D、BN32-D和BN33-D都符合要求;
步骤12、PCE5将收集到的子域路径加入域间链路,如图5所示,有三条路径:S-BN11-BN21-BN23-BN31-D、S-BN12-BN22-BN24-BN32-D和S-BN11-BN21-BN23-BN31-D;
步骤13、PCE5根据相关的策略,得到两条路径S-BN11-BN21-BN23-BN31-D和S-BN13-BN41-BN42-BN33-D;最后PCE5计算出了所需要的端到端的两条不相交的路径,将其中一条设为工作路径,另一条设为保护路径,如图6所示。
实施例二
参见图7,图7显示了多域的组网场景,其中有5个子域,相互连接的子域包含在一个父域中,每个域都有一个PCE。为了突出本发明的跨域路径下分离域序列,除了源节点S和目的节点D外,将各域的内部节点略去,网络场景中只有边界节点。在实际应用时,需要分离域序列,在不同的域序列中,计算源、目的节点对(S,D)之间的工作路径和保护路径。
步骤1、子PCE和父PCE之间的信息交换;
步骤1包括步骤1.1至步骤1.5,具体而言,
步骤1.1、作为子PCE的PCE1配置作为父PCE的PCE6的信息(PCE6地址);
步骤1.2、PCE1建立与PCE6的通信;
步骤1.3、PCE1通过IGP学习域内拓扑信息和域间连接(BN11-BN21,BN12-BN22,BN13-BN31);
步骤1.4、PCE1向PCE6上报与邻居域的连接信息;
步骤1.5、PCE1向PCE6上报跨域链路的资源变更。
步骤2、作为子PCE的PCE2、PCE3、PCE4和PCE5都执行步骤1.1至步骤1.5,PCE6生成图8所示的域拓扑图;
步骤3、源节点S发送路径计算请求消息给PCE1;
步骤4、PCE1检查目的节点不在域1,则发送路径计算请求消息给PCE6;
步骤5、PCE6根据拓扑图发现目的节点D在域5;
步骤6、确定源节点和目的节点,父PCE根据源节点和目的节点所在的域,分离域序列,确定两条不相交的端到端的路径需要经过的域序列,两条域路径可以是D1-D2-D4-D5和D1-D3-D4-D5;
需要说明的是,域序列就是将每个域看成是一个节点,路径经过这些节点的次序。如果源节点到目的节点的域序列确定,那么每个域的入节点和出节点也就基本能确定了。
步骤7、PCE6根据两个不同的域路径来计算具体的域路径。D1-D2-D4-D5可能有8条不同的域路径:S-BN11-BN21-BN23-BN43-BN44-BN51-D、
S-BN11-BN21-BN23-BN43-BN45-BN52-D、
S-BN11-BN21-BN24-BN42-BN44-BN51-D、
S-BN11-BN21-BN24-BN42-BN45-BN52-D、
S-BN11-BN22-BN23-BN43-BN44-BN51-D、
S-BN11-BN22-BN23-BN43-BN45-BN52-D、
S-BN11-BN22-BN24-BN42-BN44-BN51-D、
S-BN11-BN22-BN24-BN42-BN45-BN52-D。
D1-D3-D4-D5有2条域路径:S-BN13-BN31-BN32-BN41-BN44-BN51-D、
S-BN13-BN31-BN32-BN41-BN45-BN52-D。
步骤8、PCE6发送边到边的路径计算请求给PCE2,请求计算BN21-BN23,BN22-BN24,BN21-BN24、BN22-BN23可能的域内路径,根据相关的策略可以得出BN21-BN23和BN22-BN24;
步骤9、PCE6发送边到边的路径计算请求给PCE3,请求计算BN31-BN32可能的域内路径;
步骤10、PCE6发送边到边的路径计算请求给PCE4,请求计算BN41-BN44、BN41-BN44可能的域内路径和BN42-BN44、BN42-BN45、BN43-BN44、BN43-BN45可能的域内路径,根据相关的策略得到BN42-BN44或者BN43-BN44,还得到BN41-BN45;
步骤11、PCE6发送源到边的路径计算请求给PCE1,请求计算S-BN11、S-BN12的路径,根据相关的策略,S-BN11符合要求;
步骤12、PCE6发送边到目的的路径计算请求给PCE5,请求计算BN51-D、BN52-D的策略,根据相关的策略,BN51-D、BN52-D都符合要求;
步骤13、PCE6将收集到的子域路径加入域间链路,如图9所示,有两条路径:S-BN11-BN21-BN23-BN41-BN51-D、S-BN13-BN21-BN32-BN41-BN45-BN52-D;
步骤14、最后PCE6计算出了所需要的端到端的两条不相交的路径,将其中一条设为工作路径,另一条设为保护路径。
结合以上描述可见,本发明进行跨域路径处理时,可以执行如图10所示的操作:父PCE获取子PCE之间的链路后,根据源域和目的域分离域序列;父PCE收集子域路径计算结果,加上域间链路和相关策略,计算源域和目的域之间的工作路径和保护路径。
综上所述可见,无论是发明还是装置,本发明中跨域工作路径和保护路径的计算方法是在层次化PCE技术上的扩展,可以在父PCE分离域序列的基础上分别计算工作路径和保护路径,确定跨域路径的效率明显提高。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (10)
1.一种跨域路径处理方法,其特征在于,该方法包括:
父路径计算单元PCE获取子PCE之间的链路后,根据源域和目的域分离域序列;父PCE收集子域路径计算结果,加上域间链路和相关策略,计算源域和目的域之间的工作路径和保护路径。
2.根据权利要求1所述的方法,其特征在于,父PCE获取子PCE之间的链路时,与子PCE之间进行信息交互,获取域拓扑,得到子PCE之间的链路。
3.根据权利要求1所述的方法,其特征在于,收集子域路径计算结果时,发送边到边的路径计算请求给中间域PCE,请求计算中间域的域内路径;
以及,发送源到边的路径计算请求给源域PCE,请求计算源域的域内路径;已知源节点和两条域路径对应本域不同的出节点,计算源节点到出节点的所有相关的域内路径;
以及,发送边到目的路径计算请求给目的域PCE,请求计算目的域的域内路径,已知不同域路径的入节点和目的节点,计算入节点到目的节点的所有相关的域内路径。
4.根据权利要求3所述的方法,其特征在于,请求计算中间域的域内路径时,
如果分离的域路径中只有一条经过中间域,已知中间域的入节点和出节点,计算所有符合相关策略的入节点到出节点的域内路径;
如果分离的域路径都经过中间域,根据每条域路径不同的入节点和出节点,分别计算对应的域内路径,且计算得到的两条域内路径不相交。
5.根据权利要求1至4任一项所述的方法,其特征在于,计算源域和目的域之间的工作路径和保护路径时,还根据域间链路和域内路径进行拼接选路。
6.一种跨域路径处理装置,该装置为父PCE,其特征在于,所述父PCE用于:
获取子PCE之间的链路,根据源域和目的域分离域序列;以及,收集子域路径计算结果,加上域间链路和相关策略,计算源域和目的域之间的工作路径和保护路径。
7.根据权利要求6所述的装置,其特征在于,获取子PCE之间的链路时,所述父PCE用于和子PCE进行信息交互,获取域拓扑,得到子PCE之间的链路。
8.根据权利要求6所述的装置,其特征在于,收集子域路径计算结果时,所述父PCE用于:
发送边到边的路径计算请求给中间域PCE,请求计算中间域的域内路径;
以及,发送源到边的路径计算请求给源域PCE,请求计算源域的域内路径;已知源节点和两条域路径对应本域不同的出节点,计算源节点到出节点的所有相关的域内路径;
以及,发送边到目的路径计算请求给目的域PCE,请求计算目的域的域内路径,已知不同域路径的入节点和目的节点,计算入节点到目的节点的所有相关的域内路径。
9.根据权利要求8所述的装置,其特征在于,请求计算中间域的域内路径时,所述父PCE用于:
如果分离的域路径中只有一条经过中间域,已知中间域的入节点和出节点,计算所有符合相关策略的入节点到出节点的域内路径;
如果分离的域路径都经过中间域,根据每条域路径不同的入节点和出节点,分别计算对应的域内路径,且计算得到的两条域内路径不相交。
10.根据权利要求6至9任一项所述的装置,其特征在于,计算源域和目的域之间的工作路径和保护路径时,所述父PCE还用于根据域间链路和域内路径用于进行拼接选路。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310740027.XA CN104753778A (zh) | 2013-12-27 | 2013-12-27 | 一种跨域路径处理方法和装置 |
PCT/CN2014/080219 WO2015096415A1 (zh) | 2013-12-27 | 2014-06-18 | 一种跨域路径处理方法和装置 |
EP14874395.8A EP3076610A4 (en) | 2013-12-27 | 2014-06-18 | DEVICE AND METHOD FOR INTERDOMATIVE PATH PROCESSING |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310740027.XA CN104753778A (zh) | 2013-12-27 | 2013-12-27 | 一种跨域路径处理方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104753778A true CN104753778A (zh) | 2015-07-01 |
Family
ID=53477458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310740027.XA Withdrawn CN104753778A (zh) | 2013-12-27 | 2013-12-27 | 一种跨域路径处理方法和装置 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3076610A4 (zh) |
CN (1) | CN104753778A (zh) |
WO (1) | WO2015096415A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018006850A1 (en) * | 2016-07-06 | 2018-01-11 | Huawei Technologies Co., Ltd. | Connections and accesses for hierarchical path computation element (pce) |
CN108966053A (zh) * | 2018-06-22 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101471853A (zh) * | 2007-12-29 | 2009-07-01 | 华为技术有限公司 | 一种路由计算方法、单元及系统 |
CN102469009A (zh) * | 2010-11-09 | 2012-05-23 | 中兴通讯股份有限公司 | 有状态路径计算单元的处理方法及有状态路径计算单元 |
CN102742224A (zh) * | 2011-12-13 | 2012-10-17 | 华为技术有限公司 | 域间链路信息的发布方法、设备和系统 |
CN102868607A (zh) * | 2012-08-23 | 2013-01-09 | 中兴通讯股份有限公司 | 一种跨域分离路径的计算方法、路径计算单元及通信系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102195869A (zh) * | 2010-03-01 | 2011-09-21 | 中兴通讯股份有限公司 | 双向回溯路径计算方法及装置 |
US8750127B2 (en) * | 2010-03-31 | 2014-06-10 | Fujitsu Limited | Systems and methods for multi-domain routing |
CN103532615B (zh) * | 2012-07-06 | 2017-11-07 | 中兴通讯股份有限公司 | 一种路径计算方法、实现该方法的节点和路径计算单元 |
-
2013
- 2013-12-27 CN CN201310740027.XA patent/CN104753778A/zh not_active Withdrawn
-
2014
- 2014-06-18 WO PCT/CN2014/080219 patent/WO2015096415A1/zh active Application Filing
- 2014-06-18 EP EP14874395.8A patent/EP3076610A4/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101471853A (zh) * | 2007-12-29 | 2009-07-01 | 华为技术有限公司 | 一种路由计算方法、单元及系统 |
CN102469009A (zh) * | 2010-11-09 | 2012-05-23 | 中兴通讯股份有限公司 | 有状态路径计算单元的处理方法及有状态路径计算单元 |
CN102742224A (zh) * | 2011-12-13 | 2012-10-17 | 华为技术有限公司 | 域间链路信息的发布方法、设备和系统 |
CN102868607A (zh) * | 2012-08-23 | 2013-01-09 | 中兴通讯股份有限公司 | 一种跨域分离路径的计算方法、路径计算单元及通信系统 |
Non-Patent Citations (3)
Title |
---|
D.DHODY: "PCE support for Domain Diversity draft-dwpz-pce-domain-diverse-00", 《IETF》 * |
D.KING: "The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS", 《RFC6805》 * |
T. TAKEDA: "Analysis of Inter-Domain Label Switched Path (LSP) Recovery", 《IETF》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018006850A1 (en) * | 2016-07-06 | 2018-01-11 | Huawei Technologies Co., Ltd. | Connections and accesses for hierarchical path computation element (pce) |
US10728098B2 (en) | 2016-07-06 | 2020-07-28 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
US11405283B2 (en) | 2016-07-06 | 2022-08-02 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
US11909596B2 (en) | 2016-07-06 | 2024-02-20 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
CN108966053A (zh) * | 2018-06-22 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP3076610A4 (en) | 2016-11-16 |
EP3076610A1 (en) | 2016-10-05 |
WO2015096415A1 (zh) | 2015-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103354988B (zh) | 用于计算穿过多个域的点对点标签交换路径的系统和方法 | |
CN101483539B (zh) | 一种获取路径的方法、路径计算单元和系统 | |
CA2931515C (en) | Multi-domain source routed forwarding based on collaborating network controllers | |
CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
CN103841022B (zh) | 用于建立隧道的方法及装置 | |
EP2892188B1 (en) | Method for determining packet forwarding path, network device and control device | |
JP6920533B2 (ja) | データフロー伝送 | |
JP2013541290A (ja) | 複数の領域及び複数の自律システムのためのリレーされるcspf | |
CN101237399A (zh) | 获取标签交换路径的方法、系统和设备 | |
WO2013159451A1 (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN102714621A (zh) | 向路径计算单元提供反馈 | |
CN101471868A (zh) | 路径选择方法及网络系统、路径计算模块 | |
CN105791169A (zh) | 软件定义网络中交换机转发控制、转发方法及相关设备 | |
CN105656771A (zh) | 一种业务路径确定方法、装置和系统 | |
CN104506435A (zh) | Sdn控制器和sdn中的最短路径确定方法 | |
CN101155119B (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
CN102742224B (zh) | 域间链路信息的发布方法、设备和系统 | |
CN101296178B (zh) | 域间流量工程路径计算方法和路径计算装置 | |
CN104092611A (zh) | 确定跨区域受约束的标签交换路径的方法及装置 | |
CN105227461A (zh) | 获取跨域分离路径的方法、路径计算单元 | |
CN103188150A (zh) | 路径确定方法及装置 | |
CN105191213A (zh) | 网络路径计算方法、装置和系统 | |
CN104253750A (zh) | 路径获取方法、路径计算单元、路径计算客户端及系统 | |
CN106982162A (zh) | 用于转发业务流的方法、装置和系统 | |
CN104753778A (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 | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20150701 |
|
WW01 | Invention patent application withdrawn after publication |