CN114531393B

CN114531393B - Method, device, equipment and medium for issuing segment routing strategy

Info

Publication number: CN114531393B
Application number: CN202111656907.XA
Authority: CN
Inventors: 彭林涛; 陈子昊
Original assignee: Bigo Technology Singapore Pte Ltd
Current assignee: Bigo Technology Singapore Pte Ltd
Priority date: 2021-12-30
Filing date: 2021-12-30
Publication date: 2023-11-28
Anticipated expiration: 2041-12-30
Also published as: CN114531393A

Abstract

The application discloses a method, a device, equipment and a medium for issuing a segment routing strategy, which are applied to a backbone controller, wherein the method comprises the following steps: obtaining segment routing strategy information to be issued, wherein the segment routing strategy information comprises one or more candidate path information, and each candidate path information comprises a hosting attribute; identifying managed candidate path information and unmanaged candidate path information according to the managed attribute, wherein the managed candidate path information is scheduled by the backbone network controller, and the unmanaged candidate path information is not scheduled by the backbone network controller; the managed candidate path information is issued to the routing equipment by adopting a routing protocol; adopting a network management protocol to issue the unmanaged candidate path information; is a kind of medium. The method achieves the effect of simultaneously considering high availability and issuing efficiency, and has good compatibility for routing equipment of various large hardware manufacturers.

Description

Method, device, equipment and medium for issuing segment routing strategy

Technical Field

The present application relates to the field of data processing technologies, and in particular, to a method for issuing a segment routing policy, an apparatus for issuing a segment routing policy, an electronic device, a computer readable storage medium, and a computer program product.

Background

When the traditional IP network traffic is forwarded, and the traffic is forwarded to a node, the next hop equipment can be determined only by inquiring an IP routing table on the node. When a user plans a network, a configuration needs to be added to each node of the network to guide traffic. After the Segment Routing (SR) technology is proposed, a user is given the ability to directly customize a complete forwarding path of traffic.

When the SR technique is applied to internet protocol (internet protocol, IP) forwarding, the controller may collect the network topology, calculate an end-to-end SR POLICY (segment routing POLICY), and send the SR POLICY route to the head node of the path through the border protocol gateway (bordergateway protocol, BGP) SR POLICY address family, and the head node generates an SR POLICY tunnel.

In the related art, the distribution of SR POLICY includes the following three schemes:

1. and (5) issuing a scheme based on a PCEP protocol. The PCEP protocol originates from an optical transmission network and is later expanded to be used for the distribution of RSVP-TE/SR-TE tunnels and SR policy, and has the advantage of being clear and simple. However, since the technology is not used by the native IP network, general IP network maintenance personnel are not familiar, the IP network devices (especially switches) are not widely supported, and the open source implementation of the protocol is less.

2. And (5) issuing a scheme based on Netconf protocol. Netconf is a configuration issuing protocol of a network device, and SR Policy can be implemented by issuing a static configuration mode. The advantage is that after static configuration to the device, it can be completely disengaged from the controller. However, the disadvantage is that the issuing efficiency is very low, which can affect the control of the network topology of the whole controller in extreme cases. For example, in a severe network environment, the controller cannot update the failed Policy in time, so that the risk of packet loss in backbone network traffic forwarding is caused.

3. And a down-set scheme based on BGP-SR protocol. BGP-SR is an extension of BGP. Since BGP is necessarily the primary control plane protocol of the backbone network, it is a good way to use BGP extensions to issue SR Policy. The support degree of each large hardware manufacturer to BGP-SR is also good. However, since BGP-SR is essentially BGP route, when a controller (BGP) fails, the SR Policy of the device is lost if it is not dependent on GR (Grateful Restart) or other characteristics.

Disclosure of Invention

The application provides a method, a device, equipment and a medium for issuing a segment routing strategy, which are used for solving the problem that the issuing efficiency and the packet loss caused by the controller fault are difficult to be considered when the segment routing strategy is issued in the prior art.

In a first aspect, an embodiment of the present application provides a method for issuing a segment routing policy, where the method is applied to a backbone controller, and the method includes:

obtaining segment routing strategy information to be issued, wherein the segment routing strategy information comprises one or more candidate path information, and each candidate path information comprises a hosting attribute;

identifying managed candidate path information and unmanaged candidate path information according to the managed attribute, wherein the managed candidate path information is scheduled by the backbone network controller, and the unmanaged candidate path information is not scheduled by the backbone network controller;

the managed candidate path information is issued to the routing equipment by adopting a routing protocol;

and adopting a network management protocol to send the unmanaged candidate path information to the routing equipment.

In a second aspect, an embodiment of the present application further provides an apparatus for issuing a segment routing policy, where the apparatus is applied to a backbone controller, and the apparatus includes:

the system comprises a segmented routing strategy information acquisition module, a routing strategy information transmission module and a routing strategy information transmission module, wherein the segmented routing strategy information acquisition module is used for acquiring segmented routing strategy information to be issued, the segmented routing strategy information comprises one or more candidate path information, and each candidate path information comprises a hosting attribute;

A path identifying module, configured to identify, according to the hosting attribute, hosting candidate path information and non-hosting candidate path information, where the hosting candidate path information is scheduled by the backbone network controller, and the non-hosting candidate path information is not scheduled by the backbone network controller;

the managed candidate path information issuing module is used for issuing the managed candidate path information to the routing equipment by adopting a routing protocol;

and the unmanaged candidate path information issuing module is used for issuing the unmanaged candidate path information to the routing equipment by adopting a network management protocol.

In a third aspect, an embodiment of the present application further provides an electronic device, including:

one or more processors;

storage means for storing one or more programs,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of the first aspect described above.

In a fourth aspect, embodiments of the present application also provide a computer readable storage medium having stored thereon a computer program which when executed by a processor implements the method of the first aspect described above.

In a fifth aspect, embodiments of the present application also provide a computer program product comprising computer executable instructions for implementing the method of the first aspect described above when executed.

