CN114531393A

CN114531393A - Method, device, equipment, medium and program product for issuing segmented routing strategy

Info

Publication number: CN114531393A
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: 2022-05-24
Anticipated expiration: 2041-12-30
Also published as: CN114531393B

Abstract

The application discloses a method, a device, equipment, a medium and a program product for issuing a segmented routing strategy, which are applied to a backbone network controller, wherein the method comprises the following steps: acquiring segmented routing strategy information to be issued, wherein the segmented 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 attributes, 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; sending the hosting candidate path information to routing equipment by adopting a routing protocol; adopting a network management protocol to send the unmanaged candidate path information to; in (1). The effect of simultaneously considering high availability and issuing efficiency is achieved, and good compatibility is achieved for the routing equipment of each large hardware manufacturer.

Description

Method, device, equipment, medium and program product for issuing segmented 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, 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 capability of directly customizing a complete traffic forwarding path.

When the SR technology is applied to Internet Protocol (IP) forwarding, the controller may calculate an end-to-end SR POLICY (segment routing POLICY) after collecting network topology, issue an SR POLICY route to a head node of a path through a border protocol gateway (BGP) SR POLICY address family, and generate an SR POLICY tunnel by the head node.

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

1. and (3) a distribution scheme based on a PCEP protocol. The PCEP protocol originates from an optical transmission network, is later expanded to be used for issuing RSVP-TE/SR-TE tunnels and SR policy, and has the advantage of being clear and simple in protocol. But since it is not a native IP network technology, IP network maintainers are not familiar with it, IP network device (especially switch) support is not extensive enough, and there are fewer open source implementations of the protocol.

2. And (4) a distribution scheme based on a Netconf protocol. Netconf is a configuration issuing protocol of network equipment, and SR Policy can be realized by issuing a static configuration mode. The advantage is that after the static configuration is carried out on the equipment, the operation can be completely separated from the controller. But the disadvantage is that the sending efficiency is extremely low, and the control of the whole controller on the network topology is influenced in an extreme case. For example, in a harsh network environment, the controller cannot update failed Policy in time, so that forwarding of backbone network traffic has a risk of packet loss.

3. And (3) a distribution scheme based on a BGP-SR protocol. BGP-SR is an extension of BGP. Since BGP is certainly the main control plane protocol of the backbone network, it is a good way to issue SR Policy using BGP extensions. And each large hardware manufacturer has good support for BGP-SR. However, since BGP-SR is essentially BGP routing, when a controller (BGP) fails, SR Policy of the device is lost if characteristics such as gr (graceful restart) are not relied on.

Disclosure of Invention

The application provides a method, a device, equipment, a medium and a program product for issuing a segmented routing strategy, which aim to solve the problem that the issuing efficiency and packet loss caused by controller faults are difficult to be considered when the segmented 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 network controller, and the method includes:

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

identifying managed candidate path information and unmanaged candidate path information according to the managed attributes, 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;

sending the hosting candidate path information to routing equipment by adopting a routing protocol;

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

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

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

a path identification module, configured to identify managed candidate path information and unmanaged candidate path information according to the managed attributes, where 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 hosting candidate path information issuing module is used for issuing the hosting 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, where the electronic device includes:

one or more processors;

a storage device for storing 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, the present application further provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to implement the method of the first aspect.

In a fifth aspect, the present application further provides a computer program product, which includes computer-executable instructions, and when executed, the computer-executable instructions are configured to implement the method of the first aspect.

The technical scheme that this application provided has following beneficial effect:

in this embodiment, for the segment routing policy information to be delivered, the backbone network controller may identify managed candidate path information scheduled by the backbone network controller and unmanaged candidate path information not scheduled by the backbone network controller according to managed attributes carried by one or more candidate path information included in the segment routing policy information. And the information of the managed candidate path is issued by adopting a routing protocol, and the information of the unmanaged candidate path is issued by adopting a network management protocol. The sending down of the segmented routing strategy is realized 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 rapid response of the controller is ensured. By adopting a network management protocol to issue unmanaged candidate path information permanently stored on the routing equipment, normal forwarding of the backbone network is kept under extreme conditions such as long-term breakdown of the backbone network controller. The effect of simultaneously considering high availability and issuing efficiency is achieved, and good compatibility is achieved for the routing equipment of each large hardware manufacturer.

Drawings

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

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

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

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

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

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

fig. 7 is a schematic structural diagram of an electronic device according to a third embodiment of the present application.

Detailed Description

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

Example one

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

Backbone networks (Backbone networks) are high-speed networks used to connect multiple areas or regions. Each backbone network has at least one connection point for interconnecting with other backbone networks. Different network providers may have their own backbone networks to connect their networks in different areas.

The backbone network may include an intelligent controller (i.e., a backbone network controller in this embodiment), which is configured to perform unified resource management, information collection, configuration issue, monitoring alarm and path calculation planning on devices such as a Provider Edge (PE), a Customer Premises Edge (CPE), a Customer premises Edge (Customer Provider Edge, and Customer premises Edge, which are mainly used for accessing a local private line Customer), a Virtual Customer Provider Edge (VCPE), and a Virtual Edge device, which are accessed to a VCPE device of a user branch office through the Internet or a 4G/5G network to provide a user hybrid networking capability), so as to implement unified scheduling and management of resources of the entire network.

In this embodiment, the backbone network controller may be used to issue a Segment Routing Policy (SR Policy for short). SR Policy provides a flexible forwarding path selection method, and meets different forwarding requirements of users. When multiple paths exist between a source node and a destination node of a Segment Routing network, SR Policy is reasonably utilized to select a forwarding path, which not only facilitates the management and planning of the network by an administrator, but also effectively reduces the forwarding pressure of network equipment.

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, which may be identified by three types, i.e., header (source node), color (path color), and endpoint (destination node, which may be identified by an IP address).

One Segment routing policy information may include one or more Candidate Path information Candidate Path, each of which may illustratively include a managed attribute, a priority attribute, and one or more Segment List (Segment List) information, etc. Each Segment List information may carry information such as name, weight, packet forwarding path, etc.

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

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

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

In this step, according to the attribute value of the managed attribute included in each candidate path information, the backbone network 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.

Wherein, the hosting candidate path information is scheduled by the backbone network controller; the unmanaged candidate path information is not scheduled by the backbone network controller.

In an embodiment, the hosted candidate path information includes at least two pieces of hosted candidate path information, and according to the priority attribute, hosted candidate path information with a high priority may be set as primary path information, and hosted candidate path information with a second highest priority may be set as backup path information. The method is characterized in that a main backup or a multi-backup can be set strategically, and aims to enable a backup Path with a second priority to immediately take over flow forwarding of a failed main Path when the main Path with the higher priority fails, the switching time between Candidate paths is short, no packet loss can be basically achieved, and the failed Candidate paths can immediately obtain scheduling of a controller to re-plan a new normal Path and immediately send the new normal Path so as to be recovered.

The priority of the unmanaged Candidate Path information can be set to be lower than that of the managed Candidate Path information, which is a guaranteed Candidate Path and is not scheduled by the controller, so that even if the controller fails or goes offline for a long time, the routing equipment can guide the flow forwarding work according to the unmanaged Candidate Path information, and the purpose of high availability is achieved.

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

if the attribute value of the hosting attribute of the candidate path information is a BGP protocol, determining the candidate path information as hosting candidate path information; and if the attribute value of the hosting attribute of the candidate path information is the 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 a BGP protocol, the current candidate path information is the hosted candidate path information; and if the attribute value is the Netconf protocol, the current candidate path information is represented as unmanaged candidate path information.

And step 130, sending the hosting candidate path information to the routing equipment by adopting a routing protocol.

In this step, the managed candidate path information may be issued by using a Routing protocol (Routing protocol). The routing protocol is an internet protocol for specifying a data packet forwarding mode, and the routing protocol and the router work cooperatively to execute routing and data packet forwarding functions.

Illustratively, the routing Protocol may include a Border Gateway Protocol (BGP), which is a decentralized autonomous routing Protocol for a core on the internet and is a dynamic routing Protocol used between autonomous systems as (autonomous systems). Further, the BGP protocol may exemplarily include a BGP-SR protocol, where BGP-SR is an extension of BGP, and may be configured to transfer SR routes through the BGP protocol, and enable a device to create SR Policy for forwarding data according to the SR routes.

As BGP is a main control plane protocol of the backbone network, the method for issuing SR Policy by using the BGP-SR protocol is a good mode, and each large hardware manufacturer has good support for BGP-SR.

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

In this step, the unmanaged candidate path information may be issued using a network management protocol. The Network Management Protocol may also be called a Network Management Protocol (Network Management Protocol), which defines a communication method between a Network manager and a 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 extensible Markup language xml (extensible Markup language), and communication between the client and the server is implemented using a simple RPC (Remote Procedure Call) based mechanism. Netconf provides a mechanism for managing network devices that a user can use to add, modify, or delete configurations of network devices to obtain configuration and status information for the network devices. Through the Netconf protocol, the network device can provide canonical application programming interface APIs that the application can directly use to send and retrieve configurations to the network device.

After the unmanaged candidate path information is issued to the routing device through the Netconf protocol, the unmanaged candidate path information can be dispatched from the controller.

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

and sending the head information and a preset fault detection mechanism to the routing equipment by adopting the network management protocol.

The preset fault detection mechanism is used for detecting the fault of the link. Those skilled in the art can determine a suitable failure detection mechanism according to actual requirements, and the embodiment is not limited thereto. For example, the failure Detection mechanism may include a BFD (Bidirectional Forwarding Detection) or SBFD (Seamless Bidirectional Forwarding Detection) mechanism. BFD technology provides a common standardized media and protocol independent fast failure detection mechanism for fast detection of failures of communication links. The BFD detection mechanism is that two nodes establish a BFD session and carry out session negotiation through parameters carried in a BFD message. The BFD session negotiation adopts a three-way handshake mechanism, and after the negotiation is successful, the BFD messages are periodically sent on the mutual paths according to the negotiated message receiving and sending time. SBFD simplifies the session negotiation mechanism of BFD. The SBFD is divided into an initiating end and a reflecting end, the initiating end is used as a detecting end, the SBFD messages are sent to the reflecting end to trigger session negotiation, and the reflecting end only loops the SBFD messages sent by the initiating end, so that the negotiation time of the SBFD sessions is shortened, flexibility is brought to network node path detection, and SR tunnel detection can be supported.

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

In this embodiment, before issuing the candidate path information, the header information of the segment routing policy information and the failure detection mechanism may be issued to the routing device through a network management protocol. Therefore, before the routing equipment switches the paths, the fault detection of the standby path can be carried out based on a fault detection mechanism, so that the risk of packet loss caused by the fact that the standby path taken over is a fault path when the main path is in fault is avoided.

In one embodiment, the method further comprises the following steps:

judging whether the segmented routing strategy information fails to be issued or not; if yes, executing a rollback operation to delete the previously issued data of the segmented routing strategy information, and sending an issuing failure notice; if not, sending a successful issuing notice.

In an embodiment, the step of determining whether the segment routing policy information is failed to be delivered further includes the following steps:

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

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

Specifically, after the header information and the preset fault detection mechanism are sent, if the header information and the fault detection mechanism fail to be issued, it is determined that the current segment routing policy information fails to be issued, and at this time, an issue failure notification may be sent to an administrator. If the header information and the fault detection mechanism are successfully issued, the hosting candidate path information is issued according to the priority from high to low, and the hosting candidate path information of the next priority is continuously issued after one hosting candidate path information is successfully issued until all the hosting candidate path information is issued. If the information of a certain hosting candidate path fails to be issued, the information of the current segmented routing strategy is judged to fail to be issued, rollback operation is executed, the head information, the fault detection mechanism and the information of the hosting candidate path which are issued in advance in the information of the current segmented routing strategy are deleted, and then an issuing failure notice is sent to an administrator. And when all the managed candidate path information is successfully issued, issuing unmanaged candidate path information, if the unmanaged candidate path information is successfully issued, the unmanaged candidate path information means that the current segmented routing strategy information is successfully issued, and at this moment, an issuing success notification can be sent to an administrator. If the unmanaged candidate path information fails to be issued, the unmanaged candidate path information means that the current segmented routing strategy information fails to be issued, all data issued before rolling back is needed, namely, the head information, the fault detection mechanism and the managed candidate path information which are issued in the current segmented routing strategy information in advance are deleted.

In an embodiment, it may be determined that the header information and the fault detection mechanism fail to be delivered, or the hosted candidate path information fails to be delivered, or the unmanaged candidate path information fails to be delivered by using the following method:

and after sending the header information and the fault detection mechanism, or the hosted candidate path information, or the unmanaged candidate path information, receiving a response failure message returned by the routing equipment.

In this embodiment, after issuing information (including header information and a failure detection mechanism, or hosted candidate path information, or unmanaged candidate path information) to the routing device, the routing device returns a response message (i.e., a response-to-issue response message hereinafter), where the response message includes a response-to-failure message or a response-to-success message, and if the controller receives the response-to-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 fails to issue.

