Systems and methods for robust, real-time measurement of network performance

• US 7,363,367 B2
• Filed: 07/10/2001
• Issued: 04/22/2008
• Est. Priority Date: 10/17/2000
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Technology Corporation Miami Lakes FLA US
• Inventors: Baldonado, Omar C., Finn, Sean P., Lloyd, Michael A., McGuire, James G., Madan, Herbert S., Siddiqi, Faisal, Karam, Mansour
• Primary Examiner(s): Wiley, David
• Assistant Examiner(s): Nguyen, Phuoc H
• Application Number:
  US09/903,423
• Publication Number:
  US 20020129161A1
• Time in Patent Office: 2,478 Days
• Field of Search: 709/223, 709/224, 709/227, 709/238, 709/203, 709/232
• US Class Current: 709/224
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]

Abstract

Methods and apparatuses for obtaining delay, jitter, and loss statistics of a path between server and an end user coupled via an internetwork are described. The server may comprise a web server in communication with the end user via the Internet. Statistics are obtained by analyzing the details of a TCP connection underlying an HTML transaction. Robust measurements of jitter, delay, and loss are ensured by maximizing traffic between the web server and the surfer in order to generate a robust sample of TCP connections. Content may be updated with one or more html link(s). This existing content may reside on a highly trafficked portal, such as a web portal, and may be encoded in a markup language, such as Hyper Text Markup Language (HTML). The Uniform Resource Locators (URLs) corresponding to the one or more links resolve to the server from which the statistics are to be measured. The actual content supplied by the server may be minimized, in order to preserve bandwidth.

Claims

1. A method of measuring a performance of a route in an internetwork, the route coupling an internetwork server to a terminal on the internetwork, the method comprising:

at a frequently trafficked portal on the internetwork, detecting a request for a web page from the terminal, wherein the web page is at least partially stored at the frequently trafficked portal;

in response to the request for the web page, downloading the web page to the terminal via the internetwork;

from the web page, retrieving a Uniform Resource Locator (URL) for a web object referenced in the web page;

resolving the URL to the internetwork server;

detecting a request for the web object from the terminal at the internetwork server;

in response to the request for the web object, sending the web object from the internetwork server to the terminal;

concurrent with sending the web object, measuring a Round Trip Time (RTT) from the transmission and reception of corresponding transport protocol packets sent between the internetwork server and the terminal; and

calculating, at least from the RTT, parameters of at least part of the internetwork, wherein the parameters comprise delay, jitter, and loss.

2. The method of claim 1, wherein the web page is at least partially encoded in a markup language.

3. The method of claim 2, wherein the markup language is Hyper Text Markup Language.

4. The method of claim 3, wherein the sending the web object from the internetwork server to the terminal is performed via a Hyper Text Transfer Protocol (HTTP).

5. The method of claim 4, wherein the Hyper Text Transfer Protocol is HTTP v 1.0.

6. The method of claim 4, wherein the Hyper Text Transfer Protocol is HTTP v 1.1.

7. The method of claim 1, wherein the web object is visually imperceptible.

8. The method of claim 1, wherein the web object comprises a single pixel.

9. A system for measuring performance of an internetwork, the system comprising:

a frequently trafficked web portal in the internetwork;

a web page for downloading upon request and at least partially stored on the frequently trafficked web portal, the at least partially stored web page including a Uniform Resource Locator (URL) for a web object, such that the web object is not stored on the frequently trafficked web portal;

a Domain Name System (DNS) server on the internetwork, the DNS server including a reference for mapping the URL for the web object to an Internet Protocol address for an internetwork server on the internetwork;

a web browser coupled to the internetwork, wherein the web browser is configured to send a download request for the web object to the internetwork server;

a measurement process executed on the internetwork server, such that in response to the download request, the measurement process for measuring one or more Round Trip Times from the transmission and reception of corresponding transport protocol packets sent between the internetwork server and the web browser; and

a module for calculating, at least from the one or more Round Trip Times, parameters of at least part of the internetwork, wherein the parameters comprise delay, jitter, and loss.

10. The system of claim 9, wherein the web page is at least partially encoded in a markup language.

11. The system of claim 9, wherein the markup language is Hyper Text Markup Language (HTML).

12. A method of measuring a performance of a route in an internetwork, the route coupling an internetwork server to a terminal on the internetwork, the method comprising:

at a frequently trafficked portal on the internetwork, detecting a request for a web page from the terminal, wherein the web page is at least partially stored at the frequently trafficked portal;

from the web page, retrieving a Uniform Resource Locator (URL) for a web object referenced in the web page;

resolving the URL to the internetwork server;

detecting a request for the web object from the terminal at the internetwork server;

in response to the request for the web object, measuring a Round Trip Time (RTT) from the transmission and reception of corresponding transport protocol packets sent between the internetwork server and the terminal; and

in response to the request for the web object and concurrent with measuring the RTT, sending the web object from the internetwork server to the terminal; and

calculating, at least from the RTT, parameters of at least part of the internetwork, wherein the parameters comprise delay, jitter, and loss.