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

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 slicing networks, in particular to a method for generating a forwarding path, an SDN controller, a slicing network system and a computer-readable storage medium.

Background technique

In order to improve the utilization efficiency of network resources, network slices emerge as the times require. Common slicing networks can usually use SDN controllers (Software Defined Networks) to deploy multiple isolated service slicing networks in the same group of forwarding devices. The device is used to bear the actual service traffic of each service slice network.

In related technologies, due to the strict isolation between different network slices, when some links of a slice network fail, and the SDN controller cannot generate a replacement forwarding path for the faulty path in the failed slice network , the service traffic corresponding to the faulty path will be interrupted. If it is necessary to forcibly use the paths in other service network slices to transmit the traffic of the above-mentioned faulty paths, it will break the isolation situation between network slices and occupy bandwidth resources in other service network slices.

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

Contents of the invention

The purpose of the present invention is to provide a forwarding path generation method, an SDN controller, a slice network system, and a computer-readable storage medium, which can additionally increase the escape of business traffic corresponding to a faulty and unrecoverable path in the service slice network Slicing the network to avoid interruption of service traffic on the faulty path or crowding out the bandwidth of other service slicing networks.

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

When detecting a faulty target path in the target service slicing network, determine whether an alternative forwarding path corresponding to the target path can be generated in the target service slicing network;

When it is determined that the replacement forwarding path cannot be generated in the target service slice network, generate the replacement forwarding path in the escape slice network;

Sending 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 uses the received replacement forwarding path to update the target path, and uses the updated The target path is used for business data transmission.

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

When it is determined that the replacement forwarding path can be generated in the target service slicing network, deliver the replacement forwarding path generated in the target service slicing network to the target forwarding device.

Preferably, before detecting a faulty target path in the target service slicing network, the method further includes:

receiving the faulty link information corresponding to the faulty link sent by the forwarding device when the faulty link is detected;

determining the target service slice network corresponding to the faulty link information, and marking the target path passing through the faulty link in the target service slice network as failed;

Correspondingly, the determining whether an alternative forwarding path corresponding to the target path can be generated in the target service slicing network includes:

Utilizing the faulty link information to update the topology information of the target service slice network, and determining whether the alternative forwarding path can be generated according to the updated topology information.

Preferably, the faulty link information corresponding to the faulty link sent by the receiving and forwarding device when a faulty link is detected includes:

Receive the faulty link information sent by the forwarding device through the BGP-LS protocol.

Preferably, before detecting a faulty target path in the target service slicing network, the method further includes:

Marking links in all service slice networks as first links, setting a first generation value for each of the first links, and marking links in the escape slice network as second links, and Setting a second generation value for each of the second links; each of the second generation values is smaller than each of the first generation values;

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 each forwarding device detects that it is used as an input When the path of the node fails and it is determined that the SDN controller cannot deliver the first alternative forwarding path corresponding to the path, according to the minimum cost principle and according to the first generation value and the second generation value in the second A second alternative forwarding path corresponding to the path is determined in the first link and the second link, and the second alternative forwarding path is used to transmit service data.

Preferably, the forwarding device detects that the path using it as an ingress node fails, including:

The forwarding device detects whether the path is faulty through the IGP protocol.

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

When the forwarding device determines that the SDN controller is not in an active state according to the PCEP protocol, it determines that the SDN controller cannot deliver the first alternative forwarding path corresponding to the path.

The present invention also provides a device for generating a forwarding path, which is applied to an SDN controller, and the device includes:

An evaluation module, configured to determine whether a replacement forwarding path corresponding to the target path can be generated in the target service slicing network when a faulty target path is detected in the target service slicing network;

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

A path sending module, configured to send 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 with the received replacement forwarding path path, and use the updated target path for business data transmission.

The present invention also provides an SDN controller, including:

memory for storing computer programs;

A processor, configured to implement the above-mentioned method for generating a forwarding path when executing the computer program.

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

The SDN controller is configured to determine whether a replacement forwarding path corresponding to the target path can be generated in the target service slicing network when detecting a faulty target path in the target service slicing network; When the replacement forwarding path cannot be generated in the slice network, generate the replacement forwarding path in the escape slice network; send the replace forward path generated in the escape slice network to the target forwarding device corresponding to the target path;

The forwarding device is configured to use the received replacement forwarding path to update the target path, and use the updated target path to transmit service data.

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

The present invention provides a method for generating a forwarding path, which is applied to an SDN controller. The method includes: when detecting a faulty target path in the target service slice network, determining whether the target service slice network can generate the target The replacement forwarding path corresponding to the path; when it is determined that the replacement forwarding path cannot be generated in the target service slice network, the replacement forwarding path is generated in the escape slice network; the replacement forwarding path generated in the escape slice network is sending 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 uses the updated target path to transmit service data.

It can be seen that in the present invention, when the SDN controller determines the target path that has a fault in the target service slice network, it can first determine whether an alternative forwarding path corresponding to the target path can be generated in the target service slice network. When the above replacement forwarding path cannot be generated in the SDN controller, the SDN controller can further generate the above replacement forwarding path in the escape slice network, wherein the escape slice network is dedicated to carrying the service traffic corresponding to the faulty and unrecoverable path in the service slice network; After the above replacement forwarding path is generated in the escape slice network, the SDN controller can deliver the replacement forwarding path to the target forwarding device corresponding to the target path, so that the target forwarding device can update the target path with the received replacement forwarding path , and use the updated target path for business data transmission. That is to say, the present invention can additionally add an escape slice network dedicated to carrying service traffic corresponding to a faulty and unrecoverable path in the service slice network, so as to avoid interruption of service traffic on the faulty path or crowding out the bandwidth of other service slice networks. In this way, it can effectively guarantee the normal operation of the business. The present invention also provides an SDN controller, a slicing network system and a computer-readable storage medium, which have the above beneficial effects.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only It is an embodiment of the present invention, and those skilled in the art can also obtain other drawings according to the provided drawings without creative work.

FIG. 1 is a schematic structural diagram of a network slice system provided by an embodiment of the present invention;

FIG. 2 is a flow chart of the first method for generating a forwarding path provided by an embodiment of the present invention;

FIG. 3 is a flowchart of a second forwarding path generation method provided by an embodiment of the present invention;

FIG. 4 is a flowchart of a third forwarding path generation method provided by an embodiment of the present invention;

FIG. 5 is a schematic diagram of an SDN controller and a forwarding device provided by an embodiment of the present invention;

FIG. 6 is a flow chart of another method for generating a forwarding path provided by an embodiment of the present invention;

FIG. 7 is a structural block diagram of an SDN controller provided by an embodiment of the present invention;

FIG. 8 is a structural block diagram of a network slice system provided by an embodiment of the present invention.

Detailed ways

In order to make the purpose, 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 in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

In related technologies, due to the strict isolation between different network slices, when some links of a slice network fail, and the SDN controller cannot generate a replacement forwarding path for the faulty path in the failed slice network , the service traffic corresponding to the faulty path will be interrupted. If it is necessary to forcibly use the paths in other service network slices to transmit the traffic of the above-mentioned faulty paths, it will break the isolation situation between network slices and occupy bandwidth resources in other service network slices. In view of this, the present invention can provide a forwarding path generation method, which can additionally add an escape slice network dedicated to carrying business traffic corresponding to a faulty and unrecoverable path in the business slice network, so as to avoid interruption of business traffic of the faulty path or It is the case of crowding out the network bandwidth of other service slices.