In another embodiment, it may also be determined that the header information and the fault detection mechanism fail to be delivered, or the hosted candidate path information fails to be delivered, or the unmanaged candidate path information fails to be delivered by the following method:

after the header information and the fault detection mechanism, or the hosted candidate path information, or the unmanaged candidate path information are sent, a response message returned by the routing device is not received within a set time length.

Specifically, because the number of times of interaction of the whole segment routing policy information is large, the situation that no response message of the routing device is received after the information is sent is easily caused by a network problem. In this embodiment, a timeout is set for the segment routing policy information at the controller side, and if no response is received from the routing device within the set time duration, it is determined that the current segment routing policy information is failed to be issued.

In this embodiment, when sending the information each time, it is detected in time whether the current sending information is successfully sent, if so, the sending of the next information is continued, and until all the information is sent, the information processing of the whole segment routing policy is completed. If a certain message fails to be issued, the current segmented routing strategy message is judged to fail to be issued, the message issued before can be rolled back, the current segmented routing strategy message is abandoned, and an administrator is informed. 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, and the candidate path information may further include a priority attribute; step 130 may further include the steps of:

sorting the hosting candidate path information according to the priority attribute; and issuing the hosting candidate path information to a BGP server in sequence according to the order of the priority from high to low so that the BGP server sends the hosting candidate path information to the routing equipment.

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

In this embodiment, the implementation process of issuing the managed candidate path information to the routing device through the routing protocol is completed by the BGP server. The backbone network controller firstly issues the hosting candidate path information to the BGP server in sequence according to the order of the priority from high to low, and the BGP server can issue the hosting candidate path information to the routing equipment after receiving one piece of hosting candidate path information. In this case, the response message returned by the router device received by the controller is also forwarded via the BGP server, that is, the router device returns the response message to the BGP server, and the BGP server sends the response message to the controller.

Illustratively, the BGP servers may include Gobgp servers, which are open source software for implementing various BGP and extension protocols.

In an embodiment, the step of sending the hosting candidate path information to the BGP server in sequence from high to low in priority, so that the BGP server sends the hosting candidate path information to the routing device, may further include the following steps:

after the current hosting candidate path information is issued to the BGP server, receiving an issuing response message returned by the BGP server; if the hosting candidate path information is judged to be successfully issued according to the issuing response message, judging whether the non-issued hosting candidate path information exists; if yes, selecting hosting candidate path information of the next priority level and issuing the hosting candidate path information to the BGP server; if not, the step of sending the unmanaged candidate path information to the routing equipment by adopting a network management protocol is executed; and if the hosting candidate path information is judged to be failed to be issued according to the issued response message, judging that the current segmented routing strategy information is failed to be issued.

In this embodiment, after the current hosting candidate path information is issued to the BGP server, the BGP server issues the hosting candidate path information to the routing device, then receives an issue response message returned by the routing device, and returns the issue response message to the controller. The controller analyzes the issued response message, and if the issued response message is a response failure message, it determines that the current hosting candidate path information is failed to be issued, and at this time, it may consider that the current segment routing policy information is failed to be issued. If the issued response message is a response success message, the current hosting candidate path information is judged to be successfully issued, at this time, whether the non-issued hosting candidate path information still exists can be checked, and if the non-issued hosting candidate path information exists, the hosting candidate path information of the next priority is selected to be issued to the BGP server. If all the managed candidate path information is completely issued, step 140 is executed to start issuing unmanaged candidate path information.

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

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

In this embodiment, the implementation process of issuing the unmanaged candidate path information to the routing device through the network management protocol is completed through 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 can be issued to the routing device. In this case, the response message returned by the routing device received by the controller is also forwarded via the Netconf server, that is, the routing device returns the 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 include the steps of:

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 verifies the segmented routing strategy editing information. And performing route calculation processing according to each section of list information of each candidate route information to determine the optimal route of each section of list information, and filling the optimal route into the route field of the corresponding section of list information to obtain the segmented route strategy information to be issued.