The technical scheme provided by the application has the following beneficial effects:

in this embodiment, for the segment routing policy information to be issued, the backbone controller may identify managed candidate path information scheduled by the backbone controller and unmanaged candidate path information not scheduled by the backbone controller according to the managed attribute carried by one or more candidate path information included in the segment routing policy information. Routing protocols are adopted for issuing managed candidate path information, and network management protocols are adopted for issuing unmanaged candidate path information. And the method realizes the issuing of the segmented routing strategy by combining the routing protocol with the network management protocol. By adopting the routing protocol to rapidly issue the managed candidate path information to the routing equipment, the problem of low efficiency caused by issuing the segmented routing strategy by the pure network management protocol is solved, and the quick response of the controller is ensured. By adopting the network management protocol to issue the unmanaged candidate path information permanently stored on the routing equipment, the normal forwarding of the backbone network is maintained under the extreme conditions of long-term breakdown and the like of the backbone network controller. The method achieves the effect of simultaneously considering high availability and issuing efficiency, and has good compatibility for routing equipment of various large hardware manufacturers.

Drawings

Fig. 1 is a flowchart of an embodiment of a method for issuing a segment routing policy according to a first embodiment of the present application;

FIG. 2 is a schematic diagram of an SR Policy structure in an exemplary scenario provided by the first embodiment of the present application;

FIG. 3 is a schematic diagram of a network architecture in an exemplary scenario provided by the first embodiment of the present application;

FIG. 4 is a timing diagram of an issue SR Policy in an exemplary scenario provided by the first embodiment of the present application;

FIG. 5 is a schematic diagram of a new SR Policy page in an exemplary scenario provided by the first embodiment of the present application;

fig. 6 is a block diagram of an embodiment of a device for issuing a segment routing policy according to the second embodiment of the present application;

fig. 7 is a schematic structural diagram of a device for issuing a segment routing policy according to a third embodiment of the present application.

Detailed Description

The application is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the application and are not limiting thereof. It should be further noted that, for convenience of description, only some, but not all of the structures related to the present application are shown in the drawings.

Example 1

Fig. 1 is a flowchart of an embodiment of a method for issuing a segment routing policy according to a first embodiment of the present application, where the embodiment may be applied to a backbone controller.

A Backbone Network (Backbone) is a high-speed Network used to connect a plurality of areas or regions. Each backbone network has at least one connection point for interconnection with other backbone networks. Different network providers may have their own backbones to connect networks that are located in different areas.

The backbone network may include an intelligent controller (i.e., a backbone network controller in this embodiment), which is used to perform unified resource management, information collection, configuration issuing, monitoring alarm and path calculation planning on devices such as a whole network forwarding PE (Provider Edge device), a CPE (Customer Provider Edge, a customer side Edge device, which is mainly used to access a local private line customer), a VCPE (Virtual Customer Provider Edge, a virtual Edge device, which accesses a VCPE device of a user branch mechanism through the Internet or a 4G/5G network, and provides a user hybrid networking capability), so as to implement unified scheduling and management of whole network resources.

The embodiment can adopt a backbone controller to issue a segment routing Policy (Segment Routing Policy, abbreviated as SR Policy). The SR Policy provides a flexible forwarding path selection method, and meets different forwarding requirements of users. When a plurality of paths exist between a source node and a destination node of the Segment Routing network, the SR Policy is reasonably utilized to select a forwarding path, so that an administrator can conveniently manage and plan the network, and the forwarding pressure of network equipment can be effectively reduced.

As shown in fig. 1, the present embodiment may include the following steps:

step 110, obtaining segment routing policy information to be issued, where the segment routing policy information includes one or more candidate path information, and each candidate path information includes a hosting attribute.

The segment routing Policy information refers to information contained in SR Policy. Illustratively, the segment routing policy information may include, but is not limited to, header information and one or more Candidate Path (Candidate Path) information.

The header information may exemplarily include identification information of SR Policy, and the identification information may be three kinds of identifications, i.e., header (source node), color (path color), endpoint (destination node, identifiable by IP address).

One piece of Segment routing policy information may include one or more pieces of Candidate Path information, and each piece of Candidate Path information may include, for example, a managed attribute, a priority attribute, one or more pieces of Segment List (Segment List) information, and the like. Each Segment List information may carry information such as a name, a weight, a packet forwarding path, and the like.

The hosting attribute is used to indicate whether the current candidate path information is scheduled by the backbone controller.

The priority attribute is used for indicating the priority of the current candidate path information, and the preferred path with high priority is issued with priority.

Step 120, identifying managed candidate path information and unmanaged candidate path information according to the managed attribute.

In this step, the backbone controller may separate the managed candidate path information and the unmanaged candidate path information from the candidate path information included in the segment routing policy information according to the attribute value of the managed attribute included in each candidate path information.

The managed candidate path information is scheduled by the backbone network controller; the unmanaged candidate path information is not scheduled by the backbone controller.

In one embodiment, the managed candidate path information includes at least two pieces, and according to the priority attribute, the managed candidate path information having a high priority may be set as the primary path information, and the managed candidate path information having a high priority may be set as the backup path information. A main Path and a standby Path or a main Path and a plurality of standby paths can be strategically arranged, so that when a main Path with high priority fails, a standby Path with secondary priority can immediately take over the flow forwarding of the failed main Path, the switching time between the Candidate paths is very short, the packet loss can be basically avoided, and the failed Candidate paths can immediately get the scheduling of the controller to re-plan a new normal Path and immediately issue the new normal Path so as to get the recovery.

The priority of the non-managed Candidate Path information can be set to be lower than that of the managed Candidate Path information, which is a guaranteed-bottom Candidate Path, and the scheduling of the controller is not controlled, so that even if the controller fails or is offline for a long time, the routing equipment can guide the traffic forwarding work according to the non-managed Candidate Path information, and the purpose of high availability is achieved.

In one embodiment, the attribute values of the hosted attributes include BGP protocol and Netconf protocol; the step 120 may further include the steps of:

if the attribute value of the managed attribute of the candidate path information is BGP protocol, determining the candidate path information as managed candidate path information; and if the attribute value of the managed attribute of the candidate path information is Netconf protocol, determining the candidate path information as unmanaged candidate path information.

When the method is implemented, the attribute value of the hosting attribute of each candidate path information can be set by a user, and if the attribute value is BGP protocol, the current candidate path information is represented as the hosting candidate path information; if the attribute value is Netconf, the current candidate path information is indicated as unmanaged candidate path information.

And 130, adopting a routing protocol to send the managed candidate path information to the routing equipment.

In this step, routing protocol (Routing protocol) may be employed for hosting the candidate path information. The routing protocol is a network protocol specifying a data packet transfer mode, and cooperates with the router to perform routing and data packet transfer functions.

Illustratively, the routing protocols may include BGP protocol (Border Gateway Protocol ), which is a core de-centralized autonomous routing protocol on the internet, a dynamic routing protocol for use between autonomous systems AS (Autonomous System). Further, the BGP protocol examples may include BGP-SR protocol, which is an extension of BGP that may be used to pass SR routes through BGP protocols, allowing devices to create SR Policy for forwarding data based on the SR routes.

Since BGP is the main control plane protocol of the backbone network, it is a good way to use BGP-SR protocol to issue SR Policy, and the support of each large hardware manufacturer to BGP-SR is also good.

And 140, adopting a network management protocol to send the unmanaged candidate path information to the routing equipment.

In this step, for unmanaged candidate path information, a network management protocol may be employed for issuing. The network management protocol, which may also be referred to as a network management protocol (Network Management Protocol), defines the method of communication between the network manager and the network management agent. Illustratively, the network management protocol may include Netconf (network configuration) protocol, where Netconf is a network configuration and management protocol based on the extensible markup language XML (Extensible Markup Language), which uses a simple RPC (Remote Procedure Call ) based mechanism to enable communication between clients and servers. Netconf provides a set of mechanisms by which a user can add, modify, or delete the configuration of a network device to obtain configuration and status information for the network device. Through the Netconf protocol, the network device may provide canonical application programming interface APIs that applications may use directly to send and retrieve configurations to the network device.

After the unmanaged candidate path information is issued into the routing device via the Netconf protocol, the unmanaged candidate path information may be out of schedule of the controller.

In one embodiment, the segment routing policy information may further include header information; the present embodiment may further include the following steps before step 130:

and adopting the network management protocol to issue the header information and a preset fault detection mechanism to the routing equipment.

The preset fault detection mechanism is used for detecting faults of the links. Those skilled in the art may determine an appropriate fault detection mechanism according to actual needs, which is not limited in this embodiment. For example, the failure detection mechanism may include a BFD (Bidirectional Forwarding Detection, bi-directional forwarding detection) or SBFD (Seamless Bidirectional Forwarding Detection, seamless bi-directional forwarding detection) mechanism. BFD technology provides a generic standardized medium and protocol independent fast failure detection mechanism for fast detection of failures of communication links. The BFD detection mechanism is that two nodes establish BFD session and carry out session negotiation through parameters carried in BFD message. BFD session negotiation adopts a three-way handshake mechanism, and after the negotiation is successful, BFD messages are periodically transmitted on the paths of each other according to the negotiated message transceiving time. SBFD simplifies the session negotiation mechanism of BFD. The SBFD is divided into an initiating terminal and a reflecting terminal, the initiating terminal is used as a detecting terminal, the SBFD message is sent to the reflecting terminal to trigger session negotiation, and the reflecting terminal only loops back the SBFD message sent by the initiating terminal, so that the negotiation time of the SBFD session is shortened, flexibility is brought for network node path detection, and SR tunnel detection can be supported.

Illustratively, the network management protocol may include the Netconf protocol.

Before sending down candidate path information, the embodiment can firstly send down header information of the segment routing strategy information and a fault detection mechanism to the routing equipment through a network management protocol. Therefore, before the route equipment switches the route, the fault detection of the standby route can be firstly carried out based on the fault detection mechanism, so that the packet loss risk caused by the fact that the standby route is the fault route when the main route is in fault is avoided.

In one embodiment, the method may further comprise the steps of:

judging whether the sending of the sectional routing strategy information fails or not; if yes, executing rollback operation to delete the prior issued data of the segment routing strategy information, and sending out an issuing failure notification; if not, sending out a successful notification of the issuing.

In an embodiment, the step of determining whether the sending of the segment routing policy information fails may further include the following steps:

when one of the following conditions is met, judging that the issuing of the segmented routing strategy information fails; and when the following conditions are not met, judging that the segmented routing strategy information is successfully issued: the head information and the fault detection mechanism issue failure; the escrow candidate path information fails to be issued; and the unmanaged candidate path information fails to be issued.

In this embodiment, if any of the header information, the failure detection mechanism, the managed candidate path information, and the unmanaged candidate path information fails to be issued, it may be determined that the current segment routing policy information fails to be issued. If the header information, the fault detection mechanism, the managed candidate path information and the unmanaged candidate path information are successfully issued, the successful issuing of the current segment routing strategy information can be judged.

Specifically, after the header information and the preset fault detection mechanism are issued, if the head information and the fault detection mechanism are issued with failure, the failure of issuing the current segment routing policy information is determined, and at this time, a notification of the failure of issuing can be sent to an administrator. If the head information and the fault detection mechanism are successfully issued, issuing the managed candidate path information from high to low according to the priority, and continuing to issue the managed candidate path information of the next priority after the managed candidate path information is successfully issued until all the managed candidate path information is issued. If the issuing of a piece of managed candidate path information fails, judging that the issuing of the current segment routing strategy information fails, executing rollback operation, deleting the head information, the fault detection mechanism and the managed candidate path information which are issued before in the current segment routing strategy information, and then sending an issuing failure notification to an administrator. When all the managed candidate path information is successfully issued, the non-managed candidate path information is issued, if the non-managed candidate path information is successfully issued, the current segment routing strategy information is successfully issued, and at the moment, a successful issuing notification can be issued to an administrator. If the non-managed candidate path information fails to be issued, the failure means that the current segment routing strategy information fails to be issued, all data issued before rollback is required to be returned, namely, the head information, the fault detection mechanism and the managed candidate path information which are issued in advance in the current segment routing strategy information are deleted.

