CN110099002A - 一种路径计算方法及装置 - Google Patents
一种路径计算方法及装置 Download PDFInfo
- Publication number
- CN110099002A CN110099002A CN201910295966.5A CN201910295966A CN110099002A CN 110099002 A CN110099002 A CN 110099002A CN 201910295966 A CN201910295966 A CN 201910295966A CN 110099002 A CN110099002 A CN 110099002A
- Authority
- CN
- China
- Prior art keywords
- domain
- path
- path computing
- computing
- routing
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路径计算方法及装置,涉及网络通信技术领域,其包括:创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域;配置路由实例的邻居路由节点,通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库;根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算,并返回路径计算请求的响应消息。本发明通过请求路径计算实例计算域内或跨域路径,简化了计算流程,提高了路径计算的效率和成功率。
Description
技术领域
本发明涉及网络通信技术领域,具体涉及一种路径计算方法及装置。
背景技术
在传输网络中,通常在自治系统(Autonomous System,AS)网络部署专门的路径计算单元(Path Compute Element,PCE)服务器计算流量工程标签交换路径(TrafficEngineering Label Switch Path,TE-LSP)。如图1所示,PCE与自治系统网络属于相同内部网关协议(Interior Gateway Protocol,IGP)域,PCE的IGP路由实例通过邻居路由(Neighbor Router,NR)节点接收网络拓扑洪泛信息,创建全网拓扑信息库,网络节点作为PCE客户端(PCE Client,PCC),与PCE之间建立路径计算单元通信协议(Path ComputationElement Communication Protocol,PCEP)会话,交互路径计算信息,PCE基于全网拓扑计算TE-LSP路径,并向PCC节点返回路径计算结果。
当网络节点和链路数量较多,拓扑规模较大时,自治系统内部节点间的IGP路由洪泛信息量和拓扑洪泛范围较大,网络变化导致拓扑收敛时间较长,且PCE基于大规模拓扑计算TE-LSP路径复杂度较高,路径计算效率和业务实时性降低,影响网络应用。
现有的自治系统网络分域方法,部署多个PCE服务器分别同步规模较小的域内、域间拓扑。但多PCE服务器协同计算跨域TE-LSP路径不能保证计算出的跨域路径全网最优,且各PCE服务器同步管理的网络拓扑和TE资源相互保密、不可见,域间路由和各域内路径独立计算,不能保证协同计算出的跨域路径的业务连通性,如智能波分网络光层业务波长一致性约束,制约了多PCE协作计算跨域路径实现;当跨域业务路径计算失败后要求回溯重算,回溯重算控制策略复杂,延长了路径计算时间,降低了路径计算效率。
发明内容
针对现有技术中存在的缺陷,本发明的目的在于提供一种路径计算方法及装置,提高了路径计算的效率和成功率。
本发明第一方面提供一种路径计算方法,其包括步骤:
创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域;
配置路由实例的邻居路由节点,通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库;
根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算,并返回路径计算请求的响应消息。
基于第一方面,在可能的实施例中,创建多个路径计算实例具体包括:
创建多个基于域内拓扑计算域内路径的域内路径计算实例;
创建一个基于域间拓扑计算域间路径的域间路径计算实例;
创建一个基于全网拓扑跨域计算路径的全网路径计算实例。
基于第一方面,在可能的实施例中,当业务源节点与宿节点属于相同的分域时,请求分域对应的域内路径计算实例进行路径计算;
当业务源节点与宿节点属于不同的分域时,根据系统设置,采用请求全网路径计算实例,或者采用请求域间路径计算实例和域内路径计算实例协同进行路径计算。
基于第一方面,在可能的实施例中,向域内路径计算实例或全网路径计算实例请求计算路径时,当最优路径计算成功,将最优路径作为路径计算请求的响应消息;当最优路径计算失败,则响应消息为计算失败。
基于第一方面,在可能的实施例中,请求域间路径计算实例和域内路径计算实例协同进行路径计算,具体包括:
向域间路径计算实例请求计算多个最优域间路由;
当计算成功时,返回多个最优域间路由,并对其经过的分域分别请求域内路径计算实例计算域内路径后,返回域内路径计算结果;
将域内路径计算结果拼接得到多个优选跨域路径,并选择最优跨域路径,作为路径计算请求的响应消息;
当最优跨域路径计算失败,且计算次数在门限内,则重新计算多个最优域间路由;
当最优跨域路径计算失败,且计算次数超出门限,则响应消息为计算失败。
基于第一方面,在可能的实施例中,通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库,具体包括:
通过每个路由实例分别获取对应分域的域内洪泛信息,据此创建并维护域内拓扑信息库;
由每个路由实例通过其邻居路由节点获取域间洪泛信息,据此创建并维护域间拓扑信息库;
根据域间洪泛信息和域内洪泛信息创建并维护全网拓扑信息库。
基于第一方面,在可能的实施例中,返回路径计算请求的响应消息具体包括:
当路径计算成功,将路径计算请求的响应消息携带的路径段的路径资源设置成预留状态,直至按照路径完成业务建立;
当路径计算失败,则响应消息为计算失败。
基于第一方面,在可能的实施例中,还包括:
对自治系统网络中的网络节点进行分域,并为每个分域分配区域编号,区域编号相同的网络节点组成一个分域;
每个路由实例具有与其对应分域相同的区域编号。
本发明第二方面提供一种实现上述方法的路径计算装置,设置于路径计算单元PCE服务器,其包括:
分域配置模块,其用于创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域;
路由模块,其用于通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息;
资源管理模块,其用于根据接收域间洪泛信息和域内洪泛信息,创建并维护拓扑信息库;
计算模块,其用于根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算。
基于第二方面,在可能的实施例中,还包括路径计算单元通信协议PCEP模块,实现PCE和PCE客户端PCC的接口通信,其用于接收PCC的路径计算请求,并返回路径计算请求的响应消息。
基于第二方面,在可能的实施例中,计算模块包括:
路径算法库模块,其用于提供路径算法接口;
路径计算模块,其用于路径计算实例调用路径算法接口,根据拓扑信息库的拓扑信息进行路径计算;
路径计算控制模块,其用于根据接收的路径计算请求,请求至少一个路径计算实例。
与现有技术相比,本发明的优点在于:
(1)本发明通过路由实例获取的对应分域的域内洪泛信息,以及路由实例通过其邻居路由节点获取的域间洪泛信息,创建拓扑信息库,提高网络洪泛和拓扑收敛性能。
(2)本发明通过请求路径计算实例计算域内或跨域路径,简化了计算流程,提高了路径计算的效率和成功率。
(3)本发明只采用一台PCE服务器即可实现大规模自治系统网络的路径计算,减少了PCE服务器数量,降低网络建设成本和路径计算代价,提高了PCE服务器的实用性。
附图说明
图1为自治系统网络PCE计算TE-LSP路径示意图;
图2为本发明实施例1提供的路径计算方法的流程图;
图3为本发明实施例2提供的路径计算方法的示意图;
图4为本发明实施例5提供的路径计算装置的示意图;
图5为多PCE协作计算跨域TE-LSP路径示意图;
图6为BRPC方法计算跨域TE-LSP路径示意图;
图7为等级PCE方法计算跨域TE-LSP路径示意图;
图8为本发明实施例6提供的第一种路径计算流程图;
图9为本发明实施例6提供的第二种路径计算流程图;
图10为本发明实施例6提供的第三种路径计算流程图。
具体实施方式
以下结合附图及实施例对本发明作进一步详细说明。
实施例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服务器的实用性。
本发明不局限于上述实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (11)
1.一种路径计算方法,其特征在于,其包括步骤:
创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域;
配置所述路由实例的邻居路由节点,通过所述路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库;
根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算,并返回路径计算请求的响应消息。
2.如权利要求1所述的路径计算方法,其特征在于,所述创建多个路径计算实例具体包括:
创建多个基于域内拓扑计算域内路径的域内路径计算实例;
创建一个基于域间拓扑计算域间路径的域间路径计算实例;
创建一个基于全网拓扑跨域计算路径的全网路径计算实例。
3.如权利要求2所述的路径计算方法,其特征在于:
当业务源节点与宿节点属于相同的分域时,请求所述分域对应的域内路径计算实例进行路径计算;
当业务源节点与宿节点属于不同的分域时,根据系统设置,采用请求全网路径计算实例,或者采用请求域间路径计算实例和域内路径计算实例协同进行路径计算。
4.如权利要求3所述的路径计算方法,其特征在于:
向域内路径计算实例或全网路径计算实例请求计算路径时,当最优路径计算成功,将最优路径作为路径计算请求的响应消息;当最优路径计算失败,则所述响应消息为计算失败。
5.如权利要求3所述的路径计算方法,其特征在于,所述请求域间路径计算实例和域内路径计算实例协同进行路径计算,具体包括:
向域间路径计算实例请求计算多个最优域间路由;
当计算成功时,返回所述多个最优域间路由,并对其经过的分域分别请求域内路径计算实例计算域内路径后,返回域内路径计算结果;
将所述域内路径计算结果拼接得到多个优选跨域路径,并选择最优跨域路径,作为路径计算请求的响应消息;
当最优跨域路径计算失败,且计算次数在门限内,则重新计算多个最优域间路由;
当最优跨域路径计算失败,且计算次数超出门限,则所述响应消息为计算失败。
6.如权利要求1所述的路径计算方法,其特征在于,通过所述路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息,据此创建并维护拓扑信息库,具体包括:
通过每个路由实例分别获取对应分域的域内洪泛信息,据此创建并维护域内拓扑信息库;
由每个路由实例通过其邻居路由节点获取域间洪泛信息,据此创建并维护域间拓扑信息库;
根据所述域间洪泛信息和域内洪泛信息创建并维护全网拓扑信息库。
7.如权利要求1所述的路径计算方法,其特征在于,所述返回路径计算请求的响应消息具体包括:
当路径计算成功,将所述路径计算请求的响应消息携带的路径段的路径资源设置成预留状态,直至按照所述路径完成业务建立;
当路径计算失败,则所述响应消息为计算失败。
8.如权利要求1所述的路径计算方法,其特征在于,还包括:
对自治系统网络中的网络节点进行分域,并为每个分域分配区域编号,区域编号相同的网络节点组成一个分域;
每个路由实例具有与其对应分域相同的区域编号。
9.一种实现权利要求1所述方法的路径计算装置,设置于路径计算单元PCE服务器,其特征在于,其包括:
分域配置模块,其用于创建多个路由实例和多个路径计算实例;每个路由实例分别对应自治系统网络中的一个分域,并与对应分域的网络节点属于同一个内部网关协议IGP域;
路由模块,其用于通过所述路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息;
资源管理模块,其用于根据所述接收域间洪泛信息和域内洪泛信息,创建并维护拓扑信息库;
计算模块,其用于根据接收的路径计算请求,请求至少一个路径计算实例基于拓扑信息库进行路径计算。
10.如权利要求9所述的路径计算装置,其特征在于:还包括路径计算单元通信协议PCEP模块,实现PCE和PCE客户端PCC的接口通信,其用于接收所述PCC的路径计算请求,并返回路径计算请求的响应消息。
11.如权利要求9所述的路径计算装置,其特征在于,所述计算模块包括:
路径算法库模块,其用于提供路径算法接口;
路径计算模块,其用于路径计算实例调用所述路径算法接口,根据拓扑信息库的拓扑信息进行路径计算;
路径计算控制模块,其用于根据接收的路径计算请求,请求至少一个路径计算实例。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910295966.5A CN110099002B (zh) | 2019-04-12 | 2019-04-12 | 一种路径计算方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910295966.5A CN110099002B (zh) | 2019-04-12 | 2019-04-12 | 一种路径计算方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110099002A true CN110099002A (zh) | 2019-08-06 |
CN110099002B CN110099002B (zh) | 2021-06-04 |
Family
ID=67444702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910295966.5A Active CN110099002B (zh) | 2019-04-12 | 2019-04-12 | 一种路径计算方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110099002B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111865776A (zh) * | 2019-11-07 | 2020-10-30 | 中兴通讯股份有限公司 | 路径创建方法、装置、系统及存储介质 |
CN113055297A (zh) * | 2019-12-26 | 2021-06-29 | 中国移动通信集团天津有限公司 | 网络拓扑发现方法及装置 |
CN113193988A (zh) * | 2021-04-09 | 2021-07-30 | 烽火通信科技股份有限公司 | 一种多pce的路径计算交互方法和系统 |
WO2022160666A1 (zh) * | 2021-01-26 | 2022-08-04 | 华为技术有限公司 | 一种信息泛洪方法及设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101471853B (zh) * | 2007-12-29 | 2012-02-29 | 华为技术有限公司 | 一种路由计算方法、单元及系统 |
CN102742224B (zh) * | 2011-12-13 | 2015-03-11 | 华为技术有限公司 | 域间链路信息的发布方法、设备和系统 |
CN103379032B (zh) * | 2012-04-24 | 2018-02-27 | 中兴通讯股份有限公司 | 跨域端到端路由的获取方法及装置、子路由计算实体 |
CN105024844B (zh) * | 2014-04-30 | 2019-01-01 | 中国电信股份有限公司 | 一种计算跨域路由的方法、服务器以及系统 |
CN105634941A (zh) * | 2014-11-07 | 2016-06-01 | 中兴通讯股份有限公司 | 一种跨域路径的计算方法及装置 |
CN107332768B (zh) * | 2017-06-06 | 2020-04-21 | 烽火通信科技股份有限公司 | 一种多域控制器的跨域路径计算方法 |
-
2019
- 2019-04-12 CN CN201910295966.5A patent/CN110099002B/zh active Active
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111865776A (zh) * | 2019-11-07 | 2020-10-30 | 中兴通讯股份有限公司 | 路径创建方法、装置、系统及存储介质 |
CN113055297A (zh) * | 2019-12-26 | 2021-06-29 | 中国移动通信集团天津有限公司 | 网络拓扑发现方法及装置 |
CN113055297B (zh) * | 2019-12-26 | 2022-09-27 | 中国移动通信集团天津有限公司 | 网络拓扑发现方法及装置 |
WO2022160666A1 (zh) * | 2021-01-26 | 2022-08-04 | 华为技术有限公司 | 一种信息泛洪方法及设备 |
EP4274124A4 (en) * | 2021-01-26 | 2024-06-05 | Huawei Technologies Co., Ltd. | METHOD AND DEVICE FOR INFORMATION FLOODING |
CN113193988A (zh) * | 2021-04-09 | 2021-07-30 | 烽火通信科技股份有限公司 | 一种多pce的路径计算交互方法和系统 |
CN113193988B (zh) * | 2021-04-09 | 2022-08-12 | 烽火通信科技股份有限公司 | 一种多pce的路径计算交互方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110099002B (zh) | 2021-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105743795B (zh) | 用于广域网优化的点到多点路径计算 | |
CN101228739B (zh) | 用于动态实施mpls-te域间策略和qos的方法、设备和系统 | |
CN101313528B (zh) | 一种多域路由计算方法和系统 | |
CN104426766B (zh) | 跨多个网络层的动态端到端网络路径建立 | |
CN104780099B (zh) | 一种用于建立路径的方法及控制器网络设备 | |
CN110099002A (zh) | 一种路径计算方法及装置 | |
CN101099351B (zh) | 用于触发对路径计算请求进行打包的方法和装置 | |
CN101133408B (zh) | 穿过一组自治系统的最短域间流量工程标签交换路径计算 | |
CN105453496B (zh) | 用于分组网络中具有谨慎恢复的冗余路径的自动建立的方法和设备 | |
CN104685838B (zh) | 利用服务特定拓扑抽象和接口的软件定义网络虚拟化 | |
CN101288266B (zh) | 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统 | |
CN101371150B (zh) | 针对一个或多个te-lsp的头端节点的故障的动态保护 | |
CN103229468B (zh) | 分组交换资源分配方法及设备 | |
CN100454830C (zh) | 网络域中实现路径计算的方法 | |
Douville et al. | A service plane over the PCE architecture for automatic multidomain connection-oriented services | |
WO2013026496A1 (en) | Apparatus and method for a communication network | |
CN109769154A (zh) | 数据中心分组光学传输失败保护 | |
CN108206780A (zh) | 流量调度策略上报方法、自治域系统及sdn网络系统 | |
CN103117925A (zh) | 数据报文转发处理方法及装置 | |
CN107483338A (zh) | 一种确定跨域标签交换路径隧道的方法、设备和系统 | |
CN105227461B (zh) | 获取跨域分离路径的方法、路径计算单元 | |
CN103491002B (zh) | 一种获取ip链路的链路开销值的方法及系统 | |
CN108768723A (zh) | 一种业务收敛方法、设备、介质和系统 | |
Wang et al. | A framework for fine-grained inter-domain routing diversity via SDN | |
Pontes et al. | PCE-based inter-domain lightpath provisioning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |