Transmit queue with loadsheding

• US 5,165,021 A
• Filed: 01/18/1991
• Issued: 11/17/1992
• Est. Priority Date: 01/18/1991
• Status: Expired due to Fees

• Current Assignee: Racal-Datacom, Inc. (Thales SA)
• Original Assignee: Racal-Datacom, Inc. (Thales SA)
• Inventors: Bentley, Jeffrey B., Wu, Li-Ran
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): HAUSER, ROBERT
• Application Number:
  US07/643,397
• Time in Patent Office: 669 Days
• Field of Search: 320/60, 364/200, 364/900, 395/250, 395/275, 370/60, 370/60.1, 370/61, 370/85.13
• US Class Current: 709/234
• CPC Class Codes: H04L 69/00 Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass networks security protocols H04L9/40; wireless communication networks H04W
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

An apparatus for managing transfer of a packet of information to one of a plurality of ports with each the port having an associated port speed includes a double linked list transmit queue and a plurality of port queues corresponding to the plurality of ports. The packet is read to determine a priority and destination port of the packet. A loadsheding value correlating to the packet'"'"'s destination port and priority is determined and compared with a measure of the amount of free space in the transmit queue. The packet is loaded into the transmit queue if the loadsheding value is less than or equal to the measure of the amount of free space in the transmit queue. The packet is discarded in the event the loadsheding value is greater than the measure of the amount of free space in the transmit queue.

Claims

1. An internetworking communication processor for receiving a plurality of received packets of data and for transferring said received packets to one of a plurality of ports, each of said ports having one of a plurality of port speeds, comprising:

generating means for generating a plurality of descriptor packets, one of said descriptor packets correlating with each of said plurality of received packets, said one descriptor packet including a priority field containing one of a plurality of transmit priorities for said each received packet and a port destination field identifying which of said ports is a destination port over which said each received packet is to be transmitted;

a transmit queue having a plurality of queue locations for receiving said descriptor packets;

availability determining means for determining a number of said queue locations available to receive said descriptor packets;

loadsheding means for determining a loadsheding value for each of said descriptor packets based upon said destination port and said transmit priority of said each descriptor packet;

comparing means for comparing said loadsheding value with said number of said queue locations;

loading means for loading said each descriptor packet into said transmit queue if said loadsheding value is less than or equal to said number of said queue locations;

discarding means for discarding said each descriptor packet in the event said loadsheding value is greater than said number of said queue locations; and

transmitting means, in response to said each descriptor packet being loaded in said transmit queue, for transmitting one of said received packets correlating with said each descriptor packet over said destination port identified in said each descriptor packet.

2. The internetworking communication processor of claim 1, wherein said transmitting means includes a plurality of port queues, there being one of said port queues corresponding to each of said plurality of ports;

said transmitting means being operable for transferring at least a portion of said each descriptor packet from said transmit queue to one of said port queues corresponding to said destination port identified in said each descriptor packet;

said portion including at least said transmit priority;

said plurality of descriptor packets defining a plurality of said portions and said transmitting means further being operable for selecting one of said portions in said one queue having a particular one of said transmit priorities and transmitting said received packet correlating with said selected portion in preference to other said received packets.

3. The internetworking communication processor of claim 2, wherein said communication processor further includes transmit buffer means for storing said received packets until transmitted by said transmission means.

4. The internetworking communication processor of claim 1, wherein said transmit queue comprises a double-linked-list queue;

each of said queue locations having a pair of pointers;

one of said pointers indicating which of said queue locations is logically ahead of said each queue location and one of said pointers indicating which of said queue locations is logically behind said each queue location.

5. The internetworking communication processor of claim 1, further comprising means for periodically determining said one port speed for said each port, whereby a change in said one port speed for said each port may change said loadsheding value for any one of said descriptor packets having said each port as said destination port.

6. The internetworking communication processor of claim 1, wherein said loadsheding factors increase in value as said port speeds decreases in value.

7. The internetworking communication processor of claim 1, wherein said loadsheding factors increase in value as said transmit priorities increases in value, where the lowest said value of said transmit priorities represents said descriptor packets with the highest priority for transmission over a given said port.

8. The internetworking communication processor of claim 1, said loadsheding means includes grouping means for grouping each of said port speeds into one of a plurality of predetermined speed ranges.

9. The internetworking communication processor of claim 8, wherein said loadsheding means further includes array means for providing a plurality of arrays of loadsheding factors, said array means including a memory for storing said plurality of arrays, there being one of said arrays for each of said predetermined speed ranges and within said one array there being one of said loadsheding factors for each of said transmit priorities.

10. The internetworking communication processor of claim 9, wherein each of said predetermined speed ranges are identified by one of a plurality of predetermined speed numbers, one of said predetermined speed numbers having the lowest value being associated with one of said predetermined speed ranges having the highest possible port speeds;

said grouping means further includes normalizing means for normalizing said predetermined speed numbers correlating with said port speeds and said array means being operable for accessing only said arrays of said transmit priorities associated with said normalized speed numbers.

11. The internetworking communication processor of claim 10, further comprising means for periodically determining said one port speed for said each port, and wherein said array means selects a different said array of said loadsheding factors whenever said one port speed is determined to have changed said grouping for said one port speed.

12. The internetworking communication processor of claim 11, wherein one of said transmit priorities is assigned to each of a plurality of different types of said received packets.

13. The internetworking communication processor of claim 10, wherein said loadsheding factors increase in value as said predetermined speed numbers increase in value.

14. The internetworking communication processor of claim 13, wherein said loadsheding factors increase in value as said transmit priorities increase in value, where the lowest said value of said transmit priorities represents said descriptor packets with the highest priority for transmission over a given said port.

15. The internetworking communication processor of claim 1, further comprising means of decrementing said number of said available queue locations when said each descriptor packet is loaded into said transmit queue.

16. The internetworking communication processor of claim 1, further comprising each of said ports being coupled to a different one of a plurality of outgoing communication links and said plurality of received packets being received from at least one inbound communication link.