Dynamic assignment of traffic classes to a priority queue in a packet forwarding device

• US 7,710,871 B2
• Filed: 10/15/2003
• Issued: 05/04/2010
• Est. Priority Date: 01/08/1999
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Lavian, Tal I., Lau, Stephen
• Primary Examiner(s): Trost, IV, William
• Assistant Examiner(s): Nguyen, Toan D
• Application Number:
  US10/685,947
• Publication Number:
  US 20040076161A1
• Time in Patent Office: 2,393 Days
• Field of Search: 370229-235, 370/428, 370/429
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit

Abstract

An apparatus and method for dynamic assignment of classes of traffic to a priority queue. Bandwidth consumption by one or more types of packet traffic received in the packet forwarding device is monitored to determine whether the bandwidth consumption exceeds a threshold. If the bandwidth consumption exceeds the threshold, assignment of at least one type of packet traffic of the one or more types of packet traffic is changed from a queue having a first priority to a queue having a second priority.

Claims

1. In a packet forwarding device, a method comprising:

monitoring bandwidth consumption by one or more types of packet traffic received in the packet forwarding device comprising determining a measure of bandwidth consumption in the packet forwarding device due to traffic associated with a physical port on the forwarding device;

determining whether the bandwidth consumption by the one or more types of packet traffic exceeds a threshold; and

automatically changing assignment of at least one type of packet traffic of the one or more types of packet traffic from a queue having a first priority to a queue having a second priority if the bandwidth consumption computed based on an evaluation of traffic statistics substantially in real-time exceeds the threshold, the traffic statistics include at least one of (i) a number of packets destined for particular egress ports, (ii) a number of packets destined for particular MAC addresses, (iii) a number of packets destined for a particular virtual local area network, (iv) a number of packets having a particular IP protocol, (v) a number of errors associated with different classes of traffic, and (vi) a number of packets from each class of traffic that are dropped.

2. The method of claim 1 further comprising receiving program code in the packet forwarding device after installation of the packet forwarding device in a packet communications network and wherein said monitoring, determining and automatically changing is implemented by the executing program code.

3. The method of claim 2 wherein receiving the program code comprises receiving a sequence of virtual machine instructions and wherein executing the program code comprises executing the sequence of virtual machine instructions using a virtual machine included in the packet forwarding device.

4. The method of claim 3 wherein receiving the sequence of virtual machine instructions comprises receiving a sequence of Java byte codes and wherein executing the sequence of virtual machine instructions using a virtual machine comprises executing the sequence of Java byte codes in a Java virtual machine included in the packet forwarding device.

5. In a packet forwarding device, a method comprising:

monitoring bandwidth consumption by one or more types of packet traffic received in the packet forwarding device comprising determining a measure of bandwidth consumption in the packet forwarding device due to traffic associated with a particular network address;

determining whether the bandwidth consumption by the one or more types of packet traffic exceeds a threshold; and

automatically changing assignment of at least one type of packet traffic of the one or more types of packet traffic from a queue having a first priority to a queue having a second priority if the bandwidth consumption computed based on an evaluation of traffic statistics substantially in real-time exceeds the threshold, the traffic statistics include at least one of (i) a number of packets destined for particular egress ports, (ii) a number of packets destined for particular MAC addresses, (iii) a number of packets destined for a particular virtual local area network, (iv) a number of packets having a particular IP protocol, (v) a number of errors associated with different classes of traffic, and (vi) a number of packets from each class of traffic that are dropped.

6. The method of claim 5 wherein the determining a measure of bandwidth consumption in the packet forwarding device due to traffic associated with the particular network address comprises determining a measure of bandwidth consumption due to traffic associated with a particular media access control (MAC) address.

7. In packet forwarding device, a method comprising:

monitoring bandwidth consumption by one or more types of packet traffic received in the packet forwarding device comprising determining a measure of bandwidth consumption in the packet forwarding device due to traffic associated with a particular communications protocol;

determining whether the bandwidth consumption by the one or more types of packet traffic exceeds a threshold; and

automatically changing assignment of at least one type of packet traffic of the one or more types of packet traffic from a queue having a first priority to a queue having a second priority if the bandwidth consumption computed based on an evaluation of traffic statistics substantially in real-time exceeds a threshold, the traffic statistics include at least one of (i) a number of packets destined for particular egress ports, (ii) a number of packets destined for particular MAC addresses, (iii) a number of packets destined for a particular virtual local area network, (iv) a number of packets having a particular IP protocol, (v) a number of errors associated with different classes of traffic, and (vi) a number of packets from each class of traffic that are dropped.

8. The method of claim 7 wherein the determining a measure of bandwidth consumption in the packet forwarding device due to traffic associated with the particular communications protocol comprises determining a measure of bandwidth consumption in the packet forwarding device due to traffic associated with at least one of the following protocols:

