CN116319300A - Routing configuration method and device, computer storage medium and electronic device - Google Patents

Abstract

The application discloses a route configuration method, a route configuration device, a computer storage medium and an electronic device. The method comprises the following steps: acquiring a plurality of candidate devices in an optical path; selecting target devices from a plurality of candidate devices respectively to obtain a plurality of groups of target devices, and determining a candidate route by each group of target devices respectively to obtain a plurality of candidate routes; for each candidate route, determining route configuration scores according to the number of hops in the candidate route, the loss of the candidate route and the length of the candidate route, wherein a hop is formed between two adjacent devices with connection relations in the candidate route; and determining a target route of the light path from the plurality of candidate routes according to the route configuration score. By the method and the device, the problem of high maintenance cost caused by excessive number of optical path hops in the routing configuration of the related technology is solved.

Description

Routing configuration method and device, computer storage medium and electronic device

Technical Field

The present invention relates to the field of telecommunications technologies, and in particular, to a method and an apparatus for configuring a route, a computer storage medium, and an electronic device.

Background

With the development of electronic information technology, the selection of optical routing becomes an important ring of technological development, and the selection of the optical routing is required to follow the urban development planning requirement and adapt to the service requirement of users, and meanwhile, the use safety is required to be ensured, namely, the communication requirement is met, the communication quality is ensured, the circuit is safe and reliable, the economy and the rationality are realized, and the maintenance and the construction are convenient. Thus, the quality of the routing configuration determines a number of factors including the quality of the electronic information service product.

The research finds that the optical path route is reasonably configured through an algorithm, so that the quality of the optical path route can be effectively optimized. In the prior art, the configuration of the optical route is mainly that a centralized scheme is obtained through tool calculation and then manual selection is carried out, but the method has the problems of poor quality of an optical path and the like caused by more jump points, large length and large loss, further increases the maintenance cost of the optical path, is easier to fail, and when the jump points in the route are too many and the distance is too short, the connectors between devices have return loss, so that waveform distortion disorder cannot be decoded normally. And the requirement on light attenuation is very high when the 5G network is used for people to live nowadays, and the requirement on light loss of the 5G network cannot be met by the method.

Aiming at the problem of high maintenance cost caused by excessive number of optical path hops in the routing configuration of the related technology, no effective solution is proposed at present.

Disclosure of Invention

The application provides a route configuration method, a route configuration device, a computer storage medium and an electronic device, which are used for solving the problem of high maintenance cost caused by excessive number of optical path hops in route configuration in the related technology.

According to one aspect of the present application, a method of configuring a route is provided. The method comprises the following steps: acquiring a plurality of candidate devices in an optical path; selecting target devices from a plurality of candidate devices respectively to obtain a plurality of groups of target devices, and determining a candidate route by each group of target devices respectively to obtain a plurality of candidate routes; for each candidate route, determining route configuration scores according to the number of hops in the candidate route, the loss of the candidate route and the length of the candidate route, wherein a hop is formed between two adjacent devices with connection relations in the candidate route; and determining a target route of the light path from the plurality of candidate routes according to the route configuration score.

Optionally, for each candidate route, before determining the route configuration score from the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, respectively, the method further comprises: acquiring the number of hops in a candidate route and a first loss weight, and acquiring the length of the candidate route and a second loss weight of the length of the candidate route, wherein the first loss weight refers to the weight of loss caused by setting the hops in an optical path, and the second loss weight refers to the weight of loss caused by the length of the optical path; and carrying out weighted summation on the number of the jump points, the first loss weight, the length of the candidate route and the second loss weight to obtain the loss of the candidate route.

Optionally, for each candidate route, determining the route configuration score from the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, respectively, includes: setting a first evaluation weight of the number of hops in the candidate route, a second evaluation weight of the loss of the candidate route and a third evaluation weight of the length of the candidate route, wherein the sum of the first evaluation weight, the second evaluation weight and the third evaluation weight is 1; and carrying out weighted summation on the number of the hops, the first evaluation weight, the loss of the candidate route, the second evaluation weight, the length of the candidate route and the third evaluation weight to obtain the route configuration score of the candidate route.

Optionally, determining the target route for the optical path from the plurality of candidate routes according to the route configuration score includes: and determining the candidate route with the largest route configuration score in the plurality of candidate routes as the target route of the light path.

Optionally, before determining a candidate route by each group of target devices, the method further comprises: acquiring configuration sequences of a plurality of candidate devices in the optical path; determining the configuration sequence corresponding to each group of target devices according to the configuration sequences of the plurality of candidate devices; determining, by each group of target devices, a candidate route includes: and sequentially connecting all the devices in each group of target devices according to the corresponding configuration sequence to obtain candidate routes.

Optionally, the plurality of candidate devices are devices other than the device at the head end and the device at the tail end in the optical path, respectively selecting target devices from the plurality of candidate devices, and obtaining multiple groups of target devices includes: acquiring the number of a plurality of candidate devices, sequentially performing decreasing operation on the number to obtain a plurality of numbers, and forming a number sequence by the plurality of numbers; and selecting target devices from the plurality of candidate devices according to the number in the number sequence in turn to obtain a plurality of groups of target devices.

Optionally, selecting target devices from the multiple candidate devices sequentially according to the number in the number sequence, and obtaining multiple groups of target devices includes: for each target number in the number sequence, arbitrarily selecting a target number of devices from the plurality of candidate devices, obtaining at least one set of candidate target devices, and determining a set of candidate target devices in the at least one set of candidate target devices as a set of target devices.

According to another aspect of the present application, a routing configuration apparatus is provided. The device comprises: a first acquisition unit configured to acquire a plurality of candidate devices in an optical path; the selecting unit is used for selecting target devices from the plurality of candidate devices respectively to obtain a plurality of groups of target devices, and each group of target devices respectively determines one candidate route to obtain a plurality of candidate routes; a first determining unit, configured to determine, for each candidate route, a route configuration score according to the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, where a hop is formed between two adjacent devices having a connection relationship in the candidate route; and a second determining unit, configured to determine a target route of the optical path from the plurality of candidate routes according to the route configuration score.

According to another aspect of the embodiment of the present invention, there is also provided a computer storage medium, where the computer storage medium includes a stored program, and when the program runs, the program controls a device in which the computer storage medium is located to execute a method for configuring a route.

According to another aspect of the embodiment of the present invention, there is also provided an electronic device including a processor and a memory; the memory has stored therein computer readable instructions for execution by the processor, wherein the computer readable instructions when executed perform a method of routing configuration.

Through the application, the following steps are adopted: acquiring a plurality of candidate devices in an optical path; selecting target devices from a plurality of candidate devices respectively to obtain a plurality of groups of target devices, and determining a candidate route by each group of target devices respectively to obtain a plurality of candidate routes; for each candidate route, determining route configuration scores according to the number of hops in the candidate route, the loss of the candidate route and the length of the candidate route, wherein a hop is formed between two adjacent devices with connection relations in the candidate route; the method solves the problem of high maintenance cost caused by excessive number of optical path hops in the routing configuration of the related technology, and achieves the effect of precisely calculating the optimal optical path routing scheme by utilizing the hop configuration rule and combining a plurality of important aspects such as the number of hops, the routing length, the light attenuation and the like.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application, illustrate and explain the application and are not to be construed as limiting the application. In the drawings:

fig. 1 is a flowchart of a method for configuring a route according to an embodiment of the present application;

FIG. 2 is a flow chart of another route configuration method provided in accordance with an embodiment of the present application;

fig. 3 is a schematic diagram of a configuration apparatus for a route according to an embodiment of the present application.

Detailed Description

It should be noted that, in the case of no conflict, the embodiments and features in the embodiments may be combined with each other. The present application will be described in detail below with reference to the accompanying drawings in conjunction with embodiments.

In order to make the present application solution better understood by those skilled in the art, the following description will be made in detail and with reference to the accompanying drawings in the embodiments of the present application, it is apparent that the described embodiments are only some embodiments of the present application, not all embodiments. All other embodiments, which can be made by one of ordinary skill in the art based on the embodiments herein without making any inventive effort, shall fall within the scope of the present application.

It should be noted that the terms "first," "second," and the like in the description and claims of the present application and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate in order to describe the embodiments of the present application described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

It should be noted that, the user information (including, but not limited to, user equipment information, user personal information, etc.) and the data (including, but not limited to, data for presentation, analyzed data, etc.) related to the present disclosure are information and data authorized by the user or sufficiently authorized by each party.

According to an embodiment of the application, a route configuration method is provided.

Fig. 1 is a flowchart of a method for configuring a route according to an embodiment of the present application. As shown in fig. 1, the method comprises the steps of:

step S102, a plurality of candidate devices in the optical path are acquired.

Specifically, the optical path refers to a path for transmitting an optical signal, that is, a technique for transmitting an optical signal between a sender and a receiver. During transmission, optical signals are subject to losses, i.e. optical losses, and the signals are decoded at the terminal by a decoder. Various devices are arranged in the optical path, wherein the devices can comprise an optical end, an optical amplifier, an optical multiplexer, a network management device and the like, and also comprise device devices such as an optical cross-connecting box, an optical transceiver, an optical detector, a light source, an optical power meter, an optical attenuator and the like. When the optical path route is configured, the connection between one device and one device is recorded as one jump point, the number of the jump points influences the stability of the network, and when the number of the jump points is too large, the maintenance cost of the optical path is increased and the waveform distortion is disordered, so that the devices in the optical path need to be screened, namely a plurality of candidate devices need to be acquired for screening.

Step S104, selecting target devices from the plurality of candidate devices respectively to obtain a plurality of groups of target devices, and determining a candidate route by each group of target devices respectively to obtain a plurality of candidate routes.

Specifically, the routing refers to a process that a router receives a data packet from one interface, directs and forwards the data packet to another interface according to a destination address of the data packet, and the routing of the optical path is determined by a connection relationship between devices in the optical path. And selecting a plurality of groups of target devices from the plurality of candidate devices, forming a candidate route by each group of target devices, for example, when the candidate devices comprise three devices including an optical end, namely an A device, a B device and a C device, two conditions are formulated according to a route design scheme, two of the devices are selected as target devices to form a route, one of the devices is selected as target devices to form a route, and two candidate routes can be obtained correspondingly.

Step S106, for each candidate route, determining route configuration scores according to the number of hops in the candidate route, the loss of the candidate route and the length of the candidate route, wherein a hop is formed between two adjacent devices with connection relations in the candidate route.

Specifically, when the optical path route is configured, the connection between each device and each device is marked as one jump point, and the two ends of the optical cable in the route are also marked as two jump points. And after obtaining a plurality of candidate route schemes, calculating to obtain a loss value of the candidate route by using the number of hops in each scheme and the length of the candidate light path route, and further, obtaining a route configuration score by using the loss value of the candidate route, the length of the candidate route and the number of hops in the candidate route and calculating through weighted summation.

Step S108, determining the target route of the light path from the plurality of candidate routes according to the route configuration score.

Specifically, according to the calculated multiple route configuration scores, the largest route configuration score is obtained through a descending arrangement mode, and the route scheme with the calculated route configuration score is determined to be the target route scheme of the light path.

The route configuration method provided by the embodiment of the application is implemented by acquiring a plurality of candidate devices in an optical path; selecting target devices from a plurality of candidate devices respectively to obtain a plurality of groups of target devices, and determining a candidate route by each group of target devices respectively to obtain a plurality of candidate routes; for each candidate route, determining route configuration scores according to the number of hops in the candidate route, the loss of the candidate route and the length of the candidate route, wherein a hop is formed between two adjacent devices with connection relations in the candidate route; the method solves the problem of high maintenance cost caused by excessive number of optical path hops in the routing configuration of the related technology, and achieves the effect of precisely calculating the optimal optical path routing scheme by utilizing the hop configuration rule and combining a plurality of important aspects such as the number of hops, the routing length, the light attenuation and the like.

When obtaining multiple routing schemes, an optimal optical routing scheme needs to be obtained according to multiple factors, where a loss value is one of the factors, optionally, in the routing configuration method provided in the embodiment of the present application, before determining, for each candidate route, a route configuration score according to the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, respectively, the method further includes: acquiring the number of hops in a candidate route and a first loss weight, and acquiring the length of the candidate route and a second loss weight of the length of the candidate route, wherein the first loss weight refers to the weight of loss caused by setting the hops in an optical path, and the second loss weight refers to the weight of loss caused by the length of the optical path; and carrying out weighted summation on the number of the jump points, the first loss weight, the length of the candidate route and the second loss weight to obtain the loss of the candidate route.

Specifically, the first loss weight refers to the influence degree of the loss of a plurality of jump points on the loss of the optical path after a plurality of devices in the optical path are connected; the second loss weight refers to the influence degree of the loss value caused by the optical signal in the optical path in the transmission process on the loss of the optical path, and the first loss weight and the second loss weight are obtained after the distinguishing verification according to the business posterior knowledge and according to the business scene, the business category, the business capacity and the like, for example, the first loss weight is 1.5, and the second loss weight is 0.34.

Obtaining the hop count and the route length of each candidate route scheme according to the analyzed multiple candidate route schemes, marking the hop count as N, marking the route length as L, marking the total loss as D, and according to the formula: d=n×1.5+l×0.34, resulting in loss for each candidate route.

When a plurality of routing schemes are obtained, configuration scores of the plurality of routing schemes need to be calculated according to a plurality of factors, optionally, in the routing configuration method provided in the embodiment of the present application, for each candidate route, determining the routing configuration score in the number of hops in the candidate route, the loss of the candidate route and the length of the candidate route respectively includes: setting a first evaluation weight of the number of hops in the candidate route, a second evaluation weight of the loss of the candidate route and a third evaluation weight of the length of the candidate route, wherein the sum of the first evaluation weight, the second evaluation weight and the third evaluation weight is 1; and carrying out weighted summation on the number of the hops, the first evaluation weight, the loss of the candidate route, the second evaluation weight, the length of the candidate route and the third evaluation weight to obtain the route configuration score of the candidate route.

Specifically, when calculating the route configuration score of the candidate route, the loss of the candidate route, the hop count of the candidate route and the influence of the length of the candidate route on the route configuration score need to be considered, that is, different weights need to be given to the loss of the candidate route, the hop count of the candidate route and the length of the candidate route, and the hop count of the candidate route is marked as a first evaluation weight; the weight corresponding to the loss of the candidate route is recorded as a second evaluation weight; the length of the candidate route is denoted as a third evaluation weight, and after normalization processing, the first, second, and third evaluation weights are denoted as 50%, 30%, and 20%, respectively, and the route configuration score of the candidate route is denoted as Z, using the formula: z=n+50% +d+30% +l+20% to obtain a route configuration score for each candidate route.

Optionally, in the route configuration method provided in the embodiment of the present application, determining, according to a route configuration score, a target route of an optical path from a plurality of candidate routes includes: and determining the candidate route with the largest route configuration score in the plurality of candidate routes as the target route of the light path.

Optionally, in the route configuration method provided in the embodiment of the present application, before each group of target devices determines a candidate route, the method further includes: acquiring configuration sequences of a plurality of candidate devices in the optical path; determining the configuration sequence corresponding to each group of target devices according to the configuration sequences of the plurality of candidate devices; determining, by each group of target devices, a candidate route includes: and sequentially connecting all the devices in each group of target devices according to the corresponding configuration sequence to obtain candidate routes.

Specifically, since the front-back order of the candidate devices in the optical path is a fixed order, after the configuration order of the candidate devices in the optical path is obtained, one or more devices in the candidate devices are selected as target devices according to the obtained multiple candidate routing schemes, and the configuration order of the target devices is corresponding to the configuration order of the candidate devices according to the configuration order of the candidate devices. For example, the candidate device includes devices such as an optical terminal, an optical amplifier a, and an optical amplifier B, where the connection sequence of the devices is that the optical terminal needs to be connected to the optical amplifier, and when the devices such as the optical terminal and the optical amplifier a are selected from the candidate devices as the target devices, the configuration sequence of the target devices is that the optical terminal is connected to the optical amplifier a according to the configuration sequence of the candidate devices, and the other devices are sequentially connected to obtain the candidate route.

Optionally, in the route configuration method provided in the embodiment of the present application, the multiple candidate devices are devices other than the device at the head end and the device at the tail end in the optical path, respectively selecting target devices from the multiple candidate devices, and obtaining multiple groups of target devices includes: acquiring the number of a plurality of candidate devices, sequentially performing decreasing operation on the number to obtain a plurality of numbers, and forming a number sequence by the plurality of numbers; and selecting target devices from the plurality of candidate devices according to the number in the number sequence in turn to obtain a plurality of groups of target devices.

