U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

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: Icon_subject 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.

Patent References

Broker for computer network server selection
Patent #: 5341477
Issued on: 08/23/1994
Inventor: Pitkin, et al.

Multiple protocol routing
Patent #: 5430727
Issued on: 07/04/1995
Inventor: Callon

Delay monitoring of telecommunication networks
Patent #: 5450394
Issued on: 09/12/1995
Inventor: Gruber, et al.

System to facilitate efficient utilization of network resources in a computer network
Patent #: 5459837
Issued on: 10/17/1995
Inventor: Caccavale

Method and apparatus for testing a packet-based network
Patent #: 5477531
Issued on: 12/19/1995
Inventor: McKee, et al.

Distributed autonomous object architectures for network layer routing
Patent #: 5509123
Issued on: 04/16/1996
Inventor: Dobbins, et al.

Method and apparatus for non-intrusive measurement of round trip delay in communications networks
Patent #: 5521907
Issued on: 05/28/1996
Inventor: Ennis, Jr., et al.

Measuring round trip time in ATM network virtual connections
Patent #: 5812528
Issued on: 09/22/1998
Inventor: VanDervort

Portable and dynamic distributed transaction management method
Patent #: 5819089
Issued on: 10/06/1998
Inventor: White

Method for determining and reporting a level of network activity on a communications network using a routing analyzer and advisor
Patent #: 5870557
Issued on: 02/09/1999
Inventor: Bellovin, et al.

More ...

Inventors

Assignee

Application

No. 11076389 filed on 03/08/2005

US Classes:

709/226Network resource allocating

Examiners

Primary: Abdullahi, Salad E.

Attorney, Agent or Firm

International Class

G06F 15/173

Abstract

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.
  • Halabi, Bassam, Internet Routing Architectures (CISCO) Macmillan Technical Publishing, Apr. 23, 1997.
  • 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.
  • Chapter 2.2 PING ofTCP RCF 1739-www.ietf.org, 1739 text, Dec. 1994.
  • “Cisco Distributed Director”, 1996, Cisco Systems, Inc.
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?