New! View global litigation for patent families

US20080253369A1 - Monitoring and correcting upstream packet loss - Google Patents

Monitoring and correcting upstream packet loss Download PDF

Info

Publication number
US20080253369A1
US20080253369A1 US11736463 US73646307A US2008253369A1 US 20080253369 A1 US20080253369 A1 US 20080253369A1 US 11736463 US11736463 US 11736463 US 73646307 A US73646307 A US 73646307A US 2008253369 A1 US2008253369 A1 US 2008253369A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
packets
repair
lost
packet
media
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11736463
Inventor
David R. Oran
William VerSteeg
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. van Duuren system ; ARQ protocols
    • H04L1/1867Arrangements specific to the transmitter end
    • H04L1/1874Buffer management
    • H04L1/1877Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations contains provisionally no documents
    • H04L12/18Arrangements for providing special services to substations contains provisionally no documents for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations contains provisionally no documents for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868Measures taken after transmission, e.g. acknowledgments
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/06Arrangements for maintenance or administration or management of packet switching networks involving management of faults or events or alarms
    • H04L41/069Arrangements for maintenance or administration or management of packet switching networks involving management of faults or events or alarms involving storage or log of alarms or notifications or post-processing thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing packet switching networks
    • H04L43/08Monitoring based on specific metrics
    • H04L43/0823Errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0093Point-to-multipoint

Abstract

An upstream error controller monitors a media stream at a location upstream from an associated set of receivers receiving the media stream. The upstream error controller sends out suppression notices for any media packets lost upstream causing the receivers to suppress sending lost packet notices. In another embodiment, a repair point joins a primary multicast group with multiple receivers for receiving a native media stream. The repair point also joins a second multicast group receiving multicast backup data for retransmitting or repairing the native media stream that does not include an associated set of receivers. In yet another embodiment, the upstream error controller is used in combination with a hybrid packet repair scheme for adaptively switching among unicast retransmission, multicast retransmission, and Forward Error Correction (FEC).

Description

  • [0001]
    The following application is a continuation in part of U.S. patent application Ser. No. 11/735,930, filed Apr. 16, 2007, entitled: HYBRID CORRECTION SCHEME FOR DROPPED PACKETS which is incorporated by reference in its entirety.
  • TECHNICAL FIELD
  • [0002]
    The present disclosure relates generally to the field of networking.
  • BACKGROUND
  • [0003]
    Packet switch networks are now being used to transport streaming media, such as video or audio from a media server to multiple receivers, such as computer terminals and Set Top Boxes (STBs). However, packet switched networks typically use a best effort transport that may significantly delay or drop some packets. Retransmission schemes have been designed to retransmit the dropped or delayed media packets to receivers but may be inadequate to resolve or deal with certain packet switched network outages.
  • [0004]
    For example, media packets may be multicast by a media server to multiple different receivers. The packet switched network then automatically branches the multicast packets along different network paths to the different receivers in an associated multicast group. Problems arise when the multicast packets are lost upstream of branch points near the leaves of the delivery tree where the receivers are. For example, the upstream packet loss may cause a significant fraction of the receivers to send Negative ACKnowledgmets (NACKs) back to the media stream repair point. These numerous returned NACKs, all reporting the same loss, use up network bandwidth and can overwhelm the media stream repair point.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0005]
    FIG. 1 is a block diagram of a network that uses an upstream error controller to handle upstream packet loss.
  • [0006]
    FIG. 2 shows how the upstream error controller in FIG. 1 suppresses NACKs for upstream packet loss.
  • [0007]
    FIG. 3A shows different repair points used to detect upstream packet loss at different locations in a network.
  • [0008]
    FIG. 3B shows how the upstream error controller in FIG. 1 both suppresses NACKs and sends out repair or retransmission packets.
  • [0009]
    FIG. 4 is a flow diagram showing in more detail how the upstream error controller operates.
  • [0010]
    FIG. 5 is a flow diagram showing how the receivers respond to the upstream error controller.
  • [0011]
    FIG. 6 is a block diagram showing how the upstream error controller can be used in conjunction with a hybrid packet repair scheme.
  • [0012]
    FIG. 7 shows NACK tables that are used by the upstream error controller and the hybrid packet repair scheme.
  • [0013]
    FIG. 8 is a flow diagram showing in more detail the combined operation of the upstream controller and hybrid packet repair scheme.
  • DESCRIPTION OF EXAMPLE EMBODIMENTS Overview
  • [0014]
    An upstream error controller monitors a media stream at a location upstream from an associated set of receivers receiving the media stream. The upstream error controller sends out suppression notices for any media packets lost upstream causing the receivers to suppress sending lost packet notices.
  • [0015]
    In another embodiment, a repair point joins a primary multicast group with multiple receivers for receiving a native media stream. The repair point also joins a second multicast group for receiving multicast backup data for retransmitting or repairing the native media stream that does not include an associated set of receivers.
  • [0016]
    In yet another embodiment, the upstream error controller is used in combination with a hybrid packet repair scheme that adaptively switches among unicast retransmission, multicast retransmission, and Forward Error Correction (FEC) depending on the receiver population and the nature of the error prompting the repair operation.
  • Description
  • [0017]
    FIG. 1 shows an Internet network 12 that includes a packet switched network 40 having multiple different nodes 42A-42C. The nodes 42 may be routers, switches, gateways, or any other network processing device that directs packets 24 from media server 14 to different receivers 50A-50H. The media server 14 (media source) could store media locally or receive media from another server or media source via another network, satellite, cable, or any other communication media.
  • [0018]
    The receivers 50 can be any device that receives media packets 24. For example, the receives 50 could be Personal Computers (PCs), Set-Top Boxes (STBs), Personal Digital Assistants (PDAs), Voice Over Internet Protocol (VoIP) phones, Internet connected televisions, Digital Video Recorders (DVRs), cellular telephones, etc.
  • [0019]
    A repair server is alternatively referred to as a repair point 16 and receives and caches the media packets 24 from media stream 22 sent by media server 14 to the receivers 50. The packet switched network 40 includes an upstream portion 40A and a downstream portion 40B. The upstream portion 40A of the network is upstream of a significant fraction of the receivers 50 located in the downstream network portion 40B.
  • Upstream Packet Loss
  • [0020]
    Any combination of media packets 24 may be dropped, lost, and/or delayed for any number of different reasons and any number of different locations along the network paths from media server 14 to the different receivers 50. Any of the receivers 50 that do not successfully receive any of the media packets 24 may send associated Negative ACKnowledge (NACK) messages 26 back to the repair point 16.
  • [0021]
    A multicast media packet 24 lost in the upstream portion 40A of the network would likely not be received by any of the receivers 50 that are members of the same multicast group in an associated downstream network portion 40. Accordingly, every one of the receivers in the participating multicast group would normally send back NACKs 26 to repair point 16. This implosion of NACK messages 26 would use up substantial network bandwidth and possibly overwhelm the repair point 16.
  • [0022]
    To stop NACK implosions, an upstream error controller 20B is operated by one or more processors 18 in the repair point 16. In one embodiment, the upstream error controller 20B is implemented as computer instructions in a memory that are executed by the processor 18. However, the operations of the controller 20B could be implemented in any type of logic device or circuitry.
  • [0023]
    One characteristic worth noting is that the repair point 16 is located in the upstream portion 40A of the network along with the media server 14 and typically receives the media packets 24 prior to the packets being forwarded through the downstream network portion 40B to the receivers 50. Accordingly, the repair point 16 will typically be able to detect an upstream loss or outage in media stream 22 prior to that loss being detected by the receivers 50. This is shown in FIG. 1 where a packet 24 lost on network branch 15A will be identified as a packet loss by repair point 16 on branch 15 b and also identified as a packet loss by all of the receivers 50 stemming off of branch 15C.
  • [0024]
    The identified upstream packet loss indicates either the media packet 24 was indeed lost on a common branch 15A upstream of both the repair point 16 and the receivers 50, or the loss was due to a failure of an upstream interface of the repair point 16. The failure of the repair point 16 would be rare and usually detectable by some means that could take the repair point 16 offline for the affected media stream 22.
  • [0025]
    Accordingly, any packet detected as lost by the repair point 16 may be identified as an upstream loss by the upstream error controller 20B. There is no reason for the receivers 50 to issue NACKs 26 for such upstream losses since the repair point 16 is already aware of the packet loss.
  • [0026]
    Referring to FIG. 2, the upstream error controller 20B monitors the media stream 22 at network portion 40A upstream from a significant fraction of the receivers 50 receiving the media stream 22. The upstream error controller 20B can accordingly identify media packets 24 lost upstream of a significant fraction of the receivers 50. In this example, it is apparent that any media packets 24 not received by repair point 16 will also not be received by any of the receivers 50.
  • [0027]
    The upstream error controller 20B will accordingly send out a Suppression NACK (SN) message 25 to prevent the NACK implosion shown in FIG. 1. In one embodiment, the SN message 25 is multicast on a separate repair channel, connection, or session 28 to all of the receivers 50 that are members of the multicast group for media stream 22. In response to receiving the SN message 25, all of the receivers 50 suppress sending back NACKs after detecting the same lost media packet 24.
  • [0028]
    It should be understood that the upstream network portion 40A and downstream network portion 40B may part of a larger network. Referring to FIG. 3A, there may be multiple downstream sub-networks 40B_1-40B_N that are each serviced by a different associated repair point 16A-16N, respectively. Each of these downstream sub-networks 40B_1-40B_N may still be served by the same media source 14. Thus, any particular repair point 16 would be upstream to what is referred to as a significant fraction of associated receivers 50. Alternatively, each repair point 16 may be described as having an associated set of downstream receivers 50.
  • [0029]
    Any combination of receivers 50 connected to the different downstream sub-networks 40B_1-40B_N could be members of the same multicast group. An upstream loss may be on a link leading only to a subset of the repair points 16 and correspondingly to a subset, but not all, of the downstream sub-networks 40B in network 12. In this case the NACK implosion may only apply to the one or more repair points 16 that was down-tree from the point of loss.
  • [0030]
    For example, a lost packet detected by repair point 16B may only cause a NACK implosion on downstream sub-network 40B_2. Similarly, a lost packet detected by repair point 16N may only cause a NACK implosion on downstream sub-network 40B_N.
  • [0031]
    The repair points 16 can be located anywhere in the overall network 12. It is also possible that some repair points 16 may be upstream of other repair points. For example, repair point 16C is upstream of repair points 16A and 16B. The downstream sub-networks 40B serviced by a particular repair point 16 may cover any combination or arrangement of nodes 42, sub-network branches, and receivers 50.
  • Packet Repair
  • [0032]
    Referring to FIG. 3B, there are typically three cases for upstream loss. A total outage is where the repair point 16 stops receiving packets for media stream 22 altogether. An un-repairable loss is not a complete outage, but the repair point 16 cannot repair the lost packets. For example, there may be too many lost packets to repair or the repair, point 16 may not have the data required to repair the media stream. A repairable loss is where the repair point 16 has the ability to repair the one or more lost packets.
  • [0033]
    FIG. 3B shows the repair point 16 receiving a separate backup data stream 44 that may be a redundant media stream 45 and/or an FEC stream 46. A scheme for providing a redundant media stream is described in copending U.S. patent application entitled: UNIFIED TRANSMISSION SCHEME FOR MEDIA STREAM REDUNDANCY, Filed: Mar. 14, 2007, Ser. No. 11/686,321 which is herein incorporated by reference.
  • [0034]
    The backup data stream 44 might only be sent to one or more repair points 16 and not transmitted all the way through network 40 to the receivers 50. For example, the one or more repair points 16 can join a second multicast group associated with the backup data stream 44. Accordingly, the media source 14 will only multicast the back up data stream 44 to the repair points 16 thus reducing bandwidth utilization in network 40.
  • [0035]
    Referring to both FIG. 3B and FIG. 4, the upstream error controller 20B in operation 54A identifies lost upstream media packets 24 and identifies the type of loss in operation 54B. For example as described above, the upstream error controller may distinguish between a total media stream outage, un-repairable loss, and repairable loss. When a total outage is identified in operation 54C, the upstream error controller may multicast total outage suppression NACK 25 to the receivers 50 in operation 54D.
  • [0036]
    For example, all or a large portion of the media stream 22 may not be successfully received by repair point 16. The total outage suppression NACK 25 accordingly directs the receivers 50 to suppress all NACKs for all lost packets for some period of time. In one embodiment, the total outage NACK 25 is sent using a Real Time Control Protocol (RTCP) report. But any other type of messaging protocol could alternatively be used for sending the suppression NACK 25. The error controller 20B would then continue to periodically multicast the total outage NACK 25 until the native media stream 22 returns to repair point 16.
  • [0037]
    In operation 54E, the error controller 20B identifies one or more individual lost packets. Accordingly, the upstream error controller in operation 54F multicasts individual NACK suppression packets 25 associated with the specific missing media packets 24. These suppression packets 25 direct the receivers 50 to not send NACKs for the particular media packets identified in the suppression NACK 25, since those identified media packets will not be forthcoming. Multiple individual suppression NACKs can also be sent in the same suppression message 25.
  • [0038]
    There are two sub-cases where the identified lost upstream packets 24 are repairable and depend on whether the repair point 16 recovers the lost data via FEC or via a redundant media stream. When the backup data stream 44 comprises FEC packets 46, the lost upstream packets 24 are identified as recoverable via FEC in operation 54G. The FEC packets 36 used by repair point 16 to reconstruct the lost packets are then multicast to the receivers 50 in operation 54I. The receivers 50 then perform the corresponding reconstruction using the minimal number of FEC repair packets.
  • [0039]
    The lost media packets 24 may alternatively be recovered by the repair point 16 via redundant media stream 45. In this case, the upstream error controller 20B in operation 54H constructs RTP retransmission packets 34 from the redundant media stream 45. The retransmission packets 34 are then multicast over the multicast repair session 27 to the receivers 50 in operation 54J.
  • [0040]
    The upstream error controller 20B may also multicast a NACK, RTCP message, or suppression NACK 25 to the receivers 50 that identifies the particular type of packets 34 or 36 sent to repair the lost media packets.
  • [0041]
    FIG. 5 explains in more detail the operations performed by the receivers. Referring to FIGS. 3 and 5, computer processing logic in the receivers 50, such as a processor executing instructions is configured to detect lost packets in the media stream 22 and send lost packet notifications, such as NACKs 26 (FIG. 1), to the repair point 16. The computer logic in the receivers 50 is further configured in operation 56A to receive and detect suppression NACKs 25 from the repair point 16 that suppress the NACKs 26 that would have normally been sent out when a lost packet is detected.
  • [0042]
    The receiver in operation 56B determines when the suppression NACK 25 is associated with total media stream outage. For example, the NACK message 25 may include a tag identifying a total media steam outage. In this case, the receiver 50 stops sending any NACKs back to the repair point 16 for some predetermined period of time. The receiver 50 could alternatively identify the suppression NACK 25 as a packet specific suppression in operation 56D. Accordingly, the receiver in operation 56E will not send NACKs for the specific media packets identified in the suppression NACK 25.
  • [0043]
    For repairable packet losses, the receiver may receive some notification in operation 56F that the lost packet is repairable via FEC. This notification may be provided along with the FEC packets 36, the suppression NACK 25, or with some other message. The receiver in operation 56G then suppresses any NACKs that would have normally been sent and then uses the received FEC packets for repairing the lost packets.
  • [0044]
    Alternatively, the receiver may receive a notification in operation 56H that the lost packet is repairable via retransmission. This notification again may be provided along with the actual retransmission packets 34, in the suppression NACK 25, or in some other message. The receiver in operation 561 suppresses any NACKs that would have been normally sent and then uses the retransmission packets 34 received over the repair session 27 to repair the lost packets.
  • Hybrid Packet Repair for Downstream Packet Loss
  • [0045]
    Upstream packet repair can be combined with a hybrid packet repair scheme described in co-pending patent application Ser. No. 11/735,930, entitled: HYBRID CORRECTIVE SCHEME FOR DROPPED PACKETS, filed Apr. 16, 2007 which is herein incorporated by reference. The hybrid packet repair scheme adaptively switches among unicast retransmission, multicast retransmission, and FEC depending on the receiver population and the nature of the error prompting the repair operation.
  • [0046]
    When there is a packet loss in the downstream network portion 40B in FIG. 1, NACKs 26 are still sent by receivers 50. The hybrid packet repair scheme then determines the most efficient unicast, multicast, or FEC scheme for repairing the lost downstream packets according to the received NACK pattern.
  • [0047]
    FIG. 6 shows the retransmission server (repair point) 16 in more detail. The processor 18 operates both a hybrid packet repair scheme 20A and the upstream error controller 20B that in one embodiment are computer executable software instructions. For each media channel 22, the repair point 16 caches the packet data 24A necessary for repairing any of the lost packets in media channel 22. The hybrid packet repair scheme 20A operates in conjunction with a retransmission cache 60 that caches the media packets 24A transmitted by the media server 14. Retransmission cache 60 is used in conjunction with a NACK table 62 that counts the number of NACKs 26 received for each cached media packet 24A. For example, the NACKs 26 identify the sequence numbers for lost media packets. Each time a NACK 26 is received by repair point 16, a NACK count 66 for the associated lost packets 64 are incremented in NACK table 62.
  • [0048]
    Based on the NACK pattern in NACK table 62, the hybrid packet repair scheme 20A sends different combinations of unicast retransmission packets 32, multicast retransmission packets 34 and/or FEC packets 36 to the receivers 50. The repair packets are used to replace the lost packets identified in the NACK messages 26.
  • [0049]
    The repair point 16 can also gauge the intensity of a NACK implosion even when NACKs might be lost due to congestion or the inability of the repair point to receive and process all the NACKs 26. The three loss cases of individual loss, correlated loss, and outage on the downstream primary multicast stream 22 can also be analyzed. In the case of correlated loss, the repair point 16 can also determine enough about the loss pattern to choose among unicast packet retransmission, mulitcast packet retransmission, and FEC repair.
  • [0000]
    Combining Hybrid Packet Repair with Upstream Packet Loss
  • [0050]
    Upstream packet loss detection provided by the upstream error controller 20B can be combined with the hybrid packet repair provided by the hybrid packet repair scheme 20A. Whenever a media packet 24 is identified as lost in the upstream portion 40A of the packet switched network (FIG. 1), the upstream error controller 20B increases the lost packet count for each identified lost media packet 24 in NACK table 62. The packet count 66 is increased by approximately the number of receivers 50 in the multicast group associated with the media stream 22.
  • [0051]
    For example, two different media packets 24 may be identified by the upstream error controller 20B as being lost in the upstream network portion 40A. The upstream controller 20B may have also previously determined an approximate number of receivers 50 in the multicast group receiving the media stream 22. For example, the receivers 50 may periodically send RTCP reports 58 to repair point 16 identifying their associated media streams. The repair point uses these RTCP reports 58 to identify the number of receivers 50 actively receiving different media streams. The upstream error controller 20B then increases the NACK count 66 for the two lost media packets in media stream 22 by the number of identified active receivers. Identifying receiver density is further explained in co-pending application Ser. No. 11/735,930, entitled: HYBRID CORRECTIVE SCHEME FOR DROPPED PACKETS, filed Apr. 16, 2007 which has already been incorporated by reference.
  • Selecting Repair Schemes
  • [0052]
    FIG. 7 shows different NACK patterns 70 that may determine the type of repair scheme 32, 34, or 36 used to repair lost packets. It should be understood that the example NACK patterns shown in FIG. 7 are only for illustrative purposes. The actual number of NACKs and the number of associated lost packets considered by the hybrid packet repair scheme 20A may vary according to the type of network, network bandwidth, type of transmitted media, number of receivers 50, etc.
  • [0053]
    Referring to FIGS. 2, 6 and 7, a first example NACK pattern 70A in NACK table state 62A shows one NACK received for a first media packet and one NACK received for a seventh media packet. In this example, the hybrid repair scheme 20A may determine that sending two unicast retransmission packets 32 (FIG. 6) is the most efficient scheme for repairing the two lost packets. For example, sending two unicast retransmission packets 32 would use less network bandwidth than sending two multicast retransmission packets.
  • [0054]
    A second example NACK pattern 70B in NACK table state 62B shows several hundred NACKs received only for the third media packet. In this state, the hybrid packet repair scheme 20A may determine that sending one multicast retransmission packet 34 for the third lost packet is most efficient. For example, sending one multicast retransmission packet 34 uses less bandwidth than sending 200 separate unicast packets 32 to each one of the individual receivers sending one of the 200 NACKs 26.
  • [0055]
    As described above, if the third packet was lost in the upstream network portion 40A (FIG. 2), then the upstream error controller 20B may have previously sent out a suppression NACK 25 (FIG. 2) and then assumed, based on the RTCP reports 58 (FIG. 6), that 200 receivers would have eventually sent NACKs back to the repair point 16.
  • [0056]
    Accordingly, the upstream error controller 20B operates as a proxy for the receivers 50 and artificially adds 200 NACKs to the third packet in table state 62B. The hybrid packet repair scheme 20A then operates in the manner described above by selecting a particular repair scheme based on the number and pattern of NACKs in table state 62B.
  • [0057]
    A third example NACK pattern 70C in NACK table state 62C indicates three different packets have been lost by multiple different receivers 50. In this condition, the hybrid packet repair scheme 20A may determine that sending two FEC packets is the most efficient way to repair the lost packets. For example, two FEC packets may be able to repair all three lost packets 1, 2, and 6. Thus, multicasting two FEC packets 36 (FIG. 2) would be more efficient than sending 110 individual unicast retransmission packets 32 or sending three separate multicast retransmission packets 34.
  • [0058]
    The FEC packets 36 can work with any number of packet-level FEC schemes, and do not require any particular form of FEC. FEC mapping onto IP protocols is described in a large number of Internet Engineering Task Force (IETF) Request For Comments (RFCs) and drafts, such as RFC3009, RFC3452, RFC3695, and therefore is not described in any further detail.
  • [0059]
    A fourth example NACK pattern 70D in NACK table state 62D indicates five different packets 1, 2, 4, 5, and 7 have been lost. In this case a combination of unicast retransmission packets 32 and multicast retransmission packets 34 may be the most efficient repair scheme. For example, unicast retransmission packets 32 may be sent to the relatively small number of individual receivers that lost packets 1, 2, 5, ad 7 and a single multicast retransmission packet 34 may be sent to all of the associated receivers 50 for lost packet 4.
  • [0060]
    The NACK pattern 70D could be a result of a combination of both upstream and downstream packet losses. For example, packet 4 could have been lost in the upstream network portion 40A and packets 1, 2, 5, and 7 could have been lost somewhere in the downstream network portion 40B.
  • [0061]
    In this example, both the upstream error controller 20B and the hybrid packet repair scheme 20A work in combination to record the NACK pattern 70D in NACK table state 62D. The upstream error controller 20B detects lost packet 4, sends suppression NACK 25, and then adds the 130 NACK count to table 62D for lost packet 4 on behalf of the associated receivers 50. In conjunction, the hybrid packet repair scheme 20A increments the NACK count for the lost packets 1, 2, 5, and 7 according to the number of NACKs 26 that are actually received by the repair point 16 from particular receivers 50.
  • [0062]
    A fifth example NACK pattern 70E in NACK table state 62E indicates every one of the packets 1-7 has been lost by different combinations of receivers. In this condition, the hybrid packet repair scheme 20A or the upstream error controller 20B may determine that there is insufficient bandwidth to repair any of the lost packets and may abort any attempt to repair lost packets. In addition, the upstream error controller 20B may also send out a total outage suppression NACK 25 or specific packet suppression NACKs 25 to prevent a NACK implosion.
  • [0063]
    In the case of upstream loss, the bandwidth computation can be more aggressive about using bandwidth for multicast or FEC repair. The reason is that when the packet is lost upstream it does not consume any bandwidth on the downstream links. Therefore, sending as many retransmission or FEC packets as the number of lost upstream packet may not require substantially any extra bandwidth.
  • [0064]
    The upstream packet loss may be separately identified and separate criteria used by the hybrid packet repair scheme 20A for determining whether to use a retransmission scheme, FEC repair, or abort packet repair. Referring still to FIG. 7, a NACK table 62F may include a first column 63A associated with the number of lost upstream packets and a second column 63B associated with the number of lost downstream packets.
  • [0065]
    The count value inserted by upstream error controller 20B in column 63A may be the number of projected NACKs that would have normally been returned by the downstream receivers 50 if no suppression NACK was sent. Alternatively, the count value in column 63A may simply be the number of detected lost upstream packets. The count value inserted by hybrid packet repair scheme 20A in column 63B is the number of NACKs returned by the receivers 50 due to downstream packet loss.
  • [0066]
    In one comparison, the total number of NACKs are the same for both table 62E and table 62F. Recall that the hybrid packet repair scheme 20A may have decided to not provide any repair based on the NACK pattern in table 62E. However, isolating the number of lost upstream packets in column 63A of table 62F may change the previous no-repair decision made by the hybrid packet repair scheme 20A. For example, as explained above, the repair scheme 20A may determine that little or no additional bandwidth is required for repairing the lost upstream packets identified in column 63A. Accordingly, the repair scheme may apply a heavier weight or bias toward correcting the upstream packets identified in column 63A. A separate criteria or weighting similar to that described above for table states 62A-62E is then used when deciding how to correct the lost downstream packets identified in column 63B.
  • [0067]
    FIG. 8 shows another example of operations performed by the hybrid packet repair scheme 20A in combination with the upstream error controller 20B. In order to repair the media stream, the repair point 16 needs to determine which packets to retransmit using unicast packets 32, which packets to retransmit using multicast packets 34, whether to switch to FEC-based repair 36 rather than retransmitting, or whether to give up when there is insufficient aggregate bandwidth to sufficiently repair the media stream 22 and satisfy the receivers 50.
  • [0068]
    Operation 76 monitors for packets lost in the upstream network portion 40A. In operation 78, suppression NACKs may be multicast to associated receivers to suppress the impending NACK implosion. Operation 78 will also account for the suppressed NACKs by increasing the NACK count in the NACK table 62 by the number of associated media stream receivers 50. In operation 80, NACK packets 26 are monitored for any other downstream packet loss.
  • [0069]
    As described above, operations 78 and 80 may add to one common upstream/downstream NACK count value as shown in tables 62A-62E in FIG. 7. Alternatively, operation 78 may separately count and track the lost upstream packets and operation may separately count and track the lost downstream packets. Any subsequent decisions regarding which type of repair, if any, to provide may then be based on either a combined NACK count as shown in tables 62A-62E in FIG. 7 or based on the separate upstream and downstream NACK or lost packet counts as shown in table 62F in FIG. 7
  • [0070]
    The number and/or pattern of monitored NTACKs in combination with identified upstream packet loss and limits on network bandwidth may indicate in operation 82 that no repair should be performed. Accordingly, the identified lost media packets 24 are not repaired in operation 84.
  • [0071]
    Otherwise, operation 86 determines if error correction is available for repairing the lost packets. For example, when a limited number of different packets are indicated as lost, error correction packets 36 may be sent to the receivers 50. The receivers then locally recreate the data from the lost packets using the FEC packets 36.
  • [0072]
    In operation 88, the NACK pattern in table 62 (FIG. 2) may indicate that unicast repair is the most efficient scheme for repairing lost packets. Accordingly, the identified lost packets are sent using unicast retransmissions in operation 90 to the specific receivers identifying the lost packets.
  • [0073]
    In operation 92, the NACK pattern in table 62 may indicate that multicast retransmission is the most efficient scheme for repairing lost packets. Accordingly, multicast retransmissions of the identified lost packets are sent in operation 94 to all of the receivers in the multicast group. In operation 96, the NACK pattern in table 62 may indicate that both unicast retransmission and multicast retransmission should be used. Accordingly in operation 98 unicast retransmissions of certain lost packets are sent to specific receivers 50 and multicast retransmissions of other lost packets are sent to all of the receivers 50 in the multicast group. In operation 99, forward error correction may be used whenever applicable to improve repair efficiency.
  • Establishing Media Channels
  • [0074]
    Referring to the figures above, a given media channel 22 has a primary Multicast Real Time Protocol (RTP) session along with a corresponding Real Time Control Protocol (RTCP) control channel. The media channel 22 may have a unicast repair RTP/RTCP session which can be established on demand according to the scheme described in U.S. patent application entitled: RETRANSMISSION-BASED STREAM REPAIR AND STREAM JOIN, filed: Nov. 17, 2006, Ser. No. 11/561,237 which is herein incorporated by reference. This RTP/RTCP session may be used for unicast retransmission repair when the hybrid packet repair scheme 20A determines that unicast retransmission is the most effective way to repair a particular error.
  • [0075]
    A second RTP/RTCP multicast session is added for multicast repair. The multicast retransmissions 34 can be sourced by the same retransmission server 16 at the same source address as the feedback target address for the main multicast RTP session. However, a different destination group address is used. Receivers 50 participating in the repair scheme can join and leave this SSM group at the same time they join and leave the main SSM RTP session. This multicast repair session is used for both sending the multicast retransmission packets 34 using the RTP retransmission payload format and for sending FEC repair packets 36 using the native payload type for an in use FEC scheme. The two forms of unicast and multicast retransmission are distinguished by the receivers 50 using standard RTP conventions for payload type multiplexing in a single session.
  • [0076]
    Other unicast receiver feedback 58 (FIG. 6) is sent to the feedback address for the primary media session 22, and therefore is available to the retransmission server 16. This feedback information in one embodiment as described above may be RTCP packets containing RTCP receiver reports. The retransmission server 16 uses the RTCP reports to estimate a population of the receivers 50 that are “homed” on retransmission server 16 for repairs. This receiver population is dynamic and approximate since receivers come and go, RTCP-Receiver Report packets may be lost, and mapping of receivers 50 to repair points can change.
  • [0077]
    Based on the identified population of receivers 50 and the pattern of NACKs 26, either RTP unicast repair packets 32 are sent via unicast retransmission, RTP multicast repair packets 34 are sent via SSM multicast retransmission, or RTP FEC repair packets 36 are sent using a SSM multicast retransmission.
  • [0078]
    Several preferred examples of the present application have been described with reference to the accompanying drawings. Various other examples of the invention are also possible and practical. This application may be exemplified in many different forms and should not be construed as being limited to the examples set forth herein.
  • [0079]
    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.
  • [0080]
    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.
  • [0081]
    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.
  • [0082]
    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.
  • [0083]
    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.

Claims (20)

  1. 1. An apparatus, comprising:
    one or more processors; and
    a memory coupled to the one or more processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
    monitor a media stream at a location upstream from an associated set of receivers receiving the media stream;
    identifying media packets in the media stream lost upstream of the associated set of the receivers; and
    sending out suppression notices to the associated set of receivers that keep the associated set of receivers from sending back lost packet notices.
  2. 2. The apparatus according to claim 1 wherein the one or more processors monitoring the media stream are not located in a direct media stream path between a media stream server and the receivers and wherein the one or more processors use a repair path separate from the media stream for sending the suppression notices.
  3. 3. The apparatus according to claim 1 wherein the one or more processors:
    identify either a block outage for a group of lost media packets or identify individual outages for individual lost media packets;
    send a block suppression notice for the identified block outage that cause the receivers to suppress all lost packet notices for some period of time; and
    send individual suppression notices for the identified individual outages that cause the receivers to only suppress lost packet notices associated with the individual lost media packets.
  4. 4. The apparatus according to claim 1 wherein the one or more processors:
    receive a backup data stream separate from the media stream that is not sent to the receivers; and
    send out packets from the backup data stream to the receivers for repairing or replacing the lost packets from the media stream.
  5. 5. The apparatus according to claim 4 wherein the backup data stream includes either a second redundant media stream or Forward Error Correction (FEC) packets for correcting the media stream.
  6. 6. The apparatus according to claim 1 wherein the one or more processors track a number of lost upstream packets lost upstream of a network monitoring location above a particular associated group of receivers and also track a number of lost downstream packets lost downstream of the network monitoring location, the one or more processors then sending different retransmission packets or Forward Error Correction (FEC) packets to the receivers according to a pattern or number of lost upstream packets and a pattern or number of lost downstream packets.
  7. 7. The apparatus according to claim 1 wherein the one or more processors:
    receive lost packet notices that identify downstream packets lost in a downstream portion of a network;
    update a lost packet table to reflect the number of lost packet notices; and
    dynamically select different types of correction or retransmission schemes for correcting or replacing the lost downstream packets according to the lost packet table.
  8. 8. The apparatus according to claim 7 wherein the one or more processors:
    dynamically identify a general number of receivers actively receiving the media stream;
    identify when upstream packets in an upstream portion of the network are lost;
    send out suppression notices that keep the receivers from sending back lost packet notices for the identified upstream packets;
    update the lost packet table to reflect the number of lost packet notices that would have normally been received from the identified general number of receivers if not for the suppression notices; and
    dynamically selecting different types of correction or retransmission schemes for correcting or replacing the lost upstream packets and lost downstream packets according to the lost packet table.
  9. 9. The apparatus according to claim 1 wherein:
    the media stream is transmitted in a Real Time Protocol (RTP) session; and
    the one or more processors are associated with a Real Time Control Protocol (RTCP) feedback address for the RTP session and multicast the suppression notices as Real Time Control Protocol (RTCP) messages.
  10. 10. An apparatus, comprising:
    computer processing logic configured to receive a media stream, detect lost packets in the media stream, and send lost packet notifications to a repair point identifying the detected lost packets; and
    the computer processing logic further configured to suppress the lost packet notifications that would have been normally been sent when the lost packets are detected responsive to received suppression messages received on a separate repair channel.
  11. 11. The apparatus according to claim 10 wherein the computer processing logic stops sending the lost packet notifications for any detected lost packets when the suppression messages identify a complete outage of the media stream.
  12. 12. The apparatus according to claim 10 wherein the computer processing logic stops sending the lost packet notifications only for specific lost packets identified by the suppression messages.
  13. 13. The apparatus according to 10 wherein the computer processing logic uses error correction packets or retransmission packets received from the repair point to recreate or replace the lost packets.
  14. 14. The apparatus according to claim 10 wherein the computer processing logic establishes a Real Time Protocol (RTP) session with a media server for receiving the media stream, and establishes a separate Real Time Control Protocol (RTCP) session with the repair point for both sending the lost packet notifications and receiving back the suppression messages.
  15. 15. A method, comprising:
    joining a primary multicast group with multiple receivers for receiving a native media stream;
    joining a second multicast group that does not include a significant fraction of an associated set of receivers for receiving backup data for the native media stream;
    identifying lost packets in the native media stream;
    identifying the backup data associated with the identified lost packets; and
    multicasting the identified backup data to the receivers in the primary multicast group for repairing the lost packets in the native media stream.
  16. 16. The method according to claim 15 including:
    identifying a general number of receivers actively receiving the media stream;
    receiving lost packet notices from the receivers that identify downstream packets lost in a downstream portion of a network:
    updating a lost packet table to reflect the number of lost packet notices received from the receivers;
    identifying upstream packets lost in an upstream portion of the network;
    sending out suppression notices for the identified lost upstream packets that keep the receivers from sending back lost packet notices;
    updating the lost packet table to reflect the number of lost packet notices that would have normally been received from the receivers if the suppression notices were not sent; and
    dynamically selecting different types of correction or retransmission schemes for correcting or replacing the lost upstream packets and the lost downstream packets according to the lost packet table.
  17. 17. The method according to claim 15 including sending out suppression messages that cause the receivers in the primary multicast group to suppress sending lost packet notices for packets lost in the native media stream.
  18. 18. The method according to claim 17 including multicasting the suppression messages to all of the receivers that are members of the primary multicast group over a repair channel separate from the native media steam.
  19. 19. The method according to claim 16 including:
    sending complete outage suppression messages when the entire native media stream is disrupted that cause to the receivers to suppress sending any lost packet messages; and
    sending specific packet suppression messages that cause the receivers to only suppress sending lost packet messages for identified lost media packets.
  20. 20. The method according to claim 15 including:
    tracking a number or pattern of packets lost in the native media stream;
    sending out Forward Error Correction (FEC) packets to the receivers when the number or pattern of lost packets is more efficiently corrected by the receivers using FEC; and
    sending out retransmissions of the lost packets when the number or pattern of lost packets is more efficiently corrected by retransmitting the lost packets.
US11736463 2007-04-16 2007-04-17 Monitoring and correcting upstream packet loss Abandoned US20080253369A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US11735930 US7681101B2 (en) 2007-04-16 2007-04-16 Hybrid corrective scheme for dropped packets
US11736463 US20080253369A1 (en) 2007-04-16 2007-04-17 Monitoring and correcting upstream packet loss

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11736463 US20080253369A1 (en) 2007-04-16 2007-04-17 Monitoring and correcting upstream packet loss
US13435431 US8711854B2 (en) 2007-04-16 2012-03-30 Monitoring and correcting upstream packet loss

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11735930 Continuation-In-Part US7681101B2 (en) 2007-04-16 2007-04-16 Hybrid corrective scheme for dropped packets

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13435431 Continuation US8711854B2 (en) 2007-04-16 2012-03-30 Monitoring and correcting upstream packet loss

Publications (1)

Publication Number Publication Date
US20080253369A1 true true US20080253369A1 (en) 2008-10-16

Family

ID=39853638

Family Applications (2)

Application Number Title Priority Date Filing Date
US11736463 Abandoned US20080253369A1 (en) 2007-04-16 2007-04-17 Monitoring and correcting upstream packet loss
US13435431 Active US8711854B2 (en) 2007-04-16 2012-03-30 Monitoring and correcting upstream packet loss

Family Applications After (1)

Application Number Title Priority Date Filing Date
US13435431 Active US8711854B2 (en) 2007-04-16 2012-03-30 Monitoring and correcting upstream packet loss

Country Status (1)

Country Link
US (2) US20080253369A1 (en)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060198326A1 (en) * 2005-03-07 2006-09-07 Yifan Yang IP multicast streaming data error correction
US20080189489A1 (en) * 2007-02-01 2008-08-07 Cisco Technology, Inc. Regularly occurring write back scheme for cache soft error reduction
US20080225850A1 (en) * 2007-03-14 2008-09-18 Cisco Technology, Inc. Unified transmission scheme for media stream redundancy
US20090063928A1 (en) * 2007-09-03 2009-03-05 Kabushiki Kaisha Toshiba Fec transmission processing apparatus and method and program recording medium
US20100005360A1 (en) * 2008-07-07 2010-01-07 Cisco Technology, Inc. Importance-based fed-aware error-repair scheduling
WO2010048825A1 (en) * 2008-10-31 2010-05-06 华为技术有限公司 Lost packet retransmission suppressing method, network node and system
JP2010213150A (en) * 2009-03-12 2010-09-24 Nec Corp Transmitter, file distribution system, file distribution control method and file distribution control program in system
US7965771B2 (en) 2006-02-27 2011-06-21 Cisco Technology, Inc. Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network
WO2011104115A1 (en) * 2010-02-24 2011-09-01 Ipwireless, Inc Apparatus and methods for broadcast-unicast communication handover
US8031701B2 (en) 2006-09-11 2011-10-04 Cisco Technology, Inc. Retransmission-based stream repair and stream join
CN102223218A (en) * 2010-04-15 2011-10-19 华为技术有限公司 Method and equipment for inhibiting media message retransmission
EP2424241A1 (en) * 2009-05-22 2012-02-29 Huawei Technologies Co., Ltd. Method, device and system for forwarding video data
US8218654B2 (en) 2006-03-08 2012-07-10 Cisco Technology, Inc. Method for reducing channel change startup delays for multicast digital video streams
US20120198300A1 (en) * 2011-01-28 2012-08-02 Neil Diener Providing capacity optimized streaming data with forward error correction
CN103124292A (en) * 2012-12-21 2013-05-29 东莞中山大学研究院 Method and device for scheduling data in P2P (peer-to-peer) stream media system
US20140086243A1 (en) * 2012-09-21 2014-03-27 Cisco Technology, Inc. Method and apparatus for in-band channel change for multicast data
US8707141B1 (en) 2011-08-02 2014-04-22 Cisco Technology, Inc. Joint optimization of packetization and error correction for video communication
US8711854B2 (en) 2007-04-16 2014-04-29 Cisco Technology, Inc. Monitoring and correcting upstream packet loss
US8769591B2 (en) 2007-02-12 2014-07-01 Cisco Technology, Inc. Fast channel change on a bandwidth constrained network
US8787153B2 (en) 2008-02-10 2014-07-22 Cisco Technology, Inc. Forward error correction based data recovery with path diversity
US9015555B2 (en) 2011-11-18 2015-04-21 Cisco Technology, Inc. System and method for multicast error recovery using sampled feedback
US20150296394A1 (en) * 2012-12-13 2015-10-15 Zte Wistron Telecom Ab Method and apparatus for a modified outer loop after a receiver outage event
EP3041184A1 (en) * 2014-12-29 2016-07-06 Koninklijke KPN N.V. Controlling transmission of data over a lossy transmission path to a client
EP2436199A4 (en) * 2009-05-25 2017-10-11 Portalify Oy File transfer in private mobile radio

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8386629B2 (en) * 2007-12-27 2013-02-26 At&T Intellectual Property I, L.P. Network optimized content delivery for high demand non-live contents

