Service flow control method, device and storage medium based on segment routing

Abstract

The embodiment of the present invention provides a method, device and storage medium for controlling service flow based on segment routing, which belongs to the field of communication technology. The method comprises: obtaining a service configuration information set of a target routing node, wherein the service configuration information set comprises configuration information of multiple services; determining target configuration information of the service to be configured according to the service configuration information set, and controlling the flow of the service to be configured at the target routing node according to the target configuration information. The technical solution of the embodiment of the present invention can realize end-to-end service flow control of segment routing.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a service flow control method, device and storage medium based on segment routing. Background Art

[0002] As operators build 5G networks, they use Slicing Packet Network (SPN) technology to implement base station service backhaul, and require that the downlink of services cannot exceed the air interface bandwidth and that uplink priority is given to service forwarding. Since static service configuration is not applicable in 5G networks, operators use Segment Routing (SR) technology for service configuration. However, segment routing technology is a source routing technology, and the label information of the complete path only exists when the message is encapsulated at the entry node (such as the forwarder) of the segment routing network. Therefore, using segment routing technology to deploy 5G services cannot achieve end-to-end service traffic control. Summary of the invention

[0003] The main purpose of the embodiments of the present invention is to provide a service flow control method, device and storage medium based on segment routing, aiming to realize end-to-end service flow control of segment routing and meet the bandwidth control requirements of 5G services.

[0004] In a first aspect, an embodiment of the present invention provides a service flow control method based on segment routing, wherein the segment routing includes a plurality of routing nodes, and the method includes:

[0005] Acquire a service configuration information set of a target routing node, wherein the service configuration information set includes configuration information of multiple services;

[0006] The target configuration information of the service to be configured is determined according to the service configuration information set, and the flow of the service to be configured at the target routing node is controlled according to the target configuration information.

[0007] In a second aspect, an embodiment of the present invention further provides a control device, comprising a processor, a memory, a computer program stored on the memory and executable by the processor, and a data bus for implementing a connection and communication between the processor and the memory, wherein when the computer program is executed by the processor, any one of the segmented routing-based service flow control methods provided in the embodiments of the present invention is implemented.

[0008] In a third aspect, an embodiment of the present invention further provides a storage medium for computer-readable storage, characterized in that the storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement any of the segmented routing-based service flow control methods provided in the embodiments of the present invention.

[0009] An embodiment of the present invention provides a service flow control method, device and storage medium based on segment routing. The segment routing of the embodiment of the present invention includes multiple routing nodes. By obtaining a service configuration information set of a target routing node, wherein the service configuration information set includes configuration information of multiple services, and then determining the target configuration information of the service to be configured according to the service configuration information set, and controlling the flow of the service to be configured at the target routing node according to the target configuration information, the service flow of any routing node of the segment routing can be controlled, and end-to-end service flow control of the segment routing can be realized, so as to meet the bandwidth control requirements of 5G services and support operators to deploy 5G bearer networks using segment routing services. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] Figure 1 A schematic diagram of the steps of a service flow control method based on segment routing provided by an embodiment of the present invention;

[0011] Figure 2 A schematic diagram of segment routing provided by an embodiment of the present invention;

[0012] Figure 3 for Figure 1 A schematic flow chart of a sub-step of a segment routing-based service flow control method;

[0013] Figure 4 A schematic diagram of a method for implementing service flow control at an ingress routing node provided by an embodiment of the present invention;

[0014] Figure 5 Another schematic diagram of a method for implementing service flow control at an ingress routing node provided by an embodiment of the present invention;

[0015] Figure 6 for Figure 1 A schematic flow chart of another sub-step of the segment routing-based service flow control method;

[0016] Figure 7 A schematic diagram of a method for implementing service flow control at an intermediate routing node provided by an embodiment of the present invention;

[0017] Figure 8 Another schematic diagram of a method for implementing service flow control at an intermediate routing node provided by an embodiment of the present invention;

[0018] Fig. 9 A schematic block diagram of the structure of a control device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0019] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0020] The flowcharts shown in the accompanying drawings are only examples and do not necessarily include all the contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps may also be decomposed, combined or partially merged, so the actual execution order may change according to actual conditions.

[0021] It should be understood that the terms used in this specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in the specification of the present invention and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an" and "the" are intended to include plural forms.

[0022] The embodiment of the present invention provides a method, device and storage medium for controlling service flow based on segment routing. The method for controlling service flow based on segment routing can be applied to a control device, which can be a network management device, a routing device, a server or a terminal device, for example, the control device is a controller.

[0023] Some embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. In the absence of conflict, the following embodiments and features in the embodiments can be combined with each other.

[0024] Please refer to Figure 1 , Figure 1 A schematic flow chart of the steps of a service flow control method based on segment routing provided in an embodiment of the present invention.

[0025] like Figure 1 As shown, the service flow control method based on segment routing includes steps S101 to S102.

[0026] Step S101: Acquire a service configuration information set of a target routing node, where the service configuration information set includes configuration information of multiple services.

[0027] Due to the complexity of 5G networks, the previous service configuration method based on static configuration is no longer applicable. Operators dynamically configure services based on segment routing (SR) technology. However, the existing segment routing technology is not suitable for the implementation of end-to-end service flow control of MPLS-TP (Multi-Protocol Label Switching-Transport Profile) technology. The reason is that each routing node of segment routing lacks the configuration information required for reserving bandwidth for the service to be configured, such as the missing inbound interface, bandwidth parameters, and outbound interface information.

[0028] For example, Figure 2 As shown, the 5G (5th-Generation) network is deployed through segmented routing, and the base station gNB (5G base station) service is forwarded to the core network Core, which must pass through routing node F, routing node D, routing node A and core network Core. Among them, the entry routing node of the service is routing node F, and the service forwarding path from routing node F to routing node D can be FGD or FECD, that is, the service can reach routing node D through routing node G or routing node C, and the next hop of routing node D is routing node A, and routing node D is directly connected to routing node A by optical fiber. Routing node D, routing node A and core network Core can be regarded as intermediate routing nodes, and the service forwarding path from routing node A to core network Core can be A-Core, or AB-Core. The service generates an SR-TP LSP (Segment Routing-Transport Profile Label Switch Path) at the ingress routing node, i.e., routing node F. The service's inbound interface comes from multiple sources, while there is no SR-TP LSP at the intermediate routing node, such as routing node G. The outbound interface of label forwarding is clear, but the inbound interface is not fixed, and there is a lack of information such as reserved bandwidth parameters and scheduling parameters.

[0029] In one embodiment, a user uses a network management system to configure a segmented routing service end-to-end. The segmented routing includes multiple routing nodes, including an ingress routing node and an intermediate routing node. A control device determines that the service is configured to a target routing node in the segmented routing, generates a label switching path (LSP) for the service to be configured, and controls the service to be configured to be forwarded according to the label switching path until the service to be configured reaches the target routing node.

[0030] In one embodiment, after the control device determines the target routing node, it obtains the service configuration information set of the target routing node, and the service configuration information set includes the configuration information of multiple services. Among them, the services include segment routing services (dynamic services) and static services, and the configuration information of the services includes but is not limited to the inbound interface, label switching path LSP, outbound interface, bandwidth parameters, scheduling parameters and inbound traffic, etc. It should be noted that the service configuration information set can be flexibly set by the user according to the service characteristics and actual conditions, and pre-stored in the memory, or the service configuration information set can also be dynamically generated by the control plane protocol, which is not specifically limited in the embodiments of the present application.

[0031] For example, the control device obtains a pre-set service configuration information set of the target routing node; or, the control device generates a service configuration information set of the target routing node according to the control plane protocol. The control plane protocol includes IS-IS (Intermediate System-to-Intermediate System) routing protocol, OSPF (Open Shortest Path First) routing protocol, RIP (Routing Information Protocol) and Multi-Protocol Label Switching routing protocol, etc. It should be noted that the pre-set service configuration information set can be flexibly adjusted in advance by the user according to the service characteristics and actual conditions, so that the control device can quickly obtain it. The service configuration information set of the target routing node can be generated dynamically in real time according to the control plane protocol, which is more timely.

[0032] In one embodiment, when deploying 5G, operators may build a 5G bearer network separately, or deploy a 5G bearer network while retaining the construction investment of a 4G (4th-Generation) bearer network. For example, for a newly built network or a network with insufficient bandwidth, the operator directly builds a new optical fiber link to carry 5G; or, for an original optical fiber link with abundant network bandwidth, the operator chooses to upgrade the network by using a 4G and 5G shared optical fiber link. However, in this scenario, interface bandwidth multiplexing is required, and the promised bandwidth forwarding of the service is realized when congested.

