Methods and systems for incremental calculation of latency variation

• US 20150319067A1
• Filed: 09/10/2014
• Published: 11/05/2015
• Est. Priority Date: 05/04/2014
• Status: Active Grant

• Current Assignee: Valens Semiconductor Ltd.
• Original Assignee: Valens Semiconductor Ltd.
• Inventors: Lida, Eyran, Salamon, Aviv
• Granted Patent: US 10,165,031 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 41/14 Network analysis or design
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/65 Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/141 Setup of application sessions admission control or resource allocation in data switching networks H04L47/70
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Methods and systems for calculating local latency variations in an incremental manner, including the steps of updating a first local latency variation of a first streaming session at a first output port of a first switch; identifying a relationship that the first streaming session is passing through a second output port of a second switch after passing through the first output port; wherein a second streaming session is passing through the second output port; and updating a second local latency variation of the second streaming session at the second output port, based on the relationship. Wherein the updated second local latency variation is calculated based on the updated first local latency variation.

Claims

1. A network configured to calculate local latency variations in an incremental manner, comprising:

first and second switches comprising first and second output ports, respectively; and

a latency variation calculator configured to update a first local latency variation of a first streaming session at the first output port;

the latency variation calculator is further configured to identify a relationship that;

the first streaming session and a second streaming session are passing through the second output port, and the first streaming session is passing through the second output port after passing through the first output port;

the latency variation calculator is further configured to update a second local latency variation of the second streaming session at the second output port, based on the relationship;

wherein the updated second local latency variation is calculated based on the updated first local latency variation.

2. The network of claim 1, wherein at least one of the first and second output ports is an HDBaseT port.

3. The network of claim 1, further comprising a third switch comprising a third output port;

the latency variation calculator is further configured to identify a second relationship that;

the second streaming session and a third streaming session are passing through the third output port, and the second streaming session is passing through the third output port after passing through the second output port;

the latency variation calculator is further configured to update a third local latency variation of the third streaming session at the third output port, based on the second relationship;

the updated third local latency variation is calculated based on the updated second local latency variation.

4. The network of claim 1, further comprising a third switch comprising a third output port;

the latency variation calculator is further configured to identify a second relationship that the first streaming session is not passing through the third output port after passing through the first output port;

the latency variation calculator is further configured to maintain a third local latency variation of the third streaming session at the third output port unchanged, based on the second relationship.

5. The network of claim 1, wherein the latency variation calculator is further configured to:

calculate a difference between the updated first local latency variation and a previous value of the first local latency variation, compare the difference with a threshold, determine a determination that the difference exceeds the threshold, and update the second local latency variation based on the determination and the relationship.

6. The network of claim 1, wherein the latency variation calculator configured to update a third local latency variation of a third streaming session at the first output port;

the third streaming session and the second streaming session are passing through the second output port, and the third streaming session is passing through the second output port after passing through the first output port;

the latency variation calculator is further configured to calculate a difference between the updated third local latency variation and a previous value of the third local latency variation, compare the difference with a threshold, determine a determination that the difference does not exceeds the threshold, and maintain the second local latency variation unchanged, based on the determination.

7. The network of claim 1, further comprising a third switch comprising a third output port;

wherein third and fourth streaming sessions are passing through the third output port;

the latency variation calculator is configured to;

receive a second indication that the fourth streaming session was terminated, and update a third local latency variation of the third streaming session at the third output port, based on the second indication.

8. The network of claim 1, further comprising a third switch comprising a third output port;

wherein a third streaming sessions is passing through the third output port;

the latency variation calculator is configured to;

receive a second indication that a fourth streaming session was established, identify a second relationship that the fourth streaming session is passing through the third output port, and update a third local latency variation of the third streaming session at the third output port, based on the second indication and the second relationship.

9. The network of claim 1, wherein the latency variation calculator comprises first and second local calculators associated with the first and second switch, respectively;

the first calculator is configured to update the first local latency variation; and

the second calculator is configure to;

receive an indication that the first local latency variation was updated, identify the relationship, and update the second local latency variation based on the indication and the relationship.

10. The network of claim 9, wherein at least one of the first and second local calculators resides at a proximity of the first and second switches, respectively.

11. The network of claim 9, wherein at least one of the first and second local calculators is directly coupled to the first and second switches, respectively.

12. The network of claim 9, wherein at least one of the first and second local calculators is incorporated within the first and second switches, respectively.

13. A method for calculating local latency variations in an incremental manner, comprising:

updating a first local latency variation of a first streaming session at a first output port of a first switch;

identifying a relationship that the first streaming session is passing through a second output port of a second switch after passing through the first output port;

wherein a second streaming session is passing through the second output port; and

updating a second local latency variation of the second streaming session at the second output port, based on the relationship;

wherein the updated second local latency variation is calculated based on the updated first local latency variation.

14. The method of claim 13, wherein at least one of the first and second output ports is an HDBaseT port.

15. The method of claim 13, further comprising:

identifying a second relationship that the second streaming session is passing through a third output port of a third switch after passing through the second output port, wherein a third streaming session is passing through the third output port; and

updating a third local latency variation of the third streaming session at the third output port, based on the second relationship.

16. The method of claim 13, wherein a third streaming session is passing through a third output port of a third switch;

and the method further comprises;

identifying a second relationship that the first streaming session is not passing through the third output port after passing through the first output port, and maintaining the third local latency variation of the third streaming session at the third output port unchanged, based on the second relationship.

17. The method of claim 13, further comprising:

calculating a difference between the updated first local latency variation and a previous value of the first local latency variation, comparing the difference with a threshold, determining a determination that the difference exceeds the threshold, and updating the second local latency variation based on the determination.

18. The method of claim 13, further comprising:

updating a third local latency variation of a third streaming session at the first output port;

the third streaming session and the second streaming session are passing through the second output port, and the third streaming session is passing through the second output port after passing through the first output port;

the method further comprises;

calculating a difference between the updated third local latency variation and a previous value of the third local latency variation, comparing the difference with a threshold, determining a determination that the difference does not exceeds the threshold, and maintaining the second local latency variation unchanged, based on the determination.

19. The method of claim 13, wherein third and fourth streaming sessions are passing through a third output port of a third switch;

and the method further comprises;

receiving a second indication that the fourth streaming session was terminated, and updating a third local latency variation of the third streaming session at the third output port, based on the second indication.

20. The method of claim 13, wherein a third streaming sessions is passing through a third output port of a third switch;

and the method further comprises;

receiving a second indication that a fourth streaming session was established, further identifying that the fourth streaming session is passing through the third output port, and updating a third local latency variation of the third streaming session at the third output port, based on the second indication and the further identifying.