In one embodiment, the method may further include determining that the head information and the failure detection mechanism fails to issue, or that the managed candidate path information fails to issue, or that the unmanaged candidate path information fails to issue:

and after the header information and the fault detection mechanism are sent out or the managed candidate path information or the unmanaged candidate path information is sent out, receiving a response failure message returned by the routing equipment.

In this embodiment, after issuing information (including header information and failure detection mechanism, or managed candidate path information, or unmanaged candidate path information) to the routing device, the routing device returns a response message (hereinafter, issuing a response message), where the response message includes a response failure message or a response success message, and if the controller receives the response failure message, it is determined that the currently issued information is not successfully received by the routing device, and at this time, it may be determined that the currently issued information is issued and failed.

In another embodiment, the method may further include determining that the head information and the fault detection mechanism fails to issue, or that the managed candidate path information fails to issue, or that the unmanaged candidate path information fails to issue:

And when the head information and the fault detection mechanism are sent out, or the managed candidate path information or the unmanaged candidate path information is sent out, no response message returned by the routing equipment is received within a set time period.

Specifically, because the interaction times of the whole segmented routing strategy information are relatively large, the condition that the response message of the routing equipment is not received after the downlink information is easily caused by the network problem occurs. In this embodiment, a timeout is set on the controller side for the segmented routing policy information, and if no response from the routing device is received within the set duration, the current segmented routing policy information is considered to be failed to be issued.

In this embodiment, when each message is issued, whether the current issued message is issued successfully is detected in time, if so, the next message is issued continuously until all messages are issued, and then the whole segment routing policy information processing is completed. If the information is failed to be issued, the information issued before the current segment routing strategy information is returned can be judged to be failed to be issued, the current segment routing strategy information is abandoned, and an administrator is notified. The method can timely and effectively detect the condition of SR Policy issuing failure, and avoid the occurrence of packet loss.

In one embodiment, the hosted candidate path information includes at least two pieces, and the candidate path information may further include a priority attribute; step 130 may further comprise the steps of:

sorting the managed candidate path information according to the priority attribute; and sequentially issuing the managed candidate path information to a BGP server according to the order of the priority from high to low so that the BGP server can send the managed candidate path information to the routing equipment.

In this embodiment, when the number of managed candidate path information exceeds one, when the managed candidate path information is issued, the managed candidate path information with the highest priority is issued preferentially, after the managed candidate path information with the highest priority is issued successfully, the managed candidate path information with the highest priority is issued next, and so on until all the managed candidate path information is issued completely. The purpose of this is to cause the SR Policy to switch from the path corresponding to the sub-priority managed candidate path information to the path corresponding to the high-priority managed candidate path information in the process of issuing if the low-priority managed candidate path information is issued first, so that unnecessary switching occurs.

In this embodiment, the implementation of the routing protocol to deliver the managed candidate path information to the routing device is done by a BGP server. The backbone network controller firstly sequentially transmits the managed candidate path information to the BGP server according to the order of the priority from high to low, and the BGP server can transmit the managed candidate path information to the routing equipment after receiving one piece of managed candidate path information. In this case, the response message received by the controller and returned by the routing device is also forwarded via the BGP server, i.e., the routing device returns a response message to the BGP server, and the BGP server sends the response message to the controller.

Illustratively, the BGP server may include a Gobgp server, gobgp being open source software for implementing various BGP and extension protocols.

In an embodiment, the step of sequentially sending the managed candidate path information to the BGP server from the high priority to the low priority to send the managed candidate path information to the routing device by using the BGP server may further include the following steps:

after the current managed candidate path information is issued to the BGP server, receiving an issued response message returned by the BGP server; if the successful issuing of the managed candidate path information is judged according to the issuing response message, judging whether the undelivered managed candidate path information exists; if yes, selecting the managed candidate path information of the next priority and transmitting the managed candidate path information to the BGP server; if not, executing the step of adopting a network management protocol to issue the unmanaged candidate path information to the routing equipment; and if the failure of issuing the managed candidate path information is judged according to the issuing response message, judging that the current segmented routing strategy information fails to be issued.

In this embodiment, after the current managed candidate path information is issued to the BGP server, the BGP server issues the managed candidate path information to the routing device, and then receives a issuing response message returned by the routing device, and returns the issuing response message to the controller. The controller analyzes the issuing response message, if the issuing response message is a response failure message, the controller judges that the issuing of the current managed candidate path information fails, and the issuing of the current segment routing strategy information can be considered to fail. If the response message is a response success message, judging that the current managed candidate path information is successfully issued, checking whether the undelivered managed candidate path information exists at the moment, and if the undelivered managed candidate path information exists, selecting the managed candidate path information of the next priority to issue to the BGP server. If all the managed candidate path information is issued, step 140 is executed to start issuing the unmanaged candidate path information.

In one embodiment, step 140 may further comprise the steps of:

and the unmanaged candidate path information is issued to a Netconf server, so that the Netconf server issues the unmanaged candidate path information to the routing equipment.

In this embodiment, the implementation of the non-managed candidate path information to the routing device via the network management protocol is done via the Netconf server. The backbone network controller issues the unmanaged candidate path information to the Netconf server, and after the Netconf server receives the unmanaged candidate path information, the unmanaged candidate path information may be issued to the routing device. In this case, the response message received by the controller and returned by the routing device is also forwarded via the Netconf server, that is, the routing device returns a response message to the Netconf server, and the Netconf server sends the response message to the controller.

In one embodiment, each of the candidate path information further includes one or more segment list information, each of the segment list information including a path field; step 110 may further comprise the steps of:

