Packet buffer device and packet switching device
First Claim
Patent Images
1. A packet buffer device comprising:
- a coupled packet queue prepared for each flow, the coupled packet queue having a plurality of leaf queues individually formed for individual copy destinations belonging to a common flow to accumulate packets as elements and sequentially transfer elements sent out from one of the leaf queues located upstream to one of the leaf queues located downstream such that packets are sequentially sent out from the copy destinations belonging to the common flow;
a coupling management table having a plurality of leaf tables individually associated with and prepared for the individual leaf queues to manage elements accumulated in the coupled packet queue; and
a detector configured to cause the leaf table, which is associated with the leaf queue located next to the leaf queue to be deleted toward the upstream direction to detect that the leaf queue to be deleted next toward the downstream direction is under delete operation, when the leaf queue to be deleted is performing a deleting process, wherein the detector includes delete operation identifiers for the leaf queues, respectively, the delete operation identifiers indicating that the leaf queues are under the delete operation.
1 Assignment
0 Petitions
Accused Products
Abstract
In respective leaf tables (LT(1) to LT(m)) of a coupling management table (20), there are provided delete operation identifiers (D(1) to D(m)) indicating that leaf queues (LQ) respectively next to them toward the upstream direction are under delete operation. When one of the leaf queues (LQ(n)) should be deleted, if the leaf queue (LQ(n)) to be deleted stores any element, the delete operation identifier (D(n+1)) is set to 1. Thereby, the leaf table (LT(n−1)) can acknowledge that the leaf queue (LQ(n)) is currently under delete operation. Therefore, the coupled packet queue after deletion of the leaf queue and the coupling management table can be maintained consistent.
-
Citations
19 Claims
-
1. A packet buffer device comprising:
-
a coupled packet queue prepared for each flow, the coupled packet queue having a plurality of leaf queues individually formed for individual copy destinations belonging to a common flow to accumulate packets as elements and sequentially transfer elements sent out from one of the leaf queues located upstream to one of the leaf queues located downstream such that packets are sequentially sent out from the copy destinations belonging to the common flow;
a coupling management table having a plurality of leaf tables individually associated with and prepared for the individual leaf queues to manage elements accumulated in the coupled packet queue; and
a detector configured to cause the leaf table, which is associated with the leaf queue located next to the leaf queue to be deleted toward the upstream direction to detect that the leaf queue to be deleted next toward the downstream direction is under delete operation, when the leaf queue to be deleted is performing a deleting process, wherein the detector includes delete operation identifiers for the leaf queues, respectively, the delete operation identifiers indicating that the leaf queues are under the delete operation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A packet buffer device comprising:
-
a coupled packet queue prepared for each flow, the coupled packet queue having a plurality of leaf queues individually formed for individual copy destinations belonging to a common flow to accumulate packets as elements and sequentially transfer elements sent out from one of the leaf queues located upstream to one of the leaf queues located downstream such that packets are sequentially sent out from the copy destinations belonging to the common flow;
a coupling manager configured to manage elements accumulated in the coupled packet queue and having a total number information storage to be stored the total number of elements accumulated in the coupled packet queue;
a subtractor configured to subtract the number of elements accumulated in the leaf queue to be deleted from the total number information stored in the total number information storage, when the leaf queue to be deleted is located at the downstream end of the coupled packet queue and the leaf queue to be deleted is performing a deleting process; and
a detector configured to cause the leaf table, which is associated with the leaf queue located next to the leaf queue to be deleted toward the upstream direction, to detect that the leaf queue to be deleted next toward the downstream direction is under delete operation, when the leaf queue to be deleted is performing a deleting process, wherein the detector includes delete operation identifiers for the leaf queues, respectively, the delete operation identifiers indicating that the leaf queues are under the delete operation, respectively. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A packet switching device comprising:
-
a routing switch configured to switch each inputted packet, based on header information contained in the packet; and
at least one packet buffer device provided in front stage and/or rear stage of the routing switch, wherein the packet buffer device including;
a coupled packet queue prepared for each flow, the coupled packet queue having a plurality of leaf queues individually formed for individual copy destinations belonging to a common flow to accumulate packets as elements and sequentially transfer elements sent out from one of the leaf queues located upstream to one of the leaf queues located downstream such that packets are sequentially sent out from the copy destinations belonging to the common flow;
a coupling management table having a plurality of leaf tables individually associated with and prepared for the individual leaf queues to manage elements accumulated in the coupled packet queue; and
a detector configured to cause the leaf table, which is associated with the leaf queue located next to the leaf queue to be deleted toward the upstream direction, to detect that the leaf queue to be deleted next toward the downstream direction is under delete operation, when the leaf queue to be deleted is performing a deleting process, wherein the detector includes delete operation identifiers for the leaf queues, respectively, the delete operation identifiers indicating that the leaf queues are under the delete operation, respectively.
-
-
19. A packet switching device comprising:
-
a routing switch configured to switch each inputted packet, based on header information contained in the packet; and
at least one packet buffer device provided in front stage and/or rear stage of the routing switch, wherein the packet buffer device including;
a coupled packet queue prepared for each flow, the coupled packet queue having a plurality of leaf queues individually formed for individual copy destinations belonging to a common flow to accumulate packets as elements and sequentially transfer elements sent out from one of the leaf queues located upstream to one of the leaf queues located downstream such that packets are sequentially sent out from the copy destinations belonging to the common flow;
a coupling manager configured to manage elements accumulated in the coupled packet queue and having a total number information storage to be stored the total number of elements accumulated in the coupled packet queue;
a subtractor configured to subtract the number of elements accumulated in the leaf queue to be deleted from the total number information stored in the total number information storage, when the leaf queue to be deleted is located at the downstream end of the coupled packet queue and the leaf queue to be deleted is performing a deleting process; and
a detector configured to cause the leaf table, which is associated with the leaf queue located next to the leaf queue to be deleted toward the upstream direction, to detect that the leaf queue to be deleted next toward the downstream direction is under delete operation, when the leaf queue to be deleted is performing a deleting process, wherein the detector includes delete operation identifiers for the leaf queues, respectively, the delete operation identifiers indicating that the leaf queues are under the delete operation, respectively.
-
Specification