IP Library Granted Patent US 8,880,684
Granted Patent B2
US 8,880,684 · App. 13/049,001 · Granted Nov 4, 2014

Method and system for measuring individual network round-trip delays in IP gateways

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,880,684
App. No.
13/049,001
Granted
Nov 4, 2014
Kind
B2
Abstract

An IP gateway, attached to a source network and a destination network, handles an application session between a source client device and a destination client device. Application-level control messages in the existing application session may be time stamped by the IP gateway. Individual network round-trip delays (RTDs) associated with the attached networks may be calculated or determined utilizing the resulting time stamps. The IP gateway may time stamp one or more of the application-level control messages in the existing application session whenever transmission and/or reception of the application-level control messages occurs at the IP gateway. The resulting gateway related time stamps such as the gateway-to-source receive time stamp and the gateway-to-destination transmit time stamp may be stored. An individual RTD associated with the destination network may be calculated or determined utilizing the stored gateway related time stamps and processing delay measurement extracted from one of the application-level control messages from the destination client device.

Claims (44)

1. A method for communication, the method comprising:

in an IP gateway that is communicatively coupled to a source network and a destination network, wherein said IP gateway is configured to handle an application session between a source client device associated with said source network and a destination client device associated with said destination network:

time stamping, by said IP gateway, a plurality of application-level control messages for said application session, comprising time stamping a first application-level control message received by said IP gateway with a first time stamp, and a second application-level control message transmitted by said IP gateway with a second time stamp; and

calculating a network round-trip delay associated with said source network or said destination network based on said first time stamp, said second time stamp and a corresponding process delay of said source client device or said destination client device.

2. The method according to claim 1 , comprising receiving one of said plurality of application-level control messages that originated from said source client device.

3. The method according to claim 2 , comprising time stamping, upon said receiving, said one of said plurality of application-level control messages.

4. The method according to claim 3 , comprising extracting, subsequent to said time stamping, a transmit origination time stamp from said received one of said plurality of application-level control messages.

5. The method according to claim 4 , comprising:

processing said received one of said plurality of application-level control messages; and

time stamping, upon transmission to said destination client device from said IP gateway, said processed one of said plurality of application-level control messages utilizing a gateway destination transmit time stamp.

6. The method according to claim 5 , wherein said destination client device:

measures a processing delay for said one of said plurality of application-level control messages that is received from said IP gateway; and

transmits another one of said plurality of application-level control messages to said source client device via said IP gateway, wherein said transmitted another one of said plurality of application-level control messages comprises said processing delay measurement.

7. The method according to claim 6 , comprising:

receiving said another one of said plurality of application-level control messages; and

time stamping said received another one of said plurality of application-level control messages utilizing a gateway destination receive time stamp.

8. The method according to claim 7 , comprising comparing transmit origination time stamp information of said received another one of said plurality of application-level control messages with said transmit origination time stamp.

9. The method according to claim 8 , comprising extracting said processing delay measurement from said received another one of said plurality of application-level control messages based on said comparison.

10. The method according to claim 9 , comprising:

processing said received another one of said plurality of application-level control messages;

time stamping said processed another one of said plurality of application-level control messages upon transmission to said source client device utilizing a gateway source transmit time stamp; and

calculating a round-trip delay associated with said destination network utilizing said gateway destination receive time stamp, said gateway destination transmit time stamp and said processing delay measurement.

11. A system for communication, the system comprising:

an IP gateway comprising processing circuitry that is communicatively coupled to a source network and a destination network, wherein said IP gateway is configured to handle an application session between a source client device associated with said source network and a destination client device associated with said destination network, said IP gateway being configured to:

time stamp, by said IP gateway, a plurality of application-level control messages for said application session, comprising time stamping a first application-level control message received by said IP gateway with a first time stamp, and a second application-level control message transmitted by said IP gateway with a second time stamp; and

calculate a network round-trip delay associated with said source network or said destination network based on said first time stamp, said second time stamp and a corresponding process delay of said source client device or said destination client device.

12. The system according to claim 11 , wherein said IP gateway is further configured to receive one of said plurality of application-level control messages that originated from said source client device.

13. The system according to claim 12 , wherein said IP gateway is further configured to time stamp, upon said receiving, said one of said plurality of application-level control messages.

14. The system according to claim 13 , wherein said IP gateway is further configured to extract, subsequent to said time stamping, a transmit origination time stamp from said received one of said plurality of application-level control messages.

15. The system according to claim 14 , wherein said IP gateway is further configured to process said received one of said plurality of application-level control messages; and time stamp, upon transmission to said destination client device from said IP gateway, said processed one of said-plurality of application-level control messages utilizing a gateway destination transmit time stamp.

16. The system according to claim 15 , wherein said destination client device is configured to:

measure processing delay for said one of said plurality of application-level control messages that is received from said IP gateway; and

transmit another one of said plurality of application-level control messages to said source client device via said IP gateway, wherein said transmitted another one of said plurality of application-level control messages comprises said processing delay measurement.

17. The system according to claim 16 , wherein said IP gateway is further configured to:

receive said another one of said plurality of application-level control messages; and

time stamping said received another one of said plurality of application-level control messages utilizing a gateway destination receive time stamp.

18. The system according to claim 17 , wherein said IP gateway is further configured to compare transmit origination time stamp information of said received another one of said plurality of application-level control messages with said transmit origination time stamp.

19. The system according to claim 18 , wherein said IP gateway is further configured to

process said received another one of said-plurality of application-level control messages;

time stamp said processed another one of said plurality of application-level control messages upon transmission to said source client device utilizing a gateway source transmit time stamp; and

calculate a round-trip delay associated with said destination network utilizing said gateway destination receive time stamp, said gateway destination transmit time stamp and said processing delay measurement.

20. A non-transitory computer-readable medium embodying a program executable in at least one internet protocol (IP) gateway that is communicatively coupled to a source network and a destination network, said IP gateway configured to handle an application session between a source client device associated with said source network and a destination client device associated with said destination network, said application comprising code that causes the IP gateway to:

time stamp a plurality of application-level control messages utilized for said application session, comprising time stamping a first application-level control message received by said IP gateway with a first time stamp, and a second application-level control message transmitted by said IP gateway with a second time stamp; and

calculate a network round-trip delay associated with said source network or said destination network based on said first time stamp, said second time stamp and a corresponding process delay of said source client device or said destination client device.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 9,385,856 TO 9,385,756 PREVIOUSLY RECORDED AT REEL: 47349 FRAME: 001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 051144/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE PREVIOUSLY RECORDED ON REEL 047229 FRAME 0408. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047349/0001 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047229/0408 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2011
From: LI, GORDON YONG
To: BROADCOM CORPORATION
Reel/Frame 026569/0905 →