The present disclosure relates generally to the field of networking.
Internet Protocol TeleVision (IPTV) deployments often suffer from video quality problems. These problems include single bit errors caused by line noise. The bits errors are transformed into packet loss by checksum algorithms at the link and transport layers operated in the video receiver.
It is necessary to characterize these video quality problems in order to then improve the video experience for IPTV subscribers. Unfortunately, most IPTV deployments deliver IPTV to subscribers via the User Datagram Protocol (UDP). The UDP does not provide the information needed for thoroughly analyzing real-time media streams. For example, UDP packets do not include packet sequence numbers and packet timestamps needed to detect dropped packets and packet jitter.
Certain information may not be obtainable using protocols that are not savvy with respect to transporting real-time streaming media. For example, the User Datagram Protrocol (UDP) is used for transporting MPEG data. UDP lacks the necessary features for detecting loss or packet jitter information or for reporting such loss or jitter to a media source. However, dropped packets and packet jitter is easily identified using the Real-Time Transport Protocol (RTP). Thus, RTP expedites gathering of video and audio quality information which can be used to deliver enhanced multimedia stream quality.
In one embodiment, a separate surrogate monitor stream provides real-time media monitoring statistics for non-media savvy protocols. The surrogate monitor stream contains packet transmission parameters, such as sequence numbers and time stamps, for associated media packets in the non-savvy media stream. The surrogate monitor stream also contains checksums derived from the media packets. The checksums are used to correlate the packets in the surrogate monitor stream with the media packets in the media stream. The information in the surrogate monitor stream is then used in conjunction with the non-savvy media stream to provide real-time media monitoring without having to modify existing infrastructure. For example, head-end video servers do not have to add Real-time Transport Protocol (RTP) support or deal with protocol upgrades like RTP/UDP co-existence.
Referring to
The receivers 30 can be any device that receives and then stores or renders a multicast or unicast media stream 22. For example, the receivers 30 can be Set Top Boxes (STB), Digital Video Recorders (DVR), computer terminals, Personal Computers (PCs), televisions with IP interfaces (IPTV), Voice over IP (VoIP) phones, cell phones, Personal Digital Assistants (PDA), etc.
Additionally, the receivers 30 could be edge devices in the IP network 26 which further process the media streams, or provide gateway functions to other kinds of networks. These include edge retransmission servers, Edge Quadrature Amplitude Modulators (EQAM) in a digital cable TV network, satellite up-links in a satellite TV distribution network, or media relays in mobile networks such as cellular telephony systems.
One or more processors 16 in one embodiment provide any conventional encoding and packet formatting required to send the media stream 22 to one or more of the receivers 30. Either the processors 16 and/or other logic circuitry, operate as a media stream controller 18 that encodes the media stream 22 into media packets. In one embodiment, the media stream 22 includes User Datagram Protocol (UDP) packets that contain MPEG data payloads. Of course, other packet protocols and payload formats could also be used.
The media stream 22 may be multicast or unicast to the receivers 30. In the multicast example, the receivers 30 may join a multicast group. The media packets in media stream 22 are then multicast by switch or router nodes 28 in the IP network 26 to the members of that multicast group. Multicasting or unicasting UDP media streams is known to those skilled in the art and is therefore not described in further detail.
The same or other processors 16 and/or other logic may also operate as a surrogate stream controller 20. The surrogate stream controller 20 generates a surrogate monitor stream 24 shown in dashed lines that is also either multicast or unicast to the different receivers 30. The surrogate monitor stream 24 is correlated with the native media stream 22 via checksums and used for providing the real-time media monitoring information that is not provided by media stream 22. For example, packet sequence number and timestamp information not normally carried in media stream 22 may be carried in surrogate monitor stream 24.
In one embodiment, the packets in the second monitor stream 24 might only include a media checksum and transmission parameters for the media packets in media stream 22 while omitting the payload of the original stream. In other words, the monitor stream 22 does not actually carry any voice or video media. Thus, the surrogate monitor stream 24 can have a very low bit rate compared to media stream 22. In the embodiment shown in
As mentioned above, the surrogate monitor stream 24 may only include the packet transmission parameters commonly contained in real-time media packets. For example, other than a checksum payload, the packets in monitor stream 24 only include RTP parameters such as a sequence number, timestamp, and synchronization source identifier. This relatively small checksum payload is then matched with the corresponding checksums generated from the actual media payloads contained in media stream 22.
The parameters in monitor stream 24 can be combined with information obtained from the corresponding media packets in media stream 22. This allows the receivers 30 to then generate the same media reports that would normally only be possible using a real-time media transport protocol, such as RTP.
For example, jitter information can be determined by comparing receive times for media packets in media stream 22 with packet timestamp information contained in monitor stream 24. In a similar manner, lost packets in media stream 22 can be detected by comparing sequence numbers from monitor stream 24 with the received media packets from media stream 22. Any sequence numbers received in monitor stream 24 that do not have corresponding media packet in media stream 22 (as determined by matching checksums) would then be identified as a lost packet. Other media stream metrics can also be derived.
Each receiver 30A and 30B correlates the packets in the surrogate monitor stream 24 with media packets in the media stream 22 and then independently generates reports 36 that identify lost packets, packet jitter, or any other media quality related information. These media stream metrics are then sent back to a media stream monitor 37 via reports 36.
Since the native media stream 22 is transmitted using any existing media transport protocol, control hardware or software 18 does not have to be modified. Further, the hardware or software in the receivers 30 that normally receives the media stream 22 also can remain “as is”. Bandwidth requirements are also relatively low, since the packet payloads in monitor stream 22 might only contain media packet checksums.
Generating the Surrogate Monitor Stream
To compensate for these shortcomings, the surrogate stream controller 20 generates monitor packets 48 that include these necessary real-time monitoring parameters.
A checksum generator 40 first generates checksums 48D from the UDP packets 46 in the native media stream 22. A variety of different checksum algorithms can be used. Preferably, the checksum is collision resistant. This means it is unlikely that two UDP packets 46 containing different payload data will generate the same checksum. One example of an adequate, quick, and simple checksum technique is the conventional bit-wise Exclusive Or (XOR) checksum.
The checksum does not have to operate at a cryptographic resistant level. In other words, the checksum does not have to be resilient to unauthorized tampering, such as provided by (M)D5 or SHA1 checksums. However, these types of checksums can certainly be used if desired.
In this example, the monitor packets 48 include RTP headers 48C. An RTP packet generator 42 generates the RTP headers 48C that contain packet transmission parameters associated with media packets 23 in media stream 22. For example, the RTP header 48C may include a media payload type, a packet sequence number, packet timestamp value, and a media Synchronization SouRCe identifier (SSRC), among other fields. Any packet information needed to generate the RTP headers 48C is sent from controller 18 over control path 49.
A packet formatter 44 generates IP headers 48A, UDP headers 48B, and any other formatting required to send the monitor packets 48 to some or all of the same destinations as the media packets 23. The media stream controller 18, or some other processing device, may negotiate a media session, multicast groups, etc. with different receivers 30 in
Thus, the new monitor packet payload 48D contains an identifier for associated UDP packet 46 in media stream 22. In one example, the identifier is a checksum for UDP packet 46. Any combination of the payload 23C and fields in the UDP header 23B may be used to generate the checksum 48D. The generated checksum 48D in the RTP packet payload 48D is then later correlated with the corresponding UDP packets 46.
It should also be understood that a checksum is not the only way to uniquely identify the media packets. For example, unique identifiers may be encoded into the media payload 236, UDP header 23B, or in some other header. In this case, one of the headers 48A, 48B, 48C, or the payload 48D in the monitor packet 48 would contain the same identifier contained in media packets 23.
A typical IPTV deployment delivers IPTV services as a multicast UDP stream and delivers Video On Demand (VOD) as a unicast UDP stream. A standard UDP IPTV video datagram would have [IP]+[UDP]+[MPEG payload=1316] bytes of data. Assuming a 2-byte checksum, the monitor packets 48 only have [IP]+[UDP]+[RTP]+[checksum=2], for a total of 42 bytes of data. Depending on the level of collision resistance desired, a four byte checksum could also be used, giving a monitor packet size of 48 bytes. A conventional standard definition MPFG-2 video stream includes 3.75 Mbits/Sec IPTV (=340 packets/sec). A conventional packet header size for RTP packets is 40 bytes=[IP=20+UDP=8+RTP=12]. Adding in a two-byte checksum, the surrogate monitor stream bit rate is estimated at (340 packets/sec*42 bytes/per monitor packet*8 bits/per byte=114 kbits/sec. This is approximately 5% of the bit rate for media stream 22.
Receivers
A surrogate monitor receiver 66 receives the surrogate stream 24 and sends the checksums 48D contained in monitor packets 48 to the checksum comparator 64. The checksum comparator 64 compares the checksums generated from the media packets 23 with the checksums contained in monitor packets 48. The packets with matching checksums are identified.
The UDP packet receive times 70 for the matching UDP packet 46 and the RTP data 73 contained in the RTP headers 48C of the matching monitor packet 48 are sent to a Real-Time Control Protocol (RTCP) report generator 72. The RTCP report generator 72 then generates any of the RTCP reports and packet transmission metrics 36 that would normally be generated by a receiver receiving a conventional RTP media stream. The RTCP reports 36 may be sent to the media stream monitor 37 in
It should be understood that any packet transmission metrics could be generated or calculated locally at the receivers 30. Alternatively, the raw RTP information may be sent to another device, such as the media monitor 37, for further analysis. It should also be noted that any packet parameters that are not normally contained in the UDP packets 46 can be provided via the monitor packets 48 in surrogate stream 24. This includes a variety of items that can be encoded in RTP header fields, especially through RTP header extensions that can carry additional data like SMPTE time code information.
In one example for media video receivers, a surrogate stream processing client on a STB stitches together the new RTP encapsulated checksum stream 24 with the UDP multicast stream 22 (normal IPTV) to produce a video stream that is effectively an RTP stream. The N-byte payload of the RTP stream 24 contains a key which can then be correlated to a given UDP stream packet 23. The surrogate stream processing client in receiver 30 then reports video quality information back to the source of the RTP stream 24, or to some other monitoring location, using standard RTCP machinery.
Alternative Embodiments
The operations described in
In addition to providing annotation of the UDP packets 46 in the form of a surrogate monitor stream 24, the original UDP stream 22 can be merged with the checksum only RTP stream 24 to produce a RTP video stream, for consumption by a down stream device. For example, the RTP header information 48C in the monitor packets 48 could be combined with the MPEG payload 23C in the native media packets 23 to generate conventional RTP packets. The RTP packets can then be sent to any device capable of receiving RTP media streams. Creation of the new RTP stream can be performed at any server, node, gateway or receiver in the IP network 26 in
The MPEG packets 23C transmitted in media stream 22 may already include UDP checksums in the UDP headers. While this is not common with UDP media streams used for IPTV or other multimedia application, some media applications already generate checksums for the MPEG payloads 23C. In this case, the receiver 30 receiving the media stream 22 correlates the checksums already contained in the UDP header of packets 46 with the corresponding checksums in the monitor packets 48.
Blocking
Referring to
A further optimization may include applying RTP header compression to the multiple RTP headers 90C, 90C and 90G in the same blocked monitor packet 90. RTP header compression is described in Request For Comment (RFC) 2508 which is herein incorporated by reference. In blocking mode, the monitor stream bit rate may reduce down approximately to the size of the RTP headers + the 2 or 4 byte checksums. Thus, a single block monitor packet 90 may reduce the bandwidth down to 64 kbits/sec which is less than 2% additional bandwidth compared with the media stream 22.
In one embodiment, the media stream monitor 37 could be located in the same server or same location as monitoring support server 100. The media stream monitor 37 could also be located in the same server or location as video source 14. In other embodiments, the video source 14, monitoring support server 100, and media stream monitor 37 could all be located in the same or in different servers and/or locations.
Conclusion
A separate surrogate stream approach provides RTP quality monitoring to an existing UDP only realtime multimedia stream. The new monitor stream is correlated with the existing UDP streams via checksums computed from the media payloads. This surrogate real-time stream allows monitoring of both packet loss and network jitter and requires a relatively small amount of extra bandwidth. The surrogate technique can also provide easier deployment than converting en masse to newer real-time protocols. For example, adding RTP to an entire network infrastructure is a large task, but adding RTP only to the probes may be less work. Thus, smother transition is provided for switching to RTP only systems.
The figures listed above illustrate preferred examples of the application and the operation of such examples. In the figures, the size of the boxes is not intended to represent the size of the various physical components. Where the same element appears in multiple figures, the same reference numeral is used to denote the element in all of the figures where it appears. When two elements operate differently, different reference numerals are used regardless of whether the two elements are the same class of network device.
Only those parts of the various units are shown and described which are necessary to convey an understanding of the examples to those skilled in the art. Those parts and elements not shown are conventional and known in the art.
The system described above can use dedicated processor systems, micro controllers, programmable logic devices, or microprocessors that perform some or all of the operations. Some of the operations described above may be implemented in software and other operations may be implemented in hardware.
For the sake of convenience, the operations are described as various interconnected functional blocks or distinct software modules. This is not necessary, however, and there may be cases where these functional blocks or modules are equivalently aggregated into a single logic device, program or operation with unclear boundaries. In any event, the functional blocks and software modules or features of the flexible interface can be implemented by themselves, or in combination with other operations in either hardware or software.
Having described and illustrated the principles of the invention in a preferred embodiment thereof, it should be apparent that the invention may be modified in arrangement and detail without departing from such principles. We claim all modifications and variation coming within the spirit and scope of the following claims.
Number | Name | Date | Kind |
---|---|---|---|
4788656 | Sternberger | Nov 1988 | A |
4907277 | Callens et al. | Mar 1990 | A |
4996663 | Nemes | Feb 1991 | A |
5414704 | Spinney | May 1995 | A |
5450449 | Kroon | Sep 1995 | A |
5617421 | Chin et al. | Apr 1997 | A |
5699478 | Nahumi | Dec 1997 | A |
5699485 | Shoham | Dec 1997 | A |
5806086 | Kimmel et al. | Sep 1998 | A |
5842040 | Hughes et al. | Nov 1998 | A |
5884010 | Chen et al. | Mar 1999 | A |
5898837 | Guttman et al. | Apr 1999 | A |
5943347 | Shepard | Aug 1999 | A |
5946302 | Waclawsky et al. | Aug 1999 | A |
5956721 | Douceur et al. | Sep 1999 | A |
5995488 | Kalkunte et al. | Nov 1999 | A |
5995971 | Douceur et al. | Nov 1999 | A |
6104696 | Kadambi | Aug 2000 | A |
6185208 | Liao | Feb 2001 | B1 |
6275861 | Chaudri et al. | Aug 2001 | B1 |
6314095 | Loa | Nov 2001 | B1 |
6341130 | Lakshman et al. | Jan 2002 | B1 |
6356545 | Vargo et al. | Mar 2002 | B1 |
6389006 | Bialik | May 2002 | B1 |
6421802 | Schildbach et al. | Jul 2002 | B1 |
6434153 | Yazaki et al. | Aug 2002 | B1 |
6438695 | Maufer | Aug 2002 | B1 |
6507562 | Kadansky et al. | Jan 2003 | B1 |
6542508 | Lin | Apr 2003 | B1 |
6590894 | Kerr et al. | Jul 2003 | B1 |
6611502 | Seaman | Aug 2003 | B1 |
6629141 | Elzur et al. | Sep 2003 | B2 |
6658000 | Raciborski et al. | Dec 2003 | B1 |
6665637 | Bruhn | Dec 2003 | B2 |
6671722 | Stachura et al. | Dec 2003 | B1 |
6687360 | Kung et al. | Feb 2004 | B2 |
6741600 | Weiss et al. | May 2004 | B1 |
6757654 | Westerlund et al. | Jun 2004 | B1 |
6760309 | Rocherger et al. | Jul 2004 | B1 |
6801496 | Saleh et al. | Oct 2004 | B1 |
6801525 | Bodnar et al. | Oct 2004 | B1 |
6847928 | Naka | Jan 2005 | B1 |
6854117 | Roberts | Feb 2005 | B1 |
6868069 | Knobbe et al. | Mar 2005 | B2 |
6909702 | Leung et al. | Jun 2005 | B2 |
6928482 | Ben-Nun et al. | Aug 2005 | B1 |
7010611 | Wiryaman et al. | Mar 2006 | B1 |
7013267 | Huart et al. | Mar 2006 | B1 |
7036049 | Ali et al. | Apr 2006 | B2 |
7055174 | Cope et al. | May 2006 | B1 |
7062689 | Slobodnik | Jun 2006 | B2 |
7139242 | Bays | Nov 2006 | B2 |
7154855 | Hardy | Dec 2006 | B2 |
7206385 | Ethier et al. | Apr 2007 | B2 |
7248682 | Oran | Jul 2007 | B1 |
7269157 | Klinker et al. | Sep 2007 | B2 |
7286467 | Sylvain | Oct 2007 | B1 |
7305464 | Philipi et al. | Dec 2007 | B2 |
7324499 | Borella et al. | Jan 2008 | B1 |
7436830 | Ben-Nun et al. | Oct 2008 | B2 |
7454494 | Hedayat et al. | Nov 2008 | B1 |
7483400 | Kuusinen et al. | Jan 2009 | B2 |
7496044 | Wing | Feb 2009 | B1 |
20020016856 | Tallegas et al. | Feb 2002 | A1 |
20020064273 | Tomikawa et al. | May 2002 | A1 |
20020075895 | Yamaguchi et al. | Jun 2002 | A1 |
20020116501 | Ho et al. | Aug 2002 | A1 |
20020131425 | Shalom | Sep 2002 | A1 |
20020141392 | Tezuka et al. | Oct 2002 | A1 |
20020150050 | Nathanson | Oct 2002 | A1 |
20020194361 | Itoh et al. | Dec 2002 | A1 |
20030014705 | Suzuki et al. | Jan 2003 | A1 |
20030023710 | Corlett et al. | Jan 2003 | A1 |
20030026241 | Ono et al. | Feb 2003 | A1 |
20030048786 | D'Annunzio | Mar 2003 | A1 |
20030086425 | Bearden et al. | May 2003 | A1 |
20030117959 | Taranov | Jun 2003 | A1 |
20030120789 | Hepworth et al. | Jun 2003 | A1 |
20030198249 | Klein et al. | Oct 2003 | A1 |
20030204617 | Buchsbaum et al. | Oct 2003 | A1 |
20030227917 | Maher, III | Dec 2003 | A1 |
20040037267 | Bennett et al. | Feb 2004 | A1 |
20040037320 | Dickson | Feb 2004 | A1 |
20040042456 | Dittmann et al. | Mar 2004 | A1 |
20040071135 | Jimmei et al. | Apr 2004 | A1 |
20040073641 | Minhazuddin et al. | Apr 2004 | A1 |
20040095894 | Eloranta et al. | May 2004 | A1 |
20040141502 | Corson et al. | Jul 2004 | A1 |
20040179513 | Smith et al. | Sep 2004 | A1 |
20040181599 | Kreusch et al. | Sep 2004 | A1 |
20040185836 | Pelaez et al. | Sep 2004 | A1 |
20040203787 | Naghian | Oct 2004 | A1 |
20040252694 | Adhikari et al. | Dec 2004 | A1 |
20040264433 | Melpignano | Dec 2004 | A1 |
20050102423 | Pelavin et al. | May 2005 | A1 |
20050182850 | Kohno | Aug 2005 | A1 |
20050220035 | Ling et al. | Oct 2005 | A1 |
20050232227 | Jorgenson et al. | Oct 2005 | A1 |
20050243733 | Crawford et al. | Nov 2005 | A1 |
20050276276 | Davis | Dec 2005 | A1 |
20060002366 | Kawaguchi et al. | Jan 2006 | A1 |
20060010243 | DuRee | Jan 2006 | A1 |
20060029065 | Fellman | Feb 2006 | A1 |
20060031445 | Rajan et al. | Feb 2006 | A1 |
20060031510 | Beck et al. | Feb 2006 | A1 |
20060059411 | Dacosta | Mar 2006 | A1 |
20060106961 | Ebata et al. | May 2006 | A1 |
20060107187 | Hannuksela | May 2006 | A1 |
20060114855 | Zheng | Jun 2006 | A1 |
20060126528 | Ramalho | Jun 2006 | A1 |
20060143300 | See et al. | Jun 2006 | A1 |
20060182034 | Klinker et al. | Aug 2006 | A1 |
20060221837 | Gardner et al. | Oct 2006 | A1 |
20060221930 | Sweeney | Oct 2006 | A1 |
20060280207 | Guarini et al. | Dec 2006 | A1 |
20070036087 | Kangru | Feb 2007 | A1 |
20070199052 | Sankaran et al. | Aug 2007 | A1 |
20070230486 | Zafirov | Oct 2007 | A1 |
20080037864 | Zhang et al. | Feb 2008 | A1 |
20080069002 | Savoor et al. | Mar 2008 | A1 |
20080159279 | Younis et al. | Jul 2008 | A1 |
20080170117 | Xiao | Jul 2008 | A1 |
20080220765 | Chu et al. | Sep 2008 | A1 |
20080259924 | Gooch et al. | Oct 2008 | A1 |
20080285452 | Oran | Nov 2008 | A1 |
20080285463 | Oran | Nov 2008 | A1 |
20080317011 | Datta et al. | Dec 2008 | A1 |
20090010158 | Filsfils | Jan 2009 | A1 |
20090119722 | VerSteeg | May 2009 | A1 |
Number | Date | Country | |
---|---|---|---|
20080310316 A1 | Dec 2008 | US |