Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2005-01-04
2005-01-04
Eng, David Y. (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C714S048000
Reexamination Certificate
active
06839754
ABSTRACT:
This work discloses a unicast, end-to-end network performance measurement process which is capable of determining internal network losses, delays, and probability mass functions for these characteristics. The process is based on using groups of closely-spaced communications packets to determine the information necessary for inferring the performance characteristics of communications links internal to the network. Computationally efficient estimation algorithms are provided.
REFERENCES:
patent: 4905234 (1990-02-01), Childress et al.
patent: 5727002 (1998-03-01), Miller et al.
patent: 6061725 (2000-05-01), Schwaller et al.
patent: 6076113 (2000-06-01), Ramanathan et al.
patent: 6151696 (2000-11-01), Miller et al.
patent: RE37141 (2001-04-01), O'Sullivan
patent: 6496520 (2002-12-01), Acosta
F. Lo Presti, N.G. Duffield, J. Horowitz, and D. Towsley, “Multicast-based inference of network-internal delay distribution,” Tech. Rep., Univ. Massachusetts, CMPSCI 99-55, 1999.
R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, “Multicast-based inference of network-internal loss characteristics,” IEEE Trans. Info Theory, vol. 45, No. 7, pp. 2462-2480, Nov. 1999.
R. Caceres, N. Duffield, J. Horowitz, D. Towsley, and T. Bu, “Multicast-based inference of network-internal characteristics: Accuracy of packet loss estimation,” Proc. IEEE Infocom '99, Mar. 1999.
R. Caceres, N. Duffield, S. Moon, and D. Towsley, “Inference of internal loss rates in the MBone,” in Proc. IEEE/ISOC Global Internet, Dec. 1999.
A. Bestavros, K. Harfoush, and J. Byers, “Robust identification of shared losses using end-to-end unicast probes,” in Proc. IEEE Int. Conf. Network Protocols, Osaka, Japan, Nov. 2000.
K. Lai and M. Baker, “Measuring link bandwidths using a deterministic model of packet delay,” in Proc. ACM Sigcomm 2000, Stockholm, Sweden, Aug. 2000.
N. Duffield and F. Lo Presti, “Multicast inference of packet delay variance at interior network links,” in Proc. IEEE Infocom 2000, Tel Aviv, Israel, Mar. 2000.
S. Moon, P. Skelly, and D. Towelsy, “Estimation and removal of clock skew from network delay measurements,” in Proc. IEEE Infocom 1999.
S. Ratnasamy and S. McCanne, “Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements,” Proc. Infocom '99, New York, NY, Mar. 1999.
M. Coates and R. Nowak, “Network Inference from Passive Unicast Measurements”, Tech. Rep. TR-0002, ECE Dept., Rice Univ., Jan. 2000.
M. Coates and R. Nowak, “Unicast Network Tomography using EM Algorithms,” Tech. Rep. TR-0004, ECE Dept., Rice Univ., Sep. 2000.
V. Paxson, “End-to-end Internet packet dynamics,” IEEE/ACM Trans. Networking, 7(3):277-292, Jun. 1999.
M. Allman and V. Paxson, “On estimating end-to-end network path properties,” Proc. Sigcomm, 1999.
K. Lai and M. Baker, “Measuring Bandwidth,” Department of Computer Science, Stanford University.
K. Harfoush, A. Bestavros and J. Byers, “Unicast-based Characterization of Network Loss Topologies,” Computer Science Department, Boston University.
Coates Mark J.
Nowak Robert D.
Conley & Rose, P.C.
Eng David Y.
WM. Marsh Rice University
LandOfFree
Network tomography using closely-spaced unicast packets does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Network tomography using closely-spaced unicast packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network tomography using closely-spaced unicast packets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3389776