QUEUEING SYSTEM FOR PROCESSORS IN PACKET ROUTING OPERATIONS

• US 20060159104A1
• Filed: 03/23/2006
• Published: 07/20/2006
• Est. Priority Date: 02/08/2000
• Status: Active Grant

• Current Assignee: ARM Finance Overseas Limited (SoftBank Group Corp.)
• Original Assignee: MIPS Technologies Incorporated (Wave Computing, Inc.)
• Inventors: Sankar, Narendra, Nemirovsky, Mario, Melvin, Stephen, Nemirovsky, Adolfo, Sampath, Nandakumar, Musoll, Enric
• Granted Patent: US 7,715,410 B2
• Time in Patent Office: Days
• US Class Current: 370/395.700
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/621 Individual queue per connection or flow, e.g. per VC
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9073 Early interruption upon arrival of a fraction of a packet

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.

Claims

1. In a data-packet processor, a configurable queueing 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;

insertion logic for inserting identifiers into queues and for determining into which queue to insert a given packet identifier;

selection logic, for selecting said packet identifiers from queues to initiate processing of identified packets, downloading of completed packets, or for requeueing of the selected packet identifiers; and

a command unit, for receiving packet instructions from a stream processing unit, wherein said stream processing unit processes contexts corresponding to said packet identifiers.

60. The data-packet processor as recited in claim 1, wherein said packet instructions comprise:

an insert instruction, configured to direct the queuing system to insert one of said packet identifiers into one of said plurality of queues.

61. The data-packet processor as recited in claim 1, wherein said packet instructions comprise:

a move instruction, configured to direct the queuing system to move one of said packet identifiers from a first one of said plurality of queues to a second one of said plurality of queues.

62. The data-packet processor as recited in claim 1, wherein said packet instructions comprise:

a complete instruction, configured to direct the queuing system to indicate that processing of one of said packet identifiers is complete and that a size of a corresponding packet has changed during processing.

65. The data-packet processor as recited in claim 1, wherein said packet instructions comprise:

a replace instruction, configured to direct the queuing system to replace a first one of said packet identifiers with a second one of said packet identifiers.

66. The data-packet processor as recited in claim 1, wherein said packet instructions comprise:

a probe packet number instruction, configured to direct the queuing system to return an indication of whether one of said packet identifiers exists in said plurality of queues.

67. The data-packet processor as recited in claim 1, wherein said packet instructions comprise:

a probe and set instruction, configured to direct the queuing system to return an indication of whether one of said packet identifiers exists in said plurality of queues, and to indicate that said one of said packet identifiers has been probed.

68. The data-packet processor as recited in claim 1, wherein said packet instructions comprise:

a probe queue instruction, configured to direct the queuing system to return a number of said packet identifiers that exist in one of said plurality of queues.

2. (canceled)

3. (canceled)

4. (canceled)

5. (canceled)

6. (canceled)

7. (canceled)

8. (canceled)

9. (canceled)

10. (canceled)

11. (canceled)

12. (canceled)

13. (canceled)

14. (canceled)

15. (canceled)

16. (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. (canceled)

48. (canceled)

48-1. (canceled)

49. (canceled)

50. (canceled)

51. (canceled)

52. (canceled)

53. (canceled)

54. (canceled)

55. (canceled)

56. (canceled)

57. (canceled)

58. (canceled)

59. (canceled)

63. The data-packet processor as recited in claim 63, wherein said complete instruction indicates that said size has increased.

64. The data-packet processor as recited in claim 63, wherein said complete instruction indicates that said size has decreased.

69. 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 packet identifiers for arriving packets, wherein said creating comprises;

identifying a device from which each of the arriving packets was received;

inserting each of the packet identifiers into a corresponding one of the plurality of queues; and

processing commands received from a stream processing unit that processes contexts corresponding to the packet identifiers.

70. The method as recited in claim 69, wherein said processing comprises:

executing an insert command that directs the queuing system to insert one of the packet identifiers into one of the plurality of queues.

71. The method as recited in claim 69, wherein said processing comprises:

executing a move command, configured to direct the queuing system to move one of the packet identifiers from a first one of the plurality of queues to a second one of the plurality of queues.

72. The method as recited in claim 69, wherein said processing comprises:

executing a complete instruction, configured to direct the queuing system to indicate that processing of one of the packet identifiers is complete and that a size of a corresponding packet has changed during processing.

73. The method as recited in claim 72, wherein said executing comprises:

directing the queuing system to indicate that the size has increased.

74. The method as recited in claim 72, wherein said executing comprises:

directing the queuing system to indicate that the size has decreased.

75. The method as recited in claim 69, wherein said processing comprises:

executing a replace instruction, configured to direct the queuing system to replace a first one of the packet identifiers with a second one of the packet identifiers.

76. The method as recited in claim 69, wherein said processing comprises:

executing a probe packet number instruction, configured to direct the queuing system to return an indication of whether one of the packet identifiers exists in the plurality of queues.

77. The method as recited in claim 69, wherein said processing comprises:

executing a probe and set instruction, configured to direct the queuing system to return an indication of whether one of the packet identifiers exists in the plurality of queues, and to indicate that the one of the packet identifiers has been probed.

78. The method as recited in claim 69, wherein said processing comprises:

executing a probe queue instruction, configured to direct the queuing system to return a number of the packet identifiers that exist in one of the plurality of queues.