CN115987883A

CN115987883A - Forwarding path generation method, SDN controller, slicing network system and storage medium

Info

Publication number: CN115987883A
Application number: CN202211684737.0A
Authority: CN
Inventors: 石鸿伟; 雷华; 陈庆强; 黄韬
Original assignee: Network Communication and Security Zijinshan Laboratory
Current assignee: Network Communication and Security Zijinshan Laboratory
Priority date: 2022-12-27
Filing date: 2022-12-27
Publication date: 2023-04-18

Abstract

The invention provides a forwarding path generation method, a slicing network system and a storage medium, which relate to the field of slicing networks, and the method is applied to an SDN controller and comprises the following steps: when a target path with a fault in a target service slice network is detected, determining whether a replacement forwarding path corresponding to the target path can be generated in the target service slice network; when the situation that the replacement forwarding path cannot be generated in the target service slice network is determined, generating the replacement forwarding path in the escape slice network; the method comprises the steps that a replacement forwarding path generated in an escape slice network is issued to target forwarding equipment corresponding to a target path, so that the target forwarding equipment updates the target path by using the received replacement forwarding path and transmits service data by using the updated target path; the escape slice network special for bearing the service traffic corresponding to the path which has the fault and can not be recovered in the service slice network can be added, so that the condition that the service traffic of the fault path is interrupted or the bandwidth of other service slice networks is occupied is avoided.

Description

Forwarding path generation method, SDN controller, slicing network system and storage medium

Technical Field

The present invention relates to the field of a slicing network, and in particular, to a forwarding path generation method, an SDN controller, a slicing network system, and a computer-readable storage medium.

Background

In order to improve the utilization efficiency of network resources, a sliced network is produced. A common slicing Network may generally utilize an SDN controller (Software Defined Network) to deploy multiple service slicing networks isolated from each other in the same group of forwarding devices, where the SDN controller is used to manage information of each service slicing Network, and the forwarding devices are used to carry actual service traffic of each service slicing Network.

In the related art, because different network slices are strictly isolated, when some links of a slice network fail and an SDN controller cannot generate a replacement forwarding path for a failed path in the failed slice network, service traffic corresponding to the failed path is interrupted. If the traffic of the fault path is to be transmitted by using the paths in other service network slices, the isolation situation between the network slices is broken, and bandwidth resources in other service network slices are occupied.

Therefore, how to generate a replacement forwarding path for a failed path in a service slicing network is a technical problem that needs to be solved urgently by those skilled in the art.

Disclosure of Invention

The invention aims to provide a forwarding path generation method, an SDN controller, a slicing network system and a computer readable storage medium, which can be additionally provided with an escape slicing network special for bearing service traffic corresponding to a path which has a fault and cannot be recovered in a service slicing network so as to avoid the condition that the service traffic of the fault path is interrupted or occupies the bandwidth of other service slicing networks.

In order to solve the above technical problem, the present invention provides a forwarding path generation method, which is applied to an SDN controller, and the method includes:

when a target path with a fault in a target service slice network is detected, determining whether a replacement forwarding path corresponding to the target path can be generated in the target service slice network;

when the target service slice network is determined that the alternative forwarding path cannot be generated, generating the alternative forwarding path in an escape slice network;

and issuing the replacement forwarding path generated in the escape slice network to target forwarding equipment corresponding to the target path, so that the target forwarding equipment updates the target path by using the received replacement forwarding path and performs service data transmission by using the updated target path.

Preferably, after determining whether an alternative forwarding path corresponding to the target path can be generated in the target traffic slice network, the method further includes:

and when the target service slice network is determined to be capable of generating the replacement forwarding path, the replacement forwarding path generated in the target service slice network is issued to the target forwarding equipment.

Preferably, before detecting a target path with a fault in the target traffic slice network, the method further includes:

receiving fault link information corresponding to a fault link, which is sent by forwarding equipment when the fault link is detected;

determining a target service slicing network corresponding to the fault link information, and marking a target path passing through the fault link in the target service slicing network as a fault;

correspondingly, the determining whether the target service slice network can generate the alternative forwarding path corresponding to the target path includes:

and updating the topology information of the target service slice network by using the fault link information, and determining whether the replacement forwarding path can be generated according to the updated topology information.

Preferably, the receiving of the failure link information corresponding to the failure link, which is sent by the forwarding device when the failure link is detected, includes:

and receiving the fault link information sent by the forwarding equipment through a BGP-LS protocol.

marking links in all service slice networks as first links, setting first generation values for the first links, marking links in the escape slice networks as second links, and setting second generation values for the second links; each of the second generation values is less than each of the first generation values;

