CN101471853B - 一种路由计算方法、单元及系统 - Google Patents

Abstract

本发明实施例提供了一种路径计算方法，包括：第一底层PCE接收路由计算命令；该第一底层PCE对其管理的路由域进行路由计算，获得以第一节点为端点的路径段集合，并将获得的路径段集合发送给其上层PCE；按照第一节点与第二节点间待建立路径所要依次经过的路由域：收到下层PCE发送的路径段集合的上层PCE向另一个下层PCE发送路径计算命令，在收到所有下层PCE发送的路径段集合后，将收到的所有路径段集合进行组合后发送给其再上层PCE；直至所述顶层PCE收到其所有下层PCE发送的路径段集合；顶层PCE对收到的所有路径段集合进行组合，生成第一节点与第二节点之间路径的集合。此外，本发明实施例还提供了路径计算系统及路由计算单元。应用本发明可以进行跨域的端到端路径计算。

Description

一种路由计算方法、单元及系统

技术领域

本发明涉及通信领域，尤其相关于一种通信网络中的路由计算技术。

背景技术

通信网络是由地理上分布的多个节点，以及这些节点间用于传输数据的通信链路组成的集合。通信网络中不相邻的节点之间可以通过中间节点来通信，这样可以让通信网络资源更节约，利用率更高。现有的通信网络有多种类型，例如SDH(同步数字体系)/SONET(同步光网络)网络、IP网络等。通信网络的节点间一般通过交换数据帧或者数据包在网络上通信，这些帧或者包是由特定的协议规定的，例如TCP/IP协议。本文中所说的协议就是指类似TCP/IP协议的，定义了节点间如何交互的规则的集合。

当通信网络变得很庞大时，就显得难以管理和维护，因此一般划分为多个路由域(routing domain)或者自治系统(Autonomous System，AS)进行管理。自治系统中的网络一般由传统的执行域内路由协议的“域内”路由器耦合在一起，由共同的权力管理。当要改进路由的可伸缩性时，一般会把自治系统划分为多个区(area)。一般而言，域(domain)是指在共同的地址管理范围或者路径计算职责范围内的任意网络单元集合，因此，域的例子可以是区，自治系统和多个自治系统。为简单起见，本文中把路由域、自治系统和区都统一简称为域，其具体含义可以依据上下文进行判定。当要增加能交互数据的节点数目时，会采用执行域间路由协议的域间路由器把不同域的节点互联起来，这种域间路由器也称为边界路由器(border router)。

域间路由协议的例子是边界网关协议BGP(Border Gateway Protocolversion 4)，BGP通过在系统中相邻的域间路由器之间交换路由和可达信息来执行域间的路由功能。BGP一般用可靠的传输协议，例如TCP，来建立连接和会话。域内路由协议，也可以说内部网关协议(Interior Gateway Protocol，IGP)的例子是开放最短路径优先(Open Shortest Path First，OSPF)路由协议。OSPF协议基于链路状态技术，因此也是链路状态路由协议。链路状态路由协议定义了一个域内路由信息和网络拓扑信息交换和处理的方式，例如OSPF中这些信息通过链路状态通告(Link State Advertisement，LSA)进行交换。

多协议标签交换(Multi-Protocol Label Switching，MPLS)技术的出现和发展满足了数据网络发展的新需求，例如保证可用带宽和快速恢复。MPLS技术允许在具有标签交换路由器(Label Switched Router，LSR)的IP/MPLS网络中建立端到端的隧道，这些隧道一般被称为标签交换路径(Label Switch Path，LSP)。建立标签交换路径涉及到计算网络中标签交换路由器的路径，这种计算一般称为路由计算(route computation)。

多协议标签交换技术也引入到了光传送网领域，发展出自动交换光网络(Automatically switched optical network，ASON)。和传统的光传送网络通过手工配置或者网管半自动地配置来提供网络连接服务不同，自动交换光网络通过控制平面自动建立的方式来提供网络连接服务。自动交换光网络可以划分为真正承载网络服务的传送平面、执行管理功能的管理平面和运行控制协议的控制平面。

自动交换光网络的控制平面所使用的技术称为通用多协议标签交换技术(Generalized Multi-Protocol Label Switching)，是对多协议标签交换技术的扩展，它包括链路管理协议(Link Manage Protocol)、路由协议和信令协议。链路管理协议在邻接关系发现的基础上通过报文交换得到该链路支持的连接类型和资源数目等信息，这些信息称为流量工程(Traffic Engineering，TE)信息，这些包含流量工程信息的链路称为流量工程链路。在一个域内，本地链路流量工程信息通过路由协议，例如流量工程扩展的开放最短路径优先(OSPF-TE)协议发布到域内的其他节点。以这些信息为基础，当网络管理系统或者用户要求网络建立一条网络连接服务时，连接的网络入口节点就可以进行路径计算(path computation)，得到连接需要经过的链路序列，然后通过信令协议，如流量工程扩展的资源预留协议(RSVP-TE)，向路径上节点请求分配资源并建立交叉连接，实现端到端连接的建立。

