Method for determining network congestion and link capacities

Details Method for determining network congestion and link capacities Method for determining network congestion and link capacities

2007-07-24

2007-07-24

Pham, Chi (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

Reexamination Certificate

active

09854321

ABSTRACT:
Packet round trip times (RTT) within a communication network are measured and from those measurements information regarding congestion conditions within the network is extracted. The RTT measurements are organized into an invariant distribution (a histogram) and an analytical tool which is designed to reveal periodicity information (such as a Fourier or wavelet transform, etc.) is applied to the distribution to obtain a period plot. From this period plot, bandwidth information (indicative of the congestion conditions and/or link capacities within the network) can be obtained.

REFERENCES:
patent: 5367523 (1994-11-01), Chang et al.
patent: 5400329 (1995-03-01), Tokura et al.
patent: 5426640 (1995-06-01), Hluchyj et al.
patent: 5439483 (1995-08-01), Duong-Van
patent: 5583792 (1996-12-01), Li et al.
patent: 5646943 (1997-07-01), Elwalid
patent: 5751969 (1998-05-01), Kapoor
patent: 5930364 (1999-07-01), Kim
patent: 5995488 (1999-11-01), Kalkunte et al.
patent: 6014694 (2000-01-01), Aharoni et al.
patent: 6046988 (2000-04-01), Schenkel et al.
patent: 6075770 (2000-06-01), Chang et al.
patent: 6201791 (2001-03-01), Bournas
patent: 6219713 (2001-04-01), Ruutu et al.
patent: 6249530 (2001-06-01), Blanco et al.
patent: 6477143 (2002-11-01), Ginossar
patent: 6560231 (2003-05-01), Kawakami et al.
patent: 6584111 (2003-06-01), Aweya et al.
patent: 6600721 (2003-07-01), Edholm
patent: 6614763 (2003-09-01), Kikuchi et al.
patent: 6643259 (2003-11-01), Borella et al.
patent: 6674717 (2004-01-01), Duong-van et al.
patent: 6684247 (2004-01-01), Santos et al.
patent: 6757255 (2004-06-01), Aoki et al.
patent: 6766309 (2004-07-01), Cheng et al.
patent: 6826151 (2004-11-01), Li et al.
patent: 7072297 (2006-07-01), Grosdidier et al.
patent: 2001/0015956 (2001-08-01), Ono
patent: 2001/0032269 (2001-10-01), Wilson
patent: 2002/0099854 (2002-07-01), Jorgensen
patent: 2002/0118649 (2002-08-01), Farley et al.
patent: 2002/0118661 (2002-08-01), Voce
patent: 2002/0159386 (2002-10-01), Grosdidier et al.
patent: 2002/0169880 (2002-11-01), Loguinov et al.
patent: 2003/0193893 (2003-10-01), Wen et al.
patent: 0 817 433 (1998-01-01), None
patent: WO 00/02356 (2000-01-01), None
patent: WO 01/76160 (2001-10-01), None
John P. Pippas, et al., “Shaping Aggregate LAN Flows for Transmission over ABR Connections,” XP-000830899, Communication Networks, vol. 10, No. 1, pp. 45-56 (Jan. 1999).
Nguyen C. Trinh, et al., “Dynamic Resource Allocation for Self-Similar Traffic in ATM Network,” XP-002169395, Proceedings APCC/OECC '99, pp. 160-165 (Oct. 18-22, 1999).
John Nagle, “On Packet Switches with Infinite Storage,” Network Working Group, Internet Engineering Task Force, RFC 970 (1985).
Van Jacobson and Michael J. Karels, “Congestion Avoidance and Control,” Proceedings of SIGCOMM '88, ACM, Stanford, CA (Aug. 1988).
W. Richard Stevens, “TCP/IP Illustrated, vol. 1: The Protocols,” Addison-Wesley Publishing Company, pp. iii-xiv and 275-322 (1994).
Gary R. Wright and W. Richard Stevens, “TCP/IP Illustrated, vol. 2: The Implementation,” Addison-Wesley Publishing Company, pp. vi-xviii and 817-1005 (1995).

Affiliated with

Also associated with

Rating

Method for determining network congestion and link capacities does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for determining network congestion and link capacities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining network congestion and link capacities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3730366