CN103229462B - A kind of optimal route selection method, relevant device and communication system - Google Patents
A kind of optimal route selection method, relevant device and communication system Download PDFInfo
- Publication number
- CN103229462B CN103229462B CN201280002806.3A CN201280002806A CN103229462B CN 103229462 B CN103229462 B CN 103229462B CN 201280002806 A CN201280002806 A CN 201280002806A CN 103229462 B CN103229462 B CN 103229462B
- Authority
- CN
- China
- Prior art keywords
- protection path
- path
- protection
- application layer
- layer performance
- 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.)
- Active
Links
- 238000010187 selection method Methods 0.000 title claims abstract description 10
- 238000004891 communication Methods 0.000 title claims description 11
- 238000001514 detection method Methods 0.000 claims description 52
- 238000000034 method Methods 0.000 claims description 33
- 238000004364 calculation method Methods 0.000 claims description 31
- 230000004044 response Effects 0.000 claims description 25
- 230000002159 abnormal effect Effects 0.000 claims description 13
- 238000005457 optimization Methods 0.000 claims description 3
- 238000012423 maintenance Methods 0.000 claims description 2
- 241000208340 Araliaceae Species 0.000 claims 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 1
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 1
- 230000015556 catabolic process Effects 0.000 claims 1
- 235000008434 ginseng Nutrition 0.000 claims 1
- 238000000926 separation method Methods 0.000 description 40
- 238000010586 diagram Methods 0.000 description 21
- 230000008569 process Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 101100264195 Caenorhabditis elegans app-1 gene Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
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/22—Alternate 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种最优路径选择方法,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。
The embodiment of the present invention discloses an optimal path selection method, which evaluates the priority of each protection path in the protection path set from two aspects of network layer performance parameters and application layer performance parameters, and switches the current service when the working path fails. To the protection path with the highest priority, it avoids the failure to normally take over the current service due to insufficient carrying capacity of the protection path when a handover occurs, and improves the reliability of the network.
Description
技术领域 technical field
本发明涉及通信领域,尤其涉及一种最优路径选择方法、相关设备及通信系统。 The present invention relates to the communication field, in particular to an optimal path selection method, related equipment and a communication system.
背景技术 Background technique
保护技术是通过为承载业务的工作路径提前分配一条或者多条保护路径,提高网络可用性,从而达到提高用户体验的目的。通过实施保护技术,在工作路径发生故障时,业务能够倒换到保护路径上,实现不中断地传输。常用的保护技术有1+1,1:1和N:1等。1+1保护技术是通过为工作路径配置一条保护路径,业务流同时通过工作路径和保护路径传输,路径的宿端通过一定的性能指标来决定选择接收其中业务质量较好的一条路径传输的业务流。1:1保护技术也是为一条工作路径配置一条保护路径,但是保护路径仅在工作路径发生故障时才用于承载业务,在无故障发生时,该保护路径资源可以用来传输其他的低等级的额外业务。 The protection technology allocates one or more protection paths in advance for the working path carrying services to improve network availability and improve user experience. By implementing the protection technology, when the working path fails, the service can be switched to the protection path to realize uninterrupted transmission. Commonly used protection technologies include 1+1, 1:1 and N:1. The 1+1 protection technology is to configure a protection path for the working path. The service flow is transmitted through the working path and the protection path at the same time. The sink end of the path decides to receive the service transmitted by the path with better service quality through certain performance indicators. flow. The 1:1 protection technology also configures a protection path for a working path, but the protection path is only used to carry services when the working path fails. When no fault occurs, the protection path resources can be used to transmit other low-level Additional business.
为了提高通信系统的可靠性,通常会配置多条保护路径,现有的保护方案只考虑到网络层的使用情况,比如选择距离最短的保护路径或选择负载最小的保护路径,没有考虑保护路径对应的应用层的使用情况。网络层和应用层单独管理导致无法进行全局的资源优化,可能会保护路径的不合理选择导致网络服务质量(QoS,Quality of Service)下降,因此选择的保护路径不一定是最佳的。 In order to improve the reliability of the communication system, multiple protection paths are usually configured. Existing protection schemes only consider the use of the network layer, such as selecting the protection path with the shortest distance or the protection path with the least load, without considering the corresponding protection path. usage of the application layer. The separate management of the network layer and the application layer leads to the inability to perform global resource optimization. Unreasonable selection of the protection path may lead to a decrease in the quality of service (QoS, Quality of Service), so the selected protection path may not be the best.
发明内容 Contents of the invention
本发明实施例所要解决的技术问题在于,提供一种最优路径选择方法、装置及通信系统。可解决现有技术中只评估保护路径网络层资源使用情况,所选择的保护路径不一定是最佳的不足。 The technical problem to be solved by the embodiments of the present invention is to provide an optimal path selection method, device and communication system. It can solve the problem in the prior art that only the network layer resource usage of the protection path is evaluated, and the selected protection path is not necessarily the best.
为了解决上述技术问题,本发明第一方面提供了一种最优路径选择方法,包括: In order to solve the above technical problems, the first aspect of the present invention provides an optimal path selection method, including:
最优路径选择装置获取保护路径集合中每一条保护路径的应用层性能参数和网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; The optimal path selection device acquires application layer performance parameters and network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service;
根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级; calculating and determining the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter;
当所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 When the working path fails, the current service is switched to the protection path with the highest priority in the protection path set.
结合第一方面,在第一种可能的实现方式中,所述最优路径选择装置为网络层控制器,所述最优路径选择装置获取保护路径集合中每一条保护路径的应用层性能参数和网络层性能参数,包括: With reference to the first aspect, in a first possible implementation manner, the optimal path selection device is a network layer controller, and the optimal path selection device obtains the application layer performance parameters and Network layer performance parameters, including:
获取保护路径集合中每一条保护路径的网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; Obtain the network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service;
获取应用层控制器上报的所述保护路径集合中每一条保护路径的应用层性能参数。 Obtain the application layer performance parameters of each protection path in the protection path set reported by the application layer controller.
结合第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述检测到所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上之后,还包括: With reference to the first possible implementation of the first aspect, in the second possible implementation, when it is detected that the working path fails, the current service is switched to the one with the highest priority in the protection path set. After protecting the path, also include:
判断应用层资源是否需要切换,若为是,则发送一个切换请求至所述应用层控制器,以使所述应用层控制器执行应用层资源的切换操作。 Judging whether the application layer resource needs to be switched, if yes, sending a switching request to the application layer controller, so that the application layer controller performs the switching operation of the application layer resource.
结合第一方面,在第三种可能的实现方式中,所述最优路径选择装置为应用层控制器,所述最优路径选择装置获取保护路径集合中每一条保护路径的应用层性能参数和网络层性能参数,包括: With reference to the first aspect, in a third possible implementation manner, the optimal path selection device is an application layer controller, and the optimal path selection device obtains the application layer performance parameters and Network layer performance parameters, including:
获取保护路径集合中每一条保护路径的应用层性能参数; Obtain the application layer performance parameters of each protection path in the protection path set;
获取网络层控制器上报的所述保护路径集合中每一条保护路径的网络层性能参数。 Obtain the network layer performance parameters of each protection path in the protection path set reported by the network layer controller.
结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中,所述当所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上,包括: With reference to the third possible implementation manner of the first aspect, in a fourth possible implementation manner, when the working path fails, switching the current service to the protection path with the highest priority in the set of protection paths on the path, including:
检测到所述网络层控制器上报的工作路径故障信息时,通知所述网络层控制器将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 When detecting the failure information of the working path reported by the network layer controller, the network layer controller is notified to switch the current service to the protection path with the highest priority in the protection path set.
结合第一方面至第一方面的第四种可能的实现方式中的任一种,在第五种可能的实现方式中,所述当所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上的步骤包括: With reference to any one of the fourth possible implementation manners from the first aspect to the first aspect, in a fifth possible implementation manner, when the working path fails, switching the current service to the The steps on the protection path with the highest priority in the protection path set include:
当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常; When the working path fails, detect whether each protection path in the protection path set is normal;
将当前业务切换到所述保护路径集合中优先级最高且正常的保护路径上。 Switching the current service to the normal protection path with the highest priority in the protection path set.
结合第一方面第五种可能的实现方式,在第六种可能的实现方式中,所述检测所述保护路径集合中每一条保护路径是否正常具体包括: With reference to the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner, the detecting whether each protection path in the protection path set is normal specifically includes:
通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包; periodically sending a detection packet to the sink node of the protection path through the source node of the protection path;
判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。 Judging whether a response message received by the sink node after receiving the detection packet is received within a preset duration, if yes, then judging that the protection path is normal; if not, judging that the protection path is abnormal .
结合第一方面至第一方面的第六种可能的实现方式中的任一种,在第七种可能的实现方式中,所述应用层性能参数包括应用资源组分离度,所述应用资源组分离度是根据所述工作路径和保护路径共享的应用资源实体的数量计算得到的。 With reference to any one of the sixth possible implementation manners from the first aspect to the first aspect, in a seventh possible implementation manner, the application layer performance parameter includes an application resource group separation degree, and the application resource group The degree of separation is calculated according to the number of application resource entities shared by the working path and the protection path.
结合第一方面至第一方面的第七种可能的实现方式中的任一种,在第八种可能的实现方式中,所述网络层性能参数包括网络资源组分离度和保护路径能力,所述网络资源组分离度是根据所述工作路径和保护路径共享的网络资源实体的数量计算得到的;所述保护路径能力至少是根据保护路径的带宽信息或时延信息计算得到的。 With reference to any one of the seventh possible implementation manners from the first aspect to the first aspect, in an eighth possible implementation manner, the network layer performance parameters include network resource group separation and protection path capability, so The network resource group separation degree is calculated according to the number of network resource entities shared by the working path and the protection path; the protection path capability is at least calculated according to the bandwidth information or delay information of the protection path.
结合第一方面的第八种可能的实现方式,在第九种可能的实现方式中,所述根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级包括: With reference to the eighth possible implementation manner of the first aspect, in a ninth possible implementation manner, the calculation and determination of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter Priorities include:
按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 calculating and determining the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter according to a preset time period.
本发明第二方面提供一种最优路径选择装置,包括: The second aspect of the present invention provides an optimal path selection device, including:
获取模块,用于获取保护路径集合中每一条保护路径的应用层性能参数和网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; An acquisition module, configured to acquire application layer performance parameters and network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service;
计算模块,用于根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级; A calculation module, configured to calculate and determine the priority of each protection path in the set of protection paths according to the application layer performance parameters and network layer performance parameters;
切换模块,用于当所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 A switching module, configured to switch the current service to the protection path with the highest priority in the set of protection paths when the working path fails.
结合第二方面,在第一种可能的实现方式中,故障检测单元,当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常; With reference to the second aspect, in a first possible implementation manner, the fault detection unit detects whether each protection path in the protection path set is normal when the working path fails;
业务切换单元,用于将当前业务切换到所述保护路径集合中优先级最高且正常的保护路径上。 A service switching unit, configured to switch the current service to the normal protection path with the highest priority in the set of protection paths.
结合第二方面的第一种可能的实现方式,在第二种可能的实现方式中,所述故障检测单元包括: With reference to the first possible implementation manner of the second aspect, in a second possible implementation manner, the fault detection unit includes:
检测包发送单元,用于通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包; A detection packet sending unit, configured to periodically send a detection packet to the sink node of the protection path through the source node of the protection path;
故障判断单元,用于判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。 A fault judging unit, configured to judge whether a response message received by the destination node after receiving the detection packet is received within a preset time period, if yes, judge that the protection path is normal; if not, judge The protection path is abnormal.
结合第二方面至第二方面的第二种可能的实现方式中的任一种,在第三种可能的实现方式中,所述应用层性能参数包括应用资源组分离度; With reference to any one of the second aspect to the second possible implementation manner of the second aspect, in a third possible implementation manner, the application layer performance parameter includes application resource group separation;
所述获取单元包括; The acquisition unit includes;
第一计算单元,用于根据所述工作路径和保护路径共享的应用资源实体的数量计算确定所述应用资源组分离度。 The first calculation unit is configured to calculate and determine the application resource group separation degree according to the number of application resource entities shared by the working path and the protection path.
结合第二方面的第三种可能的实现方式,在第四种可能的实现方式中,所述网络层性能参数包括网络资源组分离度和保护路径能力; With reference to the third possible implementation of the second aspect, in a fourth possible implementation, the network layer performance parameters include network resource group separation and protection path capability;
所述获取单元还包括: The acquisition unit also includes:
第二计算单元,用于根据所述工作路径和保护路径共享的网络资源实体的数量计算确定所述网络资源组分离度; A second calculation unit, configured to calculate and determine the network resource group separation degree according to the number of network resource entities shared by the working path and the protection path;
第三计算单元,用于根据保护路径的带宽信息或时延信息计算确定所述保护路径能力。 A third calculating unit, configured to calculate and determine the capability of the protection path according to bandwidth information or delay information of the protection path.
结合第二方面至第二方面的第四种可能的实现方式,在第五种可能的实现方式中,所述计算模块包括: In combination with the second aspect to the fourth possible implementation manner of the second aspect, in a fifth possible implementation manner, the computing module includes:
更新单元,用于按照预置的时间周期根据所述应用层性能参数和网络层性 能参数计算确定所述保护路径集合中每一条保护路径的优先级。 An update unit, configured to calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameters and network layer performance parameters according to a preset time period.
本发明第三方面提供一种网络层控制器,包括: A third aspect of the present invention provides a network layer controller, including:
网络层性能获取模块,用于获取保护路径集合中每一条保护路径的网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; A network layer performance acquisition module, configured to acquire network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service;
应用层性能接收模块,用于获取应用层控制器上报的所述保护路径集合中每一条保护路径的应用层性能参数; An application layer performance receiving module, configured to obtain the application layer performance parameters of each protection path in the protection path set reported by the application layer controller;
第一计算模块,用于根据所述网络层性能参数和所述应用层性能参数计算确定所述保护路径集合中每一条保护路径的优先级; A first calculation module, configured to calculate and determine the priority of each protection path in the set of protection paths according to the network layer performance parameters and the application layer performance parameters;
第一切换模块,用于检测到所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 The first switching module is configured to switch the current service to the protection path with the highest priority in the protection path set when detecting that the working path fails.
结合第三方面,在第一种可能的实现方式中,所述第一切换模块包括: With reference to the third aspect, in a first possible implementation manner, the first switching module includes:
第一检测单元,用于当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常; a first detection unit, configured to detect whether each protection path in the protection path set is normal when the working path fails;
第一切换单元,用于将当前业务切换到所述保护路径集合中优先级最高且正常的保护路径上。 The first switching unit is configured to switch the current service to the normal protection path with the highest priority in the set of protection paths.
结合第三方面或第三方面的第一种可能的实现方式,在第二种可能的实现方式中,所述第一检测单元包括: With reference to the third aspect or the first possible implementation manner of the third aspect, in a second possible implementation manner, the first detection unit includes:
第一检测包发送单元,用于通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包; A first detection packet sending unit, configured to periodically send a detection packet to the sink node of the protection path through the source node of the protection path;
第一响应检测单元,用于判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。 The first response detection unit is configured to determine whether a response message received by the destination node after receiving the detection packet is received within a preset time period, and if yes, determine that the protection path is normal; if no, Then it is judged that the protection path is abnormal.
结合第三方面至第三方面的第二种可能的实现方式中的任一种,在第三种可能的实现方式中,所述网络层性能参数包括网络资源组分离度和保护路径能力,所述网络层性能获取模块包括: With reference to any one of the third aspect to the second possible implementation manner of the third aspect, in the third possible implementation manner, the network layer performance parameters include network resource group separation degree and protection path capability, so The network layer performance acquisition module includes:
网络资源分离度计算单元,用于根据所述工作路径和保护路径共享的网络资源实体的数量计算得到网络资源组分离度; A network resource separation degree calculation unit, configured to calculate the network resource group separation degree according to the number of network resource entities shared by the working path and the protection path;
保护路径能力计算单元,用于据保护路径的带宽信息或时延信息得到保护路径能力。 The protection path capability calculation unit is configured to obtain the protection path capability according to the bandwidth information or delay information of the protection path.
结合第三方面至第三方面的第三种可能的实现方式中的任一种,在第四种可能的实现方式中,所述第一计算模块包括: With reference to any one of the third aspect to the third possible implementation manner of the third aspect, in a fourth possible implementation manner, the first calculation module includes:
第一更新单元,用于按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 The first updating unit is configured to calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameters and the network layer performance parameters according to a preset time period.
本发明第四方面提供一种应用层控制器,包括: A fourth aspect of the present invention provides an application layer controller, including:
应用层性能获取模块,用于获取保护路径集合中每一条保护路径的应用层性能参数;其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; An application layer performance acquisition module, configured to obtain application layer performance parameters of each protection path in the protection path set; wherein, the protection path set includes at least two protection paths configured for the working path carrying the current service;
网络层性能接收模块,用于获取所述网络层控制器上报的所述保护路径集合中每一条保护路径的网络层性能参数; A network layer performance receiving module, configured to obtain network layer performance parameters of each protection path in the protection path set reported by the network layer controller;
第二计算模块,用于根据所述应用层性能参数和所述网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级; A second calculation module, configured to calculate and determine the priority of each protection path in the set of protection paths according to the application layer performance parameters and the network layer performance parameters;
第二切换模块,用于检测到所述网络层控制器上报的工作路径故障信息时,通知所述网络层控制器将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 The second switching module is configured to notify the network layer controller to switch the current service to the protection path with the highest priority in the protection path set when detecting the failure information of the working path reported by the network layer controller.
结合第四方面,在第一种可能的实现方式中,所述第二切换模块包括: With reference to the fourth aspect, in a first possible implementation manner, the second switching module includes:
第二检测单元,用于当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常; a second detection unit, configured to detect whether each protection path in the protection path set is normal when the working path fails;
第二切换单元,用于通知所述网络层控制器将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 The second switching unit is configured to notify the network layer controller to switch the current service to the protection path with the highest priority in the protection path set.
结合第四方面或第一种可能的实现方式,在第二种可能的实现方式中,所述应用层性能参数包括应用资源组分离度,所述网络层性能接收模块包括: With reference to the fourth aspect or the first possible implementation manner, in a second possible implementation manner, the application layer performance parameter includes an application resource group separation degree, and the network layer performance receiving module includes:
应用组资源分离度计算单元,用于根据所述工作路径和保护路径共享的应用资源实体的数量计算得到应用资源组分离度。 The application group resource separation degree calculation unit is configured to calculate the application resource group separation degree according to the number of application resource entities shared by the working path and the protection path.
结合第四方面至第四方面的第二种可能的实现方式中的任一种,在第三种可能的实现方式中,所述第二计算模块包括: With reference to any one of the fourth aspect to the second possible implementation manner of the fourth aspect, in a third possible implementation manner, the second calculation module includes:
第二更新单元,用于按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 The second updating unit is configured to calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameters and the network layer performance parameters according to a preset time period.
本发明第五方面提供了一种最优路径选择装置,包括:输入装置、输出装置、存储器和处理器,其中,所述存储器中存储一组程序代码,且所述处理器 用于调用所述存储器中存储的程序代码,用于执行以下操作: The fifth aspect of the present invention provides an optimal path selection device, including: an input device, an output device, a memory and a processor, wherein a set of program codes are stored in the memory, and the processor is used to call the memory Program code stored in to perform the following actions:
获取保护路径集合中每一条保护路径的应用层性能参数和网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; Obtain the application layer performance parameters and network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service;
根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级; calculating and determining the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter;
当所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 When the working path fails, the current service is switched to the protection path with the highest priority in the protection path set.
结合第五方面,在一种可能的实现方式中,所述处理器具体用于执行: With reference to the fifth aspect, in a possible implementation manner, the processor is specifically configured to execute:
获取保护路径集合中每一条保护路径的网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; Obtain the network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service;
获取应用层控制器上报的所述保护路径集合中每一条保护路径的应用层性能参数。 Obtain the application layer performance parameters of each protection path in the protection path set reported by the application layer controller.
结合第五方面的第一种可能的实现方式,在第二种可能的实现方式中,所述处理器还用于执行: With reference to the first possible implementation manner of the fifth aspect, in a second possible implementation manner, the processor is further configured to execute:
判断应用层资源是否需要切换,若为是,则发送一个切换请求至所述应用层控制器,以使所述应用层控制器执行应用层资源的切换操作。 Judging whether the application layer resource needs to be switched, if yes, sending a switching request to the application layer controller, so that the application layer controller performs the switching operation of the application layer resource.
结合第五方面,在第三种可能的实现方式中,所述处理器具体用于执行: With reference to the fifth aspect, in a third possible implementation manner, the processor is specifically configured to execute:
获取保护路径集合中每一条保护路径的应用层性能参数; Obtain the application layer performance parameters of each protection path in the protection path set;
获取网络层控制器上报的所述保护路径集合中每一条保护路径的网络层性能参数。 Obtain the network layer performance parameters of each protection path in the protection path set reported by the network layer controller.
结合第五方面的第三种可能的实现方式,在第四种可能的实现方式中,所述处理器具体用于执行: With reference to the third possible implementation manner of the fifth aspect, in a fourth possible implementation manner, the processor is specifically configured to execute:
检测到所述网络层控制器上报的工作路径故障信息时,通知所述网络层控制器将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 When detecting the failure information of the working path reported by the network layer controller, the network layer controller is notified to switch the current service to the protection path with the highest priority in the protection path set.
结合第五方面至第五方面的第四种可能的实现方式中的任一种,在第五种可能的实现方式中,所述处理器具体用于执行: With reference to any one of the fifth aspect to the fourth possible implementation manner of the fifth aspect, in a fifth possible implementation manner, the processor is specifically configured to execute:
当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常; When the working path fails, detect whether each protection path in the protection path set is normal;
将当前业务切换到所述保护路径集合中优先级最高且正常的保护路径上。 Switching the current service to the normal protection path with the highest priority in the protection path set.
结合第五方面的第五种可能的实现方式,在六种可能的实现方式中,所述处理器具体用于执行: With reference to the fifth possible implementation manner of the fifth aspect, in six possible implementation manners, the processor is specifically configured to execute:
通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包; periodically sending a detection packet to the sink node of the protection path through the source node of the protection path;
判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。 Judging whether a response message received by the sink node after receiving the detection packet is received within a preset duration, if yes, then judging that the protection path is normal; if not, judging that the protection path is abnormal .
结合第五方面的第六种可能的实现方式,在第七种可能的实现方式中,所述处理器具体用于执行: With reference to the sixth possible implementation manner of the fifth aspect, in a seventh possible implementation manner, the processor is specifically configured to execute:
按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 calculating and determining the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter according to a preset time period.
本发明第六方面提供一种通信系统,包括上述的最优路径选择装置或网络层控制器或应用层控制器中的任一种。 A sixth aspect of the present invention provides a communication system, including any one of the above-mentioned optimal path selection device, network layer controller, or application layer controller.
实施本发明实施例,具有如下有益效果: Implementing the embodiment of the present invention has the following beneficial effects:
通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。 Evaluate the priority of each protection path in the protection path set through network layer performance parameters and application layer performance parameters. When the working path fails, the current service will be switched to the protection path with the highest priority, avoiding the need for switching. The carrying capacity of the protection path is insufficient to normally take over the current service, which improves the reliability of the network.
附图说明 Description of drawings
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。 In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.
图1是本发明的一种最优路径选择方法的流程示意图; Fig. 1 is a schematic flow chart of an optimal path selection method of the present invention;
图2是本发明的一种最优路径选择方法的另一种流程示意图; Fig. 2 is another schematic flow chart of an optimal path selection method of the present invention;
图3是本发明的一种通信系统的结构示意图; Fig. 3 is a schematic structural diagram of a communication system of the present invention;
图4是图3中一种通信系统的工作示意图; Fig. 4 is a working diagram of a communication system in Fig. 3;
图5是本发明的一种最优路径选择装置的结构示意图; Fig. 5 is a schematic structural view of an optimal path selection device of the present invention;
图6是图5中计算模块的结构示意图; Fig. 6 is a schematic structural diagram of the calculation module in Fig. 5;
图7是图5中获取模块的结构示意图; Fig. 7 is a schematic structural diagram of the acquisition module in Fig. 5;
图8是图5中切换模块的结构示意图; Fig. 8 is a schematic structural diagram of the switching module in Fig. 5;
图9是图8中故障检测模块的结构示意图; Fig. 9 is a schematic structural diagram of the fault detection module in Fig. 8;
图10是本发明的一种网络层控制器的结构示意图; Fig. 10 is a schematic structural diagram of a network layer controller of the present invention;
图11是图10中第一切换模块的结构示意图; Fig. 11 is a schematic structural diagram of the first switching module in Fig. 10;
图12是图11中第一检测单元的结构示意图; Fig. 12 is a schematic structural diagram of the first detection unit in Fig. 11;
图13是图10中网络层性能获取模块的结构示意图‘ Figure 13 is a schematic structural diagram of the network layer performance acquisition module in Figure 10'
图14是图10中第一计算模块的结构示意图; Fig. 14 is a schematic structural diagram of the first computing module in Fig. 10;
图15是本发明的一种应用层控制器的结构示意图; Fig. 15 is a schematic structural diagram of an application layer controller of the present invention;
图16是图15中第二切换模块的结构示意图; Fig. 16 is a schematic structural diagram of a second switching module in Fig. 15;
图17是图15中应用层性能获取模块的结构示意图; Fig. 17 is a schematic structural diagram of the application layer performance acquisition module in Fig. 15;
图18是图15中第二计算模块的结构示意图; Fig. 18 is a schematic structural diagram of the second computing module in Fig. 15;
图19是本发明的一种最优路径选择装置的另一种结构示意图。 Fig. 19 is another structural schematic diagram of an optimal path selection device of the present invention.
具体实施方式 detailed description
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。 The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
参见图1,为本发明的一种最优路径选择方法的流程示意图,包括: Referring to Fig. 1, it is a schematic flow chart of an optimal path selection method of the present invention, including:
步骤101、获取保护路径集合中每一条保护路径的应用层性能参数和网络层性能参数。 Step 101. Obtain application layer performance parameters and network layer performance parameters of each protection path in the protection path set.
具体的,保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径,最优路径选择装置获取应用层性能参数和网络层性能参数,所述最优路径选择装置可以是处于网络层的网络层控制器,或处于应用层的应用层控制器,或分别与网络层控制器和应用层控制器交互的第三方装置。 Specifically, the protection path set includes at least two protection paths configured for the working path carrying the current service, and the optimal path selection device obtains application layer performance parameters and network layer performance parameters, and the optimal path selection device may be located in the network A network layer controller at the application layer, or an application layer controller at the application layer, or a third-party device interacting with the network layer controller and the application layer controller respectively.
以最优路径选择装置为网络层控制器为例,网络层控制器获取保护路径的网络层性能参数,网络层性能参数指的是评价保护路径性能优劣的参数,如保护路径的带宽信息和/或时延信息等,应用层控制器获取保护路径的应用层性能参数指的是,通过该保护路径承载业务的包括应用资源实体的性能的优劣,如服务器空间信息、服务器负载信息或服务器响应时间等参数,应用层控制器将 获取到的应用层性能参数发送至网络层控制器,以使网络层控制器获得到保护路径集合中保护路径的应用层性能参数。 Taking the optimal path selection device as the network layer controller as an example, the network layer controller obtains the network layer performance parameters of the protection path, and the network layer performance parameters refer to the parameters for evaluating the performance of the protection path, such as the bandwidth information of the protection path and /or delay information, etc., the application layer performance parameters obtained by the application layer controller of the protection path refer to the pros and cons of the performance of the application resource entity that carries the service through the protection path, such as server space information, server load information or server For parameters such as response time, the application layer controller sends the obtained application layer performance parameters to the network layer controller, so that the network layer controller obtains the application layer performance parameters of the protection paths in the protection path set.
以最优路径选择装置为应用层控制器为例,应用层控制器获取到保护路径的应用层性能参数,同时接收网络层控制器上报的网络层性能参数。若最优路径选择装置为第三方装置时,分别与应用层控制器和网络层控制器交互得到保护路径的应用层性能参数和网络层性能参数。 Taking the optimal path selection device as an example of an application layer controller, the application layer controller obtains the application layer performance parameters of the protection path, and at the same time receives the network layer performance parameters reported by the network layer controller. If the optimal path selection device is a third-party device, it interacts with the application layer controller and the network layer controller respectively to obtain the application layer performance parameters and network layer performance parameters of the protection path.
步骤102、根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 Step 102: Calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter.
具体的,最优路径选择装置获取到的应用层性能参数和网络层性能参数,计算确定保护路径中每一条保护路径的优先级,优先级的计算可以通过对网络层性能参数和应用层性能参数加权平均的方法计算,用户根据关注的性能参数选择合适的加权系数。 Specifically, the application layer performance parameter and the network layer performance parameter obtained by the optimal path selection device are calculated to determine the priority of each protection path in the protection path, and the priority calculation can be performed by calculating the network layer performance parameter and the application layer performance parameter The method of weighted average is calculated, and the user selects the appropriate weighting coefficient according to the performance parameters concerned.
步骤103、当所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 Step 103: When the working path fails, switch the current service to the protection path with the highest priority in the protection path set.
具体的,当承载当前业务的工作路径发生故障,如工作路径中的网络节点之间的链路断开或网络发生拥塞等,检测工作路径发生的方法可以采用PING(Packet Internet Groper,因特网包探测器,简称PING)方法,若在预定时间内未收到响应数据包或未收到预定数量的响应数据包,则判断工作路径发生故障。可以理解的是,确定工作路径是否发生的方法还可以是由网络节点主动上报的方式确定工作路径发生故障,或者也可以是当前业务中断的时间超过预定时长,则确定工作路径发生故障,当然还可以是其他方法,本发明不作限制。 Specifically, when the working path that bears the current service fails, such as the link between the network nodes in the working path is disconnected or the network is congested, etc., the method for detecting the occurrence of the working path can be PING (Packet Internet Groper, Internet packet detection). PING for short) method, if the response data packet is not received within the predetermined time or the predetermined number of response data packets are not received, it is judged that the working path is faulty. It can be understood that the method for determining whether the working path occurs can also be determined by the network node actively reporting the failure of the working path, or it can also be determined that the working path is faulty if the current service interruption time exceeds a predetermined duration. It can be other methods, which are not limited by the present invention.
此时,网络层控制器维护保护路径集合为例,网络层控制器根据计算的每一条保护路径的优先级,将当前业务切换到优先级最高的保护路径上,若业务切换涉及到应用资源实体的切换,则网络层控制发送一个切换请求至应用层控制器,以使应用层控制器执行切换业务的操作。 At this time, the network layer controller maintains the protection path set as an example. The network layer controller switches the current service to the protection path with the highest priority according to the calculated priority of each protection path. If the service switching involves the application resource entity The network layer control sends a switching request to the application layer controller, so that the application layer controller executes the operation of switching services.
可以理解的是,若由应用层控制器维护保护路径集合,应用层控制器根据计算的每一条保护路径的优先级,在检测到网络层控制器发送的故障信息时,通知网络层控制器将当前业务切换到指定的保护路径上,即优先级最高的保护路径。若有第三方装置开维护保护路径集合,则该第三方装置分别与网络层控制器和应用层控制器交互,具体过程与上述相似,此处不再敖述。 It can be understood that if the protection path set is maintained by the application layer controller, the application layer controller will notify the network layer controller to The current service is switched to the specified protection path, that is, the protection path with the highest priority. If there is a third-party device that maintains the set of protection paths, the third-party device interacts with the network layer controller and the application layer controller respectively. The specific process is similar to the above and will not be described here.
实施本发明的实施例,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。 In the embodiment of the present invention, the priority of each protection path in the protection path set is evaluated through the network layer performance parameters and the application layer performance parameters, and when the working path fails, the current service is switched to the protection path with the highest priority On the one hand, it avoids the failure to normally take over the current business due to insufficient carrying capacity of the protection path when switching occurs, and improves the reliability of the network.
参见图2,为本发明的一种最优路径选择方法的另一流程示意图,包括: Referring to Fig. 2, it is another schematic flow chart of an optimal path selection method of the present invention, including:
步骤201、获取保护路径集合中每一条保护路径的包括应用资源组分离度的应用层性能参数,包括网络资源组分离度和保护路径能力的网络层性能参数。 Step 201. Obtain application layer performance parameters including application resource group separation degree of each protection path in the protection path set, and network layer performance parameters including network resource group separation degree and protection path capability.
具体的,保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径,所述应用资源组分离度是根据所述工作路径和保护路径共享的应用资源实体的数量计算得到的。应用资源实体指的是负责应用层资源管理与调度的设备,例如源主机、网络节点和目的主机构成相互间通过网络链路连接的网络中,源主机和目的主机就称为应用资源实体,该应用资源组分离度用来衡量发生单次网络故障时,同时影响到工作路径和保护路径的可能性,保护路径和工作路径的分离度越高,则二者同时受到单次故障的影响就越小,网络的可靠性就越高。 Specifically, the protection path set includes at least two protection paths configured for the working path carrying the current service, and the application resource group separation degree is calculated according to the number of application resource entities shared by the working path and the protection path. The application resource entity refers to the device responsible for resource management and scheduling at the application layer. For example, in a network connected by a network link between a source host, a network node, and a destination host, the source host and the destination host are called application resource entities. The degree of separation of application resource groups is used to measure the possibility that when a single network fault occurs, both the working path and the protection path are affected. The smaller the value, the higher the reliability of the network.
同理,网络层性能参数包括网络资源组分离度和保护路径能力,网络资源分离度是根据所述工作路径和保护路径共享的网络资源实体的数量计算得到的,所述网络资源实体指的是负责网络层资源管理和调度的设备,如上述例子中的用于控制数据包传输的网络节点就称为网络资源实体,该网络资源组分离度用来衡量发生单次网络故障时,同时影响到工作路径和保护路径的可能性,保护路径和工作路径的分离度越高,则二者同时受到单次故障的影响就越小,网络的可靠性就越高。保护路径能力用来衡量保护路径的性能优劣,根据保护路径的带宽信息或时延信息计算得到的,例如保护路径能力Cp可定义为 Similarly, network layer performance parameters include network resource group separation degree and protection path capability, network resource separation degree is calculated according to the number of network resource entities shared by the working path and protection path, and the network resource entity refers to Devices responsible for resource management and scheduling at the network layer, such as the network nodes used to control data packet transmission in the above example, are called network resource entities. The possibility of the working path and the protection path, the higher the separation degree of the protection path and the working path, the smaller the two are affected by a single fault at the same time, and the higher the reliability of the network. The protection path capability is used to measure the performance of the protection path. It is calculated according to the bandwidth information or delay information of the protection path. For example, the protection path capability Cp can be defined as
Cp=α*(B/B0)+β*(T0/T),其中B为保护路径的带宽信息,B0为承载当前业务需要的带宽信息,T为保护路径的时延信息,T0为承载当前业务需要的时延信息,α和β为权重因子。 Cp=α*(B/B 0 )+β*(T 0 /T), where B is the bandwidth information of the protection path, B 0 is the bandwidth information required to carry the current service, T is the delay information of the protection path, and T 0 is the delay information required to carry the current service, and α and β are weight factors.
步骤202、按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 Step 202: Calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter according to a preset time period.
具体的,随着网络复杂度的提高,网络的各项指标存在不确定性,即网络层性能参数和应用层性能参数可能也会随着时间的变化而变化,按照预置的时 间周期来计算确定保护路径集合中每一条保护路径的优先级,可以实时地评估每一条保护路径的承载能力,进一步提高网络的可靠性。 Specifically, with the increase of network complexity, there are uncertainties in various indicators of the network, that is, network layer performance parameters and application layer performance parameters may also change with time, and are calculated according to the preset time period By determining the priority of each protection path in the protection path set, the carrying capacity of each protection path can be evaluated in real time, further improving the reliability of the network.
步骤203、当工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常。 Step 203 , when the working path fails, check whether each protection path in the protection path set is normal.
具体的,当工作路径发生故障时,可能会出现发生故障的网络节点正好为优先级最高的保护路径共享的,那么该保护路径需要从保护路径集合中剔除,因此需要检测保护路径集合中每一条保护路径是否正常,以进一步提高网络的可靠性。以网络层控制器维护保护路径为例,检测的方法包括通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包;判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。可以理解的是,确定工作路径是否发生的方法还可以是由网络节点主动上报的方式确定工作路径发生故障,或者也可以是当前业务中断的时间超过预定时长,则确定工作路径发生故障,当然还可以是其他方法,本发明不作限制。 Specifically, when the working path fails, it may happen that the failed network node is just shared by the protection path with the highest priority, then the protection path needs to be removed from the protection path set, so it is necessary to detect each node in the protection path set Whether the protection path is normal to further improve the reliability of the network. Taking the maintenance of the protection path by the network layer controller as an example, the detection method includes periodically sending detection packets through the source end node of the protection path to the sink end node of the protection path; judging whether the If the sink node receives the response message after the detection packet is yes, it determines that the protection path is normal; if it is no, it determines that the protection path is abnormal. It can be understood that the method for determining whether the working path occurs can also be determined by the network node actively reporting the failure of the working path, or it can also be determined that the working path is faulty if the current service interruption time exceeds a predetermined duration. It can be other methods, which are not limited by the present invention.
步骤204、将当前业务切换到所述保护路径最高且正常的保护路径上。 Step 204, switch the current service to the highest and normal protection path of the protection path.
具体的,如果以网络层控制器维护保护路径为例,根据步骤203中计算的保护路径的优先级,如果故障仅涉及到网络层资源的切换,则将当前业务切换到优先级最高且正常的保护路径上,若业务切换涉及到应用资源实体的切换,网络层控制器发送一个切换请求至应用层控制器,以使应用层控制器执行切换业务的操作。 Specifically, if the network layer controller maintains the protection path as an example, according to the priority of the protection path calculated in step 203, if the fault only involves the switching of network layer resources, the current service is switched to the highest priority and normal On the protection path, if the service switching involves the switching of application resource entities, the network layer controller sends a switching request to the application layer controller, so that the application layer controller executes the operation of switching services.
如果以应用层控制器维护保护路径为例,根据步骤203中计算的每一条保护路径的优先级,如果故障仅涉及到应用层资源的切换,则将当前业务切换到优先级最高且正常的保护路径上,若保护倒换涉及到网络资源的切换,则需要应用层控制器发送一个切换请求至网络层控制器,以使网络层控制器将当前业务切换到优先级最高且正常的工作路径上,网络层控制器切换完成后发送一个切换成功的消息通知应用层控制器,应用层控制器收到该切换成功的消息后确认整个切换过程完成。 If the application layer controller maintains the protection path as an example, according to the priority of each protection path calculated in step 203, if the fault only involves the switching of application layer resources, switch the current service to the highest priority and normal protection path On the path, if the protection switching involves the switching of network resources, the application layer controller needs to send a switching request to the network layer controller, so that the network layer controller will switch the current service to the normal working path with the highest priority. After the switching is completed, the network layer controller sends a switching success message to notify the application layer controller, and the application layer controller confirms that the entire switching process is completed after receiving the switching success message.
实施本发明的实施例,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不 足而无法正常接管当前业务,提高了网络的可靠性。 In the embodiment of the present invention, the priority of each protection path in the protection path set is evaluated through the network layer performance parameters and the application layer performance parameters, and when the working path fails, the current service is switched to the protection path with the highest priority On the one hand, it avoids the failure to normally take over the current business due to insufficient carrying capacity of the protection path when switching occurs, and improves the reliability of the network.
参见图3和图4为本发明的一种网络通信系统的结构示意图,包括网络层控制器2和应用层控制器3,以网络层控制器2维护保护路径集合为例,工作过程为: Referring to Fig. 3 and Fig. 4, it is a schematic structural diagram of a network communication system of the present invention, including a network layer controller 2 and an application layer controller 3, taking the network layer controller 2 maintaining a set of protection paths as an example, the working process is as follows:
网络层控制器2获取保护路径集合中每一条保护路径的网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径;应用层控制器3获取保护路径集合中每一条保护路径的应用层性能参数,应用层控制器3将应用层性能参数上报至网络层控制器2。网络层控制器3根据网络层性能参数和应用层性能参数计算确定所述保护路径集合中每一条保护路径的优先级;当所述网络层控制器检测到所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。若应用资源实体也需要切换时,发送一个切换请求至应用层控制器3,由应用层控制器3执行业务切换的操作。可以理解的是,当由应用层控制器3维护保护路径集合时,计算保护路径集合中的每一条保护路径的优先级也可以由应用层控制器3来执行,当应用资源实体发送故障时,由应用层控制器3来执行切换的操作,若收到网络层控制器2发送的故障信息时,指示网络层控制器2将当前业务切换到优先级最高的保护路径上。 The network layer controller 2 obtains the network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service; the application layer controller 3 obtains For the application layer performance parameters of each protection path in the protection path set, the application layer controller 3 reports the application layer performance parameters to the network layer controller 2 . The network layer controller 3 calculates and determines the priority of each protection path in the protection path set according to the network layer performance parameter and the application layer performance parameter; when the network layer controller detects that the working path fails, the current The service is switched to the protection path with the highest priority in the protection path set. If the application resource entity also needs to be switched, a switching request is sent to the application layer controller 3, and the application layer controller 3 performs a service switching operation. It can be understood that when the protection path set is maintained by the application layer controller 3, the calculation of the priority of each protection path in the protection path set can also be performed by the application layer controller 3. When the application resource entity sends a fault, The switching operation is performed by the application layer controller 3, and instructs the network layer controller 2 to switch the current service to the protection path with the highest priority when receiving the failure information sent by the network layer controller 2.
进一步的,在本发明的一些实施例中,所述网络层控制器具体用于执行: Further, in some embodiments of the present invention, the network layer controller is specifically configured to execute:
当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常; When the working path fails, detect whether each protection path in the protection path set is normal;
将当前业务切换到所述保护路径集合中优先级最高且正常的保护路径上。 Switching the current service to the normal protection path with the highest priority in the protection path set.
在本发明的一些实施例中,所述网络层控制器具体用于执行: In some embodiments of the present invention, the network layer controller is specifically configured to execute:
通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包; periodically sending a detection packet to the sink node of the protection path through the source node of the protection path;
判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。 Judging whether a response message received by the sink node after receiving the detection packet is received within a preset duration, if yes, then judging that the protection path is normal; if not, judging that the protection path is abnormal .
在本发明的另一些实施例中,所述应用层性能参数包括应用资源组分离度,所述应用资源组分离度是所述应用层控制器根据所述工作路径和保护路径共享的应用资源实体的数量计算得到的。 In some other embodiments of the present invention, the application layer performance parameter includes application resource group separation, and the application resource group separation is the application resource entity shared by the application layer controller according to the working path and the protection path calculated from the number of .
所述网络层性能参数包括网络资源组分离度和保护路径能力,所述网络资 源组分离度是所述应用层控制器根据所述工作路径和保护路径共享的网络资源实体的数量计算得到的;所述保护路径能力是所述应用层控制器根据保护路径的带宽信息或时延信息得到的。 The network layer performance parameters include a network resource group separation degree and a protection path capability, and the network resource group separation degree is calculated by the application layer controller according to the number of network resource entities shared by the working path and the protection path; The protection path capability is obtained by the application layer controller according to bandwidth information or delay information of the protection path.
在本发明的一些实施例中,所述网络层控制器具体用于执行: In some embodiments of the present invention, the network layer controller is specifically configured to execute:
按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 calculating and determining the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter according to a preset time period.
结合图4,该通信系统包括应用资源实体1-5,网络节点1-5和应用层和网络层之间的接口节点,网络层控制器和应用层控制器图中未画出。 Referring to FIG. 4 , the communication system includes application resource entities 1-5, network nodes 1-5 and interface nodes between the application layer and the network layer. The network layer controller and the application layer controller are not shown in the figure.
网络层资源和应用层资源的管理和控制分别由不同的实体来承担,这两层的交互可以由应用层控制器和网络层控制器来完成。假设,承载业务的工作路径P0为N1-N2-N3,保护路径集合中保护路径P1为N1-N5-N3,保护路径P2为N1-N2-N4,保护路径P3为N1-N5-N4。工作过程为: The management and control of network layer resources and application layer resources are undertaken by different entities, and the interaction between the two layers can be completed by the application layer controller and the network layer controller. Assume that the working path P0 carrying the service is N1-N2-N3, the protection path P1 in the protection path set is N1-N5-N3, the protection path P2 is N1-N2-N4, and the protection path P3 is N1-N5-N4. The working process is:
应用层性能参数包括应用资源分离度,网络层性能参数包括网络资源组分离度和保护路径能力,规定应用组资源分离度y=1/共享的应用资源实体数,网络组资源分离度x=1/(共享的网络节点数+共享的网络链路数),保护路径能力的计算公式参照步骤201所示的。再考虑网络资源分离度进行保护路径的选择;也就是说只有在应用资源分离度相等的前提下,再按照网络资源分离度进行排序。 Application layer performance parameters include application resource separation degree, network layer performance parameters include network resource group separation degree and protection path capability, stipulate application group resource separation degree y=1/number of shared application resource entities, network group resource separation degree x=1 /(the number of shared network nodes+the number of shared network links), the calculation formula of the protection path capability refers to that shown in step 201. Then consider the network resource separation degree to select the protection path; that is, only under the premise that the application resource separation degree is equal, then sort according to the network resource separation degree.
保护路径P1和工作路径P0在节点N1和N3上是共享的,因此x(P1)=1/2.,按照上述的计算公式,x(P2)=1/3,x(P3)=1;保护路径P1和工作路径P0共享的应用资源实体都为App1中的2和App2中的5,因此y(P1)=1/2,按照上述的计算公式,y(P2)=1,y(P3)=1。应用资源组分离度降序排列为x(P3)-x(P1)-x(P2),网络资源组分离度降序排列为y(P2)-y(P3)-y(P1),假设每一个保护路径的保护路径能力都相等,则综合计算该保护路径集合中包含路径的优先级高低降序排列为{P2,P3,P1}。达到预置的时间周期,需要对保护路径的优先级进行重新评估,如果保护路径集合汇总的保护路径有变化,例如保护路径P1的性能不能再满足业务对保护能力的需求,需要重新选择一条新的保护路径,则此时重新计算保护路径集合中每一条保护路径的优先级。假设N1-N2之间出现故障,检测保护路径P1,P2和P3是否正常,若都正常,从保护路径集合{P3,P2,P1}选择优先级最高的保护路径P3作为保护倒换路径。因为该保护倒换过程涉及到网 络层和应用层资源的变化,因此需要两层进行交互。以网络层用作维护保护路径集合为例,需要进行以下操作: The protection path P1 and the working path P0 are shared on nodes N1 and N3, so x(P1)=1/2. According to the above calculation formula, x(P2)=1/3, x(P3)=1; The application resource entities shared by the protection path P1 and the working path P0 are both 2 in App1 and 5 in App2, so y(P1)=1/2, according to the above calculation formula, y(P2)=1,y(P3 )=1. The descending order of application resource group separation is x(P3)-x(P1)-x(P2), and the descending order of network resource group separation is y(P2)-y(P3)-y(P1), assuming that each protection If the protection path capabilities of the paths are all equal, then the priority of the paths contained in the protection path set is comprehensively calculated and arranged in descending order as {P2, P3, P1}. When the preset time period is reached, the priority of the protection path needs to be re-evaluated. If the protection path aggregated by the protection path set changes, for example, the performance of the protection path P1 can no longer meet the protection capability requirements of the business, and a new one needs to be selected. protection paths, the priority of each protection path in the protection path set is recalculated at this time. Assuming a fault occurs between N1-N2, check whether the protection paths P1, P2, and P3 are normal. If they are all normal, select the protection path P3 with the highest priority from the protection path set {P3, P2, P1} as the protection switching path. Because the protection switching process involves resource changes at the network layer and application layer, interaction between the two layers is required. Taking the network layer as an example to maintain the protection path set, the following operations are required:
网络层控制器完成工作路径P0(N1-N2-N3)到保护路径P3(N1-N5-N4)的倒换,网络层控制器发送切换指令给应用层控制器进行切换,应用层控制器从应用资源5切换到应用资源4,应用层控制器完成切换操作后,发送一个切换成功的消息通知网络层控制器,网络层控制器收到该切换成功的消息后确认整个切换过程完成。 The network layer controller completes the switchover from the working path P0 (N1-N2-N3) to the protection path P3 (N1-N5-N4). Resource 5 is switched to application resource 4. After the application layer controller completes the switching operation, it sends a message of successful switching to notify the network layer controller. After receiving the message of successful switching, the network layer controller confirms that the entire switching process is completed.
实施本发明的实施例,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。 In the embodiment of the present invention, the priority of each protection path in the protection path set is evaluated through the network layer performance parameters and the application layer performance parameters, and when the working path fails, the current service is switched to the protection path with the highest priority On the one hand, it avoids the failure to normally take over the current business due to insufficient carrying capacity of the protection path when switching occurs, and improves the reliability of the network.
参见图5,为本发明的一种最优路径选择装置1的结构示意图,包括: Referring to Fig. 5, it is a schematic structural diagram of an optimal path selection device 1 of the present invention, including:
获取模块11,用于获取保护路径集合中每一条保护路径的应用层性能参数和网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径。 The acquisition module 11 is configured to acquire application layer performance parameters and network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service.
具体的,保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径,获取模块11获取保护路径的网络层性能参数,网络层性能参数指的是评价保护路径性能优劣的参数,如保护路径的带宽信息和/或时延信息等,同时获取模块11获取保护路径的应用层性能参数指的是,通过该保护路径承载业务的包括应用资源实体的性能的优劣,如服务器空间信息、服务器负载信息或服务器响应时间等参数。 Specifically, the protection path set includes at least two protection paths configured for the working path carrying the current service, and the obtaining module 11 obtains the network layer performance parameters of the protection paths, and the network layer performance parameters refer to parameters for evaluating the performance of the protection path , such as bandwidth information and/or delay information of the protection path, etc. At the same time, the acquisition module 11 obtains the application layer performance parameters of the protection path, which refers to the pros and cons of the performance of the application resource entity that carries the service through the protection path, such as the server Parameters such as space information, server load information, or server response time.
计算模块12,用于根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 The calculation module 12 is configured to calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter.
具体的,计算模块12根据获取模块11获取到的应用层性能参数和网络层性能参数,计算确定保护路径中每一条保护路径的优先级,优先级的计算可以通过对网络层性能参数和应用层性能参数加权平均的方法计算,用户根据关注的性能参数选择合适的加权系数。 Specifically, the calculation module 12 calculates and determines the priority of each protection path in the protection path according to the application layer performance parameter and the network layer performance parameter obtained by the acquisition module 11. The calculation of the priority can be performed by calculating the network layer performance parameter and the application layer The weighted average method of performance parameters is calculated, and the user selects an appropriate weighting coefficient according to the performance parameters concerned.
切换模块13,用于当所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 The switching module 13 is configured to switch the current service to the protection path with the highest priority in the set of protection paths when the working path fails.
具体的,当切换模块13检测到承载当前业务的工作路径发生故障,如工作 路径中的网络节点之间的链路断开或网络发生拥塞等,检测工作路径发生的方法可以采用PING(Packet Internet Groper,因特网包探测器,简称PING)方法,若在预定时间内未收到响应数据包或未收到预定数量的响应数据包,则判断工作路径发生故障。可以理解的是,确定工作路径是否发生的方法还可以是由网络节点主动上报的方式确定工作路径发生故障,或者也可以是当前业务中断的时间超过预定时长,则确定工作路径发生故障,当然还可以是其他方法,本发明不作限制。此时,根据计算模块12计算的保护路径的优先级,切换模块13将当前业务切换到优先级最高的保护路径上。可以理解的是,若业务切换涉及到应用资源实体的切换,则由原承载当前业务的服务器发送一个切换消息至备份服务器,备份服务器执行切换业务的操作。 Specifically, when the switching module 13 detects that the working path bearing the current service fails, such as the link between the network nodes in the working path is disconnected or the network is congested, etc., the method for detecting the occurrence of the working path can be PING (Packet Internet Groper, Internet Packet Detector, referred to as PING) method, if the response data packet is not received within the predetermined time or the predetermined number of response data packets are not received, it is judged that the working path is faulty. It can be understood that the method for determining whether the working path occurs can also be determined by the network node actively reporting the failure of the working path, or it can also be determined that the working path is faulty if the current service interruption time exceeds a predetermined duration. It can be other methods, which are not limited by the present invention. At this time, according to the priority of the protection path calculated by the calculation module 12, the switching module 13 switches the current service to the protection path with the highest priority. It can be understood that if the service switching involves the switching of the application resource entity, the server carrying the current service sends a switching message to the backup server, and the backup server executes the service switching operation.
实施本发明的实施例,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。 In the embodiment of the present invention, the priority of each protection path in the protection path set is evaluated through the network layer performance parameters and the application layer performance parameters, and when the working path fails, the current service is switched to the protection path with the highest priority On the one hand, it avoids the failure to normally take over the current business due to insufficient carrying capacity of the protection path when switching occurs, and improves the reliability of the network.
进一步的,参见图6-图9,为图5中获取模块11、计算模块12和切换模块13的优选实施例。其中,计算模块12包括: Further, referring to FIGS. 6-9 , they are preferred embodiments of the acquisition module 11 , the calculation module 12 and the switching module 13 in FIG. 5 . Wherein, computing module 12 comprises:
更新单元121,用于按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 The update unit 121 is configured to calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter according to a preset time period.
具体的,随着网络复杂度的提高,网络的各项指标存在不确定性,即网络层性能参数和应用层性能参数可能也会随着时间的变化而变化,更新单元11按照预置的时间周期来计算确定保护路径集合中每一条保护路径的优先级,可以实时地评估每一条保护路径的承载能力,进一步提高网络的可靠性。 Specifically, with the increase of network complexity, there are uncertainties in various indicators of the network, that is, the performance parameters of the network layer and the performance parameters of the application layer may also change with time, and the update unit 11 Periodically calculate and determine the priority of each protection path in the protection path set, which can evaluate the carrying capacity of each protection path in real time, and further improve the reliability of the network.
获取模块11包括: Acquisition module 11 includes:
第一计算单元111,用于根据所述工作路径和保护路径共享的应用资源实体的数量计算确定所述应用资源组分离度。 The first calculation unit 111 is configured to calculate and determine the application resource group separation degree according to the number of application resource entities shared by the working path and the protection path.
第二计算单元112,用于根据所述工作路径和保护路径共享的网络资源实体的数量计算确定所述网络资源组分离度; The second calculation unit 112 is configured to calculate and determine the network resource group separation degree according to the number of network resource entities shared by the working path and the protection path;
第三计算单元113,用于根据保护路径的带宽信息或时延信息计算确定所述保护路径能力。 The third calculation unit 113 is configured to calculate and determine the capability of the protection path according to bandwidth information or delay information of the protection path.
切换模块13包括: Switching module 13 includes:
故障检测单元131,当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常。 The fault detection unit 131 is configured to detect whether each protection path in the protection path set is normal when the working path fails.
具体的,当承载当前业务的工作路径发生故障,如工作路径中的网络节点之间的链路断开或网络发生拥塞等,故障检测单元131检测工作路径发生的方法可以采用PING(Packet Internet Groper,因特网包探测器,简称PING)方法,若在预定时间内未收到响应数据包或未收到预定数量的响应数据包,则判断工作路径发生故障。 Specifically, when the working path that bears the current service fails, such as the link between the network nodes in the working path is disconnected or the network is congested, etc., the method for detecting the occurrence of the working path by the fault detection unit 131 can use PING (Packet Internet Groper , Internet Packet Detector, PING for short) method, if the response data packet is not received within the predetermined time or the predetermined number of response data packets are not received, it is judged that the working path is faulty.
业务切换单元132,用于将当前业务切换到所述保护路径集合中优先级最高且正常的保护路径上。 A service switching unit 132, configured to switch the current service to the normal protection path with the highest priority in the protection path set.
其中,故障检测单元131包括: Wherein, the fault detection unit 131 includes:
检测包发送单元1311,用于通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包; A detection packet sending unit 1311, configured to periodically send a detection packet to the sink node of the protection path through the source node of the protection path;
故障判断单元1312,用于判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。 The failure judging unit 1312 is configured to judge whether a response message received by the destination node after receiving the detection packet is received within a preset time period, if yes, then judge that the protection path is normal; if no, then It is determined that the protection path is abnormal.
实施本发明的实施例,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。 In the embodiment of the present invention, the priority of each protection path in the protection path set is evaluated through the network layer performance parameters and the application layer performance parameters, and when the working path fails, the current service is switched to the protection path with the highest priority On the one hand, it avoids the failure to normally take over the current business due to insufficient carrying capacity of the protection path when switching occurs, and improves the reliability of the network.
参见图10-图14,为本发明的一种网络层控制器的结构示意图,包括: Referring to Fig. 10-Fig. 14, it is a schematic structural diagram of a network layer controller of the present invention, including:
网络层性能获取模块21,用于获取保护路径集合中每一条保护路径的网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径。 The network layer performance acquisition module 21 is configured to acquire the network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service.
具体的,网络层性能获取模块21获取保护路径的网络层性能参数,网络层性能参数指的是评价保护路径性能优劣的参数,如保护路径的带宽信息和/或时延信息等。 Specifically, the network layer performance acquisition module 21 acquires network layer performance parameters of the protection path. The network layer performance parameters refer to parameters for evaluating the performance of the protection path, such as bandwidth information and/or delay information of the protection path.
应用层性能接收模块22,用于获取应用层控制器上报的所述保护路径集合中每一条保护路径的应用层性能参数。 The application layer performance receiving module 22 is configured to obtain the application layer performance parameters of each protection path in the protection path set reported by the application layer controller.
具体的,保护路径的应用层性能参数指的是,通过该保护路径承载业务的包括应用资源实体的性能的优劣,如服务器空间信息、服务器负载信息或服务 器响应时间等参数,应用层控制器将获取到的应用层性能参数发送至应用层性能接收模块22,以使应用层性能接收模块22获得到保护路径集合中保护路径的应用层性能参数。 Specifically, the application layer performance parameters of the protection path refer to the pros and cons of the performance of the application resource entities that carry services through the protection path, such as parameters such as server space information, server load information, or server response time. The application layer controller Send the obtained application layer performance parameters to the application layer performance receiving module 22, so that the application layer performance receiving module 22 obtains the application layer performance parameters of the protection paths in the protection path set.
第一计算模块23,用于根据所述网络层性能参数和所述应用层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 The first calculation module 23 is configured to calculate and determine the priority of each protection path in the protection path set according to the network layer performance parameter and the application layer performance parameter.
第一切换模块24,用于检测到所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 The first switching module 24 is configured to switch the current service to the protection path with the highest priority in the protection path set when detecting that the working path fails.
进一步的,第一切换模块24包括: Further, the first switching module 24 includes:
第一检测单元241,用于当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常。 The first detection unit 241 is configured to detect whether each protection path in the protection path set is normal when the working path fails.
第一切换单元242,用于将当前业务切换到所述保护路径集合中优先级最高且正常的保护路径上。 The first switching unit 242 is configured to switch the current service to the normal protection path with the highest priority in the protection path set.
第一检测单元241包括: The first detection unit 241 includes:
第一检测包发送单元2411,用于通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包; The first detection packet sending unit 2411 is configured to periodically send a detection packet to the sink node of the protection path through the source node of the protection path;
第一响应检测单元2412,用于判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。 The first response detection unit 2412 is configured to determine whether a response message received by the destination node after receiving the detection packet is received within a preset duration, and if yes, determine that the protection path is normal; if no , it is determined that the protection path is abnormal.
网络层性能获取模块21包括: The network layer performance acquisition module 21 includes:
网络资源分离度计算单元211,用于根据所述工作路径和保护路径共享的网络资源实体的数量计算得到网络资源组分离度; A network resource separation degree calculation unit 211, configured to calculate the network resource group separation degree according to the number of network resource entities shared by the working path and the protection path;
保护路径能力计算单元212,用于据保护路径的带宽信息或时延信息得到保护路径能力。 The protection path capability calculation unit 212 is configured to obtain the protection path capability according to the bandwidth information or delay information of the protection path.
第一计算模块23包括: The first computing module 23 includes:
第一更新单元231,用于按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 The first updating unit 231 is configured to calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter according to a preset time period.
实施本发明的实施例,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。 In the embodiment of the present invention, the priority of each protection path in the protection path set is evaluated through the network layer performance parameters and the application layer performance parameters, and when the working path fails, the current service is switched to the protection path with the highest priority On the one hand, it avoids the failure to normally take over the current business due to insufficient carrying capacity of the protection path when switching occurs, and improves the reliability of the network.
参见图15-图18,为本发明的一种应用层控制器的结构示意图,包括: Referring to Figure 15-Figure 18, it is a schematic structural diagram of an application layer controller of the present invention, including:
应用层性能获取模块31,用于获取保护路径集合中每一条保护路径的应用层性能参数;其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径。 The application layer performance acquisition module 31 is configured to acquire the application layer performance parameters of each protection path in the protection path set; wherein, the protection path set includes at least two protection paths configured for the working path carrying the current service.
网络层性能接收模块32,用于获取所述网络层控制器上报的所述保护路径集合中每一条保护路径的网络层性能参数。 The network layer performance receiving module 32 is configured to obtain the network layer performance parameters of each protection path in the protection path set reported by the network layer controller.
第二计算模块33,用于根据所述应用层性能参数和所述网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 The second calculation module 33 is configured to calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter.
第二切换模块34,用于检测到所述网络层控制器上报的工作路径故障信息时,通知所述网络层控制器将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 The second switching module 34 is configured to notify the network layer controller to switch the current service to the protection path with the highest priority in the protection path set when detecting the failure information of the working path reported by the network layer controller.
进一步的,第二切换模块34包括: Further, the second switching module 34 includes:
第二检测单元341,用于当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常。 The second detection unit 341 is configured to detect whether each protection path in the protection path set is normal when the working path fails.
第二切换单元342,用于通知所述网络层控制器将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 The second switching unit 342 is configured to notify the network layer controller to switch the current service to the protection path with the highest priority in the protection path set.
网络层性能接收模块31包括: The network layer performance receiving module 31 includes:
应用组资源分离度计算单元311,用于根据所述工作路径和保护路径共享的应用资源实体的数量计算得到应用资源组分离度。 The application group resource separation degree calculation unit 311 is configured to calculate the application resource group separation degree according to the number of application resource entities shared by the working path and the protection path.
第二计算模块33包括: The second computing module 33 includes:
第二更新单元331,用于按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 The second updating unit 331 is configured to calculate and determine the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter according to a preset time period.
实施本发明的实施例,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。 In the embodiment of the present invention, the priority of each protection path in the protection path set is evaluated through the network layer performance parameters and the application layer performance parameters, and when the working path fails, the current service is switched to the protection path with the highest priority On the one hand, it avoids the failure to normally take over the current business due to insufficient carrying capacity of the protection path when switching occurs, and improves the reliability of the network.
参见图19,为本发明的一种最优路径选择装置的另一结构示意图,包括处理器61、存储器62、输入装置63和输出装置64,装置1中的处理器61的数量可以是一个或多个,图19以一个处理器为例。本发明的一些实施例中,处理器61、存储器62、输入装置63和输出装置64可通过总线或其他方式连接,图19 中以总线连接为例。 Referring to FIG. 19 , it is another structural diagram of an optimal path selection device of the present invention, including a processor 61, a memory 62, an input device 63 and an output device 64. The number of processors 61 in the device 1 can be one or Multiple, one processor is taken as an example in FIG. 19 . In some embodiments of the present invention, the processor 61 , the memory 62 , the input device 63 and the output device 64 may be connected via a bus or in other ways, and bus connection is taken as an example in FIG. 19 .
其中,存储器62中存储一组程序代码,且处理器61用于调用存储器62中存储的程序代码,用于执行以下操作: Wherein, a set of program codes are stored in the memory 62, and the processor 61 is used to call the program codes stored in the memory 62 to perform the following operations:
获取保护路径集合中每一条保护路径的应用层性能参数和网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; Obtain the application layer performance parameters and network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service;
根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级; calculating and determining the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter;
当所述工作路径发生故障时,将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 When the working path fails, the current service is switched to the protection path with the highest priority in the protection path set.
在本发明的一些实施例中,处理器61具体用于执行: In some embodiments of the present invention, the processor 61 is specifically configured to execute:
获取保护路径集合中每一条保护路径的网络层性能参数,其中,所述保护路径集合中包括为承载当前业务的工作路径配置的至少两条保护路径; Obtain the network layer performance parameters of each protection path in the protection path set, wherein the protection path set includes at least two protection paths configured for the working path carrying the current service;
获取应用层控制器上报的所述保护路径集合中每一条保护路径的应用层性能参数。 Obtain the application layer performance parameters of each protection path in the protection path set reported by the application layer controller.
在本发明的一些实施例中,处理器61具体用于执行: In some embodiments of the present invention, the processor 61 is specifically configured to execute:
判断应用层资源是否需要切换,若为是,则发送一个切换请求至所述应用层控制器,以使所述应用层控制器执行应用层资源的切换操作。 Judging whether the application layer resource needs to be switched, if yes, sending a switching request to the application layer controller, so that the application layer controller performs the switching operation of the application layer resource.
在本发明的一些实施例中,处理器61具体用于执行: In some embodiments of the present invention, the processor 61 is specifically configured to execute:
获取保护路径集合中每一条保护路径的应用层性能参数; Obtain the application layer performance parameters of each protection path in the protection path set;
获取网络层控制器上报的所述保护路径集合中每一条保护路径的网络层性能参数。 Obtain the network layer performance parameters of each protection path in the protection path set reported by the network layer controller.
在本发明的一些实施例中,处理器61具体用于执行: In some embodiments of the present invention, the processor 61 is specifically configured to execute:
检测到所述网络层控制器上报的工作路径故障信息时,通知所述网络层控制器将当前业务切换到所述保护路径集合中优先级最高的保护路径上。 When detecting the failure information of the working path reported by the network layer controller, the network layer controller is notified to switch the current service to the protection path with the highest priority in the protection path set.
在本发明的一些实施例中,处理器61具体用于执行: In some embodiments of the present invention, the processor 61 is specifically configured to execute:
当所述工作路径发生故障时,检测所述保护路径集合中每一条保护路径是否正常; When the working path fails, detect whether each protection path in the protection path set is normal;
将当前业务切换到所述保护路径集合中优先级最高且正常的保护路径上。 Switching the current service to the normal protection path with the highest priority in the protection path set.
在本发明的一些实施例中,处理器61具体用于执行: In some embodiments of the present invention, the processor 61 is specifically configured to execute:
通过保护路径的源端节点向所述保护路径的宿端节点周期性地发送检测包; periodically sending a detection packet to the sink node of the protection path through the source node of the protection path;
判断在预置的时长内是否收到所述宿端节点接收到所述检测包后的响应消息,若为是,则判定所述保护路径正常;若为否,则判断所述保护路径不正常。 Judging whether a response message received by the sink node after receiving the detection packet is received within a preset duration, if yes, then judging that the protection path is normal; if not, judging that the protection path is abnormal .
在本发明的一些实施例中,处理器61具体用于执行: In some embodiments of the present invention, the processor 61 is specifically configured to execute:
按照预置的时间周期根据所述应用层性能参数和网络层性能参数计算确定所述保护路径集合中每一条保护路径的优先级。 calculating and determining the priority of each protection path in the protection path set according to the application layer performance parameter and the network layer performance parameter according to a preset time period.
实施本发明的实施例,通过网络层性能参数和应用层性能参数两方面评估保护路径集合中每一条保护路径的优先级,当工作路径发生故障时,将当前业务切换到优先级最高的保护路径上,避免了发生切换时保护路径的承载能力不足而无法正常接管当前业务,提高了网络的可靠性。 In the embodiment of the present invention, the priority of each protection path in the protection path set is evaluated through the network layer performance parameters and the application layer performance parameters, and when the working path fails, the current service is switched to the protection path with the highest priority On the one hand, it avoids the failure to normally take over the current business due to insufficient carrying capacity of the protection path when switching occurs, and improves the reliability of the network.
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。 Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented through computer programs to instruct related hardware, and the programs can be stored in a computer-readable storage medium. During execution, it may include the processes of the embodiments of the above-mentioned methods. Wherein, the storage medium may be a magnetic disk, an optical disk, a read-only memory (Read-Only Memory, ROM) or a random access memory (Random Access Memory, RAM), and the like.
以上所揭露的仅为本发明一种较佳实施例而已,当然不能以此来限定本发明之权利范围,本领域普通技术人员可以理解实现上述实施例的全部或部分流程,并依本发明权利要求所作的等同变化,仍属于发明所涵盖的范围。 What is disclosed above is only a preferred embodiment of the present invention, and of course it cannot limit the scope of rights of the present invention. Those of ordinary skill in the art can understand all or part of the process for realizing the above embodiments, and according to the rights of the present invention The equivalent changes required still belong to the scope covered by the invention.
Claims (32)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2012/087215 WO2014094314A1 (en) | 2012-12-22 | 2012-12-22 | Optimal path selection method, related device and communication system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103229462A CN103229462A (en) | 2013-07-31 |
CN103229462B true CN103229462B (en) | 2016-09-28 |
Family
ID=48838347
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280002806.3A Active CN103229462B (en) | 2012-12-22 | 2012-12-22 | A kind of optimal route selection method, relevant device and communication system |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103229462B (en) |
WO (1) | WO2014094314A1 (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106879262A (en) * | 2014-07-28 | 2017-06-20 | 诺基亚通信公司 | Message based Path selection for supporting the host-host protocol of multiple transmission paths |
CN105591983B (en) * | 2015-10-30 | 2020-01-07 | 新华三技术有限公司 | QoS outlet bandwidth adjusting method and device |
CN106941686A (en) * | 2016-01-05 | 2017-07-11 | 中国移动通信集团山东有限公司 | A kind of path method of adjustment, OSS webmasters and PTN webmasters |
CN108173893B (en) * | 2016-12-07 | 2021-07-09 | 诺基亚技术有限公司 | Method and apparatus for networking |
CN109246003A (en) * | 2017-07-11 | 2019-01-18 | 阿里巴巴集团控股有限公司 | A kind of method and system carrying out network link switching |
CN109327392B (en) * | 2017-07-24 | 2022-04-22 | 网宿科技股份有限公司 | Path selection method and device in multi-path transmission |
CN109962735B (en) * | 2019-03-11 | 2021-04-27 | 烽火通信科技股份有限公司 | Method and system for adapting optical power parameters |
CN112333093A (en) * | 2020-11-23 | 2021-02-05 | 迈普通信技术股份有限公司 | Policy routing path determining method and device, network equipment and readable storage medium |
CN112584348B (en) * | 2020-11-27 | 2023-06-23 | 一飞(海南)科技有限公司 | Unmanned aerial vehicle formation data transmission path switching method, system, medium and terminal |
CN114884824B (en) * | 2022-06-09 | 2023-06-16 | 中国联合网络通信集团有限公司 | Method, equipment and system for inquiring delay budget path |
CN115865791B (en) * | 2023-03-02 | 2023-05-09 | 北京天弛网络有限公司 | Path switching method, system, medium and electronic equipment for backbone network fault |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101026562A (en) * | 2007-01-31 | 2007-08-29 | 华为技术有限公司 | Method and device for selecting reserve LPS |
CN101651630A (en) * | 2009-09-29 | 2010-02-17 | 杭州华三通信技术有限公司 | Switching method and switching device based on link fault |
CN101743719A (en) * | 2008-09-26 | 2010-06-16 | 动力方法企业有限公司 | Multiple redundancy schemes in an optical network |
CN102036129A (en) * | 2009-09-29 | 2011-04-27 | 中兴通讯股份有限公司 | Method and system for protecting path based on PCE (Patch Computation Element) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030039428A (en) * | 2001-11-13 | 2003-05-22 | 학교법인대우학원 | Packet Delay-based Adaptive Routing Method in the Application Layer |
-
2012
- 2012-12-22 CN CN201280002806.3A patent/CN103229462B/en active Active
- 2012-12-22 WO PCT/CN2012/087215 patent/WO2014094314A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101026562A (en) * | 2007-01-31 | 2007-08-29 | 华为技术有限公司 | Method and device for selecting reserve LPS |
CN101743719A (en) * | 2008-09-26 | 2010-06-16 | 动力方法企业有限公司 | Multiple redundancy schemes in an optical network |
CN101651630A (en) * | 2009-09-29 | 2010-02-17 | 杭州华三通信技术有限公司 | Switching method and switching device based on link fault |
CN102036129A (en) * | 2009-09-29 | 2011-04-27 | 中兴通讯股份有限公司 | Method and system for protecting path based on PCE (Patch Computation Element) |
Also Published As
Publication number | Publication date |
---|---|
CN103229462A (en) | 2013-07-31 |
WO2014094314A1 (en) | 2014-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103229462B (en) | A kind of optimal route selection method, relevant device and communication system | |
EP3528440B1 (en) | Path selection method and system, network acceleration node, and network acceleration system | |
CN112889248A (en) | Modifying resource allocation or policy in response to control information from virtual network functions | |
CN112491700B (en) | Network path adjustment method, system, device, electronic equipment and storage medium | |
CN102006188B (en) | Path back switching method and device in transport network | |
JP5784139B2 (en) | Communications system | |
CN108306717A (en) | Data transmission method, server and storage medium | |
CN106789264A (en) | The method and apparatus that a kind of link aggregation group passage is switched fast | |
CN112311896B (en) | Health examination method, device, equipment and computer readable storage medium | |
JP2013085061A (en) | Communication system, communication method, and network management device | |
CN103051546B (en) | Delay scheduling-based network traffic conflict prevention method and delay scheduling-based network traffic conflict prevention system | |
CN106656791A (en) | Device state switching method, device and system | |
CN106385363A (en) | SDN data plane data-flow backup method and device | |
CN104518936B (en) | Link dynamic aggregation method and apparatus | |
US9313090B2 (en) | Tunnel fault detection method and traffic engineering node | |
CN104160665A (en) | Network system, controller, and load distribution method | |
CN105763344A (en) | Method and device for dynamically adjusting SRLG | |
CN107547301A (en) | A kind of master/slave device switching method and device | |
US20160352564A1 (en) | Methods and systems for providing failover and failback in a multi-network router | |
CN106330762A (en) | Method of switch to accelerate data processing, CPU core for carrying out acceleration processing on data and switch | |
CN110708234B (en) | Message transmission processing method, message transmission processing device and storage medium | |
CN109088822A (en) | Data traffic retransmission method, device, system, computer equipment and storage medium | |
CN105281927A (en) | Method and device for multilink protection switching | |
CN107948000B (en) | Method, device and system for switching main channel and standby channel | |
KR101590590B1 (en) | Control apparatus and method thereof in software defined network |
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 |