专利名称:路径确定方法及装置的制作方法
技术领域:
本发明涉及通信领域,具体而言,涉及一种路径确定方法及装置。
背景技术:
在RFC4655中提出了路径计算单兀(Path Computation Element,简称为PCE)的概念,PCE也就是路径计算实体,主要用于解决资源受限的路径计算问题,用于多协议标签交换(Mult1-Protocol Label Switching,简称为 MPLS)流程工程(Traffic Engineering,简称为TE)路径和GMPLS路径的建立。主要目的是将路径计算的处理从数据转发路由节点中独立出来,减少路径计算对路由节点资源的耗用,提高数据转发的效率。在draft-1etf-pce-hierarchy-fwk中对PCE的结构有了改进,介绍了使用层次化的PCE也就η是H-PCE来进行跨域TE LSP路径计算的方法。在该草案中,按照逻辑层次对于PCE进行分层,分为子PCE和父PCE。子PCE主要负责自己所属自治域内的路由信息和路径的计算;XPCE则主要负责域间的链路信息和自治域之间的选路。对于跨域的计算,首先由父PCE计算出该路径所有可能的域序列,之后将其分解为各域的子路径分段并对子PCE下发路径计算请求,并最终综合所有的子PCE的计算结果,得到最优的TE LSP0该方案在应用于简单的域间网络拓扑时比较好,但对于比较复杂的域间网络,父PCE所计算出来的可能的域序列会比较多,从而对子PCE下发的路径计算请求也比较多,子PCE的计算量很大,其中大部分属于无效计算。针对相关技术中相关技术中跨域路径确定方法运算量比较大的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中跨域路径确定方法运算量比较大的问题,本发明提供了一种路径确定方法及装置,以至少解决上述问题。根据本发明的一个方面,提供了一种路径确定方法,包括:父PCE接收P2MP路径的跨域建立请求,将所述P2MP路径的入口节点所在自治域作为当前自治域,执行以下步骤:发送步骤:所述父PCE向所述当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的LSP的路径计算请求;接收步骤:所述父PCE接收所述当前自治域的子PCE返回的响应消息,其中,所述响应消息中携带有该当前自治域的分段LSP ;判断步骤:所述父PCE判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪,如果判断结果为否,执行确定步骤;如果判断结果为是,分别将所述当前自治域的各个所述相邻自治域作为所述当前自治域,返回所述发送步骤;所述确定步骤:所述父PCE根据各子PCE返回的分段LSP,确定从所述入口节点到所述P2MP路径的出口节点的P2MP路径。优选地,所述判断步骤通过以下方式之一判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪:所述父PCE判断出所述当前自治域没有用于继续泛洪的相邻自治域;所述父PCE确定出接收到的分段LSP为空。优选地,所述确定步骤包括:所述父PCE根据各子PCE返回的分段LSP以及所述入口节点所在自治域内的LSP,确定从所述入口节点到所述P2MP路径的出口节点的所有P2MP路径的路径代价,并确定所有路径中路径代价的最小的路径为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径;或所述父PCE确定个子PCE返回的分段LSP的路径之和,确定所述路径之和中最小值所对应的路径为为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径。优选地,在所述发送步骤之前,还包括:所述父PCE确定所述当前自治域的根节点和叶子节点;所述父PCE确定所述叶子节点连接的所有相邻自治域为所述当前自治域的所有相邻自治域。 优选地,在所述确定步骤之后,还包括:所述父PCE通过所述P2MP路径的入口节点所在自治域的子PCE将所述确定步骤确定出的路径发送给PCC,进行跨域数据的传输。优选地,所述入口节点所在自治域对应的子PCE、所述当前自治域的各个所述相邻自治域的子PCE的父PCE相同。根据本发明的另一方面,提供了一种路径确定装置,应用于父PCE,包括:第一接收模块,用于接收P2MP路径的跨域建立请求,将所述P2MP路径的入口节点所在自治域作为当前自治域输入到发送模块;所述发送模块,用于所述父PCE向所述当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的LSP的路径计算请求;第二接收模块,用于所述父PCE接收所述当前自治域的子PCE返回的响应消息,其中,所述响应消息中携带有该当前自治域的分段LSP;判断模块,用于判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪,如果判断结果为否,触发第一确定模块;如果判断结果为是,分别将所述当前自治域的各个所述相邻自治域作为所述当前自治域,触发所述发送模块;所述第一确定模块,用于根据各子PCE返回的分段LSP,确定从所述入口节点到所述P2MP路径的出口节点的P2MP路径。优选地,所述第一确定模块包括:第二确定模块,用于根据各子PCE返回的分段LSP以及所述入口节点所在自治域内的LSP,确定从所述入口节点到所述P2MP路径的出口节点的所有P2MP路径的路径代价;第三确定模块,用于确定所有路径中路径代价的最小的路径为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径;或第四确定模块,用于确定个子PCE返回的分段LSP的路径之和;第五确定模块,用于确定所述路径之和中最小值所对应的路径为为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径。优选地,所述装置还包括:第六确定模块,用于确定所述当前自治域的根节点和叶子节点;第七确定模块,用于确定所述叶子节点连接的所有相邻自治域为所述当前自治域的所有相邻自治域。优选地,所述装置还包括:传输模块,用于通过所述P2MP路径的入口节点所在自治域的子PCE将所述第一确定模块确定出的路径发送给PCC,进行跨域数据的传输。通过本发明,采用在父PCE接收到跨域建立请求后,首先将该P2MP的入口节点作为当前自治域,并向当前自治域的下一级相邻自治域发送路径计算请求直至没有再下一级的相邻自治域,选择所有路径中的最小值作为跨域的P2MP路径,解决了相关技术中路径确定方法运算量比较大的问题,进而达到了降低确定跨域路径的运算量的效果。
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:图1是根据本发明实施例的路径确定方法的流程图;图2是根据本发明实施例的路径确定装置的结构框图;图3是根据本发明实施例的路径确定装置的优选的结构框图;图4是根据本发明优选实施例的路径计算流程图;图5是根据本发明优选实施例的拓扑示意图;图6是根据本发明优选实施例的自治域I进行计算后,在父PCE上形成的拓扑示意图;图7是根据本发明优选实施例的父PCE进行第一次泛洪后的拓扑示意图;图8是根据本发明优选实施例的父PCE进行第二次洪泛后的示意图;图9是根据本发明优选实施例的父PCE在最后一次泛洪后的拓扑示意图;以及图10是根据本发明优选实施例的泛洪后的拓扑示意图。
具体实施例方式下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。本实施例提供了一种路径确定方法,图1是根据本发明实施例的路径确定方法的流程图,如图1所示,该方法包括如下步骤S102至步骤S110。步骤S102:父路径计算单元(PCE)接收点到多点(P2MP)路径的跨域建立请求,将该P2MP路径的入口节点所在自治域作为当前自治域。步骤S104:该父PCE向该当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的标签交换路径(LSP)的路径计算请求。步骤S106:该父PCE接收该当前自治域的子PCE返回的响应消息,其中,该响应消息中携带有该当前自治域的分段LSP。步骤S108:该父PCE判断是否能够将该LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪,如果如果判断结果为否,执行步骤SllO ;如果判断结果为是,分别将该当前自治域的各个相邻自治域作为当前自治域,返回步骤S104。步骤SllO:该父PCE根据各子PCE返回的分段LSP,确定从该入口节点到P2MP路径的出口节点的P2MP路径。通过上述步骤,在父PCE接收到跨域建立请求后,首先将该P2MP的入口节点作为当前自治域,并向当前自治域的下一级相邻自治域发送路径计算请求直至没有再下一级的相邻自治域,选择所有路径中的最小值作为跨域的P2MP路径,该方法实现了按照P2MP层级,逐层计算路径,克服了相关技术中路径确定运算量比较大的问题,达到了降低确定跨域路径的运算量的效果。作为一个优选的实施方式,步骤S108可以通过以下方式之一判断是否能够将LSP的路径计算请求发送给当前自治域的各个相邻自治域进行泛洪:该父PCE判断出当前自治域没有用于继续泛洪的相邻自治域;该父PCE确定出接收到的分段LSP为空。通过这种方式,能够采用多种方式灵活进行步骤S108的判断,实用性强。在实施中,步骤SllO可以包括:上述父PCE根据各子PCE返回的分段LSP以及入口节点所在自治域内的LSP,确定从入口节点到P2MP路径的出口节点的所有P2MP路径的路径代价,并确定所有路径中路径代价的最小的路径为P2MP路径的入口节点到P2MP路径的出口节点的路径;或该父PCE确定个子PCE返回的分段LSP的路径之和,确定路径之和中最小值所对应的路径为P2MP路径的入口节点到P2MP路径的出口节点的路径。这种方式比较简单,可操作性强。作为一个优选的实施方式,在步骤S104之前,还包括:所述父PCE确定所述当前自治域的根节点和叶子节点;所述父PCE确定所述叶子节点连接的所有相邻自治域为所述当前自治域的所有相邻自治域。该方式通过叶子节点确定相邻自治域,该方式比较便于操作。作为在一个优选的实施方式,在步骤SllO之后,还包括:该父PCE通过所述P2MP路径的入口节点所在自治域的子PCE将步骤SllO确定出的路径发送给PCC,进行跨域数据的传输。该优选实施例在路径确定完成之后,在该路径上传输数据,提高了跨域数据传输的效率。优选地,该入口节点所在自治域对应的子PCE、该当前自治域的各个相邻自治域的子PCE的父PCE相同。在另外一个实施例中,还提供了一种路径确定软件,该软件用于执行上述实施例及优选实施例中描述的技术方案。在另外一个实施例中,还提供了一种存储介质,该存储介质中存储有上述路径确定软件,该存储介质包括但不限于:光盘、软盘、硬盘、可擦写存储器等。本发明实施例还提供了 一种路径确定装置,应用于父PCE,该路径确定装置可以用于实现上述路径确定方法及优选实施方式,已经进行过说明的,不再赘述,下面对该路径确定装置中涉及到的模块进行说明。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的系统和方法较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。图2是根据本发明实施例的路径确定装置的结构框图,如图2所示,该装置包括:第一接收模块21,发送模块22,第二接收模块23,判断模块24,第一确定模块25,下面对上述结构进行详细描述。第一接收模块21,用于接收点到多点(P2MP)路径的跨域建立请求,将该P2MP路径的入口节点所在自治域作为当前自治域输入到发送模块22 ;发送模块22,连接至第一接收模块21,用于向当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的标签交换路径(LSP)的路径计算请求;第二接收模块23,连接至发送模块22,用于接收该当前自治域的子PCE对应于发送模块22的路径计算请求返回的响应消息,其中,该响应消息中携带有该当前自治域的分段LSP;判断模块24,连接至第二接收模块23,用于判断是否能够将LSP的路径计算请求发送给当前自治域的各个相邻自治域进行泛洪,如果该判断模块24的判断结果为否,触发第一确定模块25 ;如果判断结果为是,分别将当前自治域的各个相邻自治域作为当前自治域,触发发送模块22 ;第一确定模块25,用于根据各子PCE返回的分段LSP,确定从上述入口节点到P2MP路径的出口节点的P2MP路径。图3是根据本发明实施例的路径确定装置的优选的结构框图,如图3所示,该装置还可以包括:第六确定模块32,第七确定模块34和传输模块36,其中该装置中的第一确定模块25可以包括:第二确定模块252、第三确定模块254,或者第四确定模块256、第五确定模块258,下面对上述结构进行详细描述。第六确定模块32,连接至第一接收模块21,用于确定第一接收模块21接收到的当前自治域的根节点和叶子节点;第七确定模块34,连接至第六确定模块32,用于确定所述叶子节点连接的所有相邻自治域为所述当前自治域的所有相邻自治域;传输模块36,连接至第一确定模块25,用于通过所述P2MP路径的入口节点所在自治域的子PCE将所述第一确定模块25确定出的路径发送给路径计算终端(PCC),进行跨域数据的传输,第二确定模块252,用于根据各子PCE返回的分段LSP以及所述入口节点所在自治域内的LSP,确定从所述入口节点到所述P2MP路径的出口节点的所有P2MP路径的路径代价;第三确定模块254,连接至第二确定模块252,用于确定第二确定模块252确定的所有路径中路径代价的最小的路径为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径;或第四确定模块256,用于确定个子PCE返回的分段LSP的路径之和;第五确定模块258,连接至第四确定模块256,用于确定第四确定模块256确定的所述路径之和中最小值所对应的路径为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径。优选地,该入口节点所在自治域对应的子PCE、该当前自治域的各个相邻自治域的子PCE的父PCE相同。优选实施例一本实施例提供了一种路径确定方法,在本实施例中,通过使用H-PCE的结构,提出一种跨域P2MP TE LSP路径的计算方法。本优选实施例的方法为:从P2MP的入口节点所在域开始,由父PCE向所有相邻的域洪泛路径P2MP路径计算请求,每个域的子PCE自行计算本域内入边界节点ASBR(Autonomous System Border Router)到出边界节点之间的P2MP子路径,并且将计算结果返回给父PCE。通过父PCE将路径计算请求层层洪泛到下一级相邻域,最终得到一条最优的P2MP LSP路径。图4是根据本发明优选实施例的路径计算流程图,如图4所示,该方法包括如下步骤S402至步骤S408。步骤S402:PCC(Path Computation Client)发起P2MP路径建立请求,请求报文中包含有路径的所有叶子节点,以及P2MP树的类型和属性等信息。步骤S404:子PCE判断该请求报文属于跨域P2MP路径建立请求,将相其转发给自己的上层父PCE。步骤S406:父PCE判断入口节点所在的自治域,并将入口节点作为根节点,该域的出边界节点以及位于该域的叶子节点作为叶子节点,请求相应的子PCE计算P2MP的TE LSP路径分段步骤S408:子PCE接收到父PCE的路径计算请求,选取请求中代价较小的进行路径计算,针对每个叶子节点(包括出边界节点)计算出最终路径分段,反馈给父PCE。其余请求直接反馈空计算结果。
步骤S410:父PCE收到路径分段结果后,汇总当前的所有结果,形成一条从入口节点到当前已计算的出边界节点和叶子节点的P2MP路径。之后判断下一级需要泛洪的自治域,并将该请求下发到相邻自治域。步骤S412:相应的子PCE继续计算域内路径分段,并将结果反馈给父PCE节点。步骤S414:如果父PCE所收到的路径分段结果都是空结果,或者已经没有下一级需要泛洪的自治域,则说明当前处理过程结束,需要将当前计算出来的跨域路径应答给子PCE ;否则父PCE将路径计算请求发送到相邻自治域的子PCE,重复进行第五步操作。第步骤S416:子PCE将路径结果转发到请求计算的PCC,由PCC启动实际的路径建立信令过程。通过上述步骤,实现了以洪泛的方式建立路径,具体的,按照P2MP层级结构,逐层往下层扩展,速度相对比较快;而PCE的计算量也小于draf1-1etf-pce-hierarchy-fwk所提出的方案。本实施例的方法仅对PCE进行了扩展,实际的数据平面无需任何改变,该优选实施例的现网应用比较方便,功能的升级不会对网络产生比较大的影响。优选实施例二本实施例提供了一种路径确定方法,本优选实施例的网络拓扑结果如图5所示,这个网络有4个自治域,分别为D0MAIN1到D0MAIN4,每个自治域都有对应的子PCE,假设分别为子PCEl —直到子PCE4,他们有共同的父PCE。假设P2MP路径的入口节点为In_node,出口节点为ex_nodel和ex_node2,且分别分布于不同的自治域中,自治域之间通过Nodex_y相连(X为本域编号,y为相邻域编号)。在本实施例中需要建立一棵最短路径树,各链路的跳数信息在图中已经标出。则实际的建立过程包括如下步骤S502至步骤S524。步骤S502:入口节点in_node收到建立P2MP TE LSP路径的请求,叶子节点分别为ex_nodel和ex_node2。此时入口节点会将相应的计算请求发送给它的PCE,即子PCEl。步骤S504 =PCEl在收到路径计算请求后,判断该路径的叶子节点是否全部处于自己所负责的D0MAIN1中,不是,则说明本请求为跨域路径请求,需要将该请求转发给父PCE。步骤S506:父PCE收到路径计算请求后,判断要计算的自治域I的根节点(In_node)和叶子节点(Nodel_2, Nodel_3),下发路径计算请求给PCE1,根节点跳数为O。步骤S508:子PCEl收到请求后,计算出域内P2MP的分段路径,如图6所示,其中粗体为已建立的组播树。根节点到Nodel_2的跳数为1,到N0DE1_3的跳数为I。最后子PCEl将结果反馈给父PCE。步骤S510:父PCE收到子PCEl的计算结果后,需要将路径计算请求往相邻自治域洪泛。对于自治域2,会以Node2_l作为根节点,以Node2_4和ex_node2作为叶子节点下发路径计算请求,根节点跳数为2 ;对于自治域3,则会以Node3_l作为根节点,以Node3_4和ex_nodel作为叶子节点下发路径计算请求,根节点跳数为2。步骤S512:子PCE2和子PCE3会分别收到父PCE下发的路径计算请求,他们最终计算出来域内的路径分段结果并反馈给父PCE。步骤S514:父PCE收到子PCE2和子PCE3的计算结果后,将结果汇总,扩展出来的P2MP树如图7所示。此时依然需要将路径计算请求往相邻自治域洪泛。对于自治域4,会收到两个路径请求,一个是以Node4_2为根节点,Node4_3为叶子节点,根节点代价为4的路径计算请求;另外一个是以Node4_3为根节点,Node4_2为叶子节点,根节点代价为9的路径计算请求。步骤S516:子PCE4会计算相应的路径代价,由于此时到Node4_2的最小代价就是
4(即返回空计算结果),到Node4_3的代价最小为5,该结果反馈给父PCE。步骤S518:父PCE收到子PCE4反馈的结果后,扩展出来的P2MP树如图8所示。因为当前已经扩充到的边界节点为Node4_3,此时父PCE需要将路径计算请求继续往自治域3进行泛洪。最终会发送以Node3_4为根节点,以Node3_l和ex_nodel为叶子节点,根节点代价为6的路径计算请求。步骤S520:子PCE3重新收到路径计算请求后,会计算出新的域内路径分段,到Node3_l的代价为12 (比原来的路径代价要大),到ex_nodel的代价为7 (比原来的路径代价要小),因此最终反馈给父PCE的结果为到Node3_l的路径结果为空结果,到ex_nodel的代价为7。步骤S522:父PCE收到应答结果之后,扩展出来的P2MP树如图9所示。此时在前一轮的泛洪结果中,没有边界节点收到代价更优的计算结果,因此已经无需再泛洪处理,计算结束,此时得到的P2MP树就是最终的计算结果。步骤S524:父PCE将该计算结果反馈给请求路径计算的子PCE1,子PCE再将该结果转发给PCC节点,至此流程结束。优选实施例三本实施例提供了一种路径确定方法,本实施例的泛洪结束的条件与优选实施例二的泛洪结束的条件不同。本优选实施例的网络拓扑结果如图10所示,该网络有3个自治域,分别为D0MAIN1到D0MAIN3,每个自治域都有对应的子PCE,假设分别为子PCEl —直到子PCE3,他们有共同的父PCE。假设P2MP路径的入口节点为In_node,出口节点为ex_nodel和ex_node2,且分别分布于不同的自治域中,自治域之间通过NodeX_y相连(X为本域编号,y为相邻域编号)。在本实施例中需要建立一棵最短路径树,各链路的跳数信息在图中已经标出。则实际的建立过程包括如下步骤S602至步骤S616。步骤S602:入口节点in_node收到建立P2MP TE LSP路径的请求,叶子节点分别为ex_nodel和ex_node2。此时入口节点会将相应的计算请求发送给它的PCE,即子PCEl。步骤S604 =PCEl在收到路径计算请求后,判断该路径的叶子节点是否全部处于自己所负责的D0MAIN1中,不是,则说明本请求为跨域路径请求,需要将该请求转发给父PCE。步骤S606:父PCE收到路径计算请求后,判断要计算的自治域I的根节点(In_node)和叶子节点(Nodel_2, Nodel_3),下发路径计算请求给PCE1,根节点跳数为O。步骤S608:子PCEl收到请求后,计算出域内P2MP的分段路径,如图6所示,其中粗体为已建立的组播树。根节点到Nodel_2的跳数为1,到N0DE1_3的跳数为I。最后子PCEl将结果反馈给父PCE。步骤S610:父PCE收到子PCEl的计算结果后,需要将路径计算请求往相邻自治域洪泛。对于自治域2,会以Node2_l作为根节点,以Node2_4和ex_node2作为叶子节点下发路径计算请求,根节点跳数为2 ;对于自治域3,则会以Node3_l作为根节点,以Node3_4和ex_nodel作为叶子节点下发路径计算请求,根节点跳数为2。
步骤S612:子PCE2和子PCE3会分别收到父PCE下发的路径计算请求,他们最终计算出来域内的路径分段结果并反馈给父PCE。步骤S614:父PCE收到子PCE2和子PCE3的计算结果后,将结果汇总,扩展出来的P2MP树如图7所示。此时父PCE判断当前自治域D0MAIN2和D0MAIN3没有需要继续泛洪处理的相邻自治域,因此已经无需继续处理,计算结束。此时得到的P2MP树就是最终的计算结果。步骤S616:父PCE将该计算结果反馈给请求路径计算的子PCE1,子PCE再将该结果转发给PCC节点,至此流程结束。优选实施例四本实施例提供了一种路径确定方法,本实施例中计算P2MP路径的条件和优选实施例二中计算P2MP路径的条件不同。在本实施例中,除了根据拓扑信息所得到的最短路径树,还可以通过用户配置相应链路上的代价和条件来完成。本优选实施例的网络拓扑结果如图5所示,该网络有4个自治域,分别为D0MAIN1到D0MAIN4,每个自治域都有对应的子PCE,假设分别为子PCEl —直到子PCE4,他们有共同的父PCE。假设P2MP路径的入口节点为In_node,出口节点为ex_nodel和ex_node2,且分别分布于不同的自治域中,自治域之间通过Nodex_y相连(x为本域编号,y为相邻域编号)。在本实施例中需要建立一棵最小代价树,各链路的代价信息在图中已经标出。则实际的建立过程类似于实施例二,只是在路径计算时有区别,下面对与本实施例与优选实施例二的不同点进行说明。差异步骤一(对应实施例二步骤S514):父PCE收到子PCE2和子PCE3的计算结果后,将当前各子PCE反馈的分段路径汇总,找到各边代价之和最小的树,扩展出来的P2MP树如图7所示。此时依然需要将路径计算请求往相邻自治域洪泛。对于自治域4,会收到两个路径请求,一个是以Node4_2为根节点,Node4_3为叶子节点,根节点代价为4的路径计算请求;另外一个是以Node4_3为根节点,Node4_2为叶子节点,根节点代价为9的路径计算请求。差异步骤二(对应实施例二步骤S522):父PCE收到应答结果之后,汇总各子PCE反馈的分段路径,找到各边代价之和最小的树,扩展出来的P2MP树如图9所示。此时在前一轮的泛洪结果中,没有边界节点收到代价更优的计算结果,因此已经无需再泛洪处理,计算结束,此时得到的P2MP树就是最终的计算结果。通过上述实施例,提供了一种路径确定方法及装置,通过在父PCE接收到跨域建立请求后,首先将该P2MP的入口节点作为当前自治域,并向当前自治域的下一级相邻自治域发送路径计算请求直至没有再下一级的相邻自治域,选择所有路径中的最小值作为跨域的P2MP路径,该方法实现了按照P2MP层级,逐层计算路径,克服了相关技术中路径确定运算量比较大的问题,达到了降低确定跨域路径的运算量的效果。显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
权利要求
1.一种路径确定方法,其特征在于包括: 父路径计算单元PCE接收点到多点P2MP路径的跨域建立请求,将所述P2MP路径的入口节点所在自治域作为当前自治域,执行以下步骤: 发送步骤:所述父PCE向所述当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的标签交换路径LSP的路径计算请求; 接收步骤:所述父PCE接收所述当前自治域的子PCE返回的响应消息,其中,所述响应消息中携带有该当前自治域的分段LSP ; 判断步骤:所述父PCE判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪,如果判断结果为否,执行确定步骤;如果判断结果为是,分别将所述当前自治域的各个所述相邻自治域作为所述当前自治域,返回所述发送步骤; 所述确定步骤:所述父PCE根据各子PCE返回的分段LSP,确定从所述入口节点到所述P2MP路径的出口节点的P2MP路径。
2.根据权利要求1所述的方法,其特征在于,所述判断步骤通过以下方式之一判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪: 所述父PCE判断出所述当前自治域没有用于继续泛洪的相邻自治域; 所述父PCE确定出接收到的分段LSP为空。
3.根据权利要求1所述的方法,其特征在于,所述确定步骤包括: 所述父PCE根据各子PCE返回的分段LSP以及所述入口节点所在自治域内的LSP,确定从所述入口节点到所述P2MP路径的出口节点的所有P2MP路径的路径代价,并确定所有路径中路径代价的最小的路径为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径;或 所述父PCE确定个子PCE返回的分段LSP的路径之和,确定所述路径之和中最小值所对应的路径为为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径。
4.根据权利要求1所述的方法,其特征在于,在所述发送步骤之前,还包括: 所述父PCE确定所述当前自治域的根节点和叶子节点; 所述父PCE确定所述叶子节点连接的所有相邻自治域为所述当前自治域的所有相邻自治域。
5.根据权利要求1至4中任一项所述的方法,其特征在于,在所述确定步骤之后,还包括: 所述父PCE通过所述P2MP路径的入口节点所在自治域的子PCE将所述确定步骤确定出的路径发送给路径计算终端PCC,进行跨域数据的传输。
6.根据权利要求1至4中任一项所述的方法,其特征在于,所述入口节点所在自治域对应的子PCE、所述当前自治域的各个所述相邻自治域的子PCE的父PCE相同。
7.—种路径确定装置,应用于父路径计算单元PCE,其特征在于包括: 第一接收模块,用于接收点到多点P2MP路径的跨域建立请求,将所述P2MP路径的入口节点所在自治域作为当前自治域输入到发送模块; 所述发送模块,用于所述父PCE向所述当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的标签交换路径LSP的路径计算请求; 第二接收模块,用于所述父PCE接收所述当前自治域的子PCE返回的响应消息,其中,所述响应消息中携带有该当前自治域的分段LSP ; 判断模块,用于判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪,如果判断结果为否,触发第一确定模块;如果判断结果为是,分别将所述当前自治域的各个所述相邻自治域作为所述当前自治域,触发所述发送模块; 所述第一确定模块,用于根据各子PCE返回的分段LSP,确定从所述入口节点到所述P2MP路径的出口节点的P2MP路径。
8.根据权利要求7所述的装置,其特征在于,所述第一确定模块包括: 第二确定模块,用于根据各子PCE返回的分段LSP以及所述入口节点所在自治域内的LSP,确定从所述入口节点到所述P2MP路径的出口节点的所有P2MP路径的路径代价;第三确定模块,用于确定所有路径中路径代价的最小的路径为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径;或 第四确定模块,用于确 定个子PCE返回的分段LSP的路径之和;第五确定模块,用于确定所述路径之和中最小值所对应的路径为为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径。
9.根据权利要求7所述的装置,其特征在于,还包括: 第六确定模块,用于确定所述当前自治域的根节点和叶子节点; 第七确定模块,用于确定所述叶子节点连接的所有相邻自治域为所述当前自治域的所有相邻自治域。
10.根据权利要求7至9中任一项所述的装置,其特征在于,还包括: 传输模块,用于通过所述P2MP路径的入口节点所在自治域的子PCE将所述第一确定模块确定出的路径发送给路径计算终端PCC,进行跨域数据的传输。
全文摘要
本发明公开了一种路径确定方法及装置,该方法包括父PCE接收P2MP路径的跨域建立请求,将P2MP路径的入口节点所在自治域作为当前自治域,执行以下步骤发送步骤父PCE向当前自治域的所有相邻自治域的子PCE发送用于计算该相邻自治域内入边界节点到出边界节点之间LSP的路径计算请求;接收步骤父PCE接收当前自治域的各个相邻自治域的子PCE返回的响应消息,其中,响应消息中携带有各个相邻自治域的分段LSP;判断步骤父PCE判断是否能够将LSP的路径计算请求发送给当前自治域的各个相邻自治域进行泛洪,如果判断结果为否,执行确定步骤。通过本发明,降低了跨域路径的计算量。
文档编号H04L12/721GK103188150SQ20111045622
公开日2013年7月3日 申请日期2011年12月30日 优先权日2011年12月30日
发明者李克军, 涂晓平 申请人:中兴通讯股份有限公司