and deploying the information of the first link and the corresponding first generation value, the information of the second link and the corresponding second generation value to each forwarding device, so that when each forwarding device detects that a path taking the forwarding device as an access node fails and determines that the SDN controller cannot issue a first alternative forwarding path corresponding to the path, a second alternative forwarding path corresponding to the path is determined in the first link and the second link according to a minimum cost principle and the first generation value and the second generation value, and service data transmission is performed by using the second alternative forwarding path.

Preferably, the detecting, by the forwarding device, that the path serving as the ingress node fails includes:

and the forwarding equipment detects whether the path fails through an IGP protocol.

Preferably, the determining that the SDN controller cannot issue the first alternative forwarding path corresponding to the path includes:

the forwarding device determines that the SDN controller cannot issue a first alternative forwarding path corresponding to the path when determining that the SDN controller is not in an active state according to a PCEP protocol.

The invention also provides a forwarding path generation device, which is applied to an SDN controller, and the device comprises:

the evaluation module is used for determining whether a replacement forwarding path corresponding to a target path can be generated in a target service slice network when the target path with a fault is detected in the target service slice network;

the first path generation module is used for generating the replacement forwarding path in an escape slice network when the replacement forwarding path cannot be generated in the target service slice network is determined;

and the path issuing module is used for issuing the replacement forwarding path generated in the escape slice network to the target forwarding equipment corresponding to the target path, so that the target forwarding equipment updates the target path by using the received replacement forwarding path and transmits service data by using the updated target path.

The present invention also provides an SDN controller, comprising:

a memory for storing a computer program;

a processor for implementing the forwarding path generation method as described above when executing the computer program.

The present invention also provides a slicing network system, comprising: an SDN controller and a forwarding device, wherein,

the SDN controller is used for determining whether a replacement forwarding path corresponding to a target path can be generated in a target service slice network when the target path with a fault is detected in the target service slice network; when the target service slice network is determined that the alternative forwarding path cannot be generated, generating the alternative forwarding path in an escape slice network; sending the replacement forwarding path generated in the escape slice network to target forwarding equipment corresponding to the target path;

and the forwarding equipment is used for updating the target path by using the received replacement forwarding path and transmitting service data by using the updated target path.

The present invention also provides a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are loaded and executed by a processor, the forwarding path generation method as described above is implemented.

The invention provides a forwarding path generation method, which is applied to an SDN controller and comprises the following steps: when a target path with a fault in a target service slice network is detected, determining whether a replacement forwarding path corresponding to the target path can be generated in the target service slice network; when the target service slice network is determined not to be capable of generating the replacement forwarding path, generating the replacement forwarding path in an escape slice network; and issuing the replacement forwarding path generated in the escape slice network to target forwarding equipment corresponding to the target path, so that the target forwarding equipment updates the target path by using the received replacement forwarding path and performs service data transmission by using the updated target path.

It can be seen that, in the present invention, when determining that a target path with a fault occurs in a target service slicing network, an SDN controller may first determine whether a replacement forwarding path corresponding to the target path can be generated in the target service slicing network, and if it is determined that the replacement forwarding path cannot be generated in the target service slicing network, the SDN controller may further generate the replacement forwarding path in an escape slicing network, where the escape slicing network is dedicated to carrying service traffic corresponding to a path with a fault and which cannot be recovered in the service slicing network; after the generation of the replacement forwarding path is completed in the escape slice network, the SDN controller may issue the replacement forwarding path to a target forwarding device corresponding to the target path, so that the target forwarding device updates the target path by using the received replacement forwarding path, and performs service data transmission by using the updated target path. In other words, the invention can additionally add an escape slicing network dedicated for bearing the service traffic corresponding to the path which has the fault and cannot be recovered in the service slicing network, so as to avoid the condition that the service traffic of the fault path is interrupted or occupies the bandwidth of other service slicing networks, thereby effectively ensuring the normal operation of the service. The invention also provides an SDN controller, a slicing network system and a computer readable storage medium, which have the beneficial effects.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.

Fig. 1 is a schematic structural diagram of a slicing network system according to an embodiment of the present invention;

fig. 2 is a flowchart of a first forwarding path generation method according to an embodiment of the present invention;

fig. 3 is a flowchart of a second forwarding path generation method according to an embodiment of the present invention;

fig. 4 is a flowchart of a third forwarding path generation method according to an embodiment of the present invention;

fig. 5 is a schematic diagram of an SDN controller and a forwarding device according to an embodiment of the present invention;

fig. 6 is a flowchart of another forwarding path generation method according to an embodiment of the present invention;

fig. 7 is a block diagram illustrating an SDN controller according to an embodiment of the present invention;

fig. 8 is a block diagram of a slicing network system according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

In the related art, because different network slices are strictly isolated, when some links of a slice network fail and an SDN controller cannot generate a replacement forwarding path for a failed path in the failed slice network, service traffic corresponding to the failed path is interrupted. If the traffic of the fault path is to be transmitted by using the paths in other service network slices, the isolation situation between the network slices is broken, and bandwidth resources in other service network slices are occupied. In view of this, the present invention can provide a forwarding path generating method, which can additionally add an escape cut-off network dedicated to bear a service traffic corresponding to a path that has a fault and cannot be recovered in a service cut-off network, so as to avoid a situation that the service traffic of the faulty path is interrupted or occupies bandwidth of other service cut-off networks.

For convenience of understanding, please refer to fig. 1, fig. 1 is a schematic structural diagram of a slicing network system according to an embodiment of the present invention, where PE1 to PE6 represent 6 forwarding devices. The SDN controller may deploy a slice network on the 6 forwarding devices, for example, in fig. 1, three slice networks are deployed, which are slice 1, slice 2, and escape slice, where slice 1 and slice 2 are both service network slices, and the escape slice network is a slice network that is specially added in the embodiment of the present invention and is dedicated to bearing service traffic corresponding to a path that has a fault and cannot be recovered in the service slice network. Each slice network is provided with a virtual forwarding node, for example, a slice 1 is provided with nodes A2, A3, A4, A5 and A6, a slice 2 is provided with nodes B1, B3, B4, B5 and B6, and an escape slice is provided with nodes C1, C2, C3, C4, C5 and C6. The SDN controller may deploy the virtual forwarding nodes on corresponding forwarding devices, and set links between the nodes, for example, a PE1 is deployed with a node A2 and a node C2, and a PE3 is deployed with nodes A3, B3, and C3; a link is provided between node A2 and node A3, and a link is provided between nodes A3 and A6, and so on. In a deployment process, forwarding equipment needs to upload a network topology to an SDN controller; the SDN controller needs to generate slice networks such as service slices and escape network slices according to the received network topology, and issue slice information to each forwarding device, and also needs to issue route information of a forwarding path used for transmitting service data to a corresponding forwarding device, so that the forwarding device transmits service traffic using the forwarding path; in addition, the forwarding device also needs to monitor the working state of each link, and upload the change condition of the working state of each link to the SDN controller in time, so that the SDN controller adjusts the routing information of each forwarding path in the slice network in time, and sends the updated routing information to the corresponding forwarding device. It should be noted that a path consists of one or more links, for example a link may be formed from A2 to A6 via A3, a link may be formed from B1 to B6 via B3, and so on. It should be noted that the embodiment of the present invention does not limit the specific number of forwarding devices, and fig. 1 is only used as an example, and the specific number may be set according to the actual application requirement.

Based on the above description of the slice network system, the forwarding path generation method provided by the embodiment of the present invention is described in detail below. Referring to fig. 2, fig. 2 is a flowchart of a first forwarding path generation method according to an embodiment of the present invention, where the method is applied to an SDN controller, and may include:

s100, when a target path with a fault in the target service slice network is detected, whether a replacement forwarding path corresponding to the target path can be generated in the target service slice network is determined.

In the embodiment of the present invention, when any link in the target path has a failure, it may be determined that the path has a failure, for example, for the path composed of A2, A3, and A6 in fig. 1, if the link between A3 and A6 has a failure, it may be determined that the path has a failure. And the SDN controller needs to generate a corresponding replacement forwarding path for the target path with the failure. It will be appreciated that the target path and the alternate forwarding path are provided with the same ingress and egress nodes, for example, for the failed path A2, A3, A6, the corresponding alternate forwarding path may be A2, A4, A5, A6.

Further, the link failure condition may be detected and reported by the forwarding device, for example, when the forwarding device PE3 deployed with the virtual forwarding node A3 detects that a link between A3 and A6 fails, the forwarding device PE3 may report corresponding failure link information to the SDN controller. Further, when receiving link failure information, the SDN controller will first determine whether the link failure information corresponds to a certain target service slice network, and if so, mark all target paths that pass through the failed link in the target service slice network as failed; subsequently, the SDN controller may update topology information of the slice network with the link failure information to determine available links in the slice network, and determine whether remaining available links in the slice can generate alternative forwarding paths for the failed target path with the updated topology information.

Based on this, in a possible case, before the SDN controller detects a target path with a failure in the target traffic slice network, the method may further include:

s101: receiving fault link information which is sent by forwarding equipment when a fault link is detected and corresponds to the fault link;

s102: determining a target service slicing network corresponding to the fault link information, and marking a target path passing through the fault link in the target service slicing network as a fault;