不管是IP/MPLS网络，还是光传送网络，都存在前面提到的域划分的问题。特别具有流量工程管理能力的网络划分为多个域后，每个节点只有本域的流量工程信息和其它域的可达信息，减少了网络拓扑变化对业务新建、恢复阻塞的影响，增强了网络的可扩展性。但是分域后，每个域的节点只有本域的流量工程信息和其它域的可达信息，没有其它域的完整流量工程信息，因此在多域的情况下如何计算出一条满足端到端的带宽、交换能力、路由分离、保护约束、用户策略等约束条件的路径成为了一个需要解决的问题。

为解决多域情况下的路由计算或者路径计算(为简单起见，统一称为路由计算)问题，域-域路由协议(DDRP)技术采用层次网络的模型，将下层的一个域在上层用一个代理节点表示，代理节点可以发布代表域的抽象拓扑，域间链路，可达地址等，这样逐层向上，形成一个层次的网络。在计算一条跨多域的端到端路径时，先计算出请求节点所在域的严格路由以及边界节点后续的松散路由，当信令走到中间域的边界后再通过域边界计算等方式来计算该中间域的严格路由直到到达宿节点所在的域。该解决方案的缺点是其路由计算是一个串行的过程，在首节点计算路由时，只有路径经过的部分域的入口和出口信息，因为没有相关域内的实际流量工程信息，只有当信令走到相应的域边界时触发域边界计算才能判断从域入口到出口是否能算路成功，会很容易出现信令走到中途发现无路可走或不满足路由约束，导致信令建路时多次回滚，之前建立好的交叉连接被删除重建；还有应用该技术方案时计算端到端的分离路由(同源同宿的不同路径)很困难。

如图1所示，在解决多域情况下路由计算问题的另一技术——路径计算单元(Path Computation Element，PCE)技术中，每个路径计算单元保存了它所负责的域内的所有流量工程信息(为简单起见，把网络拓扑信息也包含在流量工程信息中)。需要算路的节点一般称为路径计算客户(Path ComputationClient，PCC)，发一个包含路由计算参数信息的请求给路径计算单元，由该路径计算单元根据它自己存储的流量工程数据库(Traffic EngineeringDatabase，TED)进行路由计算，并将计算的结果反馈给请求节点。路径计算单元可以同时存储一个或多个域的流量工程信息。当计算一条跨多域的路由时，如果超出本路径计算单元所负责的范围，它会利用路径计算单元通信协议(Path Calculate Element Communication Protocol，路径计算单元CP)来与其它相关的多个路径计算单元协调计算出最终的路由。由于该技术采用的是一种扁平化的单层模型，也就是说所有的路径计算单元具有相同地位，所以当网络复杂或者庞大时同样变得难以管理；同时由于没有采用分层方式对实际网络进行抽象，在跨域路由计算的时候完全依靠路径计算单元之间交换各域的流量工程信息来完成，当业务所经域较多的时候使得这些相关的路径计算单元之间的通信变得非常频繁，且交互的信息量很大，降低了路由计算的效率和可靠性。

发明内容

本发明实施例提供一种路由计算方法、单元及系统，以高效地进行跨域的端到端路径计算。

本发明实施例提供一种路径计算方法，该方法包括：

第一底层PCE接收路径计算命令，所述第一底层PCE为目的节点所在域的最底层PCE，接收的路径计算命令包括源节点与目的节点间待建立路径所要依次经过的路由域的信息；该第一底层PCE对其管理的路由域进行路由计算，获得以目的节点为端点的路径段集合，并将获得的路径段集合发送给第一底层PCE的上层PCE；

按照源节点与目的节点间待建立路径的目的节点到源节点方向所要依次经过的路由域，收到第一底层PCE发送的路径段集合的第一底层PCE的上层PCE向第二底层PCE发送路径计算命令，在收到第一底层PCE的上层PCE管理的所有底层PCE发送的路径段集合后，第一底层PCE的上层PCE将收到的所有路径段集合进行组合后发送给其再上层PCE；直至顶层PCE收到其所有下层PCE发送的路径段集合，第一底层PCE的上层PCE向第二底层PCE发送的路径计算命令包括第二底层PCE所在域的出口节点集合，所述出口节点集合根据第一底层PCE的入口节点集合确定；

顶层PCE对收到的所有路径段集合进行组合，生成源节点与目的节点之间路径的集合。

本发明实施例还提供一种路径计算单元，包括：

路径计算命令接收模块，用于接收路径计算命令；