Citations (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4426682A (en) * 1981-05-22 1984-01-17 Harris Corporation Fast cache flush mechanism
US4802085A (en) * 1987-01-22 1989-01-31 National Semiconductor Corporation Apparatus and method for detecting and handling memory-mapped I/O by a pipelined microprocessor
US4811203A (en) * 1982-03-03 1989-03-07 Unisys Corporation Hierarchial memory system with separate criteria for replacement and writeback without replacement
US5307477A (en) * 1989-12-01 1994-04-26 Mips Computer Systems, Inc. Two-level cache memory system
US5483587A (en) * 1994-06-08 1996-01-09 Linkusa Corporation System and method for call conferencing
US5524235A (en) * 1994-10-14 1996-06-04 Compaq Computer Corporation System for arbitrating access to memory with dynamic priority assignment
US5551001A (en) * 1994-06-29 1996-08-27 Exponential Technology, Inc. Master-slave cache system for instruction and data cache memories
US5600366A (en) * 1995-03-22 1997-02-04 Npb Partners, Ltd. Methods and apparatus for digital advertisement insertion in video programming
US5636354A (en) * 1994-09-06 1997-06-03 Motorola Inc. Data processor with serially accessed set associative memory cache interface and method
US5729687A (en) * 1993-12-20 1998-03-17 Intel Corporation System for sending differences between joining meeting information and public meeting information between participants in computer conference upon comparing annotations of joining and public meeting information
US5734861A (en) * 1995-12-12 1998-03-31 International Business Machines Corporation Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
US5870763A (en) * 1997-03-10 1999-02-09 Microsoft Corporation Database computer system with application recovery and dependency handling read cache
US5933593A (en) * 1997-01-22 1999-08-03 Oracle Corporation Method for writing modified data from a main memory of a computer back to a database
US5933195A (en) * 1997-09-26 1999-08-03 Sarnoff Corporation Method and apparatus memory requirements for storing reference frames in a video decoder
US6034746A (en) * 1997-10-27 2000-03-07 International Business Machines Corporation System and method for inserting data into a digital audio/video data stream
US6065050A (en) * 1996-06-05 2000-05-16 Sun Microsystems, Inc. System and method for indexing between trick play and normal play video streams in a video delivery system
US20010000540A1 (en) * 1997-12-23 2001-04-26 Cooper Frederick J. Time shifting by concurrently recording and playing an audio stream
US6236854B1 (en) * 1998-08-17 2001-05-22 Nortel Networks Limited Method and apparatus for controlling a conference call
US6278716B1 (en) * 1998-03-23 2001-08-21 University Of Massachusetts Multicast with proactive forward error correction
US20020004841A1 (en) * 2000-05-02 2002-01-10 Ryusuke Sawatari Communication apparatus and communication method
US20020010938A1 (en) * 2000-05-31 2002-01-24 Qian Zhang Resource allocation in multi-stream IP network for optimized quality of service
US20020087976A1 (en) * 2000-12-28 2002-07-04 Kaplan Marc P. System and method for distributing video with targeted advertising using switched communication networks
US20020114332A1 (en) * 2001-02-16 2002-08-22 Apostolopoulos John G. Method and system for packet communication employing path diversity
US20030025786A1 (en) * 2001-07-31 2003-02-06 Vtel Corporation Method and system for saving and applying a video address from a video conference
US20030025832A1 (en) * 2001-08-03 2003-02-06 Swart William D. Video and digital multimedia aggregator content coding and formatting
US20030076850A1 (en) * 2001-10-22 2003-04-24 Jason James L. Determining packet size in networking
US6567929B1 (en) * 1999-07-13 2003-05-20 At&T Corp. Network-based service for recipient-initiated automatic repair of IP multicast sessions
US6570926B1 (en) * 1999-02-25 2003-05-27 Telcordia Technologies, Inc. Active techniques for video transmission and playback
US20030101408A1 (en) * 2001-11-29 2003-05-29 Emin Martinian Apparatus and method for adaptive, multimode decoding
US6608820B1 (en) * 1998-08-17 2003-08-19 Nortel Networks Ltd. Method and apparatus for controlling a conference call
US6608841B1 (en) * 1999-12-30 2003-08-19 Nokia Networks Oy System and method for achieving robust IP/UDP/RTP header compression in the presence of unreliable networks
US20030158899A1 (en) * 2000-02-09 2003-08-21 John Hughes Apparatus and methods for video distribution via networks
US6675216B1 (en) * 1999-07-06 2004-01-06 Cisco Technolgy, Inc. Copy server for collaboration and electronic commerce
US20040057449A1 (en) * 2002-09-20 2004-03-25 Black Peter J. Communication manager for providing multimedia in a group communication network
US6721290B1 (en) * 2000-04-03 2004-04-13 Hrl Laboratories, Llc Method and apparatus for multicasting real time traffic in wireless ad-hoc networks
US20040071128A1 (en) * 2002-10-15 2004-04-15 Samsung Electronics Co., Ltd. Reliable multicast data retransmission method by grouping wireless terminals in wireless communication medium and apparatus for the same
US20040078624A1 (en) * 1999-03-17 2004-04-22 At&T Corp. Network-based service for the repair of IP multicast sessions
US6735572B2 (en) * 2000-10-30 2004-05-11 Mark Landesmann Buyer-driven targeting of purchasing entities
US20040100937A1 (en) * 2002-11-26 2004-05-27 Tao Chen Multi-channel transmission and reception with block coding in a communication system
US6744785B2 (en) * 1998-01-14 2004-06-01 Skystream Networks, Inc. Network distributed remultiplexer for video program bearing transport streams
US20040114576A1 (en) * 2001-08-29 2004-06-17 Tomoaki Itoh Date transmission/reception method
US6766418B1 (en) * 2001-04-30 2004-07-20 Emc Corporation Methods and apparatus for accessing data using a cache
US20040143672A1 (en) * 2003-01-07 2004-07-22 Microsoft Corporation System and method for distributing streaming content through cooperative networking
US20040165527A1 (en) * 2002-12-20 2004-08-26 Xiaoyuan Gu Control traffic compression method
US6865157B1 (en) * 2000-05-26 2005-03-08 Emc Corporation Fault tolerant shared system resource with communications passthrough providing high availability communications
US6865540B1 (en) * 2000-08-09 2005-03-08 Ingenio, Inc. Method and apparatus for providing group calls via the internet
US20050058131A1 (en) * 2003-07-29 2005-03-17 Samuels Allen R. Wavefront detection and disambiguation of acknowledgments
US20050069102A1 (en) * 2003-09-26 2005-03-31 Sbc Knowledge Ventures, L.P. VoiceXML and rule engine based switchboard for interactive voice response (IVR) services
US6876734B1 (en) * 2000-02-29 2005-04-05 Emeeting.Net, Inc. Internet-enabled conferencing system and method accommodating PSTN and IP traffic
US20050074007A1 (en) * 2003-07-29 2005-04-07 Samuels Allen R. Transaction boundary detection for reduction in timeout penalties
US20050081244A1 (en) * 2003-10-10 2005-04-14 Barrett Peter T. Fast channel change
US20050078698A1 (en) * 2002-01-30 2005-04-14 Yoshinobu Araya Broadcast communicating apparatus, method and system, and program thereof, and program recording medium
US20050078171A1 (en) * 2003-10-08 2005-04-14 Cisco Technology, Inc. A California Corporation System and method for performing distributed video conferencing
US20050099499A1 (en) * 2003-11-10 2005-05-12 Ariel Braunstein Recyclable, digital one time use video camera
US6910148B1 (en) * 2000-12-07 2005-06-21 Nokia, Inc. Router and routing protocol redundancy
US20050138372A1 (en) * 2003-12-22 2005-06-23 Masaru Kajihara Information delivering system, information delivering apparatus, information delivering method and computer readable information recording medium
US20060020995A1 (en) * 2004-07-20 2006-01-26 Comcast Cable Communications, Llc Fast channel change in digital media systems
US7003086B1 (en) * 2001-01-18 2006-02-21 Cisco Technology, Inc. Apparatus and method for allocating call resources during a conference call
US7007098B1 (en) * 2000-08-17 2006-02-28 Nortel Networks Limited Methods of controlling video signals in a video conference
US20060048193A1 (en) * 2002-11-27 2006-03-02 Jacobs Lambert H A I-Picture insertion on request
US20060075084A1 (en) * 2004-10-01 2006-04-06 Barrett Lyon Voice over internet protocol data overload detection and mitigation system and method
US20060075443A1 (en) * 2004-09-27 2006-04-06 Eckert Wieland P Switching to a broadcast data stream
US20060083263A1 (en) * 2004-10-20 2006-04-20 Cisco Technology, Inc. System and method for fast start-up of live multicast streams transmitted over a packet network
US20060085551A1 (en) * 2004-10-15 2006-04-20 Motorola Inc. Methods for streaming media data
US20060104458A1 (en) * 2004-10-15 2006-05-18 Kenoyer Michael L Video and audio conferencing system with spatial audio
US20060120378A1 (en) * 2003-10-30 2006-06-08 Izumi Usuki Mobile-terminal-oriental transmission method and apparatus
US20060126667A1 (en) * 2004-12-10 2006-06-15 Microsoft Corporation Accelerated channel change in rate-limited environments
US20060143669A1 (en) * 2004-12-23 2006-06-29 Bitband Technologies Ltd. Fast channel switching for digital TV
US20060159093A1 (en) * 2005-01-20 2006-07-20 Samsung Electronics Co.; Ltd Broadcast splitter enabling selective transmission in real time
US20070008934A1 (en) * 2005-06-17 2007-01-11 Srinivasan Balasubramanian Multicarrier CDMA system
US7164680B2 (en) * 2001-06-04 2007-01-16 Koninklijke Philips Electronics N.V. Scheme for supporting real-time packetization and retransmission in rate-based streaming applications
US7180896B1 (en) * 2000-06-23 2007-02-20 Mitsubishi Denki Kabushiki Kaisha Method and system for packet retransmission
US20070044130A1 (en) * 2005-08-16 2007-02-22 Alcatel System and method for implementing channel change operations in internet protocol television systems
US20070098079A1 (en) * 2003-06-16 2007-05-03 Boyce Jill M Decoding method and apparatus enabling fast channel change of compressed video
US20070110029A1 (en) * 2005-11-12 2007-05-17 Motorola, Inc. Method for linking communication channels of disparate access technologies in a selective call unit
US7224702B2 (en) * 2000-08-30 2007-05-29 The Chinese University Of Hong Kong System and method for error-control for multicast video distribution
US20070123284A1 (en) * 2003-05-13 2007-05-31 Paul Schliwa-Bertling Method of reducing delay
US20070133435A1 (en) * 2003-11-03 2007-06-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and System for Floor Control for Group Call Telecommunications Services
US7234079B2 (en) * 2003-07-11 2007-06-19 Agency For Science, Technology & Research Method and system for enabling recovery of data stored in a computer network; a method and a system for recovering data stored in a computer network
US7324527B1 (en) * 1998-09-30 2008-01-29 Siemens Aktiengesellschaft Method for connecting communications terminals to a exchange via a communications network
US20080062990A1 (en) * 2006-09-11 2008-03-13 Cisco Technology, Inc. Retransmission-based stream repair and stream join
US7373413B1 (en) * 2000-06-28 2008-05-13 Cisco Technology, Inc. Devices and methods for minimizing start up delay in transmission of streaming media
US7379653B2 (en) * 2002-02-20 2008-05-27 The Directv Group, Inc. Audio-video synchronization for digital systems
US7397759B2 (en) * 2004-03-15 2008-07-08 Microsoft Corporation Response for spurious timeout
US20090034627A1 (en) * 2007-07-31 2009-02-05 Cisco Technology, Inc. Non-enhancing media redundancy coding for mitigating transmission impairments
US20090034633A1 (en) * 2007-07-31 2009-02-05 Cisco Technology, Inc. Simultaneous processing of media and redundancy streams for mitigating impairments
US20090049361A1 (en) * 2007-08-13 2009-02-19 Provigent Ltd Protected communication link with improved protection indication
US20090055540A1 (en) * 2007-08-20 2009-02-26 Telefonaktiebolaget Lm Ericsson (Publ) Methods and Systems for Multicast Control and Channel Switching for Streaming Media in an IMS Environment
US20090119722A1 (en) * 2007-11-01 2009-05-07 Versteeg William C Locating points of interest using references to media frames within a packet flow
US7532621B2 (en) * 2006-08-30 2009-05-12 Cornell Research Foundation, Inc. Lateral error correction for time-critical multicast
US20090150715A1 (en) * 2007-12-06 2009-06-11 John Pickens Delivery of streams to repair errored media streams in periods of insufficient resources
US7562277B2 (en) * 2001-10-31 2009-07-14 Samsung Electronics Co., Ltd. Data transmitting/receiving system and method thereof
US20100003692A1 (en) * 2006-07-18 2010-01-07 Bristol-Myers Squibb Company Gamma secretase notch biomarkers
US20100005360A1 (en) * 2008-07-07 2010-01-07 Cisco Technology, Inc. Importance-based fed-aware error-repair scheduling
US20100036962A1 (en) * 2008-08-08 2010-02-11 Gahm Joshua B Systems and Methods of Reducing Media Stream Delay
US7707303B2 (en) * 2002-09-06 2010-04-27 Telefonaktiebolaget L M Ericsson (Publ) Method and devices for controlling retransmissions in data streaming

Family Cites Families (114)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3840862A (en) 1973-09-27 1974-10-08 Honeywell Inf Systems Status indicator apparatus for tag directory in associative stores
US4291196A (en) 1979-11-06 1981-09-22 Frederick Electronics Corp. Circuit for handling conversation data in a distributed processing telex exchange
US5155824A (en) 1989-05-15 1992-10-13 Motorola, Inc. System for transferring selected data words between main memory and cache with multiple data words and multiple dirty bits for each address
US5842033A (en) 1992-06-30 1998-11-24 Discovision Associates Padding apparatus for passing an arbitrary number of bits through a buffer in a pipeline system
US5444718A (en) 1993-11-30 1995-08-22 At&T Corp. Retransmission protocol for wireless communications
US5600663A (en) 1994-11-16 1997-02-04 Lucent Technologies Inc. Adaptive forward error correction system
US5784362A (en) 1995-04-17 1998-07-21 Telefonaktiebolaget Lm Ericsson Temporary frame identification for ARQ in a reservation-slotted-ALOHA type of protocol
JP3123413B2 (en) 1995-11-07 2001-01-09 株式会社日立製作所 Computer system
US5673253A (en) 1996-02-29 1997-09-30 Siemens Business Communication Systems Dynamic allocation of telecommunications resources
US6137834A (en) 1996-05-29 2000-10-24 Sarnoff Corporation Method and apparatus for splicing compressed information streams
US6332153B1 (en) 1996-07-31 2001-12-18 Vocaltec Communications Ltd. Apparatus and method for multi-station conferencing
US5828844A (en) 1996-10-08 1998-10-27 At&T Corp. Internet NCP over ATM
US5963217A (en) 1996-11-18 1999-10-05 7Thstreet.Com, Inc. Network conference system using limited bandwidth to generate locally animated displays
US6600733B2 (en) 1997-02-06 2003-07-29 Verizon Laboratories Inc. System for interconnecting packet-switched and circuit-switched voice communications
US5974028A (en) 1997-02-24 1999-10-26 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
US6031818A (en) 1997-03-19 2000-02-29 Lucent Technologies Inc. Error correction system for packet switching networks
FR2761562B1 (en) 1997-03-27 2004-08-27 France Telecom System of videoconferencing
US5914757A (en) 1997-04-21 1999-06-22 Philips Electronics North America Corporation Synchronization of multiple video and graphic sources with a display using a slow PLL approach
US6516435B1 (en) 1997-06-04 2003-02-04 Kabushiki Kaisha Toshiba Code transmission scheme for communication system using error correcting codes
US5926227A (en) 1997-07-28 1999-07-20 Lsi Logic Corporation Video decoder dynamic memory allocation system and method with error recovery
US6151636A (en) 1997-12-12 2000-11-21 3Com Corporation Data and media communication through a lossy channel using signal conversion
US6119205A (en) 1997-12-22 2000-09-12 Sun Microsystems, Inc. Speculative cache line write backs to avoid hotspots
US6643496B1 (en) 1998-03-31 2003-11-04 Canon Kabushiki Kaisha System, method, and apparatus for adjusting packet transmission rates based on dynamic evaluation of network characteristics
US6445717B1 (en) 1998-05-01 2002-09-03 Niwot Networks, Inc. System for recovering lost information in a data stream
US6289054B1 (en) 1998-05-15 2001-09-11 North Carolina University Method and systems for dynamic hybrid packet loss recovery for video transmission over lossy packet-based network
WO1999065239A3 (en) 1998-06-11 2000-03-09 Koninkl Philips Electronics Nv Trick play signal generation for a digital video recorder
US6301249B1 (en) 1998-08-04 2001-10-09 Opuswave Networks, Inc Efficient error control for wireless packet transmissions
US6141324A (en) 1998-09-01 2000-10-31 Utah State University System and method for low latency communication
JP4015773B2 (en) 1999-03-10 2007-11-28 松下電器産業株式会社 Transmitting and receiving apparatus
US6775247B1 (en) 1999-03-22 2004-08-10 Siemens Information And Communication Networks, Inc. Reducing multipoint conferencing bandwidth
US6925068B1 (en) 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US6532562B1 (en) 1999-05-21 2003-03-11 Microsoft Corp Receiver-driven layered error correction multicast over heterogeneous packet networks
US6996097B1 (en) 1999-05-21 2006-02-07 Microsoft Corporation Receiver-driven layered error correction multicast over heterogeneous packet networks
US6594798B1 (en) 1999-05-21 2003-07-15 Microsoft Corporation Receiver-driven layered error correction multicast over heterogeneous packet networks
US6804244B1 (en) 1999-08-10 2004-10-12 Texas Instruments Incorporated Integrated circuits for packet communications
US6771644B1 (en) 1999-09-17 2004-08-03 Lucent Technologies Inc. Program insertion in real time IP multicast
US6650652B1 (en) 1999-10-12 2003-11-18 Cisco Technology, Inc. Optimizing queuing of voice packet flows in a network
US6816469B1 (en) 1999-12-30 2004-11-09 At&T Corp. IP conference call waiting
US6671262B1 (en) 1999-12-30 2003-12-30 At&T Corp. Conference server for automatic x-way call port expansion feature
US6792047B1 (en) 2000-01-04 2004-09-14 Emc Corporation Real time processing and streaming of spliced encoded MPEG video and associated audio
US6823470B2 (en) 2000-02-16 2004-11-23 Sycamore Networks, Inc. Method and apparatus for correcting data
WO2001086914A3 (en) 2000-05-08 2002-05-10 Broadcom Corp System and method for supporting multiple voice channels
US6501739B1 (en) 2000-05-25 2002-12-31 Remoteability, Inc. Participant-controlled conference calling system
US8223867B2 (en) 2000-06-09 2012-07-17 Texas Instruments Incorporated Wireless communications with efficient channel coding
KR100450236B1 (en) 2000-08-24 2004-09-30 마츠시타 덴끼 산교 가부시키가이샤 Transmitting/receiving method and device therefor
JP3821778B2 (en) 2000-10-05 2006-09-13 三菱電機株式会社 Packet retransmission scheme and the transmission apparatus and receiving apparatus and packet retransmission method and packet transmission method and a packet reception method
US6956828B2 (en) 2000-12-29 2005-10-18 Nortel Networks Limited Apparatus and method for packet-based media communications
US6976055B1 (en) 2001-01-18 2005-12-13 Cisco Technology, Inc. Apparatus and method for conducting a transfer of a conference call
US7024609B2 (en) 2001-04-20 2006-04-04 Kencast, Inc. System for protecting the transmission of live data streams, and upon reception, for reconstructing the live data streams and recording them into files
WO2002091202A1 (en) 2001-05-04 2002-11-14 Globespan Virata Incorporated System and method for distributed processing of packet data containing audio information
US6937569B1 (en) 2001-05-21 2005-08-30 Cisco Technology, Inc. Method and system for determining a relative position of a device on a network
US6947417B2 (en) 2001-06-29 2005-09-20 Ip Unity Method and system for providing media services
US8218829B2 (en) 2001-08-20 2012-07-10 Polycom, Inc. System and method for using biometrics technology in conferencing
US7127487B1 (en) 2001-10-15 2006-10-24 3Com Corporation System and method for sidebar functionality in a regular conference system
US7257664B2 (en) 2001-12-21 2007-08-14 Lambert Everest Ltd. Adaptive error resilience for signal transmission over a network
FR2838584A1 (en) 2002-04-16 2003-10-17 Koninkl Philips Electronics Nv Digital/audio word packet transmission mobile receiver via internet having network receiver demanding word retransmission where packet lost detected and transit time estimator deactivating demand where criteria exceeded.
US7292543B2 (en) 2002-04-17 2007-11-06 Texas Instruments Incorporated Speaker tracking on a multi-core in a packet based conferencing system
US6677864B2 (en) 2002-04-18 2004-01-13 Telefonaktiebolaget L.M. Ericsson Method for multicast over wireless networks
US7957465B2 (en) 2002-04-26 2011-06-07 Nec Corporation Moving picture data code conversion/transmission method and device, code conversion/reception method and device
US8392952B2 (en) 2002-05-03 2013-03-05 Time Warner Cable Enterprises Llc Programming content processing and management system and method
US7251697B2 (en) 2002-06-20 2007-07-31 Koninklijke Philips Electronics N.V. Method and apparatus for structured streaming of an XML document
US6931113B2 (en) 2002-11-08 2005-08-16 Verizon Services Corp. Facilitation of a conference call
JP3769752B2 (en) 2002-12-24 2006-04-26 ソニー株式会社 Information processing apparatus, information processing method, a data communication system, and a program
US20040196849A1 (en) 2003-02-13 2004-10-07 Nokia Corporation Method for signaling streaming quality adaptation and control mechanisms in multimedia streaming
US7010108B2 (en) 2003-02-21 2006-03-07 Magicsoft Corporation Method for scheduling videoconferences
CN1531282A (en) 2003-03-12 2004-09-22 松下电器产业株式会社 Packet trunk device
US6959075B2 (en) 2003-03-24 2005-10-25 Cisco Technology, Inc. Replay of conference audio
JP4210948B2 (en) 2003-04-24 2009-01-21 ソニー株式会社 The information processing apparatus, information processing method, program storage medium, and a program
US20060189337A1 (en) 2003-07-18 2006-08-24 Farrill Craig F Premium voice services for wireless communications systems
US7603689B2 (en) 2003-06-13 2009-10-13 Microsoft Corporation Fast start-up for digital video streams
JP4328283B2 (en) 2003-10-22 2009-09-09 パナソニック株式会社 Packet delivery control method
WO2005048519A1 (en) 2003-11-12 2005-05-26 Koninklijke Philips Electronics N.V. Communication method, system and device
US7084898B1 (en) 2003-11-18 2006-08-01 Cisco Technology, Inc. System and method for providing video conferencing synchronization
US20050249231A1 (en) 2003-11-25 2005-11-10 Asif Khan Methods and systems for reliable distribution of media over a network
US7676595B2 (en) 2003-12-29 2010-03-09 Intel Corporation Anycast addressing for internet protocol version six
JP4454320B2 (en) 2004-01-09 2010-04-21 富士通株式会社 Transmission apparatus, transmission control program, and a transmission method
US8737219B2 (en) 2004-01-30 2014-05-27 Hewlett-Packard Development Company, L.P. Methods and systems that use information about data packets to determine an order for sending the data packets
US7296205B2 (en) 2004-02-18 2007-11-13 Nokia Corporation Data repair
EP1746825B1 (en) 2004-04-16 2011-06-08 Panasonic Corporation Recording medium, reproduction device, program
US20050259803A1 (en) 2004-05-19 2005-11-24 Nokia Corporation Managing a conference session
US20050289623A1 (en) 2004-05-21 2005-12-29 Mowaffak Midani Bulk tuning of frequency-modulated video signals
US7599363B2 (en) 2004-08-13 2009-10-06 Samsung Electronics Co. Ltd Method for reporting reception result of packets in mobile communication system
US9197857B2 (en) 2004-09-24 2015-11-24 Cisco Technology, Inc. IP-based stream splicing with content-specific splice points
US20060072596A1 (en) 2004-10-05 2006-04-06 Skipjam Corp. Method for minimizing buffer delay effects in streaming digital content
US7751324B2 (en) 2004-11-19 2010-07-06 Nokia Corporation Packet stream arrangement in multimedia transmission
KR100655909B1 (en) 2004-12-28 2006-12-11 삼성전자주식회사 Ad hoc network for extending routing to support Internet Protocol version 6 protocol and routing extending method thereof
US20060188025A1 (en) 2005-02-18 2006-08-24 Nokia Corporation Error concealment
US20060187914A1 (en) 2005-02-18 2006-08-24 Fujitsu Limited Method and device for managing heterogeneous communication networks
US20060200842A1 (en) 2005-03-01 2006-09-07 Microsoft Corporation Picture-in-picture (PIP) alerts
US7668914B2 (en) 2005-03-28 2010-02-23 Alcatel Lucent Milestone synchronization in broadcast multimedia streams
US7889654B2 (en) 2005-03-30 2011-02-15 At&T Intellectual Property Ii, L.P. Loss tolerant transmission control protocol
US20060242669A1 (en) 2005-04-20 2006-10-26 Jupiter Systems Display node for use in an audiovisual signal routing and distribution system
US7676735B2 (en) 2005-06-10 2010-03-09 Digital Fountain Inc. Forward error-correcting (FEC) coding and streaming
EP2485500B8 (en) 2005-07-07 2017-04-26 TiVo Solutions Inc. System and method for digital content retrieval using a threshold indicator associated with the beginning of said recorded content
US7747921B2 (en) 2005-08-05 2010-06-29 Sony Corporation Systems and methods for transmitting data over lossy networks
US7676591B2 (en) 2005-09-22 2010-03-09 Packet Video Corporation System and method for transferring multiple data channels
CN101361342A (en) 2005-12-19 2009-02-04 艾利森电话股份有限公司 Method and apparatus for realizing discovery in household network
US20070200949A1 (en) 2006-02-21 2007-08-30 Qualcomm Incorporated Rapid tuning in multimedia applications
US7965771B2 (en) 2006-02-27 2011-06-21 Cisco Technology, Inc. Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network
US8218654B2 (en) 2006-03-08 2012-07-10 Cisco Technology, Inc. Method for reducing channel change startup delays for multicast digital video streams
KR100913904B1 (en) 2006-04-14 2009-08-26 삼성전자주식회사 Method and apparatus for performing automatic retransmission request in mobile telecommunication system
US7573875B2 (en) 2006-05-19 2009-08-11 Alcatel Lucent Proactively providing a redundant multicast tree in an internet protocol television (IPTV) network
US8245264B2 (en) 2006-05-26 2012-08-14 John Toebes Methods and systems to reduce channel selection transition delay in a digital network
US7584495B2 (en) 2006-06-30 2009-09-01 Nokia Corporation Redundant stream alignment in IP datacasting over DVB-H
US7877660B2 (en) 2006-07-07 2011-01-25 Ver Steeg William C Transmitting additional forward error correction (FEC) upon request
US7937531B2 (en) 2007-02-01 2011-05-03 Cisco Technology, Inc. Regularly occurring write back scheme for cache soft error reduction
US8769591B2 (en) 2007-02-12 2014-07-01 Cisco Technology, Inc. Fast channel change on a bandwidth constrained network
US7940644B2 (en) 2007-03-14 2011-05-10 Cisco Technology, Inc. Unified transmission scheme for media stream redundancy
US7681101B2 (en) 2007-04-16 2010-03-16 Cisco Technology, Inc. Hybrid corrective scheme for dropped packets
US20080253369A1 (en) 2007-04-16 2008-10-16 Cisco Technology, Inc. Monitoring and correcting upstream packet loss
US7826348B2 (en) 2007-04-26 2010-11-02 Cisco Technology, Inc. Multicast fast reroute
US8787153B2 (en) 2008-02-10 2014-07-22 Cisco Technology, Inc. Forward error correction based data recovery with path diversity
US7684316B2 (en) 2008-02-12 2010-03-23 Cisco Technology, Inc. Multicast fast reroute for network topologies
US7940777B2 (en) 2008-02-26 2011-05-10 Cisco Technology, Inc. Loss-free packet networks

Patent Citations (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4426682A (en) * 1981-05-22 1984-01-17 Harris Corporation Fast cache flush mechanism
US4811203A (en) * 1982-03-03 1989-03-07 Unisys Corporation Hierarchial memory system with separate criteria for replacement and writeback without replacement
US4802085A (en) * 1987-01-22 1989-01-31 National Semiconductor Corporation Apparatus and method for detecting and handling memory-mapped I/O by a pipelined microprocessor
US5307477A (en) * 1989-12-01 1994-04-26 Mips Computer Systems, Inc. Two-level cache memory system
US5729687A (en) * 1993-12-20 1998-03-17 Intel Corporation System for sending differences between joining meeting information and public meeting information between participants in computer conference upon comparing annotations of joining and public meeting information
US5483587A (en) * 1994-06-08 1996-01-09 Linkusa Corporation System and method for call conferencing
US5551001A (en) * 1994-06-29 1996-08-27 Exponential Technology, Inc. Master-slave cache system for instruction and data cache memories
US5636354A (en) * 1994-09-06 1997-06-03 Motorola Inc. Data processor with serially accessed set associative memory cache interface and method
US5524235A (en) * 1994-10-14 1996-06-04 Compaq Computer Corporation System for arbitrating access to memory with dynamic priority assignment
US5600366A (en) * 1995-03-22 1997-02-04 Npb Partners, Ltd. Methods and apparatus for digital advertisement insertion in video programming
US5734861A (en) * 1995-12-12 1998-03-31 International Business Machines Corporation Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
US6065050A (en) * 1996-06-05 2000-05-16 Sun Microsystems, Inc. System and method for indexing between trick play and normal play video streams in a video delivery system
US5933593A (en) * 1997-01-22 1999-08-03 Oracle Corporation Method for writing modified data from a main memory of a computer back to a database
US5870763A (en) * 1997-03-10 1999-02-09 Microsoft Corporation Database computer system with application recovery and dependency handling read cache
US5933195A (en) * 1997-09-26 1999-08-03 Sarnoff Corporation Method and apparatus memory requirements for storing reference frames in a video decoder
US6034746A (en) * 1997-10-27 2000-03-07 International Business Machines Corporation System and method for inserting data into a digital audio/video data stream
US20010000540A1 (en) * 1997-12-23 2001-04-26 Cooper Frederick J. Time shifting by concurrently recording and playing an audio stream
US6744785B2 (en) * 1998-01-14 2004-06-01 Skystream Networks, Inc. Network distributed remultiplexer for video program bearing transport streams
US6278716B1 (en) * 1998-03-23 2001-08-21 University Of Massachusetts Multicast with proactive forward error correction
US6236854B1 (en) * 1998-08-17 2001-05-22 Nortel Networks Limited Method and apparatus for controlling a conference call
US6608820B1 (en) * 1998-08-17 2003-08-19 Nortel Networks Ltd. Method and apparatus for controlling a conference call
US7324527B1 (en) * 1998-09-30 2008-01-29 Siemens Aktiengesellschaft Method for connecting communications terminals to a exchange via a communications network
US6570926B1 (en) * 1999-02-25 2003-05-27 Telcordia Technologies, Inc. Active techniques for video transmission and playback
US20040078624A1 (en) * 1999-03-17 2004-04-22 At&T Corp. Network-based service for the repair of IP multicast sessions
US6675216B1 (en) * 1999-07-06 2004-01-06 Cisco Technolgy, Inc. Copy server for collaboration and electronic commerce
US6567929B1 (en) * 1999-07-13 2003-05-20 At&T Corp. Network-based service for recipient-initiated automatic repair of IP multicast sessions
US6608841B1 (en) * 1999-12-30 2003-08-19 Nokia Networks Oy System and method for achieving robust IP/UDP/RTP header compression in the presence of unreliable networks
US20030158899A1 (en) * 2000-02-09 2003-08-21 John Hughes Apparatus and methods for video distribution via networks
US6876734B1 (en) * 2000-02-29 2005-04-05 Emeeting.Net, Inc. Internet-enabled conferencing system and method accommodating PSTN and IP traffic
US6721290B1 (en) * 2000-04-03 2004-04-13 Hrl Laboratories, Llc Method and apparatus for multicasting real time traffic in wireless ad-hoc networks
US20020004841A1 (en) * 2000-05-02 2002-01-10 Ryusuke Sawatari Communication apparatus and communication method
US6865157B1 (en) * 2000-05-26 2005-03-08 Emc Corporation Fault tolerant shared system resource with communications passthrough providing high availability communications
US20020010938A1 (en) * 2000-05-31 2002-01-24 Qian Zhang Resource allocation in multi-stream IP network for optimized quality of service
US7180896B1 (en) * 2000-06-23 2007-02-20 Mitsubishi Denki Kabushiki Kaisha Method and system for packet retransmission
US7373413B1 (en) * 2000-06-28 2008-05-13 Cisco Technology, Inc. Devices and methods for minimizing start up delay in transmission of streaming media
US6865540B1 (en) * 2000-08-09 2005-03-08 Ingenio, Inc. Method and apparatus for providing group calls via the internet
US7007098B1 (en) * 2000-08-17 2006-02-28 Nortel Networks Limited Methods of controlling video signals in a video conference
US7224702B2 (en) * 2000-08-30 2007-05-29 The Chinese University Of Hong Kong System and method for error-control for multicast video distribution
US6735572B2 (en) * 2000-10-30 2004-05-11 Mark Landesmann Buyer-driven targeting of purchasing entities
US7392424B2 (en) * 2000-12-07 2008-06-24 Nokia Inc. Router and routing protocol redundancy
US6910148B1 (en) * 2000-12-07 2005-06-21 Nokia, Inc. Router and routing protocol redundancy
US20020087976A1 (en) * 2000-12-28 2002-07-04 Kaplan Marc P. System and method for distributing video with targeted advertising using switched communication networks
US7003086B1 (en) * 2001-01-18 2006-02-21 Cisco Technology, Inc. Apparatus and method for allocating call resources during a conference call
US20020114332A1 (en) * 2001-02-16 2002-08-22 Apostolopoulos John G. Method and system for packet communication employing path diversity
US6766418B1 (en) * 2001-04-30 2004-07-20 Emc Corporation Methods and apparatus for accessing data using a cache
US7164680B2 (en) * 2001-06-04 2007-01-16 Koninklijke Philips Electronics N.V. Scheme for supporting real-time packetization and retransmission in rate-based streaming applications
US20030025786A1 (en) * 2001-07-31 2003-02-06 Vtel Corporation Method and system for saving and applying a video address from a video conference
US20030025832A1 (en) * 2001-08-03 2003-02-06 Swart William D. Video and digital multimedia aggregator content coding and formatting
US20040114576A1 (en) * 2001-08-29 2004-06-17 Tomoaki Itoh Date transmission/reception method
US20030076850A1 (en) * 2001-10-22 2003-04-24 Jason James L. Determining packet size in networking
US7562277B2 (en) * 2001-10-31 2009-07-14 Samsung Electronics Co., Ltd. Data transmitting/receiving system and method thereof
US20030101408A1 (en) * 2001-11-29 2003-05-29 Emin Martinian Apparatus and method for adaptive, multimode decoding
US20050078698A1 (en) * 2002-01-30 2005-04-14 Yoshinobu Araya Broadcast communicating apparatus, method and system, and program thereof, and program recording medium
US7379653B2 (en) * 2002-02-20 2008-05-27 The Directv Group, Inc. Audio-video synchronization for digital systems
US7707303B2 (en) * 2002-09-06 2010-04-27 Telefonaktiebolaget L M Ericsson (Publ) Method and devices for controlling retransmissions in data streaming
US20040057449A1 (en) * 2002-09-20 2004-03-25 Black Peter J. Communication manager for providing multimedia in a group communication network
US20040071128A1 (en) * 2002-10-15 2004-04-15 Samsung Electronics Co., Ltd. Reliable multicast data retransmission method by grouping wireless terminals in wireless communication medium and apparatus for the same
US20040100937A1 (en) * 2002-11-26 2004-05-27 Tao Chen Multi-channel transmission and reception with block coding in a communication system
US20060048193A1 (en) * 2002-11-27 2006-03-02 Jacobs Lambert H A I-Picture insertion on request
US20040165527A1 (en) * 2002-12-20 2004-08-26 Xiaoyuan Gu Control traffic compression method
US20040143672A1 (en) * 2003-01-07 2004-07-22 Microsoft Corporation System and method for distributing streaming content through cooperative networking
US20070123284A1 (en) * 2003-05-13 2007-05-31 Paul Schliwa-Bertling Method of reducing delay
US20070098079A1 (en) * 2003-06-16 2007-05-03 Boyce Jill M Decoding method and apparatus enabling fast channel change of compressed video
US7234079B2 (en) * 2003-07-11 2007-06-19 Agency For Science, Technology & Research Method and system for enabling recovery of data stored in a computer network; a method and a system for recovering data stored in a computer network
US20050058131A1 (en) * 2003-07-29 2005-03-17 Samuels Allen R. Wavefront detection and disambiguation of acknowledgments
US20050074007A1 (en) * 2003-07-29 2005-04-07 Samuels Allen R. Transaction boundary detection for reduction in timeout penalties
US20050069102A1 (en) * 2003-09-26 2005-03-31 Sbc Knowledge Ventures, L.P. VoiceXML and rule engine based switchboard for interactive voice response (IVR) services
US6989856B2 (en) * 2003-10-08 2006-01-24 Cisco Technology, Inc. System and method for performing distributed video conferencing
US20050078171A1 (en) * 2003-10-08 2005-04-14 Cisco Technology, Inc. A California Corporation System and method for performing distributed video conferencing
US20050081244A1 (en) * 2003-10-10 2005-04-14 Barrett Peter T. Fast channel change
US20060120378A1 (en) * 2003-10-30 2006-06-08 Izumi Usuki Mobile-terminal-oriental transmission method and apparatus
US20070133435A1 (en) * 2003-11-03 2007-06-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and System for Floor Control for Group Call Telecommunications Services
US20050099499A1 (en) * 2003-11-10 2005-05-12 Ariel Braunstein Recyclable, digital one time use video camera
US20050138372A1 (en) * 2003-12-22 2005-06-23 Masaru Kajihara Information delivering system, information delivering apparatus, information delivering method and computer readable information recording medium
US7397759B2 (en) * 2004-03-15 2008-07-08 Microsoft Corporation Response for spurious timeout
US20060020995A1 (en) * 2004-07-20 2006-01-26 Comcast Cable Communications, Llc Fast channel change in digital media systems
US20060075443A1 (en) * 2004-09-27 2006-04-06 Eckert Wieland P Switching to a broadcast data stream
US20060075084A1 (en) * 2004-10-01 2006-04-06 Barrett Lyon Voice over internet protocol data overload detection and mitigation system and method
US20060085551A1 (en) * 2004-10-15 2006-04-20 Motorola Inc. Methods for streaming media data
US20060104458A1 (en) * 2004-10-15 2006-05-18 Kenoyer Michael L Video and audio conferencing system with spatial audio
US20060083263A1 (en) * 2004-10-20 2006-04-20 Cisco Technology, Inc. System and method for fast start-up of live multicast streams transmitted over a packet network
US7870590B2 (en) * 2004-10-20 2011-01-11 Cisco Technology, Inc. System and method for fast start-up of live multicast streams transmitted over a packet network
US20060126667A1 (en) * 2004-12-10 2006-06-15 Microsoft Corporation Accelerated channel change in rate-limited environments
US20060143669A1 (en) * 2004-12-23 2006-06-29 Bitband Technologies Ltd. Fast channel switching for digital TV
US20060159093A1 (en) * 2005-01-20 2006-07-20 Samsung Electronics Co.; Ltd Broadcast splitter enabling selective transmission in real time
US20070008934A1 (en) * 2005-06-17 2007-01-11 Srinivasan Balasubramanian Multicarrier CDMA system
US20070044130A1 (en) * 2005-08-16 2007-02-22 Alcatel System and method for implementing channel change operations in internet protocol television systems
US20070110029A1 (en) * 2005-11-12 2007-05-17 Motorola, Inc. Method for linking communication channels of disparate access technologies in a selective call unit
US20100003692A1 (en) * 2006-07-18 2010-01-07 Bristol-Myers Squibb Company Gamma secretase notch biomarkers
US7532621B2 (en) * 2006-08-30 2009-05-12 Cornell Research Foundation, Inc. Lateral error correction for time-critical multicast
US20080062990A1 (en) * 2006-09-11 2008-03-13 Cisco Technology, Inc. Retransmission-based stream repair and stream join
US20090034627A1 (en) * 2007-07-31 2009-02-05 Cisco Technology, Inc. Non-enhancing media redundancy coding for mitigating transmission impairments
US20090034633A1 (en) * 2007-07-31 2009-02-05 Cisco Technology, Inc. Simultaneous processing of media and redundancy streams for mitigating impairments
US20090049361A1 (en) * 2007-08-13 2009-02-19 Provigent Ltd Protected communication link with improved protection indication
US20090055540A1 (en) * 2007-08-20 2009-02-26 Telefonaktiebolaget Lm Ericsson (Publ) Methods and Systems for Multicast Control and Channel Switching for Streaming Media in an IMS Environment
US20090119722A1 (en) * 2007-11-01 2009-05-07 Versteeg William C Locating points of interest using references to media frames within a packet flow
US20090150715A1 (en) * 2007-12-06 2009-06-11 John Pickens Delivery of streams to repair errored media streams in periods of insufficient resources
US20100005360A1 (en) * 2008-07-07 2010-01-07 Cisco Technology, Inc. Importance-based fed-aware error-repair scheduling
US20100036962A1 (en) * 2008-08-08 2010-02-11 Gahm Joshua B Systems and Methods of Reducing Media Stream Delay

Cited By (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060198326A1 (en) * 2005-03-07 2006-09-07 Yifan Yang IP multicast streaming data error correction
US8462847B2 (en) 2006-02-27 2013-06-11 Cisco Technology, Inc. Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network
US7965771B2 (en) 2006-02-27 2011-06-21 Cisco Technology, Inc. Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network
US8218654B2 (en) 2006-03-08 2012-07-10 Cisco Technology, Inc. Method for reducing channel change startup delays for multicast digital video streams
US8588077B2 (en) 2006-09-11 2013-11-19 Cisco Technology, Inc. Retransmission-based stream repair and stream join
US9083585B2 (en) 2006-09-11 2015-07-14 Cisco Technology, Inc. Retransmission-based stream repair and stream join
US8031701B2 (en) 2006-09-11 2011-10-04 Cisco Technology, Inc. Retransmission-based stream repair and stream join
US7937531B2 (en) 2007-02-01 2011-05-03 Cisco Technology, Inc. Regularly occurring write back scheme for cache soft error reduction
US20080189489A1 (en) * 2007-02-01 2008-08-07 Cisco Technology, Inc. Regularly occurring write back scheme for cache soft error reduction
US8769591B2 (en) 2007-02-12 2014-07-01 Cisco Technology, Inc. Fast channel change on a bandwidth constrained network
US7940644B2 (en) 2007-03-14 2011-05-10 Cisco Technology, Inc. Unified transmission scheme for media stream redundancy
US20080225850A1 (en) * 2007-03-14 2008-09-18 Cisco Technology, Inc. Unified transmission scheme for media stream redundancy
US8711854B2 (en) 2007-04-16 2014-04-29 Cisco Technology, Inc. Monitoring and correcting upstream packet loss
US20090063928A1 (en) * 2007-09-03 2009-03-05 Kabushiki Kaisha Toshiba Fec transmission processing apparatus and method and program recording medium
US8266492B2 (en) * 2007-09-03 2012-09-11 Kabushiki Kaisha Toshiba FEC transmission processing apparatus and method and program recording medium
US8787153B2 (en) 2008-02-10 2014-07-22 Cisco Technology, Inc. Forward error correction based data recovery with path diversity
US9312989B2 (en) 2008-07-07 2016-04-12 Cisco Technology, Inc. Importance-based FEC-aware error-repair scheduling
US20100005360A1 (en) * 2008-07-07 2010-01-07 Cisco Technology, Inc. Importance-based fed-aware error-repair scheduling
EP2352248A1 (en) * 2008-10-31 2011-08-03 Huawei Technologies Co., Ltd. Lost packet retransmission suppressing method, network node and system
EP2352248A4 (en) * 2008-10-31 2012-07-11 Huawei Tech Co Ltd Lost packet retransmission suppressing method, network node and system
US20110199907A1 (en) * 2008-10-31 2011-08-18 Zheng Hewen Method, network node and system for suppressing lost packet retransmission
US8693333B2 (en) 2008-10-31 2014-04-08 Huawei Technologies Co., Ltd. Method, network node and system for suppressing lost packet retransmission
WO2010048825A1 (en) * 2008-10-31 2010-05-06 华为技术有限公司 Lost packet retransmission suppressing method, network node and system
JP2010213150A (en) * 2009-03-12 2010-09-24 Nec Corp Transmitter, file distribution system, file distribution control method and file distribution control program in system
US20120063462A1 (en) * 2009-05-22 2012-03-15 Huawei Technologies Co., Ltd. Method, apparatus and system for forwarding video data
EP2424241A4 (en) * 2009-05-22 2012-11-21 Huawei Tech Co Ltd Method, device and system for forwarding video data
EP2424241A1 (en) * 2009-05-22 2012-02-29 Huawei Technologies Co., Ltd. Method, device and system for forwarding video data
EP2436199A4 (en) * 2009-05-25 2017-10-11 Portalify Oy File transfer in private mobile radio
WO2011104115A1 (en) * 2010-02-24 2011-09-01 Ipwireless, Inc Apparatus and methods for broadcast-unicast communication handover
CN102223218A (en) * 2010-04-15 2011-10-19 华为技术有限公司 Method and equipment for inhibiting media message retransmission
US8904262B2 (en) * 2011-01-28 2014-12-02 Cisco Technology, Inc. Providing capacity optimized streaming data with forward error correction
US8539319B2 (en) * 2011-01-28 2013-09-17 Cisco Technology, Inc. Providing capacity optimized streaming data with forward error correction
US20130326303A1 (en) * 2011-01-28 2013-12-05 Cisco Technology, Inc. Providing capacity optimized streaming data with forward error correction
US20120198300A1 (en) * 2011-01-28 2012-08-02 Neil Diener Providing capacity optimized streaming data with forward error correction
US8707141B1 (en) 2011-08-02 2014-04-22 Cisco Technology, Inc. Joint optimization of packetization and error correction for video communication
US9015555B2 (en) 2011-11-18 2015-04-21 Cisco Technology, Inc. System and method for multicast error recovery using sampled feedback
US9288136B2 (en) * 2012-09-21 2016-03-15 Cisco Technology, Inc. Method and apparatus for in-band channel change for multicast data
US20140086243A1 (en) * 2012-09-21 2014-03-27 Cisco Technology, Inc. Method and apparatus for in-band channel change for multicast data
US20150296394A1 (en) * 2012-12-13 2015-10-15 Zte Wistron Telecom Ab Method and apparatus for a modified outer loop after a receiver outage event
CN103124292A (en) * 2012-12-21 2013-05-29 东莞中山大学研究院 Method and device for scheduling data in P2P (peer-to-peer) stream media system
EP3041184A1 (en) * 2014-12-29 2016-07-06 Koninklijke KPN N.V. Controlling transmission of data over a lossy transmission path to a client

Also Published As

Publication number Publication date Type
US20120189007A1 (en) 2012-07-26 application
US8711854B2 (en) 2014-04-29 grant

Similar Documents

Publication Publication Date Title
US7447225B2 (en) Multiple multicast forwarder prevention during NSF recovery of control failures in a router
US6104695A (en) Repair TTL computation and correction mechanism to perform localized repairs in a multicast data distribution setup/framework
Handley et al. The reliable multicast design space for bulk data transfer
US20030135784A1 (en) Multicast communication method and system
US20080285452A1 (en) Remote monitoring of real-time internet protocol media streams
US20060018253A1 (en) System and method for preserving multicast data forwarding during control failures in a router
US20080031130A1 (en) Methods and apparatus for minimizing duplicate traffic during point to multipoint tree switching in a network
US20080123579A1 (en) Method and apparatus for reliable multicasting in wireless relay networks
US6654371B1 (en) Method and apparatus for forwarding multicast data by relaying IGMP group membership
US20100005360A1 (en) Importance-based fed-aware error-repair scheduling
US20080008167A1 (en) Determining strategy for multicast and/or unicast transmission to correct forward errors
US20090245248A1 (en) Method and apparatus for providing resiliency in multicast networks
US20060120396A1 (en) Communication system, delay insertion server, backup server and communication control apparatus
US20080107017A1 (en) System and method of distributing digital content
US20030031175A1 (en) Method of multicasting
US7835378B2 (en) Root node redundancy for multipoint-to-multipoint transport trees
US20090077254A1 (en) System and method for streamed-media distribution using a multicast, peer-to- peer network
US8451717B2 (en) Method and apparatus for rapid switchover from primary to standby multicast trees
US20100214970A1 (en) Method and system for transmitting data packets from a source to multiple receivers via a network
US20030028632A1 (en) System and method of multicasting data messages
US20070027976A1 (en) Multicast delivery method, system, and content server
US20110019534A1 (en) Systems and Methods of Multicast Reconfiguration Using Cross-Layer Information
US7877660B2 (en) Transmitting additional forward error correction (FEC) upon request
Kontothanassis et al. A transport layer for live streaming in a content delivery network
US20050243722A1 (en) Method and apparatus for group communication with end-to-end reliability

Legal Events

Date Code Title Description
AS Assignment

Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ORAN, DAVID R.;VERSTEEG, WILLIAM;REEL/FRAME:019174/0021

Effective date: 20070417