WO2019232694A1

WO2019232694A1 - Queue control method, device and storage medium

Info

Publication number: WO2019232694A1
Application number: PCT/CN2018/089935
Authority: WO
Inventors: 林云; 吕晖
Original assignee: 华为技术有限公司
Priority date: 2018-06-05
Filing date: 2018-06-05
Publication date: 2019-12-12
Also published as: CN112272933A; CN112272933B

Abstract

Provided is a queue control method, device and storage medium, which is applied in a switching system, the switching system is provided with at least two logical ports, at least two transmit queues and a mapping table, the mapping table stores at least one mapping relationship between a transmit queue and at least one logical port, each logical port corresponds to one transport stream, and the number of transmit queues is less than the number of logical ports, the method comprises: receiving a first transport stream corresponding to the first logical port and a second transport stream (41) corresponding to the second logical port, when the number of idle state queues in the switching system is less than the first threshold (42), the first transport stream originally transmitted through the first transmit queue and the second transport stream originally transmitted through the second transmit queue are transmitted through the first transmit queue (43), updating the above mapping table, and the first transmit queue in the updated mapping table has a mapping relationship (44) with the first logical port and the second logical port.

Description

Queue control method, device and storage medium

Technical field

The present application relates to the field of communications technologies, and in particular, to a queue control method, device, and storage medium.

Background technique

In general, a switching network (SF) system consists of an upstream switching network interface chip (iFIC), a downstream switching network interface chip (eFIC), and multiple intermediate-level switching units (eFIC). switch element (SE). The SF system is used to exchange the data stream received by the iFIC to the eFIC. In order to ensure the service quality of the SF system, multiple virtual output queues (VOQ) can be set up in the iFIC to buffer data flows to different destination eFICs or multiple egress ports included in each eFIC to prevent The problem that the data flow to different ports is blocked.

At this stage, for NxN SF systems, N is a positive integer. At least N VOQs can be set in the iFIC to correspond to N eFICs. If each eFIC output port is further subdivided into more granularity (for example, priority ( class, service, Cos), at this time, iFIC may need to set more VOQs to transmit the received data stream to the SE according to the destination output port or destination port priority, and then to the destination output port. However, when When the size of the SF system is large, the number of VOQs that need to be set in the iFIC will be large. For example, suppose that the SF system has 2K eFICs, each eFIC has 48 ports, and each port is subdivided into 8 priorities. At this time, the number of VOQs that need to be set in iFIC is: 768K, which is obtained according to 2K times 48 times 8; such a large number of VOQs need to be costly to achieve.

In the prior art, in order to reduce the complexity of the SF system and reduce the resources consumed by VOQ, only a part of VOQs can be set. The number of VOQs in this part is less than the maximum number of VOQs required in the SF system. The number of eFIC's output ports and the number of theoretical VOQs required by the SF system determined by the number of port priorities. For example, when the maximum number of theoretical VOQs required by the SF system is N1, only N1 / 2 VOQs can be set, and the number of data streams transmitted simultaneously in the SF system cannot exceed N1 / 2, where N1 is a positive integer.

However, although the above-mentioned prior art can reduce the complexity of switching systems such as the SF system and the resources consumed by the queue to a certain extent, this solution has low flexibility. When the number of data streams transmitted in the switching system is greater than the set queue When the number is set, the data stream may be lost due to the exhaustion of the set queue resources.

Summary of the Invention

Embodiments of the present application provide a queue control method, device, and storage medium to solve the problem of data flow loss caused by exhaustion of a set queue resource in the prior art.

A first aspect of the present application provides a queue control method. The method is applied to a switching system. The switching system is provided with at least two logical ports, at least two transmission queues, and a mapping table. The mapping table stores at least A mapping relationship between a transmission queue and at least one logical port, each logical port corresponds to a transmission stream, and the number of the transmission queues is less than the number of the logical ports. The method includes:

Receiving a first transport stream corresponding to a first logical port and a second transport stream corresponding to a second logical port;

When the number of idle state queues in the switching system is less than the first threshold, the first transmission stream originally transmitted through the first transmission queue and the second transmission stream originally transmitted through the second transmission queue are all passed through The first transmission queue transmission, the first threshold value is less than the number of transmission queues set in the switching system;

Update the mapping table, and in the updated mapping table, the first transmission queue has a mapping relationship with the first logical port and the second logical port.

In the embodiment of the present application, when the number of transmission queues in the switching system is less than the number of logical ports, and when the number of idle state queues in the switching system is less than the first threshold, transmitting at least two transmission streams through one transmission queue can Ensuring that there are enough transmission queues in the switching system for the use of the received transmission stream, avoiding the problem of data stream loss or backpressure on the upstream system caused by exhaustion of the set transmission queue resources in the prior art, and high flexibility.

Optionally, in a possible implementation manner of the first aspect, the method further includes:

Receiving a third transmission stream corresponding to a third logical port, and there is no mapping relationship between the third logical port and any one of the at least two transmission queues;

Transmitting the third transmission stream by using a third transmission queue, where the third transmission queue is any one of transmission queues in an idle state in the switching system;

The mapping relationship between the third transmission queue and the third transmission port is stored in the mapping table.

In this embodiment, when the switching system receives a new transmission stream, it can ensure that an idle state queue is available in the transmission stream, which avoids the loss of the transmission stream due to the exhaustion of the resources of the transmission queue or the reaction to the upstream system. Pressure, high flexibility, which ensures that the transport stream received by the uplink interface of the switching system can be smoothly switched to the downlink interface output.

Optionally, as an example, the first logical port and the second logical port are located on a same port module.

By limiting the first logical port and the second logical port to be on the same output port module, the complexity of the switching system can be simplified, and it is convenient to disassemble the originally merged queue when the number of subsequent idle state queues in the switching system is large. separate.

Optionally, as another example, the number of transmission streams in the first transmission queue and the second transmission queue are both less than a preset value.

By limiting the number of transmission streams in the first transmission queue and the second transmission queue to less than a preset value, the transmission streams transmitted in the first transmission queue and the transmission streams transmitted in the second transmission queue can be classified into one transmission queue for transmission. The complexity of the switching system is simplified, and the flexibility of the switching system is high.

Optionally, in another possible implementation manner of the first aspect, the method further includes:

When the number of idle state queues in the switching system is greater than a second threshold, the first transmission stream and the second transmission stream to be transmitted through the first transmission queue are transmitted through the first transmission queue and the In the fourth transmission queue transmission, the second threshold value is greater than the first threshold value and less than the number of transmission queues set in the switching system, and the fourth transmission queue is a transmission in an idle state in the switching system. Any one in the queue.

In this embodiment, when the number of idle state queues in the switching system is sufficient, the transmission streams that were originally merged and transmitted are redistributed to multiple transmission queues for transmission, thereby decompressing the transmission queues and improving the performance of the switching system. .

Optionally, as an example, the first transmission stream and the second transmission stream to be transmitted through the first transmission queue are transmitted through the first transmission queue and the fourth transmission queue. ,include:

When a transmission packet of the second transmission stream does not exist in the first transmission queue, the first transmission stream is transmitted through the first transmission queue, and the second transmission is transmitted through the fourth transmission queue. flow;

The method further includes:

A mapping relationship between the first transmission queue and the first logical port, and a mapping relationship between the fourth transmission queue and the second logical port are stored.

Optionally, as another example, the first transmission stream and the second transmission stream to be transmitted through the first transmission queue are transmitted through the first transmission queue and the fourth transmission queue. Transmission, including:

When a transmission packet of the first transmission stream does not exist in the first transmission queue, the second transmission stream is transmitted through the first transmission queue, and the first transmission is transmitted through the fourth transmission queue. flow;

The method further includes:

The mapping relationship between the first transmission queue and the second logical port, and the mapping relationship between the fourth transmission queue and the first logical port are saved.

In this embodiment, when a transmission packet of the second transmission stream does not exist in the first transmission queue or a transmission packet of the first transmission stream does not exist, a new transmission queue is allocated for it, that is, only in the first transmission queue. A new allocation is allowed to be scheduled after the transport packets of a certain transport stream in the queue are emptied, which can ensure that the corresponding logical port receives the complete transport stream.

Optionally, the switching system is any one of the following: a switching network system and a traffic management system.

The second aspect of the present application provides a queue control device. The device is integrated in a switching system. The switching system is provided with at least two logical ports, at least two transmission queues, and a mapping table. The mapping table stores at least There is a mapping relationship between a transmission queue and at least one logical port, and each logical port corresponds to one transmission stream. The number of the transmission queues is less than the number of the logical ports. The device includes: an interface device, a queue manager, and a processor. ;

The interface device is configured to receive a first transport stream corresponding to a first logical port and a second transport stream corresponding to a second logical port;

The queue manager is configured to: when the number of idle state queues in the switching system is less than a first threshold, the first transmission stream that was originally transmitted through the first transmission queue and all the addresses that were originally transmitted through the second transmission queue. The second transmission streams are all transmitted through the first transmission queue, and the first threshold is less than the number of transmission queues set in the switching system;

The processor is configured to update the mapping table, and in the updated mapping table, the first transmission queue has a mapping relationship with the first logical port and the second logical port.

Optionally, in a possible implementation manner of the second aspect, the interface device is further configured to receive a third transmission stream corresponding to a third logical port, and the third logical port and the at least two transmission queues No mapping relationship exists in any of them;

The queue manager is further configured to use a third transmission queue to transmit the third transmission stream, where the third transmission queue is any one of the transmission queues in an idle state in the switching system;

The processor is further configured to save a mapping relationship between the third transmission queue and the third transmission port in the mapping table.

Optionally, in another possible implementation manner of the second aspect, the queue manager is further configured to: when the number of idle state queues in the switching system is greater than a second threshold, the queue manager will pass the first transmission The first transmission stream and the second transmission stream transmitted in a queue are transmitted through the first transmission queue and the fourth transmission queue, and the second threshold value is larger than the first threshold value and smaller than the exchange. The number of transmission queues set in the system, and the fourth transmission queue is any one of the transmission queues in an idle state in the switching system.

Optionally, as an example, the queue manager is configured to transfer the first transmission stream and the second transmission stream transmitted through the first transmission queue through the first transmission queue and the second transmission stream. The fourth transmission queue transmission is described as follows:

The queue manager is configured to transmit the first transmission stream through the first transmission queue when the transmission packet of the second transmission stream does not exist in the first transmission queue, and pass the fourth transmission queue. The transmission queue transmits the second transmission stream;

The processor is further configured to save a mapping relationship between the first transmission queue and the first logical port, and a mapping relationship between the fourth transmission queue and the second logical port.

Optionally, as another example, the queue manager is configured to send the first transmission stream and the second transmission stream transmitted through the first transmission queue through the first transmission queue and The fourth transmission queue transmission is specifically:

The queue manager is configured to transmit the second transmission stream through the first transmission queue when the transmission packet of the first transmission stream does not exist in the first transmission queue, and pass the fourth transmission queue. The transmission queue transmits the first transmission stream;

The processor is further configured to save a mapping relationship between the first transmission queue and the second logical port, and a mapping relationship between the fourth transmission queue and the first logical port.

A third aspect of the embodiments of the present application provides a queue control apparatus. The queue control apparatus includes a receiving module and a processing module, and the receiving module and the processing module are configured to execute the method provided in the first aspect of the present application.

A fourth aspect of the embodiments of the present application provides a queue control apparatus including at least one processing element (or chip) for executing the embodiments of the first aspect above.

A fifth aspect of the embodiments of the present application provides a storage medium. The storage medium stores instructions that, when run on a computer, cause the computer to execute the method provided by the first aspect.

A sixth aspect of the embodiments of the present application provides a computer program product containing instructions, which when executed on a computer, causes the computer to execute the method provided by the first aspect.

In each of the above aspects, by receiving the first transport stream corresponding to the first logical port and the second transport stream corresponding to the second logical port, when the number of idle state queues in the switching system is less than the first threshold, the original traffic will be passed through the first The first transmission stream transmitted by the transmission queue and the second transmission stream originally transmitted through the second transmission queue are transmitted through the first transmission queue. The mapping table is updated. In the updated mapping table, the first transmission queue, the first logical port, and the first The two logical ports have a mapping relationship, which can ensure that there are enough transmission queues in the switching system for the received transmission stream, and avoids the loss of data flow or the occurrence of upstream systems due to the exhaustion of the set transmission queue resources in the prior art. The back pressure problem is highly flexible.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic structural diagram of a switching system according to an embodiment of the present application;

2 is a schematic structural diagram of a switching network system according to an embodiment of the present application;

3 is a schematic structural diagram of an iFIC in a switching network system according to an embodiment of the present application;

4 is a schematic flowchart of a first embodiment of a queue control method according to an embodiment of the present application;

5 is a schematic flowchart of a second embodiment of a queue control method according to an embodiment of the present application;

6 is a schematic flowchart of a third embodiment of a queue control method according to an embodiment of the present application;

7 is a schematic structural diagram of a traffic management system applicable to an embodiment of the present application;

8 is a schematic structural diagram of a first embodiment of a queue control apparatus according to an embodiment of the present application;

FIG. 9 is a schematic structural diagram of a second embodiment of a queue control apparatus according to an embodiment of the present application.

Detailed ways

The queue control methods provided in the following embodiments of the present application can be applied to a switching system. FIG. 1 is a schematic structural diagram of a switching system according to an embodiment of the present application. As shown in FIG. 1, the switching system may include at least one uplink interface 11 and at least one downlink interface 12. Optionally, the number of uplink interfaces 11 and the number of downlink interfaces 12 may be the same or different. FIG. 1 exemplarily shows n uplink interfaces 11 and n downlink interfaces 12. In the switching system of the embodiment shown in FIG. 1, the uplink interface 11 may receive a transmission stream from the outside of the switching system through an input port, and switch to the output port of the downlink interface 12 for output.

Optionally, the switching system may further include a switching unit, and a plurality of switching units constitute a switching network according to a certain topology structure and a control method, thereby realizing non-blocking switching. The embodiments of the present application do not limit the level and specific number of the switching units, which may be determined according to actual conditions.

Optionally, the switching system in the embodiment of the present application may be a switching network (SF) system, a traffic management (TM) system, or a node switching system. The system architecture and business scenarios described in the embodiments of the present application are to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. Those of ordinary skill in the art may know that with the communication With the development of technology and the emergence of new service scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

The following briefly describes the switching network system applicable to the embodiments of the present application.

FIG. 2 is a schematic structural diagram of a switching network system according to an embodiment of the present application. As shown in FIG. 2, the SF system includes an uplink switching network interface chip (iFIC) and a downlink switching network interface chip (egress interface interface chip). eFIC) and multiple intermediate-level switching elements (SE). FIG. 2 exemplarily shows that an NxN SF system includes N iFICs and N eFICs, and m SEs. Where N and m are both positive integers.

It is worth noting that the uplink switching network interface chip iFIC in the embodiments of the present application can also be interpreted as an uplink switching network interface device or an uplink switching network interface device, and the downlink switching network interface chip eFIC can also be interpreted as a downlink switching network interface device or a downlink The switching network interface device is not limited in the embodiment of the present application.

Optionally, referring to FIG. 2, the SF system switches the data stream received by the iFIC through the input port to the eFIC output port for output. Optionally, when the data stream passes the SE in the SF system, the length of the data stream can be maintained unchanged (that is, the data stream maintains the original variable-length packet format), or it can be cut into cells by iFIC ( Cell), after the eFIC has collected all the cells of each data stream, it is reassembled into a complete data stream. How to split and reorganize the data stream is common knowledge of those skilled in the art, and is not repeated here.

Optionally, the SF system may include one or more levels of SEs, and the switching network system shown in FIG. 2 includes one level of SEs, and N iFICs and N eFICs. In fact, the connection relationship between iFIC and SE, and eFIC and SE is not limited to the structure shown in FIG. 2. In an embodiment, the iFIC and the eFIC may be directly interconnected without a SE, for example, the iFIC and the eFIC are interconnected through a wireless mesh (Mesh).

It is worth noting that the iFIC and eFIC shown in Figure 2 are distributed on both sides of the SE. In fact, a physical FIC chip can contain both iFIC and eFIC. In the SF system, the iFIC usually needs to distribute the data stream to each SE as evenly as possible. Since the data stream sent by the iFIC usually carries the information of the destination eFIC, the SE can forward the data stream to the corresponding eFIC accordingly.

FIG. 3 is a schematic structural diagram of an iFIC in a switching network system according to an embodiment of the present application. As shown in FIG. 3, in the SF system of the embodiment of the present application, the iFIC receives a data stream from the outside of the SF system through an input port (IP). In general, multiple virtual output queues (virtual output queue (VOQ) is used to buffer data streams corresponding to multiple destination eFICs or multiple output ports (OPs) included in the eFIC. VOQ is a commonly used method in the industry to ensure quality of service (QoS) and prevent head-of-line (HOL) blocking.

Optionally, as shown in FIG. 3, the iFIC is provided with a queue manager (QM) and a scheduler (ISC). The QM is set between the input port and the switching network interface for management. The VOQ set in the iFIC is connected to the QM and the switching network interface. The switching network interface is used to obtain the congestion information of other iFICs and eFICs. It is responsible for scheduling the VOQ in the QM. The scheduled data flow can be sent to the iFIC through the switching network interface And eFIC.

For the switching network system, in some cases, it is necessary to subdivide more logical ports according to system requirements or eFIC ports. For example, subdivide according to the priority of the data stream (class of service, Cos). At this time, if each logical port needs a corresponding VOQ, more VOQs are needed.

Optionally, when the size of the switching network system is large, the number of VOQs that need to be set in the iFIC will be large. For example, assume that the SF system has 2K eFICs, each eFIC has 48 ports, and each port is subdivided into 8 priorities. At this time, the number of VOQs that need to be set in the iFIC is: 768K, which is based on 2K multiplied by Multiply 48 by 8 to get such a large number of VOQs at a great cost.

In view of the above problems, in the switching network system, it is assumed that the theoretical VOQ number required by the switching network system is determined according to the number of ports of the eFIC and the number of port priorities, and only a part of the VOQ can be set, that is, the set VOQ number is less than the theoretical VOQ number. For example, when the SF system requires a maximum of N1 VOQ, at this time, only N1 / 2 VOQs can be set, and the SF system is required, and the number of data streams transmitted simultaneously in the SF system is not more than N1 / 2, of which N1 Is a positive integer.

Although the above-mentioned existing technologies can reduce the complexity of SF and the resources consumed by VOQ to a certain extent, this solution has low flexibility. When the number of data streams transmitted in the SF system is greater than the set number of VOQs, it may be caused by The set VOQ resource is exhausted and the data stream is lost.

Optionally, in view of the foregoing problems in the prior art, embodiments of the present application provide a queue control method, device, and storage medium, which are used to solve the problem of data flow loss in the prior art due to exhaustion of the set VOQ resources. problem.

FIG. 4 is a schematic flowchart of a first embodiment of a queue control method according to an embodiment of the present application. The queue control method can be applied to a switching system. The switching system is provided with at least two logical ports, at least two transmission queues, and a mapping table. The mapping table stores at least one mapping relationship between a transmission queue and at least one logical port. Each logical port corresponds to a transport stream. In this switching system, the number of transmission queues is less than the number of logical ports.

Optionally, the logical ports in the embodiments of the present application include specific physical ports, and each physical port is subdivided according to priorities or user requirements.

Optionally, in the embodiment of the present application, the switching network system is a NxN switching network system, and the transmission queue is a virtual output queue VOQ. As an example, the switching network system may include N iFICs and N eFICs, each eFIC includes K ports, and each port is subdivided into L priorities. To simplify the description, in the embodiments of the present application, it is assumed that the number of ports of each eFIC is the same. In fact, the system allows eFICs to have different numbers of ports; the number of priorities of each port may also be different. Optionally, in practical applications, each port can be further divided into multiple logical ports, which requires more VOQ to correspond to it. Among them, N, K, L are all positive integers.

It is worth noting that the switching system in the embodiment of the present application can also be applied to the queue design (VOQ in the switching network system) described above or in more ways.

According to the above analysis, when the switching network system includes N eFICs, each eFIC includes K ports, and each port is subdivided into L priorities, the maximum number of logical ports in the switching network system is “N × K × L ". However, under normal circumstances, each iFIC does not communicate with all N × K × L logical ports at the same time, that is, when the theoretical VOQ number is large, iFIC rarely receives Transport stream. Therefore, only M VOQs can be set in the iFIC to reduce the implementation cost, where M is a positive integer less than N × K × L. These M VOQs can be dynamically allocated to the streams in transmission (ie, active streams). Generally, the transmission packets received from the same source port (iFIC) and destined for the same destination logical port are defined as the same "flow". Optionally, when the transport stream is a data stream, the transport packet here may be interpreted as a data packet.

Optionally, in the embodiment of the present application, a mapping table with a depth of N × K × L may be set in the switching network system, and the width of the mapping table is not less than log ₂ M, where log ₂ M represents the number of transmission queues that are set. Required resources. When a transport stream is received, after determining the logical port corresponding to the transport stream, the above mapping table is queried to determine the VOQ corresponding to the transport stream, and the VOQ is used for transmission.

Optionally, the mapping table may be implemented in the form of a hash table and an index table, which may be determined according to actual conditions. The embodiment of the present application does not limit the form of the mapping table.

Optionally, in this embodiment, as shown in FIG. 4, the queue control method may include the following steps:

Step 41: Receive a first transport stream corresponding to the first logical port and a second transport stream corresponding to the second logical port.

In this embodiment, when the switching system receives the first transport stream corresponding to the first logical port and the second transport stream corresponding to the second logical port, optionally, by querying the above mapping table, it can be known that the switching system exists The first transmission queue corresponding to the first logical port and the second transmission queue corresponding to the second logical port. Therefore, under normal circumstances, the first transmission stream should be transmitted to the first logical port through the first transmission queue, and the second transmission The stream should be transmitted to the second logical port through the second transmission queue.

It is worth noting that “first” and “second” in the embodiments of the present application do not indicate a sequential relationship, but are used to indicate that the two are different. For example, the first logical port and the second logical port are used to represent two different logical ports, the first transport stream and the second transport stream are used to represent two different transport streams, and the first transmission queue and the second transmission queue are used to Represents two different transmission queues, etc.

Step 42: Determine whether the number of idle queues in the switching system is less than the first threshold; if yes, go to step 43, if no, go to step 45.

The first threshold is less than the number of transmission queues set in the switching system.

In the embodiment of the present application, after receiving the first transport stream and the second transport stream, the switching system first determines whether the number of idle state queues in the switching system is sufficient, and determines how to receive the first A transport stream and a second transport stream are transmitted to corresponding logical ports. Optionally, a first threshold value may be set, and the first threshold value is smaller than the number of transmission queues set in the switching system, and the switching system may, according to the size relationship between the number of idle queues and the first threshold, Transport stream for processing.

Optionally, in one embodiment, multiple thresholds may be set in the switching system, and when the number of idle queues is less than one threshold, a corresponding action is performed. For example, when two thresholds are set in the switching system, when the idle queue is less than the first threshold, a notification such as a warning can be issued. When the idle queue is less than the second threshold, you can The nature of the work queue or the destination port of the work status queue for the transport stream to be transmitted. Several received transport streams are transmitted using a transmission queue.

This embodiment of the present application does not limit the number of thresholds set in the switching system, and may be selected according to actual conditions.

Step 43: Both the first transmission stream originally transmitted through the first transmission queue and the second transmission stream originally transmitted through the second transmission queue are transmitted through the first transmission queue.

In the embodiment of the present application, when the number of idle queues in the switching system is less than the first threshold, that is, the number of transmission queues in the idle state in the switching system may be less than the number of transmission streams to be received at a certain time. The exhaustion of resources in the idle queue causes the received transport stream to be discarded. In this embodiment, the first transport stream originally transmitted through the first transmission queue and the second transport stream originally transmitted through the second transmission queue can be passed. The first transmission queue transmits, so that the second transmission queue becomes an idle transmission queue, so that it can use it to transmit the newly received transmission stream.

By using the first transmission queue that originally transmitted only the first transmission stream to transmit the first transmission stream and the second transmission stream, this can increase the number of idle state queues in the switching system, thereby ensuring that newly received transmission streams are accessible. The transmission queue avoids the problem that the transmission stream is discarded, and can also prevent the switching system from causing back pressure on the system that transports the transmission stream upstream.

Optionally, in another embodiment of the present application, this step may also be implemented by the following steps, that is, the first transmission stream originally transmitted through the first transmission queue and the second transmission stream originally transmitted through the second transmission queue are both Through the second transmission queue transmission, the embodiments of the present application do not limit the bearable transmission queues of the first transmission stream and the second transmission stream, which can be determined according to actual conditions. In the embodiment of the present application, the above-mentioned solution that the transmission streams originally transmitted through the two transmission queues are transmitted through only one of the transmission queues may be referred to as "queue merging" or "queue compression".

Optionally, as an example, in the embodiment of the present application, the first logical port corresponding to the first transport stream and the second logical port corresponding to the second transport stream need to satisfy the following rules, that is, the first logical port and the second logical port The logical ports are located on the same output port module.

For example, for a switching network system, logical ports may be located on the same eFIC, but at least two transport streams corresponding to different logical ports are transmitted using only a transmission queue corresponding to one of the transport streams. Specifically, it is assumed that the first logical port corresponding to the first transmission stream is located on the first eFIC, and the second logical port corresponding to the second transmission stream is also located on the first eFIC, but the third logical port corresponding to the third transmission queue is located on the first eFIC. On two eFICs, the first transmission stream is transmitted through the first transmission queue, the second transmission stream is transmitted through the second transmission queue, and the third transmission stream is transmitted through the third transmission queue. Therefore, the number of idle state queues in the switching network system When it is less than the set first threshold, the first transmission stream originally transmitted through the first transmission queue and the second transmission stream originally transmitted through the second transmission queue may be transmitted using the first transmission queue or the second transmission queue without Change the relationship between the third transmission stream and the third transmission queue.

By limiting the first logical port and the second logical port to be on the same output port module, the complexity of the switching system can be simplified, and it is convenient to disassemble the originally merged queue when the number of subsequent idle state queues in the switching system is large. Separately, refer to the description in the following embodiments for specific solutions, which will not be repeated here.

Optionally, as another example, in the embodiment of the present application, the first transmission queue and the second transmission queue need to satisfy a rule that the number of transmission streams in the first transmission queue and the second transmission queue is less than a preset Value.

Optionally, assuming that the first logical port corresponding to the first transport stream and the second logical port corresponding to the second transport stream are not on the same output port module, but when the idle state queue in the switching system is less than the first threshold, this At this time, the number of transmission streams in the first transmission queue corresponding to the first logical port and the second transmission queue corresponding to the second logical port can be viewed. When the value is set, the transport stream transmitted using the first transmission queue and the second transmission queue is transmitted using one of the transmission queues.

Optionally, the embodiments of the present application are not limited to the above two rules. In some cases, queue control may be performed according to one of the rules, or in some cases, the above two rules may be combined to perform queue control. It can be determined according to the actual situation and will not be repeated here.

Step 44: Update the above mapping table. In the updated mapping table, the first transmission queue has a mapping relationship with the first logical port and the second logical port.

Optionally, in the embodiment of the present application, after the first transmission stream originally transmitted through the first transmission queue and the second transmission stream originally transmitted through the second transmission queue are transmitted through the first transmission queue, The mapping relationship between the logical port and the transmission queue is scheduled. Therefore, the above mapping table needs to be updated. In the updated mapping table, the first transmission queue has a mapping relationship with the first logical port and the second logical port, so that the switching system receives the first transmission stream and the first logical port corresponding to the first logical port again. When the second transport stream corresponding to the second logical port is used, according to the mapping relationship in the updated mapping table, the first transport stream and the second transport stream are transmitted by using the first transmission queue.

Step 45: Use the first transmission queue corresponding to the first logical port to transmit the first transmission stream, and use the second transmission queue corresponding to the second logical port to transmit the second transmission stream.

Optionally, in the embodiment of the present application, when the number of idle state queues in the switching system is greater than or equal to the first threshold, it indicates that there are enough idle state queues in the switching system for use by other transport streams. When reaching the first transport stream corresponding to the first logical port and the second transport stream corresponding to the second logical port, the mapping relationship between the logical port and the transmission queue set in the mapping table may be used to determine the The first transmission queue and the second transmission queue corresponding to the second logical port further use the first transmission queue to transmit the first transmission stream, and use the second transmission queue to transmit the second transmission stream.

It is worth noting that in the embodiment of the present application, the manner in which at least two transport streams are transmitted using one transmission queue can be very flexible, that is, the degree of queue compression can be determined according to requirements, that is, after the queue is compressed, there is always idle in the switching system. The status queue is used by newly received transport streams.

According to the queue control method provided in the embodiment of the present application, by receiving a first transport stream corresponding to a first logical port and a second transport stream corresponding to a second logical port, when the number of idle state queues in the switching system is less than a first threshold, The first transmission stream originally transmitted through the first transmission queue and the second transmission stream originally transmitted through the second transmission queue are transmitted through the first transmission queue. The mapping table is updated. In the updated mapping table, the first transmission queue and the first transmission queue are updated. The logical port and the second logical port have a mapping relationship. In this technical solution, when the number of transmission queues in the switching system is less than the number of logical ports, and when the number of idle state queues in the switching system is less than the first threshold, transmitting at least two transmission streams through one transmission queue can ensure the switching system. There are enough transmission queues for the use of the received transmission stream, which avoids the problem of data stream loss or back pressure on the upstream system caused by exhaustion of the set transmission queue resources in the prior art, and has high flexibility.

Optionally, based on the foregoing embodiment, FIG. 5 is a schematic flowchart of Embodiment 2 of a queue control method according to an embodiment of the present application. As shown in FIG. 5, the queue control method provided in the embodiment of the present application may further include the following steps:

Step 51: Receive a third transmission stream corresponding to the third logical port, and there is no mapping relationship between the third logical port and any one of the at least two transmission queues set in the switching system.

Optionally, in the embodiment of the present application, when the switching system receives the third transport stream corresponding to the third logical port, it is learned by querying the mapping table of the switching system that the third logical port and the switching system are not stored in the mapping table. Any one of the at least two transmission queues set in the mapping relationship, that is, there is no transmission queue set in the switching system for transmitting the third transmission stream.

Step 52: Use a third transmission queue to transmit the third transmission stream, and the third transmission queue is any one of the transmission queues in an idle state in the switching system.

Optionally, it can be known from the above analysis that there is a sufficient amount of idle state queues in the switching system. Therefore, when a third transmission stream is received, a transmission queue can be allocated from the idle state queue to the third transmission stream. Here, The transmission queue allocated to the third transmission stream may be named a third transmission queue, and then the third transmission queue is used to transmit the third transmission stream. Optionally, the third transmission queue may be any one of the transmission queues in an idle state in the switching system.

Step 53: Save the mapping relationship between the third transmission queue and the third transmission port to a mapping table.

Optionally, when it is determined to use the third transmission queue to transmit the third transmission stream, it is determined that the third logical port corresponding to the third transmission queue and the third transmission stream should have a mapping relationship. Therefore, the third transmission queue and the The mapping relationship between the third transmission ports is stored in the mapping table. For example, the number or address of the third transmission queue is written into the mapping table, so that the switching system will subsequently receive the third transmission stream corresponding to the third logical port. At this time, the third transmission queue may be directly used for transmission.

The queue control method provided in the embodiment of the present application receives a third transmission stream corresponding to a third logical port, and there is no mapping relationship between the third logical port and any one of the at least two transmission queues set in the switching system. At this time, one of the idle transmission queues in the switching system can be selected as the third transmission queue, and the third transmission queue is used to transmit the third transmission stream, and then the third transmission queue and the third transmission port are The mapping relationship between them is saved in the mapping table. The technical solution can ensure that an idle state queue is available in the switching system when a new transmission stream is received, avoiding the loss of the transmission stream due to the exhaustion of the resources of the transmission queue or the problem of back pressure on the upstream system, and has high flexibility. It ensures that the transport stream received by the uplink interface of the switching system can be smoothly switched to the output of the downlink interface.

Optionally, as another example, FIG. 6 is a schematic flowchart of Embodiment 3 of a queue control method according to an embodiment of the present application. As shown in FIG. 6, the queue control method provided in the embodiment of the present application may further include the following steps:

Step 61: Determine whether the number of idle queues in the switching system is greater than the second threshold; if yes, go to step 62; if no, go to step 63.

The second threshold is larger than the first threshold and smaller than the number of transmission queues set in the switching system.

Optionally, in the embodiments of the present application, the active or idle transmission queues in the switching system are scanned in real time or periodically to obtain the number of idle queues in the switching system. Therefore, the idle status in the switching system can be determined. The number of state queues is related to the size of the set second threshold, and a transmission queue for transmitting the received transmission stream is determined according to the number of idle state queues.

It is worth noting that in the embodiment of the present application, the second threshold value needs to be a number greater than the first threshold value, but the maximum value of the second threshold value cannot be higher than the number of transmission queues set in the switching system, that is, the idle state queue in the switching system. The number is less than the number of transmission queues set in the switching system.

The second threshold and the first threshold in this embodiment are only two judgment thresholds set in the switching system, which can be determined according to actual conditions, which are not limited in the embodiments of the present application.

Step 62: The first transmission stream and the second transmission stream transmitted through the first transmission queue are transmitted through the first transmission queue and the fourth transmission queue.

The fourth transmission queue is any one of the transmission queues in an idle state in the switching system.

Optionally, as an example, when the number of idle state queues in the switching system is large, but there are still merged queues, that is, when the number of idle state queues in the switching system is greater than the second threshold, a transmission queue may be utilized The two transmission streams transmitted are then dispersed into two transmission queues for transmission, which can be interpreted as "queue decompression".

Specifically, when the uplink interface of the switching system receives the first transport stream and the second transport stream compressed and transmitted to the first transmission queue, it is determined that the number of idle queues in the switching system is greater than the second threshold set above. At this time, a transmission queue may be selected from the idle state queue, and the first transmission queue and the second transmission stream may be transmitted together with the first transmission queue.

For example, if the transmission queue selected from the idle transmission queue in the switching system is the fourth transmission queue, the first transmission that was originally transmitted through the first transmission queue can be transmitted through the first transmission queue and the fourth transmission queue. Stream and second transport stream.

The correspondence between the first transmission queue and the fourth transmission queue and the first transmission stream and the second transmission stream may be determined according to actual conditions, and are not limited herein.

Optionally, in this embodiment of the present application, this step, that is, the first transmission stream and the second transmission stream to be transmitted through the first transmission queue, and the transmission through the first transmission queue and the fourth transmission queue may be implemented by the following steps:

First, it is determined whether there are transmission packets of the first transmission stream and transmission packets of the second transmission stream in the first transmission queue.

Optionally, in an embodiment, when there is no transmission packet of the second transmission stream in the first transmission queue, the first transmission stream is transmitted through the first transmission queue, and the second transmission stream is transmitted through the fourth transmission queue; Correspondingly, the mapping relationship between the first transmission queue and the first logical port and the mapping relationship between the fourth transmission queue and the second logical port are saved.

Or, in another embodiment, when there is no transmission packet of the first transmission stream in the first transmission queue, the second transmission stream is transmitted through the first transmission queue, and the first transmission stream is transmitted through the fourth transmission queue; accordingly The mapping relationship between the first transmission queue and the second logical port and the mapping relationship between the fourth transmission queue and the first logical port are stored.

Specifically, when a new transmission queue is allocated for a newly received transport stream that belongs to a merge queue (in this embodiment, the merge queue is the first transmission queue and the transmission stream is the first transmission stream or the second transmission stream), However, new allocations can only be scheduled after the merge queue has emptied the transport packets of the transport stream; otherwise, the transport stream received by the logical port may be incomplete.

Therefore, in an embodiment of the present application, it is possible to control the transmission packets in the first transmission queue to only be sent out. When the transmission packets in the first transmission queue are emptied, the subsequent received transmission streams are respectively entered into their respective Transmission queue.

Optionally, in another embodiment of the present application, a counter may be set in the first transmission queue for the first transmission stream and the second transmission stream, respectively, for counting the transmission of each transmission stream in the first transmission queue. Number of packets. When the first transport stream and the second transport stream that were originally transmitted using the first transmission queue are received, it is only when the counter of the first transport stream or the second transport stream in the first transmission queue is 0. It allocates a new transmission queue. A newly allocated transmission queue for the first transport stream or the second transport stream in this way allows immediate scheduling.

Optionally, when the first transmission stream or the second transmission stream transmitted by using the first transmission queue is transmitted by the first transmission queue or the fourth transmission queue, respectively, the mapping between the transmission queue corresponding to the transmission stream and the logical port is saved in time. relationship. For example, when the first transmission stream and the second transmission stream are originally transmitted through the first transmission queue, after the first transmission queue is decompressed, the first transmission stream is transmitted through the first transmission queue, and the second transmission stream is transmitted through the fourth transmission queue. At this time, the mapping relationship between the first transmission queue and the first logical port and the mapping relationship between the fourth transmission queue and the second logical port are saved, so that the switching system receives the first transmission stream and the second transmission stream again. Can automatically enter their respective transmission queues.

Step 63: Use the first transmission queue to transmit the first transport stream and the second transport stream.

Optionally, in the embodiment of the present application, when the number of idle queues in the switching system is not greater than the second threshold, it indicates that there are not many idle transmission queues in the switching system. At this time, the first transmission queue may not be transmitted. To perform any processing, that is, still use the first transmission queue to transmit the first transport stream and the second transport stream.

In the queue control method provided in the embodiment of the present application, when the number of idle state queues in the switching system is greater than a second threshold, the first transmission stream and the second transmission stream transmitted through the first transmission queue are transmitted through the first transmission queue and the third transmission queue. Four transmission queue transmissions. The fourth transmission queue is any one of transmission queues in an idle state in the switching system. In the technical solution, when the number of idle state queues in the switching system is sufficient, the transmission streams that were originally merged and transmitted are redistributed to multiple transmission queues for transmission, thereby decompressing the transmission queues and improving the performance of the switching system.

It is worth noting that the embodiments of the present application perform compression and decompression processing on transmission queues (for example, the switching system has 100 logical ports. In theory, the number of transmission queues required should be 100. However, the embodiments of the present application can Only 50 transmission queues are set. When the number of idle status queues in the switching system is less than 10, multiple transmission streams are combined into one transmission queue for transmission to release the idle status queues, and when the idle status queues in the switching system are released When the number is greater than 30, multiple transmission streams that were originally combined and transmitted are redistributed to multiple transmission queues for transmission), so that the switching system can support the requirements of all logical ports with a smaller number of transmission queues, and it will not occur because When the queue resources are exhausted and the transmission stream is lost or back-pressured, the performance of the switching system is high.

Optionally, in an embodiment of the present application, the foregoing switching system is not limited to a switching network system, and may also be a traffic management system or the like. The following briefly describes the traffic management system applicable to the embodiments of the present application.

FIG. 7 is a schematic structural diagram of a traffic management system applicable to an embodiment of the present application. This embodiment is described with a traffic management system having a 3-layer scheduler. As shown in FIG. 7, it is assumed that the traffic management system has K parent ports, and each parent port includes L child ports, and each child port can be divided into P granularities (for example, priorities), so that the traffic management system has " K times L times P "port particles. Correspondingly, the maximum number of flow queues required by the traffic management system is" K times L times P ".

Optionally, in this embodiment, a mapping table and at least two flow queues may be set in the traffic management system. The mapping table stores a mapping relationship between at least one flow queue and at least one port particle, and each port particle corresponds to For a transport stream, the number of stream queues is less than the number of port particles. Optionally, the depth of the mapping table is "K times L times P", and the mapping table is used to flexibly allocate and recycle resources of the flow queue.

Optionally, in the embodiment of the present application, when the number of idle state stream queues in the traffic management system is less than the first threshold, the transport streams originally transmitted by using the stream queues may be transmitted by using one stream queue, and when the When the number of idle state flow queues in the traffic management system is greater than the second threshold, the original merged and transmitted transmission streams are respectively allocated to the flow queues for transmission. For example, when the number of idle state stream queues is less than the first threshold, the first transport stream originally transmitted through the first stream queue and the second transport stream originally transmitted through the second stream queue are all passed through the first stream queue or the second stream queue. Transmission to release the idle state flow queue. When the number of idle state stream queues is greater than the second threshold, the first transport stream and the second transport stream that are transmitted through the first stream queue are transmitted through one stream queue in the first stream queue and the idle state stream queue.

Optionally, in this embodiment, the first port particles corresponding to the first transport stream and the second port particles corresponding to the second transport stream belong to the same subport, or The number of transport streams is less than a preset value.

Therefore, the queue control method in the embodiment of the present application is also suitable for solving the problem that the flow management system needs a large number of flow queues, which results in a high cost of the flow management system, or because the number of flow queues is too small. The problem of lost or back-pressured transmission packets due to exhaustion of stream queue resources.

FIG. 8 is a schematic structural diagram of a first embodiment of a queue control apparatus according to an embodiment of the present application. The queue control device may be integrated in a switching system. The switching system is provided with at least two logical ports, at least two transmission queues, and a mapping table. The mapping table stores at least one mapping relationship between a transmission queue and at least one logical port. , Each logical port corresponds to a transport stream, and the number of transmission queues set in the switching system is less than the number of the aforementioned logical ports.

Optionally, as shown in FIG. 8, the queue control apparatus provided in this embodiment may include: an interface device 81, a queue manager 82, and a processor 83.

The interface device 81 is configured to receive a first transport stream corresponding to a first logical port and a second transport stream corresponding to a second logical port.

The queue manager 82 is configured to: when the number of idle queues in the switching system is less than a first threshold, the first transmission stream that was originally transmitted through the first transmission queue and all the addresses that were originally transmitted through the second transmission queue are transmitted. The second transmission stream is transmitted through the first transmission queue.

The first threshold is less than the number of transmission queues set in the switching system;

The processor 83 is configured to update the mapping table. In the updated mapping table, the first transmission queue has a mapping relationship with the first logical port and the second logical port.

Optionally, the queue control apparatus may further include a memory, and the memory is configured to store execution instructions of the queue manager 82 and the processor 83. Optionally, in the embodiment of the present application, the memory may be used to store the above mapping table and save the mapping relationship between the transmission queue and the logical port.

Optionally, in a possible implementation manner of the embodiment of the present application, the foregoing interface device 81 is further configured to receive a third transport stream corresponding to the third logical port.

There is no mapping relationship between the third logical port and any one of the at least two transmission queues.

Correspondingly, the queue manager 82 is further configured to use a third transmission queue to transmit the third transmission stream, and the third transmission queue is any one of the transmission queues in an idle state in the switching system.

The processor 83 is further configured to save a mapping relationship between the third transmission queue and the third transmission port in the mapping table.

As another example, the number of transmission streams in the first transmission queue and the second transmission queue is less than a preset value.

Optionally, in another possible implementation manner of the embodiment of the present application, the queue manager 82 is further configured to pass the first queue when the number of idle state queues in the switching system is greater than a second threshold. The first transmission stream and the second transmission stream transmitted by the transmission queue are transmitted through the first transmission queue and the fourth transmission queue.

The second threshold is greater than the first threshold and less than the number of transmission queues set in the switching system, and the fourth transmission queue is any one of the transmission queues in the idle state in the switching system. .

Optionally, in the embodiment of the present application, as an example, the above-mentioned queue manager 82 is configured to pass the first transmission stream and the second transmission stream transmitted through the first transmission queue through The transmission of the first transmission queue and the fourth transmission queue are specifically:

The queue manager 82 is configured to transmit the first transmission stream through the first transmission queue when the transmission packet of the second transmission stream does not exist in the first transmission queue, and pass the fourth transmission queue. The transmission queue transmits the second transmission stream.

Accordingly, the processor 83 is further configured to save a mapping relationship between the first transmission queue and the first logical port, and a mapping relationship between the fourth transmission queue and the second logical port.

Optionally, in another embodiment of the present application, as another example, the queue manager 82 is configured to transfer the first transport stream and the second transport stream transmitted through the first transmission queue through The transmission of the first transmission queue and the fourth transmission queue are specifically:

The queue manager 82 is configured to transmit the second transmission stream through the first transmission queue when the transmission packet of the first transmission stream does not exist in the first transmission queue, and pass the fourth transmission stream. The transmission queue transmits the first transmission stream.

Correspondingly, the processor 83 is further configured to save a mapping relationship between the first transmission queue and the second logical port, and a mapping relationship between the fourth transmission queue and the first logical port.

Optionally, in any one of the foregoing possible implementation manners of the embodiments of the present application, the switching system is any one of the following: a switching network system and a traffic management system.

The queue control device provided in this embodiment may be configured to execute the technical solutions of the method embodiments shown in FIG. 4 to FIG. 6. The specific implementation manner and technical effect are similar, and details are not described herein again.

FIG. 9 is a schematic structural diagram of a second embodiment of a queue control apparatus according to an embodiment of the present application. The device can be integrated in a switching system. As shown in FIG. 9, the queue control apparatus provided in this example may include a receiving module 91 and a processing module 92.

The receiving module 91 is configured to receive a first transport stream corresponding to a first logical port and a second transport stream corresponding to a second logical port.

The processing module 92 is configured to: when the number of idle queues in the switching system is less than a first threshold, the first transmission stream originally transmitted through the first transmission queue and the first transmission stream originally transmitted through the second transmission queue The second transmission stream is transmitted through the first transmission queue, and the mapping table is updated. In the updated mapping table, the first transmission queue and the first logical port and the second logical port have In a mapping relationship, the first threshold is less than the number of transmission queues set in the switching system.

Optionally, in a possible implementation manner of the embodiment of the present application, the receiving module 91 is further configured to receive a third transmission stream corresponding to a third logical port, where the third logical port and the at least two transmissions No mapping exists in any of the queues.

The processing module 92 is further configured to transmit the third transmission stream by using a third transmission queue, where the third transmission queue is any one of transmission queues in an idle state in the switching system, and the third transmission queue is The mapping relationship between the transmission queue and the third transmission port is stored in the mapping table.

Optionally, in another possible implementation manner of the embodiment of the present application, the processing module 92 is further configured to pass the first transmission when the number of idle state queues in the switching system is greater than a second threshold. The first transmission stream and the second transmission stream transmitted in a queue are transmitted through the first transmission queue and the fourth transmission queue.

Optionally, as an example, the processing module 92 is configured to pass the first transmission stream and the second transmission stream transmitted through the first transmission queue through the first transmission queue and the second transmission stream. The fourth transmission queue transmission is described as follows:

The processing module 92 is configured to transmit the first transmission stream through the first transmission queue when the transmission packet of the second transmission stream does not exist in the first transmission queue, and pass the fourth transmission queue. The transmission queue transmits the second transmission stream, and stores a mapping relationship between the first transmission queue and the first logical port, and a mapping relationship between the fourth transmission queue and the second logical port.

Optionally, as another example, the processing module 92 is configured to pass the first transmission stream and the second transmission stream transmitted through the first transmission queue through the first transmission queue and The fourth transmission queue transmission is specifically:

The processing module 92 is configured to transmit the second transmission stream through the first transmission queue when the transmission packet of the first transmission stream does not exist in the first transmission queue, and pass the fourth transmission queue. The transmission queue transmits the first transmission stream, and stores a mapping relationship between the first transmission queue and the second logical port, and a mapping relationship between the fourth transmission queue and the first logical port.

Optionally, in the embodiment of the present application, the switching system is any one of the following: a switching network system and a traffic management system.

Optionally, in this embodiment, the receiving module 91 may correspond to the interface device 81 in FIG. 8 described above, and the processing module 92 may correspond to the queue manager 82 and processor 83 in FIG. 8 described above.

An embodiment of the present application provides a storage medium. The storage medium stores instructions. When the storage medium runs instructions on a computer, the computer executes the technical solutions in the embodiments shown in FIG. 4 to FIG. 6.

Optionally, an embodiment of the present application provides a chip for running instructions, and the chip is configured to execute the technical solutions of the method embodiments shown in FIG. 4 to FIG. 6.

It should be noted that it should be understood that the division of each module of the above device is only a division of logical functions. In actual implementation, it may be fully or partially integrated into a physical entity, or it may be physically separated. And these modules can all be implemented in the form of software through processing element calls; they can also be implemented in hardware; all modules can be implemented in the form of software called by processing elements, and some modules can be implemented in hardware. For example, the determination module may be a separately established processing element, or may be integrated and implemented in a chip of the above-mentioned device. In addition, it may also be stored in the memory of the above-mentioned device in the form of a program code, and may be processed by a certain processing element of the above-mentioned device. Invoke and execute the functions of the above identified modules. The implementation of other modules is similar. In addition, all or part of these modules can be integrated together, or they can be implemented independently. The processing element described herein may be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each of the above modules may be completed by an integrated logic circuit of hardware in a processor element or an instruction in the form of software.

For example, the above modules may be one or more integrated circuits configured to implement the above method, for example, one or more application specific integrated circuits (ASICs), or one or more microprocessors (digital singnal processor (DSP), or one or more field programmable gate array (FPGA). As another example, when one of the above modules is implemented in the form of a processing element scheduler code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processors that can call program code. As another example, these modules can be integrated together and implemented in the form of a system-on-a-chip (SOC).

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions according to the embodiments of the present application are wholly or partially generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in a readable storage medium or transmitted from one readable storage medium to another readable storage medium. For example, the computer instructions may be transmitted from a website site, computer, server, or data center through a wired ( For example, coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) transmission to another website site, computer, server or data center. The readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, a data center, and the like that includes one or more available medium integration. The available medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)).

The term "plurality" herein refers to two or more. The term "and / or" in this document is only a kind of association relationship describing related objects, which means that there can be three kinds of relationships, for example, A and / or B can mean: A exists alone, A and B exist simultaneously, and exists alone B these three cases. In addition, the character "/" in this article generally indicates that the related objects are an "or" relationship; in the formula, the character "/" indicates that the related objects are a "divide" relationship.

It can be understood that the various numerical numbers involved in the embodiments of the present application are only for the convenience of description and are not used to limit the scope of the embodiments of the present application.

It can be understood that, in the embodiment of the present application, the size of the serial numbers of the above processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic. The implementation process of the example constitutes any limitation.

The above are only specific embodiments of the present invention, but the scope of protection of the present invention is not limited to this. Any person skilled in the art can easily think of changes or replacements within the technical scope disclosed by the present invention. It should be covered by the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

A queue control method, characterized in that the method is applied to a switching system, which is provided with at least two logical ports, at least two transmission queues, and a mapping table, and at least one transmission is stored in the mapping table. The mapping relationship between queues and at least one logical port, each logical port corresponds to one transmission stream, and the number of transmission queues is less than the number of logical ports, and the method includes:

Receiving a first transport stream corresponding to a first logical port and a second transport stream corresponding to a second logical port;

