CN108011844A - A kind of PWDRR methods applied to exchange chip - Google Patents

Abstract

The present invention provides a PWDRR method applied to switching chips, including: configuring a preset number of data transmission queues; configuring the transmitted data streams into preset data segments; detecting whether all current data transmission queues are idle; if the current If the data transmission queue is idle, the data segment is scheduled for data transmission according to the PQ queue scheduling method. If the current data transmission queue is not idle, switch the current PQ queue scheduling mode to polling scheduling queue mode to schedule data segment transmission. It can not only reduce the packet loss rate of variable services, reduce the delay of high-priority data flow, but also improve the utilization rate of network bandwidth. It solves the problem of unfair bandwidth allocation and priority guarantee of high-priority services in the prior art, and satisfies service flows with relatively high real-time requirements or relatively important control information flows.

Description

A PWDRR method applied to switching chips

technical field

The invention relates to the field of information processing, in particular to a PWDRR method applied to switching chips.

Background technique

With the rapid development of network information technology, people's demand for information is no longer satisfied with traditional data services, but to pursue higher-quality multimedia broadband application services, because network service quality is an important issue that the Internet must consider. Queue scheduling is one of the core technologies of network quality of service control, and it is also an important means to realize network congestion control. There are many queue scheduling algorithms commonly used at present, such as PQ (Priority Queuing, Priority Queuing), WRR (Weighted Round Robin), WDRR (Weighted Deficit Round Robin), etc.

In the prior art, the PQ scheduling algorithm may cause low-priority data streams to be "starved to death"; WRR will bring unfairness to queues with small packets; WDRR is a weighted scheduling based on packet bytes. Each queue is assigned a weight to provide more accurate bandwidth allocation.

The weights in WDRR are assigned at the same time. If the data flow of a certain service arrives at a relatively high rate, while the data flow of other services arrives relatively smoothly, a large amount of data flow with a high arrival rate may be lost, while the data flow of other services may be lost. Storage cells are largely idle, causing unnecessary packet loss.

Contents of the invention

In order to overcome the deficiencies in the above-mentioned prior art, the present invention provides a PWDRR method applied to switching chips, including: configuring a preset number of data transmission queues; the method includes:

Configure the transmitted data stream as a preset data segment;

Detect whether all current data transmission queues are idle;

If the current data transmission queue is idle, the data segment is scheduled for data transmission according to the PQ queue scheduling mode.

Preferably, if the current data transmission queue is not idle, the current PQ queue scheduling mode is converted to the polling scheduling queue mode to schedule data segment transmission.

Preferably, configuring a preset number of data transmission queues also includes:

Encode the data transfer queue in order.

Preferably, the round-robin scheduling queue mode scheduling data segment transmission includes:

The data transmission queue polled by the method of terminating the polling scheduling queue last time is used as the starting queue, and the current polling scheduling queue is started;

The data transmission queue is polled and scheduled to transmit data segments one by one.

Preferably, when the round robin scheduling queue method is implemented, the weight of the data segment transmission volume undertaken by each data transmission queue is configured according to the preset network traffic and data segment capacity.

Preferably, when the round-robin scheduling queue method is implemented, the weight configuration of the transmission volume of the data segment is performed according to the preset hunger index of each data transmission queue.

Preferably, when the data volume of the configured preset data segment is increased, the preset hunger index is correspondingly increased, and the weight of the transmission volume of the data segment is reconfigured.

As can be seen from the above technical solutions, the present invention has the following advantages:

In the present invention, the PQ queue scheduling mode and the polling scheduling queue mode are used to schedule data segment transmission. That is, the PWDRR (Prioritized Weighted DeficitRound Robin) queue scheduling algorithm. If the current data transmission queue is idle, the data segment is scheduled for data transmission according to the PQ queue scheduling method, and low-latency forwarding is provided for high-priority data streams. If When the current data transmission queue is not idle, switch the current PQ queue scheduling mode to polling scheduling queue mode to schedule data segment transmission. It solves the problem of unfair bandwidth allocation and priority guarantee of high-priority services in the prior art, and satisfies service flows with relatively high real-time requirements or relatively important control information flows.

Description of drawings

In order to illustrate the technical solution of the present invention more clearly, the accompanying drawings that need to be used in the description will be briefly introduced below. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. As far as people are concerned, other drawings can also be obtained based on these drawings on the premise of not paying creative work.

Fig. 1 is the flow chart of the PWDRR method applied to the switching chip;

Fig. 2 is a flowchart of an embodiment of a PWDRR method applied to a switch chip.

Detailed ways

In order to make the purpose, features and advantages of the present invention more obvious and understandable, the technical solutions protected by the present invention will be clearly and completely described below using specific embodiments and accompanying drawings. Obviously, the implementation described below Examples are only some embodiments of the present invention, but not all embodiments. Based on the embodiments in this patent, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of this patent.

This embodiment provides a PWDRR method applied to switching chips, as shown in Figure 1, including: configuring a preset number of data transmission queues; data transmission queues for data messages according to the PQ queue scheduling method and polling involved in the present invention Scheduling queues queue transmissions.

Specific methods include:

S1, configuring the transmitted data stream into a preset data segment;

Here, the transmitted data flow is configured into a data segment according to a preset method, and the data segment is put into the data transmission queue for transmission. The specific allocation method can be divided according to the amount of data, or according to the source of the data, or according to the type of data.

S2, detecting whether all current data transmission queues are idle;

Here it is detected whether there is an idle data transmission queue in the system.

S3. If the current data transmission queue is idle, schedule data segments for data transmission according to the PQ queue scheduling manner. According to the PQ queue scheduling mode, data segments are scheduled for data transmission, and low-latency forwarding is provided for high-priority data streams. If there is an idle queue, it can be sent directly.

