CN103023774B - 多域路由计算方法及装置、路径计算单元及路由网络 - Google Patents
多域路由计算方法及装置、路径计算单元及路由网络 Download PDFInfo
- Publication number
- CN103023774B CN103023774B CN201210505161.7A CN201210505161A CN103023774B CN 103023774 B CN103023774 B CN 103023774B CN 201210505161 A CN201210505161 A CN 201210505161A CN 103023774 B CN103023774 B CN 103023774B
- Authority
- CN
- China
- Prior art keywords
- territory
- pce
- path
- vspt
- domain
- 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.)
- Active
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
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- 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/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/12—Shortest path evaluation
-
- 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/48—Routing tree calculation
Abstract
本发明公开了一种多域路由计算方法,包括:确定网络中部署有路径计算单元PCE的域为两个以上时,在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用反向递归路径计算BRPC方式计算路由路径,在所述两个以上部署有PCE的域之外的域采用域间路由协议DDRP计算路由路径。本发明同时公开了一种多域路由计算装置、路径计算单元及路由网络。本发明能大大提高路径计算的最优性,路径计算的效率相当高。
Description
技术领域
本发明涉及路由路径计算技术,尤其涉及一种多域路由计算方法及装置、路径计算单元(PCE,Path Computation Element)及路由网络。
背景技术
在使用通用多协议标签交换协议(GMPLS,Generalized Multiprotocol LabelSwitching)的多层多域网络中,多种具有不同交换能力和速率的节点可以划分为不同域或层,这些域可以是路由器域、光传送网络(OTN,Optical TransportNetwork)域或者分组传送网络(PTN,Packet Transport Network)域等。在采用自治***(AS,Autonomous System)进行划分的多域网络中,可以采用路由控制器(RC,Routing Controller)或路径计算单元(PCE,Path ComputationElement)来计算跨越多个域的端到端路径。
光互联论坛(OIF,Optical Internetworking Forum)是专门研究光网络互联的标准组织。为了解决多域网络之间的互通,制定了“E-NNI OSPFv2-basedRouting-2.0 Implementation Agreement”标准,提出了采用RC并基于域间路由协议(DDRP,Domain to Domain Routing Protoco1)的多域互通路径计算方法。这种方法将每个域的域内拓扑进行抽象,并表示为抽象链路,通过DDRP将多域的域间拓扑信息洪泛出来,这些信息包括域间链路、域内抽象链路和每个域的边界节点信息,如图1所示。基于该域间拓扑,由首域的RC进行域间路由的计算,然后基于计算出的域间路径(包括域间链路、域边界节点、域内抽象链路),在每个域的入边界节点计算出每个域的具体的域内路由,并且,信令按照该计算出的路径进行路由,如图2所示。
互联网工程任务组(IETF,The Internet Engineering Task Force)则提出采用PCE进行多域路径的计算。其中,RFC5441提出了一种基于PCE的反向递归路径计算(BRPC,Backward-Recursive PCE-Based Computation)算法。该算法过程依赖于相互协作的PCE之间的通信。路径计算客户端(PCC,PathComputation Client)向其域内的PCE发送路径计算请求PCReq消息。该PCReq消息在每个域的PCE之间转发,直到请求到达负责计算标签交换路径(LSP,Label Switching Path)目的节点所在域的PCE。目的域中的PCE,创建一棵由到达目的节点的潜在路径组成的虚拟最短路径树(VSPT,Virtual Shortest PathTree),并在路径计算响应PCRep消息中将此路径树发送给先前的PCE。然后每个PCE依次增加VSPT,并将其向回发送,直到源节点所在域的PCE,此PCE使用VSPT选择一条最优端到端的路径,并将路径发送给PCC,如图3所示。图3所示的方法需要参与BRPC算法计算的各域均支持PCE,并且各域PCE均支持RFC5088洪泛自动发现功能,使得各域PCE均对其邻居可知。当然IETF的RFC5152也还提出了每域路径计算(Per-domain Routing Computation)方法,其基本原理与OIF的RC方式类似。
目前,在实际应用中,存在三种场景:1)如果域序列中各域均不支持PCE,则采用OIF RC计算方式;2)如果域序列中各域均支持PCE,则采用IETF PCEBRPC的计算方式;3)如果域序列中存在有的域支持PCE,有的不支持,则需要进行互通计算。
对于第3)种场景,目前采用的典型方法如中国专利申请专利公开号为CN101296178A、公开日期为2008年10月29日的专利申请中所述的方法,即采用每域路径计算和BRPC各自分段计算的方式,由前域的边界节点判断下一个域是否具备PCE,如果具备PCE,则按照第一路径计算方式(PCE的BRPC算法)计算(如图4中自治***1中所示);如果不具备PCE,则按照第二路径计算方式(每域路径计算算法)计算(如图4中自治***2中所示)。最后,各域依次采用第一路径计算方式或第二路径计算方式计算路由,并最终按照计算出的路由完成信令的建立。这种方法虽然部分解决了互通计算的问题,但还存在以下缺陷:对于应用PCE的BRPC计算的域,仍然需要连续的域均部署PCE,如果在两个部署了PCE的域之间存在有未部署PCE的域,则不能采用BRPC算法,仍然只能采用每域路径计算的方法,这将会大大降低路径计算的最优性,并且导致路径计算的效率低下。
发明内容
有鉴于此,本发明的主要目的在于提供一种多域路由计算方法及装置、路径计算单元及路由网络,能快速高效地计算出多域中的不同域之间的路由路径。
为达到上述目的,本发明的技术方案是这样实现的:
一种多域路由计算方法,包括:
确定网络中部署有PCE的域为两个以上时,在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用BRPC方式计算路由路径,在所述两个以上部署有PCE的域之外的域采用DDRP计算路由路径。
优选地,在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用BRPC方式计算路由路径,包括:
PCE接收到路径计算的触发请求后,确定所述PCE所在的域是否为尾域,为尾域时计算本域的VSPT,为非尾域时进一步确定所述PCE所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时计算本域的VSPT,存在时将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与所述PCE所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。
优选地,计算合并后链路拓扑的VSPT之后,所述方法还包括:
将通过扩展链路拓扑计算的VSPT对应路由路径、通过PCE所在的域计算的VSPT对应路由路径标识为不同类型的路由路径。
优选地,所述方法还包括:
计算出VSPT之后,确定所述PCE所在的域为所述两个以上部署有PCE的域中的非首域时,将所计算出的VSPT发送给域序列中上游的下一部署有PCE的域的PCE。
优选地,所述PCE接收到路径计算的触发请求,包括:
所述PCE接收到路径计算请求消息;
或者,所述PCE接收到VSPT。
优选地,所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用BRPC方式计算路由路径之后,所述方法还包括:
从源节点向目的节点发送信令;
所述信令路由至VSPT对应路由路径时,按所述VSPT对应路由路径路由所述信令;
所述信令路由至通过扩展链路拓扑计算的VSPT对应路由路径时,进一步计算未部署PCE的域的松散跳路径对应的域内严格跳路径,并按计算出的严格跳路径路由所述信令。
一种多域路由计算装置,包括确定单元和计算单元,其中:
确定单元,用于确定网络中部署有PCE的域为两个以上时,触发所述计算单元;
计算单元,用于在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用BRPC方式计算路由路径,在所述两个以上部署有PCE的域之外的域采用DDRP计算路由路径。
优选地,所述计算单元包括接收子单元、第一确定子单元、第二确定子单元、第一计算子单元和第二计算子单元,其中:
接收子单元,用于接收路径计算的触发请求;
第一确定子单元,用于确定所述计算单元所属PCE所在的域是否为尾域,是时触发所述第一计算子单元;为非尾域时触发所述第二确定子单元;
第二确定子单元,用于确定所述计算单元所属PCE所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时触发所述第一计算子单元;存在时触发所述第二计算子单元;
第一计算子单元,用于计算所述计算单元所属PCE所在的域的VSPT;
第二计算子单元,用于将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与所述计算单元所属PCE所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。
优选地,所述计算单元还包括标识子单元,用于在所述第二计算子单元计算合并后链路拓扑的VSPT之后,将通过扩展链路拓扑计算的VSPT对应路由路径、通过所述计算单元所属PCE所在的域计算的VSPT对应路由路径标识为不同类型的路由路径。
优选地,所述计算单元还包括第三确定子单元和发送子单元,其中:
第三确定子单元,用于在计算出VSPT之后,确定所述PCE所在的域为所述两个以上部署有PCE的域中的非首域时,触发所述发送子单元;
发送子单元,用于将所计算出的VSPT发送给域序列中上游的下一部署有PCE的域的PCE。
优选地,所述接收子单元还用于,接收到路径计算请求消息;或者,接收到VSPT。
优选地,所述装置还包括发送单元和路由单元,其中:
发送单元,用于从源节点向目的节点发送信令;
路由单元,用于在所述信令路由至VSPT对应路由路径时,按所述VSPT对应路由路径路由所述信令;在所述信令路由至通过扩展链路拓扑计算的VSPT对应路由路径时,进一步计算未部署PCE的域的松散跳路径对应的域内严格跳路径,并按计算出的严格跳路径路由所述信令。
一种路径计算单元,包括接收单元、第一确定单元、第二确定单元、第一计算单元和第二计算单元,其中:
接收单元,用于接收路径计算的触发请求;
第一确定单元,用于确定所述路径计算单元所在的域是否为尾域,为尾域时触发所述第一计算单元;为非尾域时触发所述第二确定单元;
第二确定单元,用于确定所述路径计算单元所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时触发所述第一计算单元;存在时触发所述第二计算单元;
第一计算单元,用于计算所述路径计算单元所在的域的虚拟最短路径树VSPT;
第二计算单元,用于将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与所述路径计算单元所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。
优选地,所述路径计算单元还包括标识单元,用于在所述第二计算单元计算合并后链路拓扑的VSPT之后,将通过扩展链路拓扑计算的VSPT对应路由路径、通过所述路径计算单元所在的域计算的VSPT对应路由路径标识为不同类型的路由路径。
优选地,所述路径计算单元还包括第三确定单元和发送单元,其中:
第三确定单元,用于在计算出VSPT之后,确定所述PCE所在的域为所述两个以上部署有PCE的域中的非首域时,触发所述发送单元;
发送单元,用于将所计算出的VSPT发送给域序列中上游的下一部署有PCE的域的PCE。
优选地,所述接收单元还用于,接收路径计算请求消息;或者,接收VSPT。
一种路由网络,包括有一个以上的路由域,所述路由域中设置有前述的路径计算单元。
本发明中,确定网络中部署有PCE的域为两个以上时,在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用反向递归路径计算BRPC方式计算路由路径,在所述两个以上部署有PCE的域之外的域采用域间路由协议DDRP计算路由路径。采用BRPC方式计算路由路径具体为:PCE接收到路径计算的触发请求后,确定所述PCE所在的域是否为尾域,为尾域时计算本域的虚拟最短路径树VSPT,为非尾域时进一步确定所述PCE所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时计算本域的虚拟最短路径树VSPT,存在时将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与所述PCE所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。本发明的技术方案针对网络中已部署PCE的域和未部署PCE的域的混合组网情况,将未部署PCE的域的域拓扑作为原BRPC算法计算过程中域间链路的扩展拓扑,并在每个PCE的BRPC计算时使用该拓扑生成本域的虚拟最短路径树,从而解决了由于未部署PCE的域的存在造成无法实施BRPC算法的问题,改善了路径的最优性。
附图说明
图1为采用RC的DDRP拓扑生成示意图;
图2为采用RC的多域路径计算示意图;
图3为采用PCE的多域路径计算示意图;
图4为多域路由互通计算示意图;
图5为本发明的多域路由计算示意图;
图6为本发明实施例一的多域路由计算示意图;
图7为本发明实施例二的多域路由计算示意图;
图8为本发明实施例三的多域路由计算示意图;
图9为本发明实施例的多域路由计算装置的组成结构示意图;
图10为本发明实施例的多域路由计算装置的计算单元的组成结构示意图;
图11为本发明实施例的路径计算单元的组成结构示意图。
具体实施方式
为使本发明的目的,技术方案和优点更加清楚明白,以下举实施例并参照附图,对本发明进一步详细说明。
本发明针对网络中已部署PCE的域和未部署PCE的域的混合组网,对现有BRPC算法进行扩展,将未部署PCE的域的域拓扑作为原BRPC算法计算过程中域间链路的扩展拓扑,并在每个PCE的BRPC计算时使用该拓扑生成本域的虚拟最短路径树。首先,在实施跨域路径计算之前,对于未部署PCE的域,采用RC的DDRP,洪泛各自的域拓扑,包括域间链路、域内抽象链路和域边界节点的信息。对于部署PCE的域则需要配置其PCE邻居信息或采用RFC5088的要求洪泛PCE的自动发现信息以便自动获得PCE邻居信息。然后,开始实施跨域路径计算,如果尚未到配置PCE的域,则一直采用每域路径计算方法算路,直到信令到达配置PCE的域,则该域PCE作为BRPC算法的首域PCE,沿域序列,依次发送路径计算请求,直到域序列中最后一个配置PCE的域的PCE结束,该域PCE作为BRPC算法的尾域PCE。在该首域PCE和尾域PCE之间采用BRPC算法计算,对于其中存在的未配置PCE的域的域拓扑,将其作为域间链路的扩展拓扑,由其最邻近的上游域PCE在BRPC计算时使用。当整个BRPC过程完成时,部署PCE的域中路径段表示为严格跳路径,而未部署PCE的域中路径段表示为松散跳路径。最后,沿BRPC计算出的路由建立信令,对于严格跳路径,直接建立信令即可。对于松散跳路径,则在每个域内完成具体域内路径算路,并建立信令。如果域序列中在最后一个部署PCE的域后还存在未部署PCE的域,则继续采用每域路径计算算法计算路由,直到到达目的节点,则本次多域路由互通计算完成。
本发明扩展了BRPC算法的使用场景,使得域序列中仅需最少两个域部署PCE就能使用BRPC算法,并且对这两个部署PCE的域在域序列中的相对位置没有限制。当然,二者越靠近两端,则本发明方法的优势越明显。并且,对于部署PCE的域和未部署PCE的域在域序列中相互间隔的情况下,本发明的技术方案也可以仅采用一次BRPC计算过程完成计算,最大程度地保证路径最优性。
本发明的技术方案对域序列的指定或计算没有限制,已部署PCE的域和未部署PCE的域可以在域序列中任意排列。并且,对于未部署PCE的域的域间拓扑洪泛和PCE的邻居发现均为现有技术,无需针对本发明方法进行扩展。
如图5(a)所示,假定需要计算从SN(源节点)到DN(目的节点)的多域路由,其中经过的域存在部署了PCE的域,以及未部署PCE的域。下面将采用本发明方法描述其计算过程。
本发明中,作如下约定:
1)AS(0)、AS(N):分别表示多域路由互通计算的源节点所在域和目的节点所在域;
2)AS(1)、AS(n):表示多域路由域序列中第一个部署PCE的域和最后一个部署了PCE的域;
3)AS(i):表示多域路由域序列中某个未部署PCE的域;
4)AS(i-1):表示AS(i)域的最临近的上游域中部署了PCE的域;
5)AS(i+1):表示AS(i)域的最临近的下游域中部署了PCE的域;
6)PCE(1)、PCE(n)、PCE(i-1)、PCE(i+1):分别表示AS(1)、AS(n)、AS(i-1)、AS(i+1)所对应的PCE单元;
7)SN、DN:分别表示AS(0)中的源节点和AS(N)中的目的节点;
8)SN’、DN’:表示AS(1)的信令到达的入口边界节点和AS(n)的信令离开的出口边界节点;
9)BN-en、BN-ex:分别表示各域中的入边界节点和出边界节点;
10)A1、A2、A3、A4、B1、B2、B3、B4、C1、C2:表示AS(i-1)、AS(i)、AS(i+1)的边界节点。
上述约定仅为方便描述本发明方法所使用,并不限定本发明的组网的方式。由于本发明的方法不涉及域序列的确定,因此,所有本发明方法均基于给定的域序列(域经过序列,如AS1->AS2->AS3)。
本发明多域路由互通计算的过程描述如下:
步骤1:各域均采用DDRP通告其域间拓扑信息,包括域边界节点、域间链路和域内抽象链路,如采用图1所示方式。
步骤2:各部署有PCE的域的PCE均通过洪泛PCE自动发现信息,获得PCE的邻居关系。对于没有部署PCE的域则不会洪泛PCE自动发现信息。通过SN或BN-en查找本域PCE自动发现信息来判断本域是否部署了PCE。
步骤3:如图5(a)所示,从AS(0)开始依次沿域序列,由SN或BN-en判断本域是否是部署PCE的域:
1)如果不是部署PCE的域,并且没有到达AS(N),则采用每域路径计算方法计算该域路由(本域BN-en到本域BN-ex),并由该域BN-ex选择下一个域的BN-en。并将信令路由到该BN-en。重复执行步骤3;
2)如果是部署PCE的域,执行步骤4;
3)如果不是部署PCE的域,并且已经到达AS(N),则采用每域路径计算方法计算该域路由(本域BN-en到DN),并将信令路由到DN,执行步骤8;
步骤4:PCE(1)将AS(1)作为BRPC计算的首域,并根据PCE的邻居关系,找到域序列中最后一个部署PCE的域AS(n),并作为BRPC计算的尾域。AS(1)将目前信令到达本域的入边界节点作为BRPC算路的源节点,并且根据DDRP域间拓扑,选择AS(n)的出口边界节点作为BRPC算路的目的节点。PCE(1)沿PCE序列发送BRPC路径计算请求消息,直到PCE(n),如图5(a)所示;
步骤5:在BRPC的处理过程中,对于i=n到1,AS(i)做如下处理:
1)如果i=n,AS(n)的PCE(n)按照一般BRPC的尾域计算方法,计算本域VSPT(n)树,并将VSPT(n)树承载于路由计算响应消息中发送给上游域PCE,重复执行步骤5;
2)如果1<i<n,对于每个AS(i),进一步的,根据AS(i)是否部署PCE,分别按照方法A和方法B处理:
方法A(已部署PCE):
A-1:AS(i)的PCE(i)按照一般BRPC的中间域计算方法,计算本域VSPT(i)树,并将VSPT(i)树***到路由计算响应消息中,由PCE(i)发送给上游域PCE处理,重复执行步骤5;
方法B(未部署PCE):
B-1:如图5(b)所示,PCE(i+1)将VSPT(i+1)通过路径计算响应消息发送给PCE(i-1)。PCE(i-1)根据BRPC算法,需计算A1和A2到目的节点DN的VSPT树。其中AS(i)域拓扑为域间链路(A3-B1、A4-B2、B3-C1、B4-C2)、域内抽象链路(B1-B3、B1-B4、B2-B3、B2-B4);
B-2:如图5(c)所示,PCE(i-1)将AS(i)的域拓扑视为本域(AS(i-1))出边界节点(A3/A4)到下游域(AS(i+1))入边界节点C1/C2的域间链路扩展拓扑,和AS(i-1)中的域内实际拓扑(A1/A2到A3/4)合并作为本域BRPC计算使用的拓扑;
B-3:如图5(c)所示,PCE(i-1)计算A1/A2到C1/C2的最短路径,并与下游域VSPT(i+1)树拼接,计算本域VSPT(i-1)树,其中,特别的,VSPT(i-1)在AS(i)中的路径采用松散跳路径方式表示,而在AS(i-1)中路径采用严格跳路径方式表示。PCE(i-1)将VSPT(i-1)树承载于路由计算响应消息中,由PCE(i-1)发送给上游域PCE处理,重复执行步骤5;
3)如果i=1,AS(1)的PCE(1)按照一般BRPC的首域计算方法,计算本域VSPT(1)树,并生成SN’到DN’的最终路径,执行步骤6;
步骤6:信令从SN’开始,沿计算出的SN’到DN’路径进行路由。进一步的,对于路由中对于以严格跳路径方式表示的路径直接进行路由;对于以松散跳路径方式表示的路径则在该域发起两个松散跳路径之间的域内计算过程,计算方式与一般单域中计算过程一致,并执行步骤7;
步骤7:信令到达DN’,后续各域均为未部署PCE的域,采用一般每域路径计算方法计算路由,并路由信令,直到信令到达DN,执行步骤8;
步骤8:多域路由互通计算完成。
实施例一
本示例的应用场景为:首域和尾域为部署PCE的域,中间域为未部署PCE的域。
如图6所示,给出了四个AS(AS(1)、AS(2)、AS(3)、AS(4)),其中AS(1)和AS(4)部署了PCE(分别为PCE(1)和PCE(4)),而AS(2)和AS(3)未部署PCE。R1和R15为多域路径计算的源节点和目的节点。拓扑中链路代价均为1。各域的域间拓扑已经通过DDRP洪泛,并且PCE的自动发现信息也按照RFC5088的要求洪泛出来。PCE(1)和PCE(4)可以看到域间拓扑,并且建立了PCE的邻居关系。多域路由计算过程如下:
(1)路径计算请求消息从R1发送到PCE(1),要求PCE(1)计算R1到R15的多域路径;
(2)PCE(1)根据域序列,以及PCE的自动发现信息中PCE的邻居关系,确定域序列中最后一个PCE为PCE(4),对应域为AS(4),向PCE(4)转发路径计算请求消息;
(3)PCE(4)计算本域的VSPT树,记为VSPT(4),并将VSPT(4)承载于路径计算响应消息中返回给PCE(1);
(4)PCE(1)收到PCE(4)的VSPT(4)后,将域间拓扑中AS(2)和AS(3)中的域间链路、域内抽象链路(虚线所示)作为PCE(1)和PCE(4)之间的域间链路扩展拓扑,然后,由PCE(1)将其本域域内拓扑,以及域间链路扩展拓扑合并,计算R1到R13和R1到R14的最优路径,并和VSPT(4)中路径进行拼接,形成VSPT(1),也即端到端路径,表示为ERO(显示路由对象):R1-R2-R4-R7-R9-R11-R13-R15;
(5)信令沿ERO路由到R4,ERO=R4-R7-R9-R11-R13-R15;
(6)R4-R7为松散跳路径,在R4计算R4到R7的域内路径,为R4-R6-R7,扩展ERO 为R4-R6-R7-R9-R11-R13-R15,沿ERO路由到R9,ERO=R9-R11-R13-R15;
(7)R9-R11为松散跳路径,在R9计算R9-R11的域内路径,为R9-R11,扩展ERO为R9-R11-R13-R15,沿ERO路由到R11,ERO=R11-R13-R15;
(8)R11-R13-R15均为严格跳路径,依次路由信令,信令到达R15,R1到R15的多域路径计算过程结束。
实施例二
本示例的应用场景为:中间域为部署PCE的域,首域和尾域为未部署PCE的域。
如图7所示,给出了四个AS(AS(1)、AS(2)、AS(3)、AS(4)),其中AS(2)和AS(3)部署了PCE(分别为PCE(2)和PCE(3)),而AS(1)和AS(4)未部署PCE。R1和R15为多域路径计算的源节点和目的节点。拓扑中链路代价均为1。各域的域间拓扑已经通过DDRP洪泛,并且PCE的自动发现信息也按照RFC5088的要求洪泛出来。PCE(2)和PCE(3)可以看到域间拓扑,并且建立了PCE的邻居关系。则多域路由计算过程如下:
(1)R1发现本域没有部署PCE,采用每域路径计算方法,计算得到R1到R2的路径为R1-R2,并将信令路由到R2,并由R2选择下一个域的入口边界节点为R4,信令沿路由到达AS(2)的入边界节点R4;
(2)AS(2)的R4发现本域部署了PCE,则向PCE(2)发起BRPC路径计算请求消息;
(3)PCE(2)根据域序列以及PCE的自动发现信息中PCE的邻居关系,确定域序列中最后一个PCE为PCE(3),对应域为AS(3)。PCE(2)以R4为BRPC计算的源节点,并选择PCE(3)的出口边界节点R11作为BRPC计算的目的节点,向PCE(3)转发路径计算请求消息;
(4)PCE(3)计算本域的VSPT树,记为VSPT(3),并将VSPT(3)承载于路径计算响应消息中返回给PCE(2);
(5)PCE(2)返回路径计算响应消息给R3节点,路径ERO为:R4-R6-R7--R9-R11,该ERO中均为严格跳路径;
(6)信令沿ERO中的严格跳路径路由到R11,并由R11选择下一个域的入口节点为R13;
(7)AS(4)的R13发现本域未部署PCE,则采用每域路径计算方法,计算本域路由,选择R13-R15的路径,并将信令路由到R15,则多域路径计算过程结束。
实施例三
本示例的应用场景为:部署PCE的域和未部署PCE的域间隔排列。
如图8所示,给出了五个AS(AS(1)、AS(2)、AS(3)、AS(4)、AS(5)),其中AS(1)、AS(3)、AS(5)部署了PCE(分别为PCE(1)、PCE(3)、PCE(5)),而AS(2)和AS(4)未部署PCE。R1和R19为多域路径计算的源节点和目的节点。拓扑中链路代价均为1。各域的域间拓扑已经通过DDRP洪泛,并且PCE的自动发现信息也按照RFC5088的要求洪泛出来。PCE(1)、PCE(3)、PCE(5)可以看到域间拓扑,并且建立了PCE的邻居关系。则多域路由计算过程如下:
(1)R1发现本域部署了PCE,向本域PCE(1)请求多域路径计算。
(2)PCE(1)根据域序列以及PCE的自动发现信息中的PCE的邻居关系,确定域序列中最后一个PCE为PCE(5),对于域为AS(5)。PCE(1)以R1为BRPC计算的源节点,R19为BRPC计算的目的节点,向下游域PCE转发路径计算请求消息;
(3)PCE(3)收到路径计算请求消息,并继续转发给PCE(5);
(4)PCE(5)判断R19即为本域节点,计算本域VSPT(5)树(ERO1:R17-R19,ERO2:R18-R19),并通过路径计算响应消息返回给PCE(3);
(5)PCE(3)收到PCE(5)的VSPT(5)后,将域间拓扑中AS(4)的域间链路、域内抽象链路(虚线所示)作为PCE(3)和PCE(5)之间的域间链路扩展拓扑,然后,由PCE(3)将其本域域内拓扑,以及域间链路扩展拓扑合并,计算R9/R10到R17/R18的最优路径,并和VSPT(5)中路径进行拼接,形成VSPT(3),表示为ERO(显示路由对象):R9-R11-R13-R15-R17-R19和R10-R11-R13-R15-R17-R19,并通过路径计算响应消息返回给PCE(1);
(6)PCE(1)收到PCE(3)的VSPT(3)后,将域间拓扑中AS(2)的域间链路、域内抽象链路(虚线所示)作为PCE(1)和PCE(3)之间的域间链路扩展拓扑,然后,由PCE(1)将其本域域内拓扑,以及域间链路扩展拓扑合并,计算R1到R9/R10的最优路径,并和VSPT(3)中路径进行拼接,形成VSPT(1),即为端到端路径,表示为ERO(显示路由对象):R1-R2-R4-R7-R9-R11-R13-R15-R17-R19,并通过路径计算响应消息返回给R1;
(7)R1接收到路径计算响应消息后,沿ERO路径路由到R4,ERO为:R4-R7-R9-R11-R13-R15-R17-R19;
(8)R4发现R4-R7为松散跳路径,发起本域的域内计算过程,得到R4-R6-R7路径,并将信令路由到R7,ERO为:R7-R9-R11-R13-R15-R17-R19;
(9)R7信令沿严格跳路径继续路由到R13,ERO为:R13-R15-R17-R19;
(10)R13发现R13-R15为松散跳路径,发起本域的域内计算过程,得到R13-R15路径,并将信令路由到R17,ERO为:R17-R19;
(11)R17根据严格跳路径继续路信令到R19,则多域路径计算过程结束。
由于多域路由互通计算中部署PCE的域和未部署PCE的域存在很多种组合,本发明的技术方案不限于上述实施例。
图9为本发明实施例的多域路由计算装置的组成结构示意图,如图9所示,本发明实施例的多域路由计算装置包括确定单元90和计算单元91,其中:
确定单元90,用于确定网络中部署有PCE的域为两个以上时,触发所述计算单元90;
计算单元91,用于在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用BRPC方式计算路由路径,在所述两个以上部署有PCE的域之外的域采用域间路由协议DDRP计算路由路径。
图10为本发明实施例的多域路由计算装置的计算单元91的组成结构示意图,如图10所示,本发明实施例的计算单元91包括接收子单元910、第一确定子单元911、第二确定子单元912、第一计算子单元913和第二计算子单元914,其中:
接收子单元910,用于接收路径计算的触发请求;
第一确定子单元911,用于确定所述计算单元91所属PCE所在的域是否为尾域,是时触发所述第一计算子单元913;为非尾域时触发所述第二确定子单元912;
第二确定子单元912,用于确定所述计算单元91所属PCE所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时触发所述第一计算子单元913;存在时触发所述第二计算子单元;
第一计算子单元913,用于计算所述计算单元91所属PCE所在的域的虚拟最短路径树VSPT;
第二计算子单元914,用于将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与所述计算单元91所属PCE所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。
在图10所示的计算单元91的基础上,本实施例的计算单元91还包括标识子单元(图10未示出),用于在所述第二计算子单元914计算合并后链路拓扑的VSPT之后,将通过扩展链路拓扑计算的VSPT对应路由路径、通过所述计算单元91所属PCE所在的域计算的VSPT对应路由路径标识为不同类型的路由路径。
在图10所示的计算单元91的基础上,计算单元91还包括第三确定子单元(图10未示出)和发送子单元(图10未示出),其中:
第三确定子单元,用于在计算出VSPT之后,确定所述PCE所在的域为所述两个以上部署有PCE的域中的非首域时,触发所述发送子单元;
发送子单元,用于将所计算出的VSPT发送给域序列中上游的下一部署有PCE的域的PCE。
上述接收子单元910还用于,接收路径计算请求消息;或者,接收VSPT。
在图9所示的多域路由计算装置的基础上,本实施例的多域路由计算装置还包括发送单元(图9中未示出)和路由单元(图9中未示出),其中:
发送单元,用于从源节点向目的节点发送信令;
路由单元,用于在所述信令路由至VSPT对应路由路径时,按所述VSPT对应路由路径路由所述信令;在所述信令路由至通过扩展链路拓扑计算的VSPT对应路由路径时,进一步计算未部署PCE的域的松散跳路径对应的域内严格跳路径,并按计算的严格跳路径路由所述信令。
本领域技术人员应当理解,图9中所示的多域路由计算装置中的各处理单元、处理子单元的实现功能可参照前述多域路由计算方法的相关描述而理解。本领域技术人员应当理解,图9所示的多域路由计算装置中各处理单元、处理子单元的功能可通过运行于处理器上的程序而实现,也可通过具体的逻辑电路而实现。
图11为本发明实施例的路径计算单元的组成结构示意图,如图11所示,本发明实施例的路径计算单元包括接收单元1110、第一确定单元1111、第二确定单元1112、第一计算单元1113和第二计算单元1114,其中:
接收单元1110,用于接收路径计算的触发请求;
第一确定单元1111,用于确定该路径计算单元所在的域是否为尾域,是时触发所述第一计算单元1113;为非尾域时触发所述第二确定单元1112;
第二确定单元1112,用于确定该路径计算单元所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时触发所述第一计算单元1113;存在时触发所述第二计算单元;
第一计算单元1113,用于计算该路径计算单元所在的域的虚拟最短路径树VSPT;
第二计算单元1114,用于将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与该路径计算单元所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。
在图11所示的路径计算单元的基础上,本实施例的路径计算单元还包括标识单元(图11未示出),用于在所述第二计算单元1114计算合并后链路拓扑的VSPT之后,将通过扩展链路拓扑计算的VSPT对应路由路径、通过所述路径计算单元所属PCE所在的域计算的VSPT对应路由路径标识为不同类型的路由路径。
在图11所示的路径计算单元的基础上,本实施例的路径计算单元还包括第三确定单元(图11未示出)和发送单元(图11未示出),其中:
第三确定单元,用于在计算出VSPT之后,确定所述PCE所在的域为所述两个以上部署有PCE的域中的非首域时,触发所述发送单元;
发送单元,用于将所计算出的VSPT发送给域序列中上游的下一部署有PCE的域的PCE。
上述接收单元1110还用于,接收路径计算请求消息;或者,接收VSPT。
本领域技术人员应当理解,图11中所示的路径计算单元中的各处理单元的实现功能可参照前述多域路由计算方法的相关描述而理解。本领域技术人员应当理解,图11所示的路径计算单元中各处理单元的功能可通过运行于处理器上的程序而实现,也可通过具体的逻辑电路而实现。
本发明还记载了一种路由网络,包括有一个以上的路由域,所述路由域中设置有上述的路径计算单元。
显然,本领域的技术人员应该明白,上述的本发明的各处理单元或各步骤可以用通用的计算装置来实现,其可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,其可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (15)
1.一种多域路由计算方法,其特征在于,所述方法包括:
确定网络中部署有路径计算单元PCE的域为两个以上时,在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用反向递归路径计算BRPC方式计算路由路径,在所述两个以上部署有PCE的域之外的域采用域间路由协议DDRP计算路由路径;
在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用BRPC方式计算路由路径,包括:
PCE接收到路径计算的触发请求后,确定所述PCE所在的域是否为尾域,为尾域时计算本域的虚拟最短路径树VSPT,为非尾域时进一步确定所述PCE所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时计算本域的VSPT,存在时将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与所述PCE所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。
2.根据权利要求1所述的方法,其特征在于,计算合并后链路拓扑的VSPT之后,所述方法还包括:
将通过扩展链路拓扑计算的VSPT对应路由路径、通过PCE所在的域计算的VSPT对应路由路径标识为不同类型的路由路径。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
计算出VSPT之后,确定所述PCE所在的域为所述两个以上部署有PCE的域中的非首域时,将所计算出的VSPT发送给域序列中上游的下一部署有PCE的域的PCE。
4.根据权利要求3所述的方法,其特征在于,所述PCE接收到路径计算的触发请求,包括:
所述PCE接收到路径计算请求消息;
或者,所述PCE接收到VSPT。
5.根据权利要求2所述的方法,其特征在于,所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用BRPC方式计算路由路径之后,所述方法还包括:
从源节点向目的节点发送信令;
所述信令路由至VSPT对应路由路径时,按所述VSPT对应路由路径路由所述信令;
所述信令路由至通过扩展链路拓扑计算的VSPT对应路由路径时,进一步计算未部署PCE的域的松散跳路径对应的域内严格跳路径,并按计算出的严格跳路径路由所述信令。
6.一种多域路由计算装置,其特征在于,所述装置包括确定单元和计算单元,其中:
确定单元,用于确定网络中部署有路径计算单元PCE的域为两个以上时,触发所述计算单元;
计算单元,用于在所述两个以上部署有PCE的域中的首域PCE和尾域PCE之间采用反向递归路径计算BRPC方式计算路由路径,在所述两个以上部署有PCE的域之外的域采用域间路由协议DDRP计算路由路径;
所述计算单元包括接收子单元、第一确定子单元、第二确定子单元、第一计算子单元和第二计算子单元,其中:
接收子单元,用于接收路径计算的触发请求;
第一确定子单元,用于确定所述计算单元所属PCE所在的域是否为尾域,是时触发所述第一计算子单元;为非尾域时触发所述第二确定子单元;
第二确定子单元,用于确定所述计算单元所属PCE所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时触发所述第一计算子单元;存在时触发所述第二计算子单元;
第一计算子单元,用于计算所述计算单元所属PCE所在的域的虚拟最短路径树VSPT;
第二计算子单元,用于将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与所述计算单元所属PCE所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。
7.根据权利要求6所述的装置,其特征在于,所述计算单元还包括标识子单元,用于在所述第二计算子单元计算合并后链路拓扑的VSPT之后,将通过扩展链路拓扑计算的VSPT对应路由路径、通过所述计算单元所属PCE所在的域计算的VSPT对应路由路径标识为不同类型的路由路径。
8.根据权利要求6所述的装置,其特征在于,所述计算单元还包括第三确定子单元和发送子单元,其中:
第三确定子单元,用于在计算出VSPT之后,确定所述PCE所在的域为所述两个以上部署有PCE的域中的非首域时,触发所述发送子单元;
发送子单元,用于将所计算出的VSPT发送给域序列中上游的下一部署有PCE的域的PCE。
9.根据权利要求8所述的装置,其特征在于,所述接收子单元还用于,接收到路径计算请求消息;或者,接收到VSPT。
10.根据权利要求7所述的装置,其特征在于,所述装置还包括发送单元和路由单元,其中:
发送单元,用于从源节点向目的节点发送信令;
路由单元,用于在所述信令路由至VSPT对应路由路径时,按所述VSPT对应路由路径路由所述信令;在所述信令路由至通过扩展链路拓扑计算的VSPT对应路由路径时,进一步计算未部署PCE的域的松散跳路径对应的域内严格跳路径,并按计算出的严格跳路径路由所述信令。
11.一种路径计算单元,其特征在于,所述路径计算单元包括接收单元、第一确定单元、第二确定单元、第一计算单元和第二计算单元,其中:
接收单元,用于接收路径计算的触发请求;
第一确定单元,用于确定所述路径计算单元所在的域是否为尾域,为尾域时触发所述第一计算单元;为非尾域时触发所述第二确定单元;
第二确定单元,用于确定所述路径计算单元所在的域与域序列中下游的下一部署PCE的域之间是否存在未部署PCE的域,不存在时触发所述第一计算单元;存在时触发所述第二计算单元;
第一计算单元,用于计算所述路径计算单元所在的域的虚拟最短路径树VSPT;
第二计算单元,用于将所述未部署PCE的域的域内抽象链路、未部署PCE的域之间的域间链路作为扩展链路拓扑,并与所述路径计算单元所在的域的链路拓扑合并,计算合并后链路拓扑的VSPT。
12.根据权利要求11所述的路径计算单元,其特征在于,所述路径计算单元还包括标识单元,用于在所述第二计算单元计算合并后链路拓扑的VSPT之后,将通过扩展链路拓扑计算的VSPT对应路由路径、通过所述路径计算单元所在的域计算的VSPT对应路由路径标识为不同类型的路由路径。
13.根据权利要求12所述的路径计算单元,其特征在于,所述路径计算单元还包括第三确定单元和发送单元,其中:
第三确定单元,用于在计算出VSPT之后,确定所述PCE所在的域为所述两个以上部署有PCE的域中的非首域时,触发所述发送单元;
发送单元,用于将所计算出的VSPT发送给域序列中上游的下一部署有PCE的域的PCE。
14.根据权利要求13所述的路径计算单元,其特征在于,所述接收单元还用于,接收路径计算请求消息;或者,接收VSPT。
15.一种路由网络,包括有一个以上的路由域,其特征在于,所述路由域中设置有权利要求11至14任一项所述的路径计算单元。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210505161.7A CN103023774B (zh) | 2012-11-30 | 2012-11-30 | 多域路由计算方法及装置、路径计算单元及路由网络 |
PCT/CN2013/079628 WO2013167051A2 (zh) | 2012-11-30 | 2013-07-18 | 多域路由计算方法及装置、路径计算单元及路由网络 |
EP13787267.7A EP2928125B1 (en) | 2012-11-30 | 2013-07-18 | Multi-domain route computation method and device, path computation element, and routing network |
US14/648,835 US9712426B2 (en) | 2012-11-30 | 2013-07-18 | Multi-domain routing computation method and device, path computation element and routing network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210505161.7A CN103023774B (zh) | 2012-11-30 | 2012-11-30 | 多域路由计算方法及装置、路径计算单元及路由网络 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103023774A CN103023774A (zh) | 2013-04-03 |
CN103023774B true CN103023774B (zh) | 2015-07-22 |
Family
ID=47971919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210505161.7A Active CN103023774B (zh) | 2012-11-30 | 2012-11-30 | 多域路由计算方法及装置、路径计算单元及路由网络 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9712426B2 (zh) |
EP (1) | EP2928125B1 (zh) |
CN (1) | CN103023774B (zh) |
WO (1) | WO2013167051A2 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023774B (zh) * | 2012-11-30 | 2015-07-22 | 中兴通讯股份有限公司 | 多域路由计算方法及装置、路径计算单元及路由网络 |
EP3139552B1 (en) | 2014-05-21 | 2019-10-30 | Huawei Technologies Co., Ltd. | Virtual shortest path tree establishment and processing method, and path computation element |
US10182433B2 (en) * | 2014-09-15 | 2019-01-15 | Huawei Technologies Co., Ltd. | System and method for overlapping rate region zoning |
JP6443925B2 (ja) * | 2015-03-20 | 2018-12-26 | 日本電気株式会社 | 制御装置、通信システム、制御方法、および、プログラム |
CN106302153B (zh) * | 2015-05-11 | 2020-02-07 | 中兴通讯股份有限公司 | 多域控制器、单域控制器、软件定义光网络***及方法 |
EP3139548B1 (en) * | 2015-09-04 | 2018-04-11 | Airbus Operations | High assurance segregated gateway interconnecting different domains |
CN106817306B (zh) * | 2015-11-27 | 2019-12-27 | ***通信集团设计院有限公司 | 一种确定目标路由的方法及装置 |
US10728098B2 (en) * | 2016-07-06 | 2020-07-28 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
CN107959681B (zh) * | 2017-12-06 | 2019-04-30 | 中盈优创资讯科技有限公司 | Ip网络端到端的访问路径确定方法及装置 |
CN112702263B (zh) * | 2019-10-22 | 2023-12-19 | 华为技术有限公司 | 转发报文的方法及装置 |
US11252082B1 (en) * | 2020-11-13 | 2022-02-15 | Juniper Networks, Inc. | Filtering topologies for path computation in massively scaled networks |
CN112491605B (zh) * | 2020-11-18 | 2023-02-17 | 中国联合网络通信集团有限公司 | 路由仿真方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083548A (zh) * | 2006-06-02 | 2007-12-05 | 华为技术有限公司 | 一种多域路由计算方法和*** |
CN101296178A (zh) * | 2007-04-29 | 2008-10-29 | 华为技术有限公司 | 域间流量工程路径计算方法和路径计算装置 |
CN101432720A (zh) * | 2004-11-05 | 2009-05-13 | 思科技术公司 | 用于选择路径计算元件的技术 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7599349B2 (en) * | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
CN101163105B (zh) * | 2007-11-26 | 2011-06-01 | 华为技术有限公司 | 一种获取路径信息的方法和路径计算节点 |
CN101960801B (zh) * | 2008-03-04 | 2014-05-21 | 法国电信公司 | 用于确定将根节点链接到多个叶节点的点到多点树的技术 |
WO2010096552A1 (en) * | 2009-02-19 | 2010-08-26 | Futurewei Technologies, Inc. | System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation |
WO2010105698A1 (en) * | 2009-03-16 | 2010-09-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Inter-domain advertisements in multi-domain networks |
WO2011044925A1 (en) * | 2009-10-12 | 2011-04-21 | Nokia Siemens Networks Oy | Method and device for processing data across several domains of a network |
CN101714953A (zh) * | 2009-12-15 | 2010-05-26 | 中兴通讯股份有限公司 | 获取流量工程标签转发路径的方法和装置 |
US8750127B2 (en) * | 2010-03-31 | 2014-06-10 | Fujitsu Limited | Systems and methods for multi-domain routing |
US8681634B2 (en) * | 2010-03-31 | 2014-03-25 | Fujitsu Limited | Systems and methods for determining protection paths in a multi-domain network |
US8837292B2 (en) * | 2010-09-21 | 2014-09-16 | Telefonaktiebolaget L M Ericsson (Publ) | Relayed CSPF computation for multiple areas and multiple autonomous systems |
CN102469009B (zh) * | 2010-11-09 | 2015-06-03 | 中兴通讯股份有限公司 | 有状态路径计算单元的处理方法及有状态路径计算单元 |
US9231851B2 (en) * | 2011-01-31 | 2016-01-05 | Futurewei Technologies, Inc. | System and method for computing point-to-point label switched path crossing multiple domains |
CN102238443B (zh) * | 2011-06-01 | 2013-11-20 | 电子科技大学 | 一种满足波长连续性约束条件的跨域路径建路方法 |
US8854956B2 (en) * | 2011-08-02 | 2014-10-07 | Futurewei Technologies, Inc. | System and method for finding segments of path for label switched path crossing multiple domains |
EP2724513A4 (en) * | 2011-08-16 | 2015-01-14 | Huawei Tech Co Ltd | COMMUNICATION METHOD IN A PATH CALCULATION ELEMENT, COMMUNICATION PROTOCOL AND NETWORK DEVICE |
WO2013041028A1 (en) * | 2011-09-20 | 2013-03-28 | Huawei Technologies Co., Ltd. | System and Method for Computing Inter-Domain Shortest Constrained Path in a Computer Network |
US9071532B2 (en) * | 2011-10-24 | 2015-06-30 | Ciena Corporation | Method for discovery and load balancing of path computation elements based on transport plane link metrics |
CN103023774B (zh) * | 2012-11-30 | 2015-07-22 | 中兴通讯股份有限公司 | 多域路由计算方法及装置、路径计算单元及路由网络 |
-
2012
- 2012-11-30 CN CN201210505161.7A patent/CN103023774B/zh active Active
-
2013
- 2013-07-18 WO PCT/CN2013/079628 patent/WO2013167051A2/zh active Application Filing
- 2013-07-18 US US14/648,835 patent/US9712426B2/en active Active
- 2013-07-18 EP EP13787267.7A patent/EP2928125B1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101432720A (zh) * | 2004-11-05 | 2009-05-13 | 思科技术公司 | 用于选择路径计算元件的技术 |
CN101083548A (zh) * | 2006-06-02 | 2007-12-05 | 华为技术有限公司 | 一种多域路由计算方法和*** |
CN101296178A (zh) * | 2007-04-29 | 2008-10-29 | 华为技术有限公司 | 域间流量工程路径计算方法和路径计算装置 |
Non-Patent Citations (3)
Title |
---|
JP. Vasseur,等.A Per-Domain Path Computation Method for Establishing Inter-Domain Traffic Engineering (TE) Label Switched Paths (LSPs),RFC5152.《IETF Networking Working Group》.2008, * |
JP. Vasseur,等.RFC5441,Backward-Recursive PCE-Based Computation (BRPC) Procedure to Compute Shortest Constrained Inter-Domain Traffic Engineering Label Switched Paths.《IETF Network Working Group》.2009, * |
Lyndon Y.Ong,等.External Network-Network Interface (E-NNI) OSPFv2-based Routing- 2.0 (Intra-Carrier) Implementation Agreement.《OIF ENNI OSPF-2.0》.2011, * |
Also Published As
Publication number | Publication date |
---|---|
US20150341255A1 (en) | 2015-11-26 |
CN103023774A (zh) | 2013-04-03 |
WO2013167051A3 (zh) | 2014-01-03 |
EP2928125A2 (en) | 2015-10-07 |
US9712426B2 (en) | 2017-07-18 |
EP2928125B1 (en) | 2016-11-02 |
WO2013167051A2 (zh) | 2013-11-14 |
EP2928125A4 (en) | 2015-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103023774B (zh) | 多域路由计算方法及装置、路径计算单元及路由网络 | |
CN101044728B (zh) | Rfc 2574网络边缘处的快速重路由(frr)保护 | |
CN104604192B (zh) | Mpls分段路由 | |
CN101483539B (zh) | 一种获取路径的方法、路径计算单元和*** | |
CN101371150B (zh) | 针对一个或多个te-lsp的头端节点的故障的动态保护 | |
CN101036355B (zh) | 用于跨域传播可达性信息的方法、***和装置 | |
CN103209088B (zh) | 环网标签交换路径创建方法及相关设备和通信*** | |
US10554537B2 (en) | Segment routing in a multi-domain network | |
CN103210626A (zh) | 在环形拓扑上生成标签转发表的方法、装置和*** | |
CN103166848B (zh) | 选择多协议标签交换流量工程旁路隧道的方法及节点 | |
EP2342864A1 (en) | Provider link state bridging (plsb) computation method | |
CN110099002B (zh) | 一种路径计算方法及装置 | |
CN103188147A (zh) | 路径建立方法及*** | |
CN103117925A (zh) | 数据报文转发处理方法及装置 | |
CN101247322A (zh) | 一种进行自治***间路径计算的方法及网络设备 | |
CN101984597B (zh) | 一种多域双向标签交换路径的计算方法及*** | |
CN104506374A (zh) | 一种isis协议指定路由管理距离的方法 | |
CN102480406B (zh) | 一种建立跨域端到端双向标记交换路径的方法和*** | |
CN101917343B (zh) | 重优化的触发方法及*** | |
CN102571530A (zh) | 域间链路状态信息的处理方法及路径计算单元 | |
CN104579992A (zh) | 一种控制网络流量路径的方法及装置 | |
CN106254241B (zh) | 一种基于igp的跨区域cspf全网计算实现方法 | |
JP6377738B2 (ja) | Rsvp−teシグナリングを処理するための方法及びシステム | |
CN109729006B (zh) | 一种报文处理方法和装置、计算机可读存储介质 | |
CN103067271A (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 |