For ease of understanding, please refer to FIG. 1 . FIG. 1 is a schematic structural diagram of a network slice system provided by an embodiment of the present invention, where PE1 to PE6 represent six forwarding devices. The SDN controller can deploy network slices on these six forwarding devices. As shown in Figure 1, there are three network slices deployed, namely slice 1, slice 2, and escape slice. Slice 1 and slice 2 are business network slices, and escape The slicing network is a slicing network specially added by the embodiment of the present invention, which is dedicated to carrying service traffic corresponding to a faulty and unrecoverable path in the service slicing network. Each slice network is equipped with virtual forwarding nodes. For example, nodes A2, A3, A4, A5, and A6 are deployed in slice 1, nodes B1, B3, B4, B5, and B6 are deployed in slice 2, and nodes C1 and C2 are deployed in the escape slice. , C3, C4, C5, C6. The SDN controller can deploy these virtual forwarding nodes on the corresponding forwarding devices, and set up links between the nodes. For example, PE1 deploys node A2 and node C2, PE3 deploys nodes A3, B3, and C3; node A2 and node A3 There is a link between nodes A3 and A6, and so on. During the deployment process, the forwarding device needs to upload the network topology to the SDN controller; and the SDN controller needs to generate sliced networks such as service slices and escape network slices according to the received network topology, and deliver the slice information to each forwarding device , at the same time, it is also necessary to send the routing information of the forwarding path used to transmit business data to the corresponding forwarding device, so that the forwarding device uses the forwarding path to transmit business traffic; in addition, the forwarding device also needs to monitor the working status of each link , and upload the change of link working status to the SDN controller in time, so that the SDN controller can adjust the routing information of each forwarding path in the slice network in time, and send the updated routing information to the corresponding forwarding device. It should be noted that a path is composed of one or more links, for example, a link can be formed from A2 to A6 via A3, and a link can 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 can be set according to actual application requirements.

Based on the above introduction to the slicing network system, the method for generating a forwarding path provided by the embodiment of the present invention will be described in detail below. Please refer to FIG. 2. FIG. 2 is a flow chart of the first method for generating a forwarding path provided by an embodiment of the present invention. This method is applied to an SDN controller and may include:

S100. When a faulty target path in the target service slice network is detected, determine whether a replacement forwarding path corresponding to the target path can be generated in the target service slice network.

In the embodiment of the present invention, when any link in the target path is faulty, it can be determined that the path is faulty. For example, for the path composed of A2, A3, and A6 in Figure 1, if the link between A3 and A6 If a fault occurs, it can be determined that the path is faulty. The SDN controller needs to generate a corresponding replacement forwarding path for the faulty target path. It can be understood that the target path and the replacement forwarding path have the same ingress node and egress node. For example, for faulty paths A2, A3, and A6, the corresponding alternative forwarding paths may be A2, A4, A5, and A6.

Further, the link failure can be detected and reported by the forwarding device. For example, when the forwarding device PE3 deployed with the virtual forwarding node A3 detects that the link between A3 and A6 fails, it can report the corresponding faulty link information to 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, all target paths passing through the faulty link in the target service slice network marked as failed; then, the SDN controller can use the link failure information to update the topology information of the sliced network to determine the available links in the sliced network, and use the updated topology information to determine the remaining available links in the sliced network. Can the link of the link generate an alternate forwarding path for the failed destination path.

Based on this, in a possible situation, before the SDN controller detects a faulty target path in the target service slicing network, it may further include:

S101: Receive the faulty link information corresponding to the faulty link sent by the forwarding device when the faulty link is detected;

S102: Determine the target service slice network corresponding to the faulty link information, and mark the target path passing through the faulty link in the target service slice network as failed;

Correspondingly, determining whether an alternative forwarding path corresponding to the target path can be generated in the target service slicing network may include:

S103: Utilize the faulty link information to update the topology information of the target service slice network, and determine whether an alternative forwarding path can be generated according to the updated topology information.

In order to facilitate understanding of the relationship between S101-S103 and other steps, please refer to FIG. 3, which is a flowchart of a second forwarding path generation method provided by an embodiment of the present invention.

Further, the SDN controller device can accept the faulty link information sent by the forwarding device through the BGP-LS protocol (Border Gateway Protocol Link-state, a border gateway protocol carrying an extended link state). It should be noted that the embodiment of the present invention does not limit the specific form of the faulty link information, nor does it limit the specific form of the topology information of each slice network, and reference may be made to related technologies of the slice network.

S200. When it is determined that no alternative forwarding path can be generated in the target service slice network, generate an alternative forwarding path in the escape slice network.

When it is determined that the remaining available links in the target service slice network cannot generate a corresponding alternative forwarding path for the target path, the SDN controller in the embodiment of the present invention may generate the foregoing alternative forwarding path in the escape slice network. Among them, the escape slice network is a slice network dedicated to carrying service traffic corresponding to a faulty and unrecoverable path in the service slice network, and does not deploy any services. Because of this, when the SDN controller determines that the faulty path in the slice network cannot be restored by using the remaining available links in the target service slice network, it can transfer the service traffic corresponding to the faulty path to the escape slice network, so that It can effectively avoid interruption of business traffic or crowding out the network bandwidth of other business slices, thereby effectively improving business stability. It should be noted that, as a redundant slice network, the deployment and management methods of the escape slice network are exactly the same as those of other service slice networks. Of course, in order to ensure that the escape slice network can effectively carry the traffic of each service slice network, a virtual forwarding node of the escape slice network can be deployed in each forwarding device, and ensure that each virtual forwarding node in the escape slice network can directly or indirectly Communicate with other virtual forwarding nodes.

Further, it can be understood that the SDN controller also generates the above alternative forwarding path based on the topology information of the escape slice network. The embodiment of the present invention does not limit the specific manner in which the SDN controller uses topology information to generate a forwarding path. For example, a multi-constraint algorithm may be used for path generation, and reference may be made to related technologies of the SDN controller.

S300. Send 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 uses the received replacement forwarding path to update the target path, and uses the updated target path to transmit service data .

After the replacement forwarding path is generated, the SDN controller sends the replacement forwarding path to the target forwarding device corresponding to the failed target path, so that the target forwarding device uses the replacement forwarding path to update the target path, and uses the updated target path to continue Carry out business traffic transmission. Specifically, the target forwarding device can generate new routing information based on the replacement forwarding path, and use the routing information to update the routing information of the target path, so as to transmit service traffic according to the updated routing information. For details, refer to related technologies of the slice network.

Of course, if the SDN controller determines that the remaining available links in the target service slicing network can also generate a replacement forwarding path corresponding to the failed target path, it can also preferentially send the replacement forwarding path generated in the target service slicing network to Corresponding forwarding devices to avoid crowding the network resources of the escape slice.

Based on this, after determining whether an alternative forwarding path corresponding to the target path can be generated in the target service slicing network, it may also include:

S400. When it is determined that a replacement forwarding path can be generated in the target service slicing network, deliver the replacement forwarding path generated in the target service slicing network to the target forwarding device.

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

Based on the above-mentioned embodiments, in the present invention, when the SDN controller determines a faulty target path in the target service slice network, it can first determine whether a replacement forwarding path corresponding to the target path can be generated in the target service slice network. When the above replacement forwarding path cannot be generated in the service slice network, the SDN controller can further generate the above replacement forwarding path in the escape slice network, where the escape slice network is dedicated to bear the business traffic corresponding to the faulty and unrecoverable path in the service slice network ; After the generation of the above-mentioned replacement forwarding path is completed in the escape slice network, the SDN controller can send the replacement forwarding path to the target forwarding device corresponding to the target path, so that the target forwarding device can use the received replacement forwarding path The target path is updated, and the updated target path is used for business data transmission. That is to say, the present invention can additionally add an escape slice network dedicated to carrying service traffic corresponding to a faulty and unrecoverable path in the service slice network, so as to avoid interruption of service traffic on the faulty path or crowding out the bandwidth of other service slice networks. In this way, it can effectively guarantee the normal operation of the business.

