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

文档序号:9754447阅读:975来源:国知局
算路方法、隧道建立方法、pcc、pce及算路系统的制作方法
【技术领域】
[0001]本发明涉及路由算路领域,尤其涉及一种算路方法、隧道建立方法、PCC、PCE及算路系统。
【背景技术】
[0002]路径计算单兀(PCE, Path Computat1n Element)是一种可以计算网络中任何节点之间的路径的实体,可以集成在路由器内部,也可以作为一个单独的实体存在于网络中,专门用于路径计算即算路。路径计算客户端(PCC,Path Computat1n Clients)用于向PCE发送算路请求消息,并在接收带有算路结果的响应后建立路径链接。
[0003]目前,PCC和PCE之间的通信采用专门的路径计算协议(PCEP,Path Computat1nElement Communicat1n Protocol)进行通信,在PCEP协议中定义了一些基本算路约束,t匕如ER0,RR0, SRLG, METRIC,最大跳数等,那么,PCC将这些算路约束携带在算路请求中发送给PCE后,PCE基于这些算路约束进行算路。但是由于PCEP的规定,在算路请求中仅能够携带PCEP中定义的基本算路约束,那么,如果用户在算路时存在一些特殊需求,此时的PCE是无法满足的。
[0004]所以,现有技术中存在PCE不够智能的技术问题。

【发明内容】