路径段信息接收模块，用于在所述路径计算命令接收模块接收到路径计算命令后，按照源节点与目的节点间待建立路径的目的节点到源节点方向所要依次经过的路由域，逐个向下层路径计算单元发送路径计算命令，具体为：在收到每一个第一底层路径计算单元返回的路径段集合后，向第二底层路径计算单元发送路径计算命令，直到收到所有下层路径计算单元返回的路径段集合，向第二底层路径计算单元发送的路径计算命令包括第二底层路径计算单元所在域的出口节点集合，所述出口节点集合根据第一底层路径计算单元的入口节点集合确定；

路径合并模块，用于将所述路径段信息接收模块收到的多个路径段集合进行合并，生成更长的路径段集合并发送给路径段集合发送模块；

所述路径段集合发送模块，用于将收到的的路径段集合发送给上层路径计算单元。

本发明实施例还提供一种路径计算系统，该系统包括：

顶层PCE，用于在收到路径计算请求后，根据路径计算请求携带的源节点、目的节点信息，计算源节点与目的节点间待建立路径所要依次经过的路由域，并直接或逐层向第一底层PCE发出路径计算命令；

第一底层PCE，用于在收到路径计算命令后对其管理的路由域进行路由计算，获得以目的节点为端点的路径段集合，并将获得的路径段集合发送给第一底层PCE的上层PCE，所述第一底层PCE为目的节点所在域的最底层PCE，；

收到第一底层PCE发送的路径段集合的第一底层PCE的上层PCE，用于按照源节点与目的节点间待建立路径的目的节点到源节点方向所要依次经过的路由域，向第二底层PCE发送路径计算命令，在收到第一底层PCE的上层PCE管理的所有底层PCE发送的路径段集合后，将收到的所有路径段集合进行组合后发送给其再上层PCE；直至所述顶层PCE收到其所有下层PCE发送的路径段集合，第一底层PCE的上层PCE向第二底层PCE发送的路径计算命令包括第二底层PCE所在域的出口节点集合，所述出口节点集合根据第一底层PCE的入口节点集合确定；

其中，所述顶层PCE对收到的所有路径段集合进行组合，生成源节点与目的节点之间路径的集合。

由上可知，应用本发明的技术方案，采用分层及依次计算路径段集合的方式，可以高效地进行跨域的端到端路径计算。

附图说明

图1为现有技术中跨域计算路径的网络结构示意图；

图2为应用本发明实施例路径计算方法的的网络结构示意图；

图3为本发明实施例路由计算单元结构图。

具体实施方式

下面通过附图和实施例，对本发明路由计算方法和装置进行说明。

本发明路由计算方法实施例可以应用于图2所示的网络结构中，如图所示：将网络分成多层，在进行多域互连时，每个底层路由域由一个或多个PCE直接负责该域的域内路由拓扑及其路由计算；然后，对底层的多个路由域由更高层的PCE直接负责，该更高层的PCE具有这些底层的域间路由拓扑，直接管理的路由域的域内路由，以及基于策略的一些域的域内路由拓扑。按照这种思想，对整个网络基于PCE进行分层抽象管理。网络的分层的层次数量没有限制，可以基于网络规模或者策略进行划分。各PCE负责的所有路由拓扑(下层PCE负责的路由拓扑的集合)可以称为其计算域。

本发明实施例提出的大规模网络进行多域互连时，每个底层路由域由一个或多个PCE负责该域的路由拓扑及其路由计算，然后，对底层的多个路由域的PCE抽象成更高层的PCE，该更高层的PCE具有这些底层的域间路由拓扑，以及基于策略的一些各域的域内路由拓扑。按照这种思想，对整个网络基于PCE进行分层抽象管理。PCE的分层的层次数量没有限制，可以基于网络规模或者策略进行划分。

下面以具体实施例对本发明进行具体说明。

本发明实施例1如图2所示：最底层的第0层leve10由多个路由域构成：Domain1、Domain2、Domain3、Domain4，当然，除了Domain1、Domain2、Domain3、Domain4外还可有若干个路由域，为方便介绍不再描述。每个在底层的路由域具有直接对应的的PCE负责该域的路由拓扑和路由计算，这些位于leve10的PCE是：PCE01、PCE02、PCE03、PCE04。

对底层的多个PCE所负责的拓扑进行抽象，形成第一层leve11的拓扑，由leve11层的PCE负责。如图所示，对PCE01和PCE02所负责的相应域Domain1、Domain2进行抽象，使它们处于同一计算域，计算域内具有对应PCE的各底层路由域之间的路由由PCE11负责计算。PCE11负责的这些域的抽象拓扑包含这些域的域间链路信息。PCE12的抽象方法与PCE11类似，在此不再详述。

对Leve11层的拓扑可以抽象到更高层次。例如，对Lever1层的PCE1、PCE12、...PCE1X、所负责的路由拓扑的计算域进一步抽象分层，并把这些路由拓扑由Leve12层的PCE21负责。PCE21的路由拓扑包含PCE11、和PCE12之间的互连信息，在其它情况下基于策略，PCE21也可以包含PCE11、和PCE12的内部路由信息。

同时，虽然图中没有注明，但本领域技术人员通过上述描述应该可以推测到：PCE11、PCE12、PCE21不是底层PCE，但也可能具有直接管理的路由域，这种情况下PCE11、PCE12、PCE21直接管理的路由域分别位于leve11、leve11和levev12，由PCE11、PCE12、PCE21直接计算其域内路由，及该路由域与其它同层PCE的计算域之间的路由。由于处理域内路由的计算主体不是底层PCE外，这种情况下的路径计算方法与本发明实施例基本相同，因此下文不再做单独描述。

本层以及不同层PCE之间通过路由协议(例如可以基于IGP或BGP协议)扩散相应的路由拓扑信息。本层以及不同层PCE之间通过PCE发现协议扩散PCE的能力、位置等信息。

本实施例中，当源节点向其所在域的PCE发起路径计算请求时，收到请求的PCE根据请求消息中携带的源、目的地址信息进行判断，如果请求的目的节点与源节点不在同一个路由域，则该域PCE根据各层次PCE的能力信息，找出共同的上层PCE(记为顶层PCE)，该上层PCE的计算域中同时包括了源节点与目的节点，因此由其完成到达目的节点的路径计算。

根据不同实施例，顶层PCE收到的源节点的路径请求消息中可能携带有所要经过的域序列信息。如果源节点的路径计算请求中携带了所要经过的域序列信息，则该顶层PCE根据该域序列完成相应的路径计算。否则，该顶层PCE根据其具有的抽象域间拓扑信息，并根据某种策略(如，最短序列)确定整个跨域路径的域序列。

该顶层PCE向靠近目的路由域的下层PCE(记为顶层PCE的右侧方向)发起路径计算请求。这个过程迭代，直到路径计算请求发送到目的节点所在域的最底层PCE。

最底层的PCE在本域内计算相应的最优路径段集合，并返回给上层PCE。

相应的上层PCE接收到路径计算请求后，根据返回的路径段集合信息，向该层PCE所管辖的其它PCE发送路径计算请求，这个过程迭代，直到路径计算请求发送到该路径段的域出口所在节点的最底层的PCE。

上层的PCE把计算的路径段集合返回给上层的PCE，直至返回给顶层PCE。

顶层PCE根据收集到的顶层PCE右侧方向路径段集合，然后向顶层PCE的左侧的下层PCE发起路径计算请求。该过程与过程3、4、5、6类似。

最终顶层PCE接收到下层PCE返回的路径段集合，根据这些路径段集合可以计算出端到端跨域最优的路径，然后把这条最优的路径返回给首节点所在的底层PCE。

首节点所在底层PCE接收到顶层PCE的路径计算请求应答后，把相应的路径信息返回给路径计算请求的首节点。

首节点接收到计算好的路径信息后，可以发起信令建立相应的路径。

以上是计算端到端跨域路径，实际上端到端跨域分离路径的计算方式与以上过程类似，因此也不再详述。

请参考图2，本实施例中源节点为N10，其请求的目的节点为N40。为方便理解，将本实施例方法分为两个子流程进行说明：1)确定顶层PCE；2)计算路径。具体流程如下：

1)确定顶层PCE

S11、N10向PCE01发出路径计算请求消息，消息中携带有源节点N10的地址信息以及目的节点N40地址信息。

S12、直接管理N10的PCE01接收到N10发出的路径计算请求，PCE01储存有其负责的计算域的拓扑信息。PCE01对路径请求消息中的源、目的地址进行判断，通过判断结果发现N10与N40不在其所负责的计算域中，因此上报路径计算请求消息。

S13、由图3可知，PCE01对应的直接上层PCE是PCE11，PCE11收到上报的路径计算请求消息后进行与PCE01同样的判断，判断结果是N40不在其所负责的计算域中，因此继续上报路径计算请求消息。

S14、PCE21收到PCE11上报的路径计算请求消息，进行与PCE01、PCE11同样的判断，判断结果是源、目的节点属于PCE21的计算域。因此PCE21是顶层PCE。

需要说明的是，上述步骤S11-S14中，是逐层上报的方式确定顶层PCE。在其它实施例中，PCE01也可以直接储存其它PCE的计算能力信息，在这种情况下，PCE01可以直接判断出PCE21是顶层PCE，直接将路径技术请求消息发送给PCE21。

2)计算路径

S21、PCE确定最优的域序列，最优域序列的确定可以是根据各域网络状况或者配置的具体策略确定，确定路径应该经过的域，在此不做详细说明。假设本实施例中，域序列是Domain1-Domain2-Domain3-Domain4。