In this embodiment, the operation and maintenance management platform may present an interactive interface to a user (e.g., an administrator) through the client, and the user may input the segment routing policy editing information through the interactive interface. After capturing the segmented routing strategy editing information input by a user, a client performs preliminary verification on the segmented routing strategy editing information (for example, whether collision exists in each Candidate Path information is checked), generates segmented routing strategy information from the segmented routing strategy editing information after the verification is passed, and sends the segmented routing strategy information to an operation and maintenance management platform, and the operation and maintenance management platform performs deeper verification on the segmented routing strategy information (for example, whether constraint relation between Candidate Path in SR Policy is legal or not, and the like), starts a task with taskID after the verification is passed, re-encapsulates the segmented routing strategy information in the task, and sends the task to a 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 strategy information, the controller can perform route calculation processing on the segment routing strategy information so as to determine the optimal path of each segment of list information, and the optimal path is filled into the path field of the corresponding segment of list information to obtain the segment routing strategy information to be issued.

In an embodiment, when performing the routing process, the backbone network controller may first collect link parameters of all links in the networking topology, such as link overhead, link bandwidth, link current bandwidth, link remaining bandwidth, delay, jitter, packet loss rate, and the like. And then according to the obtained link parameters and networking topology, performing path calculation processing by adopting a set path selection algorithm to obtain a plurality of alternative paths corresponding to the current segment list. The Path selection algorithm may exemplarily include CSPF (constrained Shortest Path First), OSPF (Open Shortest Path First), and other algorithms. And finally, selecting an optimal path from the multiple alternative paths according to a certain selection strategy.

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

and sending each segment of list information of each candidate path information to a dispatching system, and performing route calculation processing on the segment of list information by the dispatching system by adopting a preset path selection algorithm to obtain an optimal path of each segment of list information.

In this embodiment, the calculation may be performed by a 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 performs route calculation to obtain an optimal path corresponding to each piece of list information. The embodiment does not limit the path selection algorithm adopted by the scheduling system.

The scheduling system may be disposed in the backbone 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, the following describes an exemplary SR Policy issuing procedure of the present embodiment by using a specific application scenario example.

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

In this example, three Candidate paths are set in SR Policy, and as shown in fig. 2, the three Candidate paths include two managed Candidate paths and one unmanaged Candidate Path. One of the two managed Candidate paths is used as a main Candidate Path and is set to have higher priority, and the other managed Candidate Path is used as a standby Candidate Path and is set to have lower priority. The unmanaged Candidate Path sets the lowest priority. Two managed Candidate Path's are designed for one SR Policy, so that when a managed Candidate Path's with a high priority fails, the managed Candidate Path's with a second priority on the device immediately takes over the traffic forwarding of the failed managed Candidate Path's, the switching time between the Candidate Path's is short, basically no packet loss can be achieved, and the failed Candidate Path immediately gets the schedule of the controller to replan original normal Path and issues the Path immediately to get recovery.

In fig. 2, each Candidate Path contains fields such as origin address (source address, i.e., address information of a source node), origin proto (source protocol for recording attribute values of managed attributes), discriminator (discriminator for distinguishing different Candidate paths), asn (data format for describing representation, encoding, transmission, and decoding of data), reference (for describing priority attributes), name (Segment list name), weight (Segment list weight), and Path (forwarding Path indicated by a Segment list), where name, weight, and Path belong to fields of the Segment list. The priority of the Candidate Path can be obtained through the field value of the reference, and whether the Candidate Path is managed or unmanaged can be obtained through the field value of the origin proto.

As shown in fig. 2, in addition to the information related to the Candidate Path, the SR Policy may further include header information, where the header information may include three fields, namely, a header (source node), an end (destination node), and a color, and the three fields are used to uniquely identify one SR Policy.

In an embodiment, as shown in the schematic network architecture diagram of fig. 3, the backbone network controller may interact with an Operation and maintenance management platform (OAM), a Gobgp server, a NETCONF server, a monitoring system, an Exabgp 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 a client-side interactive interface (WebUI) to provide an administrator with an entrance for editing SR Policy. In the process of issuing the SR Policy, the backbone network controller issues the SR Policy to the routing equipment through the Gobgp server, the NETCONF server, the Exabgp client, the GRPC client, the SNMP client and the like. As shown in fig. 3, the routing devices 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 issuing SR Policy, and the issuing process of fig. 4 is explained as follows:

1. the operation edits Policy. An administrator creates a piece of SR Policy, and creates three Candidate Path in the SR Policy, and each Candidate Path is configured with a Segment list. The managed Candidate Path has two, one master and one backup, with the priority being high, and the unmanaged Candidate Path uses the lowest priority.

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

