CN114124779B - Route evaluation method, device, server and storage medium - Google Patents

Abstract

The invention discloses a routing evaluation method, device, server and storage medium, which are used for evaluating the routing of services in a ROADM network. Including: obtaining the route to be evaluated of the target service, and determining the route length cost, node number cost, security risk cost and load balancing cost of the route to be evaluated; the route length cost is used to reflect the relative position of the route to be evaluated among the available routes of the target service Route length; node number cost is used to reflect the relative number of nodes of the route to be evaluated in the available routes; security risk cost is used to reflect the reliability of the route to be evaluated; load balancing cost is used to reflect the resource occupancy rate of the route to be evaluated; The length cost, node number cost, security risk cost and load balancing cost are weighted to obtain the route cost of the target service carried by the route to be evaluated. The embodiment of the present invention is applied to a routing evaluation system.

Description

Routing evaluation method, device, server and storage medium

technical field

The present invention relates to the field of communication technology, in particular to a route evaluation method, device, server and storage medium.

Background technique

The grid network using reconfigurable optical add-drop multiplexer (ROADM) (hereinafter referred to as ROADM network) is widely used due to its characteristics of flexible scheduling, large information exchange capacity, and low transmission delay. .

However, the routing planning strategies of services in the existing ROADM network are different, and the same service may obtain different routes under different routing planning strategies. Therefore, how to evaluate the routing of services in the ROADM network is an urgent problem to be solved at present.

Contents of the invention

The invention provides a routing evaluation method, device, server and storage medium, which are used for evaluating the routing of services in a ROADM network.

In order to achieve the above object, the present invention adopts following technical scheme:

In the first aspect, a route evaluation method is provided, including: obtaining the route to be evaluated of the target service, and determining the route length cost, node number cost, security risk cost, and load balancing cost of the route to be evaluated; the route length cost is used to reflect The relative route length of the route to be evaluated in the available routes of the target service; the node number cost is used to reflect the relative number of nodes of the route to be evaluated in the available routes; the security risk cost is used to reflect the reliability of the route to be evaluated; the load balancing cost is used To reflect the resource occupancy rate of the route to be evaluated; the route length cost, the node number cost, the security risk cost and the load balancing cost are weighted to obtain the route cost of the target service carried by the route to be evaluated.

Optionally, weight the route length cost, node number cost, security risk cost, and load balancing cost to obtain the route cost of the target service carried by the route to be evaluated, including: determining the service type of the target service; Query the weight of the route length cost, the weight of the number of nodes, the weight of the security risk cost and the weight of the load balancing cost in the established mapping relationship; the mapping relationship includes the route length cost, node number cost, security risk cost and load balancing cost in different Weight in service type; according to the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost and the weight of the load balance cost, the route length cost, the node quantity cost, the security risk cost and the load balance cost are weighted, In order to obtain the routing cost of the target service carried by the route to be evaluated.

Optionally, the routing evaluation method in the first aspect above also includes: obtaining scoring matrices of different business types; the scoring matrix is used to reflect in different business types, route length cost, node number cost, security risk cost and load balancing cost The relative importance between any two costs; for any type of business, determine the geometric mean of the relative importance between the first cost and all second costs; both the first cost and the second cost are route length costs Any one of , node number cost, security risk cost and load balancing cost; respectively normalize the determined geometric mean to generate a mapping relationship.

Optionally, the routing evaluation method in the first aspect above further includes: determining the consistency ratio CR of the scoring matrix according to the consistency index CI of the scoring matrix and the preset average random consistency index RI; CI is the maximum characteristic of the scoring matrix The difference between the value and the order of the scoring matrix, and the ratio of the order of the scoring matrix minus one; when the CR is less than the preset value, determine the geometric mean of the relative importance between the first cost and all second costs.

Optionally, determine the route length cost, including: obtaining the number of available routes and the route length of each available route; according to the number of available routes and the route length of each available route, respectively determine the average route length of the available routes and the route length of each available route Length variance; the ratio of the difference between the route length of the route to be evaluated and the average value of the route length to the variance of the route length is determined as the initial route length cost of the route to be evaluated; the initial route length cost of the route to be evaluated is normalized , to get the route length cost of the route to be evaluated.

Optionally, determine the cost of the number of nodes, including: obtaining the number of available routes and the number of nodes for each available route; according to the number of available routes and the number of nodes for each available route, determine the average number of nodes for available routes and the number of nodes Quantity variance; the ratio of the difference between the number of nodes to be evaluated and the average number of nodes to the variance of the number of nodes is determined as the initial node number cost of the route to be evaluated; the initial node number cost of the route to be evaluated is normalized , to obtain the node number cost of the route to be evaluated.

Optionally, determining the security risk cost includes: obtaining the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes; according to the availability of each node, the availability of routes between adjacent nodes And the first preset formula is used to determine the safety risk cost.

Optionally, determining the load balancing cost includes: obtaining the channel capacity and channel occupancy of each multiplex section in the route to be evaluated; determining the channel capacity and channel occupancy of each multiplex section according to the channel capacity and channel occupancy of each Resource occupancy rate: determine the load balancing cost of the route to be evaluated according to the determined resource occupancy rate and a second preset formula.

In the second aspect, a route evaluation device is provided, including an acquisition unit, a determination unit, and a processing unit; the acquisition unit is used to acquire the route to be evaluated of the target service; the determination unit is used to determine the route to be evaluated acquired by the acquisition unit. Route length cost, node number cost, security risk cost and load balancing cost; route length cost is used to reflect the relative route length of the route to be evaluated in the available routes of the target business; node number cost is used to reflect the route to be evaluated in the available routes The relative number of nodes; the security risk cost is used to reflect the reliability of the route to be evaluated; the load balancing cost is used to reflect the resource occupancy rate of the route to be evaluated; the processing unit is used to evaluate the route length cost, node number cost, security risk cost and The load balancing cost is weighted to obtain the routing cost of the target service carried by the route to be evaluated.

