Queueing system for processors in packet routing operations
7 Assignments
0 Petitions
Accused Products
Abstract
In a data-packet processor, a configurable queueing system for packet accounting during processing has a plurality of queues arranged in one or more clusters, an identification mechanism for creating a packet identifier for arriving packets, insertion logic for inserting packet identifiers into queues and for determining into which queue to insert a packet identifier, and selection logic for selecting packet identifiers from queues to initiate processing of identified packets, downloading of completed packets, or for requeueing of the selected packet identifiers.
-
Citations
87 Claims
-
1. (canceled)
-
2. (canceled)
-
3. (canceled)
-
4. (canceled)
-
5. (canceled)
-
6. (canceled)
-
7. (canceled)
-
8. In a data-packet processor a configurable queuing system for packet accounting during processing, the system comprising:
-
a plurality of queues arranged in one or more clusters;
an identification mechanism for creating packet identifiers for arriving packets wherein each of said packet identifiers comprises;
one or more of an identifier of a device from which an associated arriving packet was received; and
an indication of whether said associated arriving packet has increased or decreased in total size during processing; and
insertion logic for inserting said packet identifiers into said plurality of queues and for determining into which of said plurality of queues to insert a particular one or said packet identifiers. - View Dependent Claims (9, 10, 11, 12, 15, 16)
-
-
13. (canceled)
-
14. (canceled)
-
17. (canceled)
-
18. (canceled)
-
19. (canceled)
-
20. (canceled)
-
21. (canceled)
-
22. (canceled)
-
23. (canceled)
-
24. (canceled)
-
25. (canceled)
-
26. (canceled)
-
27. (canceled)
-
28. (canceled)
-
29. (canceled)
-
30. (canceled)
-
31. (canceled)
-
32. (canceled)
-
33. (canceled)
-
34. (canceled)
-
35. (canceled)
-
36. (canceled)
-
37. (canceled)
-
38. (canceled)
-
39. (canceled)
-
40. (canceled)
-
41. (canceled)
-
42. (canceled)
-
43. (canceled)
-
44. (canceled)
-
45. (canceled)
-
46. A method for accounting for packets in a data-packet processor, comprising:
-
providing in the processor a plurality of queues in one or more clusters;
creating a packet identifier for an arriving packet wherein said creating comprises;
identifying a device from which the arriving packet was received; and
indicating whether or not the arriving packet has increased or decreased in total size during processing; and
inserting the packet identifier into one of the plurality if queues. - View Dependent Claims (47, 49, 50, 53)
-
-
48. (canceled)
-
51. (canceled)
-
52. (canceled)
-
54. (canceled)
-
55. (canceled)
-
56. (canceled)
-
57. (canceled)
-
58. (canceled)
-
59. (canceled)
-
60. A data packet processor, for performing accounting during packet processing, the data packet processor comprising:
-
a plurality of queues arranged in one or more clusters;
an identification mechanism for creating packet identifiers for arriving packets, wherein each of said packet identifiers comprises;
one or more of an identifier of a device from which an associated arriving packet was received; and
an indication of whether or not processing on said associated arriving packet was completed; and
insertion logic for inserting said packet identifiers into said plurality of queues and for determining into which of said plurality of queues to insert a particular one or said packet identifiers. - View Dependent Claims (61, 62, 63, 64, 65, 66)
-
-
67. A queuing apparatus, for performing packet accounting in a packet processor, the queuing apparatus comprising:
-
a plurality of queues arranged in one or more clusters;
an identification mechanism for creating packet identifiers for arriving packets, wherein each of said packet identifiers comprises;
one or more of an identifier of a device from which an associated arriving packet was received; and
a next queue into which said each of said packet identifiers should be inserted; and
insertion logic for inserting said packet identifiers into said plurality of queues and for determining into which of said plurality of queues to insert a particular one or said packet identifiers. - View Dependent Claims (68, 69, 70, 71, 72, 73)
-
-
74. An apparatus in a data packet processor, for performing packet accounting during packet processing, the apparatus comprising:
-
a plurality of queues arranged in one or more clusters;
an identification mechanism for creating packet identifiers for arriving packets, wherein each of said packet identifiers comprises;
one or more of an identifier of a device from which an associated arriving packet was received; and
a next queue into which said each of said packet identifiers should be inserted; and
insertion logic for inserting said packet identifiers into said plurality of queues and for determining into which of said plurality of queues to insert a particular one or said packet identifiers. - View Dependent Claims (75, 76, 77, 78, 79, 80)
-
-
81. An apparatus in a packet processor, for performing packet accounting during packet processing, the apparatus comprising:
-
a plurality of queues arranged in one or more clusters;
an identification mechanism for creating packet identifiers for arriving packets, wherein each of said packet identifiers comprises;
one or more of an identifier of a device from which an associated arriving packet was received; and
an identifier of whether said associated arriving packet is currently being processed; and
insertion logic for inserting said packet identifiers into said plurality of queues and for determining into which of said plurality of queues to insert a particular one or said packet identifiers. - View Dependent Claims (82, 83, 84, 85, 86, 87)
-
Specification