2. And (5) checking the initial parameters. The WebUI interface performs preliminary validity check on each submitted SR Policy field, for example, whether a conflicting Candidate Path exists is judged according to the origin address, origin proto, discriminator and asn fields in the SR Policy.

3. And submitting the request. After the WebUI verification is passed, an issuing request is generated based on SR Policy, and the issuing request is sent to an OAM server (the OAM platform comprises the OAM server and an OAM client).

4. And deeply checking the parameters and managing the request task. The OAM server may perform further parameter check on SR Policy, such as whether the constraint relationship between Candidate paths of SR Policy is legal or not. After the verification is passed, the OAM server starts a task with a task ID, and encapsulates the segmented routing strategy information into a sending task again.

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

6. Separating out the managed Candidate Path and the unmanaged Candidate Path. After receiving the new issued task, the controller extracts the SR Policy from the received new issued task, and separates a managed Candidate Path (if the value of the origin proto field is BGP protocol, the Candidate Path is the managed Candidate Path) and an unmanaged Candidate Path (if the value of the origin proto field is Netconf protocol, the Candidate Path is the unmanaged Candidate Path) from the SR Policy.

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

8. And entering a dispatching system to calculate paths and respectively calculating optimal paths. The controller can put Segment list in each Candidate Path into the scheduling system to calculate a Path, plan out 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 order of steps 6 to 8 is not limited, and in other implementations, the Path calculation may be performed first, then the Path calculation is performed according to the priority order, and then the Candidate Path delivery is performed according to the managed attribute.

9. Issuing Policy header information, and BFD. Before the Candidate Path is issued, Policy header information and a failure detection mechanism BFD need to be issued. Illustratively, BFD still further includes SBFD. If the SBFD is not issued first, when the current Candidate Path fails, the Candidate Path for taking over the flow next time is also in a failure condition, which leads to a risk of packet loss. And the issuing of the SBFD depends on the issuing of the SR Policy, so that the Policy header information and the SBFD are issued to the Netconf server together through a network management protocol in the step (the routing protocol does not support the issuing of the SBFD).

10. And encoding the yang request and sending the encoded yang request to the equipment. 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 to Netconf), and sends the yang request to the routing device.

BFD issues to device failure or timeout. And if the Netconf server receives the issuing failure response message returned by the routing equipment, replying the controller BFD issuing failure. The controller judges the failure of the whole issuing task according to the BFD issuing failure message, then replies the failure message to the OAM server, and the OAM server informs the administrator of the issuing failure message through the WebUI interface.

And 11-14, issuing BFD successfully. And if the Netconf server receives the successful issuing response message returned by the routing equipment, replying the successful issuing of the controller BFD. Then, the controller firstly issues a high-priority hosted Candidate Path according to the times from high to low of the priority, wherein the high-priority hosted Candidate Path is realized by using BGP-SR (Gobgp Server), and then the Gobgp server issues the high-priority hosted Candidate Path to the routing device.

15-19. escrow Candidate Path fails to issue or times out. If the Gobgp server receives the issuing failure response message returned by the routing equipment, the Gobgp server replies that the controller hosts the Candidate Path issuing failure. The controller needs to perform rollback operation on the SR Policy header information and the SBFD previously sent to the Netconf server according to the message that the hosted legal Path fails to issue, that is, sends an operation instruction of rollback BFD to the Netconf server, so that the Netconf server deletes the SR Policy header information and the SBFD that have been issued, thereby discarding the currently issued task. And then, the controller replies a message of failed task issuing to the OAM server, and the OAM server informs the administrator of the message of failed task issuing through a WebUI interface.

15-18, the Candidate Path is successfully issued. If the Gobgp server receives the response message of successful delivery returned by the routing equipment, the Gobgp server replies that the controller hosts the Candidate Path for successful delivery. And the controller issues another managed Candidate Path with the second priority according to the message that the managed Candidate Path is successfully issued, wherein the issuing process of the managed Candidate Path with the second priority is the same as the issuing process of the first managed Candidate Path. If the managed Candidate Path of the priority fails to be delivered, the extra operation is to roll back the managed Candidate Path which is delivered last time. After all managed Candidate Path are successfully distributed, the unmanaged Candidate Path can be distributed, wherein the unmanaged Candidate Path is distributed by using Netconf, that is, the unmanaged Candidate Path is distributed to an unmanaged Netconf server, and the unmanaged Candidate Path is encoded into a yang request by the Netconf server and then is sent to the routing device.

