算路方法、隧道建立方法、pcc、pce及算路系统的制作方法_2

文档序号:9754447阅读:来源:国知局
束和自定义算路约束;接收来自PCE20的第一算路结果,其中,第一算路结果是由PCE20基于基本算路约束和自定义算路约束获得的;根据第一算路结果建立对应的隧道;
[0032]PCE20,用于接收来自PCClO的上述算路请求;基于基本算路约束和自定义算路约束进行算路,获得第一算路结果;将第一算路结果发送给PCC10。
[0033]下面对上述算路系统进行路径计算的方法流程进行说明。
[0034]图2为本发明实施例中的算路系统进行路径计算的方法流程示意图,参照图2所示,该方法包括:
[0035]SlO =PCC向PCE发送携带有算路约束信息的算路请求,其中,算路约束信息包括基本算路约束和自定义算路约束;
[0036]在本实施例中,基本算路约束为现有PCEP算路请求中定义的一些基本约束,如ERO, RRO, SRLG,METRIC,最大跳数等。自定义算路约束为用户根据实际需求定义的算路约束。
[0037]优选地,自定义算路约束为最小跳数。当然,还可以为其他约束,本发明不做具体限定。
[0038]举例来说,当自定义算路约束为最小跳数时,PCC向PCE发送的算路请求中携带有基本算路约束和最小跳数的算路约束信息,这样一来,使得算路结果不但满足基本算路约束,还满足用户对算路结果的跳数最小的要求。
[0039]在实际应用中,PCC可以基于RFC7150协议定义私有对象,并通过扩展私有对象使得算路约束信息携带自定义算路约束。该私有对象的格式可以如图3所示,其中,该私有对象的长度为32位,标识字段(Flags)的H位表示自定义算路约束,其他位未定义,那么,暂时设置成O。PCC将携带有基本算路约束以及该私有对象消息的算路请求发送给PCE。
[0040]S20 =PCE基于基本算路约束和自定义算路约束进行算路,获得第一算路结果;
[0041]具体来说,PCE在算路时会综合考虑基本算路约束和自定义算路约束,并获得一个同时满足基本算路约束和自定义算路约束的第一算路结果。
[0042]例如,当自定义算路约束为最小跳时,PCE在算路时综合考虑ERO,RRO, SRLG,METRIC,最大跳数等基本算路约束和最小跳,获得一个同时满足基本算路约束和最小跳的第一算路结果。
[0043]S30 =PCE将第一算路结果发送给PCC ;
[0044]S40:PCC根据第一算路结果建立对应的隧道。
[0045]具体地,PCC收到上述第一算路结果后,可以通过发起RSVP信令建立第一算路结果对应的TE隧道。
[0046]当然,PCC根据第一算路结果建立对应的隧道的方式以实际情况为准,本发明不做具体限定。
[0047]在另一实施例中,由于PCE可能无法识别算路请求中的私有对象,所以,PCC还可以基于RFC5440协议将上述自定义算路约束设置为非必要约束。这样,PCE即使无法识别自定义约束,还是可以基于基本算路约束进行算路的。
[0048]那么,在SlO之后,当PCE无法识别算路请求中的自定义约束时,PCE可以仅基于基本算路约束进行算路,获得第二算路结果,然后将第二算路结果发送给PCC,PCC在接收到第二算路结果后根据第二算路结果建立对应的隧道。
[0049]下面以具体实例来对上述路径计算方法进行说明。
[0050]图4为本发明实施例中的PCE基于基本算路约束获得的路径的示意图,参照图4所示,假设PCC需要建立一条通往D节点的隧道,此时在PCC与节点D之间存在两条路径,即PCC-节点B-节点C-节点D和PCC-节点C-节点D。
[0051]图5为本发明实施例中的自定义约束为最小跳数时的路径计算方法的流程示意图,参照图5所示,该方法包括:
[0052]S501 =PCC向PCE发送携带有算路约束信息的算路请求,其中,算路约束信息包括基本算路约束和最小跳;
[0053]S502 =PCE对算路请求进行解析;若PCE识别出最小跳,跳至S503a ;若PCE无法识别最小跳,跳至S503b ;
[0054]S503a:PCE基于基本算路约束及最小跳数,获得第一算路结果,即PCC-节点C-节点D ;
[0055]S504a:PCE将第一算路结果发送给PCC ;
[0056]S505a:PCC通过RSVP信令发起TE隧道的建立,建立通过PCC、节点C及节点D这三个节点的TE链路;
[0057]S503b:PCE仅基于基本算路约束,获得第二算路结果,即PCC-节点B-节点C-节点D ;
[0058]S504b:PCE将第二算路结果发送给PCC ;
[0059]S505b:PCC通过RSVP信令发起TE隧道的建立,建立通过PCC、节点B、节点C及节点D这四个节点的TE链路。
[0060]由上述可知,PCC向PCE发送携带有算路约束信息的算路请求,其中,该算路约束信息中包括基本算路约束和自定义算路约束,那么,PCE就能够综合考虑PCC发送的基本算路约束以及自定义算路约束进行算路,获得满足基本算路约束又满足自定义算路约束的算路结果,如此,提高了 PCE的智能程度,进而使得PCE在算路时能够满足用户的需求,提高用户体验。
[0061]基于同一发明构思,本发明实施例提供一种算路方法,该方法应用于与上述一个或者多个实施例一致的PCE中。
[0062]图6为本发明实施例中的算路方法的流程示意图,参照图6所示,该算路方法包括:
[0063]S601 =PCE接收来自PCC的算路请求,其中,算路请求中携带有包括基本算路约束和自定义算路约束的算路约束信息;
[0064]优选地,自定义算路约束为最小跳数。
[0065]S602 =PCE基于基本算路约束和自定义算路约束进行算路,获得第一算路结果;
[0066]S603 =PCE将第一算路结果发送给PCC。
[0067]在另一实施例中,在S601之后,该方法还包括:PCE在无法识别所述自定义算路约束时,仅基于所述基本算路约束进行算路,获得第二算路结果;PCE将第二算路结果发送给PCC。
[0068]基于同一发明构思,本发明实施例提供一种建立隧道的方法,该方法应用于与上述一个或者多个实施例一致的PCC中。
[0069]图7为本发明实施例中的隧道建立方法的流程示意图,参照图7所示,该方法包括:
[0070]S701 =PCC向PCE发送携带有算路约束信息的算路请求,其中,算路约束信息包括基本算路约束和自定义算路约束;
[0071]S702:PCC接收来自PCE的第一算路结果,其中,第一算路结果是由PCE基于基本算路约束和自定义算路约束获得的;
[0072]S703:PCC根据第一算路结果建立对应的隧道。
[0073]在另一实施例中,在步骤S701之后,该方法还包括:PCC接收来自PCE的第二算路请求,其中,第二算路结果是由所述PCE仅基于基本算路约束获得的;PCC根据第二算路结果建立对应的隧道。
[0074]基于同一发明构思,本发明实施例提供一种PCE,该PCE与上述一个或者多个实施例中的PCE —致。
[0075]图8为本发明实施例中的PCE的结构示意图,参照图8所示,该PCE包括:接收模块801、算路模块802和发送模块803 ;其中,接收模块801,用于接收来自PCC的算路请求,其中,算路请求中携带有包括基本算路约束和自定义算路约束的算路约束信息;算路模块802,用于基于接收模块801接收的基本算路约束和自定义算路约束进行算路,获得第一算路结果;发送模块803,还用于将算路模块802获得的第二算路结果发送给PCC。
[0076]优选地,自定义算路约束为最小跳数。
[0077]在另一实施例中,算路模块80
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1