WO2013023494A1

WO2013023494A1 - System and method for realizing end-to-end hierarchical quality of service

Info

Publication number: WO2013023494A1
Application number: PCT/CN2012/077532
Authority: WO
Inventors: 曹登元
Original assignee: 中兴通讯股份有限公司
Priority date: 2011-08-18
Filing date: 2012-06-26
Publication date: 2013-02-21
Also published as: CN102957625B; RU2580395C2; BR112014003642A2; CN102957625A; RU2014108011A

Abstract

Provided are a system and method for realizing end-to-end Hierarchical Quality of Service (HQoS), which overcome the problem that prior art cannot ensure the normal implementation of egress HQoS scheduling function. The method is applied in a distributed system, and co mprises: when a transmitter has packets to be transmitted, it sends a forwarding request to a receiver; the receiver performs Hierarchical Quality of Service scheduling after receiving the forwarding request, and replies to the transmitter an authorization response when determining that the transmitter is allowed to transmit the packets; after receiving the authorization response, the transmitter transmits the packets to be transmitted to the receiver. Application of the system and method to perform end-to-end hierarchical QoS control ensures the egress HQoS scheduling function and the Quality of Service of user services.

Description

System and method for realizing end-to-end hierarchical service quality

Technical field

The present invention relates to the field of communications, and in particular, to a system and method for implementing end-to-end hierarchical quality of service.

Background technique

In the field of communication, HQoS (hierarchical quality of service) is used to solve the QoS guarantee of multi-user and multi-service. As shown in Figure 1, under a specific port (physical port or virtual port), it can be divided into users. Three levels of group, user and service, QoS feature parameters can be configured on each level of nodes to achieve hierarchical QoS service guarantee for multi-user and multi-service.

As shown in FIG. 2, a typical distributed system forwarding process includes: sending a data forwarding request to a switching matrix when data is to be sent on an uplink switching chip; and prioritizing a switching matrix according to a VOQ (Virtual Output Queue) The scheduling and request response are made; after the uplink switching chip receives the authorized request response, the data packet is sent to the downlink switching chip through the switching matrix; finally, the downlink switching chip sends the data packet to the egress port through local HQoS scheduling.

The drawback of this forwarding process is that if the switching matrix determines that there is congestion on the VOQ, that is, the user data stream exceeds the forwarding capability of the switching matrix, the packet loss on the VOQ queue will occur, and the VOQ has no hierarchical scheduling function. Therefore, the HQoS function of the downlink switching is inevitably invalidated.

Summary of the invention

The purpose of the embodiments of the present invention is to provide a system and method for implementing end-to-end HqoS, which overcomes the defects that the existing HQoS scheduling function cannot be guaranteed.

To solve the above technical problem, an embodiment of the present invention provides a method for implementing end-to-end hierarchical service quality, which is applied to a distributed system, and includes:

When there is a data packet to be sent in the sending end, a forwarding request is sent to the receiving end;

After receiving the forwarding request, the receiving end performs hierarchical quality of service scheduling, and when determining that the transmitting end is allowed to send the data packet, replying to the sending end with an authorization response; After receiving the authorization response, the sending end sends the data packet to be sent to the receiving end.

The method further includes: transmitting a rejection authorization response.

The method further includes:

After receiving the deny authorization response, the transmitting end processes the data packet in the queue according to the early drop policy according to the congestion state of the queue.

The sending end has a data packet to be sent, including:

The sending end determines that the total data volume of the data packet in the current queue has reached a preset data volume threshold value of one exchange forwarding.

The receiving end determines that the total number of data packets in the current queue is smaller than the bandwidth value configured for the sending end, and the scheduling priority of the current queue is higher than the scheduling priority of other queues in the same hierarchical node.

In order to solve the above technical problem, the embodiment of the present invention further provides a system for implementing end-to-end hierarchical service quality, which is applied to a distributed system, including: a transmitting end and a receiving end, where

The sending end is configured to: send a forwarding request to the receiving end when the data packet is to be sent locally; and send the data packet to be sent to the receiving after receiving the authorization response replied by the receiving end End