Optionally, the processing unit is specifically used to: determine the business type of the target business; query the weight of the route length cost, the weight of the node number cost, the weight of the security risk cost and load balancing from the preset mapping relationship according to the business type The weight of the cost; the mapping relationship includes the weight of the route length cost, node number cost, security risk cost and load balancing cost in different business types; according to the weight of the route length cost, the weight of the node number cost, the weight of the security risk cost and the load The weight of the balanced cost is to weight the route length cost, node number cost, security risk cost, and load balancing cost to obtain the route cost of the target service carried by the route to be evaluated.

Optionally, the obtaining unit is also used to obtain scoring matrices of different business types; the scoring matrix is used to reflect the difference between any two costs in route length cost, node number cost, security risk cost and load balancing cost in different business types. The relative importance between; the determination unit is also used to determine the geometric mean of the relative importance between the first cost and all second costs for any type of business; the first cost and the second cost are both route lengths Any one of cost, node number cost, security risk cost, and load balancing cost; the processing unit is also used to normalize the geometric mean determined by the determination unit to generate a mapping relationship.

Optionally, the determination unit is also used to determine the consistency ratio CR of the scoring matrix according to the consistency index CI of the scoring matrix and the preset average random consistency index RI; CI is the maximum eigenvalue of the scoring matrix and the order of the scoring matrix The difference between the number and the ratio of the rating matrix order minus one; when the CR is less than the preset value, determine the geometric mean of the relative importance between the first cost and all the second costs.

Optionally, the determination unit is specifically used to: obtain the number of available routes and the route length of each available route; determine the average route length of the available routes and the route length of each available route according to the number of available routes and the route length of each available route Length variance; the ratio of the difference between the route length of the route to be evaluated and the average value of the route length to the variance of the route length is determined as the initial route length cost of the route to be evaluated; the initial route length cost of the route to be evaluated is normalized , to get the route length cost of the route to be evaluated.

Optionally, determine the unit, which is specifically used to: obtain the number of available routes and the number of nodes for each available route; determine the average number of nodes for available routes and the number of nodes for each available route according to the number of available routes and the number of nodes for each available route. Quantity variance; the ratio of the difference between the number of nodes to be evaluated and the average number of nodes to the variance of the number of nodes is determined as the initial node number cost of the route to be evaluated; the initial node number cost of the route to be evaluated is normalized , to obtain the node number cost of the route to be evaluated.

Optionally, the determination unit is specifically used to: obtain the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes; according to the availability of each node, the availability of routes between adjacent nodes And the first preset formula is used to determine the safety risk cost.

Optionally, the determination unit is specifically used to: obtain the channel capacity and channel occupancy of each multiplex section in the route to be evaluated; determine the channel capacity and channel occupancy of each multiplex section according to the channel capacity and channel occupancy of each multiplex section Resource occupancy rate: determine the load balancing cost of the route to be evaluated according to the determined resource occupancy rate and a second preset formula.

In a third aspect, a route evaluation device is provided, including: a processor and a memory; wherein the memory is used to store one or more programs, one or more programs include computer-executable instructions, and when the route evaluation device is running, the processor Executing the computer-executable instructions stored in the memory, so that the route evaluation device executes the route evaluation method of the first aspect.

In a fourth aspect, a server is provided, including: a processor and a memory; wherein, the memory is used to store one or more programs, and the one or more programs include computer-executable instructions, and when the server is running, the processor executes the program stored in the memory. The computer executes instructions, so that the server executes the route evaluation method of the first aspect.

In a fifth aspect, a computer-readable storage medium is provided. Instructions are stored in the computer-readable storage medium. When the instructions are run on the route evaluation device, the route evaluation device is made to execute the route evaluation method of the first aspect.

The technical solution provided by the present invention brings at least the following beneficial effects: after obtaining the route to be evaluated of the target service, the route evaluation device determines the quantitative results of the four influencing factors from four different influencing factors affecting the service routing in the ROADM network, That is, the route length cost, node number cost, security risk cost and load balancing cost of the route to be evaluated; the route length cost is used to reflect the relative route length of the route to be evaluated in the available routes of the target service; the node number cost is used to reflect the The relative number of nodes in the available routes; the security risk cost is used to reflect the reliability of the route to be evaluated; the load balancing cost is used to reflect the resource occupancy rate of the route to be evaluated. Then the route evaluation device weights the route length cost, the node number cost, the security risk cost and the load balancing cost to obtain the route cost of the target service carried by the route to be evaluated, and evaluates the route to be evaluated of the target service according to the level of the route cost.

Description of drawings

Fig. 1 is a schematic structural diagram of a routing evaluation system provided by an embodiment of the present invention;

FIG. 2 is a first schematic flow diagram of a routing evaluation method provided by an embodiment of the present invention;

FIG. 3 is a second schematic flow diagram of a routing evaluation method provided by an embodiment of the present invention;

FIG. 4 is a third schematic flow diagram of a routing evaluation method provided by an embodiment of the present invention;

FIG. 5 is a fourth schematic flow diagram of a routing evaluation method provided by an embodiment of the present invention;

FIG. 6 is a schematic flow diagram five of a routing evaluation method provided by an embodiment of the present invention;

FIG. 7 is a sixth schematic flow diagram of a routing evaluation method provided by an embodiment of the present invention;

FIG. 8 is a structural schematic diagram 1 of a routing evaluation device provided by an embodiment of the present invention;

FIG. 9 is a schematic structural diagram II of a routing evaluation device provided by an embodiment of the present invention;

FIG. 10 is a schematic structural diagram III of a routing evaluation device provided by an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be described below with reference to the drawings in the embodiments of the present invention.

In the embodiments of the present invention, words such as "exemplary" or "for example" are used as examples, illustrations or illustrations. Any embodiment or design solution described as "exemplary" or "for example" in the embodiments of the present invention shall not be construed as being more preferred or more advantageous than other embodiments or design solutions. Rather, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete manner.