For example, the candidate devices of the optical path include three candidate devices. The obtained plurality of candidate routing schemes may include all of the three candidate devices being marked as target devices connected into the optical path route, two of the three candidate devices being marked as target devices connected into the optical path route, one of the three candidate devices being marked as target devices connected into the optical path route, that is, performing a decrementing operation on the number of candidate devices, to obtain a number sequence composed of a plurality of numbers, wherein the number sequence includes three elements: 3. two and one.

When the candidate routing scheme is that two devices are selected from three candidate devices and one device is selected from the three candidate devices, selecting target devices from a plurality of candidate devices according to the number in the number sequence in turn, namely selecting target devices according to 'two' in the number sequence and selecting target devices according to 'one' in the number sequence, two groups of target devices can be obtained, namely selecting two devices as target devices and selecting one device as target device.

Optionally, in the route configuration method provided in the embodiment of the present application, selecting, sequentially, from a plurality of candidate devices, a target device according to the number in the number sequence, to obtain a plurality of groups of target devices includes: for each target number in the number sequence, arbitrarily selecting a target number of devices from the plurality of candidate devices, obtaining at least one set of candidate target devices, and determining a set of candidate target devices in the at least one set of candidate target devices as a set of target devices.

For example, the candidate devices of the optical path include three candidate devices, respectively designated as a device, B device, and C device. When the obtained routing scheme is that two devices are selected from three candidate devices as target devices to be connected to the optical path route, three candidate target devices, namely three candidate target devices of AB device, AC device and BC device, are obtained, and a group of candidate target devices is selected from the three candidate target devices at will to be determined as the target devices of the routing scheme.

It should be noted that the steps illustrated in the flowcharts of the figures may be performed in a computer system such as a set of computer executable instructions, and that although a logical order is illustrated in the flowcharts, in some cases the steps illustrated or described may be performed in an order other than that illustrated herein.

The embodiment of the application also provides a method for configuring a route, fig. 2 is a flowchart of another method for configuring a route according to the embodiment of the application, and as shown in fig. 2, the method includes:

when the service system receives the configuration request of the route, the request is transmitted to a retrieval system, the retrieval system is utilized to automatically retrieve the machine rooms and the equipment at the two ends related to the request, a plurality of routing schemes are formed according to the number of the remaining fiber cores, the number of the optical cables and the number of the hop points in each of the plurality of routing schemes, the configuration scores of the routing schemes are calculated in sequence, the configuration scores are arranged in descending order, and then the routing scheme with the highest score is determined as the configuration scheme of the optical path route.

The embodiment of the application also provides a routing configuration device, and it is to be noted that the routing configuration device of the embodiment of the application can be used for executing the routing configuration method provided by the embodiment of the application. The following describes a route configuration device provided in the embodiment of the present application.

Fig. 3 is a schematic diagram of a configuration apparatus for a route according to an embodiment of the present application. As shown in fig. 3, the apparatus includes: a first acquisition unit 30, a selection unit 31, a first determination unit 32, and a second determination unit 33:

a first acquisition unit 30 for acquiring a plurality of candidate devices in the optical path.

And a selecting unit 31, configured to select target devices from the plurality of candidate devices, respectively, to obtain a plurality of groups of target devices, and determine one candidate route from each group of target devices, respectively, to obtain a plurality of candidate routes.

A first determining unit 32, configured to determine, for each candidate route, a route configuration score according to the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, where a hop is formed between two adjacent devices having a connection relationship in the candidate route.

A second determining unit 33, configured to determine a target route of the optical path from the plurality of candidate routes according to the route configuration score.

Optionally, in the routing configuration apparatus provided in the embodiment of the present application, the apparatus further includes: a second obtaining unit, configured to obtain, for each candidate route, a number of hops in the candidate route and a first loss weight before determining a route configuration score according to the number of hops in the candidate route, a loss of the candidate route, and a length of the candidate route, respectively, and obtain a length of the candidate route and a second loss weight of the length of the candidate route, where the first loss weight is a weight of loss caused by setting a hop in an optical path, and the second loss weight is a weight of loss caused by the length of the optical path; and the calculation unit is used for carrying out weighted summation on the number of the hops, the first loss weight, the length of the candidate route and the second loss weight to obtain the loss of the candidate route.