correspondingly, determining whether the alternative forwarding path corresponding to the target path can be generated in the target service slice network may include:

s103: and updating the topology information of the target service slice network by using the fault link information, and determining whether a replacement forwarding path can be generated according to the updated topology information.

To facilitate understanding of the relationship between S101 to S103 and other steps, please refer to fig. 3, where fig. 3 is a flowchart of a second forwarding path generation method according to an embodiment of the present invention.

Further, the SDN controller device may receive, through a BGP-LS Protocol (Border Gateway Protocol that carries an extended Link state), the failure Link information sent by the forwarding device. It should be noted that, the embodiment of the present invention does not limit the specific form of the failed link information, and also does not limit the specific form of the topology information of each slice network, and reference may be made to the related art of the slice network.

S200, when the situation that the replacement forwarding path cannot be generated in the target service slice network is determined, the replacement forwarding path is generated in the escape slice network.

When determining that the remaining available links in the target service slicing network cannot generate corresponding alternative forwarding paths for the target path, the SDN controller in the embodiment of the present invention may generate the alternative forwarding paths in the escape slicing network. The escape slice network is dedicated to a slice network for carrying service traffic corresponding to a path which has a fault and cannot be recovered in the service slice network, and no service is deployed. Therefore, when the SDN controller determines that the fault path in the target service slicing network cannot be recovered by using the remaining available links in the slicing network, the SDN controller can transfer the service traffic corresponding to the fault path to the escape slicing network, so that the condition that the service traffic is interrupted or the bandwidth of other service slicing networks is occupied can be effectively avoided, and the stability of the service can be effectively improved. It should be noted that, as a redundant slice network, the deployment and management modes of the escape slice network are completely the same as those of other service slice networks. Certainly, in order to ensure that the escape slice network can effectively bear the traffic of each service slice network, the virtual forwarding nodes of the escape slice network can be deployed in each forwarding device, and each virtual forwarding node in the escape slice network can be ensured to be directly or indirectly communicated with other virtual forwarding nodes.

Further, it is understood that the SDN controller generates the above-described alternative forwarding paths based on topology information of the escape slice network as well. The embodiment of the present invention does not limit the specific way in which the SDN controller generates the forwarding path using the topology information, for example, the path generation may be performed by using a multi-constraint algorithm, and reference may be made to a related technology of the SDN controller.

S300, the replacement forwarding paths generated in the escape slice network are issued to target forwarding equipment corresponding to the target paths, so that the target forwarding equipment updates the target paths by using the received replacement forwarding paths and transmits service data by using the updated target paths.

After the generation of the replacement forwarding path is completed, the SDN controller issues the replacement forwarding path to a target forwarding device corresponding to the failed target path, so that the target forwarding device updates the target path by using the replacement forwarding path, and continues to perform service traffic transmission by using the updated target path. Specifically, the target forwarding device may generate new routing information based on the alternative forwarding path, and update the routing information of the target path by using the routing information, so as to perform service traffic transmission according to the updated routing information, which may specifically refer to the related technology of the slice network.

Certainly, if the SDN controller determines that the remaining available links in the target service slice network may also generate a replacement forwarding path corresponding to the failed target path, the replacement forwarding path generated in the target service slice network may also be preferentially issued to the corresponding forwarding device, so as to avoid crowding the resources of the escape slice network.

Based on this, after determining whether the alternative forwarding path corresponding to the target path can be generated in the target traffic slice network, the method may further include:

s400, when the fact that the replacement forwarding path can be generated in the target service slice network is determined, the replacement forwarding path generated in the target service slice network is issued to the target forwarding device.

To facilitate understanding of the relationship between S400 and other steps, please refer to fig. 3, where fig. 3 is a flowchart of a second forwarding path generation method according to an embodiment of the present invention.

Based on the above embodiment, in the present invention, when determining that a target path with a fault occurs in a target service slice network, an SDN controller may first determine whether a replacement forwarding path corresponding to the target path can be generated in the target service slice network, and if it is determined that the replacement forwarding path cannot be generated in the target service slice network, the SDN controller may further generate the replacement forwarding path in an escape slice network, where the escape slice network is dedicated to carrying service traffic corresponding to a path with a fault and which cannot be recovered in the service slice network; after the generation of the replacement forwarding path is completed in the escape slice network, the SDN controller may issue the replacement forwarding path to a target forwarding device corresponding to the target path, so that the target forwarding device updates the target path by using the received replacement forwarding path, and performs service data transmission by using the updated target path. In other words, the invention can additionally add an escape slicing network dedicated for bearing the service traffic corresponding to the path which has the fault and cannot be recovered in the service slicing network, so as to avoid the condition that the service traffic of the fault path is interrupted or occupies the bandwidth of other service slicing networks, thereby effectively ensuring the normal operation of the service.

