CN101714953A - 获取流量工程标签转发路径的方法和装置 - Google Patents
获取流量工程标签转发路径的方法和装置 Download PDFInfo
- Publication number
- CN101714953A CN101714953A CN200910260902.8A CN200910260902A CN101714953A CN 101714953 A CN101714953 A CN 101714953A CN 200910260902 A CN200910260902 A CN 200910260902A CN 101714953 A CN101714953 A CN 101714953A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- boundary node
- pce
- boundary
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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
-
- 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/42—Centralised routing
-
- 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/44—Distributed routing
-
- 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/62—Wavelength based
Abstract
本发明提供的获取流量工程标签转发路径的方法和装置,涉及通信领域;所述方法包括:从源节点路径跟踪到目标节点,得到路径跟踪经过的过路节点;获取所述过路节点所在区域的路径计算单元(PCE);从所述PCE获取该PCE所在区域中的流量工程链路信息;根据所述流量工程链路信息,得到所述源节点和所述目标节点之间的TE LSP。
Description
技术领域
本发明涉及通信领域,尤其涉及一种获取流量工程标签转发路径的方法和装置。
背景技术
在WDM(Wavelength Division Mutiplexing,波分复用)的光网络中,PCE(Path Compute Element,路径计算单元)以及PCEP(Path Compute ElementCommunication Protocol,路径计算单元通信协议)的提出为跨域路径计算提供了可行的途径,同时也为不同厂商产品的TE LSP(Traffic-EngineeringLabel Switched Path,流量工程标签转发路径)计算的互联互通创造了条件。其中WDM的光网络包括多个区域,每个区域包括多个节点,各个区域中PCE配置有本区域内的TED(Traffic-Engineering Database,流量工程链路信息),负责本区域内节点的路径计算。由于不同区域的TE链路信息不是共享的,所以某个区域的PCE只知道本区域的TED(traffic-engineering database,流量工程链路信息)信息。如果不同区域内两节点需要通信,由于每个区域的PCE无法获取其他区域的TED,就无法为两节点建立TE LSP,这就需要不同区域内的PCE协同进行跨越的路径计算。现有技术给出了跨域路径计算的方法:Backward-Recursive PCE-Based Computation(BRPC)。BRPC是一种PCE间协同路径汇总的方法,但是采用BRPC时需要源节点所在区域的PCE获知用于实现BRPC的前提条件,包括:
每个PCE知道其邻居域对应的PCE;
目标节点所在的域;
源节点和目标节点的TE LSP经过的区域;
源节点和目标节点的TE LSP经过区域内的边界节点;
源节点和目标节点的TE LSP经过区域内入边界方向节点和出方向边界节点。
但现有技术并没有给出如何获取上述前提条件的方法,造成不能采用BRPC进行跨域路径计算。
发明内容
本发明提供的获取流量工程标签转发路径的方法和装置,能够获取到用于实现BRPC的前提条件。
为达到上述发明目的,本发明提供了如下技术方案:
一种获取流量工程标签转发路径(TE LSP)的方法,包括:
从源节点路径跟踪到目标节点,得到路径跟踪经过的过路节点;
获取所述过路节点所在区域的路径计算单元(PCE);
从所述PCE获取该PCE所在区域中的流量工程链路信息;
根据所述流量工程链路信息,得到所述源节点和所述目标节点之间的TE LSP。
进一步的,所述方法还具有如下特点:
所述获取所述PCE的流量工程链路信息,包括:
从所述PCE获取该PCE所在区域内的边界节点;
从每个区域的边界节点中,选取每个区域内的入方向边界节点和/或出方向边界节点。
进一步的,所述方法还具有如下特点:
所述入方向边界节点和/或出方向边界节点是通过如下方式选取的:
如果路径跟踪经过所述边界节点且返回路径不经过所在区域的其他边界节点,则确定所述边界节点为所在区域的入方向边界节点;
如果所述边界节点与下游相邻区域内入方向边界节点直接相连,则确定所述边界节点为所述源区域内的出方向边界节点。
进一步的,所述方法还具有如下特点:
所述根据所述流量工程链路信息,得到所述源节点和所述目标节点之间的TE LSP具体包括:
获取每个区域内的分段路径,包括所述源节点到所述区域中出方向边界节点的路径、所述目标节点所在区域内的入方向边界节点到所述目标节点的路径以及所述过路节点所在区域内入方向边界节点和出方向边界节点之间的路径;
根据所述每个区域内的分段路径,生成所述源节点和所述目标节点之间的完整路径;
对所述生成的完整路径进行波长分配,如果波长分配成功,确定所述完整路径为所述源节点和所述目标节点的TE LSP。
进一步的,所述方法还具有如下特点:所述方法还包括:
如果波长分配失败,确定波长分配失败的区域;
通知所述波长分配失败的区域中的PCE增加分段路径的个数。
一种获取流量工程标签转发路径(TE LSP)的装置,包括:
过路节点获取模块,用于从源节点路径跟踪到目标节点,得到路径跟踪经过的过路节点;
PCE信息获取模块,用于获取所述过路节点所在区域的PCE;
链路信息获取模块,用于从所述PCE获取该PCE所在区域的流量工程链路信息;
路径获取模块,用于根据所述流量工程链路信息,得到所述源节点和所述目标节点之间的TE LSP。
进一步的,所述装置还具有如下特点:所述链路信息获取模块包括:
边界节点获取单元,用于从所述PCE获取该PCE所在区域内的边界节点;
可用节点获取单元,用于从每个区域的边界节点中,选取每个区域内的入方向边界节点和/或出方向边界节点。
进一步的,所述装置还具有如下特点:所述入方向边界节点和/或出方向边界节点是通过如下方式选取的:
如果路径跟踪经过所述边界节点且返回路径不经过所在区域的其他边界节点,则确定所述边界节点为所在区域的入方向边界节点;
如果所述边界节点与下游相邻区域内入方向边界节点直接相连,则确定所述边界节点为所述源区域内的出方向边界节点。
进一步的,所述装置还具有如下特点:所述路径获取模块包括:
分段路径获取单元,用于获取每个区域内的分段路径,包括所述源节点到所述区域中出方向边界节点的路径、所述目标节点所在区域内的入方向边界节点到所述目标节点的路径以及所述过路节点所在区域内入方向边界节点和出方向边界节点之间的路径;
完整路径生成单元,用于根据所述每个区域内的分段路径,生成所述源节点和所述目标节点之间的完整路径;
波长分配单元,用于对所述生成的完整路径进行波长分配,如果波长分配成功,确定所述完整路径为所述源节点和所述目标节点的TE LSP。
进一步的,所述装置还具有如下特点:所述路径获取模块还包括:
确定单元,用于在所述完整路径波长分配失败时,确定波长分配失败的区域;
通知单元,用于通知所述波长分配失败的区域中的PCE增加分段路径的个数。
本发明提供的技术方案,通过从源节点路径跟踪到目标节点,得到路径协同计算的PCE,根据所述PCE的协同计算,得到用于路径协同计算的TED从而获取到用于实现BRPC的前提条件,实现了跨越路径计算,达到不同区域内两节点通信的目的。
附图说明
图1为本发明提供的光网络的拓扑结构示意图;
图2为本发明提供的获取流量工程标签转发路径的方法流程图;
图3为本发明提供的获取流量工程标签转发路径的装置结构示意图;
图4为图3所示实施例中链路信息获取模块303的结构示意图;
图5为图3所示实施例中路径获取模块304的结构示意图;
图6为图5所示实施例中路径获取模块304的另一结构示意图。
具体实施方式
下面结合附图对本发明实施例提供的技术方案作进一步介绍。
如图1所示,光网络中包括多个节点,所述节点之间通过波长为λ1的光纤连接。所述网络划分为3个区域,分别为区域1、区域2和区域3,每个区域中均配置有PCE,依次为PCE1、PCE2和PCE3。
其中网络中每个节点均具有PCC功能,通过PCEP协议向本区域内PCE请求RWA,IV(Impairment Validation)等,同时有发现本区域内所有PCE的能力。
其中PCE不但具有上述PCC Path Computation Client(PCC,路径计算客户端)功能,还具有如下功能:接收节点发送的请求,完成RWA,IV(Impairment Validation)等,并返回计算结果;如果需要节点需要其他区域内的PCE协助计算,调用本地PCC功能发送协助请求到其他区域PCE;有发现本区域内所有PCE的能力。
本发明实施例以图1所示网络拓扑结构为例进行说明,在波长一致性的条件下,TE LSP的计算过程如图1所示:
本实施例以区域1中的节点A需要与区域2中节点V建立TE LSP为例进行说明。
步骤201、获取协同计算源节点和目标节点之间TE LSP的PCE;
其中协同计算的PCE为所述源节点和所述目标节点之间TE LSP所跨越区域内的PCE。
具体的,所述协同计算的PCE具体通过如下方式获取,包括:
所述节点A路径跟踪到所述节点V,得到一条到达所述节点V的跟踪路径,其中所述跟踪路径中包括过路节点,即路径跟踪过程中经过的节点。在图1所示的网络中,路径跟踪得到的路径为A,F,H,I,G,M,Q,T,V。所述节点A向所述过路节点获取该过路节点所在区域内的PCE,例如,所述节点A通过PCEP报文向这些过路节点查询上述过路节点所在区域的PCE。这些过路节点通过PCEP报文向所述节点A发送所在区域的PCE。
其中,现有技术中能够实现路径跟踪的方法均适用于此步骤,例如,Tracert技术和RSVP技术。当采用Tracert技术时,为保证通信安全,可要求每个区域内部的节点在tracert时,可以不回复tracert报文,只做tracert报文转发。当采用RSVP技术可通过RRO来记录经过的路径。
步骤202、获取所述PCE所在区域内可用的边界节点;
其中所述可用节点包括所述目标节点所在目标区域内的出方向边界节点、路径跟踪中过路节点所在的中间过路区域内的出和入方向边界节点、源节点所在源区域内的出方向节点。
具体的,首先对边界节点的获取作以说明:
所述节点A向所在区域的PCE1查询本区域内的边界节点,得到节点C,节点E,节点F;同时,所述节点A通知所述PCE1需要所述PCE2和所述PCE3的边界节点,所述PCE1确定所述PCE2和所述PCE3需要参与路径的协同计算,则所述PCE1向所述PCE2和所述PCE3发送协助请求,携带查询所述PCE2和所述PCE3所在区域内的边界节点,并将得到的边界节点信息发送给所述节点A,从而所述节点A得到全部区域的边界节点,PCE1(C,E,F),PCE2(G,H,M,P,K),PCE3(Q,R,U)。
下面对从上述边界节点选取可用边界节点的方法进行介绍:
当所述边界节点位于所述目标区域时,从所述源节点路径跟踪到所述目标节点,在所述目标区域内如果路径跟踪经过所述边界节点且返回路径不经过所述目标区域内的其他边界节点,则确定所述边界节点为所述目标区域的入方向边界节点;
例如,节点A路径跟踪到所述节点V,在区域3内路由经过节点Q且返回路径上不包含所述区域3的其他边界节点,确定Q点可以作为入方向边界节点;如果路由必经节点U,而返回路径上包含该区域上的其他边界节点(节点R),确定节点U不能作为入方向边界节点。采用上述方法,可以确定区域1中入方向节点包括节点Q和节点R。
当所述边界节点位于所述中间过路区域时,包括以下两种情况:
如果所述边界节点位于下游区域,如果所述边界节点与下游相邻区域内入方向边界节点直接相连,则确定所述边界节点为所述中间过路区域内的出方向边界节点;
例如,区域2中的边界节点M与区域3中节点Q直接相连,且所述节点Q为区域3内的入方向边界节点,则确定所述节点M为出方向边界节点;同理得到所述节点P为出方向边界节点。
如果所述边界节点位于上游区域,从所述源节点路径跟踪到所述目标节点,在所述中间过路区域内,如果经过所述边界节点和所述中间过路区域内的出方向边界节点,且返回路径不经过所述目标区域内其他边界节点,则确定所述边界节点为所述中间过路区域的入方向边界节点;
例如,节点A路径跟踪到所述节点V,在区域2中路由经过节点G且返回路径上不包含该区域上的其他边界节点,确定G点可以作为入方向边界节点;同理得到节点H为入方向边界节点,节点K不是入方向边界节点。
当所述边界节点位于所在源区域时,如果所述边界节点与下游相邻区域内入方向边界节点直接相连,则确定所述边界节点为所述源区域内的出方向边界节点。
例如,区域1中的边界节点E与区域2中节点G直接相连,且所述节点G为区域2内的入方向边界节点,则确定所述节点G为入方向边界节点;同理得到所述节点F为入方向边界节点,节点C不是入方向边界节点。
由此得到,从节点A->节点V的方向上,E,F为区域1的出方向边界节点,G,H为区域2入方向边界节点,M,P为区域2出方向边界节点,Q,R为区域3入方向边界节点。
步骤203、获取所述PCE所在区域内的分段路径;
所述分段路径包括源区域内PCE计算源节点到所述源区域内出方向边界节点的路径;中间过路区域内PCE计算本区域内入方向边界节点到本区域出方向边界节点的路径,目标区域内PCE计算本区域内入方向边界节点到目标节点的路径。
在图1所示网络中,PCE1获取所述节点A分别到所述节点E和所述节点F的路径;PCE2获取所述节点G和所述节点H分别到节点M和所述节点P的路径;PCE3获取所述节点G和所述节点R到所述节点V的路径,例如PCE3得到的最短路径为V-T-Q和V-R。
步骤204、根据所述分段路径,生成所述源节点和所述目标节点之间的完整路径;
其中所述完整路径又称为VSPT(Virtual Shortest Path Tree)。
具体的,根据相邻区域内出和入边界节点的连接情况,采用BRPC方法得到所述源节点和所述目标节点之间的完整路径。
步骤205、对所述完整路径进行波长分配。
例如,PCE1执行波长分配(WA)成功的路径为:A(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)F(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)H(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)I(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)G(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)M(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)Q(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)T(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)V。
由此得到,所述节点A和所述节点V之间的TE LSP为A、F、H、I、G、M、Q、T、V。所述节点A发起建立TE-LSP的流程。
可选的,如果波长分配失败,可能原因在于区域3中返回路径中没有波长资源;则PCE1通知PCE3增加分段路径的个数。例如,将区域3中原有的分段路径V-T-Q和V-R中增加一条新分段路径V-T-S-Q。
PCE1再次执行波长分配(WA),成功返回路径为:A(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)F(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)H(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)I(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)G(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)M(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)Q(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)S(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)T(出波长λ1,入波长λ1)-(出波长λ1,入波长λ1)V。
由此得到,所述节点A和所述节点V之间的TE LSP为A、F、H、I、G、M、Q、S、T、V。所述节点A发起建立TE LSP的流程。
本发明提供的技术方案,通过从源节点路径跟踪到目标节点,得到路径协同计算的PCE;从所述路径协同计算PCE所在区域的边界节点中,选取可用的入出节点;根据所述可用的入出节点,采用BRPC算法得到完整VSPT,并为所述完整VSPT分配各个区域内所需的波长资源,从而实现了跨越路径计算,达到不同区域内两节点通信的目的。
如图3所示,本发明提供一种获取流量工程标签转发路径(TE LSP)的装置,包括:
过路节点获取模块301,用于从源节点路径跟踪到目标节点,得到路径跟踪经过的过路节点;
PCE信息获取模块302,用于获取所述过路节点所在区域的PCE;
链路信息获取模块303,用于从所述PCE获取该PCE所在区域的流量工程链路信息;
路径获取模块304,用于根据所述流量工程链路信息,得到所述源节点和所述目标节点之间的TE LSP。
进一步的,如图4所示,所述链路信息获取模块303可以进一步包括:
边界节点获取单元401,用于从所述PCE获取该PCE所在区域内的边界节点;
可用节点获取单元402,用于从每个区域的边界节点中,选取每个区域内的入方向边界节点和/或出方向边界节点。
其中所述入方向边界节点和/或出方向边界节点是通过如下方式选取的:
如果路径跟踪经过所述边界节点且返回路径不经过所在区域的其他边界节点,则确定所述边界节点为所在区域的入方向边界节点;
如果所述边界节点与下游相邻区域内入方向边界节点直接相连,则确定所述边界节点为所述源区域内的出方向边界节点。
进一步的,如图5所示,所述路径获取模块304可以进一步包括:
分段路径获取单元501,用于获取每个区域内的分段路径,包括所述源节点到所述区域中出方向边界节点的路径、所述目标节点所在区域内的入方向边界节点到所述目标节点的路径以及所述过路节点所在区域内入方向边界节点和出方向边界节点之间的路径;
完整路径生成单元502,用于根据所述每个区域内的分段路径,生成所述源节点和所述目标节点之间的完整路径;
波长分配单元503,用于对所述生成的完整路径进行波长分配,如果波长分配成功,确定所述完整路径为所述源节点和所述目标节点的TE LSP。
进一步的,如图6所示,所述路径获取模块还可以进一步包括:
确定单元601,用于在所述完整路径波长分配失败时,确定波长分配失败的区域;
通知单元602,用于通知所述波长分配失败的区域中的PCE增加分段路径的个数。
本发明提供的技术方案,通过从源节点路径跟踪到目标节点,得到路径协同计算的PCE;从所述路径协同计算PCE所在区域的边界节点中,选取可用的入出节点;根据所述可用的入出节点,采用BRPC算法得到完整VSPT,并为所述完整VSPT分配各个区域内所需的波长资源,从而实现了跨越路径计算,达到不同区域内两节点通信的目的。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
另外,在本发明各个实施例中的各功能单元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求所述的保护范围为准。
Claims (10)
1.一种获取流量工程标签转发路径(TE LSP)的方法,其特征在于,包括:
从源节点路径跟踪到目标节点,得到路径跟踪经过的过路节点;
获取所述过路节点所在区域的路径计算单元(PCE);
从所述PCE获取该PCE所在区域中的流量工程链路信息;
根据所述流量工程链路信息,得到所述源节点和所述目标节点之间的TE LSP。
2.根据权利要求1所述的方法,其特征在于,所述获取所述PCE的流量工程链路信息,包括:
从所述PCE获取该PCE所在区域内的边界节点;
从每个区域的边界节点中,选取每个区域内的入方向边界节点和/或出方向边界节点。
3.根据权利要求1或2所述的方法,其特征在于,所述入方向边界节点和/或出方向边界节点是通过如下方式选取的:
如果路径跟踪经过所述边界节点且返回路径不经过所在区域的其他边界节点,则确定所述边界节点为所在区域的入方向边界节点;
如果所述边界节点与下游相邻区域内入方向边界节点直接相连,则确定所述边界节点为所述源区域内的出方向边界节点。
4.根据权利要求3所述的方法,其特征在于,所述根据所述流量工程链路信息,得到所述源节点和所述目标节点之间的TE LSP具体包括:
获取每个区域内的分段路径,包括所述源节点到所述区域中出方向边界节点的路径、所述目标节点所在区域内的入方向边界节点到所述目标节点的路径以及所述过路节点所在区域内入方向边界节点和出方向边界节点之间的路径;
根据所述每个区域内的分段路径,生成所述源节点和所述目标节点之间的完整路径;
对所述生成的完整路径进行波长分配,如果波长分配成功,确定所述完整路径为所述源节点和所述目标节点的TE LSP。
5.根据权利要求4所述的方法,其特征在于,还包括:
如果波长分配失败,确定波长分配失败的区域;
通知所述波长分配失败的区域中的PCE增加分段路径的个数。
6.一种获取流量工程标签转发路径(TE LSP)的装置,其特征在于,包括:
过路节点获取模块,用于从源节点路径跟踪到目标节点,得到路径跟踪经过的过路节点;
PCE信息获取模块,用于获取所述过路节点所在区域的PCE;
链路信息获取模块,用于从所述PCE获取该PCE所在区域的流量工程链路信息;
路径获取模块,用于根据所述流量工程链路信息,得到所述源节点和所述目标节点之间的TE LSP。
7.根据权利要求6所述的装置,其特征在于,所述链路信息获取模块包括:
边界节点获取单元,用于从所述PCE获取该PCE所在区域内的边界节点;
可用节点获取单元,用于从每个区域的边界节点中,选取每个区域内的入方向边界节点和/或出方向边界节点。
8.根据权利要求6或7所述的装置,其特征在于,所述入方向边界节点和/或出方向边界节点是通过如下方式选取的:
如果路径跟踪经过所述边界节点且返回路径不经过所在区域的其他边界节点,则确定所述边界节点为所在区域的入方向边界节点;
如果所述边界节点与下游相邻区域内入方向边界节点直接相连,则确定所述边界节点为所述源区域内的出方向边界节点。
9.根据权利要求8所述的装置,其特征在于,所述路径获取模块包括:
分段路径获取单元,用于获取每个区域内的分段路径,包括所述源节点到所述区域中出方向边界节点的路径、所述目标节点所在区域内的入方向边界节点到所述目标节点的路径以及所述过路节点所在区域内入方向边界节点和出方向边界节点之间的路径;
完整路径生成单元,用于根据所述每个区域内的分段路径,生成所述源节点和所述目标节点之间的完整路径;
波长分配单元,用于对所述生成的完整路径进行波长分配,如果波长分配成功,确定所述完整路径为所述源节点和所述目标节点的TE LSP。
10.根据权利要求9所述的装置,其特征在于,所述路径获取模块还包括:
确定单元,用于在所述完整路径波长分配失败时,确定波长分配失败的区域;
通知单元,用于通知所述波长分配失败的区域中的PCE增加分段路径的个数。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910260902.8A CN101714953A (zh) | 2009-12-15 | 2009-12-15 | 获取流量工程标签转发路径的方法和装置 |
PCT/CN2010/072001 WO2010148740A1 (zh) | 2009-12-15 | 2010-04-21 | 获取流量工程标签转发路径的方法和装置 |
EP10791246.1A EP2501096A4 (en) | 2009-12-15 | 2010-04-21 | METHOD AND APPARATUS FOR ACQUIRING TE-LSP ROUTE |
US13/512,124 US8971214B2 (en) | 2009-12-15 | 2010-04-24 | Method and apparatus for acquiring traffic-engineering label switched path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910260902.8A CN101714953A (zh) | 2009-12-15 | 2009-12-15 | 获取流量工程标签转发路径的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101714953A true CN101714953A (zh) | 2010-05-26 |
Family
ID=42418241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910260902.8A Pending CN101714953A (zh) | 2009-12-15 | 2009-12-15 | 获取流量工程标签转发路径的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8971214B2 (zh) |
EP (1) | EP2501096A4 (zh) |
CN (1) | CN101714953A (zh) |
WO (1) | WO2010148740A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010148740A1 (zh) * | 2009-12-15 | 2010-12-29 | 中兴通讯股份有限公司 | 获取流量工程标签转发路径的方法和装置 |
CN101959092A (zh) * | 2010-09-28 | 2011-01-26 | 中兴通讯股份有限公司 | 波长交换光网络节点的路径获取方法和装置 |
CN103117925A (zh) * | 2013-01-31 | 2013-05-22 | 中兴通讯股份有限公司 | 数据报文转发处理方法及装置 |
CN104092611A (zh) * | 2014-07-17 | 2014-10-08 | 杭州华三通信技术有限公司 | 确定跨区域受约束的标签交换路径的方法及装置 |
WO2020073685A1 (zh) * | 2018-10-11 | 2020-04-16 | 平安科技(深圳)有限公司 | 转发路径确定方法、装置、系统、计算机设备及存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023774B (zh) * | 2012-11-30 | 2015-07-22 | 中兴通讯股份有限公司 | 多域路由计算方法及装置、路径计算单元及路由网络 |
CN104348720B (zh) * | 2013-07-25 | 2018-05-04 | 中兴通讯股份有限公司 | 一种多域路径计算失败的处理方法及路径计算单元 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008044646A1 (fr) * | 2006-10-06 | 2008-04-17 | Nippon Telegraph And Telephone Corporation | Appareil de nœud de communication, systÈme de communication, et procÉDÉ d'affectation de ressources de trajet |
CN101296178B (zh) * | 2007-04-29 | 2011-09-14 | 华为技术有限公司 | 域间流量工程路径计算方法和路径计算装置 |
US8655173B2 (en) * | 2007-09-21 | 2014-02-18 | Futurewei Technologies, Inc. | Extending routing protocols to accommodate wavelength switched optical networks |
FR2921779B1 (fr) * | 2007-09-28 | 2011-02-18 | Alcatel Lucent | Communication d'une information de risque dans un reseau multi-domaine |
CN101483539B (zh) * | 2008-01-07 | 2011-04-13 | 华为技术有限公司 | 一种获取路径的方法、路径计算单元和系统 |
WO2010105698A1 (en) * | 2009-03-16 | 2010-09-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Inter-domain advertisements in multi-domain networks |
CN101714953A (zh) * | 2009-12-15 | 2010-05-26 | 中兴通讯股份有限公司 | 获取流量工程标签转发路径的方法和装置 |
-
2009
- 2009-12-15 CN CN200910260902.8A patent/CN101714953A/zh active Pending
-
2010
- 2010-04-21 EP EP10791246.1A patent/EP2501096A4/en not_active Withdrawn
- 2010-04-21 WO PCT/CN2010/072001 patent/WO2010148740A1/zh active Application Filing
- 2010-04-24 US US13/512,124 patent/US8971214B2/en not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010148740A1 (zh) * | 2009-12-15 | 2010-12-29 | 中兴通讯股份有限公司 | 获取流量工程标签转发路径的方法和装置 |
US8971214B2 (en) | 2009-12-15 | 2015-03-03 | Zte Corporation | Method and apparatus for acquiring traffic-engineering label switched path |
CN101959092A (zh) * | 2010-09-28 | 2011-01-26 | 中兴通讯股份有限公司 | 波长交换光网络节点的路径获取方法和装置 |
WO2012041049A1 (zh) * | 2010-09-28 | 2012-04-05 | 中兴通讯股份有限公司 | 波长交换光网络节点的路径获取方法和装置 |
CN101959092B (zh) * | 2010-09-28 | 2014-12-10 | 中兴通讯股份有限公司 | 波长交换光网络节点的路径获取方法和装置 |
CN103117925A (zh) * | 2013-01-31 | 2013-05-22 | 中兴通讯股份有限公司 | 数据报文转发处理方法及装置 |
CN104092611A (zh) * | 2014-07-17 | 2014-10-08 | 杭州华三通信技术有限公司 | 确定跨区域受约束的标签交换路径的方法及装置 |
CN104092611B (zh) * | 2014-07-17 | 2018-05-15 | 新华三技术有限公司 | 确定跨区域受约束的标签交换路径的方法及装置 |
WO2020073685A1 (zh) * | 2018-10-11 | 2020-04-16 | 平安科技(深圳)有限公司 | 转发路径确定方法、装置、系统、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2010148740A1 (zh) | 2010-12-29 |
EP2501096A1 (en) | 2012-09-19 |
EP2501096A4 (en) | 2013-06-12 |
US20120281592A1 (en) | 2012-11-08 |
US8971214B2 (en) | 2015-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101714953A (zh) | 获取流量工程标签转发路径的方法和装置 | |
Xu et al. | Novel algorithms for shared segment protection | |
CN103688497A (zh) | 跨域路径的建立方法及设备 | |
CN103688510B (zh) | 跨网通信方法及装置 | |
CN107332768B (zh) | 一种多域控制器的跨域路径计算方法 | |
Dasgupta et al. | Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: overview and performance | |
Dallaglio et al. | Routing, spectrum, and transponder assignment in elastic optical networks | |
CN105743795A (zh) | 用于广域网优化的点到多点路径计算 | |
CN105743794A (zh) | 具有可行光路径的网络拓扑优化 | |
CN101309122B (zh) | 时钟跟踪关系建立方法及时钟跟踪关系计算装置 | |
CN104780099A (zh) | 利用网络服务链化的跨多个网络层的动态端到端网络路径设立 | |
US20170163443A1 (en) | End-to-End (E2E) Tunnel Based on Shortest Point-to-Point (P2P) Path Computation | |
CN105656654A (zh) | 路径获取方法和多域控制器、跨域业务保护方法和系统 | |
WO2013091688A1 (en) | Multilayer topology representation for network | |
CN110099002A (zh) | 一种路径计算方法及装置 | |
WO2015196646A1 (zh) | 获取跨域分离路径的方法、路径计算单元及相关存储介质 | |
Gifre et al. | Experimental assessment of in-operation spectrum defragmentation | |
Zhao et al. | Intradomain and interdomain QoT-aware RWA for translucent optical networks | |
Castro et al. | Dynamic restoration in multi-layer IP/MPLS-over-flexgrid networks | |
CN109150716A (zh) | 拓扑变化响应方法、路径计算客户端及路径计算系统 | |
CN102264009B (zh) | 虚拟路径获取方法、相关装置及网络系统 | |
Casellas et al. | A control plane architecture for multi-domain elastic optical networks: The view of the IDEALIST project | |
Skoog et al. | Analysis and implementation of a 3-way handshake signaling protocol for highly dynamic transport networks | |
Pontes et al. | PCE-based inter-domain lightpath provisioning | |
Pontes et al. | Schemes for inter-domain lightpath establishment based on PCE architecture |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100526 |