CN101552717A - 一种在多域网络中请求计算路径的方法和设备 - Google Patents
一种在多域网络中请求计算路径的方法和设备 Download PDFInfo
- Publication number
- CN101552717A CN101552717A CNA200810066606XA CN200810066606A CN101552717A CN 101552717 A CN101552717 A CN 101552717A CN A200810066606X A CNA200810066606X A CN A200810066606XA CN 200810066606 A CN200810066606 A CN 200810066606A CN 101552717 A CN101552717 A CN 101552717A
- Authority
- CN
- China
- Prior art keywords
- information
- domain
- pce
- path
- request message
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004364 calculation method Methods 0.000 claims description 22
- 238000011144 upstream manufacturing Methods 0.000 claims description 20
- 238000004891 communication Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 16
- 238000005516 engineering process Methods 0.000 description 4
- 238000007792 addition Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及通信领域，提供了一种在多域网络中请求计算路径的方法和设备。本发明实施例提供的在多域网络中计算路径的方法，包括：接收路径计算请求消息，所述路径计算请求消息中携带路径计算单元PCE信息和域信息，所述域信息与所述PCE信息相对应；根据所述域信息获取边界路由设备信息；利用所述边界路由设备信息进行基于PCE的后向递归计算。采用本发明实施例提供的方法和设备，PCE接收到的路径计算请求消息携带PCE信息和域信息，因此，可以获取到BRPC计算中需要的边界路由设备的信息，从而利用BRPC实现跨域路径的计算。
Description
技术领域
本发明涉及通信领域，尤其涉及一种在多域网络中请求计算路径的方法和设备。
背景技术
随着IP(Internet Protocol，因特网协议)技术的发展，IP技术渐渐成为各种通信技术的首选，ALL IP，也就是所有的数据都通过IP来传递的需求越来越迫切；但IP技术在QoS(Quality of Service，服务质量)方面的不足影响着ALL IP的进程。MPLS TE(Traffic Engineering overMultiple Protocol Label Switching，基于多协议标签交换的流量工程)作为一种对网络资源进行优化、对网络拥塞进行控制的技术，对提高网络的QoS是一种有力的促进。传统的MPLS TE采用CSPF(Constrained ShortestPath First，基于约束的最短路径优先)算法来进行TE-LSP(TrafficEngineering Label Switched Path，流量工程标签交换路径)的计算，路由的计算由头节点来发起；这样全网的路由器都有可能参与TE LSP的计算；这种传统的路径计算方法不可避免地影响MPLS TE的可扩展性和部署的灵活性。
现有技术中，基于PCE(Path Computation Element，路径计算单元)的TE LSP计算模型将路径计算从路径建立过程中分离出来，交由PCE来完成路径计算；所有需要建立TE LSP的节点作为PCC(Path Computation Client，路径计算客户端)向PCE请求路径的计算，PCE完成路径计算后，将相应的结果告诉PCC，PCC根据计算结果建立相应的TE LSP路径；PCE路径计算只影响路径的计算，并不影响LSP路径的建立过程。
PCE不但要完成domain(域)内TE LSP的计算，同时也可能需要进行domain间TE LSP的计算。一个PCE能完成domain内端到端的TE-LSP的计算。但是，对于跨越多个domain的情况，一个PCE很难完成整条路径的计算，需要多个PCE共同协作来完成一条TE LSP的计算；同时考虑到不同domain之间安全性的问题，往往一个PCE只能看到自己所在domain的TEDB(TrafficEngineering Database，流量工程数据库)存储的信息；而要完成穿越多个domain的TE LSP的计算，需要多个PCE的共同参与，PCE的体系结构中定义了这种模型：Head end(头节点)作为PCC向其默认的PCE发送路径计算请求，PCC在路径计算请求中包含对TE路径的各种约束条件，如带宽、需要经过的节点、不能经过的节点等；PCE根据该路径计算请求进行基于PCE的后向递归计算，如果其不能单独完成路径的计算，PCE就会向其他的PCE发送路径计算请求，请求协助路径的计算。PCC和PCE之间，以及PCE和PCE之间通过PCEP(Path Computation Communication Protocol，路径计算通信协议)进行通信。PCE完成TE路径计算后，将计算结果返回给PCC，PCC根据计算结果，通过RSVP-TE(Resource Reservation Protocol-TrafficEngineering，基于流量工程的资源预留协议)信令按着PCE返回的路径建立TE路径。
目前IETF(Internet Engineering Task Force，互联网工程任务工作组)的PCE工作组定义了一种用于进行多PCE协作完成多domain网络中TE路径计算的方法：BRPC(Backward Recursive PCE-based Computation，基于PCE的后向递归计算方法)。
利用BRPC计算TE路径的过程包括：
假设要计算一条TE路径时，PCE路径已经确定，PCC沿着确定的PCE路径将路径计算请求一跳一跳逐步地发送到目的节点所在Domain的PCE；
目的节点所在domain的PCE首先开始计算其所在Domain的TE路径片段；此路径片段可以通过VSPT(Virtual Shortest Path Tree，虚拟最短路径树)来表示，VSPT是一棵从所有入口边界节点(目的节点所在domain中，和其其上游Domain相连的边界节点)到达目的节点的一个多播树，这里，入口边界节点指然后将计算好的VSPT返回给其上游PCE；
同理，该上游PCE计算出其所在domain的所有入口边界节点(该上游PCE所在domain中连接其上游Domain的边界节点)到其下游Domain的入口边界节点的所有潜在的、满足约束条件的路径，综合其下游PCE发来的VSPT，得出一棵新的VSPT，然后将此VSPT发送给其上游PCE；
同理，上游PCE进行类似操作，最终由PCE路径上的入口PCE(源所在domain的PCE)根据收到的VSPT，结合头节点和目的节点及各种约束条件，计算出一条或者多条满足条件的最优的TE路径，入口PCE将这些TE路径发送给头节点，由头节点完成TE路径的建立。
从上述利用BRPC计算TE路径的过程中可以看出，当计算一条TE-LSP时，首先需要找到参与计算的PCE，以及这些PCE的顺序关系，也就是PCE路径；才能通过这些PCE来完成一条TE-LSP的计算。特别是对于采用BRPC算法来进行跨越多domain的TE-LSP时，需要明确获知参与计算某条TE-LSP的PCE以及这些PCE的顺序关系。
目前IETF的PCE工作组提出可以用过两种方法来确定PCE的顺序：静态配置和动态发现；不过无论采用哪种方式，当确定PCE的顺序之后，如何在路径计算请求中携带PCE路径信息，以及携带哪些信息就成为一个关键的问题。
现有的解决方案是采用PCE ID(PCE Identifier，PCE标识)这一对象来表示PCE序列，该对象包含计算一条TE-LSP时所要经过的所有PCE的IP地址。
但是，本发明的发明人发现：上述解决方案虽然包含了所要经过的所有PCE地址，但仅仅根据这些PCE地址信息还不能满足BRPC的需求；因为一个PCE在进行BRPC计算时，首先需要确定所其所在Domain和上下游Domain的连接情况，以便确定所要计算的TE-LSP相对于每个Domain的出口边界节点和入口边界节点，才能按照BRPC算法计算出最优化的路径。
发明内容
基于上述问题，本发明实施例提供了一种在多域网络中请求计算路径的方法，路径计算客户端PCC与第一路径计算单元PCE位于第一域，第二路径计算单元PCE位于所述第一域的下游域，所述方法包括：
所述PCC向所述第一PCE发送第一路径计算请求消息；
所述第一PCE根据所述第一路径计算请求消息向所述第二PCE发送第二路径计算请求消息，所述第二路径计算请求消息中携带所述第一PCE的信息和所述第一域的信息，所述第一域的信息与所述第一PCE的信息相对应。
本发明实施例还提供了一种在多域网络中计算路径的方法，包括：接收路径计算请求消息，所述路径计算请求消息中携带路径计算单元PCE信息和域信息，所述域信息与所述PCE信息相对应；
根据所述域信息获取边界路由设备信息；利用所述边界路由设备信息进行基于PCE的后向递归计算。
本发明实施例还提供了一种在多域网络中计算路径的设备，包括：消息接收模块，用于接收路径计算请求消息，所述路径计算请求消息中携带路径计算单元PCE信息和域信息，所述域信息与所述PCE信息相对应；
边界路由设备信息获取模块，用于根据所述域信息获取边界路由设备信息；路径计算模块，用于根据所述获取到的边界路由设备信息进行基于PCE的后向递归计算。
本发明实施例还提供了一种在多域网络中计算路径的设备，包括：
消息接收模块，用于接收路径计算请求消息；
域信息增添模块，用于在接收到的路径计算请求消息中增添PCE信息和域信息，所述域信息与PCE信息相对应；
消息发送模块，用于发送携带所述PCE信息和所述域信息的路径计算请求消息。
本发明实施例还提供了一种在多域网络中计算路径的设备，包括：
消息生成模块，用于生成路径计算请求消息，所述路径计算请求消息中携带路径计算单元PCE信息和域信息，所述域信息与所述PCE信息相对应；
消息发送模块，用于向所述设备所在域的路径计算单元发送所述路径计算请求消息。
采用本发明实施例提供的方法和设备，PCE接收到的路径计算请求消息携带PCE信息和域信息，因此，可以获取到BRPC计算中需要的边界路由设备的信息，从而利用BRPC实现跨域路径的计算。
附图说明
图1为本发明一个实施例中多AS网络架构的简化示意图；
图2为本发明一个实施例中请求计算路径的过程示意图；
图3为本发明另一个实施例中多Area(区域)网络架构的简化示意图；
图4为本发明另一个实施例中请求计算路径的过程示意图；
图5为本发明一个实施例中路由设备的结构示意图；
图6为本发明另一个实施例中路由设备的结构示意图；
图7为本发明又一个实施例中路由设备的结构示意图；
图8是本发明一个实施例中计算路径的过程示意图。
具体实施方式
图1是本发明一个实施例中多AS(Autonomous System，自治系统)网络架构的简化示意图。如图1所示，AS110与AS130相连接，AS130与AS150相连接。R113(路由器113)是头节点，也就是PCC，而R155(路由器155)是目的节点。当计算R113到R155的TE-LSP时，需要经过的PCE路径是PCE111-PCE131-PCE151，也就是说PCE111是PCE131的上游PCE，PCE131是PCE151的上游PCE；域序列是AS110-AS130-AS150，也就是说，AS110是AS130的上游自治系统，而AS130是AS150的上游自治系统。本发明实施例中，PCE路径信息和域序列信息可以采用静态配置，也可以通过动态发现来获取。
图2是本发明一个实施例中请求计算路径的过程示意图，如图2所示，请求计算路径的过程包括：
202、PCC向其所在域的PCE发送路径计算请求消息，该请求消息中携带PCC所在域的PCE信息和域信息，域信息和PCC所在域的PCE信息相对应；
以图1所示的网络架构为例，计算从R113到ASBR157的TE-LSP时，R113向PCE111发送路径计算请求消息，该路径计算请求消息中携带PCE111的信息和AS110的域信息。
举例来说，PCE111的信息可以包括PCE111的ID，域信息可以包括AS ID。AS ID与PCE ID是一对一，或者多对一的关系。举例来说，该路径计算请求消息中携带的PCE ID信息和AS ID信息可以是<PCE111的ID，AS110的ID>；或者是一个序列，如<PCE111的ID，AS110的ID><PCE131的ID，AS130的ID>，又如<PCE111的ID，AS110的ID><PCE131的ID，AS130的ID><PCE151的ID，AS150的ID>。本发明各实施例中采用的<>仅为示例，可以采用其他的表示方式，例如{}等。
该路径请求消息中携带的域信息，可以包括ASBR信息，ASBR信息与PCE信息相对应。以PCE信息包括PCE ID为例来说，该路径计算请求消息中携带的PCE ID信息和ASBR信息可以是<PCE111的ID，R113-en，ASBR115-ex，ASBR117-ex>；或者是一个序列，如<PCE111的ID，R113-en，ASBR115-ex，ASBR117-ex><PCE131的ID，ASBR133-en，ASBR135-en，ASBR137-ex，ASBR139-ex>，又如<PCE111的ID，R113-en，ASBR115-ex，ASBR117-ex><PCE131的ID，ASBR133-en，ASBR135-en，ASBR137-ex，ASBR139-ex><PCE151的ID，ASBR153-en，R155-ex>。en表示Entry(入口)，而ex表示Exit(出口)。
举例来说，PCE信息包括PCE ID；该路径请求消息中携带的域信息，可以包括AS ID和ASBR信息，AS ID和ASBR信息均与PCE ID相对应。该路径请求消息中携带的PCE ID信息，AS ID信息和ASBR信息可以是<PCE111的ID，AS110的ID，R113-en，ASBR115-ex，ASBR117-ex>；或者是一个序列，如<PCE111的ID，AS110的ID，R113-en，ASBR115-ex，ASBR117-ex><PCE131的ID，AS130的ID，ASBR133-en，ASBR135-en，ASBR137-ex，ASBR139-ex>，又如<PCE111的ID，AS110的ID，R113-en，ASBR115-ex，ASBR117-ex><PCE131的ID，AS130的ID，ASBR133-en，ASBR135-en，ASBR137-ex，ASBR139-ex><PCE151的ID，AS150的ID，ASBR153-en，R155-ex>。当然，也可以是<PCE111的ID，R113-en，ASBR115-ex，ASBR117-ex，AS110的ID>，或者<PCE111的ID，R113-en，ASBR115-ex，ASBR117-ex，AS110的ID><PCE131的ID，ASBR133-en，ASBR135-en，ASBR137-ex，ASBR139-ex，AS130的ID>，或者，PCE111的ID，R113-en，ASBR115-ex，ASBR117-ex，AS110的ID><PCE131的ID，ASBR133-en，ASBR135-en，ASBR137-ex，ASBR139-ex，AS130的ID><PCE151的ID，ASBR153-en，R155-ex，AS150的ID>。
上述示例中，PCE信息和域信息是一个序列，且包含全部域的信息时，如包含图1示例中的AS110、AS130和AS150的信息时，是完整的序列。
204、PCC所在域的PCE接收到PCC发来的路径计算请求消息后，向其下游域的PCE发送路径计算请求消息，该路径计算请求消息中也携带PCE信息和域信息。
以图1所示的网络架构为例，PCE111接收到R113发来的路径计算请求消息后，向PCE131发送路径计算请求消息。
举例来说，当R113发来的路径计算请求消息中携带的PCE信息和域信息不是序列时，在该PCE信息和域信息的基础上，采用与携带该PCE信息和域信息相同的方式，增添PCE131的信息和AS130的信息，或者增添PCE131的信息和AS130的信息，以及PCE151的信息和AS150的信息。当R113发来的路径计算请求消息中携带的PCE信息和域信息不是完整的序列，但包含PCE131的信息和AS130的信息时，可以不增添新的PCE信息和域信息，直接转发R113发来的路径计算请求消息；也可以在携带PCE131的信息和AS130的信息的基础上，增添下游PCE的信息和下游域的信息，然后发送新的路径计算请求消息。
206、PCE路径上的下游PCE逐一发送路径计算请求消息，直至目的节点所在域的PCE接收到路径计算请求消息。
PCE路径上的下游PCE逐一发送路径计算请求消息时，均携带PCE信息和域信息。以图1所示的网络架构为例，PCE131接收到第二路径计算请求消息后，向PCE151发送第三路径计算请求消息，过程与204类似，此处不再赘述。
上述实施例中提供的在路径计算请求消息中携带PCE信息和域信息，举例来说，可以通过定义新的PCE-Path Object携带这些信息，或者通过定义PCE-Path sub-Object实现；或者通过定义Domain ID Object，结合现有的PCE ID Object来实现。其中，PCE ID可以采用PCE的IP地址，举例来说，可以是IPv4(Internet Protocol version 4，第四版互联网协议)地址，或者IPv6(Internet Protocol version 6，第六版互联网协议)地址。
上述实施例是以图1所示的网络架构为例进行说明的，但并不限于图1所示的网络架构。图3是本发明另一个实施例中多Area(区域)网络架构的简化示意图。如图3所示，Area310通过三个ABR(Area Border Router，区域边界路由器)与Area 330相连接，Area 330通过两个ABR与Area 350相连接。R313(路由器313)是头节点，也就是PCC，而R353(路由器353)是目的节点。当计算R313到R353的TE-LSP时，需要经过的PCE路径是PCE311-PCE331-PCE351，也就是说PCE311是PCE331的上游PCE，PCE331是PCE351的上游PCE；域序列是Area310-Area330-Area350，也就是说，Area310是Area330的上游区域，而Area330是Area350的上游区域。图3所示的网络架构同样可以使用本发明实施例提供的方法，图1示例中的ASID信息在图3所示的网络架构中应当是Area ID，图1示例中的ASBR信息在图3所示的网络架构中应当是ABR信息，此处不再赘述。本发明实施例中的域，举例来说，可以是AS，或者Area。本发明实施例中路径计算请求消息中携带的域信息包括AS ID，如AS号，但不限于此，也可以是Area ID(Area Identifier，区域标识)，如Area号；或者是用于IS-IS(Intermediate System to Intermediate System，中间系统到中间系统)的Level号(层号)，或者是其他形式的Domain ID(Domain Identifier，域标识)，如IPv4地址或IPv6地址等。此外，图1和图3所示的网络架构均为一个PCE负责一个域的路径计算，当一个PCE负责两个及两个以上域的路径计算时，本发明实施例提供的方法也可以适用，这种情形下，域信息则与PCE信息是多对一的关系，例如，一个PCE ID与两个及两个以上Domain ID对应，举例来说，可以表示为<PCE ID，Domain_x ID，Domain_yID>。
图4是本发明另一个实施例中请求计算路径的过程示意图，如图4所示，请求计算路径的过程包括：
402、PCC向其所在域的PCE发送路径计算请求消息；
404、PCC所在域的PCE接收到PCC发来的路径计算请求消息后，在该路径计算请求消息中增添PCE信息和域信息，并向其下游域的PCE发送携带PCE信息和域信息的路径计算请求消息，域信息和PCC所在域的PCE信息相对应。
406、PCE路径上的下游PCE逐一发送路径计算请求消息，直至目的节点所在域的PCE接收到路径计算请求消息。
PCE路径上的下游PCE逐一发送路径计算请求消息时，均携带PCE信息和域信息。
404～406可以采用202中示例的方式来携带PCE信息和域信息，并可以采用204中示例的方式来增添PCE信息和域信息，此处不再赘述。
图5是本发明一个实施例中设备的结构示意图。如图5所示，设备500包括：
消息生成模块502，用于生成路径计算请求消息，该路径计算请求消息中携带PCE信息和域信息，域信息与PCE信息相对应；
消息发送模块504，用于向该设备所在域的PCE发送该路径计算请求消息。
这里的PCE信息和域信息可以采用图2的202中的示例，不再赘述。
举例来说，设备500可以是图1示例中的R113，可以是图3示例中的R313。图1和图3仅为示例，设备500也可以不是路由设备，而是网关设备，或者主机等。
图6是本发明另一个实施例中设备的结构示意图，如图6所示，设备600包括：
消息接收模块602，用于接收路径计算请求消息；
域信息增添模块604，用于在接收到的路径计算请求消息中增添PCE信息和域信息；
消息发送模块606，用于发送携带上述PCE信息和域信息的路径计算请求消息。
举例来说，消息接收模块602接收的路径计算请求消息可以是PCC发来的，或者是上游域的PCE发来的。这里的PCE信息和域信息可以采用图2的202中的示例，不再赘述。增添方式可以采用图2的204中的示例，或者采用图4的404中的示例。举例来说，设备600可以是图1示例中的PCE111和PCE131，也可以是图3示例中的PCE313和PCE331，示例中的PCE可以是路由设备，或者专用路径计算服务器等其他形式的PCE。
图7是本发明又一个实施例中设备的结构示意图，如图7所示，设备700包括：
消息接收模块702，用于接收路径计算请求消息，该路径计算请求消息中携带PCE信息和域信息，该域信息与该PCE信息相对应；
边界路由设备信息获取模块704，用于根据上述域信息获取设备700所在域的边界路由设备信息；
路径计算模块706，用于根据获取到的边界路由设备信息进行基于PCE的后向递归计算。
举例来说，消息接收模块702接收的路径计算请求消息可以是PCC发来的，或者是上游域的PCE发来的。举例来说，设备700可以是图1示例中的PCE111、PCE131和PCE151，也可以是图3示例中的PCE313、PCE331和PCE351，示例中的PCE可以是路由设备，或者专用路径计算服务器等其他形式的PCE。
图8是本发明一个实施例中计算路径的过程示意图，如图8所示，计算路径的过程包括：
802、接收路径计算请求消息，该路径计算请求消息中携带PCE信息和域信息，该域信息与该PCE信息相对应；
结合图1中的示例，以PCE151为例，接收到PCE131发来的路径计算请求消息，该路径计算请求消息中携带PCE信息和域信息，例如<PCE111的ID，AS110的ID><PCE131的ID，AS130的ID><PCE151的ID，AS150的ID>；
804、根据上述域信息获取边界路由设备信息；
PCE151根据AS150的ID查询AS150的TEDB，获取到AS150的边界路由信息；
806、利用所述边界路由设备信息进行基于PCE的后向递归计算。
上述实施例是以PCE151举例说明的，PCE151完成其负责的部分路径计算，即ASBR153到R155的路径计算后，将计算结果反馈给PCE31；PCE131进行与PCE151类似的处理，将计算结果反馈给PCE111；PCE111进行与PCE151类似的处理，从而完成BRPC计算。另外，上述实施例802中域信息包括边界路由设备的信息时，则804中不需要查询TEDB，从接收到的路径计算请求消息中获取边界路由设备信息即可。
采用本发明实施例提供的方法和设备，PCE接收到的路径计算请求消息携带PCE信息和域信息，因此，可以获取到BRPC计算中需要的边界路由设备的信息，从而利用BRPC实现跨域路径的计算。
本发明实施例或者其中的一部分，可以利用软件实现，相应的软件程序可以存储在可读取的存储介质中，例如光盘，硬盘，软盘等。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。
Claims (22)
1、一种在多域网络中请求计算路径的方法，其特征在于，路径计算客户端PCC与第一路径计算单元PCE位于第一域，第二路径计算单元PCE位于所述第一域的下游域，所述方法包括：
所述PCC向所述第一PCE发送第一路径计算请求消息；
所述第一PCE根据所述第一路径计算请求消息向所述第二PCE发送第二路径计算请求消息，所述第二路径计算请求消息中携带所述第一PCE的信息和所述第一域的信息，所述第一域的信息与所述第一PCE的信息相对应。
2、如权利要求1所述的方法，其特征在于，所述第一PCE的信息包括所述第一PCE的标识；
所述第一域的信息包括所述第一域的标识，所述第一域的标识与所述第一PCE的标识相对应；或者，
所述第一域的信息包括所述第一域的边界路由设备信息，所述第一域的边界路由设备信息与所述第一PCE的标识相对应；或者，
所述第一域的信息包括所述第一域的标识和所述第一域的边界路由设备信息，所述第一域的标识和所述第一域的边界路由设备信息均与所述第一PCE的标识相对应。
3、如权利要求1所述的方法，其特征在于，所述第二路径计算请求消息中还携带所述第二PCE的信息和所述第一域的下游域的信息；
所述第一PCE的信息和所述第一域的信息，与所述第二PCE的信息和所述第一域的下游域的信息构成序列。
4、如权利要求1-3任一所述的方法，其特征在于，所述第一路径计算请求消息携带所述第一PCE的信息和所述第一域的信息，所述第一域的信息与所述第一PCE的信息相对应。
5、如权利要求1-3任一所述的方法，其特征在于，所述第一PCE的信息和所述第一域的信息通过新定义的PCE-Path sub-Object携带；或者，
通过新定义的PCE-Path Object携带；或者，
通过PCE ID Object和新定义的Domain ID Object携带。
6、一种在多域网络中计算路径的方法，其特征在于，包括：
接收路径计算请求消息，所述路径计算请求消息中携带路径计算单元PCE信息和域信息，所述域信息与所述PCE信息相对应；
根据所述域信息获取边界路由设备信息；
利用所述边界路由设备信息进行基于PCE的后向递归计算。
7、如权利要求6所述的方法，其特征在于，所述PCE信息包括PCE标识；
所述域信息包括域标识；
所述PCE标识和所述域标识具有一对一的对应关系或者一对多的对应关系。
8、如权利要求7所述的方法，其特征在于，所述PCE信息和所述域信息构成序列，包括至少两个PCE的信息和与所述至少两个PCE的信息相对应的域信息。
9、如权利要求7-8任一所述的方法，其特征在于，所述根据所述域信息获取边界路由设备信息，包括：
根据所述域标识查询流量工程数据库，获取所述域标识对应的域中的边界路由设备信息。
10、如权利要求6所述的方法，其特征在于，所述PCE信息包括PCE标识；
所述域信息包括边界路由设备信息，所述边界路由设备信息与所述PCE标识相对应；或者，
所述域信息包括域标识和边界路由设备信息，所述域标识和边界路由设备信息均与所述PCE标识相对应。
11、如权利要求10所述的方法，其特征在于，所述根据所述域信息获取边界路由设备信息，包括：从所述域信息中获取所述边界路由设备信息。
12、如权利要求6或7或8或10或11任一所述的方法，其特征在于，所述路径计算请求消息来自路径计算客户端；或者，来自上游域的路径计算单元。
13、如权利要求6或7或8或10或11任一所述的方法，其特征在于，所述域是自治系统，或者路由区域。
14、一种在多域网络中计算路径的设备，其特征在于，包括：
消息接收模块，用于接收路径计算请求消息，所述路径计算请求消息中携带路径计算单元PCE信息和域信息，所述域信息与所述PCE信息相对应；
边界路由设备信息获取模块，用于根据所述域信息获取边界路由设备信息；
路径计算模块，用于根据所述获取到的边界路由设备信息进行基于PCE的后向递归计算。
15、如权利要求14所述的设备，其特征在于，所述PCE信息包括PCE标识；
所述域信息包括域标识；所述PCE标识和所述域标识具有一对一的对应关系或者一对多的对应关系。
16、如权利要求14所述的设备，其特征在于，所述PCE信息包括PCE标识；
所述域信息包括边界路由设备信息，所述边界路由设备信息与所述PCE标识相对应；或者，
所述域信息包括域标识和边界路由设备信息，所述域标识和边界路由设备信息均与所述PCE标识相对应。
17、一种在多域网络中计算路径的设备，其特征在于，包括：
消息接收模块，用于接收路径计算请求消息；
域信息增添模块，用于在接收到的路径计算请求消息中增添PCE信息和域信息，所述域信息与PCE信息相对应；
消息发送模块，用于发送携带所述PCE信息和所述域信息的路径计算请求消息。
18、如权利要求17所述的设备，其特征在于，所述PCE信息和所述域信息通过新定义的PCE-Path sub-Object携带；或者，
通过新定义的PCE-Path Object携带；或者，
通过PCE ID Object和新定义的Domain ID Object携带。
19、一种在多域网络中计算路径的设备，其特征在于，包括：
消息生成模块，用于生成路径计算请求消息，所述路径计算请求消息中携带路径计算单元PCE信息和域信息，所述域信息与所述PCE信息相对应；
消息发送模块，用于向所述设备所在域的路径计算单元发送所述路径计算请求消息。
20、如权利要求19所述的设备，其特征在于，所述PCE信息包括PCE标识；
所述域信息包括域标识；所述PCE标识和所述域标识具有一对一的对应关系或者一对多的对应关系。
21、如权利要求20所述的设备，其特征在于，所述PCE信息包括PCE标识；
所述域信息包括边界路由设备信息，所述边界路由设备信息与所述PCE标识相对应；或者，
所述域信息包括域标识和边界路由设备信息，所述域标识和边界路由设备信息均与所述PCE标识相对应。
22、如权利要求19-21所述的设备，其特征在于，所述PCE信息和所述域信息通过新定义的PCE-Path sub-Object携带；或者，
通过新定义的PCE-Path Object携带；或者，
通过PCE ID Object和新定义的Domain ID Object携带。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA200810066606XA CN101552717A (zh) | 2008-04-03 | 2008-04-03 | 一种在多域网络中请求计算路径的方法和设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA200810066606XA CN101552717A (zh) | 2008-04-03 | 2008-04-03 | 一种在多域网络中请求计算路径的方法和设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101552717A true CN101552717A (zh) | 2009-10-07 |
Family
ID=41156719
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA200810066606XA Pending CN101552717A (zh) | 2008-04-03 | 2008-04-03 | 一种在多域网络中请求计算路径的方法和设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101552717A (zh) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010148695A1 (zh) * | 2009-11-12 | 2010-12-29 | 中兴通讯股份有限公司 | 多层网络中区域边界控制的方法、建立连接的方法和系统 |
| CN101984597A (zh) * | 2010-11-04 | 2011-03-09 | 中兴通讯股份有限公司 | 一种多域双向标签交换路径的计算方法及系统 |
| CN102136994A (zh) * | 2010-08-02 | 2011-07-27 | 华为技术有限公司 | 一种建立标签交换路径的方法、系统和节点设备 |
| CN102480406A (zh) * | 2010-11-23 | 2012-05-30 | 中兴通讯股份有限公司 | 一种建立跨域端到端双向标记交换路径的方法和系统 |
| 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 |
| CN103166850A (zh) * | 2011-12-08 | 2013-06-19 | 上海贝尔股份有限公司 | 建立mpls网络外的两个设备间的标签交换路径的方法 |
| CN103581017A (zh) * | 2012-07-23 | 2014-02-12 | 中兴通讯股份有限公司 | 路径段信息的传递方法及装置 |
| WO2017063452A1 (zh) * | 2015-10-16 | 2017-04-20 | 华为技术有限公司 | 流规则发送的方法、路径计算单元和路径计算客户端 |
| CN103581017B (zh) * | 2012-07-23 | 2018-02-09 | 中兴通讯股份有限公司 | 路径段信息的传递方法及装置 |
| CN111294240A (zh) * | 2014-12-31 | 2020-06-16 | 华为技术有限公司 | 网络即服务业务跨域协同方法、协同设备和控制设备 |
-
2008
- 2008-04-03 CN CNA200810066606XA patent/CN101552717A/zh active Pending
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8837475B2 (en) | 2009-11-12 | 2014-09-16 | Zte Corporation | Method for controlling area boundary, method and system for establishing connection in multilayer network |
| CN102065512B (zh) * | 2009-11-12 | 2013-08-07 | 中兴通讯股份有限公司 | 多层网络中区域边界控制的方法、建立连接的方法和系统 |
| WO2010148695A1 (zh) * | 2009-11-12 | 2010-12-29 | 中兴通讯股份有限公司 | 多层网络中区域边界控制的方法、建立连接的方法和系统 |
| CN102136994B (zh) * | 2010-08-02 | 2014-04-30 | 华为技术有限公司 | 一种建立标签交换路径的方法、系统和节点设备 |
| WO2011110110A1 (zh) * | 2010-08-02 | 2011-09-15 | 华为技术有限公司 | 一种建立标签交换路径的方法、系统和节点设备 |
| CN102136994A (zh) * | 2010-08-02 | 2011-07-27 | 华为技术有限公司 | 一种建立标签交换路径的方法、系统和节点设备 |
| WO2012058911A1 (zh) * | 2010-11-04 | 2012-05-10 | 中兴通讯股份有限公司 | 一种多域双向标签交换路径的计算方法及系统 |
| CN101984597A (zh) * | 2010-11-04 | 2011-03-09 | 中兴通讯股份有限公司 | 一种多域双向标签交换路径的计算方法及系统 |
| CN101984597B (zh) * | 2010-11-04 | 2015-01-28 | 中兴通讯股份有限公司 | 一种多域双向标签交换路径的计算方法及系统 |
| CN102480406A (zh) * | 2010-11-23 | 2012-05-30 | 中兴通讯股份有限公司 | 一种建立跨域端到端双向标记交换路径的方法和系统 |
| CN102480406B (zh) * | 2010-11-23 | 2014-08-13 | 中兴通讯股份有限公司 | 一种建立跨域端到端双向标记交换路径的方法和系统 |
| 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 |
| CN103166850A (zh) * | 2011-12-08 | 2013-06-19 | 上海贝尔股份有限公司 | 建立mpls网络外的两个设备间的标签交换路径的方法 |
| CN103166850B (zh) * | 2011-12-08 | 2016-03-16 | 上海贝尔股份有限公司 | 建立mpls网络外的两个设备间的标签交换路径的方法 |
| CN103581017B (zh) * | 2012-07-23 | 2018-02-09 | 中兴通讯股份有限公司 | 路径段信息的传递方法及装置 |
| CN103581017A (zh) * | 2012-07-23 | 2014-02-12 | 中兴通讯股份有限公司 | 路径段信息的传递方法及装置 |
| CN111294240B (zh) * | 2014-12-31 | 2022-05-13 | 华为技术有限公司 | 网络即服务业务跨域协同方法、协同设备和控制设备 |
| CN111294240A (zh) * | 2014-12-31 | 2020-06-16 | 华为技术有限公司 | 网络即服务业务跨域协同方法、协同设备和控制设备 |
| WO2017063452A1 (zh) * | 2015-10-16 | 2017-04-20 | 华为技术有限公司 | 流规则发送的方法、路径计算单元和路径计算客户端 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9813333B2 (en) | Using PCE as SDN controller | |
| KR100693052B1 (ko) | Ｍｐｌｓ 멀티캐스트의 고속 재경로 설정 장치 및 방법 | |
| US9667550B2 (en) | Advertising traffic engineering information with the border gateway protocol for traffic engineered path computation | |
| WO2020063201A1 (zh) | 网络切片的创建方法及装置 | |
| US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
| US7684420B2 (en) | Method for implementing cross-domain constraint routing | |
| US7801137B2 (en) | Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network | |
| CN105594167B (zh) | 转发报文的方法、控制器、转发设备和网络系统 | |
| EP3214795B1 (en) | Cross-domain clock synchronization method, apparatus and system, and computer storage medium | |
| EP3472981B1 (en) | Connections and accesses for hierarchical path computation element (pce) | |
| US20140029414A1 (en) | System, method and apparatus for signaling and responding to ero expansion failure in inter-domain te lsp | |
| CN101552717A (zh) | 一种在多域网络中请求计算路径的方法和设备 | |
| CN111865796A (zh) | 用于网络业务的路径计算单元中央控制器（pcecc） | |
| RU2645296C2 (ru) | Маршрутизация услуг "точка - много точек" в многодоменной сети | |
| EP1807979A2 (en) | System and method for retrieving computed paths from a path computation element using a path key | |
| US11632322B2 (en) | Preferred path route graphs in a network | |
| CN101036134A (zh) | 用于域间te－lsp的rsvp－te中的路由信息的传播 | |
| JP2012507909A (ja) | Ｒｓｖｐ−ｔｅを用いるシングルルートマルチポイントサービスにおけるマルチキャスト及び双方向ユニキャストのシグナリング | |
| CN101155119B (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
| WO2009140873A1 (zh) | 链路属性信息的配置方法、通信设备与通信系统 | |
| WO2008098452A1 (fr) | Procédé, système et dispositif de réseau pour le calcul de trajet entre systèmes autonomes | |
| CN103491002B (zh) | 一种获取ip链路的链路开销值的方法及系统 | |
| WO2020244372A1 (zh) | 一种实现组播的方法和装置 | |
| WO2020021558A1 (en) | Methods, apparatus and machine-readable media relating to path computation in a communication network | |
| CN102201971A (zh) | 一种实现伪线路由的方法、装置和系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20091007 |