Based on the above embodiment, generation of the replacement forwarding path is critical to ensure that service traffic is not interrupted, however, the SDN controller may fail or cannot issue the replacement forwarding path corresponding to the failed path to the forwarding device, which may cause interruption of the service traffic of the failed path. Therefore, in order to prevent the occurrence of a situation that the SDN controller fails to issue the alternative forwarding path and causes traffic interruption, in the embodiment of the present invention, the alternative forwarding path may also be autonomously generated by the forwarding device. The following describes a specific implementation process of autonomously generating an alternative forwarding path by a forwarding device. Referring to fig. 4, fig. 4 is a flowchart of a third forwarding path generation method provided in the embodiment of the present invention, where in a possible case, the method may further include:

s500, marking the links in each service slice network as first links, setting first generation values for the first links, marking the links in the escape slice network as second links, and setting second generation values for the second links; each second generation value is less than each first generation value.

S600, deploying the information of the first link and the corresponding first generation value, the information of the second link and the corresponding second generation value to each forwarding device, so that when each forwarding device detects that a path taking the forwarding device as an access node fails and determines that the SDN controller cannot issue a first alternative forwarding path corresponding to the path, determining a second alternative forwarding path corresponding to the path in the first link and the second link according to the first generation value and the second generation value and the minimum cost principle, and transmitting service data by using the second alternative forwarding path.

In the embodiment of the invention, the SDN controller sets the first generation value and the second generation value for the links in each service section network and the links in the escape section network respectively, and can issue the links and the corresponding Cost values to each forwarding device so that the forwarding devices can determine the alternative forwarding paths corresponding to the fault paths in each link based on the minimum Cost (Cost) principle. In order to ensure that the forwarding equipment preferentially generates the replacement forwarding path in the escape slice network, when the cost value is set, the second cost value of each link in the escape slice network can be ensured to be always smaller than the first cost value of each link in the service slice network. It should be noted that the embodiment of the present invention does not limit the specific values of the first generation value and the second generation value, and can be set according to the actual application requirements. Further, for convenience of management, the SDN controller marks links in each service slice network as first links, and marks links in the escape slice network as second links, where a specific marking mode may be selected according to an actual application requirement, for example, the marking may be performed through an affinity attribute.

For ease of understanding, the following description will proceed with reference being made to FIG. 1 as an example. When the SDN controller deploys a slice network to a forwarding device, two attributes may be set for each slice network: an affinity attribute and a link cost attribute, for example, the affinity attribute of the link of the service slice network 1 is set to 1, and the link cost is set to 100; the affinity attribute of the link of the service slicing network 2 is set to be 2, and the link cost is 100; the affinity attribute of the link of the escape slice network is set to 3, and the link cost is set to 10. Of course, if there are some links that are not allocated to the sliced network, the SDN controller may also allocate link affinity attributes and link costs to the links, for example, the link affinity attributes of other non-sliced networks are all set to 0, and the link cost is set to 10. Furthermore, if a link in the service slice network 1 fails, when the service slice network 1 and the escape slice network cannot calculate a replacement forwarding path by the SDN controller, or when the SDN controller fails, the forwarding device takes over a path generation function, and calculates the replacement forwarding path by using a constraint algorithm such as cost minimum and the like by using a deployed link of the physical forwarding network and a corresponding link affinity attribute and a link cost attribute. It can be understood that, because the cost values corresponding to the links in the escape slice network are all less than the cost values of the links in the service slice network, and the forwarding device determines the replacement forwarding path corresponding to the failure path in each link based on the minimum cost principle, that is, the sum of the cost values of each link in the generated replacement forwarding path is minimum, the forwarding device generates the replacement forwarding path in the links of the escape slice network preferentially, and can avoid using links of other service slice networks, so that the flow of other slice services is not affected, and the effectiveness of the slice function is ensured. It should be noted that the embodiment of the present invention does not limit the specific manner in which the forwarding path generates the alternative forwarding path, and for example, the forwarding path may be generated by using a constraint algorithm. The embodiment of the present invention also does not limit the specific constraint algorithm, and may be, for example, a CSPF (Constrained Shortest Path First) algorithm.

Further, it should be noted that the alternate forwarding path should be generated by the forwarding device as a path entry node. The ingress forwarding device may also detect whether a path has a fault, and may specifically detect through an IGP (Interior Gateway Protocol). Since the replacement forwarding path still needs to be preferentially generated by the SDN controller, when a fault is detected, the forwarding device needs to determine whether the SDN controller can issue the corresponding replacement forwarding path.