[0033] Exemplarily, an operator newly builds a segment routing service to carry 5G, and uses a separate optical fiber link. The target routing node includes the entry routing node of the segment routing, and the service configuration information set of the entry routing node is shown in Table 1. Among them, the entry routing node is, for example, a slice packet network SPN core device, the label switching path LSP includes SRTP Tunnel 100 and SRTP Tunnel 200, the interface gei_x / y represents a physical interface, where x represents the service board slot, y represents the interface number of the service board, and the interface rate corresponding to the interface gei_x / y is, for example, 1000Mbps, the bandwidth parameters include the committed bandwidth CIR, the peak bandwidth PIR, the committed burst length CBS and the peak burst length PBS, etc., the scheduling parameters include the scheduling algorithm, the scheduling weight and the scheduling priority, etc., and the scheduling algorithm includes the WFQ (Weighted Fair Queuing, Weighted Fair Queuing) algorithm, the Round Robin (RR) algorithm, the Maximum C / I algorithm and the Proportional Fair (PF) algorithm.

[0034] Table 1

[0035]

[0036] Exemplarily, the operator creates a new segment routing SR service to carry 5G on the 4G optical fiber link, and the segment routing service shares the optical fiber link with the previous static service (carried using MPLS-TP). The target routing node includes the entry routing node of the segment routing, and the service configuration information set of the entry routing node is shown in Table 2. Among them, the label switching path LSP of the static service is, for example, MPLS-TP Tunnel 300.

[0037] Table 2

[0038]

[0039] Exemplarily, an operator builds a new segmented routing service to carry 5G and uses a separate optical fiber link. The target routing node includes the intermediate routing node of the segmented routing. The service configuration information set of the intermediate routing node is shown in Table 3. It should be noted that there is no label switching path LSP in the intermediate routing node. Only the label forwarding information is configured to be sent down. The label forwarding path exists in the form of an inbound label. Similarly, the intermediate routing node is not aware of the service. The segmented routing service also exists in the form of a label. Label instance one corresponds to the segmented routing service one in Table 1. The inbound interface of the intermediate routing node is uncertain, and all service-related inbound interfaces are recorded as associated inbound interfaces.

[0040] Table 3

[0041]

[0042]

[0043] For example, the operator creates a new segment routing SR service to carry 5G on the 4G optical fiber link. The segment routing service shares the optical fiber link with the previous static service (carried using MPLS-TP). The target routing node includes the intermediate routing node of the segment routing. The service configuration information set of the intermediate routing node is shown in Table 4. Among them, the configuration information of the static service includes scheduling parameters, but does not include the inbound label.

[0044] Table 4

[0045]

[0046] It should be noted that the service configuration information sets in Tables 1 to 4 above are only used to illustrate the service configuration information and do not represent a limitation on the service configuration information set. In actual applications, the service configuration information set may include configuration information for more services, such as multiple segment routing services and multiple static services, which is not specifically limited in this embodiment.

[0047] Step S102: determining target configuration information of the service to be configured according to the service configuration information set, and controlling the flow of the service to be configured at the target routing node according to the target configuration information.

[0048] The service configuration information set includes the configuration information of multiple services. The target configuration information of the service to be configured can be confirmed from the configuration information of the multiple services, and the traffic of the service to be configured at the target routing node can be controlled according to the target configuration information, thereby realizing end-to-end service traffic control of segment routing, meeting the bandwidth control requirements of 5G services, and supporting operators to deploy 5G bearer networks using segment routing services.

[0049] In one embodiment, the target routing node comprises an ingress routing node of the segment routing; Figure 3 As shown, the step of determining target configuration information of the service to be configured according to the service configuration information set includes: sub-step S1021 to sub-step S1022.

[0050] Sub-step S1021: Determine the inbound interface of the service to be configured at the ingress routing node.

[0051] Sub-step S1022: According to the inbound interface, determine the configuration information of the service to be configured from the service configuration information set to obtain target configuration information.

[0052] It should be noted that the service configuration information set includes configuration information of multiple services, including the inbound interfaces of multiple services. In the service configuration information set, a target service matching the inbound interface of the service to be configured can be found, and the configuration information of the target service is used as the configuration information of the service to be configured to obtain the target configuration information. The target configuration information of the service to be configured can be used to control the flow of the ingress routing node and meet the bandwidth control requirements of the 5G service.

[0053] For example, the user uses the network management to configure the segment routing service end-to-end. The inbound interfaces of the service to be configured at the target routing node are gei_3 / 1 and gei_4 / 1. According to the service configuration information set shown in Table 1, it can be determined that the service to be configured matches the segment routing service 1. Then, the configuration information of the segment routing service 1 is assigned to the service to be configured, and the target configuration information of the service to be configured is obtained. The target configuration information includes bandwidth parameters such as CIR=300Mbps, PIR=600Mbps, CBS=64KB and PBS=128KB, and scheduling parameters such as the scheduling algorithm is the WFQ algorithm, the scheduling weight is 25, and the scheduling priority is 2. According to these target configuration information, the flow control of the target routing node can be achieved.

