Apportionment of traffic management functions between devices in packet-based communication networks

• US 20050147032A1
• Filed: 02/27/2004
• Published: 07/07/2005
• Est. Priority Date: 12/22/2003
• Status: Abandoned Application

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Mason, Scott Linn, Lyon, Norman Allan
• Application Number:
  US10/787,945
• Publication Number:
  US 20050147032A1
• Time in Patent Office: Days
• US Class Current: 370/229
• CPC Class Codes: H04L 2012/5648 Packet discarding, e.g. EPD, PTD
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/16 in connection oriented networks, e.g. frame relay
• CPC Class Codes: H04L 47/326 with random discard, e.g. random early discard [RED]
• CPC Class Codes: H04L 49/501 Overload detection

Abstract

In a packet-based network node, traffic management functions are apportioned between an upstream device and a connected queuing device. The upstream device is responsible for receiving packets and optionally discarding them. The queuing device is responsible for enqueuing undiscarded packets into queues pending transmission, computing the congestion states of the queues, and communicating the congestion states to the upstream device. The upstream device bases its optional discarding on these computed congestion states and, optionally, on discard probabilities and an aggregate congestion level, which may also be computed by the queuing device. The upstream device may additionally mark packets as having experienced congestion based on congestion indication states, which may further be computed by the queuing device. Any statistics maintained by the upstream device may reflect packets discarded for any reason (e.g. at both OSI layers 2 and 3).

Claims

1. A method of managing traffic in a packet-based network, comprising:

at an upstream device;

receiving packets;

for a received packet;

identifying a queue of a separate queuing device into which said packet is enqueueable, said identifying resulting in an identified queue;

retrieving congestion state information received from said separate queuing device; and

optionally discarding said packet based on said retrieved congestion state information; and

forwarding undiscarded packets towards said separate queuing device; and

at said separate queuing device;

enqueuing packets forwarded by said upstream device into a plurality of queues;

maintaining congestion state information for each of said plurality of queues; and

communicating said congestion state information to said upstream device.

2. The method of claim 1 wherein said congestion state information includes congestion state notification information for said identified queue.

3. A method of managing traffic at a device in a packet-based network, comprising:

receiving packets;

for a received packet;

identifying a queue of a separate queuing device into which said packet is enqueueable, said identifying resulting in an identified queue;

retrieving congestion state information received from said separate queuing device; and

optionally discarding said packet based on said retrieved congestion state information; and

forwarding undiscarded packets towards said separate queuing device.

4. The method of claim 3 wherein said congestion state information includes congestion state notification information for said identified queue.

5. A method of managing traffic at a device in a packet-based network, comprising:

enqueuing packets forwarded by a separate upstream device into a plurality of queues;

maintaining congestion state information including congestion notification state information for each of said plurality of queues; and

communicating said congestion state information to said separate upstream device for use in the optional discarding of packets.

6. A device in a packet-based network, comprising:

an input for receiving packets; and

circuitry for, for a received packet;

identifying a queue of a separate queuing device into which said packet is enqueueable, said identifying resulting in an identified queue;

retrieving congestion state information received from said separate queuing device; and

optionally discarding said packet based on said retrieved congestion state information.

7. The device of claim 6 wherein said congestion state information includes congestion notification state information for said identified queue of said separate queuing device

8. The device of claim 6, further comprising:

circuitry for, upon said identifying, sending a request to said separate queuing device for congestion state information for said identified queue.

9. The device of claim 6 further comprising:

circuitry for receiving congestion state information for a plurality of queues maintained at said separate queuing device;

a cache for caching said congestion state information.

10. The device of claim 6 wherein said congestion state information further includes congestion indication state information, and further comprising circuitry for optionally marking a received packet as having experienced congestion based on said congestion indication state information.

11. The device of claim 10 further comprising circuitry for maintaining statistics based on said optionally marking

12. The device of claim 6 further comprising circuitry for maintaining statistics based on said optional discarding.

13. The device of claim 12 wherein said statistics are in respect of Open Systems Interconnection Reference Model layer 3 flows.

14. The device of claim 6 further comprising circuitry for, for a received packet, storing the identity of said identified queue in said packet.

15. The device of claim 6 further comprising:

circuitry for, for a received packet;

determining a type of said packet; and

bypassing said retrieving and said optional discarding if said determined packet type is one of a predetermined set of packet types.

16. The device of claim 15 further comprising circuitry for, for a received packet, setting a discard check indicator associated with said packet to indicate that no discard check has been performed on said packet if said determined packet type is one of said predetermined set of packet types.

17. The device of claim 15 further comprising circuitry for, for a received packet, setting a discard check indicator associated with said packet to indicate that a discard check has been performed on said packet if said determined packet type is not one of said predetermined set of packet types.

18. The device of claim 6 further comprising:

circuitry for retrieving a discard probability for said identified queue of said separate queuing device; and

circuitry for further optionally discarding said packet based on said discard probability.

19. The device of claim 18 wherein said discard probability is in respect of the Random Early Detection scheme.

20. The device of claim 18 further comprising circuitry for maintaining statistics based on said optional discarding.

21. The device of claim 6 further comprising circuitry for retrieving an aggregate congestion level of said separate queuing device, wherein said circuitry for optionally discarding said packet further bases said optional discarding on said aggregate congestion level.

22. The device of claim 21 wherein said circuitry for optionally discarding said packet performs said optional discarding based on whichever of said congestion state information for said identified queue and said aggregate congestion level represents a greater degree of congestion.

23. A device in a packet-based network, comprising:

a plurality of queues for enqueuing packets;

circuitry for maintaining congestion state information including congestion notification state information for each of said plurality of queues; and

circuitry for communicating said congestion state information to a separate upstream device for use in the optional discarding of packets.

24. The device of claim 23 further comprising circuitry for triggering said circuitry for communicating to communicate said congestion state information periodically.

25. The device of claim 23 further comprising circuitry for triggering said circuitry for communicating to communicate congestion state information for a queue into which a packet was most recently enqueued in addition to triggering said circuitry for communicating to communicate congestion state information for other queues.

26. The device of claim 23 further comprising circuitry for triggering said circuitry for communicating to communicate congestion state information for a queue from which a packet was most recently dequeued in addition to triggering said circuitry for communicating to communicate congestion state information for other queues.

27. The device of claim 23 further comprising circuitry for receiving a request from said separate upstream device for congestion state information for a specified queue, and wherein said circuitry for communicating communicates the congestion state information for said specified queue in response to said request.

28. The device of claim 23 further comprising:

circuitry for maintaining discard probability information for each of said plurality of queues; and

circuitry for communicating said discard probability information to said separate upstream device.

29. The device of claim 23 further comprising:

circuitry for determining an aggregate congestion level at said queuing device; and

circuitry for communicating said aggregate congestion level to said separate upstream device.

30. The device of claim 23 further comprising:

circuitry for receiving packets;

circuitry for inspecting a discard check indicator associated with a received packet; and

circuitry for optionally discarding the received packet based on said discard check indicator.

31. A computer-readable medium storing instructions which, when performed by an upstream device in a packet-based network, cause said device to:

receive packets;

for a received packet;

identify a queue of a separate queuing device into which said packet is enqueueable, said identifying resulting in an identified queue;

retrieve congestion state information received from said separate queuing device; and

optionally discard said packet based on said retrieved congestion state information; and

forward undiscarded packets towards said separate queuing device.

32. The computer-readable medium of claim 31 wherein said congestion state information includes congestion state notification information for said identified queue.

33. The computer-readable medium of claim 31 wherein said instructions further cause said device to:

upon said identifying, send a request to said separate queuing device for congestion state information for said identified queue.

34. The computer-readable medium of claim 31 wherein said instructions further cause said device to maintain statistics based on said optional discard.

35. The computer-readable medium of claim 34 wherein said statistics are in respect of Open Systems Interconnection Reference Model layer 3 flows.

36. The computer-readable medium of claim 31 wherein said instructions further cause said device to, for a received packet, store an identifier of said identified queue in said packet.

37. The computer-readable medium of claim 31 wherein said instructions further cause said device to:

for a received packet;

determine a type of said packet; and

bypass said retrieve and said optional discard if said determined packet type is one of a predetermined set of packet types.

38. The computer-readable medium of claim 37 wherein said predetermined set of packet types includes Asynchronous Transfer Mode (ATM) bearer service packets.

39. The computer-readable medium of claim 37 wherein said instructions further cause said device to:

for a received packet, if said determined packet type is one of said predetermined set of packet types, set a discard check indicator associated with said packet to indicate that said packet is discardable by said separate queuing device.

40. The computer-readable medium of claim 37 wherein said instructions further cause said device to:

for a received packet, if said determined packet type is not one of said predetermined set of packet types, set said discard check indicator associated with said packet to indicate that said packet is not discardable by said separate queuing device.

41. The computer-readable medium of claim 31 wherein said congestion state information further includes congestion indication state information.

42. The computer-readable medium of claim 31 wherein said instructions further cause said device to:

for a received packet;

retrieve a discard probability for said identified queue; and

further optionally discard said packet based on said discard probability.

43. The computer-readable medium of claim 31 wherein said instructions further cause said device to retrieve an aggregate congestion level of said separate queuing device, and wherein said optional discard is further based on said aggregate congestion level.

44. The computer-readable medium of claim 43 wherein said optional discard is governed by whichever of said congestion state information for said identified queue and said aggregate congestion level represents a greater degree of congestion.

45. A computer-readable medium storing instructions which, when performed by a queuing device in a packet-based network, cause said device to:

enqueue packets forwarded by a separate upstream device into a plurality of queues;

maintain congestion state information including congestion notification information for each of said plurality of queues; and

communicate said congestion state information to said separate upstream device for use in the optional discarding of packets.

46. The computer-readable medium of claim 45 wherein said instructions cause said communicate to occur periodically for each of said plurality of queues.

47. The computer-readable medium of claim 45 wherein said instructions cause said communicate to be triggered for a queue which has most recently enqueued a packet before it is triggered for other queues.

48. The computer-readable medium of claim 45 wherein said instructions cause said communicate to be triggered for a queue which has most recently dequeued a packet before it is triggered for other queues.

49. The computer-readable medium of claim 45 wherein said instructions further cause said device to receive requests for congestion state information for a specified queue from said separate upstream device, and wherein said communicate communicates congestion state information for said specified queue in response to said request.

50. The computer-readable medium of claim 45 wherein said enqueue comprises, for a particular packet, identify from a queue identifier in said packet one of said plurality of queues into which said packet is enqueueable.

51. The computer-readable medium of claim 45 wherein said instructions further cause said device to optionally discard packets having a discard check indicator indicating that said packet is discardable.

52. The computer-readable medium of claim 45 wherein said instructions further cause said device to:

maintain a discard probability for each of said plurality of queues; and

further communicate said discard probability to said upstream device.

53. The computer-readable medium of claim 52 wherein said discard probability is calculated according to the Random Early Detection scheme.

54. The computer-readable medium of claim 45 wherein said instructions further cause said device to:

determine an aggregate congestion level; and

communicate said aggregate congestion level to said upstream device.

55. The computer-readable medium of claim 45 wherein said congestion state information further includes congestion indication state information.