WO2014146576A1

WO2014146576A1 - Method and device for detecting available bandwidth of ptn link

Info

Publication number: WO2014146576A1
Application number: PCT/CN2014/073674
Authority: WO
Inventors: 洪伟栋; 张锋
Original assignee: 中兴通讯股份有限公司
Priority date: 2013-03-19
Filing date: 2014-03-19
Publication date: 2014-09-25
Also published as: CN104065522A; CN104065522B

Abstract

Disclosed are method and device for detecting the available bandwidth of a PTN link, the method comprising: 1) during PTN service creation, calculating link bandwidth according to the endpoint selected by a user and the selection of a predetermined algorithm corresponding to a port condition; 2) reading the CIR values of all tunnels and pseudo wires along the link; 3) obtaining through calculation the currently available bandwidth of the link according to the link bandwidth and the CIR values of the tunnels and pseudo wires. The device comprises a bandwidth resource calculation module for calculating link bandwidth according to the endpoint selected by the user and the selection of the predetermined algorithm corresponding to the port condition, reading the CIR values of all the tunnels and pseudo wires carried on the link, and obtaining through calculation the currently available link bandwidth according to the predetermined algorithm. The present invention can detect, during PTN service creation, the available bandwidth resources of all links according to the A/Z endpoint network elements selected by a user, such that the user can select a link with sufficient bandwidth resources and properly utilize the available resources.

Description

TECHNICAL FIELD The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for detecting an available bandwidth of a Packet Transport Network (PTN) link. BACKGROUND OF THE INVENTION In the field of communications, the provision of services is one of the most important functions. Most manufacturers now support the function of creating services end-to-end, and can automatically generate paths for service paths, which has been greatly improved in convenience. However, it still stays in the thinking of SDH in the past. It only considers the hop count and vector distance. It does not combine the packet characteristics of PTN service. It does not have an intuitive response to bandwidth resources. Users cannot understand how many resources are still available on the current network link. . At present, all operators are in the stage of rapid network construction of PTN. Generally, an EMS network can have more than ten PTN devices per day, which is still in the form of thick line management, and many devices are idling. However, there is always a day when PTN expansion is stopped. Users cannot understand the available bandwidth on the current network link, and it is not reasonable to save resources on each link. This causes a lot of resources to be wasted, and the creation efficiency of PTN services cannot be obtained. Upgrade. SUMMARY OF THE INVENTION In view of the problems existing in the prior art, an object of the embodiments of the present invention is to provide a method and apparatus for detecting available bandwidth of a PTN link, and more specifically, when creating a PTN service, according to a user selected A/Z endpoint. The network element detects the available bandwidth resources of all the links. Therefore, you can manually select a link that has a relatively idle bandwidth, or avoid a link with a relatively busy bandwidth. You can use the resources of the link and improve the PTN. Business creation efficiency. The method for detecting the available bandwidth of a PTN link in the embodiment of the present invention includes the following steps:

1) When creating a PTN service, calculate the link bandwidth according to the endpoint selected by the user and selecting a predetermined algorithm corresponding to the port condition;

2) reading CIR values of all tunnels and pseudowires passing through the link; 3) calculating the currently available bandwidth of the link according to the link bandwidth, the CIR values of the tunnel and the pseudowire. Preferably, the correspondence between the port condition and the predetermined algorithm includes at least one of the following: If the port does not have a CIR (Committed Information Rate), the link bandwidth=MIN (A port physical bandwidth, Z port physical bandwidth) If the port has CIR configured and the A port physical bandwidth = Z port physical bandwidth, the link bandwidth MA (CIR of the A port, CIR of the Z port); If the port has CIR configured and the physical bandwidth of the A port < ∑ port physical bandwidth If the A port physical bandwidth < CIR of the port, the link bandwidth = the port physical bandwidth; if the port has CIR configured and the A port physical bandwidth <Z port physical bandwidth, if the physical bandwidth of the A port >= C port CIR , link bandwidth = MAX (CIR of A port, CIR of Z port); If the port has CIR and A port physical bandwidth > ∑ port physical bandwidth, if the CIR of the A port > Z port physical bandwidth, then the chain Road Bandwidth = Z Port Physical Bandwidth; otherwise, Link Bandwidth MA (CIR of A port, CIR of Z port). Preferably, if the currently available bandwidth of the link is a specific value, the algorithm of the currently available bandwidth of the link includes: current available bandwidth = link bandwidth - SUM (CIR with tunnel configured with CIR) - SUM ( The CIR of the pseudowire carried by the tunnel of the CIR is not configured. Preferably, if the currently available bandwidth of the link is a percentage, the algorithm of the currently available bandwidth of the link includes: current available bandwidth = {link bandwidth - SUM (CIR with tunnel configured CIR) - SUM ( The CIR) }/link bandwidth of the pseudowire carried by the tunnel of the CIR is not configured. Preferably, if the pseudowire is not configured with CIR, the CIR of the pseudowire takes a value of zero. Preferably, if the tunnel is not configured with CIR, all pseudowires carried by the tunnel are not configured with CIR, SUM

(CIR of the pseudowire carried by the tunnel without CIR) takes a value of 0. Preferably, after step 3), the method further includes: step 4) searching for all reachable paths by using a known path search algorithm according to the selected endpoint of the user, and then calculating the current available bandwidth of all reachable paths, and according to the current of all reachable paths The result of comparing the available bandwidth results in the currently available bandwidth of the best path and the best path between the selected endpoints. Preferably, the currently available bandwidth MIN of the reachable path (the current available bandwidth of all links through the path). Preferably, the current available bandwidth MA of the best path (the currently available bandwidth of all reachable paths). Preferably, before step 1), it is further included to determine whether there is a path between the selected endpoints of the user, and if there is no path between the selected endpoints of the user, an abnormality display is performed. Preferably, if the currently available bandwidth of all reachable paths in step 4) is 0, an abnormal display is performed. Preferably, the currently available bandwidth of the link and the currently available bandwidth of the reachable path are all displayed on a user interface of the network management system. Corresponding to the above method, the apparatus for detecting the available bandwidth of the PTN link according to the embodiment of the present invention includes a bandwidth resource calculation module, where the bandwidth resource calculation module is configured to calculate a chain according to a user selected endpoint and a predetermined algorithm corresponding to the port condition. The bandwidth of the road reads the CIR values of all tunnels and pseudowires carried on the link, and calculates the current available bandwidth of the link according to a predetermined algorithm. Preferably, the bandwidth resource calculation module includes a tunnel and a pseudowire submodule for querying a link and a current available bandwidth submodule for calculating a link; the query submodule is configured to read all tunnels and pseudowires carried on the link. The calculation sub-module is configured to calculate a link bandwidth according to a user-selected endpoint and a predetermined algorithm corresponding to the port condition, and calculate a chain according to the link bandwidth, the CIR value of the tunnel and the pseudowire The current available bandwidth of the road. Preferably, the device further includes a service creation module, where the service creation module is configured to select an endpoint, and search for all reachable paths by using a known path search algorithm according to the selected endpoint, and calculate current available of all reachable paths. Bandwidth, based on the comparison of the currently available bandwidth of all reachable paths, results in the currently available bandwidth of the best path and the best path between the selected endpoints. Preferably, the service creation module includes a calculation path bandwidth sub-module, a calculation optimal path sub-module, and a data delivery sub-module; the calculation path bandwidth sub-module is configured to search out according to the selected endpoint using a known path search algorithm. All reachable paths, and calculate the currently available bandwidth of all reachable paths; the calculated optimal path sub-module is used to calculate the best path between the selected endpoints of the user according to the comparison result of the currently available bandwidth of all reachable paths The currently available bandwidth of the best path; The data sending sub-module is configured to send relevant data of the calculated optimal path to the device. When the PTN service is created in the embodiment of the present invention, the available bandwidth resources of all links can be detected according to the A/Z endpoint network element selected by the user, so that the user can select a link with sufficient bandwidth resources, and the most reasonable resource is available. use. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram of a networking of a network management system; FIG. 2 is a flowchart of a method for detecting available bandwidth resources of a link in the first embodiment; FIG. 3 is an automatic selection of an optimal bandwidth resource when a PTN service is created in the second embodiment. FIG. 4 is a schematic structural diagram of an available bandwidth resource detecting apparatus of a link in the third embodiment; FIG. 5 is a schematic structural diagram of an apparatus for automatically selecting an optimal bandwidth resource path in the fourth embodiment. The embodiments of the present invention are described in detail below with reference to the accompanying drawings and preferred embodiments. The technical features involved in the following embodiments of the present invention can be combined with each other. Embodiment 1 A first embodiment of the present invention is a method for detecting the available bandwidth of a PTN link, as shown in step S103, step S104, and step S105 in FIG. 2: Step S103, according to the endpoint selected by the user, and the selection and port. The predetermined algorithm corresponding to the condition calculates the link bandwidth. Preferably, it can be calculated by at least one of the following methods: If the port does not specify a CIR, the link bandwidth MIN (A port physical bandwidth, Z port physical bandwidth). If the port has the specified CIR, A port physical bandwidth = Z port physical bandwidth, the link bandwidth MA (CIR of the A port, CIR of the Z port). If the port has a specified CIR, A port physical bandwidth <Z port physical bandwidth, if the A port physical bandwidth <Z port CIR, the link bandwidth = A port physical bandwidth; if the A port physical bandwidth >= Z port CIR , then link bandwidth = MAX (CIR of A port, CIR of Z port). If the port has the specified CIR, A port physical bandwidth > ∑ port physical bandwidth, if the CIR of the A port > the physical bandwidth of the Z port, the link bandwidth = ∑ port physical bandwidth; if the A port CIR <= Z port physics Bandwidth, then link bandwidth = MAX (CIR of A port, CIR of Z port). The link bandwidth MIN (A port physical bandwidth, Z port physical bandwidth) means that the link bandwidth is equal to the minimum of the A port physical bandwidth and the Z port physical bandwidth; Link bandwidth = MA (C port of the A port, Z The port CIR) means that the link bandwidth is equal to the maximum of the CIR of the A port and the CIR of the Z port. Step S104: The network administrator queries all tunnels and pseudowires carried by all links, and reads CIR values of the tunnel and the pseudowire. Preferably, a hierarchical list can be generated, and such an example table is shown in this embodiment.

Step S105, calculating a current available bandwidth of each link according to a predetermined algorithm. Preferably, the following algorithm can be used for calculation: Current available bandwidth of the link = link bandwidth - SUM (CIR of the tunnel with CIR configured) - SUM (CIR of the pseudowire carried by the tunnel without CIR). If the pseudowire is not configured with CIR, the CIR of the pseudowire takes a value of zero. If the CIR is not configured on the tunnel and the CIR is not configured on all the pseudowires carried by the tunnel, the SUM (the CIR of the pseudowire carried by the tunnel without the CIR) takes a value of 0. Where SUM (CIR with tunnel configured with CIR) means CIR summation for a tunnel with CIR configured;

SUM (CIR of a pseudowire carried by a tunnel without a CIR) means a CIR summation of a pseudowire carried by a tunnel without a CIR. The current available bandwidth value of the link is calculated according to the link bandwidth calculated in S103 and the CIR value of the tunnel and the pseudowire read in S104, which can be displayed on the user side interface of the network management, as shown in FIG. . Optionally, the currently available bandwidth of the link may also be displayed in percentage form, and the calculation method is current available bandwidth={link bandwidth-SUM (CIR with tunnel with specified CIR)-SUM (no tunnel carrying CIR specified) Pseudowire CIR) } / link bandwidth. Preferably, before the step S103, the user may also determine whether there is a path between the network element endpoints, and the calculation amount may be reduced. You can select an A/Z endpoint NE on the NMS user interface. Embodiment 2 A second embodiment of the present invention is a method for automatically selecting an optimal bandwidth resource path when creating a PTN service, as shown in FIG. 3: Step S201: On the human-computer interaction interface on the network management side, the user selects A/ Z endpoint network element; Step S201 is the same as step S101 in Embodiment 1. Step S202: The network management first determines whether there is no path between the A/Z network elements selected by the user. If yes, step S211 is performed; otherwise, step S203 is performed. Step S202 is the same as step S102 in the first embodiment. In step S203, the network management system queries all the tunnels and pseudowires carried by all the links, and reads the CIR values of the tunnels and the pseudowires to generate a hierarchical list. For the style of the hierarchical list, refer to the first embodiment. In step S204, the current available bandwidth of each link is calculated. For the algorithm, refer to the first embodiment. Step S205, the network management performs a path algorithm search according to the selected A/Z endpoint network element and the current available bandwidth, for example, searching for N reachable paths SNC1, SNC2, ..., SNCn (the path search algorithm has many patents already Yes, there is not much explanation here, one of the paths passes through the M segment links LINK1, LINK2, ..., LINKm, the current available bandwidth of the path = MIN (the current available bandwidth of LINK1, the currently available LINK2) Bandwidth, ...,

LINKm's currently available bandwidth), calculate the available bandwidth of all reachable paths, then you can find the best path is the one with the largest available bandwidth in the reachable path, correspondingly the available bandwidth of the best path = MAX (the current SNC1) Available bandwidth, current available bandwidth of SNC2, ..., current available bandwidth of SNCn). Where the current available bandwidth of the path = MIN (the current available bandwidth of LINK1, the currently available bandwidth of LINK2, ..., the currently available bandwidth of LINKm) means that the currently available bandwidth of the path is equal to the currently available bandwidth of LINK1, the current LINK2 Available bandwidth, ..., the minimum of the currently available bandwidth of the LINKm; the available bandwidth of the best path = MAX (current available bandwidth of SNC1, current available bandwidth of SNC2, ..., current available bandwidth of SNCn) The available bandwidth for the best path is equal to the current available bandwidth of SNC1, the currently available bandwidth of SNC2, ..., the maximum of the currently available bandwidth of SNCn. Preferably, in step S206, if the available bandwidth of all reachable paths between the selected A/Z endpoint network elements is 0, that is, the optimal path bandwidth is 0, then go to step S211, and the user is prompted with an abnormality on the network management side. Preferably, in step S207, if the created service sets the bandwidth requirement, and the service requires 01 > the best available bandwidth of the best path, the user is prompted for the current maximum available bandwidth value and advises the user to reset the bandwidth requirement, and the process returns to step S205. Preferably, in step S208, the network management system sends the configuration data to the device. Preferably, in step S209, it is determined whether the sending device fails, and if yes, step S208 is performed, otherwise the task ends successfully. Preferably, in step S211, the user is prompted with an abnormality on the network management side, and the process ends. Embodiment 3 The third embodiment of the present invention corresponds to the method described in Embodiment 1, and a device for detecting available bandwidth of a PTN link, as shown in FIG. 3, includes a bandwidth resource calculation module 30, and the bandwidth resource calculation module 30 is configured to calculate a link bandwidth according to a user selected endpoint and a predetermined algorithm corresponding to the port condition, read CIR values of all tunnels and pseudowires carried on the link, and calculate a current available bandwidth of the link according to a predetermined algorithm. . These modules may be modules in a program unit, which may be stored in a memory. The processor can also execute these program units. The methods in Embodiment 1 and Embodiment 2 above may also be implemented by program units, which may be stored in a memory or may be executed by a processor. Preferably, the bandwidth resource calculation module 30 includes a query sub-module 301 and a calculation sub-module 302. The query sub-module 301 is configured to read CIR values of all tunnels and pseudowires carried on the link; The CIR value of all the tunnels and the pseudowires carried on the network may generate a hierarchical list. For details, refer to the table in Embodiment 1. The calculation submodule 302 is configured to calculate according to the endpoint selected by the user and the predetermined algorithm corresponding to the port condition. The link bandwidth is calculated, and the current available bandwidth of the link is calculated according to the link bandwidth, the CIR value of the tunnel and the pseudowire, and the algorithm is in accordance with the method described in Embodiment 1. Embodiment 4 The fourth embodiment of the present invention corresponds to the method described in Embodiment 2, and is a device for automatically selecting an optimal bandwidth resource path when creating a PTN service, as shown in FIG. 4, including a bandwidth resource calculation module 30 and an end to The service module 40 is created, and the bandwidth resource calculation module 30 is the same as the bandwidth resource calculation module in the embodiment 3, which has more end-to-end service modules 40 than the device in the embodiment 3, and the end-to-end service is created. The module 40 is configured to perform a path algorithm search according to the selected A/Z endpoint network element (which may also include a necessary link and avoid the link) and the previous available bandwidth, and search for an optimal path (the absolute value of the available bandwidth is the largest). Or the maximum percentage of available bandwidth). Preferably, as shown in FIG. 5, the calculation path bandwidth sub-module 401 is configured to search for all reachable paths by using a known path search algorithm according to the selected endpoint, and calculate the currently available bandwidth of all reachable paths; The method in Example 2. The calculation optimal path sub-module 402 is configured to calculate the current available bandwidth of the best path and the best path between the selected endpoints of the user according to the comparison result of the current available bandwidth of all the reachable paths. For the calculation method, refer to the method in Embodiment 2. method. The above path search supports manually optimizing the idle link, avoiding the busy link, and also automatically searching for the path with the largest absolute value of the available bandwidth or the largest percentage of the available bandwidth. The data sending sub-module 403 interacts with the network element, and sends the data related to the calculated optimal path to the device. The technical means and functions adopted by the embodiments of the present invention for achieving the intended purpose can be more deeply and specifically understood by the description of the specific embodiments. However, the accompanying drawings are merely for the purpose of reference and description. The embodiments of the invention are limited. With the above technical solution, the embodiment of the present invention has at least the following advantages: Compared with the existing created service, the embodiment of the present invention provides a method and device for detecting the available bandwidth of the PTN link. On the basis of detecting the available bandwidth of the PTN link, the available bandwidth of the link can be directly displayed on the user interface of the network management system, which fully utilizes the convenience of the network management resource display and the global computing capability, and can even automatically search without user intervention. The path that best meets the requirements is reduced, the network planning investment is reduced, the original resources can be fully and reasonably utilized, the idle links are avoided, the busy links are avoided, and the operation and system processing are simple, which can greatly improve the efficiency of creating the most suitable service. Industrial Applicability The technical solution provided by the embodiments of the present invention can be applied to the field of communication technologies, and can detect available bandwidth resources of all links according to the A/Z endpoint network element selected by the user, so that the user can select a link with sufficient bandwidth resources. , the most rational use of existing resources.

Claims

A method for detecting available bandwidth of a packet transmission network PTN link, which is characterized by comprising:

When the PTN service is created, the link bandwidth is calculated according to the endpoint selected by the user and a predetermined algorithm corresponding to the port condition.

Reading the committed information rate CIR value of all tunnels and pseudowires passing through the link; calculating the current available bandwidth of the link based on the link bandwidth, the CIR value of the tunnel and the pseudowire.

The method for detecting the available bandwidth of a PTN link according to claim 1, wherein the correspondence between the port condition and a predetermined algorithm includes at least one of the following:

If the port is not configured with CIR, the link bandwidth is MIN (A port physical bandwidth, Z port physical bandwidth);

If the port has CIR configured and the A port physical bandwidth = Z port physical bandwidth, the link bandwidth = MAX (CIR of the A port, CIR of the Z port);

If the port has a CIR configured and the A port physical bandwidth < ∑ port physical bandwidth, if the A port physical bandwidth < ∑ port CIR, the link bandwidth = A port physical bandwidth;

If the port has CIR configured and the A port physical bandwidth <∑ port physical bandwidth, if the physical bandwidth of the A port>=CIR of the Z port, the link bandwidth = MAX (CIR of the A port, CIR of the Z port); If the physical bandwidth of the C port and the physical bandwidth of the port are configured, the link bandwidth = Z port physical bandwidth; otherwise, the link bandwidth = MAX (the CIR of the A port) C port of the Z port).

The method for detecting the available bandwidth of a PTN link according to claim 1, wherein if the currently available bandwidth of the link is a specific value, the algorithm for the currently available bandwidth of the link includes: Available bandwidth = link bandwidth - SUM (CIR with tunnel configured with CIR) - SUM (CIR for pseudowires carried by tunnels without CIR).

The method for detecting the available bandwidth of a PTN link according to claim 1, wherein if the currently available bandwidth of the link is a percentage, the algorithm for the currently available bandwidth of the link includes: currently available Bandwidth = {link bandwidth - SUM (CIR with tunnel configured with CIR) - SUM (CIR for pseudowires carried by tunnels without CIR) } / link bandwidth. The method for detecting the available bandwidth of a PTN link according to claim 4, wherein if the pseudowire is not configured with CIR, the CIR of the pseudowire takes a value of zero.

The method for detecting the available bandwidth of the PTN link according to claim 4, wherein if the CIR is not configured in the tunnel, and all the pseudowires carried by the tunnel are not configured, the SUM (the CIR tunnel is not configured) The CIR of the pseudowire takes a value of zero.

7. The method for detecting available bandwidth of a PTN link according to claim 1, wherein after calculating a current available bandwidth of the link according to the link bandwidth, the CIR value of the tunnel and the pseudowire, The method further includes:

According to the selected endpoint of the user, all the reachable paths are searched by the known path search algorithm, then the current available bandwidth of all reachable paths is calculated, and the comparison between the currently available bandwidths of all reachable paths is obtained. The current available bandwidth for the best path and the best path.

8. The method of detecting available bandwidth of a PTN link according to claim </ RTI>, wherein the currently available bandwidth of the reachable path = MIN (current available bandwidth of all links through the path).

9. The method of detecting available bandwidth of a PTN link according to claim 7, wherein the current available bandwidth of the optimal path is = MAX (the currently available bandwidth of all reachable paths).

10. The method for detecting the available bandwidth of a PTN link according to claim 7, wherein if the current available bandwidth of all reachable paths in step 4) is 0, an abnormality display is performed.

The method for detecting the available bandwidth of a PTN link according to claim 7, wherein the current available bandwidth of the link and the currently available bandwidth of the reachable path are all displayed on a user interface of the network management system.

12. The method of detecting available bandwidth of a PTN link according to claim 1, wherein: before calculating the link bandwidth according to an endpoint selected by a user and selecting a predetermined algorithm corresponding to the port condition, The method also includes:

A judgment is made as to whether there is a path between the selected endpoints of the user. If there is no path between the selected endpoints, an abnormal display is performed.

13. A device for detecting available bandwidth of a PTN link, comprising:

