A device and method for rate management and bandwidth control
By applying the perception control system, the data packets in the home network are classified and managed, and the problem of unbalanced bandwidth allocation in the home network is solved, and the fine-grained service quality management of each application is realized, which improves the user experience.
Patent Information
- Application Number
- CN202010463996.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2020-01-03
- Filing Date
- 2020-05-27
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2040-05-27
AI Technical Summary
The prior art is difficult to effectively manage bandwidth allocation and data rate control brought by multimedia services and IoT devices in a home network environment. The traditional eight priority queues are not enough to cope with frequent network requests, resulting in uneven network resource allocation.
Using an application-aware control system, inbound data packets are classified through data packet classifiers and stored in virtual queues and preset priority queues. The data rate manager allocates outbound rates and frequency according to the application traffic settings. Wide, implement fine-grained management of different applications.
It realizes fine-grained service quality management of various applications in the home network, ensures the guaranteed speed and fairness of large applications, avoids unbalanced allocation of network resources, and improves users' online experience.
Smart Images

Figure CN113079111B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to data rate management, and more particularly to data rate management that can be perceived and managed by end users in digital home networks and home automation environments. Background Art
[0002] A traffic scheduler (also known as a packet scheduler, queue discipline, or queue algorithm) is an arbitration process on a network device in a packet-switched communications network that manages the order of packets in the send and receive queues of a network interface. The logic of the traffic scheduler determines which packet to forward next. The traffic scheduler is associated with a queue system that temporarily stores packets until they are sent out.
[0003] Figure 1 FIG. 1 is a schematic diagram of a network device 100 of the prior art. The network device 100 has eight queues, each of which stores a priority packet, as defined in the IEEE 802.1Q standard, the IETF Differentiated Services or DiffServ standard. Figure 1 In the example, the traffic scheduler can store incoming data packets in one of eight priority queues 120 (queue 0 to queue 7) based on the information in the data packets. The traffic scheduler 110 determines which queue 120 is transmitted first. Data packets stored in priority queues with the same level will be transmitted in the order in which they are received or in a first in first out (FIFO) manner.
[0004] In the current home network environment, more and more network devices and applications are connected due to multimedia services from Internet service and content providers and home automation of Internet of Things (IoT) devices. Since the bandwidth of the home network is limited, it becomes more and more important to provide bandwidth allocation or data rate control. The traditional eight priority queues are not enough to cope with it. Summary of the invention
[0005] In view of the technical problems existing in the prior art, the present invention proposes an application-aware control system, including a data packet classifier for classifying inbound data packets according to multiple specific applications, multiple application queues, each virtual queue is associated with a specific application among the multiple specific applications and is used to store inbound data packets classified by the data packet classifier as corresponding to a specific application, multiple preset priority queues, each preset priority queue is associated with a specific priority level and is used to store inbound data packets that are not classified by the data packet classifier as corresponding to a specific application, and a data rate manager, which is used to allocate the outbound rate and bandwidth control of at least one data packet according to the traffic setting of the application, wherein the at least one data packet is stored in the application queue or the preset priority queue.
[0006] A control method in a communication system, the method comprising classifying inbound data packets through multiple specific applications to generate at least one classified inbound data packet and at least one unclassified inbound data packet, storing the at least one classified inbound data packet in one of multiple application queues, each queue being associated with one of multiple specific applications, storing the at least one unclassified inbound data packet in one of multiple preset priority queues, each preset priority queue being associated with a specific priority level, allocating outbound rates and / or bandwidths for the data packets stored in the application queues and the preset priority queues using the traffic settings of the application, and outputting the data packets stored in the application queues and the preset priority queues according to the allocated outbound rates and / or bandwidths. BRIEF DESCRIPTION OF THE DRAWINGS
[0007] The preferred embodiments of the present invention will be further described in detail below with reference to the accompanying drawings, wherein:
[0008] Figure 1 is a schematic diagram of a network device of the prior art.
[0009] Figure 2 Schematic diagram of a data rate management system according to an embodiment of the present invention.
[0010] Figure 3 This is an application diagram of a home router.
[0011] Figure 4 It is a schematic diagram of the main functional blocks of the application-aware control system in a home router.
[0012] 100: Network devices
[0013] 110: Traffic Scheduler
[0014] 120: Queue
[0015] 200,300: Data rate management system
[0016] 210,415: Packet classifier
[0017] 220A,220B,440,VOQ: Virtual Queue
[0018] 230,450: Data Rate Manager
[0019] 310,410: Home routers
[0020] 320A: Wired connection
[0021] 320B: Wireless Connection
[0022] 330: Wide Area Network
[0023] 340: Internet
[0024] 400: Application-aware control system
[0025] 420A: Local Area Network Interface
[0026] 420B: Wireless network interface
[0027] 430: Packet Forwarding Engine
[0028] 470: Wide Area Network Interface DETAILED DESCRIPTION
[0029] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments 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.
[0030] In the following detailed description, reference may be made to the various specification drawings that are part of the present application and are used to illustrate specific embodiments of the present application. In the accompanying drawings, similar reference numerals describe substantially similar components in different figures. The various specific embodiments of the present application are described below in sufficient detail so that a person of ordinary skill in the art with relevant knowledge and skills in the art can implement the technical solutions of the present application. It should be understood that other embodiments may also be used or structural, logical or electrical changes may be made to the embodiments of the present application.
[0031] The purpose of the present invention is to provide a new data rate management system that can provide rate control and regulation at the granularity of applications. The system includes application classification, virtual queues and rate managers. It can control and manage the data rates of identified individual applications. Applications are broadly defined and can be associated with dynamic flows, physical ports, logical interfaces or computer hosts or devices. The rate manager is configured with a rate scheduling algorithm that ensures guaranteed rates, fairness and quality of service for large applications.
[0032] The present invention provides a data rate management system that provides fine granularity and quality of service for applications in home network and home automation environments. Applications can be associated with dynamic flows, physical ports, logical interfaces, or computer hosts or devices. Virtual queues are used to isolate and protect individual applications. Comprehensive rate management algorithms are developed to provide guaranteed bandwidth for applications separately. The data rate management system includes a data packet classifier, a virtual queue, and a data rate manager. The classifier can identify applications statically or dynamically. The identified applications are stored in dedicated virtual queues. The data rate manager schedules data packet transmissions between virtual queues according to the flow settings of the applications.
[0033] Figure 2 2 is a schematic diagram of a data rate management system 200 according to an embodiment of the present invention, wherein the data rate management system 200 includes a data packet classifier 210, virtual queues 220A, 220B and a data rate manager 230. In the first stage, the data packet classifier 210 classifies the incoming data packets and determines which virtual queue 220A, 220B they are stored in in the second stage. The data packet classifier 210 can allocate data packets according to the classification rules of the end user. Usually each rule identifies only one application.
[0034] In the second stage, the data packet classifier 210 stores the data packets in queues 220A and 220B according to the classification results in the first stage. Data packets corresponding to a specific application will be stored in a virtual queue 220A, including N application virtual queues 220A. For example, the value of N can be 256, and N can be any positive integer. Packets that do not correspond to the classification rules in the data packet classifier 210 will be stored in a preset virtual queue 220B.
[0035] In the final stage, the data rate manager 230 is responsible for the transmission rate or bandwidth allocation algorithm of the virtual queues 220A, 220B.
[0036] Packet Classifier:
[0037] The data packet classifier 210 classifies traffic to the application virtual queues 220A identified by application virtual queue identification (ID) 0 - (N - 1) according to the traffic classification rules and the data patterns in each incoming data packet. The router can examine each incoming data packet arriving at each regional network port and assign an application virtual queue ID Queue 0–Queue N-1 to each data packet (0 ≤ ID < N) according to the classification rules. The user can look up the classification rules using the strings in the data packet headers in OSI Layer 2 (L2) to Layer 7, the data patterns in the data packet payloads, and the ID of the input regional network port.
[0038] In a typical embodiment, the inputs and outputs of the classification engine are as follows:
[0039] Inputs:
[0040] Any incoming data packet header string selected by the user (L2 destination address, L2 source address, etc.);
[0041] The data patterns in the data packet payloads;
[0042] The ID of the input local area network (LAN) port;
[0043] Outputs:
[0044] Application virtual queue IDs 0 - ID N-1, used to identify the queue outputs of the application virtual queues Queue 0–Queue N-1.
[0045] The user selects application virtual queue IDs 0 - ID N-1 according to the desired traffic.
[0046] If the input data packet does not correspond to any classification rules, the data packet will be stored in one of the eight preset application virtual queues 220B according to the priority value in the Layer 2 or Layer 3 data packet header.
[0047] Virtual queues:
[0048] Establish a virtual queue for each application at the wide area network (WAN) port;
[0049] The virtual queue ID represents the delay tolerance level of the associated application;
[0050] Virtual queue 0 is used for the application with the lowest delay tolerance;
[0051] Queue N is used for applications with the highest latency tolerance.
[0052] Establishing default applications that do not conform to any user-configured classification rules;
[0053] The default application is configured with 8 virtual queues 220B. The packets of the default application can be assigned to virtual queues according to DSCP or 802.1QP CPP bits.
[0054] Data Rate Manager:
[0055] The total amount of LAN-to-WAN bandwidth is set by the Internet service provider (ISP) on the WAN port based on the service level agreement (SLA).
[0056] The data rate manager 230 schedules data packets of the WAN port according to the ISP's SLA and the settings of the data rate manager.
[0057] The design of rate allocation algorithm needs to consider the following factors:
[0058] Guaranteed rate;
[0059] Fairness;
[0060] Delay tolerance;
[0061] Degree of scarcity;
[0062] Rate limiting strategy;
[0063] Each application has a flow setting, which includes a committed information rate (CIR) and a peak information rate (PIR).
[0064] The rules of the data rate manager can be adjusted programmatically. The following algorithm is one way to program the rate manager.
[0065] refer to Figure 2 The data rate manager 230 can detect the total bandwidth set by the ISP on the WAN port. The data rate manager 230 detects the CIR and PIR of each application set by the user. The data rate manager 230 creates a token bucket for the application virtual queue VOQ according to the CIR of the i-th application APPi, where 0≤i<N. The data rate manager 230 can create a token bucket for the default virtual queue Default VOQ according to the default guaranteed information rate DEFAULTCIR.
[0066] The data rate manager 230 detects all configured applications and sends LAN to WAN information for each application according to the CIR (APPi, CIR) of the i-th application APPi. After sending APPi, CIR information for all configured applications, the data rate manager 230 sends CIR to the preset virtual queue 220B.
[0067] Default guaranteed information rate DEFAULTCIR
[0068] The data rate manager 230 schedules traffic to the preset virtual queue 220B according to SP (Strict Priority) or DRR (Deficit Round Robin) and calculates the remaining bandwidth according to Equation 1.
[0069]
[0070] If R BW >0, the data rate manager 230 allocates the remaining bandwidth in the following manner:
[0071]
[0072]
[0073] The data rate manager 230 sets a token bucket for each application virtual queue 220A according to APPi,RBW and sets a token bucket for the default virtual queue 220B according to DEFAULTRBW.
[0074] The data rate manager 230 detects all configured applications and sends LAN to WAN information for each application according to APPi,RBW. After sending APPi,RBW information for all configured applications, the data rate manager 230 sends packets to the preset virtual queue 220B.
[0075] Default remaining bandwidth DEFAULTRBW
[0076] The data rate manager 230 schedules traffic to the preset virtual queue 220B according to SP (Strict Priority) or DRR (Deficit Round Robin), and the traffic scheduling must satisfy Equation 2.
[0077]
[0078] When R WB = 0, there is no remaining bandwidth available for scheduling, but the configured application APP i,CIRCan be guaranteed.
[0079] Home router applications
[0080] The above-mentioned application-aware rate management system is usually used in Internet terminals, such as home routers in residences, and generates network traffic at the terminals. The data rate management system 300 of the present invention can effectively distinguish network applications. Figure 3 As shown, the home router 310 includes a channel to the Internet 340, which provides access to the Internet. The home router 310 has a wired connection 320A to a local area network and a wireless connection 320B to a wireless network and / or other IoT devices.
[0081] The network traffic may be downstream traffic from the Internet 340 to the home and / or upstream traffic from the home to the Internet 340. Downstream traffic received by the home router 310 will be directly transmitted to the local area network and the home network. Traffic congestion is unlikely to occur within the home network, so the home router 310 is subjected to traffic control.
[0082] The data rate management system 300 should be set at the WAN interface of the upstream path of the Internet 340. ISPs usually impose bandwidth restrictions on the WAN 330 traffic of the home router 310. This restriction is usually set according to the service level agreement between the home user and the ISP. Controlling traffic at the entrance of the Internet 340 is far more effective than improper control, which will cause data packets to be lost, thereby wasting network resources.
[0083] Figure 4 4 is a schematic diagram of the main functional blocks of the application perception control system 400 in the home router. The data packet classifier 415 is similar to the data packet classifier 210 described previously and is disposed in the home router 410 (similar to Figure 3 The input interface of the home router 310) because it can be unequally applied to all input interfaces.
[0084] Reference Figure 4 The home router 410 includes a data packet classifier 415 coupled to a plurality of local network interfaces 420A and a wireless network interface 420B on the input side, and a virtual queue 440 (similar to Figure 2 The virtual queues 220A and 220B in FIG. 4 are coupled to a data rate manager 450 (similar to Figure 2 The data rate manager 450 is coupled to the wide area network interface 470 on the output end. The data packet forwarding engine 430 is coupled between the input end and the output end of the home router 410. The classification result will be transmitted from the inside of the router to the output end, and the output end is determined by the data packet forwarding engine 430.
[0085] In summary, the main advantage of the above data rate management system is the quality of service guarantee at the application granularity. Home users can control the Internet bandwidth allocated to applications, thereby improving the user's Internet experience.
[0086] The above description is only a preferred embodiment of the present invention. All equivalent changes and modifications made according to the claims of the present invention should fall within the scope of the present invention.
Claims
1. An application-aware control system, comprising: a data packet classifier for classifying inbound data packets according to a plurality of specific applications; a plurality of application queues, each application queue being associated with only one specific application among the plurality of specific applications and being used to store inbound data packets classified by the data packet classifier as corresponding to the specific application; a plurality of preset priority queues, each preset priority queue being associated with only a specific priority level and used to store inbound data packets that are not classified by the data packet classifier as corresponding to a specific application; and A data rate manager is used to allocate outbound rate and bandwidth control of data packets according to the traffic setting of the application, wherein the data packets are stored in the application queue and the preset priority queue.
2. The application-aware control system of claim 1, wherein the specific application is associated with at least one of a dynamic flow, a physical interface, a logical interface, and a computer host or device. 3 . The application-aware control system of claim 1 , wherein each specific application is assigned to a dedicated queue among the plurality of application queues.
4. The application-aware control system of claim 1 , wherein an inbound data packet that does not conform to one of the plurality of specific applications is stored in the preset priority queue through the data packet classifier according to original packet priority information.
5. The application-aware control system as described in claim 1, wherein the traffic setting includes a guaranteed information rate and a peak information rate.
6. The application-aware control system of claim 1, wherein the data rate manager is further configured to output the data packets stored in the application queue and the preset priority queue according to the allocated outbound rate and / or bandwidth control.
7. The application-aware control system as claimed in claim 1, wherein the data rate manager is further configured to reallocate remaining bandwidth according to traffic settings.
8. The application-aware control system as claimed in claim 1, further comprising a data packet forwarding engine coupled between the data packet classifier and the application queue and the preset priority queue.
9. The application-aware control system according to claim 1, further comprising: At least one LAN port; At least one wireless network port; and At least one WAN port; wherein the data packet classifier is used to classify inbound data packets from the at least one local area network port and / or the at least one wireless network port through a plurality of specific applications; and A data rate manager is coupled to the application queue, the default priority queue and the at least one WAN port.
10. The application-aware control system of claim 9, wherein the data packets are output via a wide area network port according to an outbound rate and bandwidth control, and the data packets are stored in an application queue and / or a preset priority queue.
11. A control method in a communication system, the method comprising: Classifying the inbound data packets by a plurality of specific applications to generate at least one classified inbound data packet and at least one unclassified inbound data packet; storing at least one classified inbound data packet in one of a plurality of application queues, each queue being associated with only one of a plurality of specific applications; storing the at least one unclassified inbound data packet in one of a plurality of preset priority queues, each of the preset priority queues being associated with only a specific priority level; Allocate outbound rate and / or bandwidth for data packets stored in the application queue and the preset priority queue using the traffic setting of the application; and The data packets stored in the application queue and the preset priority queue are outputted according to the allocated outbound rate and / or bandwidth.
12. The method of claim 11, wherein the specific application is associated with at least one of a dynamic flow, a physical interface, a logical interface, and / or a computer host and / or device.
13. The method of claim 11, wherein each specific application is assigned to a dedicated queue among the plurality of application queues.
14. The method of claim 11, further comprising storing the at least one unclassified inbound data packet in the preset priority queue according to original packet priority information.
15. The method of claim 11, wherein the flow setting includes a guaranteed information rate and a peak information rate.
16. The method of claim 11, wherein outputting the data packets stored in the application queue and the preset priority queue to the Internet via a wide area network is controlled according to an allocated outbound rate and / or bandwidth.
17. The method of claim 11, further comprising reallocating remaining bandwidth according to traffic settings.