Based on the above-mentioned embodiments, the generation of alternative forwarding paths is crucial to ensure uninterrupted business traffic. However, the SDN controller may fail, or fail to deliver the alternate forwarding paths corresponding to the faulty path to the forwarding device, which in turn will result in the traffic of the faulty path. interruption. Therefore, in order to prevent the failure of the SDN controller and the inability to issue a replacement forwarding path, resulting in traffic interruption, in the embodiment of the present invention, the above-mentioned replacement forwarding path can also be independently generated by the forwarding device. The specific implementation process of autonomously generating a replacement forwarding path by the forwarding device is introduced below. Please refer to FIG. 4. FIG. 4 is a flowchart of a third forwarding path generation method provided by an embodiment of the present invention. In a possible situation, this method may also include:

S500. Mark the links in each service slice network as first links, and set the first generation value for each first link, and mark the links in the escape slice network as second links, and set the first generation value for each Second-generation values are set for the second link; each second-generation value is smaller than each first-generation value.

S600. Deploy 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 each forwarding device detects that it is used as an ingress node When a path fails and it is determined that the SDN controller cannot deliver the first alternative forwarding path corresponding to the path, determine the path correspondence between the first link and the second link according to the principle of minimum cost and according to the first generation value and the second generation value The second alternative forwarding path, and use the second alternative forwarding path for service data transmission.

In the embodiment of the present invention, the SDN controller will respectively set the first-generation value and the second-generation value for the links in each service slice network and the link in the escape slice network, and can set these links together with the corresponding generation The value is sent to each forwarding device, so that the forwarding device can determine the replacement forwarding path corresponding to the faulty path in each link based on the minimum cost (Cost) principle. In order to ensure that the forwarding device preferentially generates alternative forwarding paths in the escape slice network, when setting the cost value, it can be ensured that the second-generation value of each link in the escape slice network is always smaller than the first-generation 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, which can be set according to actual application requirements. Further, for the convenience of management, the SDN controller marks the links in each service slice network as the first link, and marks the links in the escape slice network as the second link. The specific marking method can be determined according to actual application requirements. Selection, for example, can be marked by an affinity attribute.

For ease of understanding, the following will continue to take FIG. 1 as an example for introduction. When the SDN controller deploys the slice network to the forwarding device, it can set two attributes for each slice network: the affinity attribute and the link cost attribute. For example, the affinity attribute of the link of the service slice network 1 is set to 1, The link cost cost is set to 100; the affinity attributes of the links belonging to the service slice network 2 are all set to 2, and the link cost is 100; the affinity attributes of the links belonging to the escape slice network are all set to 3, and the link cost Set to 10. Of course, if there are some links that are not allocated to the slice network, the SDN controller can also assign link affinity attributes and link costs to these links. For example, the link affinity attributes of other non-slice networks are all set to 0, The link cost is set to 10. Furthermore, if a link in the service slice network 1 fails, the SDN controller cannot calculate an alternative forwarding path in the service slice network 1 or the escape slice network, or when the SDN controller itself fails, the forwarding device will take over the path generation function , and use the deployed links in the physical forwarding network and the corresponding link affinity attributes and link cost attributes, and use the cost minimum constraint algorithm to calculate the replacement forwarding path. It can be understood that since the cost values corresponding to the links in the escape slice network are smaller than the cost values of each link in the service slice network, and the forwarding device determines the replacement path corresponding to the faulty path in each link based on the minimum cost principle. The forwarding path, that is, the sum of the cost values of the links in the generated replacement forwarding path is the smallest, so the forwarding device will preferentially generate a replacement forwarding path in the links of the escape slice network, which can avoid using links of other service slice networks, so it is not necessary to It will affect the traffic of other slicing services, which ensures the effectiveness of the slicing function. It should be noted that the embodiment of the present invention does not limit the specific manner of generating the forwarding path to replace the forwarding path, for example, a constrained algorithm may be used for generation. The embodiment of the present invention also does not limit a specific constrained algorithm, for example, it may be a CSPF (Constrained Shortest Path First, constrained shortest path first) algorithm.

