IP Library Granted Patent US 9,722,718
Granted Patent B2
US 9,722,718 · App. 15/213,517 · Granted Aug 1, 2017

System for establishing and maintaining a clock reference indicating one-way latency in a data network

Inventors: Kjell Hansson (Rimbo, SE); Olof Hagsand (Alta, SE)
Assignee: Accedian Networks Inc.
H04J3/0658H04J3/0667H04L1/0018H04L7/0012H04L43/0858H04L43/0864H04L69/22
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 9,722,718
App. No.
15/213,517
Granted
Aug 1, 2017
Kind
B2
Abstract

A method for indicating one-way latency in a data network, with continuous clock synchronization, between first and second node having clocks that are not synchronized with each other includes a continuous synchronization session and a measurement session. The method repetitively sends predetermined synchronization messages from the first node to the second node and from the second node to the first node, calculates a round trip time for each message at the first node, updates a synchronization point if the calculated round trip time is smaller than a previously calculated round trip time, stores the updated synchronization points of a synchronization window, and calculates a virtual clock from the updated synchronization points of the synchronization window. The measurement session collects multiple measurements of one-way latency between the first and second nodes using the virtual clock, and generates a latency profile by interpolating the multiple measurements.

Claims (10)

1. A method of adapting to clock offsets in a network, the method comprising:

establishing a plurality of virtual clocks at a responding node, each of the plurality of virtual clocks associated with one of a plurality of requesting nodes;

transmitting a plurality of synchronization requests from the responding node to each of the plurality of requesting nodes;

responding to each of the plurality of synchronization requests received by each of the plurality of requesting nodes by transmitting a synchronization response back to the responding node;

for each of the plurality of synchronization responses received by the responding node, calculating a plurality of round trip delay measurements at the responding node, utilizing the plurality of round trip delay measurements to produce a plurality of synchronization points for each of the plurality of requesting nodes; and

and utilizing the round trip delay to determine a latency profile for each of the plurality of requesting nodes.

2. The method of claim 1 wherein each of the plurality of synchronization points associated with each of the plurality of requesting nodes is produced using the minimum of the plurality of round trip delay measurements between the responding node and the associated one of the plurality of requesting nodes.

3. The method of claim 1 wherein the plurality of synchronization points are periodically updated using an additional plurality of round trip delay measurements.

4. The method of claim 1 wherein the number of the plurality of synchronization requests is predetermined.

5. The method of claim 1 wherein the plurality of synchronization points is produced by calculating a sum of least-squared method.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Oct 10, 2023
From: SILICON VALLEY BANK, A DIVISION OF FIRST-CITIZENS BANK & TRUST COMPANY
To: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
Reel/Frame 065192/0909 →
RELEASE OF SECURITY INTEREST FILED AUGUST 13, 2021 AT REEL/FRAME 057184/0296 Recorded Oct 6, 2023
From: BGC LENDER REP LLC
To: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
Reel/Frame 065178/0452 →
SECURITY INTEREST Recorded Aug 16, 2021
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 057192/0787 →
SECURITY AGREEMENT Recorded Aug 13, 2021
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: BGC LENDER REP LLC
Reel/Frame 057184/0296 →
SECURITY INTEREST Recorded Jun 22, 2018
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 046413/0496 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2016
From: HANSSON, KJELL
To: ACCEDIAN NETWORKS INC.
Reel/Frame 039184/0536 →
Continuity (4)
Continuation 14817398 · Aug 4, 2015
Continuation 14305244 · Jun 16, 2014
Continuation 13593888 · Aug 24, 2012
Related Publication 20160329979A1 · Nov 10, 2016