Specifically, the ingress forwarding device may determine whether the SDN controller is inactive based on a PCEP Protocol (Path Computation Element Communication Protocol), for example, the ingress forwarding device may determine whether the SDN controller is in an active state (Keepalived) according to the PCEP Protocol, so as to determine whether it may return an alternative forwarding Path according to the PCEP Protocol. That is, the forwarding device may determine that the SDN controller cannot issue the first alternative forwarding path corresponding to the path when determining that the SDN controller is not in an active state according to the PCEP protocol.

Based on the above embodiment, the forwarding device further generates a replacement forwarding path corresponding to the target path with the fault autonomously, which can effectively prevent the SDN controller from failing and failing to issue the replacement forwarding path to cause traffic interruption, and further improve service stability.

The following describes in detail relevant modules arranged in the SDN controller and the forwarding device, and interaction steps performed between the SDN controller and the forwarding device to generate an alternative forwarding path. Referring to fig. 5, fig. 5 is a schematic diagram of an SDN controller and a forwarding device according to an embodiment of the present invention. The SDN controller and forwarding device comprises the following modules:

module 1: and a topology management module. The SDN controller stores and abstracts the topology data reported by the forwarding equipment to form a topology database of the SDN controller, responds to the topology change update reported by the forwarding equipment and provides data support for a controller forwarding route calculation module.

And (3) module 2: and a slice management module. The SDN controller divides a physical network into a plurality of service slice networks and escape slice networks according to user requirements, and manages and maintains the slice networks.

And a module 3: and a service deployment module. The SDN controller deploys the service into a service slice network according to the service requirement of a user, relevant configuration is issued from the SDN controller to forwarding equipment, and the service is managed and maintained on the SDN controller.

And (4) module: the controller forwards the route calculation module. The SDN controller calculates the forwarding routes which can be reached by the service according to a multi-constraint algorithm, responds to link faults or node faults, calculates escape paths of the service routes, ensures the accessibility of the service forwarding routes and ensures the route isolation among slices.

And a module 5: and a topology reporting module. The forwarding devices report interconnection relationships among the forwarding devices and related routing information to the SDN controller through a BGP-LS (Border Gateway Protocol Link-state, which carries an extended Link state). Various state data for the link may be reported to the SDN controller together.

And a module 6: and a link management module. The forwarding device identifies and records the affinity attribute and the link cost sent by the SDN controller for the slice link so as to distinguish different slice links and provide link topology service for the routing calculation of the forwarding device.

And a module 7: and the forwarding equipment route calculation module. When the SDN controller cannot calculate a service forwarding path or the SDN controller fails, the forwarding device takes over a routing calculation function, performs forwarding routing calculation according to an algorithm of the forwarding device, such as a minimum cost algorithm, and ensures isolation of forwarding routes among slices, escape paths of the forwarding routes in a fault scene, and the like.

And a module 8: and the routing forwarding module is used for forming a forwarding routing expression by the forwarding equipment according to the forwarding path calculated by the SDN controller or the forwarding equipment, and forwarding the service message by matching routing according to the forwarding routing table information.

Referring to fig. 6, fig. 6 is a flowchart of another forwarding path generation method according to an embodiment of the present invention. The interaction step performed between the SDN controller and the forwarding device to generate the alternative forwarding path may include:

step 1, mainly basic configuration of network, address allocation of forwarding equipment, interface configuration, opening protocol channels between forwarding network elements, such as ISIS or OSPF and other related protocol configuration enables;

and 2, opening a control protocol channel between the forwarding equipment and the SDN controller, such as a BGP-LS protocol for collecting network topology, a NETCONF protocol for configuring user services, tunnels and strategies, and the like.

Step 3, after the ISIS or OSPF is configured between the forwarding network elements, IGP routing information is flooded among the forwarding network elements, and then three-layer topology information of the network is reported to the controller through BGP-LS, so that the SDN controller is convenient for the SDN controller to link the network topology, and service forwarding path calculation is carried out.

And 4, step 4: the SDN controller divides a physical network into a plurality of service slicing networks and escape slicing networks according to user requirements, and manages and maintains the slicing networks.

And 5: the SDN controller deploys the service into a service slice network according to the service requirement of a user, relevant configuration is issued from the SDN controller to forwarding equipment, and the service is managed and maintained on the SDN controller.

And 6: and after a certain slice link or certain slice links on the forwarding equipment are in failure, reporting the failure to the SDN controller through a BGP-LS protocol.

And 7: and after the SDN controller receives the slice link failure, the topology information is updated, and new forwarding path calculation is carried out in the failed slice network.

