System and method for analyzing the performance of multiple transportation streams of streaming media in packet-based networks

• US 7,321,565 B2
• Filed: 08/29/2003
• Issued: 01/22/2008
• Est. Priority Date: 08/29/2003
• Status: Active Grant

• Current Assignee: Ineoquest Technologies Incorporated (Telestream Holdings Corp.)
• Original Assignee: Ineoquest Technologies Incorporated (Telestream Holdings Corp.)
• Inventors: Todd, Marc, Beeson, Jesse D., Welch, James
• Primary Examiner(s): Ngo; Ricky Q.
• Assistant Examiner(s): SINKANTARAKORN, PAWARIS
• Application Number:
  US10/604,997
• Publication Number:
  US 20050047333A1
• Time in Patent Office: 1,607 Days
• Field of Search: 370252-253, 370/401, 370229-240, 709/224
• US Class Current: 370/253
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

A packetized streaming media delivery network carries many “streams” of differing media content. They often are from multiple sources and of different media types. The invention consists of a scalable hardware and/or software computing element resolving the network traffic into its individual streams for focused, simultaneous, and continuous real-time monitoring and analysis. The monitoring and analysis consists of delay factor and media loss rate which measure the cumulative jitter of the streaming media within the delivery network and the condition of the media payload. These measurements form a powerful picture of network problem awareness and resolution. The delay factor objectively indicates the contribution of the network devices in the streams'"'"' path, allowing for both problem prediction and indication. In one example, tapping a packetized network at various locations allows for correlation of the same-stream performance at various network points to pinpoint the source(s) of the impairment(s).

Claims

1. A method for analyzing packetized network traffic comprising the steps of:

a. receiving a copy of said network traffic comprising one or more streams;

b. filtering said received network traffic to isolate each stream from said one or more streams;

c. forwarding packetized data corresponding to each stream to a native streaming interface, said native streaming interface providing minimum time distortion as compared to said network traffic to permit media stream analysis and monitoring to indicate said network'"'"'s influence on each isolated stream and measure each isolated stream'"'"'s conformance to a pre-determined stream standard;

d. computing statistics associated with each isolated stream, said statistics comprising at least a delay factor (DF) parameter defining an instantaneous flow rate balance representing a virtual buffer delay that is needed to prevent data loss and absorb network jitter growth; and

e. forwarding, for each isolated stream, said computed statistics to a data consumer.

2. The method for analyzing packetized network traffic, as per claim 1, wherein said computed statistics additionally comprises a media loss rate (MLR) parameter representing number of media packets lost or corrupted.

3. A system for analyzing packetized network traffic comprising:

a. one or more interfaces to forward a copy of said network traffic comprising one or more streams;

b. one or more filters to receive and filter said forwarded network traffic to isolate each stream from said one or more streams;

c. a native streaming interface to receive packetized data corresponding to each isolated stream, said native streaming interface providing minimum time distortion by determining an arrival time of a given packet to be as close to when it is received by said interface in (a) to permit media stream analysis and monitoring to indicate said network'"'"'s influence on said each isolated stream and measure each isolated stream'"'"'s conformance to a pre-determined stream standard;

d. a compute engine to compute statistics associated with said at least one isolated stream, said statistics for each stream comprising at least a delay factor (DF) defining an instantaneous flow rate balance representing a virtual buffer delay that is needed to prevent data loss and absorb network jitter growth; and

e. one or more interfaces to forward said computed statistics for said one or more streams of interest to a data consumer.

4. The system for analyzing packetized network traffic, as per claim 3, wherein said computed statistics additionally comprise a media loss rate (MLR) parameter, said MLR representing number of media packets lost or corrupted.

5. A method for analyzing packetized network traffic comprising one or more streams, said method comprising the steps of:

a. receiving said network traffic comprising one or more streams;

b. filtering said received network traffic and isolating at least one stream from said one or more streams;

c. computing statistics associated with each isolated stream, said statistics comprising at least a delay factor (DF) parameter defining an instantaneous flow rate balance representing a virtual buffer delay that is needed to prevent data loss and absorb network jitter growth; and

d. forwarding for each isolated stream, said computed statistics to a data consumer.

6. The method for analyzing packetized network traffic comprising one or more streams, as per claim 5, wherein said computed statistics additionally comprise a media loss rate (MLR) parameter representing number of media packets lost or corrupted.

7. The method for analyzing packetized network traffic comprising one or more streams, as per claim 5, wherein said method further comprises the step of recovering control information associated with said one or more streams and forwarding said recovered control information to said data consumer.

8. The method for analyzing packetized network traffic comprising one or more streams, as per claim 5, wherein bandwidth for forwarding said computed statistics to a data consumer is allotted in an on-demand manner by increasing said bandwidth usage when computed statistics indicate a warning.

9. The method for analyzing packetized network traffic comprising one or more streams, as per claim 5, wherein said computed statistics additionally comprise any of the following:

stream instantaneous bit-rate, average bit-rate, deviation from nominal bit-rate, minimum and maximum deviation from nominal bit-rate, instantaneous flow rate deviation, or minimum and maximum instantaneous flow rate deviation.

10. The method for analyzing packetized network traffic comprising one or more streams, as per claim 8, wherein the number of said computed statistics or a rate at which said statistics are computed is reduced during benign network conditions and increased for detailed analysis of each of said isolated streams.

