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

• US 8,838,772 B2
• Filed: 04/03/2006
• Issued: 09/16/2014
• 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: Beeson, Jesse D., Dawson, Peter S., Holleran, Richard T., Todd, Marc A. C., Welch, James T.
• Primary Examiner(s): SCOTT, RANDY A
• Application Number:
  US11/396,753
• Publication Number:
  US 20060184670A1
• Time in Patent Office: 3,088 Days
• Field of Search: 709/224, 370/352
• US Class Current: 709/224
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

Streaming media network parameters are measured using an electronic system and displayed directly to a user or transmitted via an electronic interface such as an existing system network conduit, either in or out-of-band. A scalable hardware and/or software compute engine filters and reduces network parameters to simplify tracking the instantaneous and long term streaming media performance of the network. Hence, the entire set of active media streams is continuously monitored concurrently, thereby providing the ability to detect impairments as well as predict impending impairments. In one example, an existing packetized network conduit containing streaming media is tapped to concurrently and objectively analyze the streaming media streams, producing statistics (such as delay factor and media loss rate) and alarm-type events according to predetermined rules. Tapping the existing packetized network in multiple points provides comparison points and assists in pinpointing the source(s) of the impairment(s).

Claims

1. A method for simultaneously analyzing multiple packetized media streams in a network, said method comprising:

receiving network traffic corresponding to a plurality of media streams at a node of the network, said network traffic including packets having destination information and a media payload;

filtering said network traffic into said plurality of media streams on a packet-by-packet basis, based upon said destination information;

passing the media payload of each packet of each of the plurality of media streams excluding, at least, a header of each said packet, to one of a plurality of hardware-implemented analyzer ports respectively associated with each destination;

building a plurality of isolated media streams in parallel with one another, based, at least in part, upon the passed media payload of each said packet that excludes, at least, the header of each said packet, wherein each of the plurality of isolated media streams includes only one stream of packetized data;

effecting said filtering and passing simultaneously at the rate said network traffic passes through the node;

computing statistics associated with each of the plurality of isolated media streams, wherein said statistics comprise at least a delay factor (DF) parameter and a media loss rate (MLR) parameter; and

replacing the destination information of at least one of the plurality of isolated media streams with new destination information.

2. The method of claim 1, wherein said received network traffic comprises a copy of network traffic passing through the node.

3. The method of claim 1, comprising removing the destination information from each packet prior to said passing.

4. The method of claim 1, wherein the hardware-implemented analyzer ports are disposed within hardware selected from a group consisting of an FPGA, ASIC, discrete logic, and combinations thereof.

5. The method of claim 4, wherein the hardware-implemented analyzer ports comprise a hardware-implemented lookup table.

6. The method of claim 4, wherein the hardware-implemented lookup table comprises a content addressable memory (CAM).

7. The method of claim 4, wherein the hardware-implemented analyzer ports comprise an array of finite state machines.

8. The method of claim 1, further comprising modifying the media payload of the at least one of the plurality of isolated media streams to correspond to the new destination information thereof, to facilitate identification of decoded versions thereof.

9. The method of claim 8, wherein said modifying comprises modifying the media payload by applying a stamp selected from the group consisting of a visual signal and an audible signal.

10. The method of claim 8, wherein said modifying comprises temporally offsetting the at least one of the plurality of isolated media streams from one another.

11. The method of claim 1, wherein said computing is effected at the new destination.

12. The method of claim 1, wherein the destination information comprises an IP Protocol n-tuple.

13. The method of claim 12, wherein the n-tuple comprises at least one of an OSI layer 2 address, layer 3 address, layer 4 port number, and VLAN ID.

14. The method of claim 1, wherein the plurality of media streams are of distinct media formats.

15. The method of claim 1, wherein the plurality of media streams are selected from the group consisting of constant bit rate and variable bit rate streams.

16. The method of claim 1, wherein said computing comprises analyzing the network'"'"'s influence on at least one of the plurality of isolated media streams.

17. The method of claim 1, further comprising:

computing statistics associated with each of the plurality of isolated media streams, 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

forwarding, for each of the plurality of isolated streams, said computed statistics to a measurement consumer.

18. The method of claim 17, wherein said computed statistics comprise a media loss rate (MLR) parameter representing a number of media packets lost or corrupted.

19. The method of claim 1, wherein said computed statistics 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, minimum and maximum instantaneous flow rate, instantaneous flow rate deviation, minimum and maximum instantaneous flow rate deviation, stream utilization of network bandwidth, minimum and maximum of stream utilization of network bandwidth, or number of sequence errors.

20. The method of claim 17, wherein said instantaneous flow rate balance value is computed from said each of the plurality of isolated media streams 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 measurement consumer.

21. A non-transitory computer readable medium including a computer program product residing thereon having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:

receiving network traffic corresponding to a plurality of media streams at a node of the network, said network traffic including packets having destination information and a media payload;

filtering said received network traffic into said plurality of media streams on a packet-by-packet basis, based upon said destination information;

passing the media payload of each packet of each of the plurality of media streams excluding, at least, a header of each said packet, to one of a plurality of hardware-implemented analyzer ports respectively associated with each destination;

building a plurality of isolated media streams in parallel with one another, based, at least in part, upon the passed media payload of each said packet that excludes, at least, the header of each said packet, wherein each of the plurality of isolated media streams includes only one stream of packetized data;

computing statistics associated with each of the plurality of isolated media streams, wherein said statistics comprise at least a delay factor (DF) parameter and a media loss rate (MLR) parameter; and

replacing the destination information of at least one of the plurality of isolated media streams with new destination information.

22. The computer program product of claim 21, wherein the statistics include 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.

23. The computer program product of claim 22, wherein the statistics further include a media loss rate (MLR) parameter representing number of media packets lost or corrupted.

24. A system for simultaneously analyzing multiple packetized media streams in a network at a network node, the system comprising:

one or more interfaces configured to forward a copy of the multiple packetized media streams, the streams including packets having destination information and a media payload;

one or more filters configured to receive and filter said forwarded media streams on a packet by packet basis based upon said destination information;

a plurality of hardware-implemented analyzer ports respectively associated with each destination, configured to receive the media payload of each filtered packet of each of the forwarded media streams excluding, at least, a header of each said filtered packet;

the plurality of hardware-implemented analyzer ports being further configured to build a plurality of isolated media streams in parallel with one another, based, at least in part, upon the received media payload of each said filtered packet that excludes, at least, the header of each said filtered packet, wherein each of the plurality of isolated media streams includes only one stream of packetized data;

a computing engine configured to compute statistics associated with each of the plurality of isolated media streams, wherein said statistics comprise at least a delay factor (DF) parameter and a media loss rate (MLR) parameter; and

wherein said computing engine is configured to replace the destination information of at least one of the plurality of isolated media streams with new destination information.

25. The system of claim 24, wherein the hardware-implemented analyzer ports are disposed within hardware selected from a group consisting of an FPGA, ASIC, discrete logic, and combinations thereof.

26. The system of claim 24, wherein the hardware-implemented analyzer ports comprise a hardware-implemented lookup table.

27. The system of claim 26, wherein the hardware-implemented lookup table comprises a content addressable memory (CAM).

28. The system of claim 24, wherein the hardware-implemented analyzer ports comprise an array of finite state machines.

29. The system of claim 24, wherein said computing engine is configured to modify the media payload of the at least one isolated media streams to correspond to the new destination information thereof, to facilitate identification of decoded versions thereof.

30. The system of claim 29, wherein said computing engine is configured to modify the media payload by applying a stamp selected from the group consisting of a visual signal and an audible signal.

31. The system of claim 29, wherein said computing engine is configured to temporally offset the at least one of the plurality of isolated media streams from one another.

32. The system of claim 24, wherein said computing engine is configured to encapsulate at least a portion of at least one of the plurality of isolated media streams within a reliable delivery protocol encoded with new destination information.

33. The system of claim 32, wherein said computing engine is configured to encapsulate a subset of the at least one of the plurality of isolated media streams, wherein bandwidth requirements of a link to the new destination are reduced.

34. The system of claim 32, wherein said at least one of the plurality of isolated media streams comprises a single program stream extracted from a Multi Program Transport Stream (MPTS).

35. The system of claim 24, wherein the destination information comprises an Internet Protocol n-tuple.

36. The system of claim 35, wherein the n-tuple comprises at least one of an OSI layer 2 address, layer 3 address, layer 4 port number, and VLAN ID.

37. The system of claim 24, wherein the media streams are of distinct media formats.

38. The method of claim 24, wherein the media streams are selected from the group consisting of constant bit rate and variable bit rate streams.

39. The system of claim 24, wherein said computing engine is configured to analyze the network'"'"'s influence on each of the plurality of isolated media streams.

40. The system of claim 24, wherein said one or more filters and said plurality of hardware-implemented analyzer ports are configured to build the plurality of isolated media streams substantially at the rate said network traffic passes through the node.

41. The system of claim 24, wherein said computing engine is configured to compute statistics 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.

42. The system of claim 41, wherein said computed statistics comprise a media loss rate (MLR) parameter, said MLR representing number of media packets lost or corrupted.

43. The system of claim 41, comprising one or more interfaces configured to forward said computed statistics to a measurement consumer.

44. The system of claim 43, wherein said computing engine comprises 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.

45. The system of claim 44, comprising a controller to transmit control instructions from said measurement consumer to modify system-level state-based logic data associated with said one or more finite state machines.

46. The system of claim 44, wherein at least one of said interfaces is a native streaming video interface configured to forward 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.