In the description of the present invention, unless otherwise specified, "/" means "or", for example, A/B may mean A or B. The "and/or" in this article is just an association relationship describing associated objects, which means that there can be three relationships, for example, A and/or B, which can mean: A exists alone, A and B exist at the same time, and B exists alone These three situations. In addition, "at least one" and "plurality" mean two or more. Words such as "first" and "second" do not limit the number and order of execution, and words such as "first" and "second" do not necessarily limit the difference.

The route evaluation method provided by the embodiment of the present invention can be applied to a route evaluation system. Fig. 1 shows a schematic structural diagram of the routing evaluation system. As shown in FIG. 1 , the route evaluation system 10 includes a route evaluation device 101 and a server 102 . The route evaluation device 101 is connected to a server 102 . The route evaluation device 101 and the server 102 may be connected in a wired manner or in a wireless manner, which is not limited in this embodiment of the present invention.

The route evaluation device 101 is used to obtain the route to be evaluated of the target service from the server 102, and determine the route length cost, node number cost, security risk cost and load balancing cost of the route to be evaluated.

The route evaluation device 101 is further configured to weight the route length cost, node number cost, security risk cost and load balancing cost to obtain the route cost of the target service carried by the route to be evaluated.

The server 102 may be a device having a network management function, such as a network management device.

The server 102 is used for storing the routing information of the target service to be evaluated. Routing information includes the route length of the route to be evaluated, the number of nodes, the availability of each node, the availability of routes between adjacent nodes, the channel capacity of each multiplex section, and the channel occupancy.

The server 102 is also used for storing available routing information of target services. The available route information includes the route length of the available route, the number of nodes, the availability of each node, the availability of routes between adjacent nodes, the channel capacity of each multiplex section, and the channel occupancy.

In different application scenarios, the route evaluation apparatus 101 and the server 102 may be independent devices, or may be integrated into the same device, which is not specifically limited in this embodiment of the present invention.

When the route evaluation device 101 and the server 102 are integrated in the same device, the communication mode between the route evaluation device 101 and the server 102 is the communication between the internal modules of the device. In this case, the communication flow between the two is the same as "the communication flow between the route evaluation device 101 and the server 102 when they are independent from each other".

In the following embodiments provided by the embodiments of the present invention, the present disclosure takes the route evaluation apparatus 101 and the server 102 as an example to be independently configured for illustration.

Fig. 2 is a schematic flowchart of a route evaluation method according to some exemplary embodiments. In some embodiments, the above route evaluation method may be applied to the route evaluation device or server or other similar devices as shown in FIG. 1 .

As shown in FIG. 2, the route evaluation method provided by the embodiment of the present invention includes the following S201-S203.

S201. The route evaluation device acquires a route to be evaluated of a target service.

As a possible implementation manner, the route evaluation device obtains the route to be evaluated of the target service from the server.

It should be noted that there may be multiple different available routes for the same target service. In practical applications, the route evaluation device obtains a route to be evaluated from the server according to actual needs, and performs evaluation.

Exemplarily, there are two different available routes for service A, namely route 1 and route 2; if route 1 of service A needs to be evaluated, route 1 of service A is obtained from the server.

S202. The route evaluation device determines the route length cost, node number cost, security risk cost and load balancing cost of the route to be evaluated.

Among them, the route length cost is used to reflect the relative route length of the route to be evaluated in the available routes of the target service; the node number cost is used to reflect the relative number of nodes of the route to be evaluated in the available routes; the security risk cost is used to reflect the relative length of the route to be evaluated The degree of reliability; the load balancing cost is used to reflect the resource occupancy rate of the route to be evaluated.

As a possible implementation, the route evaluation device calculates the route length cost, node number cost, security risk cost and load balancing cost of the route to be evaluated according to a preset calculation formula.

It should be noted that the preset calculation formula is pre-set in the routing evaluation device by the operation and maintenance personnel.

For the specific implementation manner of this step, reference may be made to the subsequent description of the embodiments of the present invention, and details are not repeated here.

S203. The route evaluation device weights the route length cost, node number cost, security risk cost, and load balancing cost to obtain the route cost of the target service carried by the route to be evaluated.

Among them, the routing cost is used to provide evaluation basis.

As a possible implementation, the routing evaluation device queries the weight of the route length cost, the weight of the node number cost, the weight of the security risk cost and the weight of the load balancing cost from the preset mapping relationship according to the business type of the target business, According to the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost and the weight of the load balance cost, weight the route length cost, the node quantity cost, the security risk cost and the load balance cost to obtain the route load to be evaluated Routing cost of the target service.

It should be noted that the preset mapping relationship may be pre-set by the operation and maintenance personnel in the routing evaluation device, or may be generated by the routing evaluation device, which is not limited in this step.

Exemplarily, if the weight of the route length cost is A, the weight of the node number cost is B, the weight of the security risk cost is C, and the weight of the load balancing cost is D, then the route cost of the route to be evaluated = A*route length cost +B*Node number cost+C*Security risk cost+D*Route length cost.

It can be understood that the route cost reflects the cost consumed by the route to be evaluated to complete the target service. The smaller the route cost, the smaller the cost consumed by the route to be evaluated to complete the target service, and the superior route is.

For the specific implementation manner of this step, reference may be made to the subsequent description of the embodiments of the present invention, and details are not repeated here.

In one design, in order to obtain the routing cost of the target service carried by the route to be evaluated, as shown in FIG. 3 , the above S203 provided by the embodiment of the present invention may specifically include the following S2031-S2033.

S2031. The routing evaluation device determines the service type of the target service.

As a possible implementation manner, the routing evaluation device determines the service type of the target service according to the description information of the target service.

It should be noted that the service types include delay-sensitive services, investment-sensitive services, security-sensitive services, and regular services.

In practical applications, each business has corresponding description information, and the description information is used to reflect the transmission requirements of a business. For example, a banking business has high requirements for transmission security, and the description information of this business is security-sensitive. Then the routing evaluation device determines the business type of the banking business as a security-sensitive business.

S2032. The route evaluation device queries the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost and the weight of the load balancing cost from the preset mapping relationship according to the service type.

Among them, the mapping relationship includes the weight of route length cost, node number cost, security risk cost and load balancing cost in different business types.