In order to identify the queues, configuring the preset number of data transmission queues further includes: encoding the data transmission queues in order. In this way, it is convenient for the system to confirm the data transmission queue through queue coding.

In this embodiment, if the current data transmission queue is not idle, if the PQ queue scheduling method is continued to be used, the delayed forwarding of low-priority data streams will occur, and the low-priority data stream delays may have been waiting for delays, and cannot be dynamically scheduled Data transfer queue.

In this way, if the current data transmission queue is not idle, the current PQ queue scheduling mode is converted to the round-robin scheduling queue mode to schedule data segment transmission.

Among them, the round-robin scheduling queue mode scheduling data segment transmission includes:

The data transmission queue polled by the polling scheduling queue method last time is used as the starting queue, and this polling scheduling queue is started; the data transmission queues are polled and scheduled to transmit data segments one by one.

For example, the data transmission queue polled by the polling scheduling queue method last time is the fifth data transmission queue, then the data transmission queue starting this time is the sixth data transmission queue, and the data transmission queues are polled one by one Schedule transmission of data segments.

That is to say, when the current data transmission queue is not idle, the round-robin scheduling queue mode is activated for queue transmission, and the PQ queue scheduling mode in the system is no longer used as a data transmission mode. When the data transmission queue in the system is idle, start the PQ queue scheduling mode data transmission again.

In this embodiment, when the round-robin scheduling queue method is implemented, the weight of the data segment transmission volume undertaken by each data transmission queue is configured according to the preset network traffic and data segment capacity. That is to say, the data volume configured in each data transmission queue can be configured according to the current total transmission volume and data segment capacity of the system. In this way, if the configuration of the data transmission queue is too large, there will be a large number of data segments waiting for transmission in the data transmission queue, which will delay the data transmission as a whole. If the amount of data transmission queue configuration is too small, scheduling allocation consumes resources, and a large number of data segments are waiting for allocation.

In this embodiment, another configuration method is to configure the transmission volume weight of the data segment according to the preset hunger index of each data transmission queue when the round-robin scheduling queue method is implemented. The hunger index here is also configured according to the transmission volume of the system, so as to avoid that if the data transmission queue configuration is too large, there will be a large number of data segments waiting for transmission in the data transmission queue, and the overall delay in data transmission. If the amount of data transmission queue configuration is too small, scheduling allocation consumes resources, and a large number of data segments are waiting for allocation.

When the data volume of the configured preset data segment is increased, the preset hunger index is correspondingly increased, and the weight of the transmission volume of the data segment is reconfigured. That is to dynamically adjust the configuration volume of the data transmission queue. The configuration volume of the data transmission queue can be dynamically adjusted according to the hunger index or the preset network traffic and data segment capacity.

The present invention will be further described with a specific implementation, as shown in Figure 2,

Configure 7 data transmission queues;

Check whether the data transmission queue is idle, and if it is idle, the PQ queue scheduling mode schedules data segments for data transmission.

If the current data transmission queue is not idle, switch the current PQ queue scheduling mode to polling scheduling queue mode to schedule data segment transmission.

The scheduling order is polling from the last scheduling queue number. If the last time it was data transmission queue 6, then this time it will start polling from data transmission queue 7, and poll the queue in a circular manner; if the last data transmission queue is 1 , then this time starts from the data transmission queue 2.

This can not only reduce the packet loss rate of variable services, reduce the delay of high-priority data flow, but also improve the utilization rate of network bandwidth. The weight of the queue is dynamically configured according to the size of real-time business traffic. Moreover, a "hunger index" that characterizes the congestion degree of each queue is proposed, and the weight of each queue is dynamically adjusted according to the change of the hunger index. In order to provide strict priority guarantees for key services, a PQ queue is added to meet service flows with high real-time requirements or important control information flows. The invention solves the problem of unfair bandwidth allocation and priority guarantee of high-priority services in the prior art.

The above description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Therefore, the present invention will not be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (7)

1. A kind of 1. PWDRR methods applied to exchange chip, it is characterised in that including：The data transfer team of the default quantity of configuration Row；Method includes：

   The data flow of transmission is configured to default data segment；

   Whether the current all data transmission queues of detection are available free；

   If current data transmission queue is available free, dispatches data segment according to PQ queue scheduling modes and carry out data transmission.
2. 2. the PWDRR methods according to claim 1 applied to exchange chip, it is characterised in that

   If current data transmission queue is without the free time, current PQ queue scheduling modes are changed, are converted to polling dispatching team Row mode dispatches data segment transmission.
3. 3. the PWDRR methods according to claim 2 applied to exchange chip, it is characterised in that the default quantity of configuration Data transmission queue further includes：

   Data transmission queue is encoded according to order.
4. 4. the PWDRR methods according to claim 3 applied to exchange chip, it is characterised in that polling dispatching queue side Formula scheduling data segment transmission includes：

   The data transmission queue being polled in a manner of terminating polling dispatching queue by last time starts this poll tune for inception cohort Spend queue；

   Scheduled transmission data segment is polled to data transmission queue one by one.
5. 5. the PWDRR methods according to claim 4 applied to exchange chip, it is characterised in that performing polling dispatching During queue mode, the biography of data segment is undertaken according to default network traffics and each data transmission queue of data segment capacity configuration Throughput rate weight.
6. 6. the PWDRR methods according to claim 4 applied to exchange chip, it is characterised in that performing polling dispatching During queue mode, configured according to the transmission quantity weight that the default hungry index of each data transmission queue carries out data segment.
7. 7. the PWDRR methods according to claim 6 applied to exchange chip, it is characterised in that when increase configuration is default During the data volume of data segment, accordingly increase default hungry index, and the transmission quantity weight for the section that resets Configuration Data.