The receiving end is configured to: after receiving the forwarding request, perform hierarchical quality of service scheduling, and when determining that the transmitting end is allowed to send the data packet, reply the authorization response to the sending end.

The receiving end is further configured to: when it is determined that the sending end is not allowed to send the data packet, send a reject authorization response to the sending end.

The sending end is further configured to: after receiving the denial of authorization response, according to congestion of the queue Status, the packets in this queue are processed according to the early drop policy.

The receiving end determines that the sending end allows the sending end to send the data packet, including:

An embodiment of the present invention provides a receiving end, which is configured to: after receiving a forwarding request sent by a sending end, perform hierarchical quality of service scheduling, and when determining that the transmitting end is allowed to send the data packet, The sender replies to the authorization response.

The receiving end is configured to determine that the sending end sends the data packet in the following manner: determining that the total amount of data packets in the current queue is smaller than a bandwidth value configured for the sending end, and scheduling scheduling of the current queue is preferred. The level is higher than the scheduling priority of other queues under the same level node.

The end-to-end hierarchical QoS control of the services of the distributed system is ensured by the embodiment of the present invention, and the HQoS scheduling function of the egress is ensured, thereby ensuring the service quality of the user service. BRIEF abstract

FIG. 1 is a schematic diagram of a HQoS hierarchy in the related art;

2 is a schematic diagram of a packet forwarding process of a distributed system in an existing system;

3 is a structural diagram of a system for implementing end-to-end HQoS in an embodiment of the present invention;

4 is a flow chart of a method for implementing end-to-end HQoS in an embodiment of the present invention.

Preferred embodiment of the invention

Embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

A method for implementing end-to-end HQoS, which is applied to a distributed system, includes the following steps. Step a: When there is a data packet to be sent in the sending end, the forwarding request is sent to the receiving end.

The data packet to be sent may be: The total data volume of the data packet in the current queue has reached a preset data volume threshold value of one exchange and forwarding. Each time the sending end sends a forwarding request, the status information of the queue in which the data packet is located can be updated and sent to the receiving end. The status information includes: the current queue depth, and the total data of the data packets stored in the current queue. Amount and the forwarding request has been sent for which packets.

Step b: After receiving the forwarding request, the receiving end performs HQoS scheduling, and when determining that the transmitting end is allowed to send the data packet, sends an authorization response to the sending end; when it is determined that the transmitting end is not allowed to send the data packet, sending The endpoint replies to reject the authorization response.

The condition for allowing the sending end to send the data packet is: the total number of data packets in the current queue is smaller than the bandwidth value configured for the sending end, and the scheduling priority of the current queue is higher than other queues under the same hierarchical node. The scheduling priority.

Step c: After receiving the authorization response, the sending end sends the data packet to be sent to the receiving end. If the sender receives the denial of authorization response, the sender processes the data packets in the queue according to the congestion status of the queue according to the early discard policy.

It can be seen from the above description that the method for implementing the end-to-end HQoS in the embodiment enables the receiving end to directly authorize and schedule the transmitting end by communicating with the receiving end, thereby avoiding the defects caused by the VOQ scheduling, and efficiently Solved the HQoS problem of distributed systems.

As shown in FIG. 3, a system for implementing end-to-end HQoS includes a transmitting end and a receiving end, and the transmitting end includes: an uplink switching queue module and a first message transmission module, where the receiving end includes: a downlink switching scheduling unit and a second message transmission module;

The uplink switching queue module is configured to: receive a data packet; and, after receiving the authorization response sent by the first message transmission module, send the data packet by using the first message transmission module; The module is configured to: send a forwarding request to the receiving end when the data packet is to be sent in the uplink switching queue module; and send an authorization response or a rejection authorization response sent by the second message transmission module to the Uplink switching queue module;

The second message transmission module is configured to: forward the received forwarding request to the downlink switching scheduling unit, and forward the received authorization response or rejection authorization response to the first Message transmission module

