CN101552716B - 一种业务路径计算的方法、设备和系统 - Google Patents
一种业务路径计算的方法、设备和系统 Download PDFInfo
- Publication number
- CN101552716B CN101552716B CN2008100666017A CN200810066601A CN101552716B CN 101552716 B CN101552716 B CN 101552716B CN 2008100666017 A CN2008100666017 A CN 2008100666017A CN 200810066601 A CN200810066601 A CN 200810066601A CN 101552716 B CN101552716 B CN 101552716B
- Authority
- CN
- China
- Prior art keywords
- pce
- request message
- path
- sequence
- path request
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明实施例公开了一种业务路径计算的方法,包括以下步骤:业务源节点对应的源路径计算单元PCE收到路径请求消息后,向其相邻PCE发送路径请求消息;收到路径请求消息的各PCE,判断所述业务目的节点是否属于本自治系统;否则将自身PCE信息依次添加到路径请求消息后继续发送给下一个或多个相邻PCE,直到确定出目的PCE;目的PCE根据自身PCE信息及收到的路径请求消息,获得PCE序列,根据PCE序列向反向发送携带有所述PCE序列的响应消息,直到源PCE收到响应消息;根据所述PCE序列进行业务路径计算。本发明实施例还公开了一种业务路径计算的实现设备和系统。通过应用本发明,达到了信息保密的同时能优化利用网络资源的效果。
Description
技术领域
本发明涉及网络技术领域,特别是涉及一种业务路径计算的方法、设备和系统。
背景技术
随着IP(Internet Protocol,互联网协议)业务高速增长所产生的带宽需求,同时IP业务的突发性和不确定性要求网络动态分配带宽,现有的静态光网络难以满足现有的需求,ASON(Automatic Switched OpticalNetwork,自动交换光网络)/GMPLS(Generalized Multi-Protocol LabelSwitching,通用多协议标签交换)等技术蓬勃发展起来。为了满足GMPLS、ASON等网络中路径计算的需求,IETF(the Internet EngineeringTask Force,网络互联工程任务组)成立了PCE(Path ComputationElement,路径计算单元)工作组,研究PCE的体系结构和应用方式。
通常,每个域有一个PCE,PCE的主要作用是在一个管理域内集中进行路由计算,防止分布式路由计算的资源冲突问题。如图1所示,PCE1管理AS(Autonomy System,自治系统)1,PCE2管理AS2,PCE3管理AS3。整个网络中的PCE通过PCED(PCE discovery,PCE发现协议)互相发现,域间TE(Traffic Engineering,流量工程)链路信息在PCE之间进行洪泛,这样,每个PCE都有全网的PCE间拓扑,因此当路径请求到来时,PCE可以根据全网PCE拓扑算出从源PE到宿PE要经过哪些PCE,即得到PCE序列。在该方法中,路径计算请求从源PE所在的源PCE经过中间PCE到达目的PE所在的目的PCE,并通过BRPC(Backward Recursive PCE-basedComputation,基于PCE的反向递归路径计算)算法计算出端到端的路径。BRPC算法具体如下:源PCE按照一定的PCE顺序(PCE序列)发送路径计 算请求一直到目的PCE,目的PCE计算其所管理域中到达目的PE的且与上一跳PCE域相连的满足路径请求中流量参数的TE路径,形成VSPT(VirtualShortest Path Tree,虚拟最短路径树),然后将计算结果(VSPT)返回给上一跳PCE;上一跳PCE收到计算结果后,也计算其所管辖的区域中到目的PE的满足流量参数的TE路径形成VSPT,然后将计算结果返回给上一跳PCE,如此类推,直到到达源PCE,源PCE根据一定的策略从中选择TE路径。可见,该技术方案首先是通过洪泛机制得到PCE序列(源PE到宿PE所需要经过的PCE),然后通过BRPC算法进行路径的建立。
在实施本发明的过程中,本发明的发明人发现上述技术方案存在以下几个主要的问题:
1、对于上述方案,在取得PCE序列的过程中,需要将域间TE链路信息洪泛到所有的PCE,包括非直接相邻的PCE(如图1中的PCE3清楚地知道AS 1与AS2域间所有的TE链路信息),这种情况在实际应用中往往是不允许的,通常每个域是一个运营商的网络,那么从保密等角度出发,只有相邻运营商因为协议约定知晓对方网络信息,而非直接相邻的运营商是不应该互相知晓对方网络的信息。
2、对于上述方案,在取得PCE序列的过程中,TE链路信息洪泛时需要向所有的PCE进行洪泛,洪泛量较大。
发明内容
本发明实施例提供一种业务路径计算的方法,通过相邻PCE之间计算查询得到PCE序列,避免域间的TE链路信息扩散到不相邻的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的自治系统,如果为否,则依次将自身PCE信息添加到路径请求消息后继续发送给与其相邻的其它第二PCE;如果为是,将自身PCE信息添加到路径请求消息,获得从源PCE到目的PCE的PCE序列,根据所述PCE序列向反向发送携带有所述PCE序列的响应消息,;
其中,第二PCE还用于:在收到来自其他PCE发送的响应消息后,继续根据所述PCE序列向反向发送所述响应消息,直到发送给所述第一PCE,其中,所述响应消息还包含策略值,各PCE在向下一个PCE发送响应消息前,在响应消息中将其对应域与前一PCE的对应域之间的策略值累加到所述响应消息中的策略值;
其中,所述第一PCE还用于:
在收到所述响应消息后,根据预设的策略值要求,选择符合的PCE序列,根据所述PCE序列进行业务路径计算。
本发明实施例的技术方案,因为采用了通过相邻PCE之间计算查询得到PCE序列用于计算路径,可以保证域间的TE链路信息不必扩散到不相邻的PCE中,从而达到了信息保密的情况下进行业务路径的计算。
附图说明
图1为应用现有技术或本发明实施例的网络拓扑结构示意图;
图2为本发明实施例,一种业务路径计算的方法的流程示意图;
图3为本发明实施例一,一种网络拓扑结构的示意图;
图4为本发明实施例一,一种业务路径计算的方法的流程示意图;
图5为本发明实施例二,一种网络拓扑结构的示意图;
图6为本发明实施例二,一种业务路径计算的方法的流程示意图。
具体实施方式
本发明实施例,提供一种业务路径计算的方法,通过相邻PCE之间计算查询得到PCE序列,避免域间的TE链路信息扩散到不相邻的PCE中,从而实现端到端业务跨域路径的计算。
本发明实施例具体方法流程如图2所示,包括以下步骤:
步骤S201,业务源节点对应的源PCE收到路径请求消息后,向其相邻PCE发送路径请求消息;所述路径请求消息中携带源PCE信息、业务目的节点信息。
步骤S202,收到路径请求消息的各PCE,判断所述业务目的节点是否属于本自治系统;是则该PCE是目的PCE;否则将自身PCE信息依次添加到路径请求消息后继续发送给下一个或多个相邻PCE,直到确定出目的PCE。
其中,判断所述业务目的节点是否属于本自治系统,这可以通过CE-PE链路信息洪泛到PCE得到:
步骤S203,目的PCE根据自身PCE信息及收到的路径请求消息,获得从源PCE到目的PCE的PCE序列,根据所述PCE序列向反向发送携带有所述PCE序列的响应消息,直到源PCE收到所述响应消息。
步骤S204、根据选取的所述PCE序列进行跨域路径的计算。
通过BRPC算法或者其它PCE路径计算算法进行跨域路径计算,得到端到端业务跨域路径。
为了更清楚地描述本发明实施例,下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述:
实施例一
为方便说明,建立如图3所示的网络拓扑,包括:自治系统、客户设备边缘节点、网络边缘节点和路径计算单元。其中,自治系统包括:AS1、AS2、AS3、AS4、AS5和AS6。客户设备节点包括:CE1和CE2。网络边缘节点包括:PE1和PE2。路径计算单元包括:PCE1、PCE2、PCE3、PCE4、PCE5和PCE6。其中PE1是AS1的网络边缘节点,PE2是AS2的网络边缘节点。并且PCE1的下一跳PCE是PCE2和PCE3,PCE3的下一跳PCE是 PCE4和PCE5,PCE4的下一跳PCE是PCE6,PCE5的下一跳PCE是PCE6;相应的,PCE6的上一跳PCE是PCE4和PCE5,PCE4的上一跳PCE是PCE3,PCE5的上一跳PCE是PCE3,PCE3的上一跳PCE是PCE1,PCE2的上一跳PCE是PCE1。
如图4所示,为本发明实施例一,一种业务路径计算的方法的流程示意图,包括以下步骤:
步骤S401,源PE向源PCE发送路径请求消息。
PE1向PCE1发送路径请求消息,该路径请求消息中携带目的CE(CE2)信息。本实施例中,该路径请求消息还可以携带条件信息,该条件信息可以是用户设定的条件,也可以是QoS参数信息。
步骤S402,源PCE查找符合要求的下一跳PCE,更新路径请求消息,并向其发送更新后的路径请求消息。
在此实施例中,条件信息为QoS参数信息,该QoS参数信息包括:业务所需带宽等。在其他实施例中,源PCE可以更新路径请求消息后,即将自身PCE信息添加到路径请求消息后直接发送到相邻下一跳PCE。
PCE1查找AS域间的TE链路满足路径请求消息中条件信息的下一跳PCE,如图3所示,如果仅AS1与AS2域间的TE链路满足路径请求消息中QoS参数信息,则只有PCE2是符合要求的下一跳PCE。
在本实施例中,假设PCE2和PCE3都满足和PCE1的相应AS域间的TE链路满足路径请求消息中QoS参数信息,PCE1更新路径请求消息,将自己的标识信息添加到路径请求消息中,然后PCE1将更新后的路径请求消息发送给PCE2和PCE3,该更新后的路径请求消息此时携带PCE序列信息(源PCE(PCE1)标识信息)、目的CE(CE2)信息和QoS参数信息。
步骤S403,接收到路径请求消息的下一跳PCE(本实施例为PE2和PCE3)判断目的CE是否在自己所管辖的PE下面。
如果在,转入步骤S404。
如果不在,更新路径请求消息(主要是更新是该路径请求消息中的PCE序列),继续查找该PCE符合要求的下一跳PCE,并向其发送更新后的路径请求消息,重复上述判断步骤和更新步骤,直至查找到目的PCE。
当PCE2判断确认CE2不在自己所管辖的PE下面,则以自己为基准,继续查找AS域间的TE链路满足路径请求消息中QoS参数信息的下一跳PCE。可以看出PCE2没有下一跳PCE,本实施例中PCE2丢弃路径请求消息。
当PCE3判断确认CE2不在自己所管辖的PE下面,则以自己为基准,继续查找AS域间的TE链路满足路径请求消息中QoS参数信息的下一跳PCE。从图3中可以看出PCE3的下一跳PCE是PCE4和PCE5。如果PCE4符合条件,PCE3更新路径请求消息,将自己的PCE标识信息添加到路径请求消息的PCE序列中,则此时更新后的路径请求消息携带PCE序列信息(源PCE标识信息(PCE1)、添加的PCE标识信息(PCE3))、目的CE(CE2)信息、和QoS参数信息,假设AS3与AS4间路径符合QoS参数信息要求,则PCE3再将此请求消息发送给PCE4。
PCE4收到路径请求消息后,重复PCE3的操作:即判断目的CE2是否在PCE4的管辖的PE下面,不在,则PCE4继续查找AS域间的TE链路满足路径请求消息中QoS参数信息的下一跳PCE,查找得到PCE6,此时更新路径请求消息,将PCE4的标识信息添加到路径请求消息中,则路径请求消息此时携带PCE序列信息(源PCE标识信息(PCE1)、添加的PCE标识信息(PCE3)、再次添加的PCE标识信息(PCE4))、目的CE(CE2)信息和QoS参数信息,并将此请求消息发送给PCE6
PCE5的处理过程与PCE4相似,此处不再详述。
步骤S404,目的PCE更新最终的路径请求消息,并向对应上一跳PCE发送响应消息。
PCE6收到路径请求消息后,确认CE2在自己管辖的PE下面后,将自身的PCE标识信息(PCE6)加入到PCE序列信息的末尾,并向发送路径请求消息的上一跳PCE发送响应消息,此时上一跳PCE是PCE4或/和PCE5。在本实施例中,以上一跳PCE是PCE4为例。即PCE6向PCE4发送响应消息,该响应消息携带在路径请求消息中所记录的PCE序列信息和策略值,该策略值可以是域间链路花费等信息,此时序列信息为PCE1,PCE3,PCE4,PCE6。在其它实施例中,PCE6也可以直接提取出接收到的路径请求消息中的PCE序列信息并加入自身PCE,形成完整的PCE序列。
步骤S405,对应上一跳PCE判断自身是否是源PCE。
是,则转入步骤S406。
否,则更新响应消息,并继续向上一跳PCE发送响应消息,重复上述判断步骤和更新步骤,直至查找到源PCE为止。
在PCE4中,更新响应消息,即修改消息中的策略值为累加的策略值,并将更新的响应消息继续向PCE序列中的上一跳PCE(PCE3)发送,并重复上述判断步骤和更新步骤,直到到达源PCE(PCE1)。需要说明的是,该更新策略值过程为可选步骤,在其它实施例中,各PCE也可以不更新响应消息直接转发。
步骤S406,通过最终响应消息中的PCE序列和策略值,根据一定的条件,源PCE选择合适的PCE序列,并发起路径计算请求消息。
当一定时间内或者足够多的响应消息到达PCE1后,PCE1保存响应消息中的PCE序列和策略值,根据一定的条件(如果策略值是路径代价,则优先选择累积策略值(路径代价累计值)最小的PCE序列),源PCE(PCE1)选择合适的一个或者多个PCE序列,然后分别发起路径计算请求消息,在该路径计算请求消息中携带选定的PCE序列。例如,PCE序列1(PCE1,PCE3,PCE4,PCE6)和PCE序列2(PCE1,PCE3,PCE5,PCE6)都是相应响应消息中携带的PCE序列,其中PCE序列1路径代价为5,PCE序列2路径代价为6,则根据选择路径代价较小的条件,选择PCE序列1为选定的PCE序列。
步骤S407,源PCE根据选取的PCE序列进行跨域路径计算。
通过BRPC算法或者其它PCE路径计算算法进行跨域路径计算,得到端到端业务跨域路径。
通过相邻PCE之间计算查询得到PCE序列,既可以保证域间的TE链路信息不必扩散到不相邻的PCE中,从而达到了信息保密,同时各个PCE是在符合条件信息的前提下有目的地洪泛,达到能优化利用网络资源的效果,并能通过策略值或用户预设值选择较优的PCE序列和相应的算法实现了端到端跨域路径的计算。
在实施例一中,因为PCE序列中包含了经过的PCE的标识信息,所以很多PCE都知道了与自己不相邻的PCE的标识信息。所以,为了更好的保密,实施例二进行了进一步地改进。实施例二的网络拓扑结构如图5所示,图5与图3的网络拓扑结构完全一致,就不再赘述。实施例二与实施例一不同之处在于:每个PCE对应一个KEY值,并且这种对应关系只有相邻的PCE才能够获得。在图5中,PCE1对应的KEY值为KEY1,PCE2对应的KEY值为KEY2,PCE3对应的KEY值为KEY3,PCE4对应的KEY值为KEY4,PCE5对应的KEY值为KEY5,PCE6对应的KEY值为KEY6。因此,本实施例中PCE序列将由PCE的KEY值组成,而不是由PCE信息组成。
如图6所示,为本发明实施例二,一种业务路径计算的方法的流程示意图,包括以下步骤:
步骤S601,源PE向源PCE发送路径请求消息。
PE1向PCE1发送路径请求消息,该路径请求消息中携带目的CE(CE2)信息。本实施例中,该路径请求消息还可以携带条件信息,该条件信息可以是用户设定的条件,也可以是QoS参数信息。
步骤S602,源PCE查找符合要求的下一跳PCE,并向其发送添加了源PCE KEY值的路径请求消息。
在此实施例中,条件信息为QoS参数信息,该QoS参数信息包括:业务所需带宽等。在其他实施例中,源PCE可以更新路径请求消息后,即将自身PCE KEY值添加到路径请求消息后直接发送到相邻下一跳PCE。
PCE1查找AS域间的TE链路满足路径请求消息中QoS参数信息的下一跳PCE,如图5所示,如果AS1与AS2域间的TE链路满足路径请求消息中QoS参数信息,则PCE2是符合要求的下一跳PCE。PCE1将添加了PCE1KEY值(KEY1)的路径请求消息发送给PCE2,该更新后的路径请求消息此时携带PCE序列信息(KEY1)、目的CE(CE2)信息和QoS参数信息。
步骤S603,接收到路径请求消息的下一跳PCE判断目的CE是否在自己所管辖的PE下面。
如果在,转入步骤S604。
如果不在,继续查找该PCE符合要求的下一跳PCE,更新路径请求信息,并向其发送更新后的路径请求消息,并重复上述判断步骤和更新步骤直至查找到目的PCE。
当PCE2判断确认CE2不在自己所管辖的PE下面,则以自己为基准,继续查找AS域间的TE链路满足路径请求消息中QoS参数信息的下一跳PCE。可以看出PCE2没有下一跳PCE,本实施例PCE2丢弃路径请求消息。
当PCE3判断确认CE2不在自己所管辖的PE下面,则以自己为基准,继续查找AS域间的TE链路满足路径请求消息中QoS参数信息的下一跳PCE。从图5中可以看出PCE3的下一跳PCE是PCE4和PCE5。如果PCE4符合条件,PCE3更新路径请求消息,将自己的PCE KEY值添加到路径请求消息的PCE序列中,则此时更新后的路径请求消息携带PCE序列信息(KEY1、KEY3)、目的CE(CE2)信息和QoS参数信息,再将此请求消息发送给PCE4,并重复上述判断步骤和更新步骤,即判断目CE2是否在PCE4的管辖的PE下面,不在,则PCE4继续查找AS域间的TE链路满足路径请求消息中QoS参数信息的下一跳PCE,查找得到PCE6,此时更新路径请求消息,将PCE4KEY值添加到路径请求消息中,则路径请求消息此时携带PCE序列信息(KEY1、KEY3、KEY4)、目的CE(CE2)信息和QoS参数信息,并将此请求消息发送给PCE6,并重复上述判断步骤和更新步骤,直至找到目的PCE为止;如果PCE4不符合条件,则PCE3不向PCE4发送路径请求消息。同理处理PCE5。
步骤S604,目的PCE更新最终的路径请求消息,并向对应上一跳PCE发送响应消息。
PCE6确认CE2在自己管辖的PE下面后,同时将自身的PCE KEY值加入到PCE序列信息的末尾,向发送路径请求消息的上一跳PCE发送响应消息,该响应消息携带在路径请求消息中所记录的PCE序列信息(PCE KEY值序列)、策略值和PCE索引值。该策略值可以是域间链路花费等信息。该PCE索引值的目的是让PCE知道该处理哪个PCE KEY值,并将初始PCE索引值指向PCE KEY值序列的倒数第二个值。根据PCE索引值,索引响应消息中的PCE KEY值序列得到KEY值,然后查找本地PCE保存的KEY值- PCE对应关系表,得到上一跳PCE,且本地PCE保存的KEY值-PCE对应关系表里也只有相邻域中的KEY值-PCE对应关系。。在其它实施例中,PCE6也可以直接提取出接收到的路径请求消息中的PCE序列信息并加入自身PCE KEY值,形成完整的PCE序列。
在本实施例中,目的PCE6的上一跳PCE是PCE4或/和PCE5,如果当响应消息中的PCE KEY值序列为KEY1、KEY3、KEY4、KEY6,根据指向PCE KEY值序列倒数第二个值的初始PCE索引值索引得到KEY4,再查找PCE6保存的KEY值-PCE对应关系表,得到上一跳PCE4,最后PCE6向PCE4发送响应消息。
步骤S605,对应上一跳PCE判断自身是否是源PCE:
是,则转入步骤S606;
否,则更新响应消息,PCE索引值减1,并继续向上一跳PCE发送响应消息,重复上述判断步骤和更新步骤直至查找到源PCE。
在PCE4中,更新响应消息,即修改消息中的策略值为累加的策略值。将PCE索引值减1,即将PCE索引指针向前移一位,再根据响应消息携带的PCE索引值,索引响应消息中的PCE KEY值序列得到PCE KEY值,然后查找本地保存的KEY值-PCE对应关系表,得到上一跳PCE3。然后将更新的响应消息继续向PCE序列中的上一跳PCE3发送,并重复上述判断步骤和更新步骤,直到到达源PCE1。需要说明的是,该更新策略值过程为可选步骤,在其它实施例中,各PCE也可以不更新响应消息直接转发。
步骤S606,保存响应消息中的PCE序列和策略值,根据一定的条件,源PCE选择合适的PCE序列,并发起路径请求消息。
当一定时间内或者足够多的响应消息到达PCE1后,PCE1保存响应消息中的PCE序列和策略值,根据一定的条件(例如,如果策略值是路径代价,则优先选择累积策略值(路径代价累计值)最小的PCE序列),源PCE(PCE1)选择合适的一个或者多个PCE KEY值序列。例如,PCE序列1(KEY1,KEY3,KEY4,KEY6)和PCE序列2(KEY1,KEY3,KEY5,KEY6)都是相应响应消息中携带的PCE序列,其中PCE序列1路径代价为5,PCE序列2路径代价为6,则根据选择路径代价较小的条件,选择PCE序列1为选定 的PCE序列。然后分别发起路径计算请求消息,在该路径计算请求消息中携带选定的PCE KEY值序列。
步骤S607,源PCE根据选取的PCE序列进行跨域路径计算。
通过BRPC算法或者其它PCE路径计算算法进行跨域路径计算,得到端到端业务跨域路径。
在本实施例中,通过相邻PCE之间计算查询得到PCE序列,既可以保证域间的TE链路信息不必扩散到不相邻的PCE中,从而达到了信息保密,同时各个PCE是在符合条件信息的前提下有目的地洪泛,达到能优化利用网络资源的效果,并能通过策略值或用户预设值选择较优的PCE序列和相应的算法实现了端到端跨域路径的计算。
并且,对键值保密方案进行了说明,实施例二与实施例一的主要差别是路径请求消息和响应消息不是携带PCE本身的信息,而是携带PCE对应的KEY值信息,其它PCE看到的是KEY值,且该KEY值与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序列,既可以保证域间TE链路信息不必扩散到不相邻的PCE中,从而达到了信息保密,同时各个PCE是有目的地洪泛,达到能优化利用网络资源的效果,并能通过选择较优的PCE序列和相应的算法实现了端与端跨域路径的计算。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视本发明的保护范围。
Claims (7)
1.一种业务路径计算的方法,其特征在于,该方法包括:
业务源节点对应的源路径计算单元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的标识信息。
3.如权利要求1所述一种业务路径计算的方法,其特征在于,所述路径请求消息还携带条件信息,各PCE向其相邻PCE发送路径请求消息时,具体为:
向与条件信息匹配的相邻PCE发送路径请求消息。
4.如权利要求1所述的一种业务路径计算的方法,其特征在于,所述PCE信息为PCE的键值;所述响应消息中还携带PCE索引值,所述索引值将PCE键值还原成PCE标识信息。
5.一种路径计算单元PCE,其特征在于,包括:
接收模块,用于接收路径请求消息,所述路径请求消息包含业务目的节点;
第一模块,如果所述接收模块接收到的路径请求消息来自业务源节点,将本PCE信息添加到所述路径请求消息中后,向相邻PCE发送;
判断模块,如果所述接收模块接收到的路径请求消息来自相邻PCE,判断所述业务目的节点是否属于本PCE的自治系统;
第二模块,如果所述判断模块的判断结果为否,则将本PCE信息添加到路径请求消息后继续发送给下一个或多个相邻PCE;
第三模块,如果所述判断模块的判断结果为是,则根据本PCE信息及收到的路径请求消息,获得从源PCE到目的PCE的PCE序列,生成携带该PCE序列的响应消息,沿所述PCE序列的反向发送响应消息;
路径计算模块,用于接收其它路径计算单元发送的响应消息,如果本PCE不是接收到的响应消息中的PCE序列的源节点,则沿所述PCE序列的反向继续转发响应消息,否则根据接收到的PCE序列计算业务路径;
所述路径计算模块包含:
更新响应单元,用于将该PCE对应域与前一PCE的对应域之间的策略值累加到所述响应消息中的策略值;
序列选择单元,用于根据预设的策略值要求,选择符合的PCE序列。
6.一种网络系统,其特征在于,包括:
第一PCE,用于接收源节点发送的携带有业务目的节点信息的路径请求消息,向所述路径请求消息中添加源PCE信息后向其相邻的中间PCE发送路径请求消息;
第二PCE,用于在收到路径请求消息后,判断所述业务目的节点是否属于本PCE的自治系统,如果为否,则依次将自身PCE信息添加到路径请求消息后继续发送给与其相邻的其它第二PCE;如果为是,将自身PCE信息添加到路径请求消息,获得从源PCE到目的PCE的PCE序列,根据所述PCE序列向反向发送携带有所述PCE序列的响应消息;
其中,第二PCE还用于:在收到来自其他PCE发送的响应消息后,继续根据所述PCE序列向反向发送所述响应消息,直到发送给所述第一PCE,其中,所述响应消息还包含策略值,各PCE在向下一个PCE发送响应消息前, 在响应消息中将其对应域与前一PCE的对应域之间的策略值累加到所述响应消息中的策略值;
其中,所述第一PCE还用于:
在收到所述响应消息后,根据预设的策略值要求,选择符合的PCE序列,根据所述PCE序列进行业务路径计算。
7.如权利要求6所述的一种网络系统,其特征在于,所述第一PCE发送的路径请求消息还包含条件信息,各PCE向其相邻PCE发送路径请求消息时,具体为:
向与条件信息匹配的相邻PCE发送路径请求消息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100666017A CN101552716B (zh) | 2008-04-03 | 2008-04-03 | 一种业务路径计算的方法、设备和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100666017A CN101552716B (zh) | 2008-04-03 | 2008-04-03 | 一种业务路径计算的方法、设备和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101552716A CN101552716A (zh) | 2009-10-07 |
CN101552716B true CN101552716B (zh) | 2011-07-20 |
Family
ID=41156718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100666017A Expired - Fee Related CN101552716B (zh) | 2008-04-03 | 2008-04-03 | 一种业务路径计算的方法、设备和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101552716B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101984597B (zh) * | 2010-11-04 | 2015-01-28 | 中兴通讯股份有限公司 | 一种多域双向标签交换路径的计算方法及系统 |
CN102884839B (zh) * | 2010-11-05 | 2015-09-09 | 华为技术有限公司 | 在面向分组数据的移动通信网络中提供本地业务快捷方式的方法 |
WO2013041028A1 (en) * | 2011-09-20 | 2013-03-28 | Huawei Technologies Co., Ltd. | System and Method for Computing Inter-Domain Shortest Constrained Path in a Computer Network |
CN104767772B (zh) * | 2014-01-03 | 2020-03-10 | 腾讯科技(深圳)有限公司 | 一种处理请求信息的方法及装置 |
WO2015131703A1 (en) * | 2014-03-06 | 2015-09-11 | Huawei Technologies Co., Ltd. | Method and apparatus for path selecting |
CN104092611B (zh) * | 2014-07-17 | 2018-05-15 | 新华三技术有限公司 | 确定跨区域受约束的标签交换路径的方法及装置 |
CN106161238A (zh) * | 2015-04-10 | 2016-11-23 | 中兴通讯股份有限公司 | 获取多段伪线路径信息的方法及装置和spe及tpe |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060101142A1 (en) * | 2004-11-05 | 2006-05-11 | Jean-Philippe Vasseur | Technique for selecting a path computation element |
CN1949744A (zh) * | 2005-10-14 | 2007-04-18 | 华为技术有限公司 | Pce发现协议的实现方法 |
CN101155054A (zh) * | 2006-09-28 | 2008-04-02 | 华为技术有限公司 | 自治系统域间pce路径自动探测和计算的方法和装置 |
-
2008
- 2008-04-03 CN CN2008100666017A patent/CN101552716B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060101142A1 (en) * | 2004-11-05 | 2006-05-11 | Jean-Philippe Vasseur | Technique for selecting a path computation element |
CN1949744A (zh) * | 2005-10-14 | 2007-04-18 | 华为技术有限公司 | Pce发现协议的实现方法 |
CN101155054A (zh) * | 2006-09-28 | 2008-04-02 | 华为技术有限公司 | 自治系统域间pce路径自动探测和计算的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101552716A (zh) | 2009-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103873366B (zh) | 具有集中控制的聚合网络通信方法及网络设备 | |
CN101552716B (zh) | 一种业务路径计算的方法、设备和系统 | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
US6823395B1 (en) | Arrangement and method relating to routing in a network | |
CN102238443B (zh) | 一种满足波长连续性约束条件的跨域路径建路方法 | |
KR101643911B1 (ko) | 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 | |
US8339985B2 (en) | Method and system for announcing traffic engineering parameters of composite transport groups | |
CN105049350A (zh) | 分段路由-出口对等工程(sp-epe) | |
EP2476224B1 (en) | Method and apparatus for path computation element and routing controller cooperation | |
US20100260177A1 (en) | Path selection method and network system, path computation element | |
CN101536375A (zh) | 域间路径计算技术 | |
CN101960801A (zh) | 用于确定将根节点链接到多个叶节点的点到多点树的技术 | |
US7630298B2 (en) | Method and apparatus for forwarding data in a data communications network | |
CN102281193B (zh) | 一种在光纤通道网络中实现报文转发的方法和fc设备 | |
Yang et al. | Inter-domain dynamic routing in multi-layer optical transport networks | |
CN100484079C (zh) | 一种保证二级运营商公网带宽的方法、路由器和系统 | |
CN101141376B (zh) | 建立te路径的方法、路径计算设备和系统 | |
WO2003003138A2 (en) | Method and system for efficient management and transport of traffic over a network | |
KR101139896B1 (ko) | 자동교환 광네트워크 조인트 루트 조회방법 | |
CN102487351A (zh) | 端到端组播标签交换路径的建立方法、装置及系统 | |
Huang et al. | A scalable path protection mechanism for guaranteed network reliability under multiple failures | |
Eadala et al. | A review on deployment architectures of path computation element using software defined networking paradigm | |
Jo et al. | Virtual source-based minimum interference path multicast routing in optical virtual private networks | |
Kim et al. | Control Mechanism for QoS Guaranteed Multicast Service in OVPN over IP/GMPLS over DWDM. | |
Pal | GMPLS based Multilayer Service Network Architecture |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110720 Termination date: 20150403 |
|
EXPY | Termination of patent right or utility model |