a bandwidth resource calculation module, configured to calculate a link bandwidth according to a user selected endpoint and a predetermined algorithm corresponding to the port condition, and read CIR values of all tunnels and pseudowires carried on the link, and according to The predetermined algorithm calculates the current available bandwidth of the link. The device for detecting the available bandwidth of a PTN link according to claim 13, wherein the bandwidth resource calculation module comprises a query submodule and a calculation submodule;

The query sub-module is configured to read CIR values of all tunnels and pseudowires carried on the link; the calculation sub-module is configured to calculate link bandwidth according to a user-selected endpoint and a predetermined algorithm corresponding to the port condition, and Calculating the currently available bandwidth of the link according to the link bandwidth, the CIR value of the tunnel and the pseudowire.

The device for detecting the available bandwidth of a PTN link according to claim 13, wherein the device further includes a service creation module, where the service creation module is configured to select an endpoint, and utilizes the selected endpoint according to the selected endpoint. The known path search algorithm searches out all reachable paths and calculates the current available bandwidth of all reachable paths. According to the comparison of the currently available bandwidths of all reachable paths, the current path and the best path between the selected endpoints are obtained. Available bandwidth.

The apparatus for detecting the available bandwidth of a PTN link according to claim 15, wherein the service creation module includes a calculation path bandwidth sub-module, a calculation optimal path sub-module, and a data delivery sub-module; The calculation path bandwidth sub-module is configured to search all reachable paths by using a known path search algorithm according to the selected endpoint, and calculate the currently available bandwidth of all reachable paths;

The calculating an optimal path sub-module is configured to calculate, according to a comparison result of the currently available bandwidth of all reachable paths, a current available bandwidth of an optimal path and an optimal path between the selected endpoints of the user;

The data sending sub-module is configured to send relevant data of the calculated optimal path to the device.