Exemplarily, as shown in Table 1, Table 1 is a mapping relationship table showing the specific weights of route length cost, node number cost, security risk cost and load balancing cost in different service types.

Table 1

S2033. The route evaluation device weights the route length cost, the node quantity cost, the security risk cost, and the load balancing cost according to the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost, and the weight of the load balancing cost, so as to Obtain the routing cost of the target service carried by the route to be evaluated.

In one design, in order to generate a mapping relationship, as shown in FIG. 4 , the route evaluation method provided by the embodiment of the present invention further includes the following S204-S206.

S204. The routing evaluation device acquires scoring matrices of different service types.

Among them, the scoring matrix is used to reflect the relative importance between any two costs in route length cost, node number cost, security risk cost and load balancing cost in different business types; a scoring matrix consists of 4*4 elements .

As a possible implementation manner, the routing evaluation device acquires scoring matrices of different service types from the server.

It should be noted that the scoring matrix for different business types is for operation and maintenance personnel to score the relative importance of any two costs in route length cost, node number cost, security risk cost, and load balancing cost according to the characteristics of different business types owned. Afterwards, the operation and maintenance personnel store the scoring matrix of different business types in the server.

Exemplarily, as shown in Table 2, Table 2 shows a scoring matrix of a business type, wherein a _ij is any element in the scoring matrix, indicating the score after comparing the cost i with the cost j in the business type, i and j are both positive integers less than or equal to 4.

Table 2

In practical applications, operation and maintenance personnel can assign values to a _ij by referring to the scoring basis of the nine-level scale method and the characteristics of different business types. As shown in Table 3, it is the scoring basis of the nine-level scale method.

table 3

S205. For any type of service, the routing evaluation device determines a geometric mean of relative importance degrees between the first cost and all second costs.

Wherein, the first cost and the second cost are any one of route length cost, node quantity cost, security risk cost and load balancing cost.

As a possible implementation manner, the routing evaluation device calculates the geometric mean of the relative importance degrees between the first cost and all the second costs according to a preset geometric mean formula.

It should be noted that the preset geometric mean formula is pre-set in the routing evaluation device by the operation and maintenance personnel.

其中，w_i用于表示代价i与所有第二代价之间的相对重要程度的几何平均数，a_ij表示代价i与所有第二代价之间的相对重要程度(对应评分矩阵中a_i1、a_i2、a_i3、a_i4)，i与j均为小于或者等于4的正整数。The preset geometric mean formula is:

Among them, w _i is used to represent the geometric mean of the relative importance between cost i and all second costs, and a _ij represents the relative importance between cost i and all second costs (corresponding to a _i1 , a _i2 , a _i3 , a _i4 ), i and j are both positive integers less than or equal to 4.

S206. The routing evaluation device performs normalization processing on the determined geometric mean, so as to generate a mapping relationship.

As a possible implementation, the routing evaluation device performs normalization processing on the determined geometric mean according to the preset normalization formula to obtain the weight of the route length cost, the weight of the node number cost, and the weight of the node number cost in different service types. The weight of the security risk cost and the weight of the load balancing cost.

It should be noted that the preset normalization formula is pre-set by the operation and maintenance personnel in the routing evaluation device.

其中，/>

表示w_i归一化处理后的结果，i为小于或者等于4的正整数。The default normalization formula is:

where, />

Indicates the normalized result of w _i , where i is a positive integer less than or equal to 4.

In one design, in order to determine the geometric mean of relative importance between the first cost and all second costs, the route evaluation method provided in the embodiment of the present invention further includes the following S207.

S207. The routing evaluation device determines a consistency rate (CR) of the scoring matrix according to a consistency index (consistency index, CI) of the scoring matrix and a preset average random consistency index (random index, RI).

Among them, CI is the difference between the largest eigenvalue of the scoring matrix and the order of the scoring matrix, and the ratio of the order of the scoring matrix minus one.

As a possible implementation manner, the route evaluation device determines the ratio of CI to RI as CR.

It should be noted that the RI is preset by the operation and maintenance personnel according to the order of the scoring matrix, and is stored in the routing evaluation device.

其中，λ_max为评分矩阵的最大特征值，n为评分矩阵阶数；

Exemplary,

Among them, λ _max is the maximum eigenvalue of the scoring matrix, and n is the order of the scoring matrix;

In practical applications, the correspondence between RI and the order of the scoring matrix can refer to Table 4.

Table 4

In one design, the above S205 provided in the embodiment of the present invention may specifically include the following S2051-S2052.

S2051. The routing evaluation device judges whether the CR is smaller than a preset value.

It should be noted that the preset value is pre-set in the routing evaluation device by the operation and maintenance personnel, for example, the preset value may be 0.1.

S2052. In the case that the CR is smaller than the preset value, the routing evaluation device determines a geometric mean of relative importance degrees between the first cost and all second costs.

It can be understood that when the CR is less than the preset value, it proves that the consistency of each element in the scoring matrix is high, and the scoring matrix is worth relying on. Thus, the route evaluation means proceed to determine the geometric mean of the relative importance between the first cost and all second costs.

In one design, in order to determine the route length cost, as shown in FIG. 5 , the above S202 provided by the embodiment of the present invention may specifically include the following S2021-S2024.

S2021. The route evaluation device obtains the number of available routes and the route length of each available route.

As a possible implementation manner, the route evaluation device acquires the number of available routes and the route length of each available route from the server.

S2022. The route evaluation device respectively determines the average route length and the route length variance of the available routes according to the number of available routes and the route length of each available route.

其中，n表示可用路由的数量，x表示任意一个可用路由的路由长度。average route length

Wherein, n represents the number of available routes, and x represents the route length of any available route.

route length variance

S2023. The route evaluation device determines the ratio of the difference between the route length of the route to be evaluated and the average route length to the variance of the route length as the initial route length cost of the route to be evaluated.

其中，x_i为待评价路由的光纤长度。The initial route length cost of the route to be evaluated

Among them, x _i is the fiber length of the route to be evaluated.