When the number of idle state queues in the switching system is less than the first threshold, the first transmission stream originally transmitted through the first transmission queue and the second transmission stream originally transmitted through the second transmission queue are all passed through The first transmission queue transmission, the first threshold value is less than the number of transmission queues set in the switching system;

Update the mapping table, and in the updated mapping table, the first transmission queue has a mapping relationship with the first logical port and the second logical port.
The method according to claim 1, further comprising:

Receiving a third transmission stream corresponding to a third logical port, and there is no mapping relationship between the third logical port and any one of the at least two transmission queues;

Transmitting the third transmission stream by using a third transmission queue, where the third transmission queue is any one of transmission queues in an idle state in the switching system;

The mapping relationship between the third transmission queue and the third transmission port is stored in the mapping table.
The method according to claim 1 or 2, wherein the first logical port and the second logical port are located on a same port module.
The method according to claim 1 or 2, wherein the number of transmission streams in the first transmission queue and the second transmission queue is less than a preset value.
The method according to any one of claims 1-4, further comprising:

When the number of idle state queues in the switching system is greater than a second threshold, the first transmission stream and the second transmission stream to be transmitted through the first transmission queue are transmitted through the first transmission queue and the In the fourth transmission queue transmission, the second threshold value is greater than the first threshold value and less than the number of transmission queues set in the switching system, and the fourth transmission queue is a transmission in an idle state in the switching system. Any one in the queue.
The method according to claim 5, wherein the first transmission stream and the second transmission stream to be transmitted through the first transmission queue pass through the first transmission queue and the first transmission stream. Four transmission queue transmissions, including:

