Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2008-03-18
2008-03-18
Maung, Zarni (Department: 2151)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C370S236100
Reexamination Certificate
active
07346679
ABSTRACT:
A computer network has links for carrying data among computers, including one or more client computers. Packet loss rates are determined for the client computers and, based on the loss rates, a number of possible sets of solutions for the loss rates at each of the links are generated. The sets of possible solutions are subjected to a statistical analysis. Based on the results of the analysis, a determination is made regarding which of the links are excessively lossy.
REFERENCES:
patent: 6195622 (2001-02-01), Altschuler et al.
patent: 6606301 (2003-08-01), Muller et al.
patent: 6725025 (2004-04-01), Schmidl et al.
patent: 6839754 (2005-01-01), Nowak et al.
patent: 7072811 (2006-07-01), Kadane et al.
patent: 7095979 (2006-08-01), Stout
patent: 2002/0016699 (2002-02-01), Hoggart et al.
patent: 2002/0055913 (2002-05-01), Rajan
patent: 2004/0044759 (2004-03-01), Padmanabhan
patent: 2004/0044765 (2004-03-01), Meek et al.
Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link, Kumar, A., IEEE/ACM Transactions on Nertworking, vol. 6, No. 4, Aug. 1998.
Loss-based inference of multicast network topology, Caceres, R. et. al., Decision and Control, Proc. of the 38th IEEE, 1999, Conf vol. 3, pp. 3065-3070, ISBN: 0-7803-5250-5.
Multicast topology inference from measured end-to-end loss, Duffield, N.G. et. al., Information Theory, IEEE Transactions, vol. 48, Issue 1, Jan. 2002, pp. 26-45, ISSN: 0018-9448.
Passive Network Tomography Using Bayesian Inference, Venkata N. Padmanabhan, Lili Qiu, and Helen J. Wang, Microsoft Research, 2002.
Network Tomography on General Topologies, T. Bu and N. Duffield and F. Presti and D. Towsley, vol. 1, Issue 1, Jun. 2002, ISSN:0163-5999.
Scaling Multicast Transports through end-to-end toplogy discovery, Ratnasamy, S., dissertation, 1997.
Estimation of Network Link Loss Rates Via Chaining In Multicast Trees, A. Ziotopoulos and A. Hero and W. Wasserman, ICASSP 2001.
M. Coates and R. Nowak, “Network loss inference using unicast end-to-end measurement,” ITC Seminar on IP Traffic, Measurement and Modelling Montercy, CA, pp. 28:1-28:9, Sep. 2000.
Qui, Lili, et al., “Server-Centric View of Internet Performance: Analysis and Implications”, Microsoft Research, Technical Report MSR-TR-2001-78, pp. 1-16, Sep. 2001.
Padmanabhan, Venkat, et al., “Server-Based Characterization and Inference of Internet Performance”, Microsoft Research,UCLA/IPAM Workshop(Mar. 2002), 29 pages.
Padmanabhan, Venkat., et al., “Server-Based Inference of Internet Performance”,Technical Report MSR-TR-2002-39, Microsoft Research, Microsoft Corporation (May 2002), 15 pages.
Allman, Mark, “A Web Server's View of the Transport Layer”,Computer Communication Review, ACM SIGCOMM, vol. 30, No. 5 (Oct. 2000), pp. 10-20.
Balakrishnan, Hari, et al., “Analyzing Stability in Wide-Area Network Performance”,in Proceedings of The 1997 ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems, Performance Evaluation Review, Special Issue vol. 25, No. 1 (Jun. 1997), pp. 2-12.
Caceres, R., et al., “Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation”,in Proceedings of IEEE INFOCOM '99: The Conference on Computer Communications, vol. 1,Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies(Mar. 1999), pp. 371-379.
“Cisco Distributed Director” retrieved from http://www.cisco.com/warp/public/cc/pd/cxsr/dd/index.shtml on Mar. 13, 2002, 1 page.
Downey, Allen, “Using Pathcar to Estimate Internet Link Characteristics”,in ACM SIGCOMM '99 Conference: Applications, Technologies, Architectures, and Protocols for Computer Communications(1999), pp. 241-250.
Duffield, N.G., et al., “Inferring Link Loss Using Striped Unicast Probes”,in Proceedings of IEEE INFOCOM '2001 The Conference on Computer Communications, vol. 2 of 3,Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies(Apr. 2001), pp. 915-923.
Fraleigh, Chuck, et al., “Packet-Level Traffic Measurements from a Tier-1 IP Backbone”,Sprint Technical Report TR-01-110101, 10 pages.
Geman, Stuart, et al., “Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images”,in IEEE Transactions on Pattern Analysis and machine Intelligence, vol. PAMI-6, No. 6 (Nov. 1984), pp. 721-741.
Gilks, W.R., et al., “Markov Chain Monte Carlo in Practice”, Chapman & Hall/CRC, Boca Raton, Florida (1996), pp. 1-486.
“TCPDUMP”—retrieved from http://www.dia.uniroma3.it/˜valecchi/appendice/tcpdump.html on Apr. 23, 2003, 13 pages.
Katabi, Dina, et al., “A Passive Approach for Detecting Shared Bottlenecks”,in Proceedings of the 10thInternational Conference on Computer Communications and Networks(Oct. 2001), pp. 174-181.
Krishnamurthy, Balachander, et al., “On Network-Aware Clustering of Web Clients”,in Proceedings of ACM SIGCOMM '2000 Conference on Applications, Technologies, Architectures and Protocols for Computer Communication(Aug. 2000), pp. 97-110.
Mogul, Jeffrey, et al., “Potential Benefits of Delta Encoding and Data Compression for HTTP”,in Proceedings of ACM SIGCOMM '97 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication(Sep. 1997), pp. 181-194.
Padhye, Jitendra, et al., “Modeling TCP Throughput: A Simple Model and Its Empirical Validation”,in Proceedings of ACM SIGCOMM '98 Proceedings on Applications, Technologies, Architectures, and Protocols for Computer Communications(Aug. 1998), pp. 303-314.
Paxson, Vern, “End-to-End Internet Dynamics”,in Proceedings of ACM SIGCOMM '97 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication(Sep. 1997), pp. 139-152.
Ratnasamy, Sylvia, et al., “Inference of Multicast Routing Trees and Bottleneck Bandwidths Using End-to-End Measurements”,in Proceedings of IEEE INFOCOM '99 The Conference on Computer Communications, vol. 1, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Mar. 1999), pp. 353-360.
Rubenstein, Dan, et al., “Detecting Shared Congestion of Flows via End-to-End Measurement”,in Proceedings of ACM SIGMETRICS, '2000 International Conference on Measurement and Modeling of Computer Systems (Jun. 2000), pp. 145-155.
Seshan, Srinivasan, et al., “SPAND: Shared Passive Network Performance Discovery”,in Proceedings of 1stUSENIX Symposium on Internet Technologies and Systems(Dec. '97), pp. 135-146.
Tsang, Yolanda, et al., “Passive Network Tomography Using EM Algorithms”,in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. III or VI (May 2001), pp. 1469-1472.
Zhang, Yin, et al., “On the Constancy of Internet Path Properties”,in Proceedings of ACM SIGCOMM Internet Measurement Workshop(Nov. 2001), pp. 197-211.
Zhang, Yin, et al., “The Stationarity of Internet Path Properties: Routing Loss, and Throughput”,Computer Science Department, Cornell University (May 2000), 14 pages.
Nahum, Erich, M., et al., “The Effects of Wide-Area Conditions on WWW Server Performance”,in Proceedings of ACM SIGMETRICS 2001/Performance 2001, Performance Evaluation Review(Jun. 2001), vol. 29, No. 1, pp. 257-267.
Office Action mailed Feb. 21, 2007 for U.S. Appl. No. 10/360,282.
Final Office Action mailed Aug. 10, 2007 for U.S. Appl. No. 10/360,282.
Office Action mailed Sep. 8, 2006 for U.S. Appl. No. 10/378,332.
Office Action mailed Feb. 21, 2007 for U.S. Appl. No. 10/378,332.
Advisory Action mailed May 29, 2007 for U.S. Appl. No. 10/378,332.
Padmanabhan Venkata N.
Qiu Lili
Maung Zarni
Microsoft Corporation
Wolf Greenfield & Sacks P.C.
LandOfFree
Method and system for identifying lossy links in a computer... 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 and system for identifying lossy links in a computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for identifying lossy links in a computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2785553