Multiplex communications – Diagnostic testing
Reexamination Certificate
2011-06-21
2011-06-21
Harper, Kevin C (Department: 2462)
Multiplex communications
Diagnostic testing
C370S252000
Reexamination Certificate
active
07965644
ABSTRACT:
Without using additional probing packets, estimates of the narrow link bandwidth and available bandwidth of a network path are computed based on existing traffic. The network can be of different types such as a wireless battlefield network context or a wired or wireless commercial network environment. “Fast packets”, i.e. those packets which do not experience any queuing delay in the network, are identified. Fast packets are identified to resolve end-to-end packet delay into its constituent components (deterministic, transmission and queuing delays), estimate path utilization and eliminate the uncertainty (false alarms) that causes the prior art method to lose its effectiveness. An estimation algorithm computes end-to-end transmission delay and end-to-end deterministic delay of fast packets traveling along a path in a network. Examples of deterministic delay include satellite propagation delays and clock effects. Then, based on the results of the fast packet identifying algorithm, two logic branches are followed. A first branch calculates utilization and a second branch calculates narrow link bandwidth. The narrow link bandwidth is determined from the packet pair dispersion. The available bandwidth is obtained from the narrow link bandwidth and the utilization. Estimation of available bandwidth for an end-to-end network path allows traffic sources to judiciously regulate the volume of application traffic injected into the network.
REFERENCES:
patent: 5367523 (1994-11-01), Chang et al.
patent: 6421720 (2002-07-01), Fitzgerald
patent: 6839754 (2005-01-01), Nowak et al.
patent: 7016373 (2006-03-01), Wakayama et al.
patent: 7130268 (2006-10-01), Mascolo
patent: 2005/0083849 (2005-04-01), Rui et al.
patent: 2005/0111487 (2005-05-01), Matta et al.
patent: 2006/0092850 (2006-05-01), Neidhardt et al.
Cheng, L. et al., “Accurate Bandwidth Measurement in xDSL Service Networks”, Comp. Comm., 25(18), 2002, 1699-1710.
Dovrolis, C. et al., “What Do Packet Dispersion Techniques Measure?”, Proc. of IEEE Infocom '01, Apr. 2001, 905-914.
McCann, C. J. et al., “A Measurement-Based Approach for Multilevel Admission of Heterogeneous Traffic in Wireless Ad-hoc Networks”, Proc. IEEE MILCOM 2004, Monterey, CA, Oct. 31-Nov. 3, 2004.
Kapoor, R. et al., “Accuracy of Link Capacity Estimates Using Passive and Active Approaches with CapProbe”, Proc. ISCC, 2004.
Katabi, D. et al., “Inferring Congestion Sharing and Path Characteristics from Packet Interarrival Times”, MIT Tech. Rep., LCS Technical Report, 2001.
Kazantzidis, M. et al., “Network Independent Available Bandwidth Sampling and Measurement”, Proc. 2nd International Workshop on QoS-IP, Feb. 24-26, 2003, 117-130.
Lai, K. et al., “Measuring Bandwidth”, Proc. IEEE Infocom '99, New York, NY, 235-245.
Nam, S. Y. et al., “Probing-Based Estimation of End-to-end Available Bandwidth”, IEEE Comm. Letters, 8(6), Jun. 2004, 400-402.
Ribeiro, V. et al., “PathChirp: Efficient Available Bandwidth Estimation for Network Paths”, Proc. PAM 2003, La Jolla, CA, Apr. 6-8, 2003.
Thompson, K. et al., “Wide-Area Internet Traffic Patterns and Characteristics”, IEEE Network, Nov./Dec. 1997, 10-23.
Chang Kirk K.
Lee John
Samtani Sunil
Sucec John M.
Tanna Harshad
Harper Kevin C
McDonnell Boehnen & Hulbert & Berghoff LLP
LandOfFree
Estimating available bandwidth and enhancing narrow link... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Estimating available bandwidth and enhancing narrow link..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimating available bandwidth and enhancing narrow link... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2693778