When a transmission packet of the second transmission stream does not exist in the first transmission queue, the first transmission stream is transmitted through the first transmission queue, and the second transmission is transmitted through the fourth transmission queue. flow;

The method further includes:

A mapping relationship between the first transmission queue and the first logical port, and a mapping relationship between the fourth transmission queue and the second logical port are stored.
The method according to claim 5, wherein the first transmission stream and the second transmission stream to be transmitted through the first transmission queue pass through the first transmission queue and the first transmission stream. Four transmission queue transmissions, including:

When a transmission packet of the first transmission stream does not exist in the first transmission queue, the second transmission stream is transmitted through the first transmission queue, and the first transmission is transmitted through the fourth transmission queue. flow;

The method further includes:

The mapping relationship between the first transmission queue and the second logical port, and the mapping relationship between the fourth transmission queue and the first logical port are saved.
The method according to any one of claims 1 to 7, wherein the switching system is any one of the following: a switching network system and a traffic management system.
A queue control device, characterized in that the device is integrated in a switching system. The switching system is provided with at least two logical ports, at least two transmission queues, and a mapping table. At least one mapping table is stored in the mapping table. Mapping relationship between transmission queues and at least one logical port, each logical port corresponds to one transmission stream, the number of transmission queues is less than the number of logical ports, and the device includes: an interface device, a queue manager, and a processor;