[0054] In one embodiment, the target routing node includes an ingress routing node of segment routing; controlling the flow of the service to be configured at the target routing node according to the target configuration information, including: generating n queues based on n ingress interfaces in the target configuration information, where n is a positive integer; determining the number of tokens of each queue according to the bandwidth parameter in the target configuration information; and controlling the corresponding queues to perform dequeue operations according to the number of tokens of each queue, so as to control the flow of the service to be configured at the target routing node.

[0055] It should be noted that the inbound interface of the entry routing node can be directly obtained, and the inbound interface can be one or more. A queue is applied for each inbound interface to receive service messages from each inbound interface. The flow rate of the inbound interface is related to the interface type. The flow of the service to be configured at the target routing node can be controlled by tokens. A token is a special frame that can control the site's possession of the media. Each token corresponds to a set flow. The number of tokens in each queue is determined based on the bandwidth parameters in the target configuration information and the set flow of the token. The service message enters the queue, and the dequeue operation is implemented based on the number of tokens, thereby controlling the flow of the service to be configured at the target routing node.

[0056] Exemplarily, the service to be configured is the segment routing service 1 in Table 1, and the target configuration information is the configuration information corresponding to the segment routing service 1, such as Figure 4As shown, the segment routing service corresponds to a token distributor 10, and the scheduling unit 20 is applied for with the SRTP Tunnel 100 as the key value. The inbound interfaces gei_3 / 1 and gei_4 / 1 of the service to be configured each apply for a queue 30. The token distributor 10, the scheduling unit 20 and the queue 30 are hierarchically connected according to the service characteristics. The token distributor 10 distributes tokens to the service messages, and the scheduling unit 20 schedules the tokens for the service messages. The scheduling unit 20 includes a shaper 21 and a scheduler 22. The shaper 21 is used to configure bandwidth parameters, and the scheduler 22 is used to configure scheduling parameters, so that the service messages in the queue 30 are dequeued according to the tokens scheduled by the scheduling unit 20, thereby realizing end-to-end flow control.

[0057] For example, the queues of the inbound interface gei_4 / 1 and the inbound interface gei_3 / 1 of the segment routing service 1 in Table 1 share a scheduling unit, and the inbound interface gei_4 / 1 and the inbound interface gei_3 / 1 both send 800Mbps of traffic, then the total inbound traffic of the service is 800Mbps+800Mbps=1600Mbps, and the peak bandwidth PIR is set to 600Mbps. The total inbound traffic of the service exceeds the peak bandwidth PIR, then the total traffic of the outbound interface of the segment routing service 1 is determined to be 600Mbps, then the number of tokens is determined according to the total traffic of the outbound interface, so that the service messages in the queue are dequeued according to the number of tokens, thereby realizing end-to-end traffic control. For another example, the inbound interface gei_6 / 1 of the segment routing service 2 in Table 1 sends 800Mbps of traffic, which also exceeds the peak bandwidth PIR, then the total traffic of the outbound interface is controlled not to exceed 600Mbps by the number of tokens sent, thereby realizing the traffic control of the outbound interface.

[0058] In one embodiment, there are multiple services to be configured, and the multiple services to be configured may include multiple segmented routing services, or may also include at least one segmented routing service and at least one static service; the traffic of the services to be configured at the target routing node is controlled according to the target configuration information, including: generating a queue set based on the inbound interface in the target configuration information of the multiple services to be configured; determining the number of tokens for each queue in the queue set according to the bandwidth parameters and scheduling parameters in the multiple target configuration information; controlling the corresponding queues to perform dequeue operations according to the number of tokens of each queue, so as to control the traffic of each service to be configured at the target routing node. It should be noted that the queue set includes queues corresponding to the inbound interfaces of multiple services to be configured, and each service to be configured corresponds to at least one queue. This embodiment can achieve end-to-end control of segmented routing in the scenario of multiple services.