And 8: and the SDN controller calculates a new forwarding path and sends the new forwarding path to the forwarding equipment, the service route of the equipment is recovered, and the service flow is forwarded normally.

And step 9: the SDN controller cannot calculate a new forwarding path in a fault slicing network, the SDN controller can try to calculate the forwarding path in an escape slicing network, if the new forwarding path is calculated, the flow of step 8 is carried out, and if the new forwarding path cannot be calculated, the flow of step 10 is carried out.

Step 10: when the SDN controller cannot calculate a service forwarding path or the SDN controller fails, the forwarding device takes over a routing calculation function, and performs forwarding routing calculation according to a minimum cost in an escape slice according to an algorithm of the forwarding device, for example, a CSPF algorithm.

Step 11: if the forwarding device calculates a new forwarding path, the forwarding route table entry is updated, the service route forwarding is recovered, and the service message is forwarded normally.

Step 12: if the forwarding device cannot calculate a new forwarding path, which indicates that no reachable escape route exists in the network, the service forwarding fails, and the service flow is interrupted, at this time, a user is required to troubleshoot the network, and manually perform failure recovery, so as to ensure normal forwarding of the service route.

In the following, the slicing network system and the computer readable storage medium provided by the embodiments of the present invention are introduced, and the slicing network system and the computer readable storage medium described below and the forwarding path generating method described above may be referred to correspondingly.

Referring to fig. 7, fig. 7 is a block diagram illustrating a forwarding path generating device according to an embodiment of the present invention, where the forwarding path generating device is applied to an SDN controller, and the forwarding path generating device may include:

an evaluation module 701, configured to determine whether a replacement forwarding path corresponding to a target path can be generated in a target service slice network when a target path with a fault in the target service slice network is detected;

a first path generating module 702, configured to generate a replacement forwarding path in an escape slice network when it is determined that the replacement forwarding path cannot be generated in the target service slice network;

the path issuing module 703 is configured to issue the replacement forwarding path generated in the escape slice network to the target forwarding device corresponding to the target path, so that the target forwarding device updates the target path by using the received replacement forwarding path, and performs service data transmission by using the updated target path.

Preferably, the apparatus may further comprise:

and the second path generation module is used for issuing the replacement forwarding path generated in the target service slice network to the target forwarding equipment when the replacement forwarding path can be generated in the target service slice network.

Preferably, the apparatus may further comprise:

the receiving module is used for receiving fault link information which is sent by the forwarding equipment when a fault link is detected and corresponds to the fault link;

the marking module is used for determining a target service slicing network corresponding to the fault link information and marking a target path passing through the fault link in the target service slicing network as a fault;

correspondingly, the first path generating module 702 is specifically configured to:

and updating the topology information of the target service slice network by using the fault link information, and determining whether a replacement forwarding path can be generated according to the updated topology information.

Preferably, the receiving module is specifically configured to:

Preferably, the apparatus may further comprise:

the system comprises a setting module, a transmission module and a service slicing network, wherein the setting module is used for marking links in all service slicing networks as first links, setting a first generation value for each first link, marking links in an escape slicing network as second links, and setting a second generation value for each second link; each second generation value is less than each first generation value;

the deployment module is used for deploying the information of the first link and the corresponding first generation value, the information of the second link and the corresponding second generation value to each forwarding device, so that when each forwarding device detects that a path using the forwarding device as an access node fails and determines that the SDN controller cannot issue a first alternative forwarding path corresponding to the path, a second alternative forwarding path corresponding to the path is determined in the first link and the second link according to a minimum cost principle and the first generation value and the second generation value, and the second alternative forwarding path is used for service data transmission.

Referring to fig. 8, fig. 8 is a block diagram illustrating a slicing network system according to an embodiment of the present invention, where the slicing network system includes: SDN controller 801 and forwarding device 802, wherein,

the SDN controller 801 may be configured to, when a target path with a fault in the target service slice network is detected, determine whether a replacement forwarding path corresponding to the target path may be generated in the target service slice network; when the situation that the replacement forwarding path cannot be generated in the target service slice network is determined, generating the replacement forwarding path in the escape slice network; the method comprises the steps that a replacement forwarding path generated in an escape slice network is issued to target forwarding equipment corresponding to a target path;

the forwarding device 802 may be configured to update the target path by using the received alternative forwarding path, and perform service data transmission by using the updated target path.

It should be noted that, the embodiment of the present invention does not limit the specific number of the forwarding devices 802, and may be set according to the actual application requirement.

Optionally, the SDN controller 801 may be further configured to: and when determining that the replacement forwarding path can be generated in the target service slice network, issuing the replacement forwarding path generated in the target service slice network to the target forwarding equipment.

