Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2011-03-01
2011-03-01
Qureshi, Aesar M. (Department: 2472)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S392000, C370S395210, C370S401000
Reexamination Certificate
active
07898955
ABSTRACT:
A system and method for detecting and diagnosing routing problems in a network in real-time by recording TCP flow information from at least one server to at least one prefix, and observing retransmission packets communicated from the at least one server to the at least one prefix. When a predetermined threshold for TCP flows to a prefix is reached, traceroutes may be triggered to a destination in the prefix, and the traceroutes analyzed to determine whether to issue an alarm for a routing failure. The system includes a real-time data collection engine for recording unidirectional TCP flow information, a real-time detection engine for observing the retransmission packets and issuing a warning upon a retransmission counter exceeding a predetermined threshold, and a real-time diagnosis engine for triggering at least one traceroute to a destination in the prefix that is randomly selected from TCP flows in retransmission states.
REFERENCES:
patent: 6115393 (2000-09-01), Engel et al.
patent: 7564792 (2009-07-01), Singh et al.
patent: 2005/0232227 (2005-10-01), Jorgenson et al.
patent: 2006/0077978 (2006-04-01), Sprague et al.
patent: 2006/0159011 (2006-07-01), Dalal et al.
Topology-Based Detection Of Anomalous BGP Messages; Christopher Kruegel, et al.; Lecture Notes in Computer Science, Springer-Berlin, vol. 2820; 2003; 20 pages.
Finding A Needle In A Haystack: Pinpointing Significant BGP Routing Changes In An IP Network; Jian Wu, et al.; In Symposium on Networked System Design and Implementation (NSDI), May 2005; 14 pages.
Observation And Analysis Of BGP Behavior Under Stress; Lan Wang, et al.; Internet Proceedings of the 2ndACM SIGCOMM Workshop on Internet Measurement; 2002; 13 pages.
End-To-End Routing Behavior In the Internet; Vern Paxson; IEEE/ACM Transactions on Networking, 5(5):601-615, Oct. 1997; 14 pages.
Dynamics Of Hot-Potato Routing In IP Networks; Renata Teixeira, et al.; SIGMETRICS/Performance '04, Jun. 12-16, 2004; pp. 307-318.
Modeling TCP Throughput: A Simple Model And Its Empirical Validation; Jitendra Padhye, et al.; Proc ACM SIGCOMM 1998; 12 pages.
Characterization Of Failures In An IP Backbone; Athina Markopoulou, et al.; INFOCOM 2004; 11 pages.
Random Early Detection Gateways For Congestion Avoidance; Sally Floyd, et al.; Aug. 1993; IEEE/ACM Transactions on Networking; 1-22 pages.
Measuring The Effects Of Internet Path Faults On Reactive Routing; Nick Feamster, et al.; SIGMETRICS'03, Jun. 10-14, 2003; 1-12 pages.
A Safe Path Vector Protocol; Timothy G. Griffin, et al.; In Proc. IEEE INFOCOM, Mar. 2000; 10 pages.
The Stable Paths Problem And Interdomain Routing; Timothy G. Griffin; et al.; IEEE/ACM Transactions On Networking; vol. 10, No. 2; Apr. 2002; pp. 232-243.
PlanetSeer: Internet Path Failure Monitoring and Characterization In Wide-Area Services; Ming Zhang, et al.; In Proc. 6thUSENIX OSDI, San Francisco, CA, Dec. 2004; pp. 167-182.
Understanding The Performance Of Many TCP Flows; Lili Qiu, et al.; Proceedings of the 7thInternational Conference on Network Protocols (ICNP'99) Toronto, Canada, 1999; 24 pages.
On Network-Aware Clustering Of Web Clients; Balachander Krishnamurthy, et al.; SIGCOMM'00; Stockholm, Sweden; Copyright 2000; pp. 97-110.
Stable Internet Routing Without Global Coordination; Lixin Gao, et al.; in Proc. ACM SIGMETRICS, Jun. 2000; 11 pages.
Combining Routing And Traffic Data For Detection Of IP Forwarding Anomalies; Matthew Roughan, et al.; SIGMETRICS'04; copyright 2004; pp. 1-12.
Combining Visual And Automated Data Mining For Near-Real-Time Anomaly Detection And Analysis In BGP; Soon Tee Teoh, et al.; VizSEC/DMSEC'04, Oct. 29, 2004; 10 pages.
Internet Routing Instability; Craig Labovitz, et al.; IEEE/ACM Transactions On Networking, vol. 6, No. 5, Oct. 1998; pp. 515-528.
Experimental Study Of Internet Stability And Backbone Failures; Craig Labovitz, et al.; Fault-Tolerant Computing, Jun. 15-18, 1999. Digest of Papers—Twenty-Ninth Annual International Symposium; 8 pages.
The Impact Of Internet Policy And Topology On Delayed Routing Convergence; Craig Labovitz, et al.; IEEE INFOCOM; 2001; pp. 537-546.
Inherently Safe Backup Routing With BGP; Lixin Gao, et al.; IEEE INFOCOM; 2001; pp. 547-556.
The Temporal And Topological Characteristics Of BGP Path Changes; Di-Fa Chang, et al.; Proceedings of the 11th IEEE International Conference on Network Protocols; 2003; 10 pages.
On Understanding Of Transient Interdomain Routing Failures; Feng Wang, et al.; Technical Report TR-05-CSE-01, Department of ECE, University of Massachusetts, Amherst, Apr. 2005; 10 pages.
Gao Lixin
Spatscheck Oliver
Wang Feng
Wang Jia
AT&T Intellectual Property I L.P.
Hanley Flight & Zimmerman LLC
Qureshi Aesar M.
LandOfFree
System and method for real-time diagnosis of routing problems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for real-time diagnosis of routing problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for real-time diagnosis of routing problems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2672046