IP Library Granted Patent US 9,203,725
Granted Patent B2
US 9,203,725 · App. 13/637,887 · Granted Dec 1, 2015

Update of a cumulative residence time of a packet in a packet-switched communication network

Inventors: Luigi Ronchetti (Como, IT); Riccardo Gemelli (Settimo Milanese, IT); Giorgio Cazzaniga (Monte Marenzo, IT); Carlo Costantini (Casatenovo, IT)
Assignee: Alcatel Lucent
H04L43/106H04J3/0697H04L43/0858H04J3/0682
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,203,725
App. No.
13/637,887
Granted
Dec 1, 2015
Kind
B2
Abstract

It is disclosed a method for updating a cumulative residence time of a synchronization packet received at a node of a packet-switched communication network. The cumulative residence time is equal to a cumulative sum of residence times of the packet at nodes interposed between a further node which has generated the packet and the node. The node comprises an ingress circuit and an egress circuit. The method comprises: receiving the packet at the egress circuit from the ingress circuit; at a timestamp generator of the egress circuit, generating a timestamp; at the egress circuit, calculating a virtual timestamp based on the timestamp and on an estimated variable delay that will be undergone by the packet due to buffering in a buffer located downstream the timestamp generator; and, at the egress circuit, using the virtual timestamp for updating the cumulative residence time, before transmitting the packet to a still further node.

Claims (34)

1. A method for updating a cumulative residence time of a synchronization packet received at a node of a packet-switched communication network, said method comprising:

a) receiving said synchronization packet an ingress circuit of said node having associated said cumulative residence time equal to a cumulative sum of residence times of said synchronization packet at nodes of said packet-switched network interposed between a further node which has generated said synchronization packet and said node;

b) receiving said synchronization packet at said egress circuit from said ingress circuit and to transmit it to a still further node of said packet-switched communication network;

c) at an egress timestamp generator of said egress circuit, generating an egress timestamp;

d) at said egress circuit, calculating a virtual timestamp based on said egress timestamp and on an estimated variable delay that will be undergone by said synchronization packet due to buffering in a buffer located downstream said egress timestamp generator; and

e) at said egress circuit, using said virtual timestamp for updating said cumulative residence time, before transmitting said synchronization packet to said still further node.

2. The method according to claim 1 , wherein said step c) further comprises generating an egress logical timestamp.

3. The method according to claim 2 , wherein said step d) further comprises calculating a virtual egress physical timestamp based on said egress logical timestamp and on an estimated variable delay that will be undergone by said synchronization packet due to buffering in an egress buffer comprised in said egress circuit and located downstream said egress timestamp generator.

4. The method according to claim 3 , wherein said step d) further comprises calculating a virtual ingress logical timestamp based on said virtual egress physical timestamp and on an estimated variable delay that will be undergone by said synchronization packet due to buffering in an ingress buffer comprised in a further ingress circuit of said still further node.

5. The method according to claim 1 , wherein said step c) further comprises generating an egress physical timestamp.

6. The method according to claim 5 , wherein said step d) further comprises calculating a virtual ingress logical timestamp based on said egress physical timestamp and on an estimated variable delay that will be undergone by said synchronization packet due to buffering in an ingress buffer comprised in a further ingress circuit of said still further node.

7. The method according claim 6 , wherein it further comprises, before said step a), generating an ingress timestamp at said ingress circuit, when said ingress circuit receives said synchronization packet.

8. The method according to claim 7 , wherein it further comprises, before said step a), writing said ingress timestamp in said synchronization packet at said ingress circuit.

9. The method according to claim 8 , wherein said step e) further comprises reading said ingress timestamp from said synchronization packet, computing a residence time as a difference between said virtual timestamp and said ingress timestamp, and updating said cumulative residence time by adding said residence time to said cumulative residence time.

10. The method according to claim 7 , wherein it further comprises, before said step a), subtracting said ingress timestamp from said cumulative residence time at said ingress circuit.

11. The method according to claim 10 , wherein said step e) further comprises adding said virtual timestamp to said cumulative residence time.

12. The method according to claim 11 , wherein said step e) further comprises writing said updated cumulative residence time in said synchronization packet before transmitting it to said still further node.

13. A computer program product comprising a non-transitory computer readable storage medium having computer-executable instructions to enable a processor to perform a method of updating a cumulative residence time of a synchronization packet received at a node of a packet-switched communication network, said cumulative residence time being equal to a cumulative sum of residence times of said synchronization packet at nodes of said packet-switched network interposed between a further node which has generated said synchronization packet and said node, said node comprising an ingress circuit configured to receive said synchronization packet and an egress circuit configured to transmit said synchronization packet to a still further node of said packet-switched communication network, the method comprising:

a) receiving said synchronization packet at said egress circuit from said ingress circuit;

b) at an egress timestamp generator of said egress circuit, generating an egress timestamp;

c) at said egress circuit, calculating a virtual timestamp based on said egress timestamp and on an estimated variable delay that will be undergone by said synchronization packet due to buffering in a located downstream said egress timestamp generator; and

at said egress circuit, using said virtual timestamp for updating said cumulative residence time, before transmitting said synchronization packet to said still further node.

14. A node for a packet-switched communication network, said comprising:

an ingress circuit configured to receive a synchronization packet having associated a cumulative residence time equal to a cumulative sum of residence times of said synchronization packet at nodes of said packet-switched network interposed between a further node which has generated said synchronization packet and said node; and

an egress circuit configured to receive said synchronization packet from said ingress circuit and to transmit it to a still further node of said packet-switched communication network, said egress circuit comprising:

an egress timestamp generator configured to generate an egress timestamp; and

a computation module configured to calculate a virtual timestamp based on said egress timestamp and an estimated variable delay that will be undergone by said synchronization packet due to buffering in a buffer located downstream said egress timestamp generator,

wherein said egress circuit is further configured to use said virtual timestamp for updating said cumulative residence time.

15. A packet-switched communication network comprising a node, said node comprising:

an ingress circuit configured to receive a synchronization packet having associated a cumulative residence time equal to a cumulative sum of residence times of said synchronization packet at nodes of said packet-switched network interposed between a further node which has generated said synchronization packet and said node; and

an egress circuit configured to receive said synchronization packet from said ingress circuit and to transmit it to a still further node of said packet-switched communication network, said egress circuit comprising:

an egress timestamp generator configured to generate an egress timestamp; and

a computation module configured to calculate a virtual timestamp based on said egress timestamp and an estimated variable delay that will be undergone by said synchronization packet due to buffering in a buffer located downstream said egress timestamp generator,

wherein said egress circuit is further configured to use said virtual timestamp for updating said cumulative residence time.

Assignments (11)
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0555 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2012
From: RONCHETTI, LUIGI; GEMELLI, RICCARDO; CAZZANIGA, GIORGIO; COSTANTINI, CARLO
To: ALCATEL LUCENT
Reel/Frame 029039/0278 →
Priority Claims (1)
EP 10305432 · Apr 23, 2010 · regional
Continuity (1)
Related Publication 20130028265A1 · Jan 31, 2013