S22、PCE21的直接下层PCE中，N40所在的Domain4属于PCE12的计算域，因此PCE21向PCE12发出路径计算命令。本实施例中，路径计算命令中携带有最优域序列，后续将按照这个序列的顺序进行各域的域内路由计算。

S23、PCE12的直接下层PCE中，Domain4属于PCE04的计算域，因此PCE12向PCE04发送路径计算命令。

S24、PCE04收到路径计算命令后，进行域内路径计算，将域内的最优路径段集合返回给PCE12。本实施例中，还发送PCE04计算的域内路径段集合对应的入口节点集合的信息给PCE12，这些入口节点也就是Domain04的边缘节点，这些入口节点集合的信息可以单独发送也可以由PCE12从路径段集合的信息中获得。

S25、PCE12收到PCE04返回的信息，根据返回信息中各路径段的入口节点集合，确定Domain03的出口节点集合，并将该出口节点集合作为路径计算的目的节点发送路径计算命令给PCE03。

S26、PCE03计算本Domain3内到达指定出口节点集合的最优路径段集合，并将计算结果返回给PCE12。

S27、PCE12收到PCE03返回的信息后，根据各路径的边缘节点，拼接Domain03和Domain04的最优路径段集合，计算出跨域Domain03和Domain04的路径段集合，并将计算结果返回给顶层PCE21。在本实施例中，按照出口节点信息进行拼接。

S28、PCE21向PCE11发送路径计算命令，进行与步骤S22-S27相似的处理：PCE11根据PCE12反馈给PCE21的跨域Domain03和Domain04的路径段的入口节点集合，确定Domain02的出口节点集合并发给PCE02，PCE02计算域内路径段集合并反馈给PCE11，接着PCE01计算域内路径段集合并反馈给PCE11，最后由PCE11拼接跨Domain1和Domain2的路径段集合。

S29、PCE21根据跨域Domain03和Domain04的路径段集合以及跨域Domain01和Domain02的路径段集合，计算出从N10到N40的最优跨域路径集合，并将路径信息返回给PCE01，最后PCE01将接收到的路径计算结果返回给N10。在其它实施例中，假设PCE21还有直接管理的路由域Domain5，则PCE21计算Domain5的域内路径段集合，再将Domain5的路径段集合、Domain03和Domain04的路径段集合、跨域Domain01和Domain02的路径段集合三种进行集合，计算出从N10到N40的最优跨域路径。

需要说明的是，在其它实施例中，如果非Leve10的PCE有直接管理的域，与本实施例的区别仅在于计算其域内路径段的不是底层PCE，其它与本实施例基本相同。例如假设本实施例中PCE12还包括有其它直接管理的域，则PCE12直接计算该域的域内路径段集合，并在收到Domain03和Domain04的路径段集合后将三者进行整合即可。本实施例仅以三层结构进行举例，本领域人员应该知道，本发明同样可以应用于一层、两层或者更多层的情况。

以上步骤S22、S23中，PCE21通过逐层发送，将路径计算命令发送给PCE04，在其它实施例中也可以直接发送给PCE04。在其它实施例中，在步骤S24、S25，也可以不计算或发送入口节点集合与出口节点集合，而在步骤S26中PCE03仅依靠域内的拓扑情况进行路由计算。

前述实施方式中，先从Domain4开始计算，最后计算Domain1，但本领域人员应该知道，在其它实施例中也可以采用于本实施例相反的顺序，先计算Domian1最后计算Domian4。

请参考图4，本发明实施例还提供一种路径计算单元，包括：路径计算命令接收模块、路径段信息接收模块、路径合并模块以及路径段集合发送模块。

路径计算命令接收模块，用于接收路径计算命令，该路径计算命令由顶层PCE直接发送，或者顶层PCE逐层传送。

路径段信息接收模块，用于在路径计算命令接收模块接收到路径计算命令后，按照待建立路径所要依次经过的路由域，如果该路径计算单元存在多个下层路径计算单元，则先向第一个下层路径计算单元发出路径计算请求，并在收到下层路径计算单元返回的路径段集合后向下一个路径计算单元发出路径计算请求，直到收到所以下层路径计算单元发回的路径段集合。当然，如果仅存在一个下层路径计算单元，则直接发给这个下层路径计算单元即可。本实施例中，为了方便后续的路径段合并，向下一个路径计算单元发出的路径计算请求携带有前一个路径计算单元反馈的出口节点集合信息，底层路径计算单元在进行路由计算时，根据这些出口节点集合信息得到入口节点集合，再以这些入口集合为域内路径段的端点进行路由计算。