and receiving the segment routing strategy information sent by the operation and maintenance management platform, wherein the segment routing strategy information is generated after the operation and maintenance management platform receives segment routing strategy editing information input by a user through an interactive interface and verifies the segment routing strategy editing information. And carrying out path calculation processing according to each piece of list information of each piece of candidate path information so as to determine an optimal path of each piece of list information, and filling the optimal path into a path field of the corresponding piece of list information to obtain the segmented routing strategy information to be issued.

In this embodiment, the operation and maintenance management platform may present an interactive interface to a user (e.g., a manager) through the client, and the user may input the segment routing policy editing information through the interactive interface. After capturing the segment routing strategy editing information input by the user, the client performs preliminary verification (for example, checking whether each Candidate Path information has conflict) on the segment routing strategy editing information, generates segment routing strategy information by the segment routing strategy editing information after the verification is passed, sends the segment routing strategy information to the operation and maintenance management platform, performs deeper verification (for example, whether constraint relation among all Candidate paths in SR Policy is legal or not) on the segment routing strategy information by the operation and maintenance management platform, starts a task with a task ID after the verification is passed, repacks the segment routing strategy information in the task, and sends the task to the backbone network controller. Therefore, the segmented routing strategy information received by the backbone network controller is subjected to double verification, and a part of verification work is put in the operation and maintenance management platform, so that the verification workload of the backbone network controller can be reduced, and the task issuing efficiency is improved.

After the controller obtains the segment routing policy information, the controller can perform path calculation processing on the segment routing policy information to determine an optimal path of each segment list information, and fill the optimal path into a path field of the corresponding segment list information to obtain the segment routing policy information to be issued.

In one embodiment, in the path computation process, the backbone controller may first collect link parameters of all links in the networking topology, such as link overhead, link bandwidth, current link bandwidth, link residual bandwidth, delay, jitter, packet loss rate, and the like. And then, according to the acquired link parameters and the networking topology, adopting a set path selection algorithm to carry out path calculation processing to obtain a plurality of alternative paths corresponding to the current segment list. The path selection algorithm may illustratively include CSPF (ConstrainedShortest Path First ), OSPF (Open Shortest Path First, open shortest path first), and the like. And finally, selecting an optimal path from the multiple alternative paths according to a certain selection strategy.

In one embodiment, the step of performing the path calculation process according to each piece of list information of each piece of candidate path information to determine the optimal path of each piece of list information may further include the following steps:

and sending each piece of list information of each piece of candidate path information to a scheduling system, so that the scheduling system adopts a preset path selection algorithm to carry out path calculation on the piece of list information, and an optimal path of each piece of list information is obtained.

In this embodiment, the calculation may be performed by the scheduling system. Specifically, after the controller separates the managed candidate path information and the unmanaged candidate path information, each piece of list information in the managed candidate path information and the unmanaged candidate path information may be sent to the scheduling system, and the scheduling system calculates a path to obtain an optimal path corresponding to each piece of list information. The present embodiment does not limit the path selection algorithm employed by the scheduling system.

The scheduling system may be disposed in the backbone network controller, or may be disposed in the backbone network independently of the backbone network controller, which is not limited in this embodiment.

In order to enable those skilled in the art to better understand the present embodiment, an SR Policy issuing process of the present embodiment is described below by way of a specific application scenario example.

In the actual flow forwarding process of the backbone network, the forwarding unit of the bearer service flow is Policy (Policy), and the header and endpoint of the Policy indicate a source node (also referred to as an ingress node) and a destination node of the flow forwarding, respectively. The Policy may configure multiple Candidate paths, each of which is equivalent to a standby forwarding sub-Policy (i.e., candidate Path information), and there may be multiple segments lists under each Candidate Path to perform load balancing. When the Candidate Path state down with high priority (meaning that all segments lists are down under the Candidate Path), the routing device can automatically perform failover for Policy and switch to the top of the Candidate Path with low priority and normal state. And the controller checks the Segment list in the down state, which represents that the path of the Segment list has failed, requiring the controller to re-program a new path for it.

In this example, three Candidate paths are provided in SR Policy, as shown in fig. 2, which contain two managed Candidate paths and one unmanaged Candidate Path. One of the two managed Candidate paths is used as a main Candidate Path, the priority is set to be higher, and the other one is used as a standby Candidate Path, and the priority is set to be lower. The unmanaged Candidate Path sets the lowest priority. Two managed Candidate paths are designed for one SR Policy, so that when a managed Candidate Path with a high priority fails, the managed Candidate Path with a secondary priority on the device can immediately take over the traffic forwarding of the failed managed Candidate Path, the switching time between the Candidate paths is very short, packet loss can be basically avoided, and the failed Candidate Path can immediately be sent down by a controller to be recovered after a new normal Path is planned by the scheduling of the controller.

In fig. 2, each Candidate Path contains fields such as an origin address (source address, i.e., address information of a source node), origin proto (source protocol for recording an attribute value of a managed attribute), discriminator (discriminator for discriminating different Candidate paths), asn (for describing a data format for representing, encoding, transmitting, and decoding data), reference (for describing a priority attribute), name (Segment list name), weight (Segment list weight), path (forwarding Path indicated by a Segment list), and the like, wherein name, weight, path belongs to a field of a Segment list. The priority of Candidate Path can be obtained by the field value of reference and whether Candidate Path is managed or unmanaged Candidate Path can be obtained by the field value of origin proco.

As shown in fig. 2, the SR Policy may include header information in addition to related information of the Candidate Path, and the header information may include three fields, i.e., a header (source node), an endpoint (destination node), and a color, which are used to uniquely identify one SR Policy.

In one embodiment, as shown in the network architecture diagram of fig. 3, the backbone network controller may interact with an operation and maintenance management platform (Operation Administrator Manager, abbreviated as OAM), a Gobgp server, a netcon f server, a monitoring system, an exabg client, a GRPC client, an SNMP (simple network management protocol) client, an OSS storage cluster, an alarm system, and the like. The OAM platform provides an interactive interface (WebUI) of the client to provide an entry for an administrator to edit SR Policy. In the process of issuing the SR Policy, the backbone network controller issues the SR Policy to the routing equipment through a Gobgp server, a NETCONF server, an Exabgp client, a GRPC client, an SNMP client and the like. As shown in fig. 3, the routing device may include routers of different vendors.