Optionally, in the routing configuration apparatus provided in the embodiment of the present application, the first determining unit 32 includes: the setting module is used for setting a first evaluation weight of the number of hops in the candidate route, a second evaluation weight of the loss of the candidate route and a third evaluation weight of the length of the candidate route, wherein the sum of the first evaluation weight, the second evaluation weight and the third evaluation weight is 1; and the calculation module is used for carrying out weighted summation on the number of the hops, the first evaluation weight, the loss of the candidate route, the second evaluation weight, the length of the candidate route and the third evaluation weight to obtain the route configuration score of the candidate route.

Optionally, in the routing configuration apparatus provided in the embodiment of the present application, the second determining unit 33 includes: and the determining module is used for determining the candidate route with the largest route configuration score in the plurality of candidate routes as the target route of the light path.

Optionally, in the routing configuration apparatus provided in the embodiment of the present application, the apparatus further includes: a third obtaining unit, configured to obtain a configuration sequence of a plurality of candidate devices in the optical path before each candidate route is determined by each group of target devices; a third determining unit, configured to determine a configuration sequence corresponding to each group of target devices according to the configuration sequences of the plurality of candidate devices; a fourth determining unit, configured to determine, by each group of target devices, a candidate route, including: and the connection unit is used for sequentially connecting the devices in each group of target devices according to the corresponding configuration sequence to obtain candidate routes.

Optionally, in the route configuration device provided in the embodiment of the present application, the first obtaining unit 30 includes: the acquisition module is used for acquiring the number of the plurality of candidate devices, sequentially performing decrementing operation on the number to obtain a plurality of numbers, and forming a number sequence by the plurality of numbers; the first selecting module is used for sequentially selecting target devices from the plurality of candidate devices according to the number in the number sequence to obtain a plurality of groups of target devices.

Optionally, in the route configuration device provided in the embodiment of the present application, the selecting unit 31 includes: and the second selecting module is used for arbitrarily selecting the target number of devices from the plurality of candidate devices for each target number in the number sequence, obtaining at least one group of candidate target devices, and determining one group of candidate target devices in the at least one group of candidate target devices as one group of target devices.

The route configuration device provided by the embodiment of the application is used for acquiring a plurality of candidate devices in an optical path through the first acquisition unit 30; a selecting unit 31, configured to select target devices from a plurality of candidate devices, respectively, to obtain a plurality of groups of target devices, and each group of target devices determines a candidate route, respectively, to obtain a plurality of candidate routes; a first determining unit 32, configured to determine, for each candidate route, a route configuration score according to the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, where a hop is formed between two adjacent devices having a connection relationship in the candidate route; the second determining unit 33 is configured to determine the target route of the optical path from the plurality of candidate routes according to the route configuration score, thereby solving the problem of high maintenance cost caused by excessive number of hops of the optical path in the route configuration of the related art.

The configuration device of the route includes a processor and a memory, the first obtaining unit 30, the selecting unit 31, the first determining unit 32, the second determining unit 33, and the like are stored in the memory as program units, and the processor executes the program units stored in the memory to realize corresponding functions.

The processor includes a kernel, and the kernel fetches the corresponding program unit from the memory. The kernel can be provided with one or more than one kernel, and the problem of high maintenance cost caused by excessive number of optical path hops in the routing configuration of the related technology is solved by adjusting the kernel parameters.

The memory may include volatile memory, random Access Memory (RAM), and/or nonvolatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM), among other forms in computer readable media, the memory including at least one memory chip.

The embodiment of the application also provides a computer storage medium, which comprises a stored program, wherein the program controls equipment where the computer storage medium is located to execute a routing configuration method when running.

The embodiment of the application also provides an electronic device, which comprises a processor and a memory; the memory has stored therein computer readable instructions for execution by the processor, wherein the computer readable instructions when executed perform a method of routing configuration. The electronic device herein may be a server, a PC, a PAD, a mobile phone, etc.

It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In one typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include volatile memory in a computer-readable medium, random Access Memory (RAM) and/or nonvolatile memory, etc., such as Read Only Memory (ROM) or flash RAM. Memory is an example of a computer-readable medium.

Computer readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for a computer include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium, which can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises an element.

The foregoing is merely exemplary of the present application and is not intended to limit the present application. Various modifications and changes may be made to the present application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. which are within the spirit and principles of the present application are intended to be included within the scope of the claims of the present application.