路径合并模块，用于当按照待建立路径所要依次经过的路由域，有多个下层路径计算单元时，将所述路径段信息接收模块收到的多个路径段集合进行合并，生成更长的路径段集合并发送给路径段集合发送模块。

所述路径段集合发送模块，用于将收到的的路径段集合发送给上层路径计算单元。

本实施例的路径计算单元，还可以包括路径计算模块，用于当这个路径计算单元为底层路径计算单元时计算管理的路由域的路径段集合，或者虽然不是底层路径计算单元但有直接管理的路由域时，计算直接管理的路由域的路径段集合，并将计算结果发送给所述路径段集合发送模块，由路径段集合发送模块将路径段集合发送给上层路径计算单元。

如果首先从待建立路径的宿节点开始建立路径，本实施例中，当被计算的路由域有同层的其它路由域时，除了首先进行路由计算的路径计算单元外，其它路由域的路径计算单元的路径计算模块还计算出口节点集合的信息，并发送给上层路径计算单元。当然，这些信息也可以不用单独计算，而由上层路径计算单元从路径段集合中获得。上层路径计算单元根据出口节点信息生成下一个路由域的入口节点集合并发送给下一个路由域所在的路径计算单元，以便路径计算单元将入口节点集合汇总的节点作为路径的入口节点计算路径段集合。在其它实施例中，如果首先从待建立路径的源节点开始建立路径，则是根据入口节点集合获得出口节点集合，与上述情况相反。

本发明实施例还提供一种路径计算系统，该系统包括：

顶层PCE，用于在收到路径计算请求后确定待建立路径所要依次经过的路由域，并发出路径计算命令，该路径计算请求中携带有第一节点与第二节点的信息，用以请求建立二者直接的路径。

第一底层PCE，用在于收到路径计算命令后对其管理的路由域进行路由计算，获得以第一节点为端点的路径段集合，并将获得的路径段集合发送给其上层PCE，其中路径计算命令可以由顶层PCE直接发送，也可以由顶层PCE逐层发送给第一底层PCE。

收到下层PCE发送的路径段集合的上层PCE，用于按照第一节点与第二节点间待建立路径所要依次经过的路由域，向另一个下层PCE发送路径计算命令，在收到所有下层PCE发送的路径段集合后，将收到的所有路径段集合进行组合后发送给其再上层PCE；直至所述顶层PCE收到其所有下层PCE发送的路径段集合；

其中，所述顶层PCE对收到的所有路径段集合进行组合，生成第一节点与第二节点之间路径的集合。

该系统中的各PCE包括：路径计算命令接收模块、路径段信息接收模块、路径合并模块以及路径段集合发送模块。

路径计算命令接收模块，用于接收路径计算命令，该路径计算命令由顶层PCE直接发送，或者顶层PCE逐层传送。

路径段信息接收模块，用于在路径计算命令接收模块接收到路径计算命令后，按照待建立路径所要依次经过的路由域，如果该PCE存在多个下层PCE，则先向第一个下层PCE发出路径计算请求，并在收到下层PCE返回的路径段集合后向下一个PCE发出路径计算请求，直到收到所以下层PCE发回的路径段集合。当然，如果仅存在一个下层PCE，则直接发给这个下层PCE即可。本实施例中，为了方便后续的路径段合并，向下一个PCE发出的路径计算请求携带有前一个PCE反馈的出口节点集合信息，底层PCE在进行路由计算时，根据这些出口节点集合信息得到入口节点集合，再以这些入口集合为域内路径段的端点进行路由计算。

路径合并模块，用于当按照待建立路径所要依次经过的路由域，有多个下层PCE时，将收到的多个路径段集合进行合并，生成更长的路径段集合并发送给路径段集合发送模块。

所述路径段集合发送模块，用于将收到的的路径段集合发送给上层PCE。

本实施例的PCE，还可以包括路径计算模块，用于当这个PCE为底层PCE时计算管理的路由域的路径段集合，或者虽然不是底层PCE但有直接管理的路由域时，计算直接管理的路由域的路径段集合，并将计算结果发送给所述路径段集合发送模块，由路径段集合发送模块将路径段集合发送给上层PCE。

如果首先从待建立路径的宿节点开始建立路径，本实施例中，当被计算的路由域有同层的其它路由域时，除了首先进行路由计算的PCE外，其它路由域的PCE的路径计算模块还计算出口节点集合的信息，并发送给上层PCE。当然，这些信息也可以不用单独计算，而由上层PCE从路径段集合中获得。上层PCE根据出口节点信息生成下一个路由域的入口节点集合并发送给下一个路由域所在的PCE，以便PCE将入口节点集合汇总的节点作为路径的入口节点计算路径段集合。在其它实施例中，如果首先从待建立路径的源节点开始建立路径，则是根据入口节点集合获得出口节点集合，与上述情况相反。

本发明实施例还提供一种PCE，包括路径计算命令接收单元，路径计算命令发送单元，路径请求接收单元、判断单元(判断源目的是否在同一域)、路径段合并单元。

以上实施例提供的技术方案中部分步骤可以通过软件实现，软件存储在可读取的存储介质上，如计算机的软盘，硬盘或光盘等。

最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制；尽管参照较佳实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换；而不脱离本发明技术方案的精神，其均应涵盖在本发明请求保护的技术方案范围当中。

Claims (14)

1.一种路径计算方法，其特征在于，该方法包括：

第一底层路径计算单元PCE接收路径计算命令，所述第一底层PCE为目的节点所在域的最底层PCE，接收的路径计算命令包括源节点与目的节点间待建立路径所要依次经过的路由域的信息；该第一底层PCE对其管理的路由域进行路由计算，获得以目的节点为端点的路径段集合，并将获得的路径段集合发送给第一底层PCE的上层PCE；

按照源节点与目的节点间待建立路径的目的节点到源节点方向所要依次经过的路由域，收到第一底层PCE发送的路径段集合的第一底层PCE的上层PCE向第二底层PCE发送路径计算命令，在收到第一底层PCE的上层PCE管理的所有底层PCE发送的路径段集合后，第一底层PCE的上层PCE将收到的所有路径段集合进行组合后发送给其再上层PCE；直至顶层PCE收到其所有下层PCE发送的路径段集合，第一底层PCE的上层PCE向第二底层PCE发送的路径计算命令包括第二底层PCE所在域的出口节点集合，所述出口节点集合根据第一底层PCE的入口节点集合确定；

顶层PCE对收到的所有路径段集合进行组合，生成源节点与目的节点之间路径的集合。

2.如申请权利要求1所述的路径计算方法，其特征在于：

若收到第一底层PCE发送的路径段集合的第一底层PCE的上层PCE无其它下层PCE，则直接将收到的路径段集合发送给其再上层PCE。

3.如申请权利要求1所述的路径计算方法，其特征在于，所述第一底层PCE接收路径计算命令包括：

所述顶层PCE直接向第一底层PCE发送路径计算命令；或者

所述顶层PCE向下层PCE发送路径计算命令，收到该命令的PCE继续向下层PCE发送路径计算命令，直至所述第一底层PCE收到该路径计算命令。

4.如申请权利要求1所述的路径计算方法，其特征在于：

所述源节点与目的节点间待建立路径所要依次经过的路由域由所述顶层PCE收到路径计算请求后计算确定。

5.一种路径计算方法，其特征在于，该方法包括：

第一底层路径计算单元PCE接收路径计算命令，所述第一底层PCE为源节点所在域的最底层PCE，接收的路径计算命令包括源节点与目的节点间待建立路径所要依次经过的路由域的信息；该第一底层PCE对其管理的路由域进行路由计算，获得以源节点为端点的路径段集合，并将获得的路径段集合发送给第一底层PCE的上层PCE；

按照源节点与目的节点间待建立路径的源节点到目的节点方向所要依次经过的路由域，收到第一底层PCE发送的路径段集合的第一底层PCE的上层PCE向第二底层PCE发送路径计算命令，在收到第一底层PCE的上层PCE管理的所有底层PCE发送的路径段集合后，第一底层PCE的上层PCE将收到的所有路径段集合进行组合后发送给其再上层PCE；直至顶层PCE收到其所有下层PCE发送的路径段集合，第一底层PCE的上层PCE向第二底层PCE发送的路径计算命令包括第二底层PCE所在域的入口节点集合，所述入口节点集合根据第一底层PCE的出口节点集合确定；

顶层PCE对收到的所有路径段集合进行组合，生成源节点与目的节点之间路径的集合。

6.如申请权利要求5所述的路径计算方法，其特征在于：

若收到第一底层PCE发送的路径段集合的第一底层PCE的上层PCE无其它下层PCE，则直接将收到的路径段集合发送给其再上层PCE。

7.如申请权利要求5所述的路径计算方法，其特征在于，所述第一底层PCE接收路径计算命令包括：

所述顶层PCE直接向第一底层PCE发送路径计算命令；或者

所述顶层PCE向下层PCE发送路径计算命令，收到该命令的PCE继续向下层PCE发送路径计算命令，直至所述第一底层PCE收到该路径计算命令。

8.如申请权利要求5所述的路径计算方法，其特征在于：

所述源节点与目的节点间待建立路径所要依次经过的路由域由所述顶层PCE收到路径计算请求后计算确定。

9.一种路径计算单元，其特征在于，包括：

路径计算命令接收模块，用于接收路径计算命令；