The downlink switching scheduling module is configured to: receive the forwarding request and the queue status message sent by the second message transmission module, determine, according to the HQoS configuration of the user, whether to send a forwarding authorization to the sending end, and send the corresponding The authorization responds or rejects the authorization response to the second message transmission module.

As shown in FIG. 4, a method for implementing an end-to-end HqoS according to the foregoing system for implementing end-to-end HQoS includes the following steps.

S401: The uplink switching queue module receives the data packet or has a data packet in the queue, and sends a forwarding request to the second message transmission module by using the first message transmission module.

S402: The second message transmission module forwards the received forwarding request to the downlink switching scheduling module.

S403: The downlink switching scheduling module responds to the authorization response or rejects the authorization response according to the HQoS configuration.

S404: The second message transmission module forwards the authorization response or the deny authorization response that is sent by the downlink switching scheduling module to the uplink switching queue module by using the first message transmission module.

S405: If the uplink switching queue module receives the authorization response, the data packet is sent by using the first message transmission module. If the rejection response is received, the data packet is buffered, and the queue is managed by using an early discarding policy, waiting Send it again next time.

One of ordinary skill in the art will appreciate that all or a portion of the above steps may be accomplished by a program instructing the associated hardware, such as a read-only memory, a magnetic disk, or an optical disk. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the above embodiment may be implemented in the form of hardware or in the form of a software function module. Embodiments of the invention are not limited to any particular form of combination of hardware and software.

The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention. According to the inventive content of the present invention, there may be other various embodiments without departing from the spirit of the present invention. Accordingly, any modifications, equivalents, improvements, etc., which are within the spirit and scope of the invention, are intended to be included within the scope of the present invention.

Industrial applicability

The end-to-end hierarchical QoS control of the services of the distributed system is ensured by the embodiment of the present invention, and the HQoS scheduling function of the egress is ensured, thereby ensuring the service quality of the user service.

Claims

Claim

A method for implementing end-to-end hierarchical quality of service, which is applied to a distributed system, comprising: sending a forwarding request to a receiving end when a data packet is to be sent in a sending end;

After receiving the forwarding request, the receiving end performs hierarchical quality of service scheduling, and when determining that the transmitting end is allowed to send the data packet, replying to the sending end with an authorization response; and the sending end receives the After the authorization response, the data packet to be sent is sent to the receiving end.

2. The method of claim 1, further comprising: transmitting a denial of authorization response.

3. The method of claim 2, further comprising:

4. The method of claim 1, wherein

The sending end has a data packet to be sent, including:

5. The method of claim 1, wherein

6. A system for implementing end-to-end hierarchical quality of service, applied to a distributed system, comprising: a transmitting end and a receiving end, wherein

The sending end is configured to: when a local data packet is to be sent, send a forwarding request to the receiving end; and after receiving the authorization response replied by the receiving end, send the data packet to be sent to the Said receiving end; The receiving end is configured to: after receiving the forwarding request, perform hierarchical quality of service scheduling, and when determining that the sending end is allowed to send the data packet, reply the authorization response to the sending end.

7. The system of claim 6 wherein:

8. The system of claim 7 wherein:

The sending end is further configured to: after receiving the deny authorization response, process the data packet in the queue according to the early drop policy according to the congestion state of the queue.

9. The system of claim 6 wherein

10. A receiving end, which is configured to:

After receiving the forwarding request sent by the sending end, the hierarchical quality of service scheduling is performed, and when it is determined that the transmitting end is allowed to send the data packet, the authorization response is replied to the sending end.

11. The receiving end according to claim 10, further configured to:

When it is determined that the transmitting end is not allowed to send the data packet, the sending end sends a rejection 4 authorized response.

12. The receiving end according to claim 10, wherein

The receiving end is configured to determine that the transmitting end is allowed to send the data packet in the following manner:

It is determined that the total number of data packets in the current queue is smaller than the bandwidth value configured for the sending end, and the scheduling priority of the current queue is higher than the scheduling priority of other queues in the same hierarchical node.