file transfer protocol (FTP), hyper-text transfer protocol (HTTP), transmission control protocol/internet protocol (TCP/IP).

9. A packet forwarding apparatus comprising:

a plurality of input/output (I/O) ports to transmit and receive packets of information;

first and second queues to buffer the packets prior to transmission via one or more of the I/O ports, packets buffered in the first queue having higher transmission priority than packets buffered in the second queue;

queue assignment logic to assign the packets to be buffered in either the first queue or the second queue according to a packet type associated with each packet, each of the packets being associated with at least one of a plurality of packet types; and

one or more agents to monitor bandwidth consumption by packets associated with a first packet type of the plurality of packet types and to automatically change assignment of packets associated with the first packet type from the first queue to the second queue if bandwidth consumption of packets associated with the first packet type and computed based on an evaluation of traffic statistics substantially in real-time exceeds the threshold, the traffic statistics include at least one of (i) a number of packets destined for particular egress ports, (ii) a number of packets destined for particular MAC addresses, (iii) a number of packets destined for a particular virtual local area network, (iv) a number of packets having a particular IP protocol, (v) a number of errors associated with different classes of traffic, and (vi) a number of packets from each class of traffic that are dropped.

10. The apparatus of claim 9 further comprising:

a processing unit coupled to the plurality of I/O ports, the processing unit including a memory and a processor; and

a data communications interface to receive program code in the memory of processing unit after installation of the packet forwarding apparatus in a packet communications network and wherein the one or more agents are implemented by execution of the program code in the processor of the processing unit.

11. The apparatus of claim 10 wherein the packet forwarding apparatus further comprises program code that, when executed by the processing unit, implements a virtual machine, and wherein the program code received via the data communications interface comprises a sequence of instructions that is executed by the virtual machine to implement one or more agents.

12. The apparatus of claim 11 wherein the program code received via the data communications interface includes a sequence of Java byte codes and wherein the virtual machine is a Java virtual machine.

13. The apparatus of claim 9 wherein the first packet type comprises packets associated with a particular one of the I/O ports.

14. The apparatus of claim 9 wherein the first packet type comprises packets comprises packets associated with a particular network address.

15. The apparatus of claim 14 wherein the particular network address is a particular media access control (MAC) address.

16. The apparatus of claim 9 wherein the first packet type comprises packets comprises packets associated with a particular communications protocol.

17. The apparatus of claim 16 wherein the particular communications protocol is a hyper-text transfer protocol (HTTP).

18. The apparatus of claim 16 wherein the particular communications protocol is a file transfer protocol (FTP).

19. The apparatus of claim 9 wherein the packet forwarding apparatus is a switch.

20. A communications network comprising a packet forwarding device, the packet forwarding device including:

a plurality of input/output (I/O) ports to transmit and receive packets of information from one or more other devices in the communications network;

a processing unit coupled to the plurality of I/O ports, the processing unit including a memory and a processor;

first and second queues to buffer the packets prior to transmission via one or more of the I/O ports, packets buffered in the first queue having higher transmission priority than packets buffered in the second queue;

queue assignment logic implemented within the memory and executed by the processor to assign the packets to be buffered in either the first queue or the second queue according to a packet type associated with each packet, each of the packets being associated with at least one of a plurality of packet types; and

one or more applets implemented within the memory for execution in order to monitor bandwidth consumption by packets associated with a first packet type of the plurality of packet types and to automatically change assignment of packets associated with the first packet type from the first queue to the second queue if bandwidth consumption of packets associated with the first packet type and computed based on an evaluation of traffic statistics substantially in real-time exceeds a threshold, the traffic statistics include at least one of (i) a number of packets destined for particular egress ports, (ii) a number of packets destined for particular MAC addresses, (iii) a number of packets destined for a particular virtual local area network, (iv) a number of packets having a particular IP protocol, (v) a number of errors associated with different classes of traffic, and (vi) a number of packets from each class of traffic that are dropped.

21. The communications network of claim 20 wherein the packet forwarding device further includes program code that, when executed by the processing unit, implements a virtual machine that interprets the one or more applets into instructions executable by the processor.

22. The communications network of claim 20 wherein the packet forwarding device is a switch.

23. In a packet forwarding device, a method comprising:

monitoring an error rate associated with one or more types of packet traffic received in the packet forwarding device;

determining whether the error rate associated with the one or more types of packet traffic exceeds a threshold; and

automatically changing assignment of at least one type of packet traffic of the one or more types of packet traffic from a queue having a first priority to a queue having a second priority if the error rate computed based on an evaluation of error information substantially in real-time exceeds the threshold, the error information includes at least one of (i) a number of errors associated with the one of more types of traffic, and (ii) a number of packets from each types of traffic that are dropped.