Methods and systems for incremental calculation of latency variation

• US 10,165,031 B2
• Filed: 09/10/2014
• Issued: 12/25/2018
• Est. Priority Date: 05/04/2014
• Status: Active Grant

• Current Assignee: Valens Semiconductor Ltd.
• Original Assignee: Valens Semiconductor Ltd.
• Inventors: Lida, Eyran, Salamon, Aviv
• Primary Examiner(s): Shah, Chirag G
• Assistant Examiner(s): Kang, Suk Jin
• Application Number:
  US14/482,411
• Publication Number:
  US 20150319067A1
• Time in Patent Office: 1,567 Days
• Field of Search: None
• 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 processor configured to;

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

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;

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; and

estimate, based on the first and second local latency variations, end-to-end latency variation of the first streaming session; and

if the estimated end-to-end latency variation exceeds a limit, reject a request to establish a new streaming session passing through the second output port.

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 processor 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 processor 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;

wherein 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 processor 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; and

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

5. The network of claim 1, wherein the processor is 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 processor is further configured to;

calculate a difference between the updated third local latency variation and a previous value of the third local latency variation, determine that the difference does not exceeds a threshold, and maintain the second local latency variation unchanged.

6. 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 processor 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.

7. 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 processor 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.

8. The network of claim 1, wherein the processor comprises first and second processors associated with the first and second switch, respectively;

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

the second processor 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.

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

10. The network of claim 8, wherein at least one of the first and second processors is directly coupled to the first and second switches, respectively.

11. The network of claim 8, wherein at least one of the first and second processors is incorporated within the first and second switches, respectively.

12. 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;

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; and

estimating, based on the first and second local latency variations, end-to-end latency variation of the first streaming session; and

if the estimated end-to-end latency variation exceeds a limit, rejecting a request to establish a new streaming session passing through the second output port.

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

14. The method of claim 12, 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.

15. The method of claim 12, 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 a third local latency variation of the third streaming session at the third output port unchanged, based on the second relationship.

16. The method of claim 12, 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, determining that the difference does not exceeds a threshold, and maintaining the second local latency variation unchanged.

17. The method of claim 12, 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.

18. The method of claim 12, 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.