Network congestion management using aggressive timers

• US 20030195983A1
• Filed: 05/21/2003
• Published: 10/16/2003
• Est. Priority Date: 05/24/1999
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Krause, Michael R.
• Application Number:
  US10/442,401
• Publication Number:
  US 20030195983A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 49/356 for storage area networks
• CPC Class Codes: H04L 49/505 Corrective measures

Abstract

A network system includes links and end stations coupled between the links. Types of end stations include endnodes which originate or consume frames and routing devices which route frames between the links. At least one end station includes an aggressive timer adapted to respond to an occurrence of at least one condition of delayed frame transmission progress, to provide a frame delay indication when the at least one condition exists for a duration that exceeds a variable timing threshold. The variable timing threshold is configurable based on at least one network system attribute.

Claims

1. A network system comprising:

links;

end stations coupled between the links, wherein types of end stations include endnodes which originate or consume frames and routing devices which route frames between the links, wherein at least one end station includes;

an aggressive timer adapted to respond to an occurrence of at least one condition of delayed frame transmission progress to provide a first frame delay indication when the at least one condition exists for a duration that exceeds a variable timing threshold, wherein the variable timing threshold is configurable based on at least one network system attribute.

2. The network system of claim 1, wherein the variable timing threshold is configurable by adjusting a timing rate of the aggressive timer.

3. The network system of claim 1, wherein the variable timing threshold is configurable by adjusting a timing interval that includes a configurable ending time relative to a starting time.

4. The network system of claim 1, wherein the aggressive timer is configurable to be disabled.

5. The network system of claim 1, wherein the at least one network system attribute includes a traffic congestion management policy.

6. The network system of claim 1, wherein the at least one network system attribute includes an end station'"'"'s at least one attribute.

7. The network system of claim 1, wherein the at least one network system attribute includes at least one attribute of the network system'"'"'s architecture.

8. The network system of claim 1, wherein the at least one network system attribute includes at least one frame attribute.

9. The network system of claim 8 wherein the at least one frame attribute includes the frame size.

10. The network system of claim 8 wherein the frame attribute includes the type of information carried by the frame.

11. The network system of claim 8 wherein the at least one frame attribute includes a frame header attribute.

12. The network system of claim 8 wherein the at least one frame attribute includes an assigned service level of frame transmission.

13. The network system of claim 1 wherein the at least one network system attribute includes at least one intended destination end station for the frame.

14. The network system of claim 1 wherein the at least one network system attribute includes a type of transport service used for frame transmission.

15. The network system of claim 1 wherein the at least one network system attribute includes at least one predetermined network system attribute.

16. The network system of claim 1 wherein the at least one network system attribute includes a measured network system status.

17. The network system of claim 1 wherein the at least one network system attribute includes at least one frame transmission path'"'"'s bandwidth attributes.

18. The network system of claim 17 wherein the bandwidth attributes include a frame'"'"'s next link hop.

19. The network system of claim 1 wherein the at least one end station includes a port, and wherein the at least one network system attribute includes at least one attribute of the port.

20. The network system of claim 19 wherein the at least one port attribute includes back pressure from the port.

21. The network system of claim 19 wherein the at least one port attribute includes a congestion status history of the port.

22. The network system of claim 19 wherein the at least one port attribute includes transmission demands of the port.

23. The network system of claim 1 wherein the at least one network system attribute includes a type of workload of at least one application running on at least one end station.

24. The network system of claim 1, wherein the variable timing threshold is configurable based on at least one previous frame delay indication.

25. The network system of claim 1, wherein the at least one end station further comprises:

a forward progress timer adapted to provide a second frame delay indication when at least one delay in frame transmission exceeds a preset timing threshold that is greater than the variable timing threshold.

26. The network system of claim 1 wherein the aggressive timer is configured to count at a microsecond granularity.

27. The network system of claim 1, further comprising at least one traffic congestion manager adapted to respond to the first frame delay indication.

28. The network system of claim 27 wherein the at least one traffic congestion manager'"'"'s response includes dropping at least one frame.

29. The network system of claim 28 wherein the frame dropping is based on at least one type of randomizing means for selecting frames to be dropped.

30. The network system of claim 28 wherein the frame dropping is based on applying at least one criterion for discriminating among frames based on frame attributes.

31. The network system of claim 28 wherein the at least one traffic congestion manager'"'"'s response includes dropping a set of frames, all of which have at least one common attribute.

32. The network system of claim 27 wherein the at least one traffic congestion manager'"'"'s response includes truncating at least one frame.

33. The network system of claim 27 wherein the at least one traffic congestion manager'"'"'s response includes communicating traffic congestion information to at least one other end station.

34. The network system of claim 33 wherein the at least one traffic congestion manager'"'"'s response includes generating at least one congestion reporting frame.

35. The network system of claim 33 wherein the at least one traffic congestion manager'"'"'s response includes tagging at least one frame with information relating to congestion status of the at least one frame'"'"'s routing path.

