CN115051951B - Service flow scheduling method, centralized controller and storage medium - Google Patents
Service flow scheduling method, centralized controller and storage medium Download PDFInfo
- Publication number
- CN115051951B CN115051951B CN202110216640.6A CN202110216640A CN115051951B CN 115051951 B CN115051951 B CN 115051951B CN 202110216640 A CN202110216640 A CN 202110216640A CN 115051951 B CN115051951 B CN 115051951B
- Authority
- CN
- China
- Prior art keywords
- queue
- information
- flowspec
- flow
- extended community
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000012545 processing Methods 0.000 claims abstract description 15
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 claims description 11
- 238000001914 filtration Methods 0.000 abstract description 11
- 238000007726 management method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000000670 limiting effect Effects 0.000 description 3
- 101100042631 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) SIN3 gene Proteins 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present disclosure provides a traffic flow scheduling method, a centralized controller, and a storage medium, wherein the method includes: the centralized controller configures a stream specification queue field based on the main queue or sub-queue information of the service stream, and sets an extended group attribute value; the centralized controller generates FlowSpec routing information, and adds flow matching information, a flow specification queue field and an extended group attribute value into the FlowSpec routing information; the centralized controller sends the FlowSpec routing information to the network routing device. According to the method, the centralized controller and the storage medium, through expanding the fields of the BGP FlowSpec protocol and the actions corresponding to the new extended community values, the centralized controller can finish hierarchical QoS scheduling for the flow, the practicability is higher, rich filtering conditions and processing actions can be provided, and the flow control can be realized more pertinently.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a service flow scheduling method, a centralized controller, and a storage medium.
Background
With the development of the internet, the service flow is rapidly increased, the network congestion problem is gradually serious, and the phenomena of data packet loss, time delay increase, disordered transmission sequence, data packet errors and the like are caused, so that the whole internet is influenced, and the QoS (Quality of Service ) technology is realized. However, the existing QoS technology can only be applied to the ports (or sub-interfaces thereof) that actually exist, and has certain limitations.
Disclosure of Invention
In view of the above, it is an object of the present invention to provide a traffic scheduling method, a centralized controller and a storage medium.
According to a first aspect of the present disclosure, there is provided a traffic flow scheduling method, including: the centralized controller configures a stream specification queue field based on main queue or sub-queue information of a service stream, and sets an extended community attribute value according to an execution action corresponding to the main queue or the sub-queue; the centralized controller generates FlowSpec routing information, and adds flow matching information, the flow specification queue field and the extended group attribute value in the FlowSpec routing information; and the centralized controller sends the Flowspec routing information to network routing equipment so that the routing controller of the network routing equipment can perform flow regulation and control processing according to the Flowspec routing information.
Optionally, the information carried by the flow specification queue field includes: queue type information and queue ID information; the queue type information is used for representing that the queue is a main queue or a sub-queue, and the main queue and the sub-queues bundled by the main queue have the same queue ID information.
Optionally, the performing an action includes: minimum bandwidth guarantee and congestion management; under the condition that the execution action represented by the type of the extended community attribute is the minimum bandwidth guarantee, the extended community attribute value is a bandwidth guarantee value; in the case where the execution action characterized by the type of the extended community attribute is congestion management, the extended community attribute value is a queue type.
Optionally, the performing act further includes: bandwidth speed limit; and in the case that the execution action characterized by the type of the extended community attribute is bandwidth speed limitation, the extended community attribute value is bandwidth speed limitation.
Optionally, the centralized controller establishes BGP FlowSpec neighbor relation with the network routing device; the centralized controller sends first FlowSpec routing information to the network routing equipment; the information carried by the first FlowSpec routing information comprises: flow matching information for matching with a destination IP address, a flow specification queue field corresponding to the main queue, and an extended community attribute value, the extended community attribute value being a first speed-limiting bandwidth.
Optionally, the centralized controller sends second FlowSpec routing information to the network routing device; the information carried by the second FlowSpec routing information includes: the system comprises flow matching information for matching with a source IP address or DSCP value, a flow specification queue field corresponding to the sub-queue and an extended community attribute value, wherein the extended community attribute value is a second speed limit bandwidth, a bandwidth guarantee value or a queue type.
Optionally, the routing controller of the network routing device performs a traffic scheduling operation based on an instruction set; and if the extended community attribute value corresponding to the sub-queue is the second speed limit bandwidth, the route controller controls the sum of bandwidths of the sub-queues to be smaller than or equal to the first speed limit bandwidth of the main queue.
According to a second aspect of the present disclosure, there is provided a centralized controller comprising: the information configuration module is used for configuring a stream specification queue field based on main queue or sub-queue information of the service stream and setting an extended group attribute value according to an execution action corresponding to the main queue or the sub-queue; the route generation module is used for generating FlowSpec route information and adding flow matching information, the flow specification queue field and the extended group attribute value into the FlowSpec route information; and the route sending module is used for sending the Flowspec route information to network routing equipment so that a route controller of the network routing equipment can perform flow regulation and control processing according to the Flowspec route information.
Optionally, the information carried by the flow specification queue field includes: queue type information and queue ID information; the queue type information is used for representing that the queue is a main queue or a sub-queue, and the main queue and the sub-queues bundled by the main queue have the same queue ID information.
Optionally, the performing an action includes: minimum bandwidth guarantee and congestion management; under the condition that the execution action represented by the type of the extended community attribute is the minimum bandwidth guarantee, the extended community attribute value is a bandwidth guarantee value; in the case where the execution action characterized by the type of the extended community attribute is congestion management, the extended community attribute value is a queue type.
Optionally, the performing act further includes: bandwidth speed limit; and in the case that the execution action characterized by the type of the extended community attribute is bandwidth speed limitation, the extended community attribute value is bandwidth speed limitation.
Optionally, the route sending module is configured to establish a BGP FlowSpec neighbor relation with the network routing device, and send first FlowSpec route information to the network routing device; the information carried by the first FlowSpec routing information comprises: flow matching information for matching with a destination IP address, a flow specification queue field corresponding to the main queue, and an extended community attribute value, the extended community attribute value being a first speed-limiting bandwidth.
Optionally, the route sending module is configured to send second FlowSpec route information to the network routing device; the information carried by the second FlowSpec routing information includes: the system comprises flow matching information for matching with a source IP address or DSCP value, a flow specification queue field corresponding to the sub-queue and an extended community attribute value, wherein the extended community attribute value is a second speed limit bandwidth, a bandwidth guarantee value or a queue type.
Optionally, the routing controller of the network routing device performs a traffic scheduling operation based on an instruction set; and if the extended community attribute value corresponding to the sub-queue is the second speed limit bandwidth, the route controller controls the sum of bandwidths of the sub-queues to be smaller than or equal to the first speed limit bandwidth of the main queue.
According to a third aspect of the present disclosure, there is provided a centralized controller comprising: a memory; and a processor coupled to the memory, the processor configured to perform the method as described above based on instructions stored in the memory.
According to a fourth aspect of the present disclosure, there is provided a computer readable storage medium storing computer instructions for execution by a processor of a method as described above.
According to the service flow scheduling method, the centralized controller and the storage medium, through expanding the fields of the BGP FlowSpec protocol and the actions corresponding to the newly added extended community values, the centralized controller can finish hierarchical QoS scheduling for flow, and the practicability is higher; the BGP network layer reachable information type is used for transmitting the flow filtering information, so that maintainability is good; providing rich filtering conditions and processing actions can realize control of flow more pertinently.
Drawings
In order to more clearly illustrate the embodiments of the present disclosure or the solutions in the prior art, a brief description will be given below of the drawings required for the embodiments or the description of the prior art, it being obvious that the drawings in the following description are only some embodiments of the present disclosure, and that other drawings may be obtained according to these drawings without inventive faculty for a person skilled in the art.
FIG. 1 is a flow diagram of one embodiment of a traffic flow scheduling method according to the present disclosure;
FIG. 2A is a schematic diagram of the Flow-Spec NLRI format; FIG. 2B is a schematic diagram of the format of the FlowSpec-Queue;
FIG. 3 is a schematic diagram of another embodiment of a traffic flow scheduling method according to the present disclosure;
FIG. 4 is a block diagram of one embodiment of a centralized controller according to the present disclosure;
fig. 5 is a block diagram of another embodiment of a centralized controller according to the present disclosure.
Detailed Description
The present disclosure now will be described more fully hereinafter with reference to the accompanying drawings, in which exemplary embodiments of the disclosure are shown. The following description of the technical solutions in the embodiments of the present disclosure will be made clearly and completely with reference to the accompanying drawings in the embodiments of the present disclosure, and it is apparent that the described embodiments are only some embodiments of the present disclosure, not all embodiments. Based on the embodiments in this disclosure, all other embodiments that a person of ordinary skill in the art would obtain without making any inventive effort are within the scope of protection of this disclosure.
The following "first", "second", etc. are used merely to describe differences and are not otherwise specifically meant.
Fig. 1 is a flow diagram of one embodiment of a traffic flow scheduling method according to the present disclosure, as shown in fig. 1:
Step 101, the centralized controller configures a stream specification queue field based on the main queue or sub-queue information of the service stream, and sets an extended community attribute value according to the execution action corresponding to the main queue or sub-queue.
Step 102, the centralized controller generates the FlowSpec routing information, and adds the flow matching information, the flow specification queue field and the extended community attribute value in the FlowSpec routing information.
In one embodiment, the flow matching information includes a plurality of attributes among attributes of destination IP, destination port, DSCP, fragmentation type, ICMP code, ICMP type, message length, source destination port number, protocol number, source IP, source port number, TCP flag bit, etc.
And step 103, the centralized controller sends the Flowspec routing information to the network routing equipment so that the routing controller of the network routing equipment can perform flow regulation and control processing according to the Flowspec routing information.
The centralized controller may send the FlowSpec routing information to the network routing devices using a variety of methods that exist. The routing controller of the network routing equipment performs corresponding configuration processing according to the Flowspec routing information, and performs hierarchical flow regulation processing on the service flow packets and the queues by using a plurality of existing methods based on the configuration information.
In one embodiment, qoS refers to a network that is able to provide better service capabilities for a given network communication. For example, qoS can ensure that important traffic is not delayed or dropped when the network is overloaded or congested, while ensuring efficient operation of the network. The FlowSpec (Flow Specifications, flow specification) message is used to instruct the network elements to match flows and control the matched flows. BGP FlowSpec (BGP Flow Specifications, BGP flow specification, BGP, border Gateway Protocol, border gateway protocol) messages are BGP-defined NLRI (NetworkLayer Reachability Information ) over which BGP FlowSpec messages can communicate flow specification information.
The service flow scheduling method improves the BGP FlowSpec protocol, expands a new BGP FlowSpec field, enables the new BGP FlowSpec field to be matched with the original twelve-tuple (destination IP, destination port, DSCP, fragment type, ICMP code, ICMP type, message length, source port number, protocol number, source IP, source port number, TCP zone bit), and can define a main queue/sub-queue relation, and new actions of adding extended community values are added, wherein the new actions comprise minimum bandwidth guarantee, congestion management and the like.
Corresponding QoS queues may be generated for traffic flows, which may be implemented as stacks, maps, lists, or the like. The method can take the form of a main queue and a sub-queue, for example, a plurality of main queues can exist for a certain client, a plurality of sub-queues can be associated under each main queue, each sub-queue can correspond to an item group of the client, and each item group has a special sub-queue. The centralized controller transmits corresponding flow actions in extended community value mode through BGP flow spec flow classification definition of the main queue or the sub queue based on the service flow, and the scheduling method for realizing the QOS of the complex service flow is completed.
In one embodiment, the information carried by the flow specification queue field includes: queue type information and queue ID information; the queue type information is used to characterize that this queue is a main queue or sub-queue, which has the same queue ID information as the sub-queue it bundles.
The performing actions include minimum bandwidth guarantee, congestion management, etc. Under the condition that the execution action represented by the type of the extended community attribute is the minimum bandwidth guarantee, the value of the extended community attribute is a bandwidth guarantee value; in the case where the execution action characterized by the type of the extended community attribute is congestion management, the extended community attribute value is a queue type. The performing act further includes bandwidth limiting; in the case where the execution action characterized by the type of the extended community attribute is bandwidth throttling, the extended community attribute value throttles the bandwidth.
In one embodiment, a BGP FlowSpec extension header is newly defined:
1. New definition of flow-spec NLRI structure: based on the existing flow-spec NLRI structure, a flow spec-queue field (flow specification queue field) is added to the header of the message to match 12 tuples and distinguish the main queue and sub-queue, as shown in FIG. 2A.
The format of the FlowSpec-Queue field is shown in FIG. 2B: the FlowSpec-Queue occupies one byte and is used for representing the type and ID of the Queue, and the specific meaning is as follows:
Queue-type: occupying one bit. When the value is 0, the queue is a sub-queue; when the value is 1, this is indicated as the main queue.
Queue-ID: seven bits are occupied. The centralized controller distributes the value and the value range (1-127).
The main Queue and its bundled sub-queues will be assigned the same Queue-ID, i.e. the Queue with the same Queue-ID, the Queue-type value of 1 is the main Queue, and the Queue-type value of 0 is the sub-Queue. The Queue-ID has a binding relationship between the same main Queue and sub-Queue.
2. New definition extended community value: the newly added type values are 0x800A and 0x800B, respectively representing minimum bandwidth guarantee and congestion management. Extended community types and codes are shown in table 1 below:
types and coding tables of tables 1-Extended community
As shown in table 1, extended community attributes of Type 0x8006 to 0x8009 have been defined in RFC5575 document. type 0x800A: the minimum bandwidth guarantee allows setting the traffic to be forwarded quickly in order to obtain the minimum bandwidth guarantee, encoded as a bandwidth guarantee value of 6 bytes (unit: kbit/s). Type 0x800B: congestion management allows traffic to BE set to the corresponding queue for message forwarding by the queue scheduling algorithm, encoded as a 1-byte queue type (the upper five bits are unused and the lower three bits have values from 0 to 7 representing queues BE, AF1, AF2, AF3, AF4, EF, CS6 and CS7, respectively).
In one embodiment, a centralized controller establishes a BGP FlowSpec neighbor relationship with a network routing device, the centralized controller sending first FlowSpec routing information to the network routing device; the information carried by the first FlowSpec routing information comprises: flow matching information for matching with the destination IP address, a flow specification queue field corresponding to the master queue, and an extended community attribute value, the extended community attribute value being the first speed-limiting bandwidth.
The centralized controller sends second FlowSpec routing information to the network routing equipment; the information carried by the second FlowSpec routing information includes: the system comprises flow matching information for matching with a source IP address or DSCP value, a flow specification queue field corresponding to a sub-queue and an extended community attribute value, wherein the extended community attribute value is a second speed limit bandwidth, a bandwidth guarantee value or a queue type.
The routing controller of the network routing equipment performs flow scheduling operation based on the instruction set; and if the extended community attribute value corresponding to the sub-queue is the second speed-limiting bandwidth, the routing controller controls the sum of bandwidths of the sub-queues to be smaller than or equal to the first speed-limiting bandwidth of the main queue.
In one embodiment, the centralized controller establishes BGP FlowSpec neighbors with the network core/sink device. For the main queue: the centralized controller issues a newly defined FlowSpec route to the neighbor for matching a source or destination IP address, and the newly defined FlowSpec route carries an extended group attribute at the same time for main queue traffic speed limit. For sub-queues: the centralized controller issues a newly defined FlowSpec route to the neighbor for matching DSCP values or user part IP addresses, and the newly defined FlowSpec route carries extended group attributes at the same time to carry out sub-queue traffic speed limit, minimum bandwidth guarantee or congestion control.
BGP FlowSpec traffic class definition and processing based on traffic master/sub queues: the master queue matches the user's overall traffic, which may be matched based on source or destination IP addresses (or may be matched based on any combination of FlowSpec 12 tuples), and rate-limiting is performed. Sub-queues match user partial traffic scheduling, can identify matching classifications based on DSCP values or partial IP addresses of users, and can perform actions: minimum bandwidth guarantee, congestion control, rate-limit.
And the router controller analyzes the hierarchical QOS processing instruction issued by the centralized controller to finish corresponding flow processing operation, and the scheduling condition of the corresponding QOS main and sub queue parameters is described.
As shown in fig. 3, provider edge PE1 needs to access customer premise equipments CPE1, CPE2 and CPE3. The centralized controller establishes BGP FlowSpec neighbor relation with PE 1. And the centralized controller issues flow spec routing information (main queue) to the PE1 according to the requirements, the flow spec routing information is respectively matched with destination addresses of the CPE1, the CPE2 and the CPE3, meanwhile, the flow spec routing information carries type of the extended group attribute as 0X8006, the main queue bandwidth speed limiting action is executed, and the speed limiting bandwidth is X at the highest.
And the centralized controller issues flow spec routing information (sub-queues) to the PE1 according to requirements, the flow spec routing information is respectively matched with a source IP address (or DSCP value and the like), meanwhile, the type of the flow spec routing information carrying the extended group attribute is 0x8006, sub-queue traffic speed limit (or minimum bandwidth guarantee, congestion control and the like) is carried out, and the highest speed limit bandwidth of a plurality of sub-queues is respectively set as Y1, Y2, Y3 … and the like.
After receiving the FlowSpec route sent by the centralized controller, the PE1 executes a corresponding instruction set according to the route content by a router flow management chip (a route controller) in the PE1 to complete corresponding flow operation: the sum of the sub-queue bandwidths must be less than or equal to the main queue speed limit bandwidth, i.e., y1+y2+y3+ … < = X.
In the service flow scheduling method in the prior art, the flow is classified by means of simple flow classification or complex flow classification and the like, the equipment associates the classified flow with certain flow control or resource allocation actions to differentially provide services, and finally, the defined HQoS strategy is applied to a specific interface to achieve the purpose of flow regulation; the control flow filtering information and the forwarding flow routing information are mixed together, so that maintenance work is difficult, a flow filtering strategy is frequently required to be manually modified, the strategy can be effective only when being applied to a specific interface, and certain limitation is caused.
In the service flow scheduling method, the flow is classified in a layering manner according to the FlowSpec 12 tuple by adding a BGP FlowSpec TLV field and extended community values, and the flow action is defined by extended community values, so that the purpose of flow regulation is achieved; the BGP network layer reachable information type is used for transmitting the flow filtering information, the routing information and the flow filtering information exist independently, and the maintainability is good. Providing rich filtering conditions and processing actions can realize control of flow more pertinently.
In one embodiment, there is provided in accordance with the present disclosure a centralized controller 40 comprising: an information configuration module 41, a route generation module 42 and a route transmission module 43. The information configuration module 41 configures a flow specification queue field based on the main queue or sub-queue information of the traffic flow, and sets an extended community attribute value according to an execution action corresponding to the main queue or sub-queue. The route generation module 42 generates FlowSpec route information and adds flow match information, flow specification queue fields, and extended community attribute values to the FlowSpec route information. The route sending module 43 sends the FlowSpec route information to the network routing device, so that the route controller of the network routing device performs the flow regulation processing according to the FlowSpec route information.
In one embodiment, the route sending module 43 establishes a BGP FlowSpec neighbor relation with the network routing device, and sends first FlowSpec route information to the network routing device; the information carried by the first FlowSpec routing information comprises: flow matching information for matching with the destination IP address, a flow specification queue field corresponding to the master queue, and an extended community attribute value, the extended community attribute value being the first speed-limiting bandwidth.
The route sending module 43 sends the second FlowSpec route information to the network routing device; the information carried by the second FlowSpec routing information includes: the system comprises flow matching information for matching with a source IP address or DSCP value, a flow specification queue field corresponding to a sub-queue and an extended community attribute value, wherein the extended community attribute value is a second speed limit bandwidth, a bandwidth guarantee value or a queue type.
The routing controller of the network routing equipment performs flow scheduling operation based on the instruction set; and if the extended community attribute value corresponding to the sub-queue is the second speed-limiting bandwidth, the routing controller controls the sum of bandwidths of the sub-queues to be smaller than or equal to the first speed-limiting bandwidth of the main queue.
Fig. 5 is a block diagram of yet another embodiment of a centralized controller according to the present disclosure. As shown in fig. 5, the apparatus may include a memory 51, a processor 52, a communication interface 53, and a bus 54. The memory 51 is used for storing instructions, the processor 52 is coupled to the memory 51, and the processor 52 is configured to implement the traffic scheduling method described above based on the instructions stored in the memory 51.
The memory 51 may be a high-speed RAM memory, a nonvolatile memory (non-volatile memory), or the like, or the memory 51 may be a memory array. The memory 51 may also be partitioned and the blocks may be combined into virtual volumes according to certain rules. Processor 52 may be a central processing unit CPU, or an Application-specific integrated Circuit ASIC (Application SPECIFIC INTEGRATED Circuit), or one or more integrated circuits configured to implement the traffic flow scheduling methods of the present disclosure.
In one embodiment, the present disclosure provides a computer-readable storage medium storing computer instructions that, when executed by a processor, perform the method of any of the embodiments above.
According to the service flow scheduling method, the centralized controller and the storage medium in the embodiment, the centralized controller can finish hierarchical QoS scheduling for flow by expanding the fields of the BGP FlowSpec protocol and the actions corresponding to the newly added extended community values, so that the practicability is higher; the BGP network layer reachable information type is used for transmitting the flow filtering information, the routing information and the flow filtering information exist independently, and the maintainability is good; providing rich filtering conditions and processing actions can realize control of flow more pertinently.
The methods and systems of the present disclosure may be implemented in a number of ways. For example, the methods and systems of the present disclosure may be implemented by software, hardware, firmware, or any combination of software, hardware, firmware. The above-described sequence of steps for the method is for illustration only, and the steps of the method of the present disclosure are not limited to the sequence specifically described above unless specifically stated otherwise. Furthermore, in some embodiments, the present disclosure may also be implemented as programs recorded in a recording medium, the programs including machine-readable instructions for implementing the methods according to the present disclosure. Thus, the present disclosure also covers a recording medium storing a program for executing the method according to the present disclosure.
The description of the present disclosure has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the disclosure in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art. The embodiments were chosen and described in order to best explain the principles of the disclosure and the practical application, and to enable others of ordinary skill in the art to understand the disclosure for various embodiments with various modifications as are suited to the particular use contemplated.
Claims (16)
1. A traffic flow scheduling method, comprising:
The centralized controller configures a stream specification queue field based on main queue or sub-queue information of a service stream, and sets an extended community attribute value according to an execution action corresponding to the main queue or the sub-queue; wherein the performing act includes: minimum bandwidth guarantee and congestion management;
The centralized controller generates FlowSpec routing information, and adds flow matching information, the flow specification queue field and the extended group attribute value in the FlowSpec routing information;
and the centralized controller sends the Flowspec routing information to network routing equipment so that the routing controller of the network routing equipment can perform flow regulation and control processing according to the Flowspec routing information.
2. The method of claim 1, wherein,
The information carried by the flow specification queue field includes: queue type information and queue ID information;
The queue type information is used for representing that the queue is a main queue or a sub-queue, and the main queue and the sub-queues bundled by the main queue have the same queue ID information.
3. The method of claim 2, wherein
Under the condition that the execution action represented by the type of the extended community attribute is the minimum bandwidth guarantee, the extended community attribute value is a bandwidth guarantee value;
In the case where the execution action characterized by the type of the extended community attribute is congestion management, the extended community attribute value is a queue type.
4. The method of claim 2 or 3, wherein the performing act further comprises: bandwidth speed limit;
and in the case that the execution action characterized by the type of the extended community attribute is bandwidth speed limitation, the extended community attribute value is bandwidth speed limitation.
5. The method of claim 4, further comprising:
establishing a BGP FlowSpec neighbor relation between the centralized controller and the network routing equipment;
The centralized controller sends first FlowSpec routing information to the network routing equipment;
The information carried by the first FlowSpec routing information comprises: flow matching information for matching with a destination IP address, a flow specification queue field corresponding to the main queue, and an extended community attribute value, the extended community attribute value being a first speed-limiting bandwidth.
6. The method of claim 5, further comprising:
The centralized controller sends second FlowSpec routing information to the network routing device;
The information carried by the second FlowSpec routing information includes: the system comprises flow matching information for matching with a source IP address or DSCP value, a flow specification queue field corresponding to the sub-queue and an extended community attribute value, wherein the extended community attribute value is a second speed limit bandwidth, a bandwidth guarantee value or a queue type.
7. The method of claim 6, wherein,
The routing controller of the network routing equipment performs flow scheduling operation based on an instruction set;
And if the extended community attribute value corresponding to the sub-queue is the second speed limit bandwidth, the route controller controls the sum of bandwidths of the sub-queues to be smaller than or equal to the first speed limit bandwidth of the main queue.
8. A centralized controller, comprising:
the information configuration module is used for configuring a stream specification queue field based on main queue or sub-queue information of the service stream and setting an extended group attribute value according to an execution action corresponding to the main queue or the sub-queue; wherein the performing act includes: minimum bandwidth guarantee and congestion management;
The route generation module is used for generating FlowSpec route information and adding flow matching information, the flow specification queue field and the extended group attribute value into the FlowSpec route information;
And the route sending module is used for sending the Flowspec route information to network routing equipment so that a route controller of the network routing equipment can perform flow regulation and control processing according to the Flowspec route information.
9. The centralized controller of claim 8, wherein,
The information carried by the flow specification queue field includes: queue type information and queue ID information;
The queue type information is used for representing that the queue is a main queue or a sub-queue, and the main queue and the sub-queues bundled by the main queue have the same queue ID information.
10. The centralized controller of claim 9, wherein,
Under the condition that the execution action represented by the type of the extended community attribute is the minimum bandwidth guarantee, the extended community attribute value is a bandwidth guarantee value;
In the case where the execution action characterized by the type of the extended community attribute is congestion management, the extended community attribute value is a queue type.
11. The centralized controller of claim 9 or 10, wherein the performing act further comprises: bandwidth speed limit;
and in the case that the execution action characterized by the type of the extended community attribute is bandwidth speed limitation, the extended community attribute value is bandwidth speed limitation.
12. The centralized controller of claim 11, wherein,
The route sending module is used for establishing BGP FlowSpec neighbor relation with the network routing equipment and sending first FlowSpec route information to the network routing equipment;
The information carried by the first FlowSpec routing information comprises: flow matching information for matching with a destination IP address, a flow specification queue field corresponding to the main queue, and an extended community attribute value, the extended community attribute value being a first speed-limiting bandwidth.
13. The centralized controller of claim 12, wherein,
The route sending module is used for sending second FlowSpec route information to the network routing equipment; the information carried by the second FlowSpec routing information includes: the system comprises flow matching information for matching with a source IP address or DSCP value, a flow specification queue field corresponding to the sub-queue and an extended community attribute value, wherein the extended community attribute value is a second speed limit bandwidth, a bandwidth guarantee value or a queue type.
14. The centralized controller of claim 13, wherein,
The routing controller of the network routing equipment performs flow scheduling operation based on an instruction set; and if the extended community attribute value corresponding to the sub-queue is the second speed limit bandwidth, the route controller controls the sum of bandwidths of the sub-queues to be smaller than or equal to the first speed limit bandwidth of the main queue.
15. A centralized controller, comprising:
A memory; and a processor coupled to the memory, the processor configured to perform the method of any of claims 1-7 based on instructions stored in the memory.
16. A computer readable storage medium storing computer instructions for execution by a processor of the method of any one of claims 1 to 7.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110216640.6A CN115051951B (en) | 2021-02-26 | 2021-02-26 | Service flow scheduling method, centralized controller and storage medium |
| PCT/CN2021/133449 WO2022179224A1 (en) | 2021-02-26 | 2021-11-26 | Service flow scheduling method, centralized controller and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110216640.6A CN115051951B (en) | 2021-02-26 | 2021-02-26 | Service flow scheduling method, centralized controller and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115051951A CN115051951A (en) | 2022-09-13 |
| CN115051951B true CN115051951B (en) | 2024-04-19 |
Family
ID=83047774
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110216640.6A Active CN115051951B (en) | 2021-02-26 | 2021-02-26 | Service flow scheduling method, centralized controller and storage medium |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN115051951B (en) |
| WO (1) | WO2022179224A1 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106921572A (en) * | 2015-12-24 | 2017-07-04 | 华为技术有限公司 | A kind of method, apparatus and system for propagating qos policy |
| CN107222449A (en) * | 2016-03-21 | 2017-09-29 | 华为技术有限公司 | Communication means, equipment and system based on the regular agreement of stream |
| CN108270690A (en) * | 2016-12-30 | 2018-07-10 | 北京华为数字技术有限公司 | The method and apparatus for controlling message flow |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10999090B2 (en) * | 2016-12-30 | 2021-05-04 | Juniper Networks, Inc. | Multicast flow prioritization |
-
2021
- 2021-02-26 CN CN202110216640.6A patent/CN115051951B/en active Active
- 2021-11-26 WO PCT/CN2021/133449 patent/WO2022179224A1/en unknown
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106921572A (en) * | 2015-12-24 | 2017-07-04 | 华为技术有限公司 | A kind of method, apparatus and system for propagating qos policy |
| CN107222449A (en) * | 2016-03-21 | 2017-09-29 | 华为技术有限公司 | Communication means, equipment and system based on the regular agreement of stream |
| CN108270690A (en) * | 2016-12-30 | 2018-07-10 | 北京华为数字技术有限公司 | The method and apparatus for controlling message flow |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2022179224A1 (en) | 2022-09-01 |
| CN115051951A (en) | 2022-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220103477A1 (en) | Packet processing method for implementing qos guarantee, device, and system | |
| US6466976B1 (en) | System and method for providing desired service policies to subscribers accessing the internet | |
| US6952728B1 (en) | Providing desired service policies to subscribers accessing internet | |
| Braden et al. | Resource reservation protocol (RSVP)--Version 1 functional specification | |
| US6973102B2 (en) | Jitter reduction in differentiated services (DiffServ) networks | |
| US8284789B2 (en) | Methods and apparatus for providing dynamic data flow queues | |
| JP2001237876A (en) | Buildup method for ip virtual private network and the ip virtual private network | |
| JP2013009406A (en) | Providing desired service policies to subscribers accessing internet | |
| JP2003078556A (en) | Network system, network repeater system, network relay monitoring device and network operating method | |
| CN101127691A (en) | A method for implementing stream-based policy routing on network processor | |
| US6839327B1 (en) | Method and apparatus for maintaining consistent per-hop forwarding behavior in a network using network-wide per-hop behavior definitions | |
| Ghanwani et al. | A framework for integrated services over shared and switched IEEE 802 LAN technologies | |
| US7292542B2 (en) | Method for traffic engineering of connectionless virtual private network services | |
| Ricart-Sanchez et al. | P4-NetFPGA-based network slicing solution for 5G MEC architectures | |
| CN106716940A (en) | Allocating capacity of a network connection to data steams based on type | |
| CN115051951B (en) | Service flow scheduling method, centralized controller and storage medium | |
| Zhang et al. | RFC2205: Resource ReSerVation Protocol (RSVP)--Version 1 Functional Specification | |
| US20080298366A1 (en) | Agnostic Network Architecture | |
| Cisco | QC: Quality of Service Overview | |
| CN115460651A (en) | Data transmission method and device, readable storage medium and terminal | |
| WO2024002101A1 (en) | Packet transmission method and apparatus, related device, and storage medium | |
| Takei et al. | POSTER: Fine-grained Network Identification and Control Combining Routers and Programmable Switches | |
| Srinivasan et al. | Network Working Group A. Ghanwani Request for Comments: 2816 Nortel Networks Category: Informational W. Pace IBM | |
| Smith et al. | Internet Engineering Task Force Anoop Ghanwani INTERNET DRAFT J. Wayne Pace Vijay Srinivasan (IBM) | |
| Srinivasan et al. | Internet Engineering Task Force Anoop Ghanwani INTERNET DRAFT (Nortel Networks) J. Wayne Pace (IBM) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |