路径确定方法、路径确定装置及网络系统的利记博彩app

专利名称：路径确定方法、路径确定装置及网络系统的利记博彩app
技术领域：
本发明涉及通信技术领域，具体涉及一种路径确定方法、路径确定装置 及网络系统。
背景技术：
在下 一代网络(Next Generation Network, NGN)架构中，当 一个运营商 网络的规模比较大时，可以把网络划分为多个子域，每个子域由一个传送资 源控制功能实体(Transport Resource Control Functional Entity, TRC-FE )控制。 TRC-FE维护着网络中的逻辑资源拓朴信息。所谓的逻辑资源是指网络中已有 的流量工程(Tra伍c Engineering, TE )链路。
现有的NGN资源与接纳控制功能(Resource and Admission Control Functions, RACF)标准中，TE链路都是事先建立好的。如果有新的业务请 求到达，而目前没有现成的资源可以使用，则该业务请求失败。为了能够更 灵活、更充分地利用网络资源，需要计算并建立新的路径，供业务使用。
目前现有技术解决多域路径计算问题的方法中，有一种方案是通过路径 计算模块(Path Computation Element, PCE )采用基于PCE的后向回归算法 (BackwardRecursivePCE-basedComputation, BRPC )进行3各径确定。在网 络的每个子域中， 一般都配置有一个PCE,由PCE负责其所管理子域的路径 计算。该方案在确定域序列(如Domainl, Domain2， Domain3)的前提下， 能够计算出最优的路径。所谓最优是指链路代价最小。链路代价可以是内部 网关协议(Interior Gateway Protocol, IGP)代价、TE代价、链路的跳数等。
请参阅图l,是现有技术路径确定方法示意图。
如图1所示，包括3个子域即Domainl、Domain2、Domain3，并对应PCEl、 PCE2、 PCE3。图l中域序列已知，域间链路也已知，需要计算Src-Dst的路 径。图1中具体包括以下过程
1) PCE3计算G-Dst、 H-Dst的链路，并将链路信息发送给PCE2;
2) PCE2计算C-E、 D-E、 C-F、 D-F的链路; 3 ) PCE2选择最优链路段；PCE2以C为入口节点，则从C到Dst有2条链路C-E-G-Dst和C-F-H-Dst, PCE2选择其中链路代价更小的一条链路(假设是C-E-G-Dst);同样地，以D 为入口节点，PCE2也从D-E-G-Dst和D-F-H-Dst选择链路代价小的一条链路(假 设是D-E-G-Dst )。
4) PCE2将选出来的2条链路的信息(C-E-G-Dst和D-E-G-Dst)发送给 PCE1;
5 ) PCE1计算Src-A 、 Src-B的链路，并比较Src-A-C-E-G-Dst和 Src-B-D-E-G-Dst的链路代价，选择链路代价小的一条链路为Src-Dst的最优路径。
在对现有技术的研究和实践过程中，发明人发现现有技术存在以下问题 现有技术在确定路径时，只是通过PCE基于本端维护的链路信息去计算，
而没有充分利用TRC-FE所维护的链路资源，因此现有技术中对网络资源的
利用有待提高。

发明内容
本发明实施例要解决的技术问题是提供一种路径确定方法、路径确定装 置及网络系统，能够提高对网络资源的利用。
为解决上述技术问题，本发明所提供的实施例是通过以下技术方案实现
的
本发明实施例提供一种路径确定方法，包括第一子域的传送资源控制 功能实体TRC-FE确定未查询到符合预定条件的链路后，请求第一子域的路 径计算模块PCE计算第 一子域的入口节点和出口节点间的链路，接收所述第 一子域的PCE返回的链路；第一子域的TRC-FE向第二子域的TRC-FE发送 路径请求消息，所述路径请求消息携带所述第一子域的入口节点和出口节点 间的链路，所述路径请求消息用于第二子域的TRC-FE确定从第一子域的入 口节点到达第二子域的出口节点的链路。
本发明实施例提供一种路径确定方法，包括第二子域的传送资源控制 功能实体TRC-FE接收第 一子域的TRC-FE发送的路径请求消息，所述路径请 求消息携带所述第 一 子域的入口节点和出口节点间的链路；第二子域的 TRC-FE确定未查询到符合预定条件的链路后，请求第二子域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路，接收所述第二子域的
PCE返回的链路；第二子域的TRC-FE根据所述路径请求消息中的第一子域
的入口节点和出口节点间的链路、所述第一子域与所述第二子域的域间链路、
所述第二子域的PCE返回的链路，确定从第一子域的入口节点到达第二子域 的出口节点的链路。
本发明实施例提供一种路径确定装置，所述路径确定装置处于第一子域， 所述路径确定装置包括处理单元，用于确定未查询到符合预定条件的链路 后，请求第一子域的路径计算模块PCE计算第一子域的入口节点和出口节点 间的链路，接收所述第一子域的PCE返回的链路；发送单元，用于向第二子 域的TRC-FE发送路径请求消息，所述路径请求消息携带所述第 一子域的入 口节点和出口节点间的链路，所述路径请求消息用于第二子域的TRC-FE确 定从第一子域的入口节点到达第二子域的出口节点的链路。
本发明实施例提供一种路径确定装置，所述路径确定装置处于第二子域， 所述路径确定装置包括接收单元，用于接收第一子域的TRC-FE发送的路 径请求消息，所述路径请求消息携带所述第一子域的入口节点和出口节点间 的链路；第一处理单元，用于确定未查询到符合预定条件的链路后，请求第 二子域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路， 接收所述第二子域的PCE返回的链路；第二处理单元，用于根据所述路径请 求消息中的第 一子域的入口节点和出口节点间的链路、所述第 一子域与所述 第二子域的域间链路、所述第二子域的PCE返回的链路，确定从第一子域的 入口节点到达第二子域的出口节点的链路。
本发明实施例提供一种网络系统，包括第一子域的传送资源控制功能 实体TRC-FE,用于确定未查询到符合预定条件的链路后，请求第一子域的路 径计算模块PCE计算第一子域的入口节点和出口节点间的链路，接收所述第 一子域的PCE返回的链路，向第二子域的TRC-FE发送路径请求消息，所述 路径请求消息携带所述第一子域的入口节点和出口节点间的链路；第二子域 的传送资源控制功能实体TRC-FE,用于根据所述第一子域的TRC-FE发送的 路径请求消息，确定从第一子域的入口节点到达第二子域的出口节点的链路。
本发明实施例提供一种网络系统，包括第一子域的传送资源控制功能实体TRC-FE,用于发送路径请求消息，所述路径请求消息携带所述第一子域 的入口节点和出口节点间的链路；第二子域的传送资源控制功能实体 TRC-FE,用于接收所述第一子域的TRC-FE发送的路径请求消息，确定未查 询到符合预定条件的链路后，请求第二子域的路径计算模块PCE计算第二子 域的入口节点和出口节点间的链路，接收所述第二子域的PCE返回的链路； 根据所述路径请求消息中的第 一子域的入口节点和出口节点间的链路、所述 第一子域与所述第二子域的域间链路、所述第二子域的PCE返回的链路，确 定从第一子域的入口节点到达第二子域的出口节点的链路。
上述技术方案可以看出，本发明实施例技术方案确定路径时，是通过 TRC-FE与PCE的配合计算相应子域内的入口节点和出口节点间的链路，可 以充分利用TRC-FE所维护的链路资源，所以与现有技术相比，提高了对网 络资源的利用。


