IP Library Granted Patent US 8,027,267
Granted Patent B2
US 8,027,267 · App. 11/935,515 · Granted Sep 27, 2011

Network condition capture and reproduction

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,027,267
App. No.
11/935,515
Granted
Sep 27, 2011
Kind
B2
Abstract

A network condition capture and reproduction technique captures measurement data characterizing network conditions at a given time between first and second endpoint devices of a network, and utilizes the captured measurement data in a network impairment device to reproduce the network conditions at a later time and possibly in a different place.

Claims (46)

1. A method comprising:

receiving, by a first network element, first measurement data and second measurement data from a first endpoint device and a second endpoint device in a network, respectively, wherein:

(i) the first measurement data is generated based on departure timestamps and arrival timestamps of a first plurality of packets received at an ingress and an egress of the first endpoint device, and

(ii) the second measurement data is generated based on departure timestamps and arrival timestamps of a second plurality of packets received at an egress and an ingress of the second endpoint device;

processing, by the first network element, the first measurement data and the second measurement data to form one-way transit times d 1 , d 2 , . . . , d n that characterizes network conditions at a given time between the first endpoint device and the second endpoint device;

storing, in a first variable delay buffer of the first network element, a first ordered sequence of packets received from the first endpoint device, wherein each packet of the first ordered sequence of packets is to be transmitted by the first network element based on respective one-way transit times d 1 , d 2 , . . . , d n ;

adjusting, by the first network element, the one-way transit times d 1 , d 2 , . . . , d n to offset additional delays, Δ, that are attributable to reproducing the network conditions, wherein the one-way transit times d 1 , d 2 , . . . , d n are adjusted by the first network element to produce an adjusted one-way transit times d 1 −Δ, d 2 −Δ, . . . , d n −Δ; and

transmitting, by the first network element, each packet of the first ordered sequence of packets stored in the first variable delay buffer based on the adjusted one-way transit times d 1 −Δ, d 2 −Δ, . . . , d n −Δ to the second endpoint device.

2. The method of claim 1 wherein a first interface and the first variable delay buffer of the first network element are for receiving the first ordered sequence of packets from the first endpoint device;

wherein a second interface and a second variable delay buffer of the first network element are for receiving a second ordered sequence of packets from the second endpoint device; and

wherein the first interface and the first variable delay buffer are different from the second interface and the second variable delay buffer.

3. The method of claim 1 wherein the first network element is coupled to a communications path of the network; and

wherein the first network element is coupled to the communications path at a location that is between the first endpoint device and the second endpoint device for reproducing the network conditions.

4. The method of claim 1 wherein the first network element is coupled to a communications path that is external to the network;

wherein the first network element is coupled to the communications path at a location that is between a third endpoint device and a fourth endpoint device for reproducing the network conditions that occurred between the first network element and the second network element; and

wherein the first endpoint device and the second endpoint device are different from the third endpoint device and the fourth endpoint device.

5. The method of claim 1 wherein the first network element is configured to operate in at least one of a listening mode and a conversational mode.

6. The method of claim 5 further comprising:

in the listening mode, selecting, by the first network element, a voice sample from a plurality of voice samples stored at the first network element, wherein each voice sample in the plurality of voice samples are different; and

transmitting, by the first network element to the second endpoint device, the selected voice sample based on the respective one-way transit times d 1 −Δ, d 2 −Δ, . . . , d n −Δ.

7. The method of claim 5 further comprising:

(i) receiving, by the first network element, a second ordered sequence of packets from a third endpoint device located at a first geographic location,

(ii) transmitting, by the first network element, each packet of the second ordered sequence of packets to a fourth endpoint device based on the one-way transit times d 1 −Δ, d 2 −Δ, . . . , d n −Δ; and

(iii) receiving, by the first network element, a third ordered sequence of packets from the fourth endpoint device located at a second geographic location, and

(iv) transmitting, by the first network element, each packet of the third ordered sequence of packets to the third endpoint device based on the one-way transit times d 1 −Δ, d 2 −Δ, . . . , d n −Δ; and

wherein the first geographic location is in a geographic time zone that is different from the second geographic location.

8. The method of claim 1 further comprising:

receiving, by the first network element, third measurement data from the second endpoint device;

wherein the third

measurement data is computed by subtracting a first arrival timestamp from each subsequent arrival timestamp of a third plurality of packets to form relative timestamps t 1 , t 2 , . . . , t n ;

wherein the relative timestamps t 1 , t 2 , . . . , t n are different from:

(i) the one-way transit times d 1 , d 2 , . . . , d n , and

(ii) the adjusted one-way transit times d 1 −Δ, d 2 −Δ, . . . , d n −Δ.

9. The method of claim 8 wherein the first network element is configured with a base one-way delay d b , and wherein the base one-way delay d b is a delay of the first packet in the third plurality of packets.

10. The method of claim 9 further comprising:

storing, by the first network element, a second ordered sequence of packets received from the second endpoint device in a second variable delay buffer of the first network element.

11. The method of claim 8 further comprising:

adjusting, by the first network element, the relative timestamps t 1 , t 2 , . . . , t n , to produce adjusted relative timestamps t 1 −Δ, t 2 −Δ, . . . , t n −Δ; and

transmitting, by the first network element, each packet of the second ordered sequence of packets stored in the second variable delay buffer based on the adjusted relative timestamps t 1 −Δ, t 2 −Δ, . . . , t n −Δ to the first endpoint device;

wherein the adjusted relative timestamps t 1 −Δ, t 2 −Δ, . . . , t n −Δ is different from:

(i) times d 1 , d 2 , . . . , d n , and

(ii) times d 1 −Δ, d 2 −Δ, . . . , d n −Δ.

12. The method of claim 1 further comprising:

dropping, by the first network element, a packet having a delay that is associated with a lost packet when reproducing the network conditions.

13. The method of claim 12 wherein the dropped packet is indexed by the first network element based on a Real-time Transport Protocol (RTP) header of the dropped packet.

14. The method of claim 1 wherein processing the one-way transit times d 1 , d 2 , . . . , d n requires clocks of the first endpoint device and the second endpoint device be synchronized with one another.

Assignments (19)
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
SECURITY AGREEMENT Recorded Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
REASSIGNMENT Recorded Jun 26, 2008
From: AVAYA TECHNOLOGY LLC
To: AVAYA INC
Reel/Frame 021156/0734 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2007
From: DENBY, LORRAINE; DIETHORN, ERIC J.; MELOCHE, JEAN; RAO, BALAJI SATHYANARAYANA
To: AVAYA TECHNOLOGY LLC
Reel/Frame 020071/0796 →