路径段信息接收模块，用于在所述路径计算命令接收模块接收到路径计算命令后，按照源节点与目的节点间待建立路径的目的节点到源节点方向所要依次经过的路由域，逐个向下层路径计算单元发送路径计算命令，具体为：在收到每一个第一底层路径计算单元返回的路径段集合后，向第二底层路径计算单元发送路径计算命令，直到收到所有下层路径计算单元返回的路径段集合，向第二底层路径计算单元发送的路径计算命令包括第二底层路径计算单元所在域的出口节点集合，所述出口节点集合根据第一底层路径计算单元的入口节点集合确定；

路径合并模块，用于将所述路径段信息接收模块收到的多个路径段集合进行合并，生成更长的路径段集合并发送给路径段集合发送模块；

所述路径段集合发送模块，用于将收到的的路径段集合发送给上层路径计算单元。

10.如申请权利要求9所述的路径计算单元，其特征在于，还包括：

路径计算模块，用于根据收到的路径计算命令，计算直接管理的路由域的路径段集合，并将计算结果发送给所述路径段集合发送模块。

11.一种路径计算单元，其特征在于，包括：

路径计算命令接收模块，用于接收路径计算命令；

路径段信息接收模块，用于在所述路径计算命令接收模块接收到路径计算命令后，按照源节点与目的节点间待建立路径的源节点到目的节点方向所要依次经过的路由域，逐个向下层路径计算单元发送路径计算命令，具体为：在收到每一个第一底层路径计算单元返回的路径段集合后，向第二底层路径计算单元发送路径计算命令，直到收到所有下层路径计算单元返回的路径段集合，向第二底层路径计算单元发送的路径计算命令包括第二底层路径计算单元所在域的入口节点集合，所述入口节点集合根据第一底层路径计算单元的出口节点集合确定；

路径合并模块，用于将所述路径段信息接收模块收到的多个路径段集合进行合并，生成更长的路径段集合并发送给路径段集合发送模块；

所述路径段集合发送模块，用于将收到的的路径段集合发送给上层路径计算单元。

12.如申请权利要求11所述的路径计算单元，其特征在于，还包括：

路径计算模块，用于根据收到的路径计算命令，计算直接管理的路由域的路径段集合，并将计算结果发送给所述路径段集合发送模块。

13.一种路径计算系统，其特征在于，该系统包括：

顶层路径计算单元PCE，用于在收到路径计算请求后，根据路径计算请求携带的源节点、目的节点信息，计算源节点与目的节点间待建立路径所要依次经过的路由域，并直接或逐层向第一底层PCE发出路径计算命令；

第一底层PCE，用于在收到路径计算命令后对其管理的路由域进行路由计算，获得以目的节点为端点的路径段集合，并将获得的路径段集合发送给第一底层PCE的上层PCE，所述第一底层PCE为目的节点所在域的最底层PCE，；

收到第一底层PCE发送的路径段集合的第一底层PCE的上层PCE，用于按照源节点与目的节点间待建立路径的目的节点到源节点方向所要依次经过的路由域，向第二底层PCE发送路径计算命令，在收到第一底层PCE的上层PCE管理的所有底层PCE发送的路径段集合后，将收到的所有路径段集合进行组合后发送给其再上层PCE；直至所述顶层PCE收到其所有下层PCE发送的路径段集合，第一底层PCE的上层PCE向第二底层PCE发送的路径计算命令包括第二底层PCE所在域的出口节点集合，所述出口节点集合根据第一底层PCE的入口节点集合确定；

其中，所述顶层PCE对收到的所有路径段集合进行组合，生成源节点与目的节点之间路径的集合。

14.一种路径计算系统，其特征在于，该系统包括：

顶层路径计算单元PCE，用于在收到路径计算请求后，根据路径计算请求携带的源节点、目的节点信息，计算源节点与目的节点间待建立路径所要依次经过的路由域，并直接或逐层向第一底层PCE发出路径计算命令；

第一底层PCE，用于在收到路径计算命令后对其管理的路由域进行路由计算，获得以源节点为端点的路径段集合，并将获得的路径段集合发送给第一底层PCE的上层PCE，所述第一底层PCE为源节点所在域的最底层PCE，；

收到第一底层PCE发送的路径段集合的第一底层PCE的上层PCE，用于按照源节点与目的节点间待建立路径的源节点到目的节点方向所要依次经过的路由域，向第二底层PCE发送路径计算命令，在收到第一底层PCE的上层PCE管理的所有底层PCE发送的路径段集合后，将收到的所有路径段集合进行组合后发送给其再上层PCE；直至所述顶层PCE收到其所有下层PCE发送的路径段集合，第一底层PCE的上层PCE向第二底层PCE发送的路径计算命令包括第二底层PCE所在域的入口节点集合，所述入口节点集合根据第一底层PCE的出口节点集合确定；

其中，所述顶层PCE对收到的所有路径段集合进行组合，生成源节点与目的节点之间路径的集合。

Images