发明内容
针对现有技术中存在的缺陷,本发明的目的在于提供一种路径计算方法及装置,提高了路径计算的效率和成功率。
本发明第一方面提供一种路径计算方法,其包括步骤:
创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域;
配置路由实例的邻居路由节点,通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库;
根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算,并返回路径计算请求的响应消息。
基于第一方面,在可能的实施例中,创建多个路径计算实例具体包括:
创建多个基于域内拓扑计算域内路径的域内路径计算实例;
创建一个基于域间拓扑计算域间路径的域间路径计算实例;
创建一个基于全网拓扑跨域计算路径的全网路径计算实例。
基于第一方面,在可能的实施例中,当业务源节点与宿节点属于相同的分域时,请求分域对应的域内路径计算实例进行路径计算;
当业务源节点与宿节点属于不同的分域时,根据系统设置,采用请求全网路径计算实例,或者采用请求域间路径计算实例和域内路径计算实例协同进行路径计算。
基于第一方面,在可能的实施例中,向域内路径计算实例或全网路径计算实例请求计算路径时,当最优路径计算成功,将最优路径作为路径计算请求的响应消息;当最优路径计算失败,则响应消息为计算失败。
基于第一方面,在可能的实施例中,请求域间路径计算实例和域内路径计算实例协同进行路径计算,具体包括:
向域间路径计算实例请求计算多个最优域间路由;
当计算成功时,返回多个最优域间路由,并对其经过的分域分别请求域内路径计算实例计算域内路径后,返回域内路径计算结果;
将域内路径计算结果拼接得到多个优选跨域路径,并选择最优跨域路径,作为路径计算请求的响应消息;
当最优跨域路径计算失败,且计算次数在门限内,则重新计算多个最优域间路由;
当最优跨域路径计算失败,且计算次数超出门限,则响应消息为计算失败。
基于第一方面,在可能的实施例中,通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库,具体包括:
通过每个路由实例分别获取对应分域的域内洪泛信息,据此创建并维护域内拓扑信息库;
由每个路由实例通过其邻居路由节点获取域间洪泛信息,据此创建并维护域间拓扑信息库;
根据域间洪泛信息和域内洪泛信息创建并维护全网拓扑信息库。
基于第一方面,在可能的实施例中,返回路径计算请求的响应消息具体包括:
当路径计算成功,将路径计算请求的响应消息携带的路径段的路径资源设置成预留状态,直至按照路径完成业务建立;
当路径计算失败,则响应消息为计算失败。
基于第一方面,在可能的实施例中,还包括:
对自治系统网络中的网络节点进行分域,并为每个分域分配区域编号,区域编号相同的网络节点组成一个分域;
每个路由实例具有与其对应分域相同的区域编号。
本发明第二方面提供一种实现上述方法的路径计算装置,设置于路径计算单元PCE服务器,其包括:
分域配置模块,其用于创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域;
路由模块,其用于通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息;
资源管理模块,其用于根据接收域间洪泛信息和域内洪泛信息,创建并维护拓扑信息库;
计算模块,其用于根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算。
基于第二方面,在可能的实施例中,还包括路径计算单元通信协议PCEP模块,实现PCE和PCE客户端PCC的接口通信,其用于接收PCC的路径计算请求,并返回路径计算请求的响应消息。
基于第二方面,在可能的实施例中,计算模块包括:
路径算法库模块,其用于提供路径算法接口;
路径计算模块,其用于路径计算实例调用路径算法接口,根据拓扑信息库的拓扑信息进行路径计算;
路径计算控制模块,其用于根据接收的路径计算请求,请求至少一个路径计算实例。
与现有技术相比,本发明的优点在于:
(1)本发明通过路由实例获取的对应分域的域内洪泛信息,以及路由实例通过其邻居路由节点获取的域间洪泛信息,创建拓扑信息库,提高网络洪泛和拓扑收敛性能。
(2)本发明通过请求路径计算实例计算域内或跨域路径,简化了计算流程,提高了路径计算的效率和成功率。
(3)本发明只采用一台PCE服务器即可实现大规模自治系统网络的路径计算,减少了PCE服务器数量,降低网络建设成本和路径计算代价,提高了PCE服务器的实用性。
具体实施方式
以下结合附图及实施例对本发明作进一步详细说明。
实施例1
参见图2所示,本发明实施例提供一种路径计算方法,实现大拓扑规模自治系统(Autonomous System,AS)网络端到端受限路径计算,其包括步骤:
S1.创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域。
S2.配置路由实例的邻居路由节点,通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库。
S3.根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算,并返回路径计算请求的响应消息。
基于流量工程(Traffic Engineer,TE)的多协议标签交换/通用多协议标签交换(MPLS/GMPLS)自治系统网络,运行内部网关协议(Interior Gateway Protocol,IGP)交换路由信息,分布式控制平面节点间通过IGP洪泛交换节点、链路资源信息,同步全网络拓扑。网络业务源节点基于端到端TE-LSP,通过信令协议发起并建立标签交换业务。
上述IGP包括路由信息协议((Routing Information Protocol,RIP)、开放式最短路径优先路由协议(Open Shortest Path First,OSPF)、以及增强内部网关路由协议(Enhanced Interior Gateway Routing Protocol,EIGRP)等。本实施例中,网络设备IGP路由协议模块采用OSPF。
在网络节点和链路数量较多,拓扑规模较大时,需要将自治系统网络中的网络节点划分成N个分域,并为每个分域分配全网唯一的区域编号AreaId,区域编号相同的网络节点组成一个分域i。每个分域作为独立的IGP域,隔离全网拓扑洪泛范围,可减小拓扑洪泛信息量,提高网络收敛速度。
每个路由实例具有与其对应分域相同的区域编号,且与其对应的分域属于同一个IGP域,按照区域编号为每个分域启动运行独立的路由实例。每个分域指定部分边界节点作为对应路由实例的邻居路由节点,即在路由实例配置邻居路由节点的IP,在邻居路由节点配置路由实例的IP。在邻居路由节点之间洪泛域间链路信息,域内路由节点之间洪泛域内链路信息。
因此,通过每个路由实例获取的对应分域的域内洪泛信息,同时每个路由实例通过其邻居路由节点获取的域间洪泛信息,创建并维护拓扑信息库,以便于根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算,提高路径计算的效率和成功率。
实施例2
在实施例1的技术上,参见图3所示,上述步骤S1中创建多个路径计算实例具体包括:
创建多个基于域内拓扑计算域内路径的域内路径计算实例;其中,自治系统网络划分N个分域,即有N个域内路径计算实例,当需要计算第i个分域内源节点到宿节点之间的路径时,第i个域内路径计算实例即可调用相应的路径算法来计算域内TE-LSP。
创建一个基于域间拓扑计算域间路径的域间路径计算实例,通过域间路径计算实例可计算跨域TE-LSP。
创建一个基于全网拓扑跨域计算路径的全网路径计算实例,通过全网路径计算实例可计算跨域TE-LSP。
按照接收的路径计算请求,上述多个路径计算实例可单独或组合计算路径。
本实施例中,在路径计算实例单独计算时,向域内路径计算实例或全网路径计算实例请求计算路径,当最优路径计算成功,将最优路径作为路径计算请求的响应消息;当最优路径计算失败,则响应消息为计算失败。
本实施例中,当业务源节点与宿节点属于相同的分域时,请求该分域对应的域内路径计算实例进行域内路径计算;当业务源节点与宿节点属于不同的分域时,根据系统设置,采用请求全网路径计算实例,或者采用请求域间路径计算实例和域内路径计算实例协同进行路径计算。上述系统设置可以由用户根据不同应用环境预先设置好。
具体地,当业务源节点与宿节点属于相同的分域时,选择第一种类型算路计算路径,即请求该分域对应的域内路径计算实例进行域内路径计算,具体包括:
当业务源节点与宿节点均属于分域i时,请求分域i对应的域内路径计算实例计算最优域内路径;
当最优域内路径计算成功,则返回最优域内路径作为路径计算请求的响应消息;
当最优域内路径计算失败,则响应消息为计算失败。
具体地,当业务源节点与宿节点属于不同的分域时,根据系统设置,选择第二种类型算路计算路径,即请求全网路径计算实例进行路径计算,具体包括:
向全网路径计算实例请求计算最优全网路径;
当最优全网路径计算成功,则返回最优全网路径作为路径计算请求的响应消息;
当最优全网路径计算失败,则路径计算请求的响应消息为计算失败。
具体地,当业务源节点与宿节点属于不同的分域时,根据系统设置,选择第三种类型算路计算路径,即请求域间路径计算实例和域内路径计算实例协同进行路径计算,具体包括:
向域间路径计算实例请求计算多个最优域间路由;
当计算成功,则返回多个最优域间路由,并对多个最优域间路由经过的分域分别请求域内路径计算实例计算域内路径,返回域内路径计算结果;
将域内路径计算结果拼接得到多个优选跨域路径,并选择最优跨域路径,作为路径计算请求的响应消息;
当最优跨域路径计算失败,且计算次数在门限内,则重新计算多个最优域间路由;
当最优跨域路径计算失败,且计算次数超出门限,则上述响应消息为计算失败。
针对不同的路径计算请求,请求不同的路径计算实例进行路径计算,在简化了计算流程的基础上,进一步提高了路径计算的效率和成功率。
实施例3
在实施例2的基础上,上述步骤S2中通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库,具体包括:
通过每个路由实例分别获取对应分域的域内洪泛信息,据此创建并维护每个域内拓扑信息库;
由每个路由实例通过其邻居路由节点获取域间洪泛信息,据此创建并维护域间拓扑信息库;
根据域间洪泛信息和域内洪泛信息创建并维护全网拓扑信息库。
上述域内路径计算实例可基于域内拓扑信息库,调用相应的路径算法计算域内路径;域间路径计算实例可基于域间拓扑信息库,调用相应的路径算法计算多个最优域间路由;全网路径计算实例可基于全网拓扑信息库,调用相应的路径算法计算跨域路径。
实施例4
在实施例1的基础上,上述步骤S3中返回路径计算请求的响应消息具体包括:
当路径计算成功,返回携带最优路径的响应消息的同时,将上述响应消息携带的路径段的路径资源设置成预留状态,直至按照路径完成业务建立,以防止在业务路径建立成功前,相关资源被其它业务重复使用。
当路径计算失败,则路径计算请求的响应消息为计算失败,且上述响应消息携带有计算失败的原因,供维护人员介入定位故障原因。
实施例5
参见图3和图4所示,本发明实施例提供一种实现上述方法的路径计算装置,该装置设置于路径计算单元PCE服务器,其包括分域配置模块、路由模块、资源管理模块以及计算模块。
分域配置模块用于执行分域配置命令,并创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域,以便于PCE按照区域编号为每个分域启动运行对应的路由实例。本实施例中,PCE运行域1-OSPF到域N-OSPF路由实例,以便于N个分域之间的拓扑分域洪泛。
路由模块用于通过路由实例及其邻居路由节点获取IGP路由洪泛消息,即域间洪泛信息和域内洪泛信息,并向资源管理模块上报上述信息。
资源管理模块用于接收路由模块上报的域间洪泛信息和域内洪泛信息,创建并维护拓扑信息库。该拓扑信息库包括域内拓扑信息库、域间拓扑信息库和全网拓扑信息库。
计算模块用于根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算。
优选地,本装置还包括路径计算单元通信协议PCEP模块,其用于接收PCC的路径计算请求,并向PCC返回路径计算请求的响应消息,以实现PCE和PCE客户端PCC的接口连接、会话维护、以及相应路径计算消息的解析和转发。
当路径计算成功,MPLS/GMPLS网络通过信令协议按照TE-LSP完成业务建立;当路径计算失败,则业务路径建立失败,并需要维护人员介入定位故障原因。
除了本实施例中的在一个PCE服务器运行多个路由实例来获取拓扑信息,还可部署多个PCE服务器分别同步规模较小的域内、域间拓扑,单PCE服务器独立计算域内TE-LSP路径,多PCE服务器基于较小规模拓扑并行、协同计算跨域TE-LSP路径。如图5所示,自治系统划分三个IGP域,PCE1、PCE2、PCE3分别属于域1、域2、域3,PCE1、PCE2、PCE3通过邻居路由节点洪泛,接收域内、域间链路信息,同步域内拓扑,PCE之间组成对立路由域,相互洪泛域间链路信息,同步域间拓扑,单PCE服务器独立计算域内TE-LSP路径,多PCE服务器协同计算跨域TE-LSP路径。
其中,多PCE协同计算跨域路径有两种方法:
一、基于PCE反向递归路径计算(Backward Recursive PCE-based Computation,BRPC)方法,遵循RFC5441协议。如图6所示,跨区域的端到端路径计算,首域PCE按照域间路由跳确定域序列后,从尾域向上游域逐域计算入边界节点到尾节点的虚拟最短路径树(Virtual Shortest Path Tree,VSPT),到首域计算出跨域最优路径;
二、等级PCE(Hierarchical PCE,HPCE)路径计算方法,遵循RFC6805协议。如图7所示,父子PCE协同计算跨域路径,父PCE同步域间拓扑并计算跨域路径域间路由,子PCE基于域间路由并行计算域内路径,父PCE按照域间路由拼接,完成跨域TE-LSP路径计算。
上述部署多个PCE服务器的方法虽然可提高网络洪泛、拓扑收敛和路径计算性能,但是,多PCE协作计算跨域路径,不能计算出全网最优TE-LSP路径;另外,各PCE服务器同步管理的网络拓扑和TE资源相互保密、不可见,制约了多PCE协作计算跨域路径实现,路径计算时间长,路径计算效率低。
因此,本发明实施例,只采用一台高性能PCE服务器运行多个路由实例和多个路径计算实例,进行域内和跨域路径计算,即可实现大规模自治系统网络的路径计算,同时提高路径计算的效率和成功率。
实施例6
在实施例5的基础上,上述计算模块包括路径算法库模块、路径计算控制模块以及路径计算模块。
路径算法库模块包含多种路径算法,并提供路径算法接口,以便于实现多种路径算法。
路径计算模块中包括多个路径计算实例,具体包括多个域内路径计算实例、一个域间路径计算实例、以及一个全网路径计算实例。路径计算模块可调用路径算法库的接口,以便于路径计算实例根据拓扑信息库的拓扑信息进行路径计算。
路径计算控制模块包括路径计算控制实例,路径计算控制实例用于根据接收的路径计算请求,控制路径计算流程请求一个或多个路径计算实例完成路径计算。
本实施例中,路径计算控制模可请求上述路径计算实例单独或组合进行路径计算。具体的路径计算实例可根据PCEP模块接收的路径计算请求来选择。
参见图8所示,当业务源节点与宿节点属于相同分域时,选择第一种类型算路进行计算路径,TE-LSP计算的详细处理流程,具体包括如下步骤:
a1:PCEP模块接收源节点发来的TE-LSP计算请求,经过PCEP的协议层解析后向路径计算控制模块发送路径请求;
a2:路径计算控制模块中的路径计算控制实例判定业务源节点和宿节点同在分域i,请求分域i对应的域内路径计算实例计算域内TE-LSP;
a3:上述域内路径计算实例基于分域i对应的域内拓扑信息库,调用相应路径算法进行域内路径计算;
a4:上述域内路径计算实例向路径计算控制模块返回域内路径作为域内路径计算的响应消息;
a5:路径计算控制实例判断路径计算是否成功,如果是,转向a6,如果否,转向a7;
a6:将分域i对应的域内拓扑信息库,以及全网拓扑信息库中包含的TE-LSP的路径段资源设置成预留状态;
a7:路径计算控制实例向PCEP模块返回路径计算请求的响应消息。
参见图9所示,当业务源节点与宿节点属于不同的分域,根据系统设置,选择第二种类型算路进行计算路径时,TE-LSP计算的详细处理流程,具体包括如下步骤:
b1:PCEP模块接收源节点发来的TE-LSP计算请求,经过PCEP的协议层解析后向路径计算控制模块发送路径请求;
b2:路径计算控制模块的路径计算控制实例判定业务源节点和宿节点分属不同分域,请求全网路径计算实例计算跨域TE-LSP;
b3:全网路径计算实例基于全网拓扑信息库,调用相应路径算法进行跨域路径计算;
b4:全网路径计算实例向路径计算控制实例返回跨域路径作为跨域路径计算的响应消息;
b5:路径计算控制实例判断路径计算是否成功,如果是,转向b6,如果否,转向b7;
b6:将全网拓扑信息库、域间拓扑信息库、以及TE-LSP跨域经过的分域的域内拓扑信息库中包含的TE-LSP的路径段资源设置成预留状态;
b7:路径计算控制实例向PCEP模块返回路径计算请求的响应消息。
参见图10所示,当业务源节点与宿节点属于不同的分域,根据系统设置,选择第三种类型算路进行计算路径时,TE-LSP计算的详细处理流程,具体包括如下步骤:
c1:PCEP模块接收源节点发来的TE-LSP计算请求,经过PCEP的协议层解析后向路径计算控制模块发送路径请求;
c2:路径计算控制模块的路径计算控制实例判定业务源节点和宿节点分属不同分域,请求域间路径计算实例计算业务跨域路由;
c3:域间路径计算实例基于域间拓扑信息库,调用相应路径算法计算多个最优域间路由;
c4:路径计算控制实例判断多个最优域间路由计算是否成功,如果是,转向c5,如果否,转向c12;
c5:路径计算控制实例基于多个最优域间路由,请求多个最优域间路由所在分域对应的域内路径计算实例计算域内路径;
c6:上述各域内路径计算实例基于对应的域内拓扑信息库,调用相应路径算法进行各域内路径计算;
c7:上述各域内路径计算实例向路径计算控制实例返回各域内路径作为各域内路径计算的响应消息;
c8:路径计算控制实例对各域内路径进行拼接得到多个优选跨域路径,根据设定的路由策略选择最优跨域路径作为TE-LSP;其中路由策略可为代价最小或跳数最小;
c9:路径计算控制实例判断TE-LSP计算是否成功,如果是,转向c10,如果否,转向c11;
c10:将全网拓扑信息库、域间拓扑信息库、以及TE-LSP跨域经过的分域的域内拓扑信息库中包含的TE-LSP的路径段资源设置成预留状态,并转向c12;
c11:判断跨域路径计算次数是否超过门限,如果是,转向c12,如果否,转向c3;
c12:路径计算控制实例向PCEP模块返回路径计算请求的响应消息。
在上述步骤中,用户可以根据工程经验,自定义选择第二种类型算路或第三种类型算路。
本发明实施例的路径计算装置,适用于上述各计算方法,只采用一台高性能PCE服务器运行多个路由实例和多个路径计算实例,分区域接收网络拓扑信息,并通过内部算法接口调度多路径计算实例,进行域内和跨域路径计算,实现大规模自治系统网络的路径计算,减少了PCE服务器数量,降低网络建设成本和路径计算代价,提高了PCE服务器的实用性。
本发明不局限于上述实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。