S2024. The route evaluation device performs normalization processing on the initial route length cost of the route to be evaluated to obtain the route length cost of the route to be evaluated.

As a possible implementation, the route evaluation device performs normalization processing on the initial route length cost of the route to be evaluated according to a preset cost normalization formula to obtain the route length cost.

It should be noted that the preset cost normalization formula is pre-set in the routing evaluation device by the operation and maintenance personnel.

其中，若x′_max表示可用路由中路由长度的最大值，x′_min表示可以路由中路由长度的最小值，The preset cost normalization formula is:

Among them, if _x′max represents the maximum value of the route length in the available routes, and _x′min represents the minimum value of the route length in the available routes,

x′ _x represents the initial route length cost of the route to be evaluated, and x″ _i represents the normalized route length cost.

Similarly, the determination process of the cost of the number of nodes is the same as the cost of the route length. For details, refer to the above S2021-S2024, just replace the route length of the available route with the number of nodes of the available route, and the implementation of the present invention will not be repeated.

In one design, in order to determine the security risk cost, as shown in FIG. 6 , the above S202 provided by the embodiment of the present invention may specifically include the following S2025-S2026.

S2025. The route evaluation device acquires the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes.

As a possible implementation manner, the route evaluation device acquires the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes from the server.

S2026. The routing evaluation device determines the security risk cost according to the availability of each node, the availability of routes between adjacent nodes, and a first preset formula.

It should be noted that the first preset formula is pre-set in the routing evaluation device by the operation and maintenance personnel.

The first preset formula is y=1-a ₁ ×b ₁ ×a ₂ ×b ₂ ×...b _m ×a _n , where b _m represents the availability of the mth node in the route to be evaluated, and a _n represents The availability of the route between the mth node and the m-1th node in the route to be evaluated, y represents the security risk cost.

In one design, in order to determine the load balancing cost, as shown in FIG. 7 , the above S202 provided by the embodiment of the present invention may specifically include the following S2027-S2029.

S2027. The route evaluation device acquires the channel capacity and channel occupancy of each multiplex section in the route to be evaluated.

As a possible implementation manner, the route evaluation device acquires the channel capacity and channel occupancy of each multiplex section in the route to be evaluated from the server.

S2028. The routing evaluation device determines the resource occupancy rate of each multiplex section according to the channel capacity and channel occupancy of each multiplex section.

The resource occupancy rate of each multiplex section satisfies the formula:

Among them, p′ _i represents the resource occupancy rate of the i-th segment in the n multiplex segments of the route to be evaluated, p _max represents the channel capacity of the i-th segment, p _i represents the channel occupancy of the i-th segment, and n is the route to be evaluated The number of multiplex sections in i is any one of the n multiplex sections.

S2029. The route evaluation device determines the load balancing cost of the route to be evaluated according to the determined resource occupancy rate and the second preset formula.

It should be noted that the second preset formula is pre-set in the routing evaluation device by the operation and maintenance personnel.

表示n个复用段的资源占用率的平均值即为负载均衡代价。The second preset formula is

The average value of the resource occupancy rates of n multiplex sections is the load balancing cost.

The technical solutions provided by the above embodiments bring at least the following beneficial effects: after the route evaluation device obtains the route to be evaluated of the target service, it determines the quantitative results of the four influencing factors from four different influencing factors affecting the service routing in the ROADM network , that is, the route length cost, node number cost, security risk cost and load balancing cost of the route to be evaluated; the route length cost is used to reflect the relative route length of the route to be evaluated in the available routes of the target service; the node number cost is used to reflect the The relative number of nodes of the evaluation route in the available routes; the security risk cost is used to reflect the reliability of the route to be evaluated; the load balancing cost is used to reflect the resource occupancy rate of the route to be evaluated. Then the route evaluation device weights the route length cost, the node number cost, the security risk cost and the load balancing cost to obtain the route cost of the target service carried by the route to be evaluated, and evaluates the route to be evaluated of the target service according to the level of the route cost.

The foregoing mainly introduces the solutions provided by the embodiments of the present invention from the perspective of methods. In order to realize the above functions, it includes corresponding hardware structures and/or software modules for performing various functions. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the embodiments of the present invention can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software drives hardware depends on the specific application and design constraints of the technical solution. Skilled artisans may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present invention.

In the embodiment of the present invention, the functional modules of the above-mentioned device can be divided according to the above-mentioned method examples. For example, each functional module can be divided corresponding to each function, or two or more functions can be integrated into one processing module. The above-mentioned integrated modules can be implemented in the form of hardware or in the form of software function modules. Optionally, the division of modules in this embodiment of the present invention is schematic, and is only a logical function division, and there may be another division manner in actual implementation.

FIG. 8 is a schematic structural diagram of a routing evaluation device provided by an embodiment of the present invention. As shown in FIG. 8 , the route evaluation device 30 is used for evaluating the route of services in the ROADM network, for example, for executing the route evaluation method shown in FIG. 2 . The route evaluation device 30 includes an acquisition unit 301 , a determination unit 302 and a processing unit 303 .

The obtaining unit 301 is configured to obtain the route to be evaluated of the target service.

The determination unit 302 is used to determine the route length cost, node number cost, security risk cost and load balancing cost of the route to be evaluated obtained by the acquisition unit; the route length cost is used to reflect the relative position of the route to be evaluated in the available routes of the target service. The length of the route; the node number cost is used to reflect the relative number of nodes of the route to be evaluated in the available routes; the security risk cost is used to reflect the reliability of the route to be evaluated; the load balancing cost is used to reflect the resource occupancy rate of the route to be evaluated.

The processing unit 303 is configured to weight the cost of the route length, the cost of the number of nodes, the cost of security risks and the cost of load balancing, so as to obtain the route cost of the target service carried by the route to be evaluated.

Optionally, the processing unit 303 is specifically used for:

Determine the business type of the target business.

According to the business type, query the weight of the route length cost, the weight of the node number cost, the weight of the security risk cost, and the weight of the load balancing cost from the preset mapping relationship; the mapping relationship includes the route length cost, the node number cost, and the security risk cost And the weight of load balancing cost in different business types.