36. The network system of claim 27 wherein the at least one traffic congestion manager'"'"'s response includes storing a record that is representative of the first frame delay indication.

37. The network system of claim 27 wherein the at least one traffic congestion manager is dynamically configurable based on at least one network system attribute.

38. The network system of claim 37 wherein the at least one traffic congestion manager is dynamically configurable based on the first frame delay indication.

39. The network system of claim 27 wherein the at least one traffic congestion manager is included in the at least one end station.

40. A network system comprising:

links;

end stations coupled between the links, wherein types of end stations include endnodes which originate or consume frames and routing devices which route frames between the links, wherein at least one end station includes;

a forward progress timer adapted to provide a first frame delay indication when at least one delay in frame transmission exceeds a first timing threshold; and

an aggressive timer adapted to respond to an occurrence of at least one condition of delayed frame transmission progress, to provide a second frame delay indication when the at least one condition exists for a duration that exceeds a second timing threshold, wherein the second timing threshold is configurable based on at least one network system attribute.

41. The network system of claim 40 wherein the first timing threshold is greater than the variable timing threshold.

42. The network system of claim 40 wherein the configurable second timing threshold is variable in duration.

43. The network system of claim 40 wherein the forward progress timer is configured to count at a first counting rate, and the aggressive timer is configured to count at a second counting rate that is a multiple of the first counting rate.

44. The network system of claim 40 wherein the aggressive timer is configured to count at a microsecond granularity.

45. The network system of claim 40, wherein the at least one network system attribute includes at least one frame attribute.

46. The network system of claim 40, wherein the at least one end station includes a port, and wherein the at least one network system attribute includes at least one attribute of the port.

47. The network system of claim 40 wherein the at least one network system attribute includes a traffic congestion management policy.

48. The network system of claim 40 wherein at least one end station is configured to respond to at least one of the first and second frame delay indications.

49. The network system of claim 48 wherein the at least one end station comprises:

a traffic congestion manager configured to respond to the second frame delay indication.

50. The network system of claim 49 wherein the traffic congestion manager is configurable based on at least one network system attribute.

51. An end station comprising:

an aggressive timer adapted to monitor network traffic, and respond to an occurrence of at least one condition of delayed frame transmission progress to provide a first frame delay indication when the at least one condition exists for a duration that exceeds a variable timing threshold, wherein the variable timing threshold is configurable based on at least one network system attribute.

52. The end station of claim 51, further comprising at least one routing device.

53. The end station of claim 52 wherein the at least one routing device includes at least one switch.

54. The end station of claim 52 wherein the at least routing device includes at least one router.

55. The end station of claim 51, further comprising at least one processor endnode.

56. The end station of claim 51, wherein the monitored network traffic is monitored within the end station.

57. The end station of claim 51, wherein the at least one network system attribute includes at least one frame attribute.

58. The end station of claim 51, further comprising a port, wherein the at least one network system attribute includes at least one attribute of the port.

59. The end station of claim 51, wherein the at least one network system attribute includes a traffic congestion management policy.

60. The end station of claim 51, wherein the end station is configured to generate an indication upon the aggressive timer'"'"'s recognition of the potential condition of network bandwidth underutilization.

61. The end station of claim 51, wherein the end station is configured to respond to the aggressive timer'"'"'s recognition of the potential condition of network bandwidth underutilization.

62. The end station of claim 61 further comprising:

a traffic congestion manager, wherein the traffic congestion manager is configured to render the response.

63. The end station of claim 62 wherein the traffic congestion manager is configurable based on at least one network system attribute.

64. A method of detecting potential network system bandwidth underutilization, the method comprising:

configuring a timing threshold that defines when a continuous existence of at least one condition of delayed frame transmission progress constitutes an underutilization of network system bandwidth, wherein the configuring is based on at least one network system attribute; and

monitoring transmission progress of a frame, wherein the monitoring includes;

responding to any indicated existence of the at least one condition of delayed frame transmission progress;

timing the duration of the existence of the at least one condition; and

comparing the measured duration against the configured timing threshold.

65. The method of claim 64, wherein the responding to any indicated existence of the at least one condition of delayed frame transmission progress, includes initiating the timing.

66. The method of claim 64, further comprising:

providing a frame delay indication when the measured duration exceeds the timing threshold.

67. The method of claim 64, further comprising:

managing network traffic congestion when the measured duration exceeds the timing threshold.

68. The method of claim 67 wherein the managing is based on a network traffic congestion management policy.

69. The method of claim 64 wherein the at least one network system attribute includes a traffic congestion management policy.

70. The method of claim 64 wherein the at least one network system attribute includes an end station'"'"'s at least one attribute.

71. The method of claim 70 wherein the at end station'"'"'s least one attribute includes at least one port attribute.

72. The method of claim 64 wherein the at least one network system attribute includes at least one frame attribute.