CN112565074A - Target path determination method and multi-domain controller - Google Patents
Target path determination method and multi-domain controller Download PDFInfo
- Publication number
- CN112565074A CN112565074A CN202011365057.3A CN202011365057A CN112565074A CN 112565074 A CN112565074 A CN 112565074A CN 202011365057 A CN202011365057 A CN 202011365057A CN 112565074 A CN112565074 A CN 112565074A
- Authority
- CN
- China
- Prior art keywords
- target
- domain controller
- parameter
- transmission
- path
- 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.)
- Pending
Links
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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
Abstract
The application provides a method for determining a target path and a multi-domain controller, which relate to the technical field of communication. The method comprises the following steps: the multi-domain controller acquires service configuration information comprising source transmission equipment and target transmission equipment, then acquires a plurality of transmission paths between the source transmission equipment and the target transmission equipment, and then acquires a target parameter of each transmission path in the plurality of transmission paths. And then, the multi-domain controller determines a target path according to the target parameters. The target parameters at least comprise a first parameter, a second parameter and a third parameter. The first parameter is used for representing the total optical cable length from the source transmission equipment to the target transmission equipment, the second parameter is used for representing the hop count from the source transmission equipment to the target transmission equipment, and the third parameter is used for representing the average pipeline utilization rate of all the sublinks between the source transmission equipment and the target transmission equipment.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method for determining a target path and a multi-domain controller.
Background
A Software Defined Network (SDN) controller system has strong network control capability, can shield network differences, and can provide a single virtual network for a user through a hierarchical abstract model.
Referring to fig. 1, a schematic diagram of a network architecture of an existing SDN controller system is provided. As shown in fig. 1, the SDN controller system includes a multi-domain controller and a plurality of single-domain controllers, each of which controls a transport network, and each of which includes a plurality of transport devices. In the SDN controller system shown in fig. 1, there are multiple transmission paths between each transmission device, and a multi-domain controller or a single-domain controller may determine the shortest path between each transmission device.
Currently, the shortest path between two transmission devices is generally determined by calculating the minimum hop count of a link between the two transmission devices, however, the method for determining the shortest path is too single to meet the requirements of different types of users.
Disclosure of Invention
The application provides a method for determining a target path and a multi-domain controller, which can determine the target path more reasonably so as to meet the requirements of different types of users.
In order to achieve the purpose, the technical scheme is as follows:
in a first aspect, the present application provides a method for determining a target path, where the method is applied to a multi-domain controller, and includes: the multi-domain controller acquires service configuration information comprising source transmission equipment and target transmission equipment, then acquires a plurality of transmission paths between the source transmission equipment and the target transmission equipment, and then acquires a target parameter of each transmission path in the plurality of transmission paths. The target parameters at least comprise a first parameter, a second parameter and a third parameter. The first parameter is used for representing the total optical cable length from the source transmission equipment to the target transmission equipment, the second parameter is used for representing the hop count from the source transmission equipment to the target transmission equipment, and the third parameter is used for representing the average pipeline utilization rate of all the sublinks between the source transmission equipment and the target transmission equipment. And then, the multi-domain controller determines a target path according to the target parameters.
Among a plurality of transmission paths from the source transmission device to the target transmission device, paths with fewer hops and smaller total optical cable length are more preferable, so that the multi-domain controller needs to combine a first parameter (for characterizing the total optical cable length from the source transmission device to the target transmission device) and a second parameter (for characterizing the hops from the source transmission device to the target transmission device) when determining the target path. In addition, if all the services are transmitted by paths with fewer hops and smaller total optical cable length, the service transmission is concentrated on a certain path, which results in waste of resources. Therefore, the multi-domain controller needs to incorporate a third parameter (for characterizing the average pipe utilization of all sub-links between the source transmission device and the target transmission device) when determining the target path. In summary, in the method for determining a target path provided by the present application, the multi-domain controller does not determine the target path only through the second parameter, but combines the second parameter and the third parameter that can characterize the transmission capability of each path on the basis of the second parameter, so as to determine the target path more reasonably, and meet the requirements of users of different types.
Optionally, in a possible design, the "determining the target path according to the target parameter" may include: determining a path weight of each transmission path according to the first preset weight, the second preset weight, the third preset weight and the target parameter of each transmission path; and determining the transmission path with the minimum path weight value in each transmission path as a target path.
The first preset weight is used for representing the weight of the first parameter, the second preset weight is used for representing the weight of the second parameter, and the third preset weight is used for representing the weight of the third parameter.
Optionally, in another possible design, the acquiring multiple transmission paths between the source transmission device and the target transmission device may include: determining network topology information between a source transmission device and a target transmission device; determining a first single-domain controller corresponding to source transmission equipment and a second single-domain controller corresponding to target transmission equipment according to network topology information; under the condition that the first single-domain controller and the second single-domain controller are the same single-domain controller, acquiring a plurality of transmission paths between source transmission equipment and target transmission equipment from the first single-domain controller; and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines a plurality of transmission paths between the source transmission equipment and the target transmission equipment according to the network topology information.
Optionally, in another possible design, in the case that the "obtaining the target parameter of each transmission path in the multiple transmission paths" is performed by the first single-domain controller and the second single-domain controller being the same single-domain controller, obtaining the target parameter of each transmission path from the first single-domain controller; and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines the target parameter of each transmission path.
In a second aspect, the present application provides a multi-domain controller comprising an obtaining module and a determining module. The acquisition module is used for acquiring service configuration information, and the service configuration information comprises source transmission equipment and target transmission equipment. The acquisition module is further configured to acquire a plurality of transmission paths between the source transmission device and the target transmission device. The acquisition module is also used for acquiring the target parameters of each transmission path in the plurality of transmission paths; the target parameters at least comprise a first parameter, a second parameter and a third parameter; the first parameter is used for representing the total optical cable length from the source transmission equipment to the target transmission equipment, the second parameter is used for representing the hop count from the source transmission equipment to the target transmission equipment, and the third parameter is used for representing the average pipeline utilization rate of all the sublinks between the source transmission equipment and the target transmission equipment. And the determining module is used for determining the target path according to the target parameters acquired by the acquiring module.
In a third aspect, the present application provides a target path determining apparatus, including a processor, which is coupled to a memory, and reads and executes instructions in the memory to implement the target path determining method provided in the first aspect.
Optionally, the target path determining means may further comprise a memory for storing program instructions and data of the target path determining means. Further optionally, the apparatus for determining a target path may further include a transceiver, and the transceiver is configured to perform the steps of transceiving data, signaling or information, for example, acquiring service configuration information, under the control of the processor of the apparatus for determining a target path.
Alternatively, the device for determining the target path may be a server, or may be a part of a device in the server, for example, a system on chip in the server. The system-on-chip is configured to enable the determining means of the target path to implement the functions referred to in the first aspect, for example, to receive, transmit or process data and/or information referred to in the determining method of the target path. The chip system includes a chip and may also include other discrete devices or circuit structures.
In a fourth aspect, the present application provides a computer-readable storage medium having instructions stored thereon, which when executed by a computer, implement the method for determining a target path as provided in the first aspect.
In a fifth aspect, the present application provides a computer program product comprising computer instructions which, when run on a computer, cause the computer to perform the method of determining a target path according to the first aspect.
It should be noted that all or part of the computer instructions may be stored on the computer readable storage medium. The computer readable storage medium may be packaged with the processor of the target path determining apparatus, or may be packaged separately from the processor of the target path determining apparatus, which is not limited in this application.
For the descriptions of the second, third, fourth and fifth aspects in this application, reference may be made to the detailed description of the first aspect; in addition, for the beneficial effects described in the second aspect, the third aspect, the fourth aspect and the fifth aspect, reference may be made to the beneficial effect analysis of the first aspect, and details are not repeated here.
In the present application, the names of the above-mentioned target path determining means do not constitute limitations on the devices or functional modules themselves, which may appear by other names in actual implementations. Insofar as the functions of the respective devices or functional blocks are similar to those of the present invention, they are within the scope of the claims of the present application and their equivalents.
These and other aspects of the present application will be more readily apparent from the following description.
Drawings
Fig. 1 is a schematic architecture diagram of an SDN controller system according to an embodiment of the present application;
fig. 2 is a schematic flowchart of a method for determining a target path according to an embodiment of the present disclosure;
fig. 3 is a network topology diagram provided in an embodiment of the present application;
fig. 4 is a schematic flowchart of another method for determining a target path according to an embodiment of the present disclosure;
fig. 5 is a schematic flowchart of a method for determining a target path according to an embodiment of the present application;
fig. 6 is a schematic flowchart of a method for determining a target path according to an embodiment of the present application;
FIG. 7 is a schematic structural diagram of a multi-domain controller according to an embodiment of the present application;
fig. 8 is a schematic structural diagram of a device for determining a target path according to an embodiment of the present disclosure.
Detailed Description
The method for determining a target path and the multi-domain controller provided by the embodiments of the present application are described in detail below with reference to the accompanying drawings.
The term "and/or" herein is merely an association describing an associated object, meaning that three relationships may exist, e.g., a and/or B, may mean: a exists alone, A and B exist simultaneously, and B exists alone.
The terms "first" and "second" and the like in the description and drawings of the present application are used for distinguishing different objects or for distinguishing different processes for the same object, and are not used for describing a specific order of the objects.
Furthermore, the terms "including" and "having," and any variations thereof, as referred to in the description of the present application, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements but may alternatively include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
It should be noted that in the embodiments of the present application, words such as "exemplary" or "for example" are used to mean serving as examples, illustrations or descriptions. Any embodiment or design described herein as "exemplary" or "e.g.," is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.
In the description of the present application, the meaning of "a plurality" means two or more unless otherwise specified.
The SDN controller system has strong network control capability, can shield network differences, and can provide a single virtual network for users through a hierarchical abstract model.
Referring to fig. 1, a schematic diagram of a network architecture of an existing SDN controller system is provided. As shown in fig. 1, the SDN controller system includes a multi-domain controller and a plurality of single-domain controllers (e.g., single-domain controller a), each of which controls one transport network (e.g., single-domain controller a controls a first transport network), and each of which includes a plurality of transport devices. In the SDN controller system shown in fig. 1, there are multiple transmission paths between each transmission device, and a multi-domain controller or a single-domain controller may determine the shortest path between each transmission device.
However, the existing method for determining the shortest path between the transmission devices by using the multi-domain controller or the single-domain controller is relatively simple (for example, the shortest path between two transmission devices is determined by calculating the minimum hop count of the link between the two transmission devices), and thus the requirements of various users cannot be met.
In view of the above problems in the prior art, an embodiment of the present application provides a method for determining a target path. In the method, the multi-domain controller combines the second parameter and the third parameter which can represent the transmission capability of each path on the basis of the second parameter, so that a target path can be determined more reasonably, and the requirements of different types of users can be met.
The method for determining the target path provided by the embodiment of the application can be applied to an SDN controller system. Fig. 1 shows one possible structure of the SDN controller system. As shown in fig. 1, the SDN controller system includes a multi-domain controller, a single-domain controller a, a single-domain controller B, and a plurality of transmission devices.
The multi-domain controller can realize the control management of the single-domain controller A and the single-domain controller B. The transmission device 11, the transmission device 12, the transmission device 13, the transmission device 14, and the transmission device 15 form a first transmission network, and the single-domain controller a can implement control management of each transmission device in the first transmission network. The transmission device 21, the transmission device 22, the transmission device 23, the transmission device 24, and the transmission device 25 constitute a second transmission network, and the single-domain controller B can realize control management of each transmission device in the second transmission network. The transmission device 12 is connected to the transmission device 21, and the transmission device 14 is connected to the transmission device 23, establishing a connection between the first transmission network and the second transmission network.
The single domain controller a may monitor a state of the transmission service of each transmission device in the first transmission network, and the single domain controller B may monitor a state of the transmission service of each transmission device in the second transmission network. The multi-domain controller can monitor the service transmission states of the transmission devices in the first transmission network and the second transmission network simultaneously, and can also obtain the service transmission states of the transmission devices in the first transmission network and the second transmission network from the single-domain controller A and the single-domain controller B respectively so as to determine a target path between the source transmission device and the target transmission device.
It should be noted that, in practical applications, there may be a plurality of multi-domain controllers, and each multi-domain controller may also have a plurality of single-domain controllers connected thereto. The SDN controller system provided in fig. 1 in the embodiment of the present application is only an example, and does not constitute a limitation on the SDN controller system.
Based on the above system architecture, as shown in fig. 2, an embodiment of the present application provides a method for determining a target path, where the method may include S101 to S104:
s101, the multi-domain controller obtains service configuration information.
The service configuration information includes a source transmission device and a target transmission device.
In a possible implementation manner, the multi-domain controller may receive a service configuration request sent by a terminal or a server, and the multi-domain controller obtains service configuration information included in the service configuration request when receiving the service configuration request.
In another possible implementation manner, the multi-domain controller itself may send a service configuration request between the source transmission device and the target transmission device, and obtain service configuration information included in the service configuration request.
The source transmission device may be any one of the transmission devices in fig. 1, may be a transmission device in a first transmission network, and may also be a transmission device in a second transmission network. The target transmission device may be any transmission device different from the source transmission device in fig. 1, the target transmission device may be in the same transmission network as the source transmission device, or the target transmission device may not be in the same transmission network as the source transmission device.
S102, the multi-domain controller acquires a plurality of transmission paths between source transmission equipment and target transmission equipment.
Alternatively, the multi-domain controller may obtain a plurality of transmission paths between the source transmission device and the target transmission device according to network topology information of a transmission network of the source transmission device and the target transmission device.
In a possible implementation manner, the multi-domain controller may first determine network topology information between the source transmission device and the target transmission device, and then determine, according to the network topology information, a first single-domain controller corresponding to the source transmission device and a second single-domain controller corresponding to the target transmission device. Then, in the case where the first single domain controller and the second single domain controller are the same single domain controller, the multi-domain controller acquires a plurality of transmission paths between the source transmission device and the target transmission device from the first single domain controller. And under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines a plurality of transmission paths between the source transmission equipment and the target transmission equipment according to the network topology information.
Exemplarily, taking the SDN controller system shown in fig. 1 as an example, if a source transmission device is a transmission device 11 and a target transmission device is a transmission device 14, a multi-domain controller may first determine a network topology diagram where the transmission device 11 and the transmission device 14 are located, and determine that the transmission device 11 and the transmission device 14 both correspond to a single-domain controller a according to the network topology diagram. At this time, the multi-domain controller may acquire a plurality of transmission paths between the transmission device 11 and the transmission device 14 from the single domain controller a. Of course, in practical applications, since the multi-domain controller may monitor the first transmission network controlled by the single-domain controller a, the multi-domain controller may also determine multiple transmission paths between the source transmission device and the target transmission device by itself.
For example, if the source transmission device is the transmission device 11 and the target transmission device is the transmission device 23, the multi-domain controller may first determine a network topology diagram where the transmission device 11 and the transmission device 23 are located, and determine that the transmission device 11 corresponds to the single-domain controller a and the transmission device 14 corresponds to the single-domain controller B according to the network topology diagram. Since the transmission apparatus 11 and the transmission apparatus 23 are cross-domain, the multi-domain controller cannot acquire a plurality of transmission paths between the transmission apparatus 11 and the transmission apparatus 23 from only the single-domain controller a and the single-domain controller B. At this time, the multi-domain controller itself may determine a plurality of transmission paths between the source transmission apparatus and the target transmission apparatus according to the network topology information.
S103, the multi-domain controller obtains the target parameter of each transmission path in the plurality of transmission paths.
The target parameters at least comprise a first parameter, a second parameter and a third parameter.
The first parameter is used for representing the total optical cable length from the source transmission equipment to the target transmission equipment, the second parameter is used for representing the hop count from the source transmission equipment to the target transmission equipment, and the third parameter is used for representing the average pipeline utilization rate of all the sublinks between the source transmission equipment and the target transmission equipment.
Alternatively, the multi-domain controller may determine the manner in which the target parameter is obtained by determining whether the first single-domain controller and the second single-domain controller are the same single-domain controller. Specifically, under the condition that a first single domain controller and a second single domain controller are the same single domain controller, a multi-domain controller obtains a target parameter of each transmission path from the first single domain controller; and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines the target parameter of each transmission path.
Exemplarily, taking the SDN controller system shown in fig. 1 as an example, if a source transmission device is a transmission device 11 and a target transmission device is a transmission device 14, the multi-domain controller determines that the transmission device 11 and the transmission device 14 both correspond to a single-domain controller a. At this time, the multi-domain controller may acquire the target parameter of each transmission path from the single domain controller a. Of course, in practical applications, since the multi-domain controller may monitor the first transmission network controlled by the single-domain controller a, the multi-domain controller may also determine the target parameter of each transmission path by itself.
Illustratively, if the source transmission device is the transmission device 11 and the target transmission device is the transmission device 23, the multi-domain controller may determine that the transmission device 11 corresponds to the single-domain controller a and the transmission device 14 corresponds to the single-domain controller B. At this time, the multi-domain controller may determine the target parameter of each transmission path by itself.
And S104, determining a target path by the multi-domain controller according to the target parameters.
The target path may be an optimal path determined by the multi-domain controller from multiple transmission paths between the source transmission device and the target transmission device according to the target parameter.
In a possible implementation manner, the multi-domain controller may determine a path weight of each transmission path according to the first preset weight, the second preset weight, the third preset weight, and the target parameter of each transmission path, and then determine the transmission path with the smallest path weight in each transmission path as the target path.
The first preset weight is used to represent the weight of the first parameter, the second preset weight is used to represent the weight of the second parameter, the third preset weight is used to represent the weight of the third parameter, and the first preset weight, the second preset weight and the third preset weight may be parameters determined in advance by people. For example, a ratio of the first preset weight, the second preset weight, and the third preset weight may be 3: 5: 2.
exemplarily, taking the SDN controller system shown in fig. 1 as an example, if the source transmission device is the transmission device 11, the target transmission device is the transmission device 24. The multi-domain controller may determine a plurality of transmission paths between the slave transmission device 11 and the slave transmission device, including a plurality of transmission paths such as path 1, path 2, path 3, path 4, path 5, and path 6.
Wherein, the path 1 is: from the transfer device 11, via the transfer device 12, the transfer device 21 and the transfer device 22 to the transfer device 24, the path 2 is: from the transport device 11, via the transport device 15, the transport device 14 and the transport device 23 to the transport device 24, the path 3 is: from the transfer device 11, via the transfer device 12, the transfer device 21 and the transfer device 23 to the transfer device 24, the path 4 is: from the transport device 11, via the transport device 12, the transport device 21 and the transport device 25 to the transport device 24, the path 5 is: from the transfer device 11, via the transfer device 13, the transfer device 14 and the transfer device 23 to the transfer device 24, the path 1 is: from transfer device 11, via transfer device 15, transfer device 14, transfer device 23, and transfer device 25 to transfer device 24.
As shown in fig. 3, a network topology diagram is provided, in which the cable length and the pipe utilization between two adjacent transmission devices are shown. The multi-domain controller may determine the target parameters for each of path 1, path 2, path 3, path 4, path 5 and path 6 from fig. 3.
Illustratively, the multi-domain controller may determine one percent of the actual value of the total cable length between the transmission device 11 and the transmission device 24 as the first parameter, and finally the value of the first parameter is rounded up. For example, if the total cable length corresponding to path 1 is 780 meters (m), 780/100 is 7.8, and the rounding is up to 8, the multi-domain controller may determine the first parameter corresponding to path 1 as 8. In addition, the multi-domain controller may determine 10 times the average pipe utilization of all sublinks between the transmission apparatus 11 and the transmission apparatus 24 as the third parameter, and finally the value of the third parameter is rounded up. For example, if the average pipe utilization of all the sublinks between the source transmission device and the destination transmission device corresponding to the path 1 is 60%, and 60% × 10 is 6, the multi-domain controller may determine the third parameter corresponding to the path 1 as 6. Further, in the path 1, the transmission device 11 reaches the transmission device 24 through 4 hops, and the multi-domain controller may determine the second parameter corresponding to the path 1 as 4. Similarly, the multi-domain controller may determine the first parameter, the second parameter, and the third parameter for each transmission path of path 2, path 3, path 4, path 5, and path 6, respectively, as shown in table one below:
watch 1
| Route of travel | Second parameter | First parameter | Third parameter |
| Route 1 | 4 | 780/100＝8 | 60％×10＝6 |
| Route 2 | 4 | 620/100＝7 | 30％×10＝3 |
| Route 3 | 4 | 810/100＝9 | 60％×10＝6 |
| Route 4 | 4 | 640/100＝7 | 60％×10＝6 |
| Route 5 | 4 | 760/100＝8 | 50％×10＝5 |
| Path 6 | 5 | 730/100＝8 | 30％×10＝3 |
Illustratively, the multi-domain controller may determine the path weights according to the following expression: the path weight value is (first parameter + first preset weight value + second parameter + second preset weight value + third parameter + third preset weight value)/(first preset weight value + second preset weight value + third preset weight value).
Taking the ratio of the second preset weight to the first preset weight to the third preset weight as 5: 3: for example, 2, the multi-domain controller determines that the path weight of path 1 is 5.6, the path weight of path 2 is 4.7, the path weight of path 3 is 5.9, the path weight of path 4 is 5.3, the path weight of path 5 is 5.4, and the path weight of path 6 is 5.5. It can be seen that the path weight of path 2 is the smallest, and the multi-domain controller can determine path 2 as the target path.
Generally, among a plurality of transmission paths from the source transmission device to the target transmission device, paths with fewer hops and smaller total cable length are more preferable, so that the multi-domain controller needs to combine a first parameter (for characterizing the total cable length from the source transmission device to the target transmission device) and a second parameter (for characterizing the hops from the source transmission device to the target transmission device) when determining the target path. In addition, if all the services are transmitted by paths with fewer hops and smaller total optical cable length, the service transmission is concentrated on a certain path, which results in waste of resources. Therefore, the multi-domain controller needs to incorporate a third parameter (for characterizing the average pipe utilization of all sub-links between the source transmission device and the target transmission device) when determining the target path.
It can be seen that, in the method for determining a target path provided in the embodiment of the present application, the multi-domain controller determines the target path not only by using the second parameter, but also by combining the second parameter and the third parameter that can characterize the transmission capability of each path on the basis of the second parameter, so as to determine the target path more reasonably and meet the requirements of users of different types.
In summary, as shown in FIG. 4, step S104 in FIG. 2 can be replaced by steps S1041-S1042:
s1041, the multi-domain controller determines a path weight of each transmission path according to the first preset weight, the second preset weight, the third preset weight and the target parameter of each transmission path.
S1042, the multi-domain controller determines the transmission path with the minimum path weight in each transmission path as a target path.
Alternatively, as shown in fig. 5, step S102 in fig. 2 may be replaced with S1021-S1024:
s1021, the multi-domain controller determines network topology information between the source transmission device and the target transmission device.
S1022, the multi-domain controller determines a first single-domain controller corresponding to the source transmission device and a second single-domain controller corresponding to the target transmission device according to the network topology information.
And S1023, under the condition that the first single-domain controller and the second single-domain controller are the same single-domain controller, the multi-domain controller acquires a plurality of transmission paths between the source transmission equipment and the target transmission equipment from the first single-domain controller.
And S1024, under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines a plurality of transmission paths between the source transmission equipment and the target transmission equipment according to the network topology information.
Alternatively, as shown in fig. 6, step S103 in fig. 2 may be replaced with S1031-S1032:
and S1031, under the condition that the first single domain controller and the second single domain controller are the same single domain controller, the multi-domain controller acquires the target parameter of each transmission path from the first single domain controller.
S1032, under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines the target parameters of each transmission path.
As shown in fig. 7, an embodiment of the present application further provides a multi-domain controller, which may be the multi-domain controller 01 in the SDN controller system shown in fig. 1, and the multi-domain controller includes: an acquisition module 11 and a determination module 12.
The obtaining module 11 executes S101, S102, and S103 in the above method embodiment, and the determining module 12 executes S104 in the above method embodiment.
Specifically, the obtaining module 11 is configured to obtain service configuration information, where the service configuration information includes a source transmission device and a target transmission device; the obtaining module 11 is further configured to obtain multiple transmission paths between the source transmission device and the target transmission device; the obtaining module 11 is further configured to obtain a target parameter of each transmission path in the multiple transmission paths; the target parameters at least comprise a first parameter, a second parameter and a third parameter; the first parameter is used for representing the total optical cable length from the source transmission equipment to the target transmission equipment, the second parameter is used for representing the hop count from the source transmission equipment to the target transmission equipment, and the third parameter is used for representing the average pipeline utilization rate of all sub-links between the source transmission equipment and the target transmission equipment; and the determining module 11 is configured to determine a target path according to the target parameter acquired by the acquiring module 11.
Optionally, the determining module 11 is specifically configured to: determining a path weight of each transmission path according to the first preset weight, the second preset weight, the third preset weight and the target parameter of each transmission path acquired by the acquisition module 11; the first preset weight is used for representing the weight of the first parameter, the second preset weight is used for representing the weight of the second parameter, and the third preset weight is used for representing the weight of the third parameter; and determining the transmission path with the minimum path weight value in each transmission path as a target path.
Optionally, the obtaining module 11 is specifically configured to: determining network topology information between a source transmission device and a target transmission device; determining a first single-domain controller corresponding to source transmission equipment and a second single-domain controller corresponding to target transmission equipment according to network topology information; under the condition that the first single-domain controller and the second single-domain controller are the same single-domain controller, acquiring a plurality of transmission paths between source transmission equipment and target transmission equipment from the first single-domain controller; and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines a plurality of transmission paths between the source transmission equipment and the target transmission equipment according to the network topology information.
Optionally, the obtaining module 11 is further specifically configured to: under the condition that the first single-domain controller and the second single-domain controller are the same single-domain controller, acquiring a target parameter of each transmission path from the first single-domain controller; and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines the target parameter of each transmission path.
Optionally, the multi-domain controller further comprises a storage module. The storage module is used for storing the program codes of the multi-domain controller and the like.
As shown in fig. 8, an embodiment of the present application further provides a target path determining apparatus, which includes a memory 41, a processor 42, a bus 43, and a communication interface 44; the memory 41 is used for storing computer execution instructions, and the processor 42 is connected with the memory 41 through a bus 43; when the target path determination device is operated, the processor 42 executes computer-executable instructions stored in the memory 41 to cause the target path determination device to perform the target path determination method applied to the multi-domain controller as provided in the above embodiments.
In particular implementations, processor 42(42-1 and 42-2) may include one or more Central Processing Units (CPUs), such as CPU0 and CPU1 shown in FIG. 8, as one example. And as an example, the means for determining the target path may include a plurality of processors 42, such as processor 42-1 and processor 42-2 shown in fig. 8. Each of the processors 42 may be a single-Core Processor (CPU) or a multi-Core Processor (CPU). Processor 42 may refer herein to one or more devices, circuits, and/or processing cores that process data (e.g., computer program instructions).
The memory 41 may be, but is not limited to, a read-only memory 41 (ROM) or other type of static storage device that can store static information and instructions, a Random Access Memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, blu-ray disc, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory 41 may be self-contained and coupled to the processor 42 via a bus 43. The memory 41 may also be integrated with the processor 42.
In a specific implementation, the memory 41 is used for storing data in the present application and computer-executable instructions corresponding to software programs for executing the present application. The processor 42 may determine various functions of the target path determination device by running or executing software programs stored in the memory 41 and invoking data stored in the memory 41.
The communication interface 44 is any device, such as a transceiver, for communicating with other devices or communication networks, such as a control system, a Radio Access Network (RAN), a Wireless Local Area Network (WLAN), and the like. The communication interface 44 may include a receiving unit implementing a receiving function and a transmitting unit implementing a transmitting function.
The bus 43 may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an extended ISA (enhanced industry standard architecture) bus, or the like. The bus 43 may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in FIG. 8, but this is not intended to represent only one bus or type of bus.
As an example, in connection with fig. 7, the acquiring module in the multi-domain controller implements the same function as that implemented by the receiving unit in fig. 8, the determining module in the multi-domain controller implements the same function as that implemented by the processor in fig. 8, and the storing module in the multi-domain controller implements the same function as that implemented by the memory in fig. 8.
For the explanation of the related contents in this embodiment, reference may be made to the above method embodiments, which are not described herein again.
Through the above description of the embodiments, it is clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device may be divided into different functional modules to complete all or part of the above described functions. For the specific working processes of the system, the apparatus and the unit described above, reference may be made to the corresponding processes in the foregoing method embodiments, and details are not described here again.
The embodiment of the present application further provides a computer-readable storage medium, in which instructions are stored, and when the instructions are executed by a computer, the computer is enabled to execute the method for determining a target path applied to a multi-domain controller, which is provided by the foregoing embodiment.
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 any combination thereof. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a RAM, a ROM, an erasable programmable read-only memory (EPROM), a register, a hard disk, an optical fiber, a CD-ROM, an optical storage device, a magnetic storage device, any suitable combination of the foregoing, or any other form of computer readable storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be integral to the processor. The processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC). In embodiments of the present application, 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 above description is only an embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions within the technical scope of the present disclosure should be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (10)
1. A method for determining a target path is applied to a multi-domain controller, and is characterized by comprising the following steps:
acquiring service configuration information, wherein the service configuration information comprises source transmission equipment and target transmission equipment;
acquiring a plurality of transmission paths between the source transmission equipment and the target transmission equipment;
acquiring a target parameter of each transmission path in the plurality of transmission paths; the target parameters at least comprise a first parameter, a second parameter and a third parameter; the first parameter is used for representing the total optical cable length from the source transmission equipment to the target transmission equipment, the second parameter is used for representing the hop count from the source transmission equipment to the target transmission equipment, and the third parameter is used for representing the average pipeline utilization rate of all sublinks between the source transmission equipment and the target transmission equipment;
and determining a target path according to the target parameters.
2. The method for determining the target path according to claim 1, wherein the determining the target path according to the target parameter includes:
determining a path weight of each transmission path according to a first preset weight, a second preset weight, a third preset weight and the target parameter of each transmission path; the first preset weight is used for representing the weight of the first parameter, the second preset weight is used for representing the weight of the second parameter, and the third preset weight is used for representing the weight of the third parameter;
and determining the transmission path with the minimum path weight in each transmission path as the target path.
3. The method according to claim 1 or 2, wherein the obtaining a plurality of transmission paths between the source transmission device and the target transmission device includes:
determining network topology information between the source transmission device and the target transmission device;
determining a first single-domain controller corresponding to the source transmission equipment and a second single-domain controller corresponding to the target transmission equipment according to the network topology information;
under the condition that the first single-domain controller and the second single-domain controller are the same single-domain controller, acquiring a plurality of transmission paths between the source transmission equipment and the target transmission equipment from the first single-domain controller;
and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines a plurality of transmission paths between the source transmission equipment and the target transmission equipment according to the network topology information.
4. The method of claim 3, wherein the obtaining the target parameter of each of the plurality of transmission paths comprises:
under the condition that the first single-domain controller and the second single-domain controller are the same single-domain controller, acquiring the target parameter of each transmission path from the first single-domain controller;
and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines the target parameter of each transmission path.
5. A multi-domain controller, comprising:
the system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring service configuration information which comprises source transmission equipment and target transmission equipment;
the obtaining module is further configured to obtain multiple transmission paths between the source transmission device and the target transmission device;
the obtaining module is further configured to obtain a target parameter of each of the plurality of transmission paths; the target parameters at least comprise a first parameter, a second parameter and a third parameter; the first parameter is used for representing the total optical cable length from the source transmission equipment to the target transmission equipment, the second parameter is used for representing the hop count from the source transmission equipment to the target transmission equipment, and the third parameter is used for representing the average pipeline utilization rate of all sublinks between the source transmission equipment and the target transmission equipment;
and the determining module is used for determining a target path according to the target parameters acquired by the acquiring module.
6. The multi-domain controller according to claim 5, wherein said determining module is specifically configured to:
determining a path weight of each transmission path according to a first preset weight, a second preset weight, a third preset weight and the target parameter of each transmission path acquired by the acquisition module; the first preset weight is used for representing the weight of the first parameter, the second preset weight is used for representing the weight of the second parameter, and the third preset weight is used for representing the weight of the third parameter;
and determining the transmission path with the minimum path weight in each transmission path as the target path.
7. The multi-domain controller according to claim 5 or 6, wherein said obtaining module is specifically configured to:
determining network topology information between the source transmission device and the target transmission device;
determining a first single-domain controller corresponding to the source transmission equipment and a second single-domain controller corresponding to the target transmission equipment according to the network topology information;
under the condition that the first single-domain controller and the second single-domain controller are the same single-domain controller, acquiring a plurality of transmission paths between the source transmission equipment and the target transmission equipment from the first single-domain controller;
and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines a plurality of transmission paths between the source transmission equipment and the target transmission equipment according to the network topology information.
8. The multi-domain controller according to claim 7, wherein said obtaining module is further configured to:
under the condition that the first single-domain controller and the second single-domain controller are the same single-domain controller, acquiring the target parameter of each transmission path from the first single-domain controller;
and under the condition that the first single-domain controller and the second single-domain controller are different single-domain controllers, the multi-domain controller determines the target parameter of each transmission path.
9. The device for determining the target path is characterized by comprising a memory, a processor, a bus and a communication interface; the memory is used for storing computer execution instructions, and the processor is connected with the memory through the bus;
when the target path determination device is operated, the processor executes the computer-executable instructions stored in the memory to cause the target path determination device to perform the target path determination method according to any one of claims 1 to 4.
10. A computer-readable storage medium having stored therein instructions, which when executed by a computer, cause the computer to execute the method of determining a target path according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011365057.3A CN112565074A (en) | 2020-11-27 | 2020-11-27 | Target path determination method and multi-domain controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011365057.3A CN112565074A (en) | 2020-11-27 | 2020-11-27 | Target path determination method and multi-domain controller |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112565074A true CN112565074A (en) | 2021-03-26 |
Family
ID=75046534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011365057.3A Pending CN112565074A (en) | 2020-11-27 | 2020-11-27 | Target path determination method and multi-domain controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112565074A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114040467A (en) * | 2021-10-25 | 2022-02-11 | 中国联合网络通信集团有限公司 | Transmission path determining method, device, server and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070291663A1 (en) * | 2006-06-19 | 2007-12-20 | Nokia Corporation | Method and apparatus for scale-free topology generation in relay based wireless networks |
| CN105007222A (en) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | Business transmission path selection method and business transmission path selection device |
| CN105577540A (en) * | 2015-12-08 | 2016-05-11 | 中国联合网络通信集团有限公司 | Service link establishment method, device and system |
| CN107332768A (en) * | 2017-06-06 | 2017-11-07 | 烽火通信科技股份有限公司 | A kind of cross-domain path calculation method of multiple domain controller |
| CN108400944A (en) * | 2018-05-31 | 2018-08-14 | 深圳市零度智控科技有限公司 | Method for controlling network flow, device and computer readable storage medium |
| CN109561028A (en) * | 2019-01-07 | 2019-04-02 | 中国联合网络通信集团有限公司 | A kind of method and apparatus based on traffic engineering selection transmission path |
| CN109587058A (en) * | 2019-01-07 | 2019-04-05 | 中国联合网络通信集团有限公司 | A kind of selection method and device of flux engineering route |
-
2020
- 2020-11-27 CN CN202011365057.3A patent/CN112565074A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070291663A1 (en) * | 2006-06-19 | 2007-12-20 | Nokia Corporation | Method and apparatus for scale-free topology generation in relay based wireless networks |
| CN105007222A (en) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | Business transmission path selection method and business transmission path selection device |
| CN105577540A (en) * | 2015-12-08 | 2016-05-11 | 中国联合网络通信集团有限公司 | Service link establishment method, device and system |
| CN107332768A (en) * | 2017-06-06 | 2017-11-07 | 烽火通信科技股份有限公司 | A kind of cross-domain path calculation method of multiple domain controller |
| CN108400944A (en) * | 2018-05-31 | 2018-08-14 | 深圳市零度智控科技有限公司 | Method for controlling network flow, device and computer readable storage medium |
| CN109561028A (en) * | 2019-01-07 | 2019-04-02 | 中国联合网络通信集团有限公司 | A kind of method and apparatus based on traffic engineering selection transmission path |
| CN109587058A (en) * | 2019-01-07 | 2019-04-05 | 中国联合网络通信集团有限公司 | A kind of selection method and device of flux engineering route |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114040467A (en) * | 2021-10-25 | 2022-02-11 | 中国联合网络通信集团有限公司 | Transmission path determining method, device, server and storage medium |
| CN114040467B (en) * | 2021-10-25 | 2023-10-03 | 中国联合网络通信集团有限公司 | Transmission path determining method, device, server and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111431803A (en) | Routing method and device | |
| CN109194578B (en) | Method and device for opening private line service | |
| CN108809848A (en) | Load-balancing method, device, electronic equipment and storage medium | |
| US11706630B2 (en) | Spectrum management device, system and method, and computer-readable storage medium | |
| CN106936739A (en) | A kind of message forwarding method and device | |
| CN114040467A (en) | Transmission path determining method, device, server and storage medium | |
| CN111182037A (en) | Mapping method and device of virtual network | |
| CN111885185A (en) | Resource scheduling method and device | |
| CN110213147A (en) | A kind of cloud network interoperability methods, device, storage medium and terminal device | |
| CN108521397B (en) | Method and system for accessing resource service | |
| CN115396514A (en) | Resource allocation method, device and storage medium | |
| CN112565074A (en) | Target path determination method and multi-domain controller | |
| CN108574594A (en) | A kind of method and system of network service transmission | |
| CN113452758A (en) | Service access method and device | |
| CN111092925A (en) | Block chain capacity expansion processing method, device and equipment | |
| CN104301944A (en) | Resource capacity allocation method and equipment | |
| CN113472591B (en) | Method and device for determining service performance | |
| CN112714146A (en) | Resource scheduling method, device, equipment and computer readable storage medium | |
| CN112511925B (en) | Cross scheduling method and device | |
| CN113316212B (en) | Transmission method and device for base station forward data stream | |
| CN112511980B (en) | Communication system, method and device | |
| CN112968794B (en) | Network function chain deployment method, device, terminal device and storage medium | |
| CN113727386A (en) | Communication method and device | |
| CN115706642B (en) | CSI-IM resource allocation method and CRI calculation method | |
| CN113919511A (en) | Federal learning method and device |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210326 |
|
| RJ01 | Rejection of invention patent application after publication |