System and method for measuring round trip times in a network using a TCP packet
Patent 7457877 Issued on November 25, 2008. Estimated Expiration Date: March 8, 2025. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
An embodiment of the present invention is a system and method for measuring round trip times in a network, such as the Internet, by utilizing a packet, such as a transmission control protocol (TCP) packet. The TCP packet may be a packet which is typically utilized during establishment of a reliable connection, such as a SYN or a SYN ACK. According to an embodiment of the present invention, a mirrored service is selected for a client by sending the TCP packet from an approximate location of each of the mirrored service to an approximate location of the client. A response is then received by each mirrored service from the approximate location of the client, and a round trip time for each mirrored service is measured from the time the TCP packet was sent to the time the response was received. The various round trip times of each mirrored service are compared with each other and a best round trip time, such as the shortest time, is selected. A mirrored service associated with the best round trip time is selected for use with the client.
Other References
Inan, Kemal, “Supervisory Control and the Gateway Problem”, Jun. 4, 1993, IEEE Colloquium on Discrete Event Systems.
Tsuchiya, Paul F., “Internet Routing over Large Public Data Networks using Shortcuts”, Bellcore, tsuchiya@thumper.bellcore.com, 1992.
Smith, Bradley R., et al, “Securing the Border Gateway Routing Protocol”, Global Telecommunications Conference, 1996, Nov. 18-22, 1996.
Shiner, Mitchell, Scott Meuller Library-Computer Dictionary, Que, Macmillan Computer Publishing , May 20, 1998.
Morrissey, Peter, “Multihoming with BGP4”, Network Computing, 1999, No. 1025, p. 117.
Liu, Zhao, et al, “A Scalable Wireless Virtual LAN”, International Conf. On Mobile Computing and Networking, Nov. 11-12, 1996 White Plains, NY.
Kosiur, IP Multicasting: The Complete Guide to Interactive Corporate Networks. Wiley Computer Publishing, Apr. 1, 1998.
IBM Redbooks, “Setting Up and Implementing ADST AR Distributed Storage Manager/400”, Apr. 3, 1995.
Gobrial, Margaret N., “Evaluation of Border Gateway Protocol (BGP) Version 4 (V4) In the Tactical Environment”, Oct. 21-24, 1996 Military Communications Conference, 1996.
Dillon, Kevin, “PNNI: Effortless Expansion for ATM Networks”, Dialog (r) File 647, ATM Forum Bay Networks, Nov. 7, 1998.
Bolosky, William 1. et al, “Distributed Schedule Management in the Tiger Video Fileserver”, p. 213-223, ACM Symposium on Operating Systems Principles, Oct. 1997, Saint Malo, France.