[0059] The step of determining the number of tokens for each queue in the queue set includes: determining the target bandwidth parameters corresponding to each queue in the queue set according to the bandwidth parameters and scheduling parameters in the multiple target configuration information, wherein the scheduling parameters include the scheduling weight and / or scheduling priority of the service; and determining the number of tokens for each queue according to the target bandwidth parameters corresponding to each queue. It should be noted that when the outbound interface is congested, the larger the scheduling weight, the larger the corresponding target bandwidth parameter, and the higher the scheduling priority, the higher the priority to satisfy the target bandwidth parameter of the queue. For example, as shown in Table 2, the services to be configured include segment routing service 1 and static service 1. The inbound interfaces of segment routing service 1 include gei_3 / 1 and gei_4 / 1, and the bandwidth parameter PIR=600Mbps, which is less than the inbound traffic. The scheduling parameters are scheduling weight 25 and scheduling priority 2. The inbound interface of static service 1 includes gei_10 / 1, and the bandwidth parameter PIR=1000Mbps. The scheduling parameters are also scheduling weight 25 and scheduling priority 2. Static service 1 and segment routing service 1 share the outbound interface gei_5 / 1. Then segment routing service 1 and static service 1 output traffic according to the proportion of scheduling weight. Each queue of segment routing service 1 corresponds to 300Mbps of traffic. Assuming that each token represents 10Mbps of traffic, the number of tokens corresponding to each queue of segment routing service 1 is 30. One queue of static service 1 corresponds to 1000Mbps of traffic, and the corresponding number of tokens is 100.

[0060] Exemplarily, the services to be configured include segment routing service 1 and static service 1 in Table 2, such as Figure 5 As shown, static service 1 and segment routing service 1 share the outgoing interface gei_5 / 1, the token distributor 10 is used to distribute tokens for service packets, the outgoing interface gei_5 / 1 is used as the key value to apply for the port scheduling unit 40, the SRTP tunnel 100 and the MPLS-TPTunnel300 are used as the key values ​​to apply for the scheduling unit 20, the inbound interfaces gei_3 / 1 and gei_4 / 1 of the segment routing service 1 each apply for a queue 30, the inbound interface gei_10 / 1 of the static service 1 applies for a queue 30, the shaper 21 is used to configure bandwidth parameters, the scheduler 22 is used to configure scheduling parameters, and the token distributor 10, the port scheduling unit 40, the scheduling unit 20 and the queue 30 implement hierarchical attachment according to the service characteristics. The number of tokens is scheduled for the service packets through the port scheduling unit 40 and the scheduling unit 20. When the outgoing interface is congested, the traffic of the segment routing service 1 and the static service 1 is output according to the scheduling weight and scheduling priority, so that the queue 30 performs the dequeue operation to achieve end-to-end traffic control.

[0061] In one embodiment, the target routing node comprises an intermediate routing node of the segment routing; Figure 6As shown, the step of determining the target configuration information of the service to be configured according to the service configuration information set includes: sub-step S1023 to sub-step S1024.

[0062] Sub-step S1023: Determine the inbound label of the service to be configured at the intermediate routing node.

[0063] Sub-step S1024: Determine the configuration information of the service to be configured from the service configuration information set according to the inbound label, and obtain the target configuration information.

[0064] It should be noted that the service configuration information set includes configuration information of multiple services, including inbound labels of multiple services. There is no label switching path LSP in the intermediate routing node, and the label forwarding path exists in the form of an inbound label. In the service configuration information set, a service label that matches the inbound label of the service to be configured can be found, and the configuration information corresponding to the service label is used as the configuration information of the service to be configured to obtain the target configuration information. The target configuration information of the service to be configured can be used to control the flow of the intermediate routing node and meet the bandwidth control requirements of the 5G service.

[0065] For example, the user uses the network management to configure the segment routing service end-to-end. The inbound label of the service to be configured at the target routing node is 100. According to the service configuration information set shown in Table 3, it can be determined that the service to be configured matches the label instance 1. Then, the configuration information of the label instance 1 is assigned to the service to be configured, and the target configuration information of the service to be configured is obtained. The target configuration information includes bandwidth parameters such as CIR=300Mbps, PIR=600Mbps, CBS=64KB and PBS=128KB, associated inbound interfaces are gei_7 / 1 and gei_7 / 2, and the inbound traffic is 800Mbps. According to these target configuration information, the traffic control of the intermediate routing nodes can be realized, and the traffic of the dynamic service can be allocated.