11. The method for analyzing packetized network traffic comprising one or more streams, as per claim 5, wherein said instantaneous flow rate balance value is computed from said each isolated stream via a counter computing an instantaneous flow rate and said counter registers a deviation from nominal as an indication of the flow'"'"'s instantaneous accumulated jitter for forwarding to said data consumer.

12. The method for analyzing packetized network traffic comprising one or more streams, as per claim 11, wherein said instantaneous flow rate balance value is periodically cleared to avoid monotonically increasing values due to differences in calculated bit rate values caused by offset or drift in frequency in a local clock source.

13. The method for analyzing packetized network traffic comprising one or more streams, as per claim 5, wherein said method further comprises the step of implementing a quality of service (QOS) metering scheme based upon adjusting traffic priority between said forwarded computed network statistics and said streaming network traffic.

14. An article of manufacture comprising computer usable medium encoded with computer executable instructions embodied therein which analyzes packetized network traffic comprising one or more streams, said medium comprising:

a. computer executable instructionsaiding in receiving said network traffic comprising one or more streams;

b. computer executable instructions filtering said received traffic and isolating at least one stream from said one or more streams;

c. computer executable instructions computing statistics associated with each isolated stream, said statistics comprising at least a delay factor (DF) parameter defining an instantaneous flow rate balance representing a virtual buffer delay that is needed to prevent data loss and absorb network jitter growth; and

d. computer executable instructions aiding in forwarding said computed statistics to a data consumer.

15. The article of manufacture comprising computer usable medium encoded with computer executable instructions embodied therein which analyzes packetized network traffic comprise one or more streams, as per claim 14, wherein said computed statistics additionally comprises a media loss rate (MLR) parameter representing number of media packets lost or corrupted.

16. The article of manufacture comprising computer usable medium encoded with computer executable instructions embodied therein which analyzes packetized network traffic comprising one or more streams, as per claim 14, wherein said medium further comprises computer executable instructions encoding said computed statistics prior to forwarding.

17. A system analyzing packetized network traffic comprising one or more streams, said system comprising:

a. one or more network interfaces to receive streaming network traffic associated with said one or more streams;

b. a filter and compute engine to filter one or more streams of interest in said one or more streams and compute statistics associated with said one or more streams of interest, said statistics for each stream comprising at least a delay factor (DF) defining an instantaneous flow rate balance representing a virtual buffer delay that is needed to prevent data loss and absorb network jitter growth for said stream; and

c. one or more interfaces to forward said computed statistics for said one or more streams of interest to a data consumer.

18. The system analyzing packetized network traffic comprising one or more streams, as per claim 17, wherein said computed statistics additionally comprise a media loss rate (MLR) parameter representing number of media packets lost or corrupted.

19. The system analyzing packetized network traffic comprising one or more streams, as per claim 17, wherein said instantaneous flow rate balance value is computed from said one or more streams of interest via a counter computing an instantaneous flow rate and said counter registers a deviation from nominal as an indication of the flow'"'"'s instantaneous accumulated jitter for forwarding to said data consumer.

20. The system analyzing packetized network traffic comprising one or more streams, as per claim 17, wherein said instantaneous flow rate balance value is periodically cleared to avoid monotonically increasing values due to differences in calculated bit rate values caused by offset or drift in frequency in a local clock source.

21. The system analyzing packetized network traffic comprising one or more streams, as per claim 17, wherein said one or more interfaces forward said computed statistics to a data consumer in an in-band manner by sharing network transmission bandwidth between said streaming network traffic and computed statistics.

22. The system analyzing packetized network traffic comprising one or more streams, as per claim 17, wherein a quality-of-service (QOS) metering scheme is implemented based upon adjusting traffic priority between said computed statistics and said streaming network traffic.

23. The system analyzing packetized network traffic comprising one or more streams, as per claim 17, wherein frequency of said computed statistics to be forwarded is scaled linearly with bandwidth associated with said one or more interfaces used to forward said computed statistics.

24. The system analyzing packetized network traffic comprising one or more streams, as per claim 17, wherein at least one of said interfaces is a native streaming video interface forwarding a streaming media payload, said native streaming video interface providing minimum time distortion to permit media stream analysis and monitoring by a native streaming media analyzer.

25. A system analyzing packetized network traffic comprising one or more streams, said system comprising:

a. one or more network interfaces to receive streaming network traffic associated with said one or more streams;

b. one or more filters to filter one or more streams of interest in said one or more streams;

c. a compute engine comprising one or more finite state machines to compute index values associated with said one or more streams of interest said index values for each stream comprising at least a delay factor (DF) and a media loss rate (MLR), said DF defining an instantaneous flow rate balance representing a virtual buffer delay that is needed to prevent data loss and absorb network jitter growth for said stream, and said MLR representing number of media packets lost or corrupted for said stream; and

d. one or more interfaces to forward said computed index values for said one or more streams of interest to a data consumer.

26. The system analyzing packetized network traffic comprising one or more streams, as per claim 25, wherein a quality-of-service (QOS) metering scheme is implemented based upon adjusting traffic priority between said computed index values and said streaming network traffic.

27. The system analyzing packetized network traffic comprising one or more streams, as per claim 25, wherein frequency of said computed index values to be forwarded is scaled linearly with bandwidth associated with said one or more interfaces used to forward said computed index values.

28. The system analyzing packetized network traffic comprising one or more streams, as per claim 25, wherein at least one of said interfaces is a native streaming video interface forwarding a streaming media payload, said native streaming video interface providing minimum time distortion to permit media stream analysis and monitoring by a native streaming media analyzer.