Further, it should be noted that the alternative forwarding path should be generated by the forwarding device as the ingress node of the path. The ingress node forwarding device can also detect whether there is a fault in the path, specifically through an IGP protocol (Interior Gateway Protocol, 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 deliver the corresponding replacement forwarding path.

Specifically, the ingress node forwarding device can determine whether the SDN controller is inactivated based on the PCEP protocol (Path Computation Element Communication Protocol, Path Computation Element Communication Protocol), for example, the ingress node forwarding device will determine whether the SDN controller is active according to the PCEP protocol ( Keepalived) to determine whether it can return an alternative forwarding path according to the PCEP protocol. That is, the forwarding device may determine that the SDN controller cannot deliver 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-mentioned embodiments, in the embodiment of the present invention, the forwarding device autonomously generates the replacement forwarding path corresponding to the faulty target path, which can effectively prevent the failure of the SDN controller and the inability to deliver the replacement forwarding path, resulting in traffic interruption, and can further improve business stability.

The relevant modules set in the SDN controller and the forwarding device, as well as the interaction steps performed between the SDN controller and the forwarding device to generate a replacement forwarding path are introduced in detail below. Please refer to FIG. 5 , which is a schematic diagram of an SDN controller and a forwarding device provided by an embodiment of the present invention. The modules contained in the SDN controller and forwarding equipment are:

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

Module 2: slice management module. The SDN controller divides the physical network into multiple service slice networks and escape slice networks according to user requirements, and manages and maintains the slice networks.

Module 3: Business deployment module. The SDN controller deploys services to the service slicing network according to the user's business requirements, and the relevant configuration is delivered from the SDN controller to the forwarding device, and the services are managed and maintained on the SDN controller.

Module 4: Controller forwarding route calculation module. The SDN controller calculates service-reachable forwarding routes based on the multi-constraint algorithm, responds to link failures or node failures, and calculates escape paths for service routes to ensure reachable service forwarding routes and route isolation between slices.

Module 5: Topology reporting module. The forwarding device reports the interconnection relationship between forwarding devices and related routing information to the SDN controller through BGP-LS (Border Gateway Protocol Link-state, which carries the extended link state). Various status data of the link can be reported to the SDN controller together.

Module 6: Link Management Module. The forwarding device identifies and records the affinity attribute and link cost issued by the SDN controller for the slice link, so as to distinguish different slice links and provide link topology services for the forwarding device route calculation.

Module 7: Forwarding device routing calculation module. When the SDN controller cannot calculate the service forwarding path or the SDN controller fails, the forwarding device takes over the route calculation function, and calculates the forwarding route according to the algorithm of the forwarding device, such as the minimum cost algorithm, to ensure forwarding route isolation between slices and faults Forwarding routing escape path in the scenario, etc.

Module 8: Routing and forwarding module. The forwarding device forms a forwarding route performance according to the forwarding path calculated by the SDN controller or the forwarding device itself, and the service packets are routed and forwarded according to the information in the forwarding routing table.

Please refer to FIG. 6 , which is a flowchart of another method for generating a forwarding path provided by an embodiment of the present invention. The interactive steps performed between the SDN controller and the forwarding device to generate an alternate forwarding path may include:

Step 1 is mainly the basic configuration of the network, the address allocation of the forwarding device, the interface configuration, and the opening of the protocol channel between the forwarding network elements, such as ISIS or OSPF and other related protocol configurations;

Step 2: Open up the control protocol channel between the forwarding device and the SDN controller, such as the BGP-LS protocol for collecting network topology, and the NETCONF protocol for configuring user services, tunnels, and policies.

Step 3: After ISIS or OSPF is configured between the forwarding network elements, IGP routing information is flooded between each other, and then the layer 3 topology information of the network is reported to the controller through BGP-LS, which is convenient for the SDN controller to link the network Topology, to calculate the service forwarding path.

Step 4: The SDN controller divides the physical network into multiple service slice networks and escape slice networks according to user requirements, and manages and maintains the slice networks.

Step 5: The SDN controller deploys services to the service slicing network according to the user's service requirements, and the relevant configuration is delivered from the SDN controller to the forwarding device, and the services are managed and maintained on the SDN controller.

Step 6: After one or several slice links on the forwarding device fail, report to the SDN controller through the BGP-LS protocol.

Step 7: After receiving the link failure of the slice, the SDN controller updates the topology information, and calculates a new forwarding path in the failed slice network.

Step 8: The SDN controller calculates a new forwarding path and delivers it to the forwarding device. The service route of the device is restored and the service traffic is forwarded normally.

Step 9: The SDN controller cannot calculate a new forwarding path in the faulty slice network. The SDN controller will try to calculate the forwarding path in the escape slice network. If a new forwarding path is calculated, go to step 8. If If a new forwarding path cannot be calculated, go to step 10.

Step 10: When the SDN controller cannot calculate the service forwarding path or the SDN controller fails, the forwarding device takes over the route calculation function, and performs forwarding route calculation based on the minimum cost in the escape slice according to the algorithm of the forwarding device, such as the CSPF algorithm .

Step 11: If the forwarding device calculates a new forwarding path, it will update the forwarding routing table entry, service route forwarding is restored, and service packets are forwarded normally.

Step 12: If the forwarding device cannot calculate a new forwarding path, it means that there is no reachable escape route in the network, service forwarding failure, and service traffic interruption. At this time, users need to check the network and perform fault recovery manually to ensure the normal forwarding of service routes .

The slicing network system and computer-readable storage medium provided by the embodiments of the present invention are introduced below. The slicing network system and computer-readable storage medium described below and the method for generating forwarding paths described above can be referred to in correspondence.

Please refer to FIG. 7. FIG. 7 is a structural block diagram of a device for generating a forwarding path provided by an embodiment of the present invention. The device is applied to an SDN controller and may include:

An evaluation module 701, configured to determine whether a replacement forwarding path corresponding to the target path can be generated in the target service slicing network when a faulty target path in the target service slicing network is detected;

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

The path sending module 703 is configured to send 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 uses the received replacement forwarding path to update the target path, and uses the updated The target path is used for business data transmission.

Preferably, the device may also include:

The second path generating module is configured to deliver the alternate forwarding path generated in the target service slice network to the target forwarding device when it is determined that an alternate forwarding path can be generated in the target service slice network.

Preferably, the device may also include:

A receiving module, configured to receive faulty link information corresponding to the faulty link sent by the forwarding device when the faulty link is detected;

A marking module, configured to determine the target service slice network corresponding to the faulty link information, and mark the target path passing through the faulty link in the target service slice network as failed;

Correspondingly, the first path generating module 702 is specifically used for:

Utilize the faulty link information to update the topology information of the target service slice network, and determine whether an alternative forwarding path can be generated according to the updated topology information.

Preferably, the receiving module is specifically used for:

Receive the faulty link information sent by the forwarding device through the BGP-LS protocol.

Preferably, the device may also include:

A setting module, configured to mark links in all service slice networks as first links, set first-generation values for each first link, and mark links in the escape slice network as second links, And set the second-generation value for each second link; each second-generation value is smaller than each first-generation value;

The deployment module is configured to deploy 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 each forwarding device detects that it is used as When the path of the ingress node fails and it is determined that the SDN controller cannot deliver the first alternative forwarding path corresponding to the path, the first link and the second link are selected according to the principle of minimum cost and the value of the first generation and the second generation. A second alternative forwarding path corresponding to the path is determined, and service data is transmitted using the second alternative forwarding path.

Please refer to FIG. 8. FIG. 8 is a structural block diagram of a network slice system provided by an embodiment of the present invention. The system may include: an SDN controller 801 and a forwarding device 802, wherein,

The SDN controller 801 can be used to determine whether a replacement forwarding path corresponding to the target path can be generated in the target service slice network when a faulty target path is detected in the target service slice network; When forwarding the path, generate an alternate forwarding path in the escape slice network; send the alternate forwarding path generated in the escape slice network to the target forwarding device corresponding to the target path;

The forwarding device 802 may be configured to use the received replacement forwarding path to update the target path, and use the updated target path to transmit service data.

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

Optionally, the SDN controller 801 may also be configured to: when it is determined that an alternative forwarding path can be generated in the target service slice network, deliver the alternative forwarding path generated in the target service slice network to the target forwarding device.

Optionally, the forwarding device 802 may also be configured to: when a faulty link is detected, send faulty link information corresponding to the faulty link to the SDN controller 801;

The SDN controller 801 can also be used to: determine the target service slice network corresponding to the faulty link information, and mark the target path passing through the faulty link in the target service slice network as failed; use the faulty link information to update the target service slice The topology information of the network, and determine whether an alternative forwarding path can be generated according to the updated topology information.

Optionally, the forwarding device 802 may also be configured to: send the faulty link information to the SDN controller 801 through the BGP-LS protocol.

Optionally, the SDN controller 801 may also be configured to: mark the links in each service slice network as first links, set the first-generation value for each first link, and set the The link is marked as the second link, and the second-generation value is set for each second link; each second-generation value is smaller than each first-generation value; the information of the first link and the corresponding first-generation value, The information of the second link and the corresponding second-generation value are deployed to each forwarding device 802;

The forwarding device 802 may also be configured to: when it is detected that a path using it as an ingress node fails and it is determined that the SDN controller 801 cannot deliver the first alternative forwarding path corresponding to the path, according to the minimum cost principle and according to the The first proxy value and the second proxy value determine a second alternative forwarding path corresponding to the path in the first link and the second link, and use the second alternative forwarding path to transmit service data.

Optionally, the forwarding device 802 may also be configured to: detect whether a path is faulty through the IGP protocol.

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

Further, the embodiment of the present invention also discloses a computer-readable storage medium for storing a computer program, wherein, when the computer program is executed by a processor, the method for generating the forwarding path disclosed in the foregoing embodiments is implemented.

Regarding the specific process of the above method for generating a forwarding path, reference may be made to the corresponding content disclosed in the foregoing embodiments, and details are not repeated here.

Each embodiment in the description is described in a progressive manner, each embodiment focuses on the difference from other embodiments, and the same and similar parts of each embodiment can be referred to each other. As for the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and for the related information, please refer to the description of the method part.

Professionals can further realize that the units and algorithm steps of the examples described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, computer software or a combination of the two. In order to clearly illustrate the possible Interchangeability, in the above description, the components and steps of each example have been generally described according to their functions. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present invention.

The steps of the methods or algorithms described in connection with the embodiments disclosed herein may be directly implemented by hardware, software modules executed by a processor, or a combination of both. Software modules can be placed in random access memory (RAM), internal memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or any other Any other known storage medium.

A method for generating a forwarding path, an SDN controller, a slicing network system, and a computer-readable storage medium provided by the present invention are described above in detail. In this paper, specific examples are used to illustrate the principle and implementation of the present invention, and the descriptions of the above embodiments are only used to help understand the method and core idea of the present invention. It should be pointed out that for those skilled in the art, without departing from the principle of the present invention, some improvements and modifications can be made to the present invention, and these improvements and modifications also fall within the protection scope of the claims of the present invention.

Claims (11)

1. A forwarding path generation method applied to an SDN controller 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 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.

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:

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.

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

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.

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:

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

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:

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

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:

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.

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

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.

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,

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.

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.

Images