图1是现有技术路径确定方法示意图； 图2是本发明一方法实施例的路径确定方法流程图； 图3是本发明另一方法实施例的路径确定方法示意图； 图4是本发明一方法实施例的路径确定方法示意图； 图5是本发明一路径确定装置实施例的结构示意图； 图6是本发明另一路径确定装置实施例的结构示意图； 图7是本发明一实施例的网络系统结构示意图。
具体实施例方式
本发明实施例提供了一种路径确定方法，能够提高对网络资源的利用。 本发明实施例中TRC-FE作为一个管理逻辑资源的功能实体，主要保存 以下资源信息1)子域内的逻辑资源(即已建立的链路信息)，包括链路的 首、末节点、剩余带宽、链路的代价等；2)与相邻子域之间的逻辑资源(即 域间链路信息)，同样包括链路的首、末节点、剩余带宽、链路的代价等。
本发明实施例的^各径确定方法，是在已确定域序列的情况下进行路径确 定。本发明实施例中确定域序列即确定路径经过哪些子域时，可以采用以下 方法第一种方法是各个TRC-FE之间周期性洪泛各子域间的TE链路信息，各 TRC-FE都得到所有子域间的TE链路信息，因此可以直接计算出TRC-FE序列。
第二种方法是当路径请求消息到达时，源节点所在域的TRC-FE向其他 的TRC-FE洪泛路径请求消息，寻求到达宿节点所经过的TRC-FE域的序列。
本发明实施例的路径确定方法可以是
1)第一子域的传送资源控制功能实体TRC-FE确定未查询到符合预定条 件的链路后，请求第一子域的路径计算模块PCE计算第一子域的入口节点和 出口节点间的链路，接收所述第一子域的PCE返回的链路；
2 )第 一子域的TRC-FE向第二子域的TRC-FE发送路径请求消息，所述 路径请求消息携带所述第一子域的入口节点和出口节点间的链路，所述路径
请求消息用于第二子域的TRC-FE确定从第一子域的入口节点到达第二子域 的出口节点的链路。
其中，所述第一子域的传送资源控制功能实体TRC-FE确定未查询到符 合预定条件的链路具体为第一子域的TRC-FE确定是否存储有第一子域的 入口节点和出口节点间的链路，或者已存储的第 一子域的入口节点和出口节
点间的链路是否满足业务要求；若为否，则确定未查询到符合预定条件的链 路。
其中，所述第 一子域的TRC-FE请求第一子域的PCE计算第 一子域的入 口节点和出口节点间的链路具体为第一子域的TRC-FE根据选择的第一子 域到第二子域的域间链路，请求第一子域的PCE计算第一子域的入口节点和 出口节点间的链路。
本发明实施例的^各径确定方法还可以是
1) 第二子域的传送资源控制功能实体TRC-FE接收第一子域的TRC-FE 发送的路径请求消息，所述路径请求消息携带所述第 一子域的入口节点和出 口节点间的链J各；
2) 第二子域的TRC-FE确定未查询到符合预定条件的链路后，请求第二 子域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路，接 收所述第二子域的PCE返回的链路；
3) 第二子域的TRC-FE根据所述路径请求消息中的第一子域的入口节点和出口节点间的链路、所述第一子域与所述第二子域的域间链路、所述第二 子域的PCE返回的链路，确定从第一子域的入口节点到达第二子域的出口节 点的链路。
以下详细介绍本发明实施例^支术方案。
请参阅图2，是本发明一方法实施例的路径确定方法流程图，包括
201、 第二子域的TRC-FE接收第一子域的TRC-FE发送的路径请求消息， 所述路径请求消息中携带第 一子域的TRC-FE所确定的链路；
网络中存在多个子域，假设其中3个子域分别称为第一子域、第二子域 和第三子域，且域序列已知，另外子域间的域间链路也已知。
第一子域的TRC-FE向第二子域的TRC-FE发送路径请求消息，所述路径 请求消息中携带第一子域的TRC-FE所确定的链路。
这里所述路径请求消息中携带的第一子域的TRC-FE所确定的链路，可 以是从第一子域的节点(该节点可能是源节点，也可能是宿节点)开始到第 一子域的出口节点间的链路；也可以是从第一子域的节点到第二子域的入口 节点间的链路，即包括第一子域到第二子域的域间链路。
第二子域的TRC-FE接收第一子域的TRC-FE发送的路径请求消息。
202、 第二子域的TRC-FE请求第二子域的PCE计算第二子域的入口节点 和出口节点间的链路，接收所述第二子域的PCE返回的链路；
第二子域的TRC-FE接收第一子域发送的路径请求消息后，如果发现找 不到现有链路或现有链路不满足要求时，请求第二子域的PCE计算第二子域 的入口节点和出口节点间的链路。具体是在确定第二子域到第三子域的域间
链路的链路即确定第二子域的出口节点后，请求第二子域的PCE计算第二子 域的入口节点和出口节点间的链路。另外，如果没有先确定域间链路，也可 以是将第二子域内的所有域内路径都计算出来，然后再确定域间链路。
第二子域的PCE接收第二子域的TRC-FE的请求后，根据链路约束条件 例如带宽或链路代价等，计算第二子域的入口节点和出口节点间的链路，并 返回给第二子域的TRC-FE。
203、 第二子域的TRC-FE向第三子域的TRC-FE发送路径请求消息，所 述路径请求消息携带第二子域的TRC-FE所确定的链路。
12第二子域的TRC-FE根据所述第二子域的PCE返回的链路及所述第一子 域的TRC-FE所确定的链路，向第三子域的TRC-FE发送路径请求消息，所述 路径请求消息携带第二子域的TRC-FE所确定的链路，用于第三子域的 TRC-FE结合所述确定结果确定从第一子域的源或宿节点到达第三子域的宿 或源节点的链路。
这里所述路径请求消息中携带的第二子域的TRC-FE所确定的链路，可 以是从第一子域的节点(该节点可能是源节点，也可能是宿节点)开始到第 二子域的出口节点间的链路；也可以是从第一子域的节点到第三子域的入口 节点间的链路，即包括第二子域到第三子域的域间链路。
上面所述的第 一子域可以为宿节点所在的子域，所述第三子域为源节点 所在的子域。
上面所述的第一子域也可以为源节点所在的子域，所述第三子域为宿节 点所在的子域，则所述第二子域的TRC-FE向第三子域的TRC-FE发送路径请 求消息之后进一步包括第二子域的TRC-FE接收第三子域的TRC-FE返回的 链路，将所述链路发送给第一子域的TRC-FE。
可以发现，该实施例通过TRC-FE与PCE的配合计算链路，可以充分利 用TRC-FE所维护的链路资源。
请参阅图3,是本发明另 一方法实施例的路径确定方法示意图。
如图3所示，包括3个子域即Domainl、 Domain2、 Domain3，并对应 TRC-FE1、 TRC-FE2、 TRC-FE3, TRC-FE1、 TRC-FE2、 TRC-FE3分别与PCE1、 PCE2、 PCE3进行交互。
以图3为例，假设Domain 1中已存在链路Src-A,带宽为200M(该链路的 信息保存在TRC-FE1中)，Domain 3中已存在链路H-Dst,带宽为80M (该链路 的信息保存在TRC-FE3中)。Domain l与Domain 2之间有2条域间链路A-C和 B-D,域间链路A-C的带宽500M,域间链路B-D的带宽200M (TRC-FE1和 TRC-FE2都保存这两条域间链路的信息)，Domain 2与Domain 3之间有2条域间 链路E-G和F-H ,域间链路E-G的带宽100M ,域间链路F-H的带宽500M (TRC-FE2和TRC-FE3都保存这两条域间链路的信息)。
现在TRC-FE1收到路径请求，要求计算源节点Src到宿节点Dst的带宽为100M的链路Src-Dst，源节点Src处于Domain 1,宿节点Dst处于Domain3,并且 已知域序列为(Domainl, Domain2, Domain3 )。 如图3所示，图3中包括以下过程
1 )收到路径请求消息后，TRC-FEl选择Domain l到Domain 2之间的l条域
间链路。
TRC-FE1可以根据不同策略对域间链路进行选择。例如，可以优先选才奪 带宽大的域间链路(例如A-C带宽为500M, B-D的带宽为200M,因此优先选 择A-C )，也可以选择本子域内到出口节点之间已经有满足要求的逻辑资源的 链路(例如，如果选择A-C,则可直接利用Src-A;如果选择B-D，则还要计算 Src-B。因此优先选择A-C )。假设TRC-FE1选择了域间链路A-C。
2) TRC-FEl确定Src-A的链路。
由于Src-A已经存在，并满足要求，故可以直4妾利用。
3 ) TRC-FE1向TRC-FE2发送路径请求消息(见图3中消息①)，该消息主 要包含
域序歹'J ( Domain 1 、 Domain 2 、 Domain 3 ); 路径的源、宿节点信息(节点Src、 Dst的信息)； 已经计算的路径段的信息(Src-A-C的信息)。
4 ) TRC-FE2收到路径请求消息后，首先选择Domain 2到Domain 3之间的1 条域间链路(与第1步中TRC-FE1采用的方法相同，假设选择了 F-H链路)。
5) 由于Domain 2中并不存在C-F的链路，所以TRC-FE2向PCE2发送路径 计算请求消息(图3中消息②)，该消息主要包含以下内容
链路段的头节点和尾节点(C和F)的信息；
链路段相关的约束条件，如带宽(请求的带宽可以大于实际业务所需要 的带宽，剩下的带宽资源可供其他业务使用)或链路代价等。
6) PCE2根据请求计算出C-F的链路后，把链路信息(如链路经过哪些节 点)返回给TRC-FE2 (图3中消息③)。
7) TRC-FE2向TRC-FE3发送路径请求消息(图3中消息④)，该消息主要 包含
域序歹'J (Domain 1 、 Domain 2、 Domain 3 );
14路径的源、宿节点信息(节点Src、 Dst的信息)； 已经计算的路径段的信息(Src-A-C-F-H的信息)。
8 )TRC-FE3收到路径请求消息后，发现H-Dst之间虽然已经存在逻辑资源， 但该资源的带宽不够(业务需要100M的带宽资源，但该逻辑资源只有80M), 因此TRC-FE3请求PCE3计算路径(图3中消息 )。
同样，该请求消息包含链路段的头节点和尾节点(H和Dst)的信息； 链路段相关的约束条件，如带宽(请求的带宽可以大于实际业务所需要 的带宽，剩下的带宽资源可供其他业务使用)或链路代价等。
9) PCE3计算出H-Dst的链路后，把链路信息(如链路经过哪些节点)返 回给TRC-FE3 (图3中消息 )。
10) 至此，TRC-FE3得到了Src-Dst的路径(Src-A-C-F-H-I-Dst),并将路 径的完整信息返回给TRC-FE2 (图3中消息⑦)。
11 ) TRC-FE2把路径信息返回给TRC-FE1 (图3中消息⑧)。 TRC-FE1得到路径信息后，就可发起建路信令。
当路径建立完成后，C-F和H-I-Dst都可以作为新的链路资源，分别保存在 TRC-FE2和TRC-FE3中。
上述过程中，当网络中资源紧缺时，有可能出现PCE计算路径失败的情况。 例如，图3中，C-F的路径可能因资源不足而计算不出来，或者不存在C-F的路 径，或者计算出的C-F的路径不符合要求。这种情况下，需要进行回退，重新 选择域间链路。具体的过程是
A、 TRC-FE2发现PCE2计算C-F链路失败，则重新选择Domain 2到Domain 3的域间链路(假设选择E-G),然后再请求PCE2计算C-E的链路。
B、 如果计算C-E链路仍然失败，则TRC-FE2通知上游的TRC-FE1资源不足。
C 、 TRC-FE1获知下游的TRC-FE2资源不足后，重新选择TRC-FE1到 TRC-FE2的域间链路(如选择B-D ),然后再请求PCEl重新计算Domain 1中的 链路，并发送给TRC-FE2。
根据以上步骤可以逐步向上游的TRC-FE回退并重新选择域间链路。当所 有的域间链路都尝试失败，则路径请求失败。需要注意的是，该方案中是以前向计算方法为例进行说明但不局限于此，
也可以采用后向计算的方法，即从Domain 3到Domain l进行计算，其和从 Domain l到Domain 3进行计算的原理是一样的。
当然，如果采用"TRC-FE之间周期性洪泛各子域间的TE链路信息"的方 法，则TRC-FE1最先得到域序列，这种情况下采用前向计算方法更好，因为 如果采用后向计算的方法，还需要等待TRC-FE3获知域序列后才能进行；如 果采用"源节点所在域的TRC-FE向其他的TRC-FE洪泛路径请求消息"的方法， 则TRC-FE3最先得到域序列，这种情况下采用后向计算方法更好，因为如果 采用前向计算的方法，还需要等待TRC-FE1获知域序列后才能进行。
可以发现，该实施例TRC-FE可以根据策略选择域间链路，在自身未存储 本子域内的所需链路或者已存储的链路不满足业务要求时，请求PCE计算获得 这些链路，从而也充分利用TRC-FE所维护的链路资源，确定路径时计算量比 现有技术的计算量要小。
请参阅图4，是本发明另一方法实施例的路径确定方法示意图。本实施例 与前述实施例的主要区别是同时考虑多条域间链路进行路径计算，计算量虽 然比前述实施例大，但可以确定出最优路径。
3口图4所示，包4舌3个子i或即Domain 1 、 Domain2 、 Domain3 , 并对应 TRC-FE1、 TRC-FE2、 TRC-FE3， TRC-FE1、 TRC-FE2、 TRC-FE3分别与PCE1 、 PCE2、 PCE3进行交互。
以图4为例，假设Domain l中已存在链路Src-A,带宽为200M(该链路的 信息保存在TRC-FE1中)，Domain 2中已存在链路C-E、 D-E，带宽均为200M (该链路的信息保存在TRC-FE2中)，Domain 3中已存在链路H-Dst,带宽为 80M(该链路的信息保存在TRC-FE3中)。Domain l与Domain 2之间有2条域间 链路A-C和B-D,域间链路A-C的带宽500M,域间链路B-D的带宽200M (TRC-FE1和TRC-FE2都保存这两条域间链路的信息)，Domain 2与Domain 3 之间有2条域间链路E-G和F-H,域间链路E-G的带宽100M,域间链路F-H的带 宽500M (TRC-FE2和TRC-FE3都保存这两条域间链路的信息)。
当TRC-FE1收到路径请求，要求计算源节点Src到宿节点Dst的带宽为50M 的链路Src-Dst,源节点Src处于Domainl,宿节点Dst处于Domain3,并且已知域序歹'J为(Domain 1, Domain2, Domain3 )。 图4中包括以下过程
l)收到路径请求消息后，TRC-FEl首先确定Src-A、 Src-B的链路。
收到路径请求消息后，TRC-FE1在判断域间链路A-C、 B-D均满足业务要 求后，确定本子域内的Src-A、 Src-B的链路。由于Src-A的链路已经存在(假 设带宽满足业务的需求)，所以只需计算Src-B的链路。
TRC-FEl请求PCEl计算Src-B的链路(图4中消息①)。请求消息中包含
链路段的头节点和尾节点(Src和B)的信息；
链路段相关的约束条件，如带宽(请求的带宽可以大于实际业务所需要 的带宽，剩下的带宽资源可供其他业务使用)或链路代价等。
2 ) PCE1计算出Src-B的链路后，将路径信息返回给TRC-FE1 (图4中消息 ②)。该消息主要包含
链路段所经过的节点； 链路段的链路代价metric 。
3 ) TRC-FE1向TRC-FE2发送路径请求消息(图4中消息③)。该消息主要 包含
域序歹'J ( Domain 1 、 Domain 2、 Domain 3 ); 路径的源、宿节点信息(节点Src、 Dst的信息)；
链路段Src-A-C、 Src-B-D的信息，包括链路段经过的节点、链路段的链路 代价等。
4) TRC-FE2收到请求消息后，在判断域间链路E-G、 F-H均满足业务要求 后，确定本子域内的C-E、 D-E、 C-F、 D-F四个链路段。其中C-E、 D-E的链路 段已存在(假设满足业务的需求)，C-F、 D-F则请求PCE2进行计算，并接收 PCE2返回的链路信息。(见图4中消息④、 ,与前面的消息①、②类似)。
5) TRC-FE2选择最优的路径段(链路代价最小)。
以E为出口节点，比较链路段Src-A-C-E与Src-B-D-E的链路代价，选择链 路代价更小的一条(假设是Src-A-C-E),结合域间链路E-G，确定最优路径段 Src-A-C-E-G;以F为出口节点，比较链路段Src-A-C-F与Src-B-D-F的代价，选 择链路代价更小的一条(假设是Src-A-C-F),结合域间链路F-H,确定最优路
176 ) TRC-FE2向TRC-FE3发送路径请求消息(图4中消息 ),该消息主要 包含
域序歹'J ( Domain 1 、 Domain 2、 Domain 3 ); 路径的源、宿节点信息(节点Src、 Dst的信息)；
步骤5)中选出的最优路径段Src-A-C-E-G、 Src-A-C-F-H的信息，包括链 路段经过的节点、链路段的链路代价等。
7) TRC-FE3收到路径请求消息后，确定G-Dst、 H-Dst路径段，由于H-Dst 已经存在，则只需计算G-Dst。 TRC-FE3请求PCE3计算G-Dst的链路(图4中消 息⑦)，请求消息中包含
链路段的头节点和尾节点(G和Dst)的信息；
链路段相关的约束条件，如带宽(请求的带宽可以大于实际业务所需要 的带宽，剩下的带宽资源可供其他业务使用)或链路代价等。
PCE3计算出G-Dst的链路后，将路径信息返回给TRC-FE3(图4中消息 )。 该消息主要包含
链路段所经过的节点；
链路段的链路代价metric 。
8) TRC-FE3选择最优的路径段(链路代价最小)。
TRC-FE3比较Src-A-C-E-G-Dst、 Src-A-C-F-H-Dst两条路径，选择链路代 价更小的一条(假设是Src-A-C-F-H-Dst )。
到此为止，TRC-FE3得到了从源节点到宿节点的完整的最优路径的信息。
9) TRC-FE3将该路径的完整信息返回给TRC-FE2， TRC-FE2再把路径信 息返回给TRC-FE1。(图4中消息⑨和⑩)
TRC-FE1得到路径信息后，可发起建路信令。当路径建立完成后，C-F和 H-I-Dst都可以作为新的链路资源，分别保存在TRC-FE2和TRC-FE3中。
需要注意的是，该方案中是以前向计算方法为例进行说明但不局限于此， 也可以采用后向计算的方法，即从Domain 3到Domain l进行计算，其和从 Domain l到Domain 3进行计算的原理是一样的。
当然，如果采用"TRC-FE之间周期性洪泛各子域间的域间链路信息"的方法，则TRC-FE1最先得到域序列，这种情况下釆用前向计算方法更好，因
为如果采用后向计算的方法，还需要等待TRC-FE3获知域序列后才能进行； 如果采用"源节点所在域的TRC-FE向其他的TRC-FE洪泛路径请求消息"的方 法，则TRC-FE3最先得到域序列，这种情况下采用后向计算方法更好，因为 如果采用前向计算的方法，还需要等待TRC-FE1获知域序列后才能进行。
可以发现，该实施例TRC-FE可以选择多条域间链路，请求PCE计算相关 的多条链路，从PCE返回的多条链路从中进行选择，从而也充分利用TRC-FE 所维护的链路资源，并可以得到最优路径，确定路径时计算量也比现有技术 的计算量要小。
需要说明的是，上述实施例只是以3个子域举例说明但不局限于此，对于 网络中存在多个子域的情况，其原理是相同的，即在多个子域中，任何三个 子域的TRC-FE都可以按照上述过程执行。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发 明可借助软件加必需的硬件平台的方式来实现，当然也可以全部通过硬件来 实施，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技 术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出 来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等， 包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者 网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
上述内容详细介绍了本发明实施例路径确定方法，相应的，本发明实施 例提供一种路径确定装置和网络系统。
请参阅图5,是本发明一路径确定装置实施例的结构示意图。
所述路径确定装置为传送资源控制功能实体TRC-FE。以所述路径确定装 置处于第一子域举例说明但不局限于此，当处于其他子域的处理情况是类似 的。
如图5所示，所述路径确定装置包括处理单元502、发送单元503。 处理单元502,用于确定未查询到符合预定条件的链路后，请求第一子域
的路径计算模块PCE计算第一子域的入口节点和出口节点间的链路，接收所
述第一子域的PCE返回的链路。发送单元503,用于向第二子域的TRC-FE发送路径-清求消息，所述路径 请求消息携带所述第一子域的入口节点和出口节点间的链路，所述路径请求 消息用于第二子域的TRC-FE确定从第一子域的入口节点到达第二子域的出 口节点的4连路。
所述处理单元502进一步包括判断单元5021、交互单元5022。 判断单元5021，用于确定路径确定装置是否存储有第一子域的入口节点 和出口节点间的链路，或者已存储的第一子域的入口节点和出口节点间的链
路是否满足业务要求。
交互单元5022,在所述判断单元5021的判断结果为否时，确定未查询到 符合预定条件的链路，请求第一子域的路径计算模块PCE计算第一子域的入 口节点和出口节点间的链路，接收所述第一子域的PCE返回的链路。
所述处理单元502进一步包括域间链路确定单元5023。
域间链路确定单元5023,用于选择第一子域到第二子域的一条域间链路， 通过确定域间链路可以确定第一子域的出口节点。所述交互单元5022根据所 述域间链路确定单元5023选择的第 一子域到第二子域的 一条域间链路，请求 第一子域的PCE计算第一子域的入口节点和出口节点间的链路。另外，也可 以是交互单元5022请求将第一子域内的所有域内路径都计算出来，然后再由 域间链路确定单元5023确定域间链路。
处理单元502进一步包括指示单元5024。
指示单元5024,用于若所述域间链路确定单元5023选择一条域间链路， 且所述交互单元5022接收所述第一子域的PCE返回的链路为失败时，指示所 述域间链路确定单元5023重新选择第一子域到第二子域的域间链路。
所述路径确定装置的发送单元503向第二子域的TRC-FE发送路径请求 消息之后进一步包括接收第二子域的TRC-FE返回的链路。
请参阅图6,是本发明另一路径确定装置实施例的结构示意图。
所述路径确定装置为传送资源控制功能实体TRC-FE。以所述路径确定装 置处于第一子域举例说明但不局限于此，当处于其他子域的处理情况是类似 的。
如图6所示，所述路径确定装置包括处理单元602、发送单元603。处理单元602,用于确定未查询到符合预定条件的链路后，请求第一子域
的路径计算模块PCE计算第一子域的入口节点和出口节点间的链路，接收所 述第一子域的PCE返回的链路。
发送单元603 ，用于向第二子域的TRC-FE发送路径请求消息，所述路径 请求消息携带所述第 一子域的入口节点和出口节点间的链路，所述路径请求 消息用于第二子域的TRC-FE确定从第一子域的入口节点到达第二子域的出 口节点的链^各。
所述处理单元602进一步包括判断单元6021、交互单元6022。 判断单元6021,用于确定路径确定装置是否存储有第一子域的节点间的
链路，或者已存储的第一子域的入口节点和出口节点间的链路是否满足业务要求。
交互单元6022,在所述判断单元6021的判断结果为否时，确定未查询到 符合预定条件的链路，请求第一子域的路径计算模块PCE计算第一子域的入 口节点和出口节点间的链^备，接收所述第一子域的PCE返回的链路。
所述处理单元602进一步包括域间链路确定单元6023。
域间链路确定单元6023，用于选择第一子域到第二子域的多条域间链路， 通过确定域间链路可以确定第一子域的出口节点。所述交互单元6022根据所 述域间链路确定单元6023选择的第 一子域到第二子域的多条域间链路，请求 第一子域的PCE计算第一子域的入口节点和出口节点间的链路。这里所述的 多条域间链路，可以是满足带宽要求的所有链路，也可以是其中的大部分链 路，优先选择满足带宽要求的所有链路。另外，也可以是交互单元6022请求 将第一子域内的所有域内路径都计算出来，然后再由域间链路确定单元6023 确定域间《连路。
所述处理单元602进一步包括选择单元6024。
选才奪单元6024,用于所述域间链路确定单元6023选冲奪多条域间链^各时， 根据所述交互单元6022接收的所述第一子域的PCE返回的链路，选择第一子 域内节点间链路代价小的链路，即对第一子域的每个出口节点，从多条到达 该出口节点的链路中选择链路代价最小的 一条作为所述路径请求消息中携带 的链路。所述路径确定装置的发送单元603向第二子域的TRC-FE发送路径请求 消息之后进一步包括接收第二子域的TRC-FE返回的链路。
本发明实施例还提供一种路径确定装置，所述路径确定装置处于第二子 域，所述路径确定装置包括
接收单元，用于接收第一子域的TRC-FE发送的路径请求消息，所述路 径请求消息携带所述第一子域的入口节点和出口节点间的链路。
第一处理单元，用于确定未查询到符合预定条件的链路后，请求第二子 域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路，接收 所述第二子域的PCE返回的链路。
第二处理单元，用于根据所述路径请求消息中的第 一子域的入口节点和 出口节点间的链路、所述第一子域与所述第二子域的域间链路、所述第二子
域的PCE返回的链路，确定从第一子域的入口节点到达第二子域的出口节点 的链路。
所述第一处理单元若多次请求第二子域的路径计算模块PCE计算第二子 域的入口节点和出口节点间的链路后，接收所述第二子域的PCE返回的链路 都失败，则第一处理单元通知第一子域的TRC-FE重新确定第一子域的入口 节点和出口节点间的链路。
所述路径确定装置还包括
发送单元，用于在所述第二处理单元确定从第一子域的入口节点到达第 二子域的出口节点的链路之后，向第一子域的TRC-FE发送所述确定的从第 一子域的入口节点到达第二子域的出口节点的链路。 以下介绍本发明实施例提供的网络系统。 请参阅图7，是本发明一实施例的网络系统结构示意图。 如图7所示，网络系统包括第一子域的传送资源控制功能实体TRC-FE 701、第二子域的TRC-FE 702、第三子域的TRC-FE 703。
第 一子域的传送资源控制功能实体TRC-FE 701 ，用于发送路径请求消息， 所述路径请求消息中携带第一子域的TRC-FE 701所确定的链路。这里所述路 径请求消息中携带的第一子域的TRC-FE所确定的链路，可以是从第一子域 的节点(该节点可能是源节点，也可能是宿节点)开始到第一子域的出口节点间的链路；也可以是从第一子域的节点到第二子域的入口节点间的链路， 即包括第 一子域到第二子域的域间链路。
第二子域的TRC-FE 702,用于接收所述第一子域的TRC-FE 701发送的 路径请求消息，请求第二子域的路径计算模块PCE计算第二子域的入口节点 和出口节点间的链路，接收所述第二子域的PCE返回的链路，根据所述第二 子域的PCE返回的链路及所述第一子域的TRC-FE 701所确定的链路，向第 三子域的TRC-FE 703发送路径请求消息，所述路径请求消息携带第二子域的 TRC-FE 702所确定的链路。这里所述路径请求消息中携带的第二子域的 TRC-FE所确定的链路，可以是从第一子域的节点(该节点可能是源节点，也 可能是宿节点)开始到第二子域的出口节点间的链路；也可以是从第一子域 的节点到第三子域的入口节点间的链路，即包括第二子域到第三子域的域间 链路。
第三子域的TRC-FE 703,用于根据所述第二子域的TRC-FE 702发送的 确定结果，确定从第一子域的源节点到达第三子域的宿节点的链路，或者是 确定从第一子域的宿节点到达第三子域的源节点的链路。
第二子域的TRC-FE具有上述图5或图6所示的结构，此处不再详细叙述。
需要说明的是，上述三个子域是相对而言，在多个子域中，任何三个子 域的TRC-FE都可以按照上述过程执行。
本发明实施例还提供一种网络系统，包括
第一子域的传送资源控制功能实体TRC-FE,用于确定未查询到符合预定 条件的链路后，请求第一子域的路径计算模块PCE计算第一子域的入口节点 和出口节点间的链路，接收所述第一子域的PCE返回的链路，向第二子域的 TRC-FE发送路径请求消息，所述路径请求消息携带所述第一子域的入口节点 和出口节点间的链路。
第二子域的传送资源控制功能实体TRC-FE,用于根据所述第一子域的 TRC-FE发送的路径请求消息，确定从第一子域的入口节点到达第二子域的出 口节点的链路。
本发明实施例还提供一种网络系统，包括
23体TRC-FE,用于发送路径请求消息，所 述路径请求消息携带所述第 一子域的入口节点和出口节点间的链路；
第二子域的传送资源控制功能实体TRC-FE,用于接收所述第一子域的 TRC-FE发送的路径请求消息，确定未查询到符合预定条件的链路后，请求第 二子域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路， 接收所述第二子域的PCE返回的链路；根据所述路径请求消息中的第一子域 的入口节点和出口节点间的链路、所述第一子域与所述第二子域的域间链路、
所述第二子域的PCE返回的链路，确定从第一子域的入口节点到达第二子域 的出口节点的链路。
综上所述，本发明实施例技术方案确定路径时，是通过TRC-FE与PCE 的配合计算相应子域内的入口节点和出口节点间的链路，可以充分利用 TRC-FE所维护的链路资源，所以与现有技术相比，提高了对网络资源的利用。
进一步的，本发明实施例TRC-FE可以根据策略选择域间链路，在自身 未存储本子域内的所需链路或者已存储的链路不满足业务要求时，请求PCE 计算获得这些链路。
进一步的，本发明实施例TRC-FE可以选4奪一条或多条域间链路进行路 径确定，当考虑多条域间链路进行路径计算，可以得到最优路径。
进一步的，本发明实施例进行路径确定时，可以采用前向计算方法，也 可以采用后向计算方法。
上述装置和系统内的各模块之间的信息交互、执行过程等内容，由于与 本发明方法实施例基于同 一构思，具体内容可参见本发明方法实施例中的叙 述，此处不再赘述。
以上对本发明实施例所提供的一种路径确定方法、路径确定装置及网络 系统进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思 想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书内 容不应理解为对本发明的限制。
权利要求
1、一种路径确定方法，其特征在于，包括第一子域的传送资源控制功能实体TRC-FE确定未查询到符合预定条件的链路后，请求第一子域的路径计算模块PCE计算第一子域的入口节点和出口节点间的链路，接收所述第一子域的PCE返回的链路；第一子域的TRC-FE向第二子域的TRC-FE发送路径请求消息，所述路径请求消息携带所述第一子域的入口节点和出口节点间的链路，所述路径请求消息用于第二子域的TRC-FE确定从第一子域的入口节点到达第二子域的出口节点的链路。
2、 根据权利要求1所述的路径确定方法，其特征在于，所述第一子域的 传送资源控制功能实体TRC-FE确定未查询到符合预定条件的链路具体为第一子域的TRC-FE确定是否存储有第一子域的入口节点和出口节点间 的链路，或者已存储的第一子域的入口节点和出口节点间的链路是否满足业务要求；若为否，则确定未查询到符合预定条件的链路。
3、 根据权利要求1或2所述的路径确定方法，其特征在于，所述第一子 域的TRC-FE请求第一子域的PCE计算第一子域的入口节点和出口节点间的 链路具体为第一子域的TRC-FE根据选择的第一子域到第二子域的域间链路，请求 第一子域的PCE计算第一子域的入口节点和出口节点间的链路。
4、 根据权利要求3所述的路径确定方法，其特征在于若第一子域的TRC-FE选择一条域间链路，且接收所述第一子域的PCE 返回的链路为失败，则第一子域的TRC-FE重新选择第一子域到第二子域的域间链路，根据 所述重新选择的域间链路，请求第一子域的PCE计算第一子域的入口节点和 出口节点间的链路。
5、 根据权利要求3所述的路径确定方法，其特征在于若第一子域的TRC-FE选择多条域间链路，则第一子域的TRC-FE接收所 述第一子域的PCE返回的链路后，选择第一子域节点间链路代价小的链路作为所述路径请求消息中携带的链路。
6、 根据权利要求1所述的路径确定方法，其特征在于所述第 一子域的TRC-FE向第二子域的TRC-FE发送路径请求消息之后进 一步包括接收第二子域的TRC-FE返回的从第一子域的入口节点到达第二子域的 出口节点的链路。
7、 一种路径确定方法，其特征在于，包括第二子域的传送资源控制功能实体TRC-FE接收第一子域的TRC-FE发送 的路径请求消息，所述路径请求消息携带所述第一子域的入口节点和出口节 点间的链路；第二子域的TRC-FE确定未查询到符合预定条件的链路后，请求第二子 域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路，接收 所述第二子域的PCE返回的链路；第二子域的TRC-FE根据所述路径请求消息中的第一子域的入口节点和 出口节点间的链路、所述第一子域与所述第二子域的域间链路、所述第二子域的PCE返回的链路，确定从第一子域的入口节点到达第二子域的出口节点 的链路。
8、 根据权利要求7所述的路径确定方法，其特征在于所述第二子域的TRC-FE若多次请求第二子域的路径计算模块PCE计算 第二子域的入口节点和出口节点间的链路后，接收所述第二子域的PCE返回 的链路都失败，则第二子域的TRC-FE通知第一子域的TRC-FE重新确定第一 子域的入口节点和出口节点间的链路。
9、 根据权利要求7或8所述的路径确定方法，其特征在于 所述第二子域的TRC-FE确定从第一子域的入口节点到达第二子域的出口节点的链路之后进一 步包括向第一子域的TRC-FE发送所述确定的从第一子域的入口节点到达第二 子域的出口节点的链路。
10、 一种路径确定装置，其特征在于，所述路径确定装置处于第一子域，所述路径确定装置包括处理单元，用于确定未查询到符合预定条件的链路后，请求第一子域的路径计算模块PCE计算第一子域的入口节点和出口节点间的链路，接收所述 第一子域的PCE返回的链路；发送单元，用于向第二子域的TRC-FE发送路径请求消息，所述路径请 求消息携带所述第一子域的入口节点和出口节点间的链路，所述路径请求消 息用于第二子域的TRC-FE确定从第一子域的入口节点到达第二子域的出口 节点的链路。
11、 根据权利要求IO所述的路径确定装置，其特征在于，所述处理单元 包括判断单元，用于确定所述路径确定装置是否存储有第一子域的入口节点 和出口节点间的链路，或者已存储的第一子域的入口节点和出口节点间的链路是否满足业务要求；交互单元，用于在所述判断单元的判断结果为否时，确定未查询到符合 预定条件的链路，请求第一子域的路径计算模块PCE计算第一子域的入口节 点和出口节点间的链路，接收所述第一子域的PCE返回的链路。
12、 根据权利要求11所述的路径确定装置，其特征在于，所述处理单元 进一步包括域间链路确定单元，用于选择第一子域到第二子域的域间链路； 所述交互单元根据所述域间链路确定单元选择的第 一子域到第二子域的域间链路，请求第一子域的PCE计算第一子域的入口节点和出口节点间的链路。
13、 根据权利要求12所述的路径确定装置，其特征在于，所述处理单元 进一步包括指示单元，用于若所述域间链路确定单元选择一条域间链路，且所述交 互单元接收所述第一子域的PCE返回的链路为失败时，指示所述域间链路确 定单元重新选择第 一子域到第二子域的域间链路。
14、 根据权利要求12所述的路径确定装置，其特征在于，进一步包括选择单元，用于所述域间链路确定单元选择多条域间链路时，根据所述 交互单元接收的所述第 一子域的PCE返回的链路，选择第 一子域节点间链路 代价小的链路作为所述路径请求消息中携带的链路。
15、 一种路径确定装置，其特征在于，所述路径确定装置处于第二子域，所述路径确定装置包括接收单元，用于接收第一子域的TRC-FE发送的路径请求消息，所述路 径请求消息携带所述第 一子域的入口节点和出口节点间的链路；第一处理单元，用于确定未查询到符合预定条件的链路后，请求第二子 域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路，接收 所述第二子域的PCE返回的链路；第二处理单元，用于根据所述路径请求消息中的第一子域的入口节点和 出口节点间的链路、所述第一子域与所述第二子域的域间链路、所述第二子域的 PCE返回的链路，确定从第一子域的入口节点到达第二子域的出口节点 的链路。
16、 根据权利要求15所述的路径确定装置，其特征在于 所述第一处理单元若多次请求第二子域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路后，接收所述第二子域的PCE返回的链路都失败，则第一处理单元通知第一子域的TRC-FE重新确定第一子域的入口 节点和出口节点间的链路。
17、 根据权利要求15或16所述的路径确定装置，其特征在于，所述路 径确定装置还包括发送单元，用于在所述第二处理单元确定从第一子域的入口节点到达第 二子域的出口节点的链路之后，向第一子域的TRC-FE发送所述确定的从第 一子域的入口节点到达第二子域的出口节点的链路。
18、 一种网络系统，其特征在于，包括第一子域的传送资源控制功能实体TRC-FE,用于确定未查询到符合预定 条件的链路后，请求第一子域的路径计算模块PCE计算第一子域的入口节点 和出口节点间的链路，接收所述第 一子域的PCE返回的链路，向第二子域的TRC-FE发送路径请求消息，所述路径请求消息携带所述第 一子域的入口节点和出口节点间的链路；第二子域的传送资源控制功能实体TRC-FE,用于根据所述第一子域的 TRC-FE发送的路径请求消息，确定从第 一子域的入口节点到达第二子域的出 口节点的链路。
19、 一种网络系统，其特征在于，包括第一子域的传送资源控制功能实体TRC-FE,用于发送路径请求消息，所 述路径请求消息携带所述第一子域的入口节点和出口节点间的链路；第二子域的传送资源控制功能实体TRC-FE,用于接收所述第一子域的 TRC-FE发送的路径请求消息，确定未查询到符合预定条件的链路后，请求第 二子域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路， 接收所述第二子域的PCE返回的链路；根据所述路径请求消息中的第一子域 的入口节点和出口节点间的链路、所述第一子域与所述第二子域的域间链路、 所述第二子域的PCE返回的链路，确定从第一子域的入口节点到达第二子域 的出口节点的链路。
全文摘要
本发明公开一种路径确定方法、路径确定装置及网络系统。所述方法为第一子域的传送资源控制功能实体TRC-FE确定未查询到符合预定条件的链路后，请求第一子域的路径计算模块PCE计算第一子域的入口节点和出口节点间的链路，接收所述第一子域的PCE返回的链路；第一子域的TRC-FE向第二子域的TRC-FE发送路径请求消息，所述路径请求消息携带所述第一子域的入口节点和出口节点间的链路，所述路径请求消息用于第二子域的TRC-FE确定从第一子域的入口节点到达第二子域的出口节点的链路。本发明的技术方案能提高对网络资源的利用。
文档编号H04L12/56GK101616061SQ20081012620
公开日2009年12月30日 申请日期2008年6月26日 优先权日2008年6月26日
发明者毅 林, 董继雄 申请人:华为技术有限公司