专利名称：一种在多域网络中请求计算路径的方法和设备的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种在多域网络中请求计算路径的方 法和设备。
背景技术：
随着IP (Internet Protocol,因特网协议)技术的发展，IP技术渐 渐成为各种通信技术的首选，ALL IP,也就是所有的数据都通过IP来传递 的需求越来越迫切；但IP技术在QoS (Quality of Service,服务质量)方 面的不足影响着ALL IP的进程。MPLS TE (Traffic Engineering over Multiple Protocol Label Switching,基于多协i义标签交换的流量工程) 作为一种对网络资源进行优化、对网络拥塞进行控制的技术，对提高网络 的QoS是一种有力的促进。传统的MPLS TE采用CSPF ( Constrained Shortest Path First,基于约束的最短路径优先)算法来进行TE-LSP (Traffic Engineering Label Switched Path,流量工程标签交换路径)的计算，路 由的计算由头节点来发起；这样全网的路由器都有可能参与TE LSP的计算； 这种传统的路径计算方法不可避免地影响MPLS TE的可扩展性和部署的灵活 性。
现有技术中，基于PCE (Path Computation Element,路径计算单元) 的TE LSP计算模型将路径计算从路径建立过程中分离出来，交由PCE来完成 路径计算；所有需要建立TE LSP的节点作为PCC ( Pa th Computa t ion C1 ient ， 路径计算客户端)向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 (Traffic Engineering 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-Traffic Engineering,基于流量工程的资源预留协议)信令按着PCE返回的路径建 立TE3各径。
目前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路径片段；此3各径片,殳可以通过VSPT (Virtual Shortest Path Tree,虚拟最短i 各径 树)来表示，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算法来进 行跨越多doma in的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，也就是i兌，AS110是 AS130的上游自治系统，而AS130是AS150的上游自治系统。本发明实施例 中，PCE路径信息和域序列信息可以采用静态配置，也可以通过动态发现来 获取。
图2是本发明一个实施例中请求计算路径的过程示意图，如图2所示， 请求计算路径的过程包括
202、 PCC向其所在域的PCE发送^4圣计算请求消息，该请求消息中携 带PCC所在域的PCE信息和域信息，域信息和PCC所在域的PCE信息相对 应；
以图1所示的网络架构为例，计算/人R113到ASBR157的TE-LSP时， R113向PCE111发送路径计算请求消息，该路径计算请求消息中携带PCE111 的信息和AS110的i或^f言息。
举例来说，PCElll的信息可以包括PCElll的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示例中的ASllO、 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 (区域)网络架构的简4b示意图。如图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的上游区域。图3ID信息在图3所示的网络架构中应当是Area ID,图1示例中的ASBR信息 在图3所示的网络架构中应当是ABR信息，此处不再赘述。本发明实施例 中的域，举例来说，可以是AS，或者Area。本发明实施例中路径计算请求 消息中携带的域信息包括AS ID，如AS号，但不限于此，也可以是AreaID (Area Identifier,区i或标识)，如Area号；或者是用于IS-IS (Intermediate System to Intermediate System, 中间系统到中间系统) 的Level号(层号)，或者是其他形式的Domain ID (Domain Identifier, 域标识)，如IPv4地址或IPv6地址等。此外，图1和图3所示的网络架构 均为一个PCE负责一个域的^各径计算，当一个PCE负责两个及两个以上域 的路径计算时，本发明实施例提供的方法也可以适用，这种情形下，域信 息则与PCE信息是多对一的关系，例如， 一个PCE ID与两个及两个以上 Domain ID对应，举例来i兌，可以表示为〈PCE ID, Domain—x ID, Domain—y ID>。图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可以是图l示例中的PCElll和PCE131,也可以是图3示例中的PCE313和PCE331，示例中的PCE可以是路由设备，或者专用路径计算服务器等其他形式的PCE。
图7是本发明又一个实施例中设备的结构示意图，如图7所示，设备700包括
消息接收模块702，用于接收路径计算请求消息，该路径计算请求消息中携带PCE信息和域信息，该域信息与该PCE信息相对应；
边界路由设备信息获取模块704,用于根据上述域信息获取设备700所在域的边界路由设备信息；
路径计算模块706，用于根据获取到的边界路由设备信息进行基于PCE的后向递归计算。
举例来说，消息接收模块702接收的路径计算请求消息可以是PCC发来的，或者是上游域的PCE发来的。举例来说，设备700可以是图1示例中的PCElll、 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、根据上述域信息获取边界路由设^f言息；
PCE151根据AS150的ID查询AS150的TEDB，获取到AS150的边界路由4言息；
806、利用所述边界路由设备信息进行基于PCE的后向递归计算。
上述实施例是以PCE151举例说明的，PCE151完成其负责的部分路径计算，即ASBR153到R155的路径计算后，将计算结果反馈给PCE31; PCE131进行与PCE151类似的处理，将计算结果反馈给PCE111; PCE111进行与PCE151类似的处理，/人而完成BRPC计算。另外，上述实施例802中域信息包括边界路由设备的信息时，则804中不需要查询TEDB,从接收到的路径计算请求消息中获取边界路由设备信息即可。
采用本发明实施例提供的方法和设备，PCE接收到的路径计算请求消息携带PCE信息和域信息，因此，可以获取到BRPC计算中需要的边界路由设备的信息，从而利用BRPC实现跨域路径的计算。
本发明实施例或者其中的一部分，可以利用软件实现，相应的软件程序可以存储在可读取的存储介质中，例如光盘，硬盘，软盘等。
以上所述，仅为本发明较佳的
具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。
权利要求
1、一种在多域网络中请求计算路径的方法，其特征在于，路径计算客户端PCC与第一路径计算单元PCE位于第一域，第二路径计算单元PCE位于所述第一域的下游域，所述方法包括所述PCC向所述第一PCE发送第一路径计算请求消息；所述第一PCE根据所述第一路径计算请求消息向所述第二PCE发送第二路径计算请求消息，所述第二路径计算请求消息中携带所述第一PCE的信息和所述第一域的信息，所述第一域的信息与所述第一PCE的信息相对应。
2、 如权利要求l所述的方法，其特征在于，所述第一PCE的信息包括 所述第一PCE的标识；所述第一域的信息包括所述第一域的标识，所述第一域的标识与所述 第一PCE的标识相对应；或者，所述第一域的信息包括所述第一域的边界路由设备信息，所述第一域 的边界路由设备信息与所述第一 PCE的标识相对应；或者，所述第一域的信息包括所述第一域的标识和所述第一域的边界路由设 备信息，所述第一域的标识和所述第一域的边界路由设备信息均与所述第 一 PCE的标识相对应。
3、 如权利要求l所述的方法，其特征在于，所述第二路径计算请求消 息中还携带所述第二 PCE的信息和所述第一域的下游域的信息；所述第一 PCE的信息和所述第一域的信息，与所述第二 PCE的信息和 所述第 一域的下游域的信息构成序列。
4、 如权利要求l-3任一所述的方法，其特征在于，所述第一路径计算 请求消息携带所述第一 PCE的信息和所述第一域的信息，所述第一域的信 息与所述第一 PCE的信息相对应。
5、 如权利要求l-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、 如权利要求IO所述的方法，其特征在于，所述根据所述域信息获 取边界路由设备信息，包括从所述域信息中获取所述边界路由设备信息。
12、 如权利要求6或7或8或10或11任一所述的方法，其特征在于， 所述路径计算请求消息来自路径计算客户端；或者，来自上游域的路径计 算单元。
13、 如权利要求6或7或8或10或11任一所述的方法，其特征在于， 所述域是自治系统，或者路由区域。
14、 一种在多域网络中计算路径的设备，其特征在于，包括 消息接收模块，用于接收路径计算请求消息，所述路径计算请求消息中携带游4圣计算单元PCE信息和域信息，所述域信息与所述PCE信息相对 应；边界路由设备信息获取模块，用于根据所述域信息获取边界路由设备 牧自 路径计算模块，用于根据所述获取到的边界路由设备信息进行基于PCE 的后向递归计算。
15、 如权利要求14所述的设备，其特征在于，所述PCE信息包括PCE 标识；所述域信息包括域标识；所述PCE标识和所述域标识具有一对一的对 应关系或者一对多的对应关系。
16、 如权利要求14所述的设备，其特征在于，所述PCE信息包括PCE 标识；所述域信息包括边界路由设备信息，所述边界路由设备信息与所述PCE 标识相对应；或者，所述域信息包括域标识和边界路由设备信息，所述域标识和边界^各由 设备信息均与所述PCE标识相对应。
17、 一种在多域网络中计算路径的设备，其特征在于，包括 消息接收模块，用于接收路径计算请求消息；域信息增添模块，用于在接收到的路径计算请求消息中增添PCE信息 和域信息，所述域信息与PCE信息相对应；消息发送模块，用于发送携带所述PCE信息和所述域信息的^4圣计算 请求消息。
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携带。
全文摘要
本发明涉及通信领域，提供了一种在多域网络中请求计算路径的方法和设备。本发明实施例提供的在多域网络中计算路径的方法，包括接收路径计算请求消息，所述路径计算请求消息中携带路径计算单元PCE信息和域信息，所述域信息与所述PCE信息相对应；根据所述域信息获取边界路由设备信息；利用所述边界路由设备信息进行基于PCE的后向递归计算。采用本发明实施例提供的方法和设备，PCE接收到的路径计算请求消息携带PCE信息和域信息，因此，可以获取到BRPC计算中需要的边界路由设备的信息，从而利用BRPC实现跨域路径的计算。
文档编号H04L12/56GK101552717SQ20081006660
公开日2009年10月7日 申请日期2008年4月3日 优先权日2008年4月3日
发明者陈国义 申请人:华为技术有限公司