19-24. unmanaged Candidate Path fails delivery or times out. If the Netconf server receives the response message of issuing failure returned by the routing equipment, the Netconf server replies to the unmanaged Candidate Path issuing failure of the controller. The controller needs to roll back all managed Candidate Path, SBFD and SR Policy header information sent before according to the message of failure of sending down of the unmanaged Candidate Path, that is, an operation instruction of roll-back BFD is sent to the Netconf server, so that the Netconf server deletes the sent SR Policy header information and SBFD, and an operation instruction of roll-back managed Candidate Path is sent to the Gobggp server, so that the Gobggp server deletes all the sent managed Candidate Path, thereby discarding the current sent task. And then, the controller replies a message of failed task issuing to the OAM server, and the OAM server informs the administrator of the message of failed task issuing through a WebUI interface.

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

The example integrates stability, protocol maturity and the degree of cooperation with a backbone network, divides the Candidate Path into a managed Candidate Path and an unmanaged Candidate Path, and issues SR Policy in a Netconf + BGP-SR manner.

The managed Candidate Path is issued by adopting a BGP-SR protocol, the aim is to improve the issuing efficiency of the Candidate Path, and when the managed Candidate Path fails, the controller can timely find and rapidly plan a new Path for the managed Candidate Path and immediately issue and update the managed Candidate Path so as to avoid the failed link.

The unmanaged Candidate Path is asynchronously issued by adopting a Netconf protocol, so that the unmanaged Candidate Path can be permanently stored in the equipment, and once the controller is offline for a long time, the hosted Candidate Path is cancelled, in this case, the equipment can also guide flow forwarding work according to the unmanaged Candidate Path issued by the Netconf, which is equivalent to a high-available bottom-of-pocket strategy, so that paralysis of backbone network flow forwarding is avoided.

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

Example two

Fig. 6 is a block diagram of a structure of an embodiment of an apparatus for issuing a segment routing policy according to a second embodiment of the present application, where the apparatus is applied to a backbone network 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 managed candidate path information and unmanaged candidate path information according to the managed attributes, where 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;

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

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

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

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

In one embodiment, the apparatus may further include 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 previously issued data of the segmented routing strategy information and sending an issuing failure notice;

and the execution success processing module is used for sending a delivery success notice.

In an embodiment, the delivery result determining module is specifically configured to:

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

the header information and the failure detection mechanism fail to issue;

the hosting candidate path information fails to be issued;

and the unmanaged candidate path information fails to be issued.

In an embodiment, it is determined that the header information and the failure detection mechanism fail to be delivered, or the hosted candidate path information fails to be delivered, or the unmanaged candidate path information fails to be delivered, in the following manner:

after sending the header information and the fault detection mechanism, or the hosted candidate path information, or the unmanaged candidate path information, receiving a response failure message returned by the routing device;

alternatively, the first and second electrodes may be,

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

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

the ordering submodule is used for ordering the hosting candidate path information according to the priority attribute;

and the BGP issuing sub-module is used for issuing the hosting candidate path information to a BGP server in sequence according to the order of the priority from high to low so that the BGP server sends the hosting candidate path information to the routing equipment.

In an embodiment, the BGP issuing module is specifically configured to:

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

if the hosting candidate path information is successfully issued according to the issuing response message, judging whether the non-issued hosting candidate path information exists; if yes, selecting hosting candidate path information of the next priority level and issuing the hosting candidate path information to the BGP server; if not, executing the step of sending the unmanaged candidate path information to the routing equipment by adopting a network management protocol;

and if the hosting candidate path information is judged to be failed to be issued according to the issued response message, judging that the current segmented routing strategy information is failed to be issued.

In an 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 segment routing strategy information receiving submodule is used for 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 the route calculation processing submodule is used for performing route calculation processing according to each piece of list information of each candidate route information so as to determine the optimal route of each piece of list information, and filling the optimal route into the route field of the corresponding piece of list information to obtain the segmented route strategy information to be issued.

In an embodiment, the computation processing sub-module is specifically configured to:

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

the path identifying module 620 is specifically configured to:

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

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

The device for issuing the segmented routing policy provided by the embodiment of the application can execute the method for issuing the segmented routing policy in the first embodiment of the application, and has the corresponding functional modules and beneficial effects of the execution 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 the processors 710 in the electronic device may be one or more, and one processor 710 is taken as an example in fig. 7; the processor 710, the memory 720, the input device 730, and the output device 740 in the electronic apparatus may be connected by a bus or other means, and the connection by the bus is exemplified in fig. 7.