[0066] In one embodiment, the target routing node includes an intermediate routing node of segment routing; the traffic of the service to be configured at the target routing node is controlled according to the target configuration information, including: generating a queue for each associated inbound interface in the target configuration information, the associated inbound interface is obtained based on traversing the service configuration information set; determining the number of tokens of each queue according to the bandwidth parameter in the target configuration information; controlling the queues corresponding to each other to perform dequeue operations according to the number of tokens of each queue, so as to control the traffic of the service to be configured at the target routing node. It should be noted that the inbound interface of the intermediate routing node is not fixed, the associated inbound interface includes all related inbound interfaces of the intermediate routing node, the associated inbound interface can be one or more, and a queue is applied for each inbound interface to receive service messages from each inbound interface. The traffic of the service to be configured at the intermediate routing node can be controlled by tokens, each token corresponds to a set traffic, and the number of tokens of each queue is determined according to the bandwidth parameter in the target configuration information and the set traffic of the token. The service message enters the queue, and the dequeue operation is performed according to the number of tokens, thereby controlling the traffic of the service to be configured at the intermediate routing node.

[0067] Exemplarily, the service to be configured includes label instance 1 and label instance 2 in Table 3, and the target configuration information includes configuration information corresponding to label instance 1 and label instance 2, such as Figure 7 As shown, for label instance 1, the token distributor 10 is used to distribute tokens, the inbound port list includes gei_7 / 1 and gei_7 / 2, a queue 30 is applied for each inbound interface, the interface gei_5 / 1 applies for a scheduling unit 20, and the bandwidth parameters are configured through the shaper 21. At the same time, the interface scheduling unit 40 is applied with gei_5 / 1 as the key value, and the bandwidth parameter is configured as the interface rate. The scheduler 22 is used to configure the scheduling parameters. The token distributor 10, the port scheduling unit 40, the scheduling unit 20 and the queue 30 implement hierarchical attachment according to the service characteristics. The traffic of all inbound interfaces of label instance 1 comes from the associated inbound interface. Through the overall control of the scheduling unit 20, the traffic of its outbound total interface will not exceed the bandwidth parameter of the outbound interface. The setting of label instance 2 refers to label instance 1. The number of tokens is scheduled for the service message through the port scheduling unit 40 and the scheduling unit 20. When the outbound interface is congested, the traffic of label instance 1 and label instance 2 is output according to the scheduling weight and scheduling priority, so that the queue 30 performs the dequeue operation to achieve end-to-end traffic control.

[0068] Exemplarily, the services to be configured include label instance 1, label instance 2 and static service 1 in Table 4, such as Figure 8As shown, the settings of label instance one and label instance two can refer to the aforementioned embodiments, and the token distributor 10, the port scheduling unit 40, the scheduling unit 20 and the queue 30 implement hierarchical attachment according to the service characteristics. For static service one, the scheduling unit 20 is applied for with TETunnel300 as the key value, and the bandwidth parameters are configured to control the total flow of static service one. Among them, the scheduling unit 20 includes a shaper 21 and a scheduler 22, the shaper 21 is used to configure the bandwidth parameters, and the scheduler 22 is used for the scheduler to configure the scheduling parameters. Static service one shares the interface scheduling unit 40 with the segment routing service of the intermediate routing node, and the number of tokens is scheduled for the service message through the port scheduling unit 40 and the scheduling unit 20, so that the queue 30 performs a dequeue operation, realizes end-to-end flow control, and solves the problem that flow control cannot be performed when the segment routing service and other static services share the link bandwidth.

[0069] The above-mentioned embodiment provides a service flow control method based on segment routing, where the segment routing includes multiple routing nodes. By obtaining a service configuration information set of a target routing node, where the service configuration information set includes configuration information of multiple services, the target configuration information of the service to be configured is determined according to the service configuration information set, and the flow of the service to be configured at the target routing node is controlled according to the target configuration information, thereby being able to control the service flow of any routing node of the segment routing, realize end-to-end service flow control of the segment routing, meet the bandwidth control requirements of 5G services, and support network operators to deploy 5G bearer networks using segment routing services.

[0070] See also Fig. 9 , Fig. 9 A schematic block diagram of the structure of a control device provided by an embodiment of the present invention. The control device may be a network management device, a routing device, a server or a terminal device.

[0071] like Fig. 9 As shown, the control device 200 includes a processor 201 and a memory 202, and the processor 201 and the memory 202 are connected via a bus 203, such as an I2C (Inter-integrated Circuit) bus.

[0072] Specifically, the processor 201 is used to provide computing and control capabilities to support the operation of the entire control device. The processor 201 can be a central processing unit (CPU), and the processor 201 can also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. Among them, the general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc.

[0073] Specifically, the memory 202 may be a Flash chip, a read-only memory (ROM) disk, an optical disk, a USB flash drive, or a mobile hard disk.

[0074] Those skilled in the art will understand that Fig. 9 The structure shown in the figure is only a block diagram of a partial structure related to the embodiment of the present invention, and does not constitute a limitation on the control device to which the embodiment of the present invention is applied. The specific control device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0075] The processor is used to run a computer program stored in the memory, and implement any one of the segment routing-based service flow control methods provided by the embodiments of the present invention when executing the computer program.

[0076] In one embodiment, the segment routing includes a plurality of routing nodes, and the processor is used to run a computer program stored in a memory, and implement the following steps when executing the computer program:

[0077] Acquire a service configuration information set of a target routing node, wherein the service configuration information set includes configuration information of multiple services;

[0078] The target configuration information of the service to be configured is determined according to the service configuration information set, and the flow of the service to be configured at the target routing node is controlled according to the target configuration information.

[0079] In one embodiment, the target routing node includes an entry routing node of the segment routing; when the processor implements the step of determining the target configuration information of the service to be configured according to the service configuration information set, it is configured to implement:

[0080] Determine the inbound interface of the service to be configured at the inbound routing node;

[0081] According to the inbound interface, configuration information of the service to be configured is determined from the service configuration information set to obtain target configuration information.

[0082] In one embodiment, when the processor implements controlling the flow of the service to be configured at the target routing node according to the target configuration information, it is configured to implement:

[0083] Based on the n inbound interfaces in the target configuration information, generate n queues, where n is a positive integer;

[0084] Determining the number of tokens for each of the queues according to the bandwidth parameter in the target configuration information;

[0085] According to the number of tokens in each queue, the corresponding queue is controlled to perform a dequeue operation, so as to control the flow of the service to be configured at the target routing node.

[0086] In one embodiment, there are multiple services to be configured; when the processor controls the flow of the service to be configured at the target routing node according to the target configuration information, it is used to implement:

[0087] Generate a queue set based on the inbound interfaces in the target configuration information of the multiple services to be configured;

[0088] Determining the number of tokens for each queue in the queue set according to the bandwidth parameters and scheduling parameters in the plurality of target configuration information;

[0089] According to the number of tokens in each queue, the corresponding queue is controlled to perform a dequeue operation, so as to control the flow of each service to be configured at the target routing node.

[0090] In one embodiment, when the processor implements determining the number of tokens of each queue in the queue set according to the bandwidth parameters and scheduling parameters in the plurality of target configuration information, it is configured to implement:

[0091] Determine, according to the bandwidth parameters and scheduling parameters in the plurality of target configuration information, the target bandwidth parameter corresponding to each queue in the queue set, wherein the scheduling parameter includes a scheduling weight and / or a scheduling priority of a service;

[0092] The number of tokens of each queue is determined according to the target bandwidth parameter corresponding to each queue.

[0093] In one embodiment, the target routing node includes an intermediate routing node of the segment routing; when the processor implements the step of determining the target configuration information of the service to be configured according to the service configuration information set, it is configured to implement:

[0094] Determine an inbound label of the service to be configured at the intermediate routing node;

[0095] According to the inbound label, the configuration information of the service to be configured is determined from the service configuration information set to obtain the target configuration information.

[0096] In one embodiment, when the processor implements controlling the flow of the service to be configured at the target routing node according to the target configuration information, it is configured to implement:

[0097] Generate a queue for each associated inbound interface in the target configuration information, wherein the associated inbound interface is obtained by traversing the service configuration information set;

[0098] Determining the number of tokens for each of the queues according to the bandwidth parameter in the target configuration information;

[0099] According to the number of tokens in each queue, the corresponding queue is controlled to perform a dequeue operation to control the flow of the service to be configured at the target routing node.

[0100] In one embodiment, when the processor implements the acquisition of the service configuration information set of the target routing node, it is used to implement:

[0101] Obtaining a preset service configuration information set of a target routing node; or

[0102] Generate a service configuration information set of the target routing node according to the control plane protocol.

[0103] It should be noted that technical personnel in the relevant field can clearly understand that for the convenience and conciseness of description, the specific working process of the control device described above can refer to the corresponding process in the aforementioned segmented routing-based service flow control method embodiment, and will not be repeated here.

[0104] An embodiment of the present invention also provides a storage medium for computer-readable storage, wherein the storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps of any segment routing-based service traffic control method provided in an embodiment of the present invention.

[0105] The storage medium may be an internal storage unit of the control device described in the above embodiment, such as a hard disk or memory of the control device. The storage medium may also be an external storage device of the control device, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (SecureDigital, SD) card, a flash card (Flash Card), etc. equipped on the control device.