According to the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost and the weight of the load balance cost, weight the route length cost, the node quantity cost, the security risk cost and the load balance cost to obtain the route load to be evaluated Routing cost of the target service.

Optionally, the obtaining unit 301 is also used to obtain scoring matrices of different business types; the scoring matrix is used to reflect any two of the route length cost, node number cost, security risk cost, and load balancing cost in different business types relative importance between them.

The determination unit 301 is also used to determine the geometric mean of the relative importance between the first cost and all second costs for any type of business; the first cost and the second cost are route length cost, node number cost , security risk cost and load balancing cost.

The processing unit 303 is further configured to respectively perform normalization processing on the geometric mean determined by the determining unit, so as to generate a mapping relationship.

Optionally, the determination unit 301 is also used to determine the consistency ratio CR of the scoring matrix according to the consistency index CI of the scoring matrix and the preset average random consistency index RI; CI is the maximum eigenvalue of the scoring matrix and the scoring matrix The difference in order, the ratio of the order of the scoring matrix minus one.

When the CR is smaller than the preset value, determine the geometric mean of the relative importance degrees between the first cost and all the second costs.

Optionally, the determining unit 301 is specifically used for:

Get the number of available routes and the route length of each available route.

According to the number of available routes and the route length of each available route, the average route length and the route length variance of the available routes are respectively determined.

The ratio of the difference between the route length of the route to be evaluated and the average value of the route length to the variance of the route length is determined as the initial route length cost of the route to be evaluated.

The initial route length cost of the route to be evaluated is normalized to obtain the route length cost of the route to be evaluated.

Optionally, the determining unit 301 is specifically used for:

Get the number of available routes and the number of nodes for each available route.

According to the number of available routes and the number of nodes of each available route, the average number of nodes and the variance of the number of nodes of the available routes are respectively determined.

The ratio of the difference between the number of nodes of the route to be evaluated and the average value of the number of nodes to the variance of the number of nodes is determined as the cost of the initial number of nodes of the route to be evaluated.

The initial node number cost of the route to be evaluated is normalized to obtain the node number cost of the route to be evaluated.

Optionally, the determining unit 301 is specifically used for:

Obtain the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes.

The security risk cost is determined according to the availability of each node, the availability of routes between adjacent nodes, and a first preset formula.

Optionally, the determining unit 301 is specifically used for:

Obtain the channel capacity and channel occupancy of each multiplex section in the route to be evaluated.

According to the channel capacity and channel occupancy of each multiplex section, the resource occupancy rate of each multiplex section is determined.

Determine the load balancing cost of the route to be evaluated according to the determined resource occupancy rate and the second preset formula.

In the case that the functions of the above-mentioned integrated modules are implemented in the form of hardware, this embodiment of the present invention provides a possible structural schematic diagram of the route evaluation apparatus involved in the above-mentioned embodiments. As shown in FIG. 9 , a route evaluation device 40 is used for evaluating service routes in a ROADM network, for example, for implementing the route evaluation method shown in FIG. 2 . The route evaluation device 40 includes a processor 401 , a memory 402 and a bus 403 . The processor 401 and the memory 402 may be connected through a bus 403 .

The processor 401 is the control center of the routing evaluation device, and may be a single processor, or may be a general term for multiple processing elements. For example, the processor 401 may be a general-purpose central processing unit (central processing unit, CPU), or other general-purpose processors. Wherein, the general-purpose processor may be a microprocessor or any conventional processor.

As an embodiment, the processor 401 may include one or more CPUs, such as CPU 0 and CPU 1 shown in FIG. 9 .

The memory 402 may be a read-only memory (read-only memory, ROM) or other types of static storage devices that can store static information and instructions, a random access memory (random access memory, RAM) or other types that can store information and instructions The dynamic storage device can also be an electrically erasable programmable read-only memory (electrically erasable programmable read-only memory, EEPROM), a magnetic disk storage medium or other magnetic storage devices, or can be used to carry or store instructions or data structures desired program code and any other medium that can be accessed by a computer, but not limited thereto.

As a possible implementation manner, the memory 402 may exist independently of the processor 401, and the memory 402 may be connected to the processor 401 through the bus 403, and is used for storing instructions or program codes. When the processor 401 invokes and executes the instructions or program codes stored in the memory 402, the route evaluation method provided by the embodiment of the present invention can be implemented.

In another possible implementation manner, the memory 402 may also be integrated with the processor 401 .