Memory 720, which is a computer-readable storage medium, may be used to store software programs, computer-executable programs, 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 and data processing of the electronic device by executing software programs, instructions and modules stored in the memory 720, namely, implements the method mentioned in the first embodiment of the method.

The memory 720 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the terminal, and the like. Further, the 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, the memory 720 may further include memory located remotely from the 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 generate key signal inputs related to user settings and function control of the electronic apparatus. The output device 740 may include a display device such as a display screen.

Example four

The fourth embodiment of the present application further provides a storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform the method of the first embodiment of the method.

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

EXAMPLE five

The fifth embodiment of the present application further provides a computer program product, which includes computer-executable instructions, when executed by a computer processor, for performing the method of the first embodiment of the method.

Of course, the computer program product provided in the embodiments of the present application has computer-executable instructions that are not limited to the method operations described above, and may also perform related operations in the method provided in any embodiments of the present application.

From the above description of the embodiments, it is obvious for those skilled in the art that the present application can be implemented by software and necessary general hardware, and certainly can be implemented by hardware, but the former is a better embodiment in many cases. Based on such understanding, the technical solutions of the present application may be embodied 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 (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes several instructions for enabling an electronic device (which may be a personal computer, a server, or a network device) to execute the methods described in the embodiments of the present application.

It should be noted that, in the embodiment of the apparatus, the included units and modules are merely divided according to functional logic, but are not limited to the above division as long as the corresponding functions can be implemented; in addition, specific names of the functional units are only used for distinguishing one functional unit from another, and are not used for limiting the protection scope of the application.

It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present application and the technical principles employed. 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, although the present application has been described in more detail with reference to the above embodiments, the present application is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present application, and the scope of the present application is determined by the scope of the appended claims.

Claims

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

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

before the sending the hosting candidate path information to the routing device by using the routing protocol, the method further includes:

and issuing the head information and a preset fault detection mechanism to the routing equipment by adopting the network management protocol.

3. The method of claim 2, further comprising:

judging whether the segmented routing strategy information fails to be issued or not;

if yes, executing rollback operation to delete the previously issued data of the segmented routing strategy information and sending an issuing failure notice;

if not, sending a successful issuing notice.

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

the header information and the failure detection mechanism fail to issue;

the hosting candidate path information fails to be issued;

and the unmanaged candidate path information fails to be issued.

5. The method according to claim 4, wherein it is determined that the header information and the failure detection mechanism fail to be delivered, or the hosted candidate path information fails to be delivered, or the unmanaged candidate path information fails to be delivered by:

alternatively, the first and second electrodes may be,

6. The method according to any of claims 1-5, wherein the hosted candidate path information comprises at least two, the candidate path information further comprising a priority attribute;

the sending the hosting candidate path information to the routing device by adopting a routing protocol includes:

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

and issuing the hosting candidate path information to a BGP server in sequence according to the order of the priority from high to low so that the BGP server sends the hosting 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 acquiring of the segment routing policy information to be issued includes:

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 verifies the segmented routing strategy editing information;

and performing route calculation processing according to each section of list information of each candidate route information to determine the optimal route of each section of list information, and filling the optimal route into the route field of the corresponding section of list information to obtain the sectional route strategy information to be issued.

8. The method according to claim 7, wherein performing a routing process according to each piece of list information of each candidate path information to determine an optimal path of each piece of list information comprises:

and sending each section of list information of each candidate path information to a dispatching system, and performing route calculation processing on the section of list information by the dispatching system by adopting a preset path selection algorithm to obtain an optimal path of each section of list information.

9. A device for issuing a segment routing policy, wherein the device is applied to a backbone network controller, and the device comprises:

the device comprises a sectional routing strategy information acquisition module, a delivery module and a delivery module, wherein the sectional routing strategy information acquisition module is used for acquiring sectional routing strategy information to be delivered, the sectional routing strategy information comprises one or more candidate path information, and each candidate path information comprises a hosting attribute;

10. An electronic device, characterized in that the electronic device comprises:

one or more processors;

a storage device 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 which, when being executed by a processor, carries out the method according to any one of claims 1 to 8.

12. A computer program product comprising computer-executable instructions for implementing the method of any one of claims 1-8 when executed.