The interface device is configured to receive a first transport stream corresponding to a first logical port and a second transport stream corresponding to a second logical port;

The queue manager is configured to: when the number of idle state queues in the switching system is less than a first threshold, the first transmission stream that was originally transmitted through the first transmission queue and all the addresses that were originally transmitted through the second transmission queue. The second transmission streams are all transmitted through the first transmission queue, and the first threshold is less than the number of transmission queues set in the switching system;

The processor is configured to update the mapping table, and in the updated mapping table, the first transmission queue has a mapping relationship with the first logical port and the second logical port.
The device according to claim 9, characterized in that:

The interface device is further configured to receive a third transmission stream corresponding to a third logical port, and there is no mapping relationship between the third logical port and any one of the at least two transmission queues;

The queue manager is further configured to use a third transmission queue to transmit the third transmission stream, where the third transmission queue is any one of the transmission queues in an idle state in the switching system;

The processor is further configured to save a mapping relationship between the third transmission queue and the third transmission port in the mapping table.
The device according to claim 9 or 10, wherein the first logical port and the second logical port are located on a same port module.
The apparatus according to claim 9 or 10, wherein the number of transmission streams in the first transmission queue and the second transmission queue is less than a preset value.
The device according to any one of claims 9-12, wherein:

The queue manager is further configured to: when the number of idle queues in the switching system is greater than a second threshold, the first transport stream and the second transport stream to be transmitted through the first transmission queue, Transmitting through the first transmission queue and the fourth transmission queue, the second threshold value is greater than the first threshold value and less than the number of transmission queues set in the switching system, and the fourth transmission queue is Any one of the transmission queues in an idle state in the switching system.
The apparatus according to claim 13, wherein the queue manager is configured to pass the first transmission stream and the second transmission stream transmitted through the first transmission queue through the first transmission stream The transmission of the transmission queue and the fourth transmission queue is specifically:

The queue manager is configured to transmit the first transmission stream through the first transmission queue when the transmission packet of the second transmission stream does not exist in the first transmission queue, and pass the fourth transmission queue. The transmission queue transmits the second transmission stream;

The processor is further configured to save a mapping relationship between the first transmission queue and the first logical port, and a mapping relationship between the fourth transmission queue and the second logical port.
The method according to claim 13, wherein the queue manager is configured to pass the first transmission stream and the second transmission stream transmitted through the first transmission queue through the first transmission stream The transmission of the transmission queue and the fourth transmission queue is specifically:

The queue manager is configured to transmit the second transmission stream through the first transmission queue when the transmission packet of the first transmission stream does not exist in the first transmission queue, and pass the fourth transmission queue. The transmission queue transmits the first transmission stream;

The processor is further configured to save a mapping relationship between the first transmission queue and the second logical port, and a mapping relationship between the fourth transmission queue and the first logical port.
The device according to any one of claims 9 to 15, wherein the switching system is any one of the following: a switching network system and a traffic management system.
A storage medium, characterized in that the storage medium has instructions stored therein, which when run on a computer, cause the computer to execute the method according to any one of claims 1-8.