CN113765796A - Flow forwarding control method and device - Google Patents

Flow forwarding control method and device Download PDF

Info

Publication number
CN113765796A
CN113765796A CN202111227910.XA CN202111227910A CN113765796A CN 113765796 A CN113765796 A CN 113765796A CN 202111227910 A CN202111227910 A CN 202111227910A CN 113765796 A CN113765796 A CN 113765796A
Authority
CN
China
Prior art keywords
forwarding
forwarding path
path
bandwidth utilization
utilization rate
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.)
Granted
Application number
CN202111227910.XA
Other languages
Chinese (zh)
Other versions
CN113765796B (en
Inventor
徐良
林小洁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Maipu Communication Technology Co Ltd
Original Assignee
Maipu Communication Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Maipu Communication Technology Co Ltd filed Critical Maipu Communication Technology Co Ltd
Priority to CN202111227910.XA priority Critical patent/CN113765796B/en
Publication of CN113765796A publication Critical patent/CN113765796A/en
Application granted granted Critical
Publication of CN113765796B publication Critical patent/CN113765796B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The application provides a flow forwarding control method and a device, wherein the method comprises the following steps: acquiring quintuple characteristics of a service flow to be forwarded; and determining a target forwarding path according to the five-tuple characteristics and the forwarding queues corresponding to the forwarding paths so as to forward the service flow to be forwarded through the target forwarding path. The first-class service comprises a plurality of service flows, a target forwarding path is determined according to five-tuple characteristics of the service flows to be forwarded and forwarding queues corresponding to the forwarding paths, different service flows in the same service can be distributed to different forwarding paths when the forwarding paths are determined, service scheduling is carried out by taking the service flows as units, the flow of the first-class service can be simultaneously deployed on the plurality of forwarding paths, the bandwidth utilization rate of each forwarding path is improved, and the communication quality is improved.

Description

Flow forwarding control method and device
Technical Field
The present application relates to the field of network communications, and in particular, to a method and an apparatus for controlling traffic forwarding.
Background
In a wide area network, there are often multiple lines from one network point to the core device. The difference exists between each line, the better the network communication quality is, and the higher the line priority is. Generally, traffic is preferentially deployed on high priority lines. And if the high-priority line is congested and the bandwidth utilization rate is high, scheduling the service to other wide area network lines.
However, in the prior art, when performing service scheduling, the scheduling granularity is in units of entire services, that is, when a wide area network line is congested, the entire services are scheduled to another wide area network line. However, if the bandwidth required by a certain type of service is large but the bandwidth currently provided by each wan line is small, when scheduling is performed by using the entire type of service as a unit, a situation that the bandwidth of a type of service on one wan line cannot be satisfied occurs; furthermore, even if the wan lines can provide the required bandwidth, the scheduling of the entire traffic is likely to cause the load of the wan lines to be unbalanced.
Disclosure of Invention
An object of the present invention is to provide a method and an apparatus for controlling traffic forwarding, so as to solve the above problem.
In a first aspect, the present invention provides a method for controlling traffic forwarding, including: acquiring quintuple characteristics of a service flow to be forwarded; and determining a target forwarding path according to the five-tuple characteristics and the forwarding queues corresponding to the forwarding paths so as to forward the service flow to be forwarded through the target forwarding path.
In the embodiment of the application, a class of service may include multiple service flows, a target forwarding path is determined according to a quintuple feature of a service flow to be forwarded and a forwarding queue corresponding to each forwarding path, when a forwarding path is determined, different service flows in the same service may be allocated to different forwarding paths, so that service scheduling is performed by taking the service flow as a unit, and the flow of the class of service may be simultaneously deployed on the multiple forwarding paths, thereby improving the bandwidth utilization rate of each forwarding path, and further improving communication quality.
In an optional embodiment, the determining a target forwarding path according to the five-tuple characteristics and the forwarding queues corresponding to the forwarding paths includes: traversing the forwarding queues corresponding to the forwarding paths, and judging whether the forwarding queues corresponding to the forwarding paths store the quintuple characteristics of the service flow to be forwarded or not; if the forwarding queue corresponding to the forwarding path stores the five-tuple characteristics of the service flow to be forwarded, determining the forwarding path as the target forwarding path; and if the forwarding queues corresponding to the forwarding paths do not store the quintuple characteristics of the service flow to be forwarded, determining the target forwarding path according to the priority and the bandwidth utilization rate of each forwarding path.
In an optional implementation manner, the determining the targeted forwarding path according to the priority and the bandwidth utilization of each forwarding path includes: acquiring the bandwidth utilization rate of each forwarding path; judging whether the bandwidth utilization rate of the forwarding path with the highest priority exceeds a preset threshold value or not; if the bandwidth utilization rate of the forwarding path with the highest priority does not exceed the preset threshold, determining the forwarding path with the highest priority as the target forwarding path, and storing the quintuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the highest priority; if the bandwidth utilization rate of the forwarding path with the highest priority exceeds the preset threshold, judging whether the bandwidth utilization rate of the forwarding path with the second highest priority exceeds the preset threshold; and if the bandwidth utilization rate of the forwarding path with the second highest priority does not exceed the preset threshold, taking the forwarding path with the second highest priority as the target forwarding path, and storing the quintuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the second highest priority.
In the embodiment of the application, when the target forwarding path is determined, the bandwidth utilization rate of each forwarding path and the priority of each forwarding path are comprehensively considered, and on the premise of ensuring the appropriate bandwidth utilization rate, the service flow is distributed to the forwarding path with the higher priority as much as possible.
In an alternative embodiment, the method further comprises: and when the bandwidth utilization rate of a forwarding path exceeds the preset threshold value, stopping the enqueue operation of the forwarding queue corresponding to the forwarding path.
In the embodiment of the application, when the forwarding path is congested, the new service flow is distributed to other forwarding paths by stopping the enqueue operation of the forwarding queue corresponding to the forwarding path, so that part of services in one class of services are shared to other forwarding paths, and the communication quality of the wide area network service is ensured as much as possible.
In an alternative embodiment, the method further comprises: and if the bandwidth utilization rate of a forwarding path continuously exceeds the preset threshold value for a preset time, transferring part of the five-tuple characteristics in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization rate.
In the embodiment of the present application, if the bandwidth utilization rate of a certain forwarding path exceeds the preset threshold value all the time within a period of time, it indicates that the forwarding path is congested for a long time, and forwarding service flows on the forwarding path can be transferred, so that the bandwidth utilization rate of the forwarding path is reduced, and the communication quality is improved.
In an optional embodiment, the transferring a part of the five-tuple characteristics in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization includes: determining a congestion level according to the bandwidth utilization rate of the forwarding path; determining the number of quintuple features to be transferred according to the congestion level; determining the quintuple characteristics to be transferred in corresponding quantity from the forwarding queues corresponding to the forwarding paths according to the priority level and the size of the forwarding flow corresponding to each quintuple characteristic; and transferring the determined five-tuple characteristics to be transferred to a forwarding queue corresponding to a forwarding path with the lowest bandwidth utilization rate.
In an optional embodiment, after the transferring the characteristics of the multiple five tuples in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization, the method further includes: and opening the enqueue operation of the forwarding queue corresponding to the forwarding path when the bandwidth utilization rate of the forwarding path is lower than the preset threshold value.
In the embodiment of the present application, when the bandwidth utilization of a forwarding path is lower than a preset threshold, it indicates that the forwarding path is no longer in a congested state. At this time, the enqueue operation of the forwarding queue corresponding to the forwarding path is opened, so that the new service flow can be forwarded through the forwarding path, the bandwidth utilization rate of each forwarding path is improved, and meanwhile, the communication quality of the whole network is ensured.
In a second aspect, the present invention provides a traffic forwarding control apparatus, including: the acquisition module is used for acquiring the quintuple characteristics of the service flow to be forwarded; and the determining module is used for determining a target forwarding path according to the five-tuple characteristics and the forwarding queues corresponding to the forwarding paths so as to forward the service flow to be forwarded through the target forwarding path.
In an optional embodiment, the determining module is specifically configured to traverse a forwarding queue corresponding to each forwarding path, and determine whether a quintuple feature of the service flow to be forwarded is stored in the forwarding queue corresponding to each forwarding path; if the forwarding queue corresponding to the forwarding path stores the five-tuple characteristics of the service flow to be forwarded, determining the forwarding path as the target forwarding path; and if the forwarding queues corresponding to the forwarding paths do not store the quintuple characteristics of the service flow to be forwarded, determining the target forwarding path according to the priority and the bandwidth utilization rate of each forwarding path.
In an optional embodiment, the determining module is specifically configured to obtain a bandwidth utilization rate of each forwarding path; judging whether the bandwidth utilization rate of the forwarding path with the highest priority exceeds a preset threshold value or not; if the bandwidth utilization rate of the forwarding path with the highest priority does not exceed the preset threshold, determining the forwarding path with the highest priority as the target forwarding path, and storing the quintuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the highest priority; if the bandwidth utilization rate of the forwarding path with the highest priority exceeds the preset threshold, judging whether the bandwidth utilization rate of the forwarding path with the second highest priority exceeds the preset threshold; and if the bandwidth utilization rate of the forwarding path with the second highest priority does not exceed the preset threshold, taking the forwarding path with the second highest priority as the target forwarding path, and storing the quintuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the second highest priority.
In an optional implementation manner, the apparatus further includes an adjusting module, configured to stop a forwarding queue enqueuing operation corresponding to a forwarding path when a bandwidth utilization of the forwarding path exceeds the preset threshold.
In an optional implementation manner, the apparatus further includes a transferring module, configured to transfer, if the bandwidth utilization of a forwarding path continuously exceeds the preset threshold for a preset duration, a part of the five-tuple characteristics in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization.
In an optional embodiment, the forwarding module is specifically configured to determine a congestion level according to a bandwidth utilization rate of the forwarding path; determining the number of quintuple features to be transferred according to the congestion level; determining the quintuple characteristics to be transferred in corresponding quantity from the forwarding queues corresponding to the forwarding paths according to the priority level and the size of the forwarding flow corresponding to each quintuple characteristic; and transferring the determined five-tuple characteristics to be transferred to a forwarding queue corresponding to a forwarding path with the lowest bandwidth utilization rate.
In an optional embodiment, the adjusting module is further configured to open a forwarding queue enqueuing operation corresponding to the forwarding path when the bandwidth utilization of the forwarding path is lower than the preset threshold.
In a third aspect, the present invention provides an electronic device comprising: a processor, a memory, and a bus; the processor and the memory are communicated with each other through the bus; the memory stores program instructions executable by the processor, the processor being capable of executing the method of any one of the preceding embodiments when invoked by the processor.
In a fourth aspect, the present invention provides a computer readable storage medium having stored thereon computer program instructions which, when read and executed by a computer, perform the method according to any of the preceding embodiments.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required to be used in the embodiments of the present application will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and that those skilled in the art can also obtain other related drawings based on the drawings without inventive efforts.
Fig. 1 is a flowchart of a traffic forwarding control method according to an embodiment of the present application;
FIG. 2 is a schematic diagram of an SDWAN wide area network provided by an embodiment of the present application;
fig. 3 is a block diagram of a flow forwarding control device according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
Icon: 300-traffic forwarding control means; 301-an obtaining module; 302-a determination module; 303-an adjustment module; 304-a transfer module; 400-an electronic device; 401-a processor; 402-a communication interface; 403-a memory; 404-bus.
Detailed Description
The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application.
Before introducing the flow control method provided in the embodiment of the present application, some concepts related to the embodiment of the present application are introduced:
in a wide area network, a class of traffic may include multiple traffic streams. For example, accessing a mail server may be a type of service, where one terminal initiates access to the mail server may be a service flow, and another terminal initiates access to the mail server may be another service flow.
Quintuple characteristics: protocol number, source IP address, destination IP address, source port, destination port.
In wide area network communication, traffic flows are in one-to-one correspondence with quintuple characteristics.
Referring to fig. 1, fig. 1 is a flowchart of a traffic forwarding control method according to an embodiment of the present application, where the traffic forwarding control method may include the following steps:
step 101: and acquiring the quintuple characteristics of the service flow to be forwarded.
Step 102: and determining a target forwarding path according to the five-tuple characteristics and the forwarding queues corresponding to the forwarding paths so as to forward the service flow to be forwarded through the target forwarding path.
The above steps will be described with reference to examples.
Step 101: and acquiring the quintuple characteristics of the service flow to be forwarded.
In the embodiment of the present application, since the forwarding control methods of each service flow to be forwarded are the same, for convenience of description and understanding, the present embodiment takes a certain service flow to be forwarded as an example, and explains the forwarding control method thereof.
The service flow to be forwarded enters the wide area network from a network point device in the wide area network, and each service flow to be forwarded corresponds to a unique five-tuple characteristic.
Step 102: and determining a target forwarding path according to the five-tuple characteristics and the forwarding queues corresponding to the forwarding paths so as to forward the service flow to be forwarded through the target forwarding path.
In the embodiment of the application, after a wide area network completes networking, all reachable wide area network lines (i.e., forwarding paths corresponding to each mesh point) from each mesh point to core equipment can be determined by taking the mesh points as units according to networking conditions. And sequencing the forwarding paths according to parameters such as bandwidth, time delay, jitter, packet loss and the like of each forwarding path to determine the priority of each forwarding path, wherein the higher the priority of each forwarding path is, the better the network communication quality is. It should be noted that, in the embodiment of the present application, a method for determining the priority of each forwarding path is not specifically limited, and a person skilled in the art may determine the priority of each forwarding path according to a technical means known in the art.
Multiple forwarding paths exist between one mesh point and core equipment, and each forwarding path corresponds to one forwarding queue.
As an optional implementation manner, in the embodiment of the present application, a PBR (Policy Based Routing) is used for performing flow control forwarding. Specifically, for each service deployed on the wide area network, forwarding configuration is issued to each mesh point according to the determined priority of the PBR forwarding path, each PBR forwarding path corresponds to one PBR forwarding configuration, and one PBR forwarding configuration maintains one PBR forwarding queue. The PBR forwarding queues are used to store the five-tuple characteristics of the traffic flow. The PBR forwarding queue only forwards the service flow corresponding to the five-tuple characteristics stored in the PBR forwarding queue.
When a service flow to be forwarded enters a certain network point, a target forwarding path is determined from a plurality of forwarding paths according to the quintuple characteristics of the service flow to be forwarded and the forwarding configuration corresponding to each forwarding path corresponding to the network point, so that the service flow to be forwarded is forwarded through the target forwarding path.
As an alternative embodiment, the step 102 may be implemented as follows:
and traversing the forwarding queues corresponding to the forwarding paths, and judging whether the five-tuple characteristics of the service flow to be forwarded are stored in the forwarding queues corresponding to the forwarding paths.
And if the forwarding queue corresponding to the forwarding path stores the five-tuple characteristics of the service flow to be forwarded, determining the forwarding path as a target forwarding path.
And if the forwarding queues corresponding to the forwarding paths do not store the quintuple characteristics of the service flow to be forwarded, determining the target forwarding path according to the priority and the bandwidth utilization rate of each forwarding path.
In the embodiment of the present application, as can be seen from the foregoing, the forwarding queue is used to store a five-tuple feature of a traffic flow. And traversing the forwarding queues corresponding to the forwarding paths after the service flow to be forwarded enters a network point, and if the quintuple characteristics are stored in the forwarding queues, which indicates that the service flow to be forwarded is forwarded through the forwarding queues before, taking the forwarding path corresponding to the forwarding queue as a target forwarding path, and forwarding the service flow to be forwarded through the target forwarding path.
After traversing the forwarding queues corresponding to the forwarding paths, if the quintuple characteristics are not stored in the forwarding queues, it is indicated that the service flow to be forwarded has not been forwarded through the mesh point before, and the priority and bandwidth utilization rate of each forwarding path need to be comprehensively considered to determine a target forwarding path for the service flow to be forwarded.
As an optional implementation manner, when the five-tuple characteristics corresponding to the service flow to be forwarded are not stored in the forwarding queues, the service flow to be forwarded is preferably deployed on a forwarding path with good network quality for forwarding. Therefore, the forwarding path with the highest priority is used as the target forwarding path, and the five-tuple characteristics are stored in the forwarding queue corresponding to the forwarding path with the highest priority, so that when the service flow enters the mesh point again, the corresponding five-tuple characteristics can be directly matched from the forwarding queue, and then the service flow is directly forwarded through the forwarding path with the highest priority.
As another optional implementation, determining the target forwarding path according to the priority and the bandwidth utilization of each forwarding path may be implemented as follows:
acquiring the bandwidth utilization rate of each forwarding path;
judging whether the bandwidth utilization rate of the forwarding path with the highest priority exceeds a preset threshold value or not;
if the bandwidth utilization rate of the forwarding path with the highest priority does not exceed the preset threshold, determining the forwarding path with the highest priority as a target forwarding path, and storing the five-tuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the highest priority;
if the bandwidth utilization rate of the forwarding path with the highest priority exceeds a preset threshold, judging whether the bandwidth utilization rate of the forwarding path with the second highest priority exceeds the preset threshold;
and if the bandwidth utilization rate of the forwarding path with the second highest priority does not exceed the preset threshold, taking the forwarding path with the second highest priority as a target forwarding path, and storing the five-tuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the second highest priority.
In the embodiment of the application, when the quintuple characteristics corresponding to the service flow to be forwarded are not stored in the forwarding queues, the bandwidth utilization rate of each forwarding path is obtained. In order to ensure that the service can be preferentially deployed on the forwarding paths with good network quality for forwarding, after the bandwidth utilization rate of each forwarding path is obtained, whether the bandwidth utilization rate of the forwarding path with the highest priority exceeds a preset threshold is judged. And if not, taking the forwarding path with the highest priority as a target forwarding path, and storing the five-tuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the highest priority.
If the bandwidth utilization rate exceeds the preset threshold, it indicates that the forwarding path with the highest priority is in a congestion state under the current condition, and in order to ensure that the service flow can be forwarded normally, it may be determined whether the bandwidth utilization rate of the forwarding path with the next highest priority exceeds the preset threshold. And if the bandwidth utilization rate of the forwarding path with the second highest priority does not exceed the preset threshold, taking the forwarding path with the second highest priority as a target forwarding path, and storing the five-tuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the second highest priority.
It can be understood that, if the bandwidth utilization rate of the forwarding path with the second highest priority also exceeds the preset threshold, the above steps may be cycled step by step for other forwarding paths after the forwarding path with the second highest priority in the order from the highest priority to the lowest priority until it is determined that the bandwidth utilization rate of one forwarding path does not exceed the preset threshold, the forwarding path is taken as the target forwarding path, and the five-tuple characteristics are stored in the corresponding forwarding queue.
Note that the preset threshold may be 70%. That is, if the bandwidth utilization of a forwarding path exceeds 70%, the forwarding path is considered to be in a congested state. Certainly, the preset threshold may be set according to different network environments, for example, in some network environments with high requirements on network quality, the preset threshold may be set to 50%; in some network environments with low network quality requirements, the preset threshold may be set to 90%. This is not limited in this application.
Further, the traffic forwarding control method provided in the embodiment of the present application may include the following steps:
and when the bandwidth utilization rate of a forwarding path exceeds the preset threshold value, stopping the enqueue operation of the forwarding queue corresponding to the forwarding path.
In the embodiment of the application, the flow of each forwarding path in a wide area network is obtained in real time, the bandwidth utilization rate is calculated, and when the bandwidth utilization rate of a certain forwarding path exceeds a preset threshold value, the enqueue operation of the forwarding queue corresponding to the forwarding path is stopped. Stopping the enqueue operation of the forwarding queue means that if a new service flow (i.e. the five-tuple characteristic corresponding to the service flow is not stored in the forwarding queue of any forwarding path) enters the mesh point, the five-tuple characteristic of the new service flow is not stored in the forwarding queue corresponding to the forwarding path, and the new service flow cannot be forwarded through the forwarding path. In the embodiment of the application, the new service flow is preferentially allocated to the forwarding path with the highest priority for forwarding, so that the forwarding path with the highest priority is most likely to be congested, and the enqueue operation of the forwarding queue corresponding to the forwarding path is stopped. In this case, according to the priority of the forwarding queue, if the forwarding path with the next highest priority is not congested, the new traffic flow is allocated to the forwarding path with the next highest priority for forwarding, and the corresponding five-tuple characteristics are stored in the forwarding queue of the forwarding path with the next highest priority.
When the forwarding path is congested, the enqueue operation of the forwarding queue corresponding to the forwarding path is stopped, and the new service flow is distributed to other forwarding paths, so that part of services in one class of services are shared to other forwarding paths, and the communication quality of the wide area network services is ensured as much as possible.
Further, the traffic forwarding control method provided in the embodiment of the present application may include the following steps:
if the bandwidth utilization rate of a forwarding path continuously exceeds a preset threshold value for a preset time, transferring part of the five-tuple characteristics in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization rate.
In the embodiment of the application, if the bandwidth utilization rate of a certain forwarding path exceeds the preset threshold value all the time within a period of time, it indicates that the forwarding path is congested for a long time, and forwarding service flows on the forwarding path can be transferred, so that the bandwidth utilization rate of the forwarding path is reduced, and the communication quality is improved.
Specifically, as an optional implementation manner, the following steps may be adopted to transfer part of the five-tuple characteristics in the forwarding queue corresponding to the long-time congested forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization:
determining a congestion level according to the bandwidth utilization rate of the forwarding path;
determining the number of quintuple features to be transferred according to the congestion level;
determining the quintuple characteristics to be transferred in corresponding quantity from the forwarding queues corresponding to the forwarding paths according to the priority level and the size of the forwarding flow corresponding to each quintuple characteristic;
and transferring the determined five-tuple characteristics to be transferred to a forwarding queue corresponding to a forwarding path with the lowest bandwidth utilization rate.
In the embodiment of the application, congestion levels are set corresponding to different bandwidth utilization rates. For example, three congestion levels are defined: first, the bandwidth utilization is greater than 70% and less than 80%; second, the bandwidth utilization is greater than 80% and less than 90%; first, the bandwidth utilization is greater than 90%. The three classes correspond to the adjustment values of the quintuple characteristics to be transferred, the first corresponds to 10%, the second corresponds to 30%, and the first corresponds to 50%. The number of quintuple features to be transferred is determined according to the following formula:
n is the queue length (1-bandwidth utilization) adjustment value.
Wherein, N is the number of quintuple characteristics to be transferred, and the queue length is the number of quintuple characteristics stored in the transfer queue.
For example, if the bandwidth utilization rate of a certain forwarding path is 85% and is within an 80% -90% congestion interval, the adjustment value of the corresponding five-tuple characteristics to be transferred is 30%, and it is assumed that the forwarding queue currently stores 100 five-tuple characteristics, and the number of the five-tuple characteristics to be transferred corresponding to the forwarding path is calculated as follows:
n100 (1-85%). 30%. 5
It should be noted that the number of adjustments should be an integer, and if N is a decimal, N is rounded up.
And after the quantity of the quintuple features to be transferred is determined, determining the corresponding quantity of the quintuple features to be transferred from the forwarding queue corresponding to the forwarding path according to the priority level and the size of the forwarding flow corresponding to each quintuple feature. The specific determination strategy is as follows: the low-priority service flow is scheduled preferentially; and when the priorities are the same, the service flow with larger flow is scheduled preferentially. In order to ensure that the high-priority service can be forwarded in a high-priority forwarding path, when the priority of the service flow corresponding to the five-tuple characteristics stored in the forwarding queue is different, the five-tuple characteristics corresponding to the low-priority service flow are preferentially transferred. When the service flow corresponding to the quintuple characteristics stored in the forwarding queue has no priority difference, in order to ensure that the congestion of the forwarding queue can be solved as soon as possible, the quintuple characteristics corresponding to the service flow with larger flow are transferred preferentially.
And finally, transferring the determined five-tuple characteristics to be transferred to a forwarding queue corresponding to a forwarding path with the lowest bandwidth utilization rate.
Further, the traffic forwarding control method provided in the embodiment of the present application may include the following steps:
and opening the enqueue operation of the forwarding queue corresponding to the forwarding path when the bandwidth utilization rate of the forwarding path is lower than a preset threshold value.
In the embodiment of the present application, when the bandwidth utilization rate of the forwarding path is lower than the preset threshold, it indicates that the forwarding path is no longer in a congested state. At this time, the forwarding queue enqueue operation corresponding to the forwarding path is opened, so that the new service flow can be forwarded through the forwarding path. As can be seen from the foregoing description of the embodiments, the forwarding path with the highest priority is congested first, and therefore, in the foregoing manner, after the congestion of the forwarding path with the highest priority is relieved, the forwarding queue enqueuing operation corresponding to the forwarding path with the highest priority is opened, so that a new traffic flow can be forwarded through the forwarding path with the highest priority, and the communication quality is improved.
The above steps are exemplified below by taking a Software Defined Wide Area Network (SDWAN) scenario as an example. It should be noted that the traffic forwarding control method provided in the embodiment of the present application may be applied to a wide area network, and the present application does not limit this.
Referring to fig. 2, fig. 2 is a schematic diagram of an SDWAN according to an embodiment of the present application. The SDWAN includes a core device and 2 mesh points (mesh point 1 and mesh point 2). The core device consists of 2 Hub (Hub-1 and Hub-2), the mesh point 1 consists of Spoke-1 and Spoke-2, and the mesh point 2 consists of Spoke-3 and Spoke-4. It should be noted that the number of hubs in the core device and the number of spokes in the mesh point may also be other values, which is not limited in this application.
There are three wan forwarding paths from mesh point 2 to the core device: forwarding path 1: IP4- > IP 3; forwarding path 2: IP7- > IP 5; forwarding path 3: IP9- > IP 8. Each forwarding path corresponds to a forwarding queue, and the forwarding queue is used for storing five-tuple characteristics corresponding to the service flow forwarded through the forwarding path. And determining the priority of the forwarding paths as forwarding path 1, forwarding path 2 and forwarding path 3 according to the parameters of bandwidth, time delay, jitter, packet loss and the like of the three forwarding paths.
According to the priority of the forwarding path, issuing corresponding PBR forwarding configuration to Spoke-3 and Spoke-4 equipment of the network point 2:
spoke-3 device: PBR service A next-hop IP3 priority 1/. forwarding path 1;
the PBR service A next-hop IP15 priority 2/. is guided to an equivalent equipment forwarding path 2/3 for forwarding;
spoke-4 device: the PBR service A next-hop IP14 priority 1/. is guided to the equivalent equipment forwarding path 1 for forwarding;
PBR service A next-hop IP5 priority 2/. forwarding path 2;
PBR traffic a next-hop IP8 priority 3/' forwarding path 3 forwarding.
For the mesh point 2, it is assumed that only each service flow corresponding to the service a in the wide area network is forwarded at the current time. The bandwidth utilization rate of the forwarding path 1 is 85%, the bandwidth utilization rate of the forwarding path 2 is 50%, the bandwidth utilization rate of the forwarding path 3 is 10%, and the preset threshold value is 70%. At this time, the forwarding path 1 is in a congested state, a command is issued to the device Spoke-3 and Spoke-4, and the enqueue operation of the PBR forwarding queue corresponding to the forwarding path 1 is stopped, at this time, if a new traffic flow of the traffic a enters from Spoke-3, the new traffic flow does not enter the PBR forwarding queue of priority 1 (forwarding path 1), and the Spoke-4 device is the same, the new traffic flow forwards the PBR forwarding queue of priority 2. Therefore, the service A is forwarded on the forwarding path 1 and the forwarding path 2 at the same time.
Further, three congestion levels are defined: first, the bandwidth utilization is greater than 70% and less than 80%; second, the bandwidth utilization is greater than 80% and less than 90%; first, the bandwidth utilization is greater than 90%. The three classes correspond to the adjustment values of the quintuple characteristics to be transferred, the first corresponds to 10%, the second corresponds to 30%, and the first corresponds to 50%. According to the formula, the forwarding path 1 has the following quantity of the quintuple characteristics to be transferred:
n100 (1-85%). 30%. 5
Then, a command is issued to the device Spoke-3: the PBR forwarding queue of the original priority 1, the traffic characteristic number 5 and the PBR forwarding queue of the destination priority 2;
spoke-4 device: the PBR forwarding queue of the original priority 1, the traffic characteristic number 5 and the PBR forwarding queue of the destination priority 3. Then, part of the service flow of the service a is switched from the forwarding path 1 to the forwarding path 3, which reduces the service flow of the forwarding path 1 and avoids the problem of insufficient bandwidth.
Based on the same inventive concept, the embodiment of the application also provides a flow forwarding control device. Referring to fig. 3, fig. 3 is a block diagram of a traffic forwarding control device according to an embodiment of the present application, where the traffic forwarding control device 300 may include:
an obtaining module 301, configured to obtain a quintuple feature of a service flow to be forwarded;
a determining module 302, configured to determine a target forwarding path according to the five-tuple characteristic and the forwarding queues corresponding to the forwarding paths, so that the service flow to be forwarded is forwarded through the target forwarding path.
In an optional embodiment, the determining module 302 is specifically configured to traverse a forwarding queue corresponding to each forwarding path, and determine whether a five-tuple feature of the service flow to be forwarded is stored in the forwarding queue corresponding to each forwarding path; if the forwarding queue corresponding to the forwarding path stores the five-tuple characteristics of the service flow to be forwarded, determining the forwarding path as the target forwarding path; and if the forwarding queues corresponding to the forwarding paths do not store the quintuple characteristics of the service flow to be forwarded, determining the target forwarding path according to the priority and the bandwidth utilization rate of each forwarding path.
In an optional embodiment, the determining module 302 is specifically configured to obtain bandwidth utilization rates of each forwarding path; judging whether the bandwidth utilization rate of the forwarding path with the highest priority exceeds a preset threshold value or not; if the bandwidth utilization rate of the forwarding path with the highest priority does not exceed the preset threshold, determining the forwarding path with the highest priority as the target forwarding path, and storing the quintuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the highest priority; if the bandwidth utilization rate of the forwarding path with the highest priority exceeds the preset threshold, judging whether the bandwidth utilization rate of the forwarding path with the second highest priority exceeds the preset threshold; and if the bandwidth utilization rate of the forwarding path with the second highest priority does not exceed the preset threshold, taking the forwarding path with the second highest priority as the target forwarding path, and storing the quintuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the second highest priority.
In an optional embodiment, the apparatus further includes an adjusting module 303, configured to stop a forwarding queue enqueuing operation corresponding to a forwarding path when a bandwidth utilization of the forwarding path exceeds the preset threshold.
In an optional embodiment, the apparatus further includes a transferring module 304, configured to transfer, if the bandwidth utilization of a forwarding path continuously exceeds the preset threshold for a preset duration, a part of the five-tuple characteristics in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization.
In an optional embodiment, the transfer module 304 is specifically configured to determine a congestion level according to a bandwidth utilization rate of the forwarding path; determining the number of quintuple features to be transferred according to the congestion level; determining the quintuple characteristics to be transferred in corresponding quantity from the forwarding queues corresponding to the forwarding paths according to the priority level and the size of the forwarding flow corresponding to each quintuple characteristic; and transferring the determined five-tuple characteristics to be transferred to a forwarding queue corresponding to a forwarding path with the lowest bandwidth utilization rate.
In an optional embodiment, the adjusting module 303 is further configured to open a forwarding queue enqueuing operation corresponding to the forwarding path when the bandwidth utilization of the forwarding path is lower than the preset threshold.
Referring to fig. 4, fig. 4 is a schematic structural diagram of an electronic device 400 according to an embodiment of the present application, where the electronic device 400 includes: at least one processor 401, at least one communication interface 402, at least one memory 403 and at least one bus 404. Wherein the bus 404 is used for implementing direct connection communication of these components, the communication interface 402 is used for communicating signaling or data with other node devices, and the memory 403 stores machine-readable instructions executable by the processor 401. When the electronic device 400 is in operation, the processor 401 communicates with the memory 403 via the bus 404, and the machine-readable instructions, when invoked by the processor 401, perform the traffic forwarding control method as described above.
The processor 401 may be an integrated circuit chip having signal processing capabilities. The Processor 401 may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field-Programmable Gate arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components. Which may implement or perform the various methods, steps, and logic blocks disclosed in the embodiments of the present application. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The Memory 403 may include, but is not limited to, Random Access Memory (RAM), Read Only Memory (ROM), Programmable Read Only Memory (PROM), Erasable Read Only Memory (EPROM), electrically Erasable Read Only Memory (EEPROM), and the like.
It will be appreciated that the configuration shown in fig. 4 is merely illustrative and that electronic device 400 may include more or fewer components than shown in fig. 4 or have a different configuration than shown in fig. 4. The components shown in fig. 4 may be implemented in hardware, software, or a combination thereof. In the embodiment of the present application, the electronic device 400 may be, but is not limited to, an entity device such as a desktop, a laptop, a smart phone, an intelligent wearable device, and a vehicle-mounted device, and may also be a virtual device such as a virtual machine. In addition, the electronic device 400 is not necessarily a single device, but may be a combination of multiple devices, such as a server cluster, and the like.
In addition, an embodiment of the present application further provides a computer storage medium, where a computer program is stored on the computer storage medium, and when the computer program is executed by a computer, the steps of the traffic forwarding control method in the foregoing embodiment are executed.
In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one logical division, and there may be other divisions when actually implemented, and for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of devices or units through some communication interfaces, and may be in an electrical, mechanical or other form.
In addition, units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
Furthermore, the functional modules in the embodiments of the present application may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
It should be noted that the functions, if implemented in the form of software functional modules and sold or used as independent products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions.
The above description is only an example of the present application and is not intended to limit the scope of the present application, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims (10)

1. A traffic forwarding control method is characterized by comprising the following steps:
acquiring quintuple characteristics of a service flow to be forwarded;
and determining a target forwarding path according to the five-tuple characteristics and the forwarding queues corresponding to the forwarding paths so as to forward the service flow to be forwarded through the target forwarding path.
2. The method according to claim 1, wherein determining a target forwarding path according to the five-tuple identity and the forwarding queues corresponding to the forwarding paths comprises:
traversing the forwarding queues corresponding to the forwarding paths, and judging whether the forwarding queues corresponding to the forwarding paths store the quintuple characteristics of the service flow to be forwarded or not;
if the forwarding queue corresponding to the forwarding path stores the five-tuple characteristics of the service flow to be forwarded, determining the forwarding path as the target forwarding path;
and if the forwarding queues corresponding to the forwarding paths do not store the quintuple characteristics of the service flow to be forwarded, determining the target forwarding path according to the priority and the bandwidth utilization rate of each forwarding path.
3. The method of claim 2, wherein determining the targeted forwarding path according to the priority and bandwidth utilization of each forwarding path comprises:
acquiring the bandwidth utilization rate of each forwarding path;
judging whether the bandwidth utilization rate of the forwarding path with the highest priority exceeds a preset threshold value or not;
if the bandwidth utilization rate of the forwarding path with the highest priority does not exceed the preset threshold, determining the forwarding path with the highest priority as the target forwarding path, and storing the quintuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the highest priority;
if the bandwidth utilization rate of the forwarding path with the highest priority exceeds the preset threshold, judging whether the bandwidth utilization rate of the forwarding path with the second highest priority exceeds the preset threshold;
and if the bandwidth utilization rate of the forwarding path with the second highest priority does not exceed the preset threshold, taking the forwarding path with the second highest priority as the target forwarding path, and storing the quintuple characteristics of the service flow to be forwarded in a forwarding queue of the forwarding path with the second highest priority.
4. The method of claim 3, further comprising: and when the bandwidth utilization rate of a forwarding path exceeds the preset threshold value, stopping the enqueue operation of the forwarding queue corresponding to the forwarding path.
5. The method of claim 4, further comprising:
and if the bandwidth utilization rate of a forwarding path continuously exceeds the preset threshold value for a preset time, transferring part of the five-tuple characteristics in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization rate.
6. The method according to claim 5, wherein the transferring the partial five-tuple characteristics in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization comprises:
determining a congestion level according to the bandwidth utilization rate of the forwarding path;
determining the number of quintuple features to be transferred according to the congestion level;
determining the quintuple characteristics to be transferred in corresponding quantity from the forwarding queues corresponding to the forwarding paths according to the priority level and the size of the forwarding flow corresponding to each quintuple characteristic;
and transferring the determined five-tuple characteristics to be transferred to a forwarding queue corresponding to a forwarding path with the lowest bandwidth utilization rate.
7. The method according to claim 5, wherein after the transferring the five-tuple characteristics in the forwarding queue corresponding to the forwarding path to the forwarding queue corresponding to the forwarding path with the lowest bandwidth utilization, the method further comprises:
and opening the enqueue operation of the forwarding queue corresponding to the forwarding path when the bandwidth utilization rate of the forwarding path is lower than the preset threshold value.
8. A traffic forwarding control apparatus, characterized in that the apparatus comprises:
the acquisition module is used for acquiring the quintuple characteristics of the service flow to be forwarded;
and the determining module is used for determining a target forwarding path according to the five-tuple characteristics and the forwarding queues corresponding to the forwarding paths so as to forward the service flow to be forwarded through the target forwarding path.
9. An electronic device, comprising: a processor, a memory, and a bus; the processor and the memory are communicated with each other through the bus; the memory stores program instructions executable by the processor, the processor invoking the program instructions to perform the method of any one of claims 1-7.
10. A computer-readable storage medium having computer program instructions stored thereon which, when read and executed by a computer, perform the method of any one of claims 1-7.
CN202111227910.XA 2021-10-21 2021-10-21 Flow forwarding control method and device Active CN113765796B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111227910.XA CN113765796B (en) 2021-10-21 2021-10-21 Flow forwarding control method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111227910.XA CN113765796B (en) 2021-10-21 2021-10-21 Flow forwarding control method and device

Publications (2)

Publication Number Publication Date
CN113765796A true CN113765796A (en) 2021-12-07
CN113765796B CN113765796B (en) 2023-12-19

Family

ID=78784239

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111227910.XA Active CN113765796B (en) 2021-10-21 2021-10-21 Flow forwarding control method and device

Country Status (1)

Country Link
CN (1) CN113765796B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117640503A (en) * 2024-01-22 2024-03-01 北京天维信通科技股份有限公司 Flow optimization method and device integrating BRouter technology and intelligent path technology

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102647347A (en) * 2012-03-30 2012-08-22 汉柏科技有限公司 Connection-based traffic processing method and system
WO2012151904A1 (en) * 2011-08-19 2012-11-15 中兴通讯股份有限公司 Data packet forwarding method and device
CN103200112A (en) * 2012-01-06 2013-07-10 北京奇策科技有限公司 Computer network transmission control protocol (TCP) flow control method
WO2015074453A1 (en) * 2013-11-22 2015-05-28 华为技术有限公司 Control method and apparatus for data stream forwarding route
US20160028635A1 (en) * 2014-07-24 2016-01-28 Hisense Co., Ltd. Traffic Control Method, Device And Storage Medium
CN110177054A (en) * 2019-05-22 2019-08-27 新华三技术有限公司 A kind of port queue dispatching method, device, network controller and storage medium
CN110708242A (en) * 2019-10-28 2020-01-17 迈普通信技术股份有限公司 Traffic scheduling method and device, electronic equipment and storage medium
WO2020259259A1 (en) * 2019-06-27 2020-12-30 华为技术有限公司 Method and device for transmitting traffic
WO2021120796A1 (en) * 2019-12-16 2021-06-24 中兴通讯股份有限公司 Traffic control method, electronic device, and storage medium

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012151904A1 (en) * 2011-08-19 2012-11-15 中兴通讯股份有限公司 Data packet forwarding method and device
CN103200112A (en) * 2012-01-06 2013-07-10 北京奇策科技有限公司 Computer network transmission control protocol (TCP) flow control method
CN102647347A (en) * 2012-03-30 2012-08-22 汉柏科技有限公司 Connection-based traffic processing method and system
WO2015074453A1 (en) * 2013-11-22 2015-05-28 华为技术有限公司 Control method and apparatus for data stream forwarding route
US20160028635A1 (en) * 2014-07-24 2016-01-28 Hisense Co., Ltd. Traffic Control Method, Device And Storage Medium
CN110177054A (en) * 2019-05-22 2019-08-27 新华三技术有限公司 A kind of port queue dispatching method, device, network controller and storage medium
WO2020259259A1 (en) * 2019-06-27 2020-12-30 华为技术有限公司 Method and device for transmitting traffic
CN110708242A (en) * 2019-10-28 2020-01-17 迈普通信技术股份有限公司 Traffic scheduling method and device, electronic equipment and storage medium
WO2021120796A1 (en) * 2019-12-16 2021-06-24 中兴通讯股份有限公司 Traffic control method, electronic device, and storage medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117640503A (en) * 2024-01-22 2024-03-01 北京天维信通科技股份有限公司 Flow optimization method and device integrating BRouter technology and intelligent path technology
CN117640503B (en) * 2024-01-22 2024-04-30 北京天维信通科技股份有限公司 Flow optimization method and device integrating BRouter technology and intelligent path technology

Also Published As

Publication number Publication date
CN113765796B (en) 2023-12-19

Similar Documents

Publication Publication Date Title
US9185047B2 (en) Hierarchical profiled scheduling and shaping
US7006440B2 (en) Aggregate fair queuing technique in a communications system using a class based queuing architecture
CN106789729B (en) Cache management method and device in network equipment
US20190014053A1 (en) Network Flow Control Method And Network Device
US11258717B2 (en) Method for sending service packet, network device, and system
US8234401B2 (en) Adaptive policers responsive to utilization levels of a resource
US8144588B1 (en) Scalable resource management in distributed environment
EP3588880B1 (en) Method, device, and computer program for predicting packet lifetime in a computing device
WO2021148020A1 (en) Service class adjustment method, apparatus, device and storage medium
CN113014508A (en) Message processing method and device
US11799803B2 (en) Packet processing method and apparatus, communications device, and switching circuit
EP2670085A1 (en) System for performing Data Cut-Through
CN115622952A (en) Resource scheduling method, device, equipment and computer readable storage medium
US10320686B2 (en) Load balancing eligible packets in response to a policing drop decision
CN113765796B (en) Flow forwarding control method and device
US8879578B2 (en) Reducing store and forward delay in distributed systems
CN109905331B (en) Queue scheduling method and device, communication equipment and storage medium
CN111970149A (en) Shared bandwidth realizing method based on hardware firewall QOS
CN111404839A (en) Message processing method and device
WO2022135202A1 (en) Method, apparatus and system for scheduling service flow
CN113973342A (en) Flow control method and device, electronic equipment and storage medium
CN113630339A (en) Flow forwarding method and device, electronic equipment and storage medium
WO2017016300A1 (en) Method and apparatus for processing token application, computer storage medium
CN114448903A (en) Message processing method, device and communication equipment
CN112311678B (en) Method and device for realizing message distribution

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