Based on the Policy structure diagram of fig. 2 and the network architecture of fig. 3, fig. 4 shows a timing diagram of the SR Policy issue, and the issue procedure of fig. 4 is described below:

1. The operation edits Policy. The administrator creates an SR Policy in which three Candida paths are created, each with a Segment list configured. There are two managed Candidate paths, one master and one slave, with the priority being the master and the unmanaged Candidate Path using the lowest priority.

In one implementation, when the administrator clicks a button of a new SR Policy in the WebUI interface, a new SR Policy page schematic as shown in fig. 5 may be shown, the administrator may edit in the new SR Policy page, and after the editing is completed, clicking a "complete" button may submit relevant information of the SR Policy to the WebUI.

2. And (5) primary parameter verification. The WebUI interface performs preliminary validity verification on each field of the submitted SR Policy, for example, determines whether there is a conflict Candidate Path according to four fields, namely, origin address, origin proto, discriminator, asn in the SR Policy.

3. The request is submitted. After the WebUI passes the verification, a issuing request is generated based on SR Policy, and the issuing request is sent to an OAM server (the OAM platform includes an OAM server and an OAM client).

4. Parameters are deeply checked, and request tasks are managed. The OAM server may perform deeper parameter verification on SR Policy, such as whether constraint relationships between the Candidate paths of SR Policy are legal or not. After the verification is passed, the OAM server starts a task with a task ID, and repackages the segment routing strategy information into a issuing task.

5. And submitting a Policy update request. After the OAM server generates the issuing task, the issuing task is sent to the controller.

6. Hosted and unmanaged Candidate paths were isolated. After receiving the new task, the controller extracts SR Policy from the task, and separates from the SR Policy according to the value of the origin proto field, wherein the origin proto field is BGP protocol and the origin proto field is Candida protocol and the origin proto field is Netconf protocol and the origin proto field is Candida protocol and the origin proto field is BGP protocol and the origin proto field is non-Candida protocol.

Candidate Path prioritization. All Candidate paths are ranked by priority from high to low according to the reference field value.

8. And (5) entering a calculation path of a dispatching system, and respectively calculating an optimal path. The controller may put Segment list in each Candidate Path into the scheduling system to make a Path, plan an optimal traffic forwarding Path of the Segment list, and fill the optimal Path into a Path field of the Segment list.

It should be noted that, in this embodiment, the execution sequence of steps 6-8 is not limited, and in other implementations, the calculation may be performed first, then the routing may be ordered according to the priority, and finally the routing Path may be issued according to the hosting attribute.

9. And transmitting Policy header information and BFD. The Policy header information and the failure detection mechanism BFD need to be issued before the routing Path is issued. Illustratively, the BFD still further includes SBFD. If the SBFD is not issued first, the current Candidate Path may fail, and the next Candidate Path taking over the traffic is also a failure, resulting in a packet loss risk. The issue of SBFD depends on the issue of SR Policy, so in this step, policy header information is issued to Netconf server together with SBFD through network management protocol (routing protocol does not support the issue of SBFD).

10. Encoding the yang request and transmitting the yang request to the device. The Netconf server encodes the received Policy header information and SBFD into a yang request (yang is a data modeling language, a model configuration language specifically tailored for Netconf), and sends the yang request to the routing device.

Bfd issues to device failure or timeout. If the Netconf server receives the issuing failure response message returned by the routing equipment, the issuing failure of the controller BFD is replied. And the controller judges the failure of the whole issuing task according to the BFD issuing failure message, replies the failure message to the OAM server, and the OAM server informs the issuing failure message to an administrator through a WebUI interface.

BFD issued successfully. If the Netconf server receives the successful response message returned by the routing equipment, the controller BFD is replied to successful issuing. The controller then issues a high priority managed Candidate Path, here implemented using BGP-SR (Gobgp server), first a high priority number of times from high to low, and then the Gobgp server issues the high priority managed Candidate Path to the routing device.

15-19. Host Candidate Path delivery failure or timeout. If the Gobg server receives the delivery failure response message returned by the routing equipment, the controller can reply to host the Candida Path delivery failure. The controller needs to perform rollback operation on the SR Policy header information and the SBFD which are previously issued to the Netconf server according to the message of the failure in issuing the managed routing, that is, sends an operation instruction of rollback BFD to the Netconf server, so that the Netconf server deletes the issued SR Policy header information and the issued SBFD, thereby discarding the current issuing task. Then, the controller replies the message of failed task delivery to the OAM server, and the OAM server informs the manager of the message of failed task delivery through the WebUI interface.

15-18. Managed Candida Path delivery was successful. If the Gobg server receives a successful delivery response message returned by the routing equipment, the controller can reply that the routing Path is successfully delivered by the host. And the controller issues another managed Candidate Path with the sub-priority according to the successful message issued by the managed Candidate Path, wherein the issuing process of the managed Candidate Path with the sub-priority is the same as the issuing process of the first managed Candidate Path. If the secondary priority managed Candidate Path fails to issue, the additional operation is to roll back one more issued managed Candidate Path. After all managed Candidate paths are successfully issued, the issuing of the unmanaged Candidate Path may begin, where the issuing is accomplished using Netconf, i.e., the unmanaged Candidate Path is issued to an unmanaged Netconf server, which encodes the unmanaged Candidate Path into an yang request and then sends it to the routing device.