The bus 403 may be an Industry Standard Architecture (Industry Standard Architecture, ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (Extended Industry Standard Architecture, EISA) bus, etc. The bus can be divided into address bus, data bus, control bus and so on. For ease of representation, only one thick line is used in FIG. 9 , but it does not mean that there is only one bus or one type of bus.

It should be pointed out that the structure shown in FIG. 9 does not limit the route evaluation device 40 . In addition to the components shown in FIG. 9 , the route evaluation device 40 may include more or fewer components than shown, or combine certain components, or have different component arrangements.

As an example, with reference to FIG. 8 , the functions implemented by the acquiring unit 301 , the determining unit 302 and the processing unit 303 in the route evaluation apparatus are the same as those of the processor 401 in FIG. 9 .

Optionally, as shown in FIG. 9 , the route evaluation device 40 provided in this embodiment of the present invention may further include a communication interface 404 .

The communication interface 404 is used to connect with other devices through the communication network. The communication network may be Ethernet, wireless access network, wireless local area network (wireless local area networks, WLAN) and so on. The communication interface 404 may include a receiving unit for receiving data, and a sending unit for sending data.

In one design, in the route evaluation device provided in the embodiment of the present invention, the communication interface may also be integrated in the processor.

Fig. 10 shows another hardware structure of the route evaluation device in the embodiment of the present invention. As shown in FIG. 10 , the route evaluation device 50 may include a processor 501 and a communication interface 502 . Processor 501 is coupled with communication interface 502 .

For functions of the processor 501, reference may be made to the description of the processor 401 above. In addition, the processor 501 also has a storage function, and reference may be made to the function of the above-mentioned memory 402 .

The communication interface 502 is used to provide data to the processor 501 . The communication interface 502 may be an internal interface of the route evaluation device, or an external interface (equivalent to the communication interface 404 ) of the route evaluation device.

It should be pointed out that the structure shown in FIG. 10 does not constitute a limitation to the routing evaluation device 50. Except for the components shown in FIG. 10, the routing evaluation device 50 may include more or fewer components than shown in the illustration, Or combine certain components, or different component arrangements.

At the same time, for the schematic diagram of the hardware structure of the server provided by the embodiment of the present invention, reference may also be made to the description of the routing evaluation device in FIG. 9 or FIG. 10 above, and details are not repeated here. The difference is that the server includes a processor for executing the steps performed by the server in the above-mentioned embodiments.

Through the above description of the implementation, those skilled in the art can clearly understand that, for the convenience and brevity of the description, only the division of the above functional units is used as an example for illustration. In practical applications, the above function allocation can be completed by different functional units according to needs, that is, the internal structure of the device is divided into different functional units, so as to complete all or part of the functions described above. For the specific working process of the above-described system, device, and unit, reference may be made to the corresponding process in the foregoing method embodiments, and details are not repeated here.

An embodiment of the present invention also provides a computer-readable storage medium, in which instructions are stored. When a computer executes the instructions, the computer executes each step in the method flow shown in the above-mentioned method embodiments.

An embodiment of the present invention provides a computer program product containing instructions, and when the instructions are run on a computer, the computer is made to execute the route evaluation method in the above method embodiments.

Wherein, the computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or device, or any combination thereof. More specific examples (non-exhaustive list) of computer readable storage media include: electrical connection having one or more wires, portable computer disk, hard disk. Random Access Memory (Random Access Memory, RAM), Read-Only Memory (Read-Only Memory, ROM), Erasable Programmable Read-Only Memory (Erasable Programmable Read Only Memory, EPROM), registers, hard disk, optical fiber, portable compact Disk read-only memory (Compact Disc Read-Only Memory, CD-ROM), an optical storage device, a magnetic storage device, or any other form of computer-readable storage medium in a suitable combination of the above, or values in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be a component of the processor. The processor and the storage medium may be located in an application specific integrated circuit (Application Specific Integrated Circuit, ASIC). In the embodiments of the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program, and the program may be used by or in combination with an instruction execution system, apparatus or device.

The above are only specific implementations of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or replacements within the technical scope disclosed in the present invention shall be covered within the protection scope of the present invention.

Claims (11)

1. A routing evaluation method, characterized in that, is used to evaluate the routing of business in the ROADM network, including: Obtain the route to be evaluated of the target service, and determine the route length cost, node number cost, security risk cost, and load balancing cost of the route to be evaluated; the route length cost is used to reflect that the route to be evaluated is in the target service The relative route length in the available route; the node number cost is used to reflect the relative node number of the route to be evaluated in the available route; the security risk cost is used to reflect the reliability of the route to be evaluated; The load balancing cost is used to reflect the resource occupancy rate of the route to be evaluated; weighting the route length cost, the node number cost, the security risk cost, and the load balancing cost to obtain the route cost of the target service carried by the route to be evaluated; Determining the cost of said security risk, including: Obtain the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes; Determine the security risk cost according to the availability of each node, the availability of routes between adjacent nodes, and a first preset formula; the first preset formula is

, where />

Indicates the availability of the mth node in the route to be evaluated, />

Indicates the availability of the route between the mth node and the m-1th node in the route to be evaluated, and y represents the security risk cost; Determine the load balancing cost, including: Obtain the channel capacity and channel occupancy of each multiplex section in the route to be evaluated; Determine the resource occupancy rate of each multiplexing section; the resource occupancy rate of each multiplexing section satisfies the formula

; where />

Indicates the resource occupancy rate of the ith section in the n multiplex sections of the route to be evaluated, />

Indicates the channel capacity of the i-th segment, />

Represents the channel occupancy of the i-th section, n is the number of multiplex sections in the route to be evaluated, and i is any one of the n multiplex sections; Determine the load balancing cost of the route to be evaluated according to the determined resource occupancy rate and a second preset formula; the second preset formula is:

, />

Indicates the load balancing cost; The weighting of the route length cost, the node number cost, the security risk cost, and the load balancing cost to obtain the route cost of the target service carried by the route to be evaluated includes: Acquiring scoring matrices of different business types; the scoring matrix is used to reflect the route length cost, the node number cost, the security risk cost, and any two of the load balancing costs in different business types the relative importance of For any type of business, determine the geometric mean of the relative importance between the first cost and all second costs; the first cost and the second cost are the route length cost, the number of nodes Any one of the cost, the security risk cost and the load balancing cost; Normalize the determined geometric mean to generate a mapping relationship; determining the business type of the target business; According to the business type, query the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost, and the weight of the load balancing cost from the mapping relationship; the mapping relationship includes The weight of the route length cost, the node number cost, the security risk cost and the load balancing cost in different business types; According to the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost and the weight of the load balancing cost, the route length cost, the node quantity cost, the security risk The cost and the load balancing cost are weighted to obtain the route cost of the target service carried by the route to be evaluated. 2. The routing evaluation method according to claim 1, wherein the method further comprises: According to the consistency index CI of the scoring matrix and the preset average random consistency index RI, determine the consistency ratio CR of the scoring matrix; the CI is the maximum eigenvalue of the scoring matrix and the order of the scoring matrix The difference of the number, and the ratio of the order of the scoring matrix minus one; The determination of the geometric mean of relative importance between the first cost and all second costs includes: If the CR is smaller than a preset value, determine a geometric mean of the relative importances between the first cost and all the second costs. 3. The route evaluation method according to claim 1 or 2, wherein determining the route length cost comprises: Obtain the number of available routes and the route length of each available route; According to the number of available routes and the route length of each available route, respectively determine the average route length and the route length variance of the available routes; Determining the ratio of the difference between the route length of the route to be evaluated and the average value of the route length to the variance of the route length as the initial route length cost of the route to be evaluated; Perform normalization processing on the initial route length cost of the route to be evaluated to obtain the route length cost of the route to be evaluated. 4. The routing evaluation method according to claim 1 or 2, wherein determining the cost of the number of nodes comprises: Obtain the number of available routes and the number of nodes for each available route; According to the number of available routes and the number of nodes of each available route, respectively determine the average number of nodes and the variance of the number of nodes of the available routes; determining the ratio of the difference between the number of nodes of the route to be evaluated and the average value of the number of nodes to the variance of the number of nodes as the cost of the initial number of nodes of the route to be evaluated; The initial node quantity cost of the route to be evaluated is normalized to obtain the node quantity cost of the route to be evaluated. 5. A routing evaluation device, characterized in that it is used to evaluate the routing of services in the ROADM network, including an acquisition unit, a determination unit and a processing unit; The obtaining unit is used to obtain the route to be evaluated of the target service; The determination unit is configured to determine the route length cost, node number cost, security risk cost and load balancing cost of the route to be evaluated acquired by the acquisition unit; the route length cost is used to reflect that the route to be evaluated is in the The relative route length in the available routes of the target service; the node quantity cost is used to reflect the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used to reflect the value of the route to be evaluated degree of reliability; the load balancing cost is used to reflect the resource occupancy rate of the route to be evaluated; The processing unit is configured to weight the route length cost, the node number cost, the security risk cost, and the load balancing cost to obtain the route cost of the target service carried by the route to be evaluated; The determining unit is specifically used for: Obtain the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes; Determine the security risk cost according to the availability of each node, the availability of routes between adjacent nodes, and a first preset formula; the first preset formula is

, where />

Indicates the availability of the mth node in the route to be evaluated, />

Indicates the availability of the route between the mth node and the m-1th node in the route to be evaluated, and y represents the security risk cost; The determining unit is specifically used for: Obtain the channel capacity and channel occupancy of each multiplex section in the route to be evaluated; According to the channel capacity and channel occupancy of each multiplexing section, determine the resource occupancy rate of each multiplexing section; the resource occupancy rate of each multiplexing section satisfies the formula

; where />

Indicates the resource occupancy rate of the i-th segment in the n multiplex segments of the route to be evaluated, />

Indicates the channel capacity of the i-th segment, />

Represents the channel occupancy of the i-th section, n is the number of multiplex sections in the route to be evaluated, and i is any one of the n multiplex sections; Determine the load balancing cost of the route to be evaluated according to the determined resource occupancy rate and a second preset formula; the second preset formula is:

, />

Indicates the load balancing cost; The acquisition unit is also used for: Acquiring scoring matrices of different business types; the scoring matrix is used to reflect the route length cost, the node number cost, the security risk cost, and any two of the load balancing costs in different business types the relative importance of The determining unit is also used for: For any type of business, determine the geometric mean of the relative importance between the first cost and all second costs; the first cost and the second cost are the route length cost, the number of nodes Any one of the cost, the security risk cost and the load balancing cost; The processing unit is further configured to perform normalization processing on the determined geometric mean to generate a mapping relationship; The processing unit is specifically used for: determining the business type of the target business; According to the business type, query the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost, and the weight of the load balancing cost from the mapping relationship; the mapping relationship includes The weight of the route length cost, the node number cost, the security risk cost and the load balancing cost in different service types; According to the weight of the route length cost, the weight of the node quantity cost, the weight of the security risk cost and the weight of the load balancing cost, the route length cost, the node quantity cost, the security risk The cost and the load balancing cost are weighted to obtain the route cost of the target service carried by the route to be evaluated. 6. The routing evaluation device according to claim 5, wherein the determining unit is further configured to determine the score according to the consistency index CI of the scoring matrix and the preset average random consistency index RI. The consistency ratio CR of the matrix; the CI is the difference between the maximum eigenvalue of the scoring matrix and the order of the scoring matrix, and the ratio of the order of the scoring matrix minus one; If the CR is smaller than a preset value, determine a geometric mean of the relative importances between the first cost and all the second costs. 7. The routing evaluation device according to claim 5 or 6, wherein the determining unit is specifically used for: Obtain the number of available routes and the route length of each available route; According to the number of available routes and the route length of each available route, respectively determine the average route length and the route length variance of the available routes; Determining the ratio of the difference between the route length of the route to be evaluated and the average value of the route length to the variance of the route length as the initial route length cost of the route to be evaluated; Perform normalization processing on the initial route length cost of the route to be evaluated to obtain the route length cost of the route to be evaluated. 8. The routing evaluation device according to claim 5 or 6, wherein the determining unit is specifically used for: Obtain the number of available routes and the number of nodes for each available route; According to the number of available routes and the number of nodes of each available route, respectively determine the average number of nodes and the variance of the number of nodes of the available routes; determining the ratio of the difference between the number of nodes of the route to be evaluated and the average value of the number of nodes to the variance of the number of nodes as the cost of the initial number of nodes of the route to be evaluated; The initial node quantity cost of the route to be evaluated is normalized to obtain the node quantity cost of the route to be evaluated. 9. A route evaluation device, characterized in that it includes: a processor and a memory; wherein the memory is used to store one or more programs, and the one or more programs include computer-executed instructions, when the route evaluation When the device is running, the processor executes the computer-executed instructions stored in the memory, so that the route evaluation device executes the route evaluation method according to any one of claims 1-4. 10. A server, characterized in that it includes: a processor and a memory; wherein, the memory is used to store one or more programs, and the one or more programs include computer-executed instructions. When the server is running, The processor executes the computer-executable instructions stored in the memory, so that the server executes the route evaluation method according to any one of claims 1-4. 11. A computer-readable storage medium, characterized in that instructions are stored in the computer-readable storage medium, and when the instructions are run on the route evaluation device, the route evaluation device is made to execute the method according to claim 1- The route evaluation method described in any one of 4.

Images