Optionally, the forwarding device 802 may be further configured to: when a fault link is detected, sending fault link information corresponding to the fault link to the SDN controller 801;

the SDN controller 801 may be further configured to: determining a target service slicing network corresponding to the fault link information, and marking a target path passing through the fault link in the target service slicing network as a fault; and updating the topology information of the target service slice network by using the fault link information, and determining whether a replacement forwarding path can be generated according to the updated topology information.

Optionally, the forwarding device 802 may be further configured to: the faulty link information is sent to the SDN controller 801 via the BGP-LS protocol.

Optionally, the SDN controller 801 may be further configured to: marking links in each service slicing network as first links, setting a first generation value for each first link, marking links in the escape slicing network as second links, and setting a second generation value for each second link; each second generation value is less than each first generation value; deploying the information of the first link and the corresponding first cost value, the information of the second link and the corresponding second cost value to each forwarding device 802;

forwarding device 802 may also be configured to: when a failure of a path serving as an access node is detected and it is determined that the SDN controller 801 cannot issue a first alternative forwarding path corresponding to the path, determining a second alternative forwarding path corresponding to the path in the first link and the second link according to the first cost principle and the second cost principle, and performing service data transmission by using the second alternative forwarding path.

Optionally, the forwarding device 802 may be further configured to: whether the path fails is detected through the IGP protocol.

Optionally, the forwarding device 802 may be further configured to: when it is determined that the SDN controller 801 is not in an active state according to the PCEP protocol, it is determined that the SDN controller 801 cannot issue a first alternative forwarding path corresponding to the path.

Further, an embodiment of the present invention further discloses a computer-readable storage medium, configured to store a computer program, where the computer program is executed by a processor to implement the forwarding path generation method disclosed in the foregoing embodiment.

For the specific process of the forwarding path generation method, reference may be made to corresponding contents disclosed in the foregoing embodiments, and details are not described herein again.

The embodiments are described in a progressive manner in the specification, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description.

Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate this interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the technical solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), memory, read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

The forwarding path generation method, the SDN controller, the slice network system, and the computer-readable storage medium provided by the present invention are described in detail above. The principles and embodiments of the present invention are explained herein using specific examples, which are presented only to assist in understanding the method and its core concepts. It should be noted that, for those skilled in the art, without departing from the principle of the present invention, it is possible to make various improvements and modifications to the present invention, and those improvements and modifications also fall within the scope of the claims of the present invention.

Claims

1. A forwarding path generation method applied to an SDN controller includes:

when the target service slice network is determined not to be capable of generating the replacement forwarding path, generating the replacement forwarding path in an escape slice network;

2. The forwarding path generating method of claim 1, after determining whether an alternative forwarding path corresponding to the target path can be generated in the target traffic slice network, further comprising:

3. The forwarding path generating method according to claim 1, before detecting a failed target path in the target traffic slice network, further comprising:

4. The forwarding path generating method according to claim 3, wherein the receiving of the failure link information corresponding to the failure link, which is sent by the forwarding device when the failure link is detected, comprises:

5. The forwarding path generation method according to any one of claims 1 to 4, wherein before detecting a failed target path in the target traffic slice network, the method further comprises:

marking links in all service slicing networks as first links, setting a first generation value for each first link, marking links in the escape slicing network as second links, and setting a second generation value for each second link; each of said second generation values being less than each of said first generation values;

and deploying the information of the first link and the corresponding first generation value, the information of the second link and the corresponding second generation value to each forwarding device, so that when each forwarding device detects that a path using the forwarding device as an ingress node fails and determines that the SDN controller cannot issue a first alternative forwarding path corresponding to the path, a second alternative forwarding path corresponding to the path is determined in the first link and the second link according to a minimum cost principle and the first generation value and the second generation value, and service data transmission is performed by using the second alternative forwarding path.

6. The forwarding path generating method according to claim 5, wherein the forwarding device detects that a path that takes the forwarding device as an ingress node fails, and the method comprises:

7. The method according to claim 5, wherein the determining that the SDN controller cannot issue the first alternative forwarding path corresponding to the path comprises:

8. A forwarding path generation apparatus applied to an SDN controller, the apparatus comprising:

9. An SDN controller, comprising:

a memory for storing a computer program;

a processor for implementing the forwarding path generation method according to any one of claims 1 to 7 when executing the computer program.

10. A slicing network system, comprising: an SDN controller and a forwarding device, wherein,

11. A computer-readable storage medium having stored thereon computer-executable instructions that, when loaded and executed by a processor, carry out a forwarding path generation method according to any one of claims 1 to 7.