Queue scheduling method, apparatus and system

1. A queue scheduling method, comprising:

performing categorizing processing on a message; and

performing forwarding processing on a message in a sub-queue;

wherein, said performing categorizing processing on a message comprises:

receiving the message;

obtaining a next hop address of the message;

and adding the message to a sub-queue corresponding to the next hop address of the message;

wherein, said performing forwarding processing on a message in a sub-queue comprises:

selecting a sub-queue of messages to be forwarded;

obtaining a destination address of the sub-queue; and

forwarding multiple messages in the sub-queue to a device corresponding to the destination address of the sub-queue at one time;

wherein the step of forwarding multiple messages in the sub-queue to a device corresponding to the destination address of the sub-queue at one time realizes the purpose that forwarding multiple messages only needs to perform the function switching once, reduces the frequency and time of the function switchover/recovery of the relative module in the router and increases the processing efficiency of the router.

2. The queue scheduling method according to claim 1 , further comprising:

after obtaining the next hop address of the message, modifying message parameters of the message; wherein, the message parameter is one or more of header field parameters of the message.

3. The queue scheduling method according to claim 1 , further comprising:

setting, in the sub-queue, a header used for carrying information of a message total length and a number of messages in the sub-queue;

wherein, said adding the message to a sub-queue corresponding to the next hop address of the message comprises:

extracting the header of the sub-queue;

updating the information of the message total length and the number of messages carried by the header; and

adding the message to the sub-queue.

4. The queue scheduling method according to claim 1 , further comprising:

when the queue comprises at least two sub-queues, performing the categorizing processing on a newly received message while performing the forwarding processing on the message in the sub-queue.

5. The queue scheduling method according to claim 1 , wherein, said performing forwarding processing on a message in a sub-queue comprises:

forwarding all messages in the sub-queue to the device corresponding to the destination address of the sub-queue.

6. The queue scheduling method according to claim 1 , further comprising:

setting a priority of the sub-queue;

wherein, said performing forwarding processing on a message in a sub-queue comprises: preferentially selecting a message of a sub-queue with a high priority for forwarding processing.

7. A queue scheduling apparatus, comprising: a setting unit, a receiving unit, a categorizing unit and a forwarding unit which are connected in turn; wherein,

the setting unit is configured to: set at least one sub-queue in a queue;

the receiving unit is configured to: receive a message and forward the message to the categorizing unit for performing categorizing processing;

the categorizing unit is configured to: obtain a next hop address of the message, and add the message to a sub-queue corresponding to the next hop address of the message; and

the forwarding unit is configured to: forward the message in the sub-queue after the message is categorized;

wherein, the forwarding unit is configured to: forward the message in the sub-queue by means of:

selecting a sub-queue of messages to be forwarded; obtaining a destination address of the sub-queue; and forwarding multiple messages in the sub-queue to a device corresponding to the destination address of the sub-queue at one time;

wherein the step of forwarding multiple messages in the sub-queue to a device corresponding to the destination address of the sub-queue at one time realizes the purpose that forwarding multiple messages only needs to perform the function switching once, reduces the frequency and time of the function switchover/recovery of the relative module in the router and increases the processing efficiency of the router.

8. The queue scheduling apparatus according to claim 7 , wherein,

the categorizing unit is further configured to: after obtaining the next hop address of the message, modify message parameters of the message; wherein, the message parameter is one or more of header field parameters of the message.

9. The queue scheduling apparatus according to claim 7 , wherein,

the setting unit is further configured to: set, in the sub-queue, a header used for carrying information of a message total length and a number of messages in the sub-queue; and

the categorizing unit is configured to: add the message to the sub-queue corresponding to the next hop address of the message by means of:

reading the header of the sub-queue; updating the information of the message total length and the number of messages carried by the header; and adding the message to the sub-queue.

10. The queue scheduling apparatus according to claim 7 , wherein,

the categorizing unit is further configured to: when the queue comprises at least two sub-queues and when the forwarding unit is forwarding the message in the sub-queue, perform categorizing processing on a newly received message.

11. The queue scheduling apparatus according to claim 7 , wherein, the forwarding unit is configured to: forward the message in the sub-queue by means of:

forwarding all messages in the sub-queue to the device corresponding to the destination address of the sub-queue.

12. The queue scheduling apparatus according to claim 7 , wherein,

the setting unit is further configured to: set a priority of the sub-queue; and

the forwarding unit is further configured to: forward the message in the sub-queue by means of: preferentially selecting a message of a sub-queue with a high priority for forwarding processing.

13. A queue scheduling system, comprising: at least one message sending apparatus, at least one message receiving apparatus, and at least one queue scheduling apparatus according to claim 7 ; wherein,

the queue scheduling apparatus is configured to: receive a message sent by the message sending apparatus, and forward the message to the message receiving apparatus.