Back to results
US 9,544,241 B2Granted
Queue scheduling method, apparatus and system
AssigneeSanechips Technology Co., Ltd.
InventorLaiquan Han
Life of this patent
Estimating the term…
Abstract
A queue scheduling method, apparatus and system are provided. The method comprises: performing categorizing processing on a message, and forwarding a message in a sub-queue, wherein, 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.
Claims13
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.
10 more elements
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.
14 more elements
Dependencies are inferred from the claim text.