[0005]为解决上述技术问题,本发明实施例期望提供一种算路方法、隧道建立方法、PCC、PCE及算路系统,以提高PCE的智能程度,使得PCE在算路时能够满足用户的需求,提高用户体验。
[0006]本发明的技术方案是这样实现的:
[0007]第一方面,本发明实施例提供一种算路方法,所述方法包括:路径计算单元PCE接收来自路径计算客户端PCC的算路请求,其中,所述算路请求中携带有包括基本算路约束和自定义算路约束的算路约束信息;所述PCE基于所述基本算路约束和自定义算路约束进行算路,获得第一算路结果;所述PCE将所述第一算路结果发送给所述PCC。
[0008]进一步地,在所述路径计算单元PCE接收来自路径计算客户端PCC的算路请求之后,所述方法还包括:所述PCE在无法识别所述自定义算路约束时,仅基于所述基本算路约束进行算路,获得第二算路结果;所述PCE将所述第二算路结果发送给所述PCC。
[0009]进一步地,所述自定义算路约束为最小跳数。
[0010]第二方面,本发明实施例提供一种隧道建立方法,所述方法包括:路径计算客户端PCC向路径计算单元PCE发送携带有算路约束信息的算路请求,其中,所述算路约束信息包括基本算路约束和自定义算路约束;所述PCC接收来自所述PCE的第一算路结果,其中,所述第一算路结果是由所述PCE基于所述基本算路约束和自定义算路约束获得的;所述PCC根据所述第一算路结果建立对应的隧道。
[0011]进一步地,在所述路径计算客户端PCC向路径计算单元PCE发送携带有算路约束信息的算路请求之后,所述方法还包括:所述PCC接收来自所述PCE的第二算路请求,其中,所述第二算路结果是由所述PCE仅基于所述基本算路约束获得的;所述PCC根据所述第二算路结果建立对应的隧道。
[0012]第三方面,本发明实施例提供一种路径计算单元PCE,所述PCE包括接收模块、算路模块和发送模块,其中:所述接收模块,用于接收来自路径计算客户端PCC的算路请求,其中,所述算路请求中携带有包括基本算路约束和自定义算路约束的算路约束信息;所述算路模块,用于基于所述接收模块接收的所述基本算路约束和自定义算路约束进行算路,获得第一算路结果;所述发送模块,用于将所述算路模块获得的所述第一算路结果发送给所述PCC。
[0013]进一步地,所述算路模块,还用于当无法识别所述自定义算路约束时,仅基于所述基本算路约束进行算路,获得第二算路结果;所述发送模块,还用于将所述算路模块获得的所述第二算路结果发送给所述PCC。
[0014]进一步地,所述自定义算路约束为最小跳数。
[0015]第四方面,本发明实施例提供一种路径计算客户端PCC,所述PCC包括发送模块、接收模块和建立模块;其中,所述发送模块,用于向路径计算单元PCE发送携带有算路约束信息的算路请求,其中,所述算路约束信息包括基本算路约束和自定义算路约束;所述接收模块,用于接收来自所述PCE的第一算路结果,其中,所述第一算路结果是由所述PCE基于所述基本算路约束和自定义算路约束获得的;所述隧道建立模块,用于根据所述接收模块接收的所述算路结果建立对应的隧道。
[0016]进一步地,所述接收模块,还用于接收来自所述PCE的第二算路结果,其中,所述第二算路结果是由所述PCE仅基于所述基本算路约束获得的;所述隧道建立模块,还用于根据所述第二算路结果建立对应的隧道。
[0017]第五方面,本发明实施例提供一种算路系统,所述系统包括:路径计算客户端PCC及路径计算单元PCE ;其中,所述PCC,用于向所述PCE发送携带有算路约束信息的算路请求,其中,所述算路约束信息包括基本算路约束和自定义算路约束;还用于接收来自所述PCE的第一算路结果,其中,所述第一算路结果是由所述PCE基于所述基本算路约束和自定义算路约束获得的;还用于根据所述第一算路结果建立对应的隧道;所述PCE,用于接收所述算路请求;还用于基于所述基本算路约束和自定义算路约束进行算路,获得第一算路结果;还用于将所述第一算路结果发送给所述PCC。
[0018]进一步地,所述PCE,还用于当无法识别所述自定义算路约束时,仅基于所述基本算路约束进行算路,获得第二算路结果,并将所述第二算路结果发送给所述PCC;所述PCC,还用于接收所述第二算路结果,并根据所述第二算路结果建立对应的隧道。
[0019]在本发明实施例所提供的一种算路方法、隧道建立方法、PCC、PCE及算路系统,PCC向PCE发送携带有算路约束信息的算路请求,其中,该算路约束信息中包括基本算路约束和自定义算路约束,然后,PCE在接收到算路请求后,基于基本算路约束和自定义算路约束进行算路,获得第一算路结果,并将该结果发送给PCC,那么,PCC在接收到第一算路结果之后,就可以根据第一算路结果建立对应的隧道,也就是说,PCE综合考虑PCC发送的基本算路约束以及自定义算路约束进行算路,获得满足基本算路约束又满足自定义算路约束的算路结果,如此,有效地解决了现有技术中存在的PCE不够智能的技术问题,提高了 PCE的智能程度,进而使得PCE在算路时能够满足用户的需求,提高用户体验。
【附图说明】
[0020]图1为本发明实施例中的算路系统的系统架构示意图;
[0021]图2为本发明实施例中的算路系统进行路径计算的方法流程示意图;
[0022]图3为本发明实施例中的私有对象格式的示意图;
[0023]图4为本发明实施例中的PCE基于基本算路约束获得的路径的示意图;
[0024]图5为本发明实施例中的自定义约束为最小跳数时的路径计算方法的流程示意图;
[0025]图6为本发明实施例中的算路方法的流程示意图;
[0026]图7为本发明实施例中的隧道建立方法的流程示意图;
[0027]图8为本发明实施例中的PCE的结构示意图;
[0028]图9为本发明实施例中的PCC的结构示意图。
【具体实施方式】
[0029]下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
[0030]本实施例提供一种算路系统,图1为本发明实施例中的算路系统的系统架构示意图,参照图1所示,该系统包括=PCC1及PCE20 ;
[0031]结合本发明实施例,PCC10,用于向PCE20发送携带有算路约束信息的算路请求,其中,算路约束信息包括基本算路约
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1