[0106] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods disclosed above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In hardware implementations, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those of ordinary skill in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

[0107] It should be understood that the term "and / or" used in the present specification and the appended claims refers to any combination of one or more of the associated listed items and all possible combinations, including these combinations. It should be noted that, in this article, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of further restrictions, an element defined by the sentence "including a..." does not exclude the presence of other identical elements in the process, method, article or system including the element.

[0108] The serial numbers of the embodiments of the present invention are only for description and do not represent the advantages and disadvantages of the embodiments. The above description is only a specific implementation of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.

Claims

1. A service flow control method based on segment routing, characterized in that: The segment routing includes a plurality of routing nodes, and the method includes: Acquire a service configuration information set of a target routing node, wherein the service configuration information set includes configuration information of multiple services; Determine target configuration information of the service to be configured according to the service configuration information set, and control the flow of the service to be configured at the target routing node according to the target configuration information, wherein the target configuration information includes a bandwidth parameter, and the bandwidth parameter is used to determine the number of tokens of each queue; Among them, the queue corresponding to the entry routing node is a queue generated based on the inbound interface in the target configuration information, and the queue corresponding to the intermediate routing node is a queue for each associated inbound interface in the target configuration information, and the associated inbound interface is obtained by traversing the service configuration information set.

2. The service flow control method according to claim 1, characterized in that: The target routing node includes an entry routing node of the segment routing; and the determining the target configuration information of the service to be configured according to the service configuration information set includes: Determine the inbound interface of the service to be configured at the inbound routing node; According to the inbound interface, configuration information of the service to be configured is determined from the service configuration information set to obtain target configuration information.

3. The service flow control method according to claim 2, characterized in that: The controlling the flow of the service to be configured at the target routing node according to the target configuration information includes: Based on the n inbound interfaces in the target configuration information, generate n queues, where n is a positive integer; Determining the number of tokens for each of the queues according to the bandwidth parameter in the target configuration information; According to the number of tokens in each queue, the corresponding queue is controlled to perform a dequeue operation, so as to control the flow of the service to be configured at the target routing node.

4. The service flow control method according to claim 2, characterized in that: There are multiple services to be configured; and controlling the flow of the services to be configured at the target routing node according to the target configuration information includes: Generate a queue set based on the inbound interfaces in the target configuration information of the multiple services to be configured; Determining the number of tokens for each queue in the queue set according to the bandwidth parameters and scheduling parameters in the plurality of target configuration information; According to the number of tokens in each queue, the corresponding queue is controlled to perform a dequeue operation, so as to control the flow of each service to be configured at the target routing node.

5. The service flow control method according to claim 4, characterized in that: The determining, according to the bandwidth parameters and the scheduling parameters in the plurality of target configuration information, the number of tokens of each queue in the queue set comprises: Determine, according to the bandwidth parameters and scheduling parameters in the plurality of target configuration information, the target bandwidth parameter corresponding to each queue in the queue set, wherein the scheduling parameter includes a scheduling weight and / or a scheduling priority of a service; The number of tokens of each queue is determined according to the target bandwidth parameter corresponding to each queue.

6. The service flow control method according to claim 1, characterized in that: The target routing node includes an intermediate routing node of the segment routing; and the determining the target configuration information of the service to be configured according to the service configuration information set includes: Determine an inbound label of the service to be configured at the intermediate routing node; According to the inbound label, the configuration information of the service to be configured is determined from the service configuration information set to obtain the target configuration information.

7. The service flow control method according to claim 6, characterized in that: The controlling the flow of the service to be configured at the target routing node according to the target configuration information includes: Generate a queue for each associated inbound interface in the target configuration information; Determining the number of tokens for each of the queues according to the bandwidth parameter in the target configuration information; According to the number of tokens in each queue, the corresponding queue is controlled to perform a dequeue operation, so as to control the flow of the service to be configured at the target routing node.

8. The service flow control method according to any one of claims 1 to 7, characterized in that: The step of obtaining a service configuration information set of a target routing node includes: Obtaining a preset service configuration information set of a target routing node; or Generate a service configuration information set of the target routing node according to the control plane protocol.

9. A control device, characterized in that: The control device includes a processor, a memory, a computer program stored in the memory and executable by the processor, and a data bus for realizing connection communication between the processor and the memory, wherein when the computer program is executed by the processor, the segment routing-based service flow control method as described in any one of claims 1 to 8 is realized.

10. A storage medium for computer-readable storage, characterized in that: The storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the segment routing-based service flow control method described in any one of claims 1 to 8.

Images