System and method for measuring round trip times in a network using a TCP packet
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/173
G06F-015/16
출원번호
US-0076389
(2005-03-08)
등록번호
US-7457877
(2008-11-25)
발명자
/ 주소
Shah,Dhaval N.
Honnur,Virupaksh
Bosteder,Dalen D.
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Baker Botts L.L.P.
인용정보
피인용 횟수 :
21인용 특허 :
34
초록▼
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
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.
대표청구항▼
What is claimed is: 1. A method for responding to a request for an address, comprising: receiving, from a source, a request for an address associated with a host name; identifying a plurality of mirrored websites associated with the host name; communicating a query to one or more of the mirrored we
What is claimed is: 1. A method for responding to a request for an address, comprising: receiving, from a source, a request for an address associated with a host name; identifying a plurality of mirrored websites associated with the host name; communicating a query to one or more of the mirrored websites that requests a round trip time determination for sending a message from the mirrored website to the source; receiving from one or more of the mirrored websites the round trip time determination; and selecting one of the plurality of mirrored websites based at least in part on one or more of the round trip time determinations; wherein the query requests that the mirrored websites determine the round trip time by: sending a first data packet from the mirrored web site to the source; receiving from the source a second data packet in response to the first data packet; and determining the difference between the time the first data packet was sent and the time the second data packet was received; and wherein a TCP network communication protocol is used, the first data packet comprising an unsolicited SYN ACK packet and the second data packet comprising a reset (RST) packet. 2. The method of claim 1, wherein the request is received from a host name server that is coupled to a domain name server (DNS). 3. The method of claim 1, further comprising: directing a client associated with the source to a mirrored service associated with a selected one of the round trip determinations. 4. The method of claim 1, further comprising: transparently directing a client associated with the source to a mirrored service associated with a selected one of the round trip determinations. 5. The method of claim 1, further comprising: responding to a communication from a DNS by providing an Internet Protocol (IP) address of a mirrored service associated with a selected one of the mirrored websites. 6. A system for responding to a request for an address, comprising: means for receiving, from a source, a request for an address associated with a host name; means for identifying a plurality of mirrored websites associated with the host name; means for communicating a query to one or more of the mirrored websites that requests a round trip time determination for sending a message from the mirrored website to the source; means for receiving from one or more of the mirrored websites the round trip time determination; and means for selecting one of the plurality of mirrored websites based at least in part on one or more of the round trip time determinations; wherein the query requests that the mirrored websites determine the round trip time by: sending a first data packet from the mirrored web site to the source; receiving from the source a second data packet in response to the first data packet; and determining the difference between the time the first data packet was sent and the time the second data packet was received; and wherein a TCP network communication protocol is used, the first data packet comprising an unsolicited SYN ACK packet and the second data packet comprising a reset (RST) packet. 7. The system of claim 6, further comprising: means for directing a client associated with the source to a mirrored service associated with a selected one of the round trip determinations. 8. The system of claim 6, further comprising: means for responding to a communication from a domain name server (DNS) by providing an Internet Protocol (IP) address of a mirrored service associated with a selected one of the mirrored websites. 9. An apparatus for responding to a request for an address, comprising: a distributed director element operable to receive, from a source, a request for an address associated with a host name, wherein the distributed director element is operable to: identify a plurality of mirrored websites associated with the host name; communicate a query to one or more of the mirrored websites that requests a round trip time determination for sending a message from the mirrored website to the source; receive, from one or more of the mirrored websites, the round trip time determination; and select one of the plurality of mirrored websites based at least in part on one or more of the round trip time determinations; wherein the query requests that the mirrored websites determine the round trip time by: sending a first data packet from the mirrored web site to the source; receiving from the source a second data packet in response to the first data packet; and determining the difference between the time the first data packet was sent and the time the second data packet was received; and wherein a TCP network communication protocol is used, the first data packet comprising an unsolicited SYN ACK packet and the second data packet comprising a reset (RST) packet. 10. The apparatus of claim 9, wherein the distributed director element is further operable to direct a client associated with the source to a mirrored service associated with a selected one of the round trip determinations. 11. The apparatus of claim 9, wherein the distributed director element is further operable to respond to a communication from a domain name server (DNS) by providing an Internet Protocol (IP) address of a mirrored service associated with a selected one of the mirrored websites. 12. The apparatus of claim 9, further comprising: one or more director response protocol agents coupled to the distributed director element and operable to return one or more of the round trip determinations to the distributed director element. 13. The apparatus of claim 12, wherein one or more of the director response protocol agents are operable to communicate a probe to an approximate location of the source in order to assist in making one or more of the round trip determinations. 14. The apparatus of claim 13, wherein the probe comprises one or more packets that are generally used to establish a connection between two points in a network.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (34)
Pitkin Richard P. (Lowell MA) Morency John P. (Chelmsford MA), Broker for computer network server selection.
Reps Steven M. ; Luzzi Joseph ; Vedati Keshavprasad, Client-based application availability and response monitoring and reporting for distributed computing environments.
Reed Drummond Shattuck ; Heymann Peter Earnshaw ; Mushero Steven Mark ; Jones Kevin Benard ; Oberlander Jeffrey Todd, Computer-based communication system and method using metadata defining a control-structure.
Donahue Paul W. ; Dankworth Jeffrey A. ; Hinderks Larry W. ; Fish Laurence A. ; Lerner Ian A. ; Ballister Thomas C. ; Roberts ; III Roswell R., High bandwidth broadcast system having localized multicast access to broadcast content.
Griffiths Michael John ; McElhiney James David,CAX, Information storage and delivery over a computer network using centralized intelligence to monitor and control the information being delivered.
Ennis ; Jr. James D. (Gaithersburg MD) Hasselkus John E. (Germantown MD) Nisbet Thomas R. (Ellicott City MD) Troutman Robert (Gaithersburg MD), Method and apparatus for non-intrusive measurement of round trip delay in communications networks.
Colby Steven ; Krawczyk John J. ; Nair Raj Krishnan ; Royce Katherine ; Siegel Kenneth P. ; Stevens Richard C. ; Wasson Scott, Method and system for directing a flow between a client and a server.
Bellovin Steven Michael ; Moo Barbara E., Method for determining and reporting a level of network activity on a communications network using a routing analyzer a.
Packer Robert L., Method for minimizing unneeded retransmission of packets in a packet communication environment supporting a plurality of data link rates.
Grimm Stephen M. ; Rothschild Jeffrey J. ; Samuel Daniel J. ; Wolf Michael A., Network match maker matching requesters based on communication attribute between the requesters.
Attanasio Clement Richard ; Goldszmidt German Sergio ; Hunt Guerney Douglas Holloway ; Smith Stephen Edwin, System and method for providing dynamically alterable computer clusters for message routing.
Dasgupta, Sukrit; Vasseur, Jean-Philippe; Mermoud, Grégory; Hui, Jonathan W., Learning machine-based mechanism to improve QoS dynamically using selective tracking of packet retransmissions.
Vasseur, Jean-Philippe; Mermoud, Grégory; Dasgupta, Sukrit, Mixed distributed/centralized routing techniques based on closed-loop feedback from a learning machine to avoid dark zones.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.