19-24. Unmanaged Candida Path issue fails or times out. If the Netconf server receives the issuing failure response message returned by the routing equipment, the controller is replied to the issuing failure of the unmanaged routing. The controller needs to roll back all the managed Candidate Path, SBFD and SR Policy header information which are issued before according to the non-managed Candidate Path issue failure message, that is, sends a roll-back BFD operation instruction to the Netconf server so that the Netconf server deletes the issued SR Policy header information and SBFD, and sends a roll-back operation instruction to the Gobgp server so that the Gobgp server deletes all the issued managed Candidate Path, thereby discarding the current issue task. Then, the controller replies the message of failed task delivery to the OAM server, and the OAM server informs the manager of the message of failed task delivery through the WebUI interface.

19-23. Unmanaged Candida Path delivery was successful. If the Netconf server receives the successful response message of the issuing returned by the routing equipment, the controller is replied to successful issuing of the unmanaged routing. And the controller judges that the current issuing task is successfully issued according to the message of successful issuing of the unmanaged routing. The current SR Policy may be subjected to persistence processing, and at the same time, the controller replies a message that the task is successfully issued to the OAM server, and the OAM server notifies the administrator of the message that the task is successfully issued through the WebUI interface.

The present example combines stability, protocol maturity, and coordination with the backbone network, and classifies Candidate Path into managed Candidate Path and unmanaged Candidate Path, delivering SR Policy using netconf+bgp-SR.

And when the managed Candida Path fails, the controller can timely find and rapidly plan a new Path for the managed Candida Path and immediately issue and update the managed Candida Path so as to avoid a failed link.

Asynchronous issuing is carried out on the unmanaged Candida Path by adopting a Netconf protocol, so that the unmanaged Candida Path can be permanently stored in the equipment, and once the controller is offline for a long time, the issuing of the managed Candida Path is cancelled, under the condition, the equipment can also guide traffic forwarding work according to the unmanaged Candida Path issued by Netconf, which is equivalent to a high available bottom-of-the-way strategy, and the paralysis of backbone network traffic forwarding is avoided.

Through the scheme, the problem of low issuing efficiency of the pure Netconf scheme can be solved, and the quick response and the issuing efficiency of the controller are ensured. And the normal forwarding of the backbone network is also ensured under the extreme conditions of long-term breakdown and the like of the backbone network controller. And has good compatibility to network equipment of various large hardware manufacturers.

Example two

Fig. 6 is a block diagram of an embodiment of a device for issuing a segment routing policy according to a second embodiment of the present application, where the device is applied to a backbone controller, and may include the following modules:

a segment routing policy information obtaining module 610, configured to obtain segment routing policy information to be issued, where the segment routing policy information includes one or more candidate path information, and each candidate path information includes a hosting attribute;

a path identifying module 620, configured to identify, according to the hosting attribute, hosting candidate path information and non-hosting candidate path information, where the hosting candidate path information is scheduled by the backbone network controller, and the non-hosting candidate path information is not scheduled by the backbone network controller;

a managed candidate path information issuing module 630, configured to issue the managed candidate path information to a routing device by adopting a routing protocol;

and the unmanaged candidate path information issuing module 640 is configured to issue the unmanaged candidate path information to the routing device by adopting a network management protocol.

In one embodiment, the segment routing policy information further includes header information; the apparatus may further comprise the following modules:

And the fault detection mechanism issuing module is used for issuing the header information and a preset fault detection mechanism to the routing equipment by adopting the network management protocol before issuing the managed candidate path information to the routing equipment by adopting the routing protocol.

In one embodiment, the apparatus may further comprise the following modules:

the issuing result judging module is used for judging whether the issuing of the segmented routing strategy information fails or not; if yes, executing a failure processing module; if not, executing a successful processing module;

the execution failure processing module is used for executing rollback operation to delete the prior issued data of the segment routing strategy information and issuing an issuing failure notification;

and the execution success processing module is used for sending out a success notification of issuing.

In one embodiment, the issuing result judging module is specifically configured to:

when one of the following conditions is met, judging that the issuing of the segmented routing strategy information fails; and when the following conditions are not met, judging that the segmented routing strategy information is successfully issued:

the head information and the fault detection mechanism issue failure;

the escrow candidate path information fails to be issued;

And the unmanaged candidate path information fails to be issued.

In one embodiment, the method includes determining that the head information and the failure detection mechanism fails to issue, or that the managed candidate path information fails to issue, or that the unmanaged candidate path information fails to issue:

when the header information and the fault detection mechanism are sent out, or the managed candidate path information or the unmanaged candidate path information is sent out, a response failure message returned by the routing equipment is received;

or,

In one embodiment, the hosted candidate path information includes at least two pieces, the candidate path information further including a priority attribute;

the managed candidate path information issuing module 630 may include the following sub-modules:

a sorting sub-module, configured to sort the managed candidate path information according to the priority attribute;

And the BGP issuing sub-module is used for sequentially issuing the managed candidate path information to a BGP server according to the order of the priority from high to low so that the BGP server can send the managed candidate path information to the routing equipment.

In one embodiment, the BGP delivery submodule is specifically configured to:

after the current managed candidate path information is issued to the BGP server, receiving an issued response message returned by the BGP server;

if the successful issuing of the managed candidate path information is judged according to the issuing response message, judging whether the undelivered managed candidate path information exists; if yes, selecting the managed candidate path information of the next priority and transmitting the managed candidate path information to the BGP server; if not, executing the step of adopting a network management protocol to issue the unmanaged candidate path information to the routing equipment;

and if the failure of issuing the managed candidate path information is judged according to the issuing response message, judging that the current segmented routing strategy information fails to be issued.

In one embodiment, the unmanaged candidate path information issuing module 640 is specifically configured to:

In one embodiment, each of the candidate path information further includes one or more segment list information, each of the segment list information including a path field; the segment routing policy information obtaining module 610 may include the following sub-modules:

the system comprises a segmented routing strategy information receiving sub-module, a processing module and a processing module, wherein the segmented routing strategy information receiving sub-module is used for receiving segmented routing strategy information sent by an operation and maintenance management platform, wherein the segmented routing strategy information is generated after the operation and maintenance management platform receives segmented routing strategy editing information input by a user through an interactive interface and checks the segmented routing strategy editing information;

the path calculation processing sub-module is used for carrying out path calculation processing according to each piece of list information of each piece of candidate path information so as to determine the optimal path of each piece of list information, and filling the optimal path into the path field of the corresponding piece of list information to obtain the segmented routing strategy information to be issued.

In one embodiment, the path processing sub-module is specifically configured to:

In one embodiment, the attribute values of the hosted attributes include BGP protocol and Netconf protocol;

the path identifying module 620 is specifically configured to:

if the attribute value of the managed attribute of the candidate path information is BGP protocol, determining the candidate path information as managed candidate path information;

and if the attribute value of the managed attribute of the candidate path information is Netconf protocol, determining the candidate path information as unmanaged candidate path information.

The device for issuing the segment routing strategy provided by the embodiment of the application can execute the method for issuing the segment routing strategy in the first embodiment of the application, and has the corresponding functional modules and beneficial effects of the executing method.

Example III

Fig. 7 is a schematic structural diagram of an electronic device according to a third embodiment of the present application, as shown in fig. 7, the electronic device includes a processor 710, a memory 720, an input device 730, and an output device 740; the number of processors 710 in the electronic device may be one or more, one processor 710 being taken as an example in fig. 7; the processor 710, memory 720, input device 730, and output device 740 in the electronic device may be connected by a bus or other means, for example in fig. 7.

The memory 720 is a computer-readable storage medium that can be used to store a software program, a computer-executable program, and modules, such as the program instructions/modules corresponding to the above-described embodiments of the present application. The processor 710 executes various functional applications of the electronic device and data processing by running software programs, instructions and modules stored in the memory 720, i.e. implements the method mentioned in method embodiment one above.

Memory 720 may include primarily a program storage area and a data storage area, wherein the program storage area may store an operating system, at least one application program required for functionality; the storage data area may store data created according to the use of the terminal, etc. In addition, memory 720 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device. In some examples, memory 720 may further include memory remotely located relative to processor 710, which may be connected to the device/terminal/server via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The input device 730 may be used to receive input numeric or character information and to generate key signal inputs related to user settings and function control of the electronic device. The output device 740 may include a display device such as a display screen.

Example IV

A fourth embodiment of the present application also provides a storage medium containing computer-executable instructions for performing the method of the first embodiment of the method described above when executed by a computer processor.

Of course, the storage medium containing computer executable instructions provided in the embodiments of the present application is not limited to the method operations described above, and may also perform related operations in the method provided in any embodiment of the present application.

Example five

A fifth embodiment of the present application also provides a computer program product comprising computer executable instructions for performing the method of the first embodiment of the method described above when executed by a computer processor.

Of course, the computer program product provided by the embodiments of the present application, the computer executable instructions of which are not limited to the method operations described above, may also perform the relevant operations in the method provided by any of the embodiments of the present application.

From the above description of embodiments, it will be clear to a person skilled in the art that the present application may be implemented by means of software and necessary general purpose hardware, but of course also by means of hardware, although in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, etc., and include several instructions for causing an electronic device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments of the present application.

It should be noted that, in the embodiment of the apparatus, each unit and module included are only divided according to the functional logic, but not limited to the above-mentioned division, so long as the corresponding function can be implemented; in addition, the specific names of the functional units are also only for distinguishing from each other, and are not used to limit the protection scope of the present application.

Note that the above is only a preferred embodiment of the present application and the technical principle applied. It will be understood by those skilled in the art that the present application is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the application. Therefore, while the application has been described in connection with the above embodiments, the application is not limited to the embodiments, but may be embodied in many other equivalent forms without departing from the spirit or scope of the application, which is set forth in the following claims.

Claims

1. A method for issuing a segment routing policy, wherein the method is applied to a backbone controller, the method comprising:

2. The method of claim 1, wherein the segment routing policy information further comprises header information;

before the routing protocol is adopted to issue the managed candidate path information into the routing device, the method further comprises:

3. The method according to claim 2, wherein the method further comprises:

judging whether the sending of the sectional routing strategy information fails or not;

if yes, executing rollback operation to delete the prior issued data of the segment routing strategy information, and sending out an issuing failure notification;

if not, sending out a successful notification of the issuing.

4. The method of claim 3, wherein the determining whether the segment routing policy information was failed to be delivered comprises:

The head information and the fault detection mechanism issue failure;

the escrow candidate path information fails to be issued;

and the unmanaged candidate path information fails to be issued.

5. The method of claim 4, wherein the header information and the failure detection mechanism are determined by:

or,

6. The method of any of claims 1-5, wherein the hosted candidate path information includes at least two pieces, the candidate path information further including a priority attribute;

The issuing the managed candidate path information to the routing equipment by adopting the routing protocol comprises the following steps:

sorting the managed candidate path information according to the priority attribute;

and sequentially issuing the managed candidate path information to a BGP server according to the order of the priority from high to low so that the BGP server can send the managed candidate path information to the routing equipment.

7. The method of claim 1, wherein each of the candidate path information further comprises one or more segment list information, each of the segment list information comprising a path field; the obtaining the segment routing policy information to be issued includes:

receiving segment routing strategy information sent by an operation and maintenance management platform, wherein the segment routing strategy information is generated after the operation and maintenance management platform receives segment routing strategy editing information input by a user through an interactive interface and verifies the segment routing strategy editing information;

and carrying out path calculation processing according to each piece of list information of each piece of candidate path information so as to determine an optimal path of each piece of list information, and filling the optimal path into a path field of the corresponding piece of list information to obtain the segmented routing strategy information to be issued.

8. The method of claim 7, wherein the calculating according to each piece of list information of each candidate path information to determine an optimal path of each piece of list information comprises:

9. An apparatus for issuing a segment routing policy, wherein the apparatus is applied to a backbone controller, and the apparatus comprises:

10. A segmented routing policy issuing device, the device comprising:

one or more processors;

storage means for storing one or more programs,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of any of claims 1-8.

11. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to any one of claims 1-8.