CN101616061A - 路径确定方法、路径确定装置及网络系统 - Google Patents
路径确定方法、路径确定装置及网络系统 Download PDFInfo
- Publication number
- CN101616061A CN101616061A CN200810126205A CN200810126205A CN101616061A CN 101616061 A CN101616061 A CN 101616061A CN 200810126205 A CN200810126205 A CN 200810126205A CN 200810126205 A CN200810126205 A CN 200810126205A CN 101616061 A CN101616061 A CN 101616061A
- Authority
- CN
- China
- Prior art keywords
- subdomain
- link
- trc
- domain
- path
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种路径确定方法、路径确定装置及网络系统。所述方法为:第一子域的传送资源控制功能实体TRC-FE确定未查询到符合预定条件的链路后,请求第一子域的路径计算模块PCE计算第一子域的入口节点和出口节点间的链路,接收所述第一子域的PCE返回的链路;第一子域的TRC-FE向第二子域的TRC-FE发送路径请求消息,所述路径请求消息携带所述第一子域的入口节点和出口节点间的链路,所述路径请求消息用于第二子域的TRC-FE确定从第一子域的入口节点到达第二子域的出口节点的链路。本发明的技术方案能提高对网络资源的利用。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种路径确定方法、路径确定装置及网络系统。
背景技术
在下一代网络(Next Generation Network,NGN)架构中,当一个运营商网络的规模比较大时,可以把网络划分为多个子域,每个子域由一个传送资源控制功能实体(Transport Resource Control Functional Entity,TRC-FE)控制。TRC-FE维护着网络中的逻辑资源拓扑信息。所谓的逻辑资源是指网络中已有的流量工程(Traffic Engineering,TE)链路。
现有的NGN资源与接纳控制功能(Resource and Admission ControlFunctions,RACF)标准中,TE链路都是事先建立好的。如果有新的业务请求到达,而目前没有现成的资源可以使用,则该业务请求失败。为了能够更灵活、更充分地利用网络资源,需要计算并建立新的路径,供业务使用。
目前现有技术解决多域路径计算问题的方法中,有一种方案是通过路径计算模块(Path Computation Element,PCE)采用基于PCE的后向回归算法(Backward Recursive PCE-based Computation,BRPC)进行路径确定。在网络的每个子域中,一般都配置有一个PCE,由PCE负责其所管理子域的路径计算。该方案在确定域序列(如Domain1,Domain2,Domain3)的前提下,能够计算出最优的路径。所谓最优是指链路代价最小。链路代价可以是内部网关协议(Interior Gateway Protocol,IGP)代价、TE代价、链路的跳数等。
请参阅图1,是现有技术路径确定方法示意图。
如图1所示,包括3个子域即Domain1、Domain2、Domain3,并对应PCE1、PCE2、PCE3。图1中域序列已知,域间链路也已知,需要计算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发送的路径请求消息,所述路径请求消息携带所述第一子域的入口节点和出口节点间的链路;
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所确定的链路。
第二子域的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个子域即Domain1、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 1与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处于Domain1,宿节点Dst处于Domain3,并且已知域序列为(Domain1,Domain2,Domain3)。
如图3所示,图3中包括以下过程:
1)收到路径请求消息后,TRC-FE1选择Domain 1到Domain 2之间的1条域间链路。
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-FE1确定Src-A的链路。
由于Src-A已经存在,并满足要求,故可以直接利用。
3)TRC-FE1向TRC-FE2发送路径请求消息(见图3中消息①),该消息主要包含:
域序列(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中消息④),该消息主要包含:
域序列(Domain 1、Domain 2、Domain 3);
路径的源、宿节点信息(节点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的路径(Sre-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到Domain3的域间链路(假设选择E-G),然后再请求PCE2计算C-E的链路。
B、如果计算C-E链路仍然失败,则TRC-FE2通知上游的TRC-FE1资源不足。
C、TRC-FE1获知下游的TRC-FE2资源不足后,重新选择TRC-FE1到TRC-FE2的域间链路(如选择B-D),然后再请求PCE1重新计算Domain 1中的链路,并发送给TRC-FE2。
根据以上步骤可以逐步向上游的TRC-FE回退并重新选择域间链路。当所有的域间链路都尝试失败,则路径请求失败。
需要注意的是,该方案中是以前向计算方法为例进行说明但不局限于此,也可以采用后向计算的方法,即从Domain 3到Domain 1进行计算,其和从Domain 1到Domain 3进行计算的原理是一样的。
当然,如果采用“TRC-FE之间周期性洪泛各子域间的TE链路信息”的方法,则TRC-FE1最先得到域序列,这种情况下采用前向计算方法更好,因为如果采用后向计算的方法,还需要等待TRC-FE3获知域序列后才能进行;如果采用“源节点所在域的TRC-FE向其他的TRC-FE洪泛路径请求消息”的方法,则TRC-FE3最先得到域序列,这种情况下采用后向计算方法更好,因为如果采用前向计算的方法,还需要等待TRC-FE1获知域序列后才能进行。
可以发现,该实施例TRC-FE可以根据策略选择域间链路,在自身未存储本子域内的所需链路或者已存储的链路不满足业务要求时,请求PCE计算获得这些链路,从而也充分利用TRC-FE所维护的链路资源,确定路径时计算量比现有技术的计算量要小。
请参阅图4,是本发明另一方法实施例的路径确定方法示意图。本实施例与前述实施例的主要区别是同时考虑多条域间链路进行路径计算,计算量虽然比前述实施例大,但可以确定出最优路径。
如图4所示,包括3个子域即Domain1、Domain2、Domain3,并对应TRC-FE1、TRC-FE2、TRC-FE3,TRC-FE1、TRC-FE2、TRC-FE3分别与PCE1、PCE2、PCE3进行交互。
以图4为例,假设Domain 1中已存在链路Src-A,带宽为200M(该链路的信息保存在TRC-FE1中),Domain 2中已存在链路C-E、D-E,带宽均为200M(该链路的信息保存在TRC-FE2中),Domain 3中已存在链路H-Dst,带宽为80M(该链路的信息保存在TRC-FE3中)。Domain 1与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处于Domain1,宿节点Dst处于Domain3,并且已知域序列为(Domain1,Domain2,Domain3)。
图4中包括以下过程:
1)收到路径请求消息后,TRC-FE1首先确定Src-A、Src-B的链路。
收到路径请求消息后,TRC-FE1在判断域间链路A-C、B-D均满足业务要求后,确定本子域内的Src-A、Src-B的链路。由于Src-A的链路已经存在(假设带宽满足业务的需求),所以只需计算Src-B的链路。
TRC-FE1请求PCE1计算Src-B的链路(图4中消息①)。请求消息中包含:
链路段的头节点和尾节点(Src和B)的信息;
链路段相关的约束条件,如带宽(请求的带宽可以大于实际业务所需要的带宽,剩下的带宽资源可供其他业务使用)或链路代价等。
2)PCE1计算出Src-B的链路后,将路径信息返回给TRC-FE1(图4中消息②)。该消息主要包含:
链路段所经过的节点;
链路段的链路代价metric。
3)TRC-FE1向TRC-FE2发送路径请求消息(图4中消息③)。该消息主要包含:
域序列(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,确定最优路径段Src-A-C-F-H。
6)TRC-FE2向TRC-FE3发送路径请求消息(图4中消息⑥),该消息主要包含:
域序列(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 1进行计算,其和从Domain 1到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确定从第一子域的入口节点到达第二子域的出口节点的链路。
所述处理单元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-FE701、第二子域的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发送的路径请求消息,确定从第一子域的入口节点到达第二子域的出口节点的链路。
本发明实施例还提供一种网络系统,包括:
第一子域的传送资源控制功能实体TRC-FE,用于发送路径请求消息,所述路径请求消息携带所述第一子域的入口节点和出口节点间的链路;
第二子域的传送资源控制功能实体TRC-FE,用于接收所述第一子域的TRC-FE发送的路径请求消息,确定未查询到符合预定条件的链路后,请求第二子域的路径计算模块PCE计算第二子域的入口节点和出口节点间的链路,接收所述第二子域的PCE返回的链路;根据所述路径请求消息中的第一子域的入口节点和出口节点间的链路、所述第一子域与所述第二子域的域间链路、所述第二子域的PCE返回的链路,确定从第一子域的入口节点到达第二子域的出口节点的链路。
综上所述,本发明实施例技术方案确定路径时,是通过TRC-FE与PCE的配合计算相应子域内的入口节点和出口节点间的链路,可以充分利用TRC-FE所维护的链路资源,所以与现有技术相比,提高了对网络资源的利用。
进一步的,本发明实施例TRC-FE可以根据策略选择域间链路,在自身未存储本子域内的所需链路或者已存储的链路不满足业务要求时,请求PCE计算获得这些链路。
进一步的,本发明实施例TRC-FE可以选择一条或多条域间链路进行路径确定,当考虑多条域间链路进行路径计算,可以得到最优路径。
进一步的,本发明实施例进行路径确定时,可以采用前向计算方法,也可以采用后向计算方法。
上述装置和系统内的各模块之间的信息交互、执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
以上对本发明实施例所提供的一种路径确定方法、路径确定装置及网络系统进行了详细介绍,对于本领域的一般技术人员,依据本发明实施例的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (19)
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、根据权利要求10所述的路径确定装置,其特征在于,所述处理单元包括:
判断单元,用于确定所述路径确定装置是否存储有第一子域的入口节点和出口节点间的链路,或者已存储的第一子域的入口节点和出口节点间的链路是否满足业务要求;
交互单元,用于在所述判断单元的判断结果为否时,确定未查询到符合预定条件的链路,请求第一子域的路径计算模块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返回的链路,确定从第一子域的入口节点到达第二子域的出口节点的链路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810126205A CN101616061A (zh) | 2008-06-26 | 2008-06-26 | 路径确定方法、路径确定装置及网络系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810126205A CN101616061A (zh) | 2008-06-26 | 2008-06-26 | 路径确定方法、路径确定装置及网络系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101616061A true CN101616061A (zh) | 2009-12-30 |
Family
ID=41495483
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810126205A Pending CN101616061A (zh) | 2008-06-26 | 2008-06-26 | 路径确定方法、路径确定装置及网络系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101616061A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103491002A (zh) * | 2013-08-19 | 2014-01-01 | 北京华为数字技术有限公司 | 一种获取ip链路的链路开销值的方法及系统 |
CN103828310A (zh) * | 2013-11-29 | 2014-05-28 | 华为技术有限公司 | 一种链路发现的方法、系统及设备 |
WO2015018301A1 (zh) * | 2013-08-08 | 2015-02-12 | 华为技术有限公司 | 一种网络中路径建立的方法及装置 |
CN106685836A (zh) * | 2017-03-23 | 2017-05-17 | 江苏中科羿链通信技术有限公司 | Hwmp按需路由广播包抑制方法 |
WO2021057659A1 (zh) * | 2019-09-27 | 2021-04-01 | 华为技术有限公司 | 一种路径的流量分配方法、网络设备及网络系统 |
-
2008
- 2008-06-26 CN CN200810126205A patent/CN101616061A/zh active Pending
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015018301A1 (zh) * | 2013-08-08 | 2015-02-12 | 华为技术有限公司 | 一种网络中路径建立的方法及装置 |
US9998807B2 (en) | 2013-08-08 | 2018-06-12 | Huawei Technologies Co., Ltd. | Method and apparatus for establishing trail network |
CN103491002A (zh) * | 2013-08-19 | 2014-01-01 | 北京华为数字技术有限公司 | 一种获取ip链路的链路开销值的方法及系统 |
CN103491002B (zh) * | 2013-08-19 | 2017-02-01 | 北京华为数字技术有限公司 | 一种获取ip链路的链路开销值的方法及系统 |
CN103828310A (zh) * | 2013-11-29 | 2014-05-28 | 华为技术有限公司 | 一种链路发现的方法、系统及设备 |
CN103828310B (zh) * | 2013-11-29 | 2017-06-06 | 华为技术有限公司 | 一种链路发现的方法、系统及设备 |
US10374935B2 (en) | 2013-11-29 | 2019-08-06 | Huawei Technologies Co., Ltd. | Link discovery method, system, and device |
CN106685836A (zh) * | 2017-03-23 | 2017-05-17 | 江苏中科羿链通信技术有限公司 | Hwmp按需路由广播包抑制方法 |
CN106685836B (zh) * | 2017-03-23 | 2020-01-14 | 江苏中科羿链通信技术有限公司 | Hwmp按需路由广播包抑制方法 |
WO2021057659A1 (zh) * | 2019-09-27 | 2021-04-01 | 华为技术有限公司 | 一种路径的流量分配方法、网络设备及网络系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3528440B1 (en) | Path selection method and system, network acceleration node, and network acceleration system | |
US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
US7902973B2 (en) | Alarm reordering to handle alarm storms in large networks | |
JP4951717B2 (ja) | バックアップリソースを選択する方法、システム | |
CN101483539B (zh) | 一种获取路径的方法、路径计算单元和系统 | |
US7567512B1 (en) | Traffic engineering using extended bandwidth accounting information | |
Shin et al. | A distributed route-selection scheme for establishing real-time channels | |
CN101960801A (zh) | 用于确定将根节点链接到多个叶节点的点到多点树的技术 | |
CN101237399A (zh) | 获取标签交换路径的方法、系统和设备 | |
CN102972009A (zh) | 用于实施联合服务器选择和路径选择的系统与方法 | |
KR20120123262A (ko) | 광역 메시징 패브릭에서 양질의 서비스 제공을 위한 시스템 및 방법 | |
CN101610433A (zh) | 一种支持策略解析的多约束条件路由选择方法 | |
CN1973486A (zh) | 在快速重路由受保护链路发生故障时避免微环 | |
US20110090791A1 (en) | Distributed Constraints-Based Inter-Domain Network Traffic Management | |
CN103379032A (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN104579961A (zh) | 数据报文的调度方法及装置 | |
JP2007189737A (ja) | ソースルーティングシグナリングプロトコル通信ネットワークにおけるコールブロッキングトリガトポロジ更新のためのシステムおよび方法 | |
CN103209088A (zh) | 环网标签交换路径创建方法及相关设备和通信系统 | |
CN101155119B (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
CN105634941A (zh) | 一种跨域路径的计算方法及装置 | |
CN101296178B (zh) | 域间流量工程路径计算方法和路径计算装置 | |
CN101616061A (zh) | 路径确定方法、路径确定装置及网络系统 | |
Iosifidis et al. | The impact of storage capacity on end-to-end delay in time varying networks | |
CN112217651B (zh) | 融合网络的路径标签确定方法及装置 | |
CN110892687B (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 | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20091230 |