CN114124779B - Route evaluation method, device, server and storage medium - Google Patents
Route evaluation method, device, server and storage medium Download PDFInfo
- Publication number
- CN114124779B CN114124779B CN202111305988.9A CN202111305988A CN114124779B CN 114124779 B CN114124779 B CN 114124779B CN 202111305988 A CN202111305988 A CN 202111305988A CN 114124779 B CN114124779 B CN 114124779B
- Authority
- CN
- China
- Prior art keywords
- route
- cost
- evaluated
- length
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000011156 evaluation Methods 0.000 title claims abstract description 139
- 239000011159 matrix material Substances 0.000 claims description 44
- 238000012545 processing Methods 0.000 claims description 32
- 238000013507 mapping Methods 0.000 claims description 22
- 238000010606 normalization Methods 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 16
- 238000004891 communication Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 13
- 238000013461 design Methods 0.000 description 11
- 238000012423 maintenance Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 230000003287 optical effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006386 memory function Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a route evaluation method, a device, a server and a storage medium, which are used for evaluating the route of a service in a ROADM network. Comprising the following steps: acquiring a route to be evaluated of a target service, and determining the route length cost, the node quantity cost, the security risk cost and the load balancing cost of the route to be evaluated; the route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated; and weighting the route length cost, the node quantity cost, the security risk cost and the load balancing cost to obtain the route cost of the route bearing target service to be evaluated. The embodiment of the invention is applied to a route evaluation system.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a route evaluation method, a device, a server, and a storage medium.
Background
A meshed network (hereinafter referred to as ROADM network) adopting a reconfigurable optical add-drop multiplexer (reconfigurable optical add-drop multiplexer) has increasingly wide application due to the characteristics of flexible scheduling, large information exchange capacity, low transmission delay and the like.
However, the routing policies of the services in the existing ROADM network are different, and the same service may get different routes under different routing policies. Therefore, how to evaluate the routing of traffic in ROADM networks is a current problem that needs to be solved.
Disclosure of Invention
The invention provides a route evaluation method, a device, a server and a storage medium, which are used for evaluating the route of a service in a ROADM network.
In order to achieve the above purpose, the invention adopts the following technical scheme:
in a first aspect, a route evaluation method is provided, including: acquiring a route to be evaluated of a target service, and determining the route length cost, the node quantity cost, the security risk cost and the load balancing cost of the route to be evaluated; the route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated; and weighting the route length cost, the node quantity cost, the security risk cost and the load balancing cost to obtain the route cost of the route bearing target service to be evaluated.
Optionally, weighting the route length cost, the node number cost, the security risk cost and the load balancing cost to obtain a route cost of the route bearing target service to be evaluated, including: determining the service type of a target service; inquiring 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 a preset mapping relation according to the service type; the mapping relation comprises the weight of the route length cost, the node quantity cost, the security risk cost and the load balancing cost in different service types; and weighting 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 route cost of the route bearing target service to be evaluated.
Optionally, the route evaluation method of the first aspect further includes: obtaining scoring matrixes of different service types; the scoring matrix is used for reflecting the relative importance degree between any two costs of routing length costs, node quantity costs, security risk costs and load balancing costs in different service types; determining a geometric mean of the relative importance levels between the first cost and all the second costs for any one service type; the first cost and the second cost are any one of routing length cost, node quantity cost, security risk cost and load balancing cost; and respectively carrying out normalization processing on the determined geometric mean to generate a mapping relation.
Optionally, the route evaluation method of the first aspect further includes: determining a consistency ratio CR of the scoring matrix according to a consistency index CI of the scoring matrix and a preset average random consistency index RI; CI is the ratio of the difference value between the maximum characteristic value of the scoring matrix and the order of the scoring matrix minus one; in case CR is smaller than a preset value, a geometric mean of the relative importance between the first cost and all the second costs is determined.
Optionally, determining the routing length cost includes: acquiring 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 determining the route length average value and the route length variance of the available routes; determining the ratio of the difference value of the route length of the route to be evaluated and the route length average value to the route length variance as the initial route length cost of the route to be evaluated; and carrying out 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.
Optionally, determining the node number cost includes: acquiring the number of available routes and the number of nodes of each available route; respectively determining the average value and the variance of the number of the nodes of the available routes according to the number of the available routes and the number of the nodes of each available route; determining the ratio of the difference value of the node quantity of the route to be evaluated and the average value of the node quantity and the variance of the node quantity as the initial node quantity cost of the route to be evaluated; and carrying out normalization processing on the initial node quantity cost of the route to be evaluated to obtain the node quantity cost of the route to be evaluated.
Optionally, determining the security risk cost includes: acquiring the availability of each node in the route to be evaluated and the availability of the routes between adjacent nodes; and determining the security risk cost according to the availability of each node, the availability of the route between adjacent nodes and a first preset formula.
Optionally, determining the load balancing cost includes: acquiring the channel capacity and the channel occupation amount of each multiplexing section in the route to be evaluated; determining the resource occupancy rate of each multiplexing section according to the channel capacity and the channel occupancy rate of each multiplexing section; and determining the load balancing cost of the route to be evaluated according to the determined resource occupancy rate and a second preset formula.
In a second aspect, a route evaluation device is provided, including an acquisition unit, a determination unit, and a processing unit; the acquisition unit is used for acquiring the route to be evaluated of the target service; the determining unit is used for determining the route length cost, the node quantity cost, the security risk cost and the load balancing cost of the route to be evaluated, which are acquired by the acquiring unit; the route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated; and the processing unit is used for weighting the route length cost, the node quantity cost, the security risk cost and the load balancing cost to obtain the route cost of the route bearing target service to be evaluated.
Optionally, the processing unit is specifically configured to: determining the service type of a target service; inquiring 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 a preset mapping relation according to the service type; the mapping relation comprises the weight of the route length cost, the node quantity cost, the security risk cost and the load balancing cost in different service types; and weighting 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 route cost of the route bearing target service to be evaluated.
Optionally, the acquiring unit is further configured to acquire scoring matrices of different service types; the scoring matrix is used for reflecting the relative importance degree between any two costs of routing length costs, node quantity costs, security risk costs and load balancing costs in different service types; the determining unit is further used for determining a geometric mean of relative importance degrees between the first cost and all the second costs according to any service type; the first cost and the second cost are any one of routing length cost, node quantity cost, security risk cost and load balancing cost; and the processing unit is also used for respectively carrying out normalization processing on the geometric mean determined by the determining unit so as to generate a mapping relation.
Optionally, the determining unit is further configured to determine a consistency ratio CR of the scoring matrix according to a consistency index CI of the scoring matrix and a preset average random consistency index RI; CI is the ratio of the difference value between the maximum characteristic value of the scoring matrix and the order of the scoring matrix minus one; in case CR is smaller than a preset value, a geometric mean of the relative importance between the first cost and all the second costs is determined.
Optionally, the determining unit is specifically configured to: acquiring 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 determining the route length average value and the route length variance of the available routes; determining the ratio of the difference value of the route length of the route to be evaluated and the route length average value to the route length variance as the initial route length cost of the route to be evaluated; and carrying out 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.
Optionally, the determining unit is specifically configured to: acquiring the number of available routes and the number of nodes of each available route; respectively determining the average value and the variance of the number of the nodes of the available routes according to the number of the available routes and the number of the nodes of each available route; determining the ratio of the difference value of the node quantity of the route to be evaluated and the average value of the node quantity and the variance of the node quantity as the initial node quantity cost of the route to be evaluated; and carrying out normalization processing on the initial node quantity cost of the route to be evaluated to obtain the node quantity cost of the route to be evaluated.
Optionally, the determining unit is specifically configured to: acquiring the availability of each node in the route to be evaluated and the availability of the routes between adjacent nodes; and determining the security risk cost according to the availability of each node, the availability of the route between adjacent nodes and a first preset formula.
Optionally, the determining unit is specifically configured to: acquiring the channel capacity and the channel occupation amount of each multiplexing section in the route to be evaluated; determining the resource occupancy rate of each multiplexing section according to the channel capacity and the channel occupancy rate of each multiplexing section; and determining 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, there is provided a route evaluation device including: a processor and a memory; wherein the memory is configured to store one or more programs, the one or more programs including computer-executable instructions that, when executed by the route evaluation device, cause the route evaluation device to perform the route evaluation method of the first aspect.
In a fourth aspect, there is provided a server comprising: a processor and a memory; wherein the memory is configured to store one or more programs, the one or more programs comprising computer-executable instructions that, when executed by the server, cause the server to perform the route evaluation method of the first aspect.
In a fifth aspect, there is provided a computer-readable storage medium having instructions stored therein that, when executed on a route evaluation device, cause the route evaluation device to perform the route evaluation method of the first aspect.
The technical scheme provided by the invention has at least the following beneficial effects: after obtaining a to-be-evaluated route of a target service, the route evaluation device starts from four different influence factors influencing the service route in the ROADM network, and determines quantization results of the four influence factors, namely, the route length cost, the node quantity cost, the security risk cost and the load balancing cost of the to-be-evaluated route; the route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated. And then the route evaluation device weights the route length cost, the node quantity cost, the security risk cost and the load balancing cost to obtain the route cost of the load bearing target service of the route to be evaluated, and evaluates the route to be evaluated of the target service according to the height of the route cost.
Drawings
Fig. 1 is a schematic structural diagram of a route evaluation system according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of a route evaluation method according to an embodiment of the present invention;
fig. 3 is a schematic flow chart of a route evaluation method according to an embodiment of the present invention;
fig. 4 is a schematic flow chart III of a route evaluation method according to an embodiment of the present invention;
fig. 5 is a schematic flow chart diagram of a route evaluation method according to an embodiment of the present invention;
fig. 6 is a schematic flow chart of a route evaluation method according to an embodiment of the present invention;
fig. 7 is a flowchart of a route evaluation method according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a route evaluation device according to an embodiment of the present invention;
fig. 9 is a schematic diagram ii of a route evaluation device according to an embodiment of the present invention;
fig. 10 is a schematic diagram of a route evaluation device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be described below with reference to the accompanying drawings in the embodiments of the present invention.
In embodiments of the invention, words such as "exemplary" or "such as" are used to mean serving as an example, instance, or illustration. Any embodiment or design described herein as "exemplary" or "e.g." in an embodiment should not be taken as preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete fashion.
In the description of the present invention, "/" means "or" unless otherwise indicated, for example, A/B may mean A or B. "and/or" herein is merely an association relationship describing an association object, and means that three relationships may exist, for example, a and/or B may mean: a exists alone, A and B exist together, and B exists alone. Further, "at least one", "a plurality" means two or more. The terms "first," "second," and the like do not limit the number and order of execution, and the terms "first," "second," and the like do not necessarily differ.
The route evaluation method provided by the embodiment of the invention can be applied to a route evaluation system. Fig. 1 shows a schematic diagram of a structure of the route 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 the server 102. The route evaluation device 101 and the server 102 may be connected by a wired or wireless method, which is not limited in the embodiment of the present invention.
The route evaluation device 101 is configured to obtain a route to be evaluated of a target service from the server 102, and determine a route length cost, a node number cost, a security risk cost, and a load balancing cost of the route to be evaluated.
The route evaluation device 101 is further configured to weight the route length cost, the node number cost, the security risk cost, and the load balancing cost, so as to obtain a route cost of the route bearer target service 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 configured to store route information to be evaluated of the target service. The routing information includes the routing 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 multiplexing segment, and the channel occupation amount.
The server 102 is also configured to store available routing information for the target traffic. The available route information includes a route length of the available route, the number of nodes, availability of each node, availability of routes between neighboring nodes, channel capacity of each multiplexing segment, and channel occupation amount.
In different application scenarios, the route evaluation device 101 and the server 102 may be independent devices, or may be integrated in the same device, which is not limited in particular in the embodiment of the present invention.
When the route evaluation device 101 and the server 102 are integrated in the same device, the communication system between the route evaluation device 101 and the server 102 is communication between the internal modules of the device. In this case, the communication flow therebetween is the same as "in the case where the route evaluation device 101 and the server 102 are independent of each other".
In the following embodiments provided in the present embodiment, the present disclosure is described taking an example in which the route evaluation device 101 and the server 102 are provided independently of each other.
Fig. 2 is a flow diagram illustrating a route evaluation method according to some example embodiments. In some embodiments, the route evaluation method described above may be applied to a route evaluation device or a server or other similar apparatus 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 steps S201 to S203.
S201, the route evaluation device acquires a route to be evaluated of the 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 the same target service may have a plurality of different available routes, and in practical application, the route evaluation device obtains a route to be evaluated from the server according to the actual requirement, and performs evaluation.
For example, service a has two different available routes, route 1 and route 2, respectively; if the route 1 of the service a needs to be evaluated, the route 1 of the service a is acquired from the server.
S202, a route evaluation device determines the route length cost, the node quantity cost, the security risk cost and the load balancing cost of the route to be evaluated.
The route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated.
As one possible implementation manner, the route evaluation device calculates a route length cost, a node number cost, a security risk cost and a load balancing cost of the route to be evaluated according to a preset calculation formula.
The preset calculation formula is preset in the route evaluation device by the operation and maintenance personnel.
The specific implementation of this step may refer to the following description of the embodiment of the present invention, and will not be described herein.
And S203, the route evaluation device weights the route length cost, the node quantity cost, the security risk cost and the load balancing cost to obtain the route cost of the route bearing target service to be evaluated.
The route cost is used for providing an evaluation basis.
As a possible implementation manner, the route 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 relation according to the service type of the target service, and weights the route length cost, the node number cost, the security risk cost and the load balancing cost 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 weight of the load balancing cost to obtain the route cost of the target service carried by the route to be evaluated.
The preset mapping relationship may be preset in the route evaluation device by the operator, or may be generated by the route evaluation device, which is not limited in this step.
For example, if the weight of the routing 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, the routing cost of the route to be evaluated=a×the routing length cost+b×the node number cost+c×the security risk cost+d×the routing 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, and the smaller the route cost is, the smaller the cost consumed by the route to be evaluated to complete the target service is, and the more superior the route is.
The specific implementation of this step may refer to the following description of the embodiment of the present invention, and will not be described herein.
In one design, in order to obtain the routing cost of the route bearer target service 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 route evaluation device determines the service type of the target service.
As a possible implementation manner, the route evaluation device determines the service type of the target service according to the description information of the target service.
The service types include delay sensitive service, investment sensitive service, security sensitive service and conventional service.
In practical application, each service has corresponding description information, the description information is used for reflecting the transmission requirement of one service, for example, a certain banking service has higher requirement on the transmission safety, the description information of the service is safe and sensitive, and the routing evaluation device determines the service type of the banking service as a safe and sensitive service.
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 relation according to the service type.
The mapping relation comprises the weight of the route length cost, the node quantity cost, the security risk cost and the load balancing cost in different service types.
Illustratively, as shown in table 1, table 1 is a mapping relationship table, which shows specific weights of the routing length cost, the node number cost, the security risk cost, and the 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 route cost of the route bearing target service to be evaluated.
In one design, in order to generate the mapping relationship, as shown in fig. 4, the route evaluation method provided by the embodiment of the present invention further includes the following steps S204 to S206.
S204, the route evaluation device acquires scoring matrixes of different service types.
The scoring matrix is used for reflecting the relative importance degree between any two costs of routing length costs, node quantity costs, security risk costs and load balancing costs in different service types; a scoring matrix is made up of 4*4 elements.
As a possible implementation manner, the route evaluation device obtains scoring matrices of different service types from the server.
It should be noted that, the scoring matrix of different service types is obtained by scoring the relative importance degree between any two costs of the routing length cost, the node number cost, the security risk cost and the load balancing cost for the characteristics of different service types by the operation and maintenance personnel. Thereafter, the operation and maintenance personnel store scoring matrices of different service types in the server.
Exemplary, as in Table 2, table 2 shows a scoring matrix for traffic types, where a ij And for any element in the scoring matrix, the score obtained by comparing the cost i with the cost j in the service type is represented, wherein both the i and the j are positive integers less than or equal to 4.
TABLE 2
In practical application, the operation and maintenance personnel can refer to the scoring basis of nine-level scale method and the characteristics of different service types to a ij And performing assignment. As shown in table 3, a scoring basis for the nine-level scale method is provided.
TABLE 3 Table 3
S205, for any service type, the route evaluation device determines the geometric mean of the relative importance degrees between the first cost and all the second costs.
The first cost and the second cost are any one of a routing length cost, a node quantity cost, a security risk cost and a load balancing cost.
As a possible implementation manner, the route 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.
The preset geometric mean formula is preset in the route evaluation device by the operation and maintenance personnel.
The preset geometric mean formula is:
wherein w is i Geometric mean, a, for representing the relative importance between cost i and all second costs ij Representing the relative importance between cost i and all second costs (corresponding to a in the scoring matrix i1 、a i2 、a i3 、a i4 ) I and j are positive integers less than or equal to 4.
S206, the route evaluation device respectively performs normalization processing on the determined geometric mean to generate a mapping relation.
As a possible implementation manner, the routing evaluation device performs normalization processing on the determined geometric mean according to a preset normalization formula to obtain weights of routing length costs, weights of node number costs, weights of security risk costs and weights of load balancing costs in different service types.
The preset normalization formula is preset in the route evaluation device by the operation and maintenance personnel.
The preset normalization formula is as follows:
wherein (1)>
Representing w i And (3) normalizing the result, wherein i is a positive integer less than or equal to 4.
In one design, in order to determine a geometric mean of the relative importance degrees between the first cost and all the second costs, the route evaluation method provided by the embodiment of the present invention further includes S207 described below.
S207, the route evaluation device determines a Consistency Ratio (CR) of the scoring matrix according to a consistency index (consistency index, CI) of the scoring matrix and a preset average random consistency index (RI).
Wherein CI is the ratio of the difference between the maximum eigenvalue of the scoring matrix and the order of the scoring matrix to the order of the scoring matrix minus one.
As one possible implementation, the route evaluation device determines the ratio of CI to RI as CR.
The RI is preset by the operation and maintenance personnel according to the order of the scoring matrix, and is stored in the route evaluation device.
By way of example only, and not by way of limitation,
wherein lambda is max N is the order of the scoring matrix, which is the maximum eigenvalue of the scoring matrix;
in practical applications, the correspondence between RI and the score matrix order may be referred to table 4.
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 route evaluation device judges whether CR is smaller than a preset value.
The preset value is set in advance by the operator in the route evaluation device, and may be, for example, 0.1.
S2052, under the condition that CR is smaller than a preset value, the route evaluation device determines a geometric mean of relative importance degrees between the first cost and all the second costs.
It will be appreciated that in the case where CR is less than the preset value, the consistency of each element in the scoring matrix, which is worth relying on, is demonstrated to be high. Thus, the route evaluation means continues to determine a geometric mean of the relative importance between the first cost and all the second costs.
In one design, in order to determine the routing length cost, as shown in fig. 5, the above S202 provided in the embodiment of the present invention may specifically include the following S2021-S2024.
S2021, the route evaluation device acquires the number of available routes and the route length of each available route.
As one possible implementation, the route evaluation device obtains the number of available routes and the route length of each available route from the server.
S2022, the route evaluation device respectively determines a route length average value and a route length variance of the available routes according to the number of the available routes and the route length of each available route.
Route length average
Where n represents the number of available routes and x represents the routing length of any one of the available routes.
Route length variance
S2023, the route evaluation device determines the ratio of the difference value of the route length of the route to be evaluated and the route length average value to the route length variance as the initial route length cost of the route to be evaluated.
Initial route length cost of route to be evaluated
Wherein x is i The length of the fiber for the route to be evaluated.
S2024, the route evaluation device normalizes 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 manner, 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, so as to obtain the route length cost.
The preset cost normalization formula is preset in the route evaluation device by the operation and maintenance personnel.
The preset cost normalization formula is as follows:
wherein, if x' max Representing the maximum value, x ', of the route length among the available routes' min Representing the minimum value of the length of routes in the routable,
x′ x representing the initial route length cost of the route to be evaluated, x', then i Representing the normalized route length cost.
Similarly, the determining process of the node number cost is the same as the route length cost, and referring to the above steps S2021 to S2024, the route length of the available route is replaced by the node number of the available route, which is not repeated in the implementation of the present invention.
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 the routes between adjacent nodes.
As a possible implementation manner, the route evaluation device obtains, from the server, the availability of each node in the route to be evaluated and the availability of the route between the adjacent nodes.
S2026, the route evaluation device determines the security risk cost according to the availability of each node, the availability of the routes between the adjacent nodes and a first preset formula.
The first preset formula is preset in the route evaluation device by the operation and maintenance personnel.
The first preset formula is y=1-a 1 ×b 1 ×a 2 ×b 2 ×……b m ×a n Wherein b m Indicating the availability of the mth node in the route to be evaluated, a n And (3) representing the availability of the route between the mth node and the (m-1) th node in the route to be evaluated, wherein 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 the channel occupation amount of each multiplexing section in the route to be evaluated.
As a possible implementation manner, the route evaluation device obtains, from the server, the channel capacity and the channel occupation amount of each multiplexing segment in the route to be evaluated.
S2028, the route evaluation device determines the resource occupancy rate of each multiplexing segment according to the channel capacity and the channel occupancy rate of each multiplexing segment.
The resource occupancy rate of each multiplexing segment satisfies the formula:
wherein p' i Representing resource occupancy rate of the ith section in n multiplexing sections of route to be evaluated, p max Representing channel capacity at section i, p i And the channel occupation quantity of the ith section is represented, n is the number of multiplexing sections in the route to be evaluated, and i is any one of the n multiplexing 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 a second preset formula.
The second preset formula is preset in the route evaluation device by the operation and maintenance personnel.
The second preset formula is
And the average value of the resource occupancy rates of the n multiplexing sections is the load balancing cost.
The technical scheme provided by the embodiment at least brings the following beneficial effects: after obtaining a to-be-evaluated route of a target service, the route evaluation device starts from four different influence factors influencing the service route in the ROADM network, and determines quantization results of the four influence factors, namely, the route length cost, the node quantity cost, the security risk cost and the load balancing cost of the to-be-evaluated route; the route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated. And then the route evaluation device weights the route length cost, the node quantity cost, the security risk cost and the load balancing cost to obtain the route cost of the load bearing target service of the route to be evaluated, and evaluates the route to be evaluated of the target service according to the height of the route cost.
The foregoing description of the solution provided by the embodiments of the present invention has been mainly presented in terms of a method. To achieve the above functions, it includes corresponding hardware structures and/or software modules that perform the respective functions. Those of skill in the art will readily appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as hardware or combinations of hardware and computer software. Whether a function is implemented as hardware or computer software driven hardware depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The embodiment of the invention can divide the functional modules of the device according to the method example, for example, each functional module can be divided corresponding to each function, or two or more functions can be integrated in one processing module. The integrated modules may be implemented in hardware or in software functional modules. Optionally, the division of the modules in the embodiment of the present invention is schematic, which is merely a logic function division, and other division manners may be implemented in practice.
Fig. 8 is a schematic structural diagram of a route evaluation device according to an embodiment of the present invention. As shown in fig. 8, the route evaluation device 30 is used for evaluating the route of the traffic 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.
An obtaining unit 301, configured to obtain a route to be evaluated of a target service.
A determining unit 302, configured to determine the route length cost, the node number cost, the security risk cost, and the load balancing cost of the route to be evaluated acquired by the acquiring unit; the route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated.
And the processing unit 303 is configured to weight the routing length cost, the node number cost, the security risk cost, and the load balancing cost, so as to obtain a routing cost of the route bearer target service to be evaluated.
Optionally, the processing unit 303 is specifically configured to:
and determining the service type of the target service.
Inquiring 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 a preset mapping relation according to the service type; the mapping relation comprises the weight of the route length cost, the node quantity cost, the security risk cost and the load balancing cost in different service types.
And weighting 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 route cost of the route bearing target service to be evaluated.
Optionally, the acquiring unit 301 is further configured to acquire scoring matrices of different service types; the scoring matrix is used for reflecting the relative importance degree between any two costs of routing length costs, node quantity costs, security risk costs and load balancing costs in different service types.
The determining unit 301 is further configured to determine, for any service type, a geometric mean of relative importance degrees between the first cost and all the second costs; the first cost and the second cost are any one of a routing length cost, a node number cost, a security risk cost and a load balancing cost.
The processing unit 303 is further configured to normalize the geometric mean determined by the determining unit, so as to generate a mapping relationship.
Optionally, the determining unit 301 is further configured to determine a consistency ratio CR of the scoring matrix according to a consistency index CI of the scoring matrix and a preset average random consistency index RI; CI is the ratio of the difference between the maximum eigenvalue of the scoring matrix and the order of the scoring matrix to the order of the scoring matrix minus one.
In case CR is smaller than a preset value, a geometric mean of the relative importance between the first cost and all the second costs is determined.
Optionally, the determining unit 301 is specifically configured to:
the number of available routes and the route length of each available route are obtained.
And respectively determining the route length average value and the route length variance of the available routes according to the number of the available routes and the route length of each available route.
And determining the ratio of the difference value of the route length of the route to be evaluated and the route length average value to the route length variance as the initial route length cost of the route to be evaluated.
And carrying out 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.
Optionally, the determining unit 301 is specifically configured to:
the number of available routes and the number of nodes per available route are obtained.
And respectively determining the average value and the variance of the number of the nodes of the available routes according to the number of the available routes and the number of the nodes of each available route.
And determining the ratio of the difference value of the node quantity of the route to be evaluated and the average value of the node quantity to the variance of the node quantity as the initial node quantity cost of the route to be evaluated.
And carrying out normalization processing on the initial node quantity cost of the route to be evaluated to obtain the node quantity cost of the route to be evaluated.
Optionally, the determining unit 301 is specifically configured to:
and acquiring the availability of each node in the route to be evaluated and the availability of the routes between adjacent nodes.
And determining the security risk cost according to the availability of each node, the availability of the route between adjacent nodes and a first preset formula.
Optionally, the determining unit 301 is specifically configured to:
and obtaining the channel capacity and the channel occupation amount of each multiplexing section in the route to be evaluated.
And determining the resource occupancy rate of each multiplexing section according to the channel capacity and the channel occupancy amount of each multiplexing section.
And determining the load balancing cost of the route to be evaluated according to the determined resource occupancy rate and a second preset formula.
In the case of implementing the functions of the integrated modules in the form of hardware, the embodiment of the present invention provides a possible schematic structural diagram of the route evaluation device related to the above embodiment. As shown in fig. 9, a route evaluation device 40 is configured to evaluate a route of a service in a ROADM network, for example, to perform 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 by a bus 403.
The processor 401 is a control center of the route evaluation device, and may be one processor or a collective name of a plurality of processing elements. For example, the processor 401 may be a general-purpose central processing unit (central processing unit, CPU), or may be other general-purpose processors. Wherein the general purpose processor may be a microprocessor or any conventional processor or the like.
As one example, processor 401 may include one or more CPUs, such as CPU 0 and CPU 1 shown in fig. 9.
As a possible implementation, the memory 402 may exist separately from the processor 401, and the memory 402 may be connected to the processor 401 through the bus 403, for storing instructions or program codes. The processor 401, when calling and executing instructions or program codes stored in the memory 402, can implement the route evaluation method provided by the embodiment of the present invention.
In another possible implementation, the memory 402 may also be integrated with the processor 401.
Note that the configuration shown in fig. 9 does not constitute a limitation of the route evaluation device 40. The route evaluation device 40 may include more or less components than shown in fig. 9, or may combine certain components, or may be a different arrangement of components.
As an example, in connection with fig. 8, the acquisition unit 301, the determination unit 302, and the processing unit 303 in the route evaluation device realize the same functions as those of the processor 401 in fig. 9.
Optionally, as shown in fig. 9, the route evaluation device 40 provided in the embodiment of the present invention may further include a communication interface 404.
A communication interface 404 for connecting with other devices via a communication network. The communication network may be an ethernet, a radio access network, a wireless local area network (wireless local area networks, WLAN), etc. The communication interface 404 may include a receiving unit for receiving data and a transmitting unit for transmitting data.
In one design, in the route evaluation device provided by the embodiment of the present invention, the communication interface may also be integrated in the processor.
Fig. 10 shows another hardware configuration 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. The processor 501 is coupled to a communication interface 502.
The function of the processor 501 may be as described above with reference to the processor 401. The processor 501 also has a memory function, and the function of the memory 402 can be referred to.
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 (corresponding to the communication interface 404) of the route evaluation device.
It should be noted that the structure shown in fig. 10 does not constitute a limitation of the route evaluation device 50, and the route evaluation device 50 may include more or less components than those shown in fig. 10, or may combine some components, or may be arranged with different components.
Meanwhile, the hardware structure schematic of the server provided in the embodiment of the present invention may refer to the description of the route evaluation device in fig. 9 or fig. 10, which is not described herein again. Except that the server comprises a processor for performing the steps performed by the server in the above embodiments.
From the above description of embodiments, it will be apparent to those skilled in the art that the foregoing functional unit divisions are merely illustrative for convenience and brevity of description. In practical applications, the above-mentioned function allocation may be performed by different functional units, i.e. the internal structure of the device is divided into different functional units, as needed, to perform all or part of the functions described above. The specific working processes of the above-described systems, devices and units may refer to the corresponding processes in the foregoing method embodiments, which are not described herein.
The embodiment of the invention also provides a computer readable storage medium, wherein the computer readable storage medium stores instructions, when the computer executes the instructions, the computer executes each step in the method flow shown in the method embodiment.
An embodiment of the invention provides a computer program product comprising instructions which, when run on a computer, cause the computer to perform the route evaluation method in the method embodiment described above.
The computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples (a non-exhaustive list) of the computer-readable storage medium would include the following: electrical connections having one or more wires, portable computer diskette, hard disk. Random access Memory (Random Access Memory, RAM), read-Only Memory (ROM), erasable programmable Read-Only Memory (Erasable Programmable Read Only Memory, EPROM), registers, hard disk, optical fiber, portable compact disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any other form of computer-readable storage medium suitable for use by a person or persons of skill 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. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an application specific integrated circuit (Application Specific Integrated Circuit, ASIC). In embodiments of the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
The present invention is not limited to the above embodiments, and any changes or substitutions within the technical scope of the present invention should be covered by the scope of the present invention.
Claims (11)
1. A method for evaluating a route of traffic in a ROADM network, comprising:
acquiring a route to be evaluated of a target service, and determining the route length cost, the node quantity cost, the security risk cost and the load balancing cost of the route to be evaluated; the route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated;
weighting the route length cost, the node quantity cost, the security risk cost and the load balancing cost to obtain the route cost of the route bearing target service to be evaluated;
Determining the security risk cost includes:
acquiring the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes;
determining the security risk cost according to the availability of each node, the availability of the routes between the adjacent nodes and a first preset formula; the first preset formula is that
Wherein->
Indicating the availability of the mth node in the route to be evaluated,/for>
The availability of the route between the mth node and the (m-1) th node in the route to be evaluated is represented, and y represents the security risk cost;
determining the load balancing cost comprises:
acquiring the channel capacity and the channel occupation amount of each multiplexing section in the route to be evaluated;
determining the resource occupancy rate of each multiplexing section; the resource occupancy rate of each multiplexing section meets the formula
The method comprises the steps of carrying out a first treatment on the surface of the Wherein (1)>
Representing the resource occupancy rate of the ith section in n multiplexing sections of the route to be evaluated, and +.>
Indicates the channel capacity when section i, +.>
The channel occupation amount of the i-th section is represented, n is the number of multiplexing sections in the route to be evaluated, and i is any one of the n multiplexing sections;
according to the determined resource occupancy rate and a second preset formula, determining the load balancing cost of the route to be evaluated; the second preset formula is that 
，/>
Representing the load balancing cost；
The weighting the routing length cost, the node quantity cost, the security risk cost and the load balancing cost to obtain the routing cost of the to-be-evaluated routing load bearing target service includes:
obtaining scoring matrixes of different service types; the scoring matrix is used for reflecting the relative importance degree between any two costs of the routing length cost, the node quantity cost, the security risk cost and the load balancing cost in different service types;
determining a geometric mean of the relative importance levels between the first cost and all the second costs for any one service type; the first cost and the second cost are any one of the routing length cost, the node quantity cost, the security risk cost and the load balancing cost;
respectively carrying out normalization processing on the determined geometric mean to generate a mapping relation;
determining the service type of the target service;
inquiring 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 relation according to the service type; the mapping relation comprises weights of the routing length cost, the node quantity cost, the security risk cost and the load balancing cost in different service types;
And weighting the routing length cost, the node quantity cost, the security risk cost and the load balancing cost according to the weight of the routing 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 to-be-evaluated routing bearing the target service.
2. The route evaluation method according to claim 1, characterized in that the method further comprises:
determining a consistency ratio CR of the scoring matrix according to a consistency index CI of the scoring matrix and a preset average random consistency index RI; the CI is the ratio of the difference value of the maximum characteristic value of the scoring matrix and the scoring matrix order to the scoring matrix order minus one;
the determining a geometric mean of the relative importance between the first cost and all the second costs comprises:
and in the case that the CR is smaller than a preset value, determining a geometric mean of the relative importance degrees 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:
Acquiring the number of the available routes and the route length of each available route;
respectively determining a route length average value and a route length variance of the available routes according to the number of the available routes and the route length of each available route;
determining the ratio of the difference value of the route length of the route to be evaluated and the route length average value to the route length variance as the initial route length cost of the route to be evaluated;
and normalizing 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 route evaluation method according to claim 1 or 2, wherein determining the node number cost comprises:
acquiring the number of the available routes and the number of nodes of each available route;
respectively determining the average value and the variance of the node quantity of the available routes according to the quantity of the available routes and the node quantity of each available route;
determining the ratio of the difference value of the node quantity of the route to be evaluated and the average value of the node quantity and the variance of the node quantity as the initial node quantity cost of the route to be evaluated;
And carrying out normalization processing on the initial node quantity cost of the route to be evaluated to obtain the node quantity cost of the route to be evaluated.
5. The route evaluation device is characterized by comprising an acquisition unit, a determination unit and a processing unit, wherein the route evaluation device is used for evaluating the route of the service in the ROADM network;
the acquisition unit is used for acquiring the route to be evaluated of the target service;
the determining unit is used for determining the route length cost, the node quantity cost, the security risk cost and the load balancing cost of the route to be evaluated, which are acquired by the acquiring unit; the route length cost is used for reflecting the relative route length of the route to be evaluated in the available routes of the target service; the node quantity cost is used for reflecting the relative node quantity of the route to be evaluated in the available routes; the security risk cost is used for reflecting the reliability degree of the route to be evaluated; the load balancing cost is used for reflecting the resource occupancy rate of the route to be evaluated;
the processing unit is configured to weight the routing length cost, the node number cost, the security risk cost, and the load balancing cost to obtain a routing cost of the to-be-evaluated routing bearer target service;
The determining unit is specifically configured to:
acquiring the availability of each node in the route to be evaluated and the availability of routes between adjacent nodes;
determining the security risk cost according to the availability of each node, the availability of the routes between the adjacent nodes and a first preset formula; the first preset formula is that
Wherein->
Indicating the availability of the mth node in the route to be evaluated,/for>
The availability of the route between the mth node and the (m-1) th node in the route to be evaluated is represented, and y represents the security risk cost;
the determining unit is specifically configured to:
acquiring the channel capacity and the channel occupation amount of each multiplexing section in the route to be evaluated;
determining the resource occupancy rate of each multiplexing section according to the channel capacity and the channel occupancy rate of each multiplexing section; the resource occupancy rate of each multiplexing section meets the formula
The method comprises the steps of carrying out a first treatment on the surface of the Wherein (1)>
Representing the resource occupancy rate of the ith section in n multiplexing sections of the route to be evaluated, and +.>
Indicates the channel capacity when section i, +.>
The channel occupation amount of the i-th section is represented, n is the number of multiplexing sections in the route to be evaluated, and i is any one of the n multiplexing sections;
According to the determined resource occupancy rate and a second preset formula, determining the load balancing cost of the route to be evaluated; the second preset formula is that
，/>
Representing the load balancingCost of;
the acquisition unit is further configured to:
obtaining scoring matrixes of different service types; the scoring matrix is used for reflecting the relative importance degree between any two costs of the routing length cost, the node quantity cost, the security risk cost and the load balancing cost in different service types;
the determining unit is further configured to:
determining a geometric mean of the relative importance levels between the first cost and all the second costs for any one service type; the first cost and the second cost are any one of the routing length cost, the node quantity cost, the security risk cost and the load balancing cost;
the processing unit is further used for respectively carrying out normalization processing on the determined geometric mean so as to generate a mapping relation;
the processing unit is specifically configured to:
determining the service type of the target service;
inquiring 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 relation according to the service type; the mapping relation comprises weights of the routing length cost, the node quantity cost, the security risk cost and the load balancing cost in different service types;
And weighting the routing length cost, the node quantity cost, the security risk cost and the load balancing cost according to the weight of the routing 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 to-be-evaluated routing bearing the target service.
6. The route evaluation device according to claim 5, wherein the determining unit is further configured to determine a consistency ratio CR of the scoring matrix according to a consistency index CI of the scoring matrix and a preset average random consistency index RI; the CI is the ratio of the difference value of the maximum characteristic value of the scoring matrix and the scoring matrix order to the scoring matrix order minus one;
and in the case that the CR is smaller than a preset value, determining a geometric mean of the relative importance degrees between the first cost and all the second costs.
7. The route evaluation device according to claim 5 or 6, wherein the determining unit is specifically configured to:
acquiring the number of the available routes and the route length of each available route;
Respectively determining a route length average value and a route length variance of the available routes according to the number of the available routes and the route length of each available route;
determining the ratio of the difference value of the route length of the route to be evaluated and the route length average value to the route length variance as the initial route length cost of the route to be evaluated;
and normalizing 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 route evaluation device according to claim 5 or 6, wherein the determining unit is specifically configured to:
acquiring the number of the available routes and the number of nodes of each available route;
respectively determining the average value and the variance of the node quantity of the available routes according to the quantity of the available routes and the node quantity of each available route;
determining the ratio of the difference value of the node quantity of the route to be evaluated and the average value of the node quantity and the variance of the node quantity as the initial node quantity cost of the route to be evaluated;
and carrying out normalization processing on the initial node quantity cost of the route to be evaluated to obtain the node quantity cost of the route to be evaluated.
9. A route evaluation device, comprising: a processor and a memory; wherein the memory is configured to store one or more programs, the one or more programs comprising computer-executable instructions that, when executed by the route evaluation device, cause the processor to execute the computer-executable instructions stored by the memory to cause the route evaluation device to perform the route evaluation method of any one of claims 1-4.
10. A server, comprising: a processor and a memory; wherein the memory is configured to store one or more programs, the one or more programs comprising computer-executable instructions that, when executed by the server, cause the server to perform the route evaluation method of any of claims 1-4.
11. A computer readable storage medium, characterized in that the computer readable storage medium has stored therein instructions, which when run on a route evaluation device, cause the route evaluation device to perform the route evaluation method according to any one of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111305988.9A CN114124779B (en) | 2021-11-05 | 2021-11-05 | Route evaluation method, device, server and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111305988.9A CN114124779B (en) | 2021-11-05 | 2021-11-05 | Route evaluation method, device, server and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114124779A CN114124779A (en) | 2022-03-01 |
| CN114124779B true CN114124779B (en) | 2023-06-30 |
Family
ID=80380927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111305988.9A Active CN114124779B (en) | 2021-11-05 | 2021-11-05 | Route evaluation method, device, server and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114124779B (en) |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10333805A1 (en) * | 2003-07-24 | 2005-02-24 | Siemens Ag | Method for determining a connection path and an associated unoccupied wavelength channel |
| EP2070276A1 (en) * | 2006-09-26 | 2009-06-17 | France Telecom | Method for evaluating the reliability of a route in a cooperative network |
| CN101715150A (en) * | 2009-11-16 | 2010-05-26 | 赵季红 | Wavelength assignment algorithm with capacity relative minimum influence |
| WO2010105468A1 (en) * | 2009-03-20 | 2010-09-23 | 中兴通讯股份有限公司 | Label switch path selection method based upon link bundle |
| CN108616422A (en) * | 2018-04-20 | 2018-10-02 | 中国联合网络通信集团有限公司 | Network capacity appraisal procedure, device and equipment |
| CN109565346A (en) * | 2016-08-29 | 2019-04-02 | 华为技术有限公司 | Control the method and system that frequency spectrum occupies |
| WO2019241992A1 (en) * | 2018-06-22 | 2019-12-26 | 华为技术有限公司 | Routing method, node and computer storage medium |
| US10686543B1 (en) * | 2019-03-05 | 2020-06-16 | Ciena Corporation | Time and margin constrained routing, spectrum, and restoration speed assignment in optical networks |
| US10721315B1 (en) * | 2019-12-12 | 2020-07-21 | Eci Telecom Ltd. | Developing and implementing migration sequences in data communication networks |
| CN112118176A (en) * | 2020-08-27 | 2020-12-22 | 国网内蒙古东部电力有限公司信息通信分公司 | Service reliability-oriented comprehensive data network channel routing load optimization method |
| CN113112102A (en) * | 2020-01-10 | 2021-07-13 | 中国移动通信集团山西有限公司 | Priority determination method, device, equipment and storage medium |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110318004A1 (en) * | 2008-12-23 | 2011-12-29 | Telefonaktiebolaget L M Ericsson (Publ) | Transmission and routing of optical signals |
| CN103260094B (en) * | 2012-02-20 | 2018-09-04 | 中兴通讯股份有限公司 | A kind of method for routing, the notification method of routing policy and corresponding device |
| US10454583B2 (en) * | 2016-04-22 | 2019-10-22 | Huawei Technologies Co., Ltd | System and method for communication network service connectivity |
| US10432342B1 (en) * | 2018-04-18 | 2019-10-01 | At&T Intellectual Property I, L.P. | Routing and regenerator planning in a carrier's core reconfigurable optical network |
| CN108574631B (en) * | 2018-04-20 | 2021-04-30 | 中国联合网络通信集团有限公司 | Route distribution method and device |
| US11356356B2 (en) * | 2019-10-22 | 2022-06-07 | Ciena Corporation | Permitted network risks in diverse route determinations |
| CN110913285B (en) * | 2019-11-01 | 2022-02-18 | 中国联合网络通信集团有限公司 | Route distribution method and device |
| CN112989621B (en) * | 2021-03-31 | 2023-06-23 | 建信金融科技有限责任公司 | Model performance evaluation method, device, equipment and storage medium |
| CN113159545A (en) * | 2021-04-09 | 2021-07-23 | 京东数字科技控股股份有限公司 | Method and device for determining value attribute value, electronic equipment and storage medium |
| CN113379238A (en) * | 2021-06-09 | 2021-09-10 | 深圳市城市公共安全技术研究院有限公司 | Risk assessment method and device and electronic equipment |
| CN113472591B (en) * | 2021-07-15 | 2023-04-07 | 中国联合网络通信集团有限公司 | Method and device for determining service performance |
-
2021
- 2021-11-05 CN CN202111305988.9A patent/CN114124779B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10333805A1 (en) * | 2003-07-24 | 2005-02-24 | Siemens Ag | Method for determining a connection path and an associated unoccupied wavelength channel |
| EP2070276A1 (en) * | 2006-09-26 | 2009-06-17 | France Telecom | Method for evaluating the reliability of a route in a cooperative network |
| WO2010105468A1 (en) * | 2009-03-20 | 2010-09-23 | 中兴通讯股份有限公司 | Label switch path selection method based upon link bundle |
| CN101715150A (en) * | 2009-11-16 | 2010-05-26 | 赵季红 | Wavelength assignment algorithm with capacity relative minimum influence |
| CN109565346A (en) * | 2016-08-29 | 2019-04-02 | 华为技术有限公司 | Control the method and system that frequency spectrum occupies |
| CN108616422A (en) * | 2018-04-20 | 2018-10-02 | 中国联合网络通信集团有限公司 | Network capacity appraisal procedure, device and equipment |
| WO2019241992A1 (en) * | 2018-06-22 | 2019-12-26 | 华为技术有限公司 | Routing method, node and computer storage medium |
| US10686543B1 (en) * | 2019-03-05 | 2020-06-16 | Ciena Corporation | Time and margin constrained routing, spectrum, and restoration speed assignment in optical networks |
| US10721315B1 (en) * | 2019-12-12 | 2020-07-21 | Eci Telecom Ltd. | Developing and implementing migration sequences in data communication networks |
| CN113112102A (en) * | 2020-01-10 | 2021-07-13 | 中国移动通信集团山西有限公司 | Priority determination method, device, equipment and storage medium |
| CN112118176A (en) * | 2020-08-27 | 2020-12-22 | 国网内蒙古东部电力有限公司信息通信分公司 | Service reliability-oriented comprehensive data network channel routing load optimization method |
Non-Patent Citations (5)
| Title |
|---|
| 《RO A DM 技术在干线光传输网络中的组网应用及演进探讨》;陈伟东;《电子质量》(第9期);全文 * |
| 《链性传输系统ROADM应用模式探讨》;乔月强，金 飙，王先枝;《邮电设计技术》(第4期);全文 * |
| Decongestion and Vector Difference based Wavelength Routing and Assignment schemes In DWDM networks;Prakash, Anurag， Chadha, Chadha, Devi;《International Conference on Communication Systems and Networks》;全文 * |
| ROADM网络规划设计方法研究;王鹏，李峥，张传熙;《邮电设计技术》;20180415(第4期);全文 * |
| T.S. Indumathi ; T. Srinivas ; K. Rajaiah ; V. Rajappa.International Conference on Communication Systems and Networks.《IEEE》.2010,全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114124779A (en) | 2022-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111478857B (en) | Interface current limiting control method and device and electronic equipment | |
| US20030037093A1 (en) | Load balancing system and method in a multiprocessor system | |
| CN112363813A (en) | Resource scheduling method and device, electronic equipment and computer readable medium | |
| CN110166381B (en) | Computer device, equipment and method for distributing power communication network resources | |
| CN111866775A (en) | Service arranging method and device | |
| CN112600887A (en) | Computing power management method and device | |
| CN111866902B (en) | Resource utilization rate evaluation method and device | |
| CN114816738A (en) | Method, device and equipment for determining calculation force node and computer readable storage medium | |
| CN112540749B (en) | Micro-service dividing method, apparatus, computer device and readable storage medium | |
| CN114124779B (en) | Route evaluation method, device, server and storage medium | |
| CN113377866A (en) | Load balancing method and device for virtualized database proxy service | |
| CN111800291B (en) | Service function chain deployment method and device | |
| CN112737798A (en) | Host resource allocation method and device, scheduling server and storage medium | |
| CN113867973A (en) | Resource allocation method and device | |
| CN114615670B (en) | Evaluation method and device | |
| CN113159463A (en) | Traffic monitoring method and device | |
| CN112492635B (en) | Determination method and device for scheduling priority | |
| Sopin et al. | Simulation Of The Limited Resources Queuing System For Performance Analysis Of Wireless Networks. | |
| CN113472591B (en) | Method and device for determining service performance | |
| CN113438678B (en) | Method and device for distributing cloud resources for network slices | |
| CN115544697A (en) | Broadband node position planning method, device, equipment and storage medium | |
| CN113381873B (en) | Capacity expansion method and related device for network equipment | |
| CN112363831B (en) | Wind control processing method and device, computer equipment and storage medium | |
| Gong et al. | A queue-length cutoff model for a preemptive two-priority M/M/1 system | |
| CN114792129A (en) | Weight storage method and device, electronic equipment and computer readable medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |