CN111817959A - Network path management method and device, SDN controller and readable storage medium - Google Patents
Network path management method and device, SDN controller and readable storage medium Download PDFInfo
- Publication number
- CN111817959A CN111817959A CN202010690523.9A CN202010690523A CN111817959A CN 111817959 A CN111817959 A CN 111817959A CN 202010690523 A CN202010690523 A CN 202010690523A CN 111817959 A CN111817959 A CN 111817959A
- Authority
- CN
- China
- Prior art keywords
- path
- site
- target
- network
- network device
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
Abstract
The application provides a network path management method, a network path management device, an SDN controller and a readable storage medium, and relates to the technical field of data communication. The method comprises the following steps: in the current network environment, network equipment which has the same equipment role and is interconnected with links is determined as a station; determining a target site path from a first site where the source network device is located to a second site where the target network device is located based on the source network device, the target network device and the site corresponding to the service; the target forwarding path from the source network equipment to the destination network equipment is determined according to the link connection relation of the network equipment in the site through which the target site path passes, so that the problem that the execution of the service is influenced due to a single path selection mode can be solved.
Description
Technical Field
The invention relates to the technical field of data communication, in particular to a network path management method and device, an SDN controller and a readable storage medium.
Background
Software Defined Networking (SDN) is a new Network architecture that is currently preferred, and flexible control of Network traffic can be achieved by performing service orchestration and path planning on Network devices such as routers and switches in a Network. And the SDN controller is a control center of the SDN and completes the calculation and selection of the service path. At present, when a service path is selected, the selected path mode is single, so that the selected path can not meet the service requirement of a user easily.
Disclosure of Invention
The application provides a network path management method, a network path management device, an SDN controller and a readable storage medium, which can solve the problem that the execution of a service is influenced due to a single path selection mode.
In order to achieve the above purpose, the technical solutions provided in the embodiments of the present application are as follows:
in a first aspect, an embodiment of the present application provides a network path management method, where the method includes:
appointing the device role of each network device according to the network topology, and determining the network devices with the same device role and with link interconnection as the same site;
determining a target site path from a first site where the source network device is located to a second site where the target network device is located based on the source network device, the target network device and the determined sites corresponding to the service;
and determining a target forwarding path corresponding to the service according to the link connection relation of the network equipment in the station through which the target station path passes.
In the above embodiment, a network device with the same device role and having links interconnected is used as a station, then the station shortest path of the station is determined, and the destination forwarding path is selected based on the station shortest path. Because a site can usually include a plurality of network devices with the same device role, when selecting a target forwarding path, the target forwarding path can be flexibly selected from the plurality of network devices while ensuring that a link is as short as possible, so as to solve the problem that the execution of a service is influenced due to a single path selection mode.
With reference to the first aspect, in some optional embodiments, determining a target forwarding path corresponding to the service according to a link connection relationship of a network device in a site through which the target site path passes includes:
in each site through which the target site path passes, when only one group of network devices which are directly connected with each other exists in an adjacent site, determining the group of network devices which are directly connected with each other as target network devices;
and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service according to the target site path and the target network equipment.
In the foregoing embodiment, the link path passing through the source network device, the target network device, and the destination network device is the target forwarding path, and based on this, the target forwarding path can be determined quickly.
With reference to the first aspect, in some optional embodiments, determining a target forwarding path corresponding to the service according to a link connection relationship of a network device in a site through which the target site path passes includes:
in each station through which the path of the target station passes, when at least two groups of candidate network devices which are directly connected with each other exist in adjacent stations, selecting one group of candidate network devices corresponding to the shortest path from the source network device to the target network device from the at least two groups of candidate network devices which are directly connected with each other, or selecting one group of candidate network devices with the largest idle bandwidth as the target network device;
and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service according to the target site path and the target network equipment.
In the above embodiment, the target forwarding path may be determined quickly by determining the target network device of each station and then based on the source network device, the target network device, and the destination network device.
With reference to the first aspect, in some optional embodiments, the method further comprises:
when a link disconnection or a link congestion exists in a target forwarding path corresponding to the service, determining that the target forwarding path corresponding to the service is invalid;
and determining a new target forwarding path from the source network equipment to the target network equipment according to the current link connection relation of the network equipment in the site through which the target site path passes.
In the above-described embodiment, when an abnormal situation such as a link disconnection or congestion occurs, a new link path can be newly learned as a target forwarding path, and flexibility and reliability of link selection can be improved.
With reference to the first aspect, in some optional embodiments, the method further comprises:
when a new service is received and the same path segment exists in a site path of the new service and a target site path, taking a link path segment of the same path segment in a target forwarding path corresponding to the service as a link path segment of the new service;
and completing the link path from the source network equipment of the new service to the destination network equipment on the link path section to serve as a target forwarding path of the new service.
In the foregoing embodiment, if there is a same path segment corresponding to a new service in the currently recorded valid target site path, it may not be necessary to calculate a link path for a site of the same path segment, and may only calculate a link path for a site other than the same path segment, which may reduce the computation amount.
With reference to the first aspect, in some optional implementations, determining a destination site path from a first site where the source network device is located to a second site where the destination network device is located includes:
and determining the shortest path from the first station to the second station as the path of the target station.
With reference to the first aspect, in some optional embodiments, the network device includes at least one of a router and a switch.
In a second aspect, an embodiment of the present application further provides a network path management apparatus, where the apparatus includes:
a site determining unit, configured to specify device roles of each network device according to a network topology, and determine network devices having the same device role and having link interconnection as a same site;
a site path determining unit, configured to determine, based on a source network device, a destination network device corresponding to a service, and each determined site, a target site path from a first site where the source network device is located to a second site where the destination network device is located;
and the forwarding path determining unit is used for determining a target forwarding path corresponding to the service according to the link connection relation of the network equipment in the site through which the target site path passes.
In a third aspect, embodiments of the present application further provide an SDN controller, which includes a memory and a processor coupled to each other, where the memory stores a computer program, and when the computer program is executed by the processor, the SDN controller is caused to perform the above method.
In a fourth aspect, the present application further provides a computer-readable storage medium, in which a computer program is stored, and when the computer program runs on a computer, the computer is caused to execute the above method.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the embodiments will be briefly described below. It is appreciated that the following drawings depict only certain embodiments of the application and are therefore not to be considered limiting of its scope, for those skilled in the art will be able to derive additional related drawings therefrom without the benefit of the inventive faculty.
Fig. 1 is a flowchart illustrating a network path management method according to an embodiment of the present application.
Fig. 2 is a schematic diagram of communication connection of a network device according to an embodiment of the present application.
Fig. 3 is a schematic communication connection diagram of a site topology according to an embodiment of the present application.
Fig. 4 is a second schematic view of communication connections of a site topology according to an embodiment of the present application.
Fig. 5 is a functional block diagram of a network path management apparatus according to an embodiment of the present application.
Icon: 200-a network path management device; 210-a station determination unit; 220-a station path determination unit; 230-forwarding path determination unit.
Detailed Description
The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application. It should be noted that the terms "first," "second," and the like are used merely to distinguish one description from another, and are not intended to indicate or imply relative importance.
The embodiments of the present application will be described in detail below with reference to the accompanying drawings. The embodiments described below and the features of the embodiments can be combined with each other without conflict.
Referring to fig. 1, an embodiment of the present application provides a network path management method, which may be applied to an SDN controller, where the SDN controller executes or implements steps in the method, and may flexibly select a target forwarding path according to a service, so as to implement flow control.
The SDN controller may comprise a storage module, a processing module, a communication module, etc., the storage module storing a computer program which, when executed by the processing module, enables the SDN controller to perform the steps of the network path management methods described below.
Understandably, in a network system of a software defined network, the network system generally includes an SDN controller and a plurality of network devices, and the SDN controller may establish communication connections with the plurality of network devices based on the SDN controller. The network device may be, but is not limited to, a router, a switch, etc. for transmitting the switched data.
In this embodiment, the network device may be provided with a device role. The device role may be determined based on where the network device is located in the network environment. For example, the device roles of the network devices may include, but are not limited to, a mesh point access device (may be abbreviated as SPOKE), an aggregation device (may be abbreviated as AGG), a core device (may be abbreviated as HUB), and the like. Generally, in a network system where deployment is completed, each network device may have a device role.
For example, in fig. 2, each circle represents a network device, two network devices connected by a line represent that links of the two network devices are directly connected, a manager may previously establish a connection relationship between the network devices according to an actual situation to obtain a topology map, and an SDN controller may store the connection relationship between the network devices. In the topology shown in fig. 2, the network device a and the network device B may have the same device role, for example, core devices. Network device C, network device D, and network device E may have the same device role, e.g., as a sink device. Network device E, network device F, network device G, network device H, network device I, and network device J may have the same device role, for example, being mesh point access devices.
In an actual network environment, the number of network devices, the device roles of the network devices, and the connection relationships between the network devices may be set according to actual situations, and are not limited to those shown in fig. 2.
When a user needs to execute a corresponding transmission service, such as when transmitting a network resource, a source network device and a destination network device may be determined from network devices in a current network environment based on a source address and a destination address of the transmitted network resource, and then a link path for transmitting the network resource is determined for the task based on the source network device and the destination network device. The current network environment may be understood as the current local area network. The transmission of network resources can be understood as that a user is connected with a network access device through a terminal device to access a network, and then uploads, downloads and views the network resources through the network. Network resources include, but are not limited to, resources such as video, audio, documents, web pages, applications, and the like. The terminal device may be, but is not limited to, a smart phone, a Personal Computer (PC), a tablet Computer, and the like.
Referring to fig. 1 again, the network path management method provided in the embodiment of the present application may include steps S110 to S130, as follows:
step S110, appointing the device role of each network device according to the network topology, and determining the network devices with the same device role and the link interconnection as the same site;
step S120, determining a target site path from a first site where the source network device is located to a second site where the target network device is located based on the source network device, the target network device and the determined sites corresponding to the service;
step S130, determining a target forwarding path corresponding to the service according to the link connection relationship of the network device in the site through which the target site path passes.
In this embodiment, network devices with the same device role and interconnected links are used as a site, then the site shortest path of the site is determined, and a target forwarding path is selected based on the site shortest path. Because a site can usually include a plurality of network devices with the same device role, when selecting a target forwarding path, the target forwarding path can be flexibly selected from the plurality of network devices while ensuring that a link is as short as possible, so as to solve the problem that the execution of a service is influenced due to a single path selection mode.
The individual steps in the process are explained in detail below, as follows:
in step S110, when a path needs to be selected, the SDN controller may determine current stations based on a connection relationship between network devices and a device role. A site may comprise a plurality of network devices interconnected by the same device role and links, i.e. a site may be understood as a device cluster formed by network devices interconnected by the same device role and links. Network devices having the same device role and having link interconnections can be understood as: in a plurality of network devices with the same device role, any two network devices have directly connected links; or, any two network devices realize indirect connection through one or more network devices with the same device role.
For example, in fig. 3, assume that the device roles of network device F to network device J are the same, and are mesh point access devices. Network device F, network device H, network device G, and network device J are connected directly through a link, network device I is connected directly to a link of network device J, and any one of network devices F, G, H is not connected directly to network device I, J, so network device F, G, H can be a site (site 3) and network device I, J can be another site (site 4). That is, the network device F, G, H, I, J cannot be a site, and should be planned as site 3 and site 4. Likewise, network device A, B may be acting as site 1 and network device C, D, E may be acting as site 2.
For any two sites in the current network environment, if a network device in one site is directly connected with a network device link in the other site, it means that the two sites are directly connected. The SDN controller may store connection relationships between the logging sites to facilitate selection of a target site path based on the traffic.
For example, referring to fig. 3, two stations connected by a line with an arrow indicate that the two stations are directly connected. For example, the network device a in the site 1 is directly connected to the network device C in the site 2, which means that the site 1 and the site 2 are directly connected to each other. Similarly, site 2 is directly connected to site 3, and site 1 is connected to site 3 via site 2.
In step S120, the content of the service may be determined according to actual situations, where one service generally includes address information of the source network device and the destination network device, or the SDN controller may determine the address information of the source network device and the destination network device based on the source device and the destination device of the service. The source device may be understood as a terminal device that needs to transmit data, and the destination device may be understood as a service terminal or a user terminal that needs to receive data transmitted by the source device. The source network device is a network device for performing communication connection with the source device, and the destination network device is a device for performing communication connection with the destination device. For example, when a user needs to watch video data on line through a mobile phone by using a home wireless router, the mobile phone is a source device, and the home wireless router is a source network device.
In this embodiment, for convenience of differentiation, the site where the source network device is located is referred to as a first site, and the site where the destination network device is located is referred to as a second site. The first site is typically not the same as the second site. When determining a link path, the SDN controller may determine, based on a connection relationship between stations in a current network, a path from a first station to a second station as a target station path. The selection mode of the target station path can be selected according to the actual situation. For example, the destination site path may be one or more shortest site paths. Or, the target site path is the shortest site path whose idle bandwidth is greater than a specified threshold, and the specified threshold may be determined according to an actual situation, which is not specifically limited herein.
As an alternative implementation, step S120 may include: and determining the shortest path from the first station to the second station as the path of the target station.
Understandably, the SDN controller may determine, through a path algorithm, a shortest path from the first station to the second station as a target station path. Wherein, the shortest station path can shorten the selected target forwarding path as much as possible. After the target forwarding path is shortened, the method is favorable for improving the efficiency of data transmission, reducing occupied network equipment and optimizing the utilization rate of hardware equipment in a network system.
In step S130, the SDN controller may store link connection relationships between network devices in the current network environment in advance. After obtaining the target site path, the SDN controller may select one or more paths from the source network device to the destination network device from network devices in sites through which the target site path passes, as a target forwarding path. The manner of selecting the target forwarding path may be determined according to actual circumstances. Based on this, the SDN controller can flexibly select a path from network devices included in a target site path according to the service, so as to improve the singleness of path selection caused by selecting only the shortest link path, and influence service execution.
As an alternative implementation, step S130 may include: in each site through which the target site path passes, when only one group of network devices which are directly connected with each other exists in an adjacent site, determining the group of network devices which are directly connected with each other as target network devices; and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service according to the target site path and the target network equipment.
For example, in fig. 4, it is assumed that the source network device is G, the destination network device is a, and the destination station path is "station 3-station 2-station 1". In station 1 and station 2, only one group of network devices directly connected to each other exists, and the network devices directly connected to each other are B, E, at this time, the SDN controller may determine that the network device B, E is the target network device. After the target network device is determined, the SDN controller may flexibly select another network device according to factors such as network bandwidth and path length, so as to serve as the target network device in the target forwarding path. Based on this, the SDN controller may quickly determine a target forwarding path from the target site paths.
As an alternative implementation, step S130 may include: in each station through which the path of the target station passes, when at least two groups of candidate network devices which are directly connected with each other exist in adjacent stations, selecting one group of candidate network devices corresponding to the shortest path from the source network device to the target network device from the at least two groups of candidate network devices which are directly connected with each other, or selecting one group of candidate network devices with the largest idle bandwidth as the target network device; and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service according to the target site path and the target network equipment.
For example, in fig. 4, assuming that the source network device of a service is G and the destination network device is a, the SDN controller may determine that the target site path is "site 3-site 2-site 1". In two adjacent sites, i.e., site 2 and site 3, if the current site is site 2, two groups of network devices directly connected to the links of site 3 in site 2 are respectively a network device C directly connected to the link of network device F and a network device E directly connected to the link of network device H, and at this time, the network device C and the network device F, the network device E and the network device H can be both used as candidate network devices. The SDN controller may determine, from the candidate network devices, a target network device of the current site according to an actual situation. The target network device is the network device forming the target forwarding path.
For a network device of a current site, a manner of selecting a target network device of the site by the SDN controller may be: according to the link connection relation between network devices, the SDN controller selects the network device through which the shortest path passes as a target network device of a current site through a path algorithm; or the SDN controller selects the network equipment through which the path with the largest idle bandwidth passes in the paths as the target network equipment of the current site; or, if the number of paths exceeds two, the SDN controller may select, as a target network device of the current station, a network device through which a shortest path in an idle bandwidth greater than or equal to a specified threshold passes. Based on the method, the target network equipment can be flexibly selected and obtained according to the requirement, and then the target forwarding path can be obtained according to the link connection relation among the source network equipment, the target network equipment and the target network equipment.
As an optional implementation, the method may further include: when a link disconnection or a link congestion exists in a target forwarding path corresponding to the service, determining that the target forwarding path corresponding to the service is invalid; and determining a new target forwarding path corresponding to the service from the source network equipment to the target network equipment according to the current link connection relation of the network equipment in the site through which the target site path passes.
In this embodiment, the SDN controller may detect, in real time or at a set period, a link connection relationship between network devices in a current network environment, an idle bandwidth of the network devices, a delay duration of data transmission, and the like. Understandably, the SDN controller may detect whether the current target forwarding path fails, and re-determine a new target forwarding path if it is determined that the current target forwarding path fails. The duration of the set period can be determined according to actual conditions.
The method for detecting whether the target forwarding path fails may be: when the SDN controller detects that a link is disconnected or congested among network devices in a target forwarding path, the target forwarding path is determined to be invalid. A link disconnection is understood to mean, among other things, a direct disconnection of the link connection between the network devices or a failure due to aging. The SDN controller may determine whether a link is congested based on factors such as a minimum idle bandwidth of each network device in a current target forwarding path, a delay time for transmitting data, and the like. For example, if there is a network device whose minimum idle bandwidth is less than or equal to a set threshold among network devices in the current target forwarding path, it is determined that the target forwarding path is congested; and if the minimum idle bandwidth is larger than the set threshold, the target forwarding path is not congested. The threshold is set to a value indicating that the idle bandwidth is small or insufficient, and can be set according to actual conditions. The set threshold is less than the specified threshold.
For another example, in the current target forwarding path, when the delay time of the transmission data is longer than or equal to the first specified time, it is determined that the target forwarding path has congestion; and if the delay time length is less than the second specified time length, determining that the target forwarding path has no congestion. The first specified time length is a time length representing longer data transmission delay, and the second specified time length is less than or equal to the first specified time length. The first specified time length and the second specified time length can be set according to actual conditions.
The new target forwarding path may be determined by re-executing steps S110 to S130, or by re-executing step S130.
For example, if there is only link congestion in the target forwarding path and there is no link disconnection, and in step S130, the SDN controller determines that there are multiple paths from the source network device to the destination network device, the shortest path with no congestion in the path may be selected from the remaining paths as a new target forwarding path after the current target forwarding path is excluded from the multiple paths.
For example, if there is an abnormality of link disconnection in the target forwarding path, S110 to S130 may be re-executed to determine that a new link path is the target forwarding path.
If a link is disconnected in the current target forwarding path, the disconnected link is a link between network devices directly connected between the sites, and other network devices directly connected between the two sites also exist, at this time, the SDN controller may re-plan a link path from the network devices directly connected to other links in the two sites.
For example, in fig. 4, it is assumed that a source network device of a service is G, a destination network device is a, a destination site path is "site 3-site 2-site 1", and a current destination forwarding path is "G-H-E-B-a". If the link "H-E" before the station 2 and the station 3 is disconnected due to a failure, the current target forwarding path is in an abnormal state, and because a normal link "F-C" still exists between the station 2 and the station 3, the SDN controller may re-plan a new link path based on the link "F-C" and maintain the path "E-B-a" of the station 2 and the station 1 unchanged, so as to obtain the path "G-F-C-D-E-B-a". Based on this, when the link path is re-normalized, the path is calculated in a segmented manner, which is beneficial to reducing the operation amount and shortening the time required for determining a new target forwarding path.
Understandably, when there is a link disconnection or a link congestion in the target forwarding path, it indicates that the target forwarding path is abnormal, and at this time, the progress of the traffic is affected. Therefore, the new target forwarding path is determined by planning the path for the station part with the abnormal link in a segmented manner, which is beneficial to improving the problem that the service is affected by the abnormal link and improving the reliability of the network system for processing the service. In addition, when the SDN controller issues the configuration to the network device in the new target forwarding path, the configuration may be issued only to the network device with the difference, so as to improve efficiency.
As an optional implementation, the method may further include: when a new service is received and the same path segment exists in a site path of the new service and a target site path, taking a link path segment of the same path segment in a target forwarding path corresponding to the service as a link path segment of the new service; and completing the link path from the source network equipment of the new service to the destination network equipment on the link path section to serve as a target forwarding path of the new service.
In this embodiment, the existence of the same path segment in the site path of the new service and the target site path may be understood as follows: the new service site path is completely the same as one target site path, and the new service site path is completely the same as one of the target site paths; or, when the identical path does not exist, the same path segment exists in a target site path of the new service. The "target site path" here may be understood as one or more target site paths recorded by the SDN controller based on historical traffic.
For example, in fig. 3, it is assumed that a source network device of a first service is G, a destination network device is a, a destination site path is "site 3-site 2-site 1", and a current destination forwarding path is "G-F-C-a"; the source network device of a new service (second service) is I, and the destination network device is a, so that the site path of the new service can be determined as "site 4-site 2-site 1". When calculating the site path of the new service, the link between the site 2 and the site 1 can select the link path 'C-a' between the site 2 and the site 1 in the first service, and then the link path can be completed by combining the source network device I on the basis of the link path 'C-a' to obtain the path 'I-C-a' or 'I-J-E-D-C-a'. If multiple supplemented links exist, the SDN controller can optimize the links and select the shortest path without congestion as a target forwarding path of the new service.
Based on the design, the link path calculation is carried out through the station, the selection modes of the link can be enriched, the segmented calculation of the link is realized, and the efficiency of path distribution is improved. After the first path calculation is completed, when the path of the subsequent new service is calculated under the condition that the network environment is not changed greatly, only the path of the different site/network equipment part needs to be calculated, so that the calculation amount is reduced.
Referring to fig. 5, an embodiment of the present application further provides a network path management device 200, which can be applied to the SDN controller described above, and is used to execute or implement each step in the method. The network path management apparatus 200 includes at least one software functional module which may be stored in a storage module in the form of software or Firmware (Firmware) or solidified in an SDN controller Operating System (OS). The processing module is used for executing executable modules stored in the storage module, such as software functional modules and computer programs included in the network path management device 200.
The network path management device 200 may include a site determination unit 210, a site path determination unit 220, a candidate determination unit, and a forwarding path determination unit 230.
The site determining unit 210 is configured to specify device roles of each network device according to a network topology, and determine network devices having the same device role and having links interconnected as a same site.
A site path determining unit 220, configured to determine, based on a source network device, a destination network device corresponding to a service, and each determined site, a target site path from a first site where the source network device is located to a second site where the destination network device is located.
A forwarding path determining unit 230, configured to determine, according to a link connection relationship of network devices in a site through which the target site path passes, a target forwarding path corresponding to the service.
Optionally, the forwarding path determining unit 230 is configured to, in each station through which the target station path passes, determine, as the target network device, a group of network devices that are directly connected to each other when only the group of network devices that are directly connected to each other exists in an adjacent station; and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service according to the target site path and the target network equipment.
Optionally, the types of the device roles are at least three, the forwarding path determining unit 230 is further configured to, for each station in the target station path, if the number of candidate network devices in the current station that are directly connected to other stations in the target station path is at least two, determine a target network device of the current station from the at least two candidate network devices in the current station that are directly connected to other stations; and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service based on the target site path.
Optionally, the forwarding path determining unit 230 is configured to, in each station through which the target station path passes, select, from at least two sets of candidate network devices that are directly connected to each other, a set of candidate network devices corresponding to a shortest path from the source network device to the destination network device, or select, as the target network device, a set of candidate network devices with a largest idle bandwidth when at least two sets of candidate network devices that are directly connected to each other exist in adjacent stations; and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service according to the target site path and the target network equipment.
Optionally, the network path management apparatus 200 may further include a link detection unit and a link update unit. The link detection unit is used for determining that the target forwarding path corresponding to the service fails when the link is disconnected or the link is congested in the target forwarding path corresponding to the service;
the link updating unit is used for determining a new target forwarding path from the source network device to the destination network device according to the current link connection relationship of the network devices in the sites through which the target site path passes.
Optionally, the forwarding path determining unit 230 is further configured to, when a new service is received and a same path segment exists in a site path of the new service and a target site path, take a link path segment of the same path segment in a target forwarding path corresponding to the service as a link path segment of the new service; and completing the link path from the source network equipment of the new service to the destination network equipment on the link path section to serve as a target forwarding path of the new service.
Optionally, the station path determining unit 220 is configured to determine that the shortest path from the first station to the second station is the destination station path.
In the present embodiment, the processing module, the communication module, the storage module, and the network path management device 200 in the SDN controller are directly or indirectly electrically connected to each other to implement data transmission or interaction. For example, the components may be electrically connected to each other via one or more communication buses or signal lines.
The processing module may be an integrated circuit chip having signal processing capabilities. The processing module may be a general purpose processor. For example, the Processor may be a Central Processing Unit (CPU), a Network Processor (NP), or the like; the method, the steps and the logic block diagram disclosed in the embodiments of the present Application can also be implemented or executed by a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic devices, discrete Gate or transistor logic devices, or discrete hardware components.
The communication module is used for establishing communication connection between the SDN controller and the network equipment through a network and receiving and transmitting data through the network.
The memory module may be, but is not limited to, a random access memory, a read only memory, a programmable read only memory, an erasable programmable read only memory, an electrically erasable programmable read only memory, and the like. In this embodiment, the storage module may be configured to store the identity information/address information of the network device. Of course, the storage module may also be used to store a program, and the processing module executes the program after receiving the execution instruction.
It should be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the SDN controller and the network path management device 200 described above may refer to the corresponding processes of each step in the foregoing method, and are not described in detail herein.
The embodiment of the application also provides a computer readable storage medium. The readable storage medium has stored therein a computer program which, when run on a computer, causes the computer to execute the network path management method as described in the above embodiments.
From the above description of the embodiments, those skilled in the art can clearly understand that the present application can be implemented by hardware, or by software plus a necessary general hardware platform, and based on such understanding, the technical solution of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a usb disk, a mobile hard disk, or the like), and includes several instructions to enable a computer device (which can be a personal computer, an SDN controller, or a network device, or the like) to execute the method described in the embodiments of the present application.
In summary, the present application provides a network path management method, a network path management device, an SDN controller, and a readable storage medium. The method comprises the following steps: appointing the device role of each network device according to the network topology, and determining the network devices with the same device role and with link interconnection as the same site; determining a target site path from a first site where the source network equipment is located to a second site where the target network equipment is located based on the source network equipment, the target network equipment and the determined sites corresponding to the service; and determining a target forwarding path corresponding to the service from the source network equipment to the destination network equipment according to the link connection relation of the network equipment in the site through which the target site path passes. In the scheme, network equipment with the same equipment role and link interconnection is used as a site, then the site shortest path of the site is determined, and a target forwarding path is selected on the basis of the site shortest path. Because a site can usually include a plurality of network devices with the same device role, when selecting a target forwarding path, the target forwarding path can be flexibly selected from the plurality of network devices while ensuring that a link is as short as possible, so as to solve the problem that the execution of a service is influenced due to a single path selection mode.
In the embodiments provided in the present application, it should be understood that the disclosed apparatus, system, and method may be implemented in other ways. The apparatus, system, and method embodiments described above are illustrative only, as the flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions. In addition, functional modules in the embodiments of the present application may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
The above description is only a preferred embodiment of the present application and is not intended to limit the present application, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application shall be included in the protection scope of the present application.
Claims (10)
1. A method for network path management, the method comprising:
appointing the device role of each network device according to the network topology, and determining the network devices with the same device role and with link interconnection as the same site;
determining a target site path from a first site where the source network device is located to a second site where the target network device is located based on the source network device, the target network device and the determined sites corresponding to the service;
and determining a target forwarding path corresponding to the service according to the link connection relation of the network equipment in each station through which the target station path passes.
2. The method according to claim 1, wherein determining the target forwarding path corresponding to the service according to the link connection relationship of the network device in the site through which the target site path passes includes:
in each site through which the target site path passes, when only one group of network devices which are directly connected with each other exists in an adjacent site, determining the group of network devices which are directly connected with each other as target network devices;
and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service according to the target site path and the target network equipment.
3. The method according to claim 1, wherein determining the target forwarding path corresponding to the service according to the link connection relationship of the network device in the site through which the target site path passes includes:
in each station through which the path of the target station passes, when at least two groups of candidate network devices which are directly connected with each other exist in adjacent stations, selecting one group of candidate network devices corresponding to the shortest path from the source network device to the target network device from the at least two groups of candidate network devices which are directly connected with each other, or selecting one group of candidate network devices with the largest idle bandwidth as the target network device;
and determining the path passing through the source network equipment, the target network equipment and the target network equipment as a target forwarding path corresponding to the service according to the target site path and the target network equipment.
4. The method of claim 1, further comprising:
when a link disconnection or a link congestion exists in a target forwarding path corresponding to the service, determining that the target forwarding path corresponding to the service is invalid;
and determining a new target forwarding path from the source network equipment to the target network equipment according to the current link connection relation of the network equipment in the site through which the target site path passes.
5. The method of claim 1, further comprising:
when a new service is received and the same path segment exists in a site path of the new service and a target site path, taking a link path segment of the same path segment in a target forwarding path corresponding to the service as a link path segment of the new service;
and completing the link path from the source network equipment of the new service to the destination network equipment on the link path section to serve as a target forwarding path of the new service.
6. The method of claim 1, wherein determining a destination site path from a first site where the source network device is located to a second site where the destination network device is located comprises:
and determining the shortest path from the first station to the second station as the path of the target station.
7. The method of claim 1, wherein the network device comprises at least one of a router and a switch.
8. A network path management apparatus, the apparatus comprising:
a site determining unit, configured to specify device roles of each network device according to a network topology, and determine network devices having the same device role and having link interconnection as a same site;
a site path determining unit, configured to determine, based on a source network device, a destination network device corresponding to a service, and each determined site, a target site path from a first site where the source network device is located to a second site where the destination network device is located;
and the forwarding path determining unit is used for determining a target forwarding path corresponding to the service according to the link connection relation of the network equipment in the site through which the target site path passes.
9. An SDN controller comprising a memory, a processor coupled to each other, the memory storing a computer program that, when executed by the processor, causes the SDN controller to perform the method of any one of claims 1-7.
10. A computer-readable storage medium, in which a computer program is stored which, when run on a computer, causes the computer to carry out the method according to any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010690523.9A CN111817959A (en) | 2020-07-16 | 2020-07-16 | Network path management method and device, SDN controller and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010690523.9A CN111817959A (en) | 2020-07-16 | 2020-07-16 | Network path management method and device, SDN controller and readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111817959A true CN111817959A (en) | 2020-10-23 |
Family
ID=72865448
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010690523.9A Pending CN111817959A (en) | 2020-07-16 | 2020-07-16 | Network path management method and device, SDN controller and readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111817959A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112291151A (en) * | 2020-11-18 | 2021-01-29 | 迈普通信技术股份有限公司 | Message forwarding method, device, network equipment and storage medium |
| CN112333093A (en) * | 2020-11-23 | 2021-02-05 | 迈普通信技术股份有限公司 | Policy routing path determining method and device, network equipment and readable storage medium |
| CN112422420A (en) * | 2020-11-18 | 2021-02-26 | 迈普通信技术股份有限公司 | Link display method and device, electronic equipment and readable storage medium |
| CN113472644A (en) * | 2021-07-12 | 2021-10-01 | 武汉绿色网络信息服务有限责任公司 | Path addressing method and network service system |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1509022A (en) * | 2002-10-07 | 2004-06-30 | �ձ����ŵ绰��ʽ���� | Layer network node and network constituted throuth said nodes, the node and layer network thereof |
| CN1866902A (en) * | 2006-02-27 | 2006-11-22 | 华为技术有限公司 | Method and system for obtaining cross-domain loose route |
| CN101083548A (en) * | 2006-06-02 | 2007-12-05 | 华为技术有限公司 | Multi-domain routing computation method and system |
| US20090252134A1 (en) * | 2008-04-04 | 2009-10-08 | Ludger Schlicht | Methods and systems for a mobile, broadband, routable internet |
| US7715310B1 (en) * | 2004-05-28 | 2010-05-11 | Cisco Technology, Inc. | L2VPN redundancy with ethernet access domain |
| CN106332213A (en) * | 2016-08-24 | 2017-01-11 | 河海大学 | Method for reducing routing hops of ZigBee wireless transmission network |
| CN106506360A (en) * | 2016-11-11 | 2017-03-15 | 华北电力大学（保定） | A kind of fiber optic network route equalization method based on link dynamic load |
| CN106817306A (en) * | 2015-11-27 | 2017-06-09 | ***通信集团设计院有限公司 | A kind of method and device for determining target route |
| CN108566296A (en) * | 2018-03-26 | 2018-09-21 | 新华三技术有限公司 | Network equipment layered approach, network management device and computer readable storage medium |
| CN108574594A (en) * | 2017-03-14 | 2018-09-25 | 华为技术有限公司 | A kind of method and system of network service transmission |
| CN109818796A (en) * | 2019-02-11 | 2019-05-28 | 南方科技大学 | Data center's construction method, device, electronic equipment and medium |
| CN111385198A (en) * | 2018-12-29 | 2020-07-07 | 北京华为数字技术有限公司 | Path determining method, device and communication system |
-
2020
- 2020-07-16 CN CN202010690523.9A patent/CN111817959A/en active Pending
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1509022A (en) * | 2002-10-07 | 2004-06-30 | �ձ����ŵ绰��ʽ���� | Layer network node and network constituted throuth said nodes, the node and layer network thereof |
| US7715310B1 (en) * | 2004-05-28 | 2010-05-11 | Cisco Technology, Inc. | L2VPN redundancy with ethernet access domain |
| CN1866902A (en) * | 2006-02-27 | 2006-11-22 | 华为技术有限公司 | Method and system for obtaining cross-domain loose route |
| CN101083548A (en) * | 2006-06-02 | 2007-12-05 | 华为技术有限公司 | Multi-domain routing computation method and system |
| US20090252134A1 (en) * | 2008-04-04 | 2009-10-08 | Ludger Schlicht | Methods and systems for a mobile, broadband, routable internet |
| CN106817306A (en) * | 2015-11-27 | 2017-06-09 | ***通信集团设计院有限公司 | A kind of method and device for determining target route |
| CN106332213A (en) * | 2016-08-24 | 2017-01-11 | 河海大学 | Method for reducing routing hops of ZigBee wireless transmission network |
| CN106506360A (en) * | 2016-11-11 | 2017-03-15 | 华北电力大学（保定） | A kind of fiber optic network route equalization method based on link dynamic load |
| CN108574594A (en) * | 2017-03-14 | 2018-09-25 | 华为技术有限公司 | A kind of method and system of network service transmission |
| CN108566296A (en) * | 2018-03-26 | 2018-09-21 | 新华三技术有限公司 | Network equipment layered approach, network management device and computer readable storage medium |
| CN111385198A (en) * | 2018-12-29 | 2020-07-07 | 北京华为数字技术有限公司 | Path determining method, device and communication system |
| CN109818796A (en) * | 2019-02-11 | 2019-05-28 | 南方科技大学 | Data center's construction method, device, electronic equipment and medium |
Non-Patent Citations (2)
| Title |
|---|
| WEIYI ZHANG: ""Evolution of the IP-over-Optical Core network"", 《2015 11TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN)》 * |
| 王菊: ""SDH专网组网研究及网络设计"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112291151A (en) * | 2020-11-18 | 2021-01-29 | 迈普通信技术股份有限公司 | Message forwarding method, device, network equipment and storage medium |
| CN112422420A (en) * | 2020-11-18 | 2021-02-26 | 迈普通信技术股份有限公司 | Link display method and device, electronic equipment and readable storage medium |
| CN112291151B (en) * | 2020-11-18 | 2022-07-12 | 迈普通信技术股份有限公司 | Message forwarding method, device, network equipment and storage medium |
| CN112333093A (en) * | 2020-11-23 | 2021-02-05 | 迈普通信技术股份有限公司 | Policy routing path determining method and device, network equipment and readable storage medium |
| CN113472644A (en) * | 2021-07-12 | 2021-10-01 | 武汉绿色网络信息服务有限责任公司 | Path addressing method and network service system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111817959A (en) | Network path management method and device, SDN controller and readable storage medium | |
| US20160142282A1 (en) | Method, apparatus and system for determining service transmission path | |
| WO2015096761A1 (en) | Traffic behavior driven dynamic zoning for distributed traffic engineering in sdn | |
| US9537747B2 (en) | Publish/subscribe overlay network control system | |
| JP7092813B2 (en) | Packet transmission method and equipment | |
| CN112491700B (en) | Network path adjustment method, system, device, electronic equipment and storage medium | |
| CN109218213B (en) | Flow regulation and control method and device | |
| CN108337179B (en) | Link flow control method and device | |
| EP3029883B1 (en) | Network protection method and apparatus, next-ring node, and system | |
| CN109088822B (en) | Data flow forwarding method, device, system, computer equipment and storage medium | |
| CN114448877B (en) | Path switching method, device and system | |
| CN104639437A (en) | Forwarding method and apparatus of broadcast messages in stack system | |
| CN105577540A (en) | Service link establishment method, device and system | |
| CN110768898A (en) | Method and device for determining route | |
| CN106470165B (en) | Load sharing method, system and related equipment | |
| CN113162779A (en) | Multi-cloud interconnection method and equipment | |
| CN113543246B (en) | Network switching method and device | |
| CN103731486A (en) | Method, device and system for forwarding data in trunking system | |
| CN104426855A (en) | Traffic switching method, equipment and system | |
| CN101616061A (en) | The path determines that method, path determine device and network system | |
| CN107959610B (en) | Method for determining virtual network topological structure and operator edge equipment | |
| CN103404050B (en) | Pretection switch method, system and node | |
| CN113612636B (en) | Software defined network topology discovery method and system | |
| CN113098788B (en) | Method and device for releasing route | |
| CN108390780B (en) | Method and apparatus for processing information |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201023 |