Claims (10)

1. A method for configuring a route, comprising:

acquiring a plurality of candidate devices in an optical path;

selecting target devices from the plurality of candidate devices respectively to obtain a plurality of groups of target devices, and determining a candidate route by each group of target devices respectively to obtain a plurality of candidate routes;

for each candidate route, determining route configuration scores according to the number of hops in the candidate route, the loss of the candidate route and the length of the candidate route, wherein a hop is formed between two adjacent devices with connection relations in the candidate route;

and determining a target route of the light path from the plurality of candidate routes according to the route configuration score.

2. The method of claim 1, wherein for each candidate route, before determining a route configuration score from the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, respectively, the method further comprises:

acquiring the number of hops and a first loss weight in the candidate route, and acquiring the length of the candidate route and a second loss weight of the length of the candidate route, wherein the first loss weight is the weight of loss caused by setting the hops in the optical path, and the second loss weight is the weight of loss caused by the length of the optical path;

and carrying out weighted summation on the number of the jump points, the first loss weight, the length of the candidate route and the second loss weight to obtain the loss of the candidate route.

3. The method of claim 1, wherein determining a route configuration score for each candidate route from the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, respectively, comprises:

setting a first evaluation weight of the number of hops in the candidate route, a second evaluation weight of the loss of the candidate route and a third evaluation weight of the length of the candidate route, wherein the sum of the first evaluation weight, the second evaluation weight and the third evaluation weight is 1;

and carrying out weighted summation on the number of the hops, the first evaluation weight, the loss of the candidate route, the second evaluation weight, the length of the candidate route and the third evaluation weight to obtain the route configuration score of the candidate route.

4. The method of claim 1, wherein determining a target route for the optical path from the plurality of candidate routes based on a route configuration score comprises:

and determining the candidate route with the largest route configuration score in the plurality of candidate routes as the target route of the light path.

5. The method of claim 1, wherein prior to determining a candidate route by each group of target devices, the method further comprises:

acquiring configuration sequences of the plurality of candidate devices in the optical path;

determining the configuration sequence corresponding to each group of target devices according to the configuration sequences of the plurality of candidate devices;

determining, by each group of target devices, a candidate route includes:

and sequentially connecting all the devices in each group of target devices according to the corresponding configuration sequence to obtain candidate routes.

6. The method of claim 1, wherein the plurality of candidate devices are devices other than a head device and a tail device in the optical path, selecting target devices from the plurality of candidate devices, respectively, and obtaining multiple groups of target devices includes:

acquiring the number of the plurality of candidate devices, and sequentially performing decrementing operation on the number to obtain a plurality of numbers, wherein a number sequence is formed by the plurality of numbers;

and selecting target devices from the plurality of candidate devices according to the number in the number sequence in turn to obtain the plurality of groups of target devices.

7. The method of claim 6, wherein sequentially selecting target devices from the plurality of candidate devices by numbers in the sequence of numbers, the obtaining the plurality of groups of target devices comprises:

and for each target number in the number sequence, arbitrarily selecting the target number of devices from the plurality of candidate devices, obtaining at least one group of candidate target devices, and determining one group of candidate target devices in the at least one group of candidate target devices as one group of target devices.

8. A routing configuration apparatus, comprising:

a first acquisition unit configured to acquire a plurality of candidate devices in an optical path;

a selecting unit, configured to select target devices from the plurality of candidate devices, respectively, to obtain a plurality of groups of target devices, and each group of target devices determines a candidate route, respectively, to obtain a plurality of candidate routes;

a first determining unit, configured to determine, for each candidate route, a route configuration score according to the number of hops in the candidate route, the loss of the candidate route, and the length of the candidate route, where a hop is formed between two adjacent devices having a connection relationship in the candidate route;

and a second determining unit, configured to determine a target route of the optical path from the plurality of candidate routes according to a route configuration score.

9. A computer storage medium, characterized in that the computer storage medium comprises a stored program, wherein the program when run controls a device in which the computer storage medium is located to perform the routing configuration method according to any one of claims 1 to 7.

10. An electronic device comprising a processor and a memory, the memory having stored therein computer readable instructions for executing the computer readable instructions, wherein the computer readable instructions when executed perform the method of configuring a route as claimed in any one of claims 1 to 7.

Images