Forward error correction based data recovery with path diversity
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G01R-031/08
G06F-011/00
출원번호
US-0101796
(2008-04-11)
등록번호
US-8787153
(2014-07-22)
발명자
/ 주소
Begen, Ali
Oran, David
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Merchant & Gould P.C.
인용정보
피인용 횟수 :
7인용 특허 :
128
초록▼
A media source sends media packets over a first media path. Repair packets are encoded from the media source packets and sent over a second different media path. Sending the source packets and repair packet over different media paths is referred to as Forward Error Correction (FEC) spatial diversity
A media source sends media packets over a first media path. Repair packets are encoded from the media source packets and sent over a second different media path. Sending the source packets and repair packet over different media paths is referred to as Forward Error Correction (FEC) spatial diversity and reduces the amount of repair packet overhead required for repairing the media source packets in case of a network outage or packet loss. To provide load balancing, a first set of media streams may be sent over the first media path and a second set of media streams may be sent over the second media path. If a fault is detected on one of the media paths, then the repair packets may no longer be transmitted and the one or more media streams from the disabled media path are transmitted over the working media path.
대표청구항▼
1. An apparatus, comprising: one or more network devices configured to: send source blocks of source packets over a first link;encode repair blocks of repair packets from the source blocks of the source packets;send the repair blocks over a second link;identify a change in a maximum outage duration
1. An apparatus, comprising: one or more network devices configured to: send source blocks of source packets over a first link;encode repair blocks of repair packets from the source blocks of the source packets;send the repair blocks over a second link;identify a change in a maximum outage duration Q for the first link;adjust a size of the source blocks sent over the first link according to the change in the maximum outage duration Q;adjust a number of the repair packets in the repair blocks sent over the second link to repair the adjusted size source blocks; andtransmit the adjusted source packets and the adjusted repair packets using the second link;wherein no repair information for the source packets is transmitted using the first link. 2. The apparatus according to claim 1, wherein the one or more network devices are further configured to identify a change in a latency budget X for the source blocks and adjust the size of the source blocks and the number of repair packets in the repair blocks according to the change in the maximum outage duration Q and the change in the latency budget X. 3. The apparatus according to claim 2, wherein: the size of the source blocks is approximately equal to the latency budget X;the duration of the repair blocks is approximately equal to the maximum outage duration Q; anda bandwidth overhead for sending the repair blocks is approximately equal to Q/X. 4. The apparatus according to claim 1, wherein the one or more network devices are further configured to: send a first set of media streams over the first link;send a second set of media streams different from the first set of media streams over the second link;encode a first group of repair packets for the first set of media streams and only send the first group of repair packets over the second link; andencode a second group of repair packets for the second set of media streams and only send the second group of repair packets over the first link. 5. The apparatus according to claim 4, wherein the one or more network devices are further configured to: detect a failure on the first link;stop sending the second group of repair packets on the second link in response to detecting the failure on the first link; andstart sending the first set of media streams on the second link in response to detecting the failure on the first link. 6. The apparatus according to claim 1 wherein the one or more network devices are further configured to: detect a failure on the first link;stop sending the repair packets on the second link when the failure is detected on the first link; andredirect the source packets from the first link to the second link or device media path. 7. The apparatus according to claim 6, wherein the first link is established over a first cable access network and the second link is established over a Digital Subscriber Line (DSL) access network. 8. The apparatus according to claim 1, wherein the source packets and the repair packets are multicast over the first and second links. 9. The apparatus according to claim 1, wherein the source packets and repair packets are unicast over the first link and second link. 10. The apparatus of claim 1, wherein the source packets are addressed to a first IP address and all the repair packets are addressed to a second different IP address. 11. A method for operating a network processing device, comprising: sending source packets over a first network path, the generated source packets for transmitting media;generating Forward Error Correction (FEC) packets from the media for repairing the source packets;sending the generated FEC packets over a second network path;identifying a change in an outage duration Q for the first network path;adjusting a number of the source packets sent over the first network path according to the change in the maximum outage duration Q;adjusting a number of the FEC packets sent over the second network path to repair the adjusted source packets; andtransmitting the adjusted source packets and the adjusted FEC packets using the second network path;wherein no FEC information for the source packets is transmitted using the first network path. 12. The method according to claim 11, wherein the first and second network paths are different logical links or different network device paths. 13. The method according to claim 11, further comprising: sending a first set of the source packets over the first network path;sending a second set of the source packets over the second network path;sending a first set of FEC packets for the first set of source packets over the second network path and not sending the first set of FEC packets over the first network path; andsending a second set of FEC packets for the second set of source packets over the first network path and not sending the second set of FEC packets over the second network path. 14. The method according to claim 11, further comprising: determining a latency budget duration X;determining the outage duration Q;generating source blocks of the source packets proportional to the latency budget duration X;sending the source blocks of the source packets over the first network path;generating repair blocks of the FEC packets proportional to the outage duration Q;sending the repair blocks of the FEC packets over the second network path; andadaptively changing the value of Q based on at least one of: empirical data, administrative policies, and an importance of the media in the source packets. 15. The method according to claim 14, further comprising dynamically changing the value of X based on at least one of: the empirical data, the administrative policies, and the importance of the media in the source packets. 16. The method according to claim 14, wherein a duration of the source blocks and a duration of the repair blocks have an associated repair overhead of approximately Q/X. 17. The method according to claim 16, wherein the outage duration Q is comparable or equal to the latency budget duration X. 18. The method according to claim 11, further comprising: using a first Internet Protocol (IP) destination address or MPLS label in the source packets associated with the first network path; andusing a second IP destination address or MPLS label in the FEC packets associated with the second network path. 19. The method according to claim 11, further comprising: sending a first set of media streams over the first network path;sending a second set of media streams over the second network path;sending a first set of FEC packets for the first set of media streams over the second network path and not over the first network path;sending a second set of FEC packets for the second set of media streams over the first network path and not over the second network path;detecting an outage on the first network path;stopping the sending of the FEC packets for the first set of media streams over the second network path; andstarting the sending of the first set of media streams over the second network path. 20. The method according to claim 11, further comprising: detecting a network failure on the first network path used by the transmitted source packets;discontinuing transmission of the FEC packets on the second network path; andredirecting the transmission of the source packets over the second network path. 21. An apparatus, comprising: a receiving network device configured to receive, from a server, a first media stream on a first interface of a plurality of network interfaces of the receiving network device;the receiving network device configured to receive, from the server, on a second interface of the plurality of network interfaces, a first set of Forward Error Correction (FEC) packets for repairing the media stream; andin the event of a repairable transmission error, the receiving network device configured to repair the first media from the first interface using the first set of FEC packets from the second interface, wherein the server is further configured to: determine a duration Q of the repairable transmission error for the first interface;adjust a number of source packets sent to the first interface according to the determined duration Q;adjust a number of FEC packets sent to the second interface to repair the adjusted source packets. 22. The apparatus according to claim 21, wherein the receiving network device is further configured to: receive a second media stream on the second interface; andreceive, on the first interface, a second set of FEC packets for repairing the second media stream. 23. The apparatus according to claim 22, wherein the receiving network device is further configured to: receive the first media stream over the first interface and receive the second media stream over the second interface until a link fault is detected;receive both the first media stream and the second media stream over a same one of the first and the second network interfaces after the path or link fault is detected; andno longer receive any FEC packets on the same one of the first and second network interface that receives both the first media stream and the second media stream after the path or link fault is detected. 24. The apparatus according to claim 22, further comprising: receiving the first media stream on the first interface until a path of link fault is detected;no longer receiving the first set of FEC packets on the second interface after the path or link fault is detected; andreceiving the first media stream previously received on the second interface after the path or link fault is detected.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (128)
Agrawal, Prathima; Chen, Jyh-Cheng, Active techniques for video transmission and playback.
Roh,Yong sung; Kim,Jae hoon; Kang,Kyung lim; Choi,Young gon; Kim,Jung ho; Singh,Shubhranshu, Ad-hoc network for routing extension to support Internet protocol version 6 (IPv6) and method thereof.
Ayanoglu Ender (Red Bank NJ) Gitlin Richard D. (Little Silver NJ) La Porta Thomas F. (Thornwood NY) Paul Sanjoy (Atlantic Highlands NJ) Sabnani Krishan K. (Westfield NJ), Adaptive forward error correction system.
Levy Simon J. (Kfar Saba ILX) Alpert Donald B. (Herzlia ILX), Apparatus and method for detecting and handling memory-mapped I/O by a pipelined microprocessor.
Spaniol John W. (Studio City CA) Bowerman John J. (Rock Ridge MD) Perlman Marvin (Granada Hills CA), Circuit for handling conversation data in a distributed processing telex exchange.
Nguyen,Bich; Slain,Ilya; Connor,Kevin J.; Surazski,Luke K.; Jagadeesan,Ramanathan T., Devices and methods for minimizing start up delay in transmission of streaming media.
Scott, John A.; Jones, James Gregory, Fault tolerant shared system resource with communications passthrough providing high availability communications.
Cohn Oded,ILX ; Mattson Richard Lewis ; Menon Jaishankar Moothedath, Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity.
Cohen Earl T. (Fremont CA) Tilleman Russell W. (Palo Alto CA) Pattin Jay C. (Redwood City CA) Blomgren James S. (San Jose CA), Master-slave cache system for instruction and data cache memories.
Stanwood, Kenneth L.; Mollenauer, James F.; Klein, Israel Jay; Gilbert, Sheldon L., Method and apparatus for allocating bandwidth in a wireless communication system.
Kim, Seong-IIun; Van Lieshout, Gert-Jan; Van Der Velde, Himke, Method and apparatus for performing automatic retransmission request in a mobile communication system.
Cheng,Heng Seng; Ngoh,Lek Heng; Yuan,Zheng, 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.
Jang, Kyung Hun; Park, Jong Ae; Lee, Dong Jun; Chang, Jin Bong; Kim, Young Soo, Method for reporting reception result of packets in mobile communication system.
Arun Gopalan ; Frank Richard ; Wright William A. ; Anderson Richard, Method for writing modified data from a main memory of a computer back to a database.
Morita Yuuichiro,JPX ; Nakamikawa Tetsuaki,JPX ; Yamaguchi Shinichiro,JPX ; Miyazaki Naoto,JPX ; Kokura Shin,JPX ; Miyazaki Yoshihiro,JPX, Multiplexed computer system with the capability to copy data from one processor memory to another.
Wise, Adrian P; Sotheran, Martin W; Robbins, William P; Jones, Anthony M; Finch, Helen R; Boyd, Kevin J; Claydon, Anthony Peter J, Multistandard video decoder and decompression system for processing encoded bit streams including start code detection and methods relating thereto.
Grayson George D. ; Bell James W. ; Hickman French E. ; Gillespie Douglas W. ; Wyatt Trent M., Network conference system using limited bandwidth to generate locally animated displays.
Bhagavath, Vijay K.; O'Neil, Joseph Thomas; Shur, David Hilton; Zelezniak, Aleksandr, Network-based service for recipient-initiated automatic repair of IP multicast sessions.
Bixby, Peter; Forecast, John; Gardere, Daniel; Faibish, Sorin; Duso, Wayne W., Real time processing and streaming of spliced encoded MPEG video and associated audio.
Chou, Philip A.; Wang, Albert S.; Mehrotra, Sanjeev; Mohr, Alexander E., Receiver-driven layered error correction multicast over heterogeneous packet networks.
Hogan Steven J. (Cedar Rapids IA) Feltz Kristi T. (Cedar Rapids IA) Murdock Douglas R. (Cedar Rapids IA) Smith Keith E. (Cedar Rapids IA), System and method for call conferencing.
Jagadeesan, Ramanathan T.; Robins, Kristen Marie; Nguyen, Bich Tu; Wu, Fang, System and method for fast start-up of live multicast streams transmitted over a packet network.
Firestone,Scott S.; Friedrich,Walter R.; Ismail,Nermin M.; Lantz,Keith A.; Sarkar,Shantanu; Surazski,Luke K.; Wu,Duanpei, System and method for performing distributed video conferencing.
Firestone,Scott S.; Friedrich,Walter R.; Ismail,Nermin M.; Lantz,Keith A.; Sarkar,Shantanu; Surazski,Luke K.; Wu,Duanpei, System and method for providing video conferencing synchronization.
Larson John E. (Katy TX) Moriarty Michael (Spring TX) Collins Michael J. (Tomball TX) Thome Gary W. (Tomball TX), System for arbitrating access to memory with dynamic priority assignment.
Wolfgang,H. Lewis; Fang,Weimin, System for protecting the transmission of live data streams, and upon reception, for reconstructing the live data streams and recording them into files.
Rothrock Lewis V. ; Thessin Tyler R., System for sending differences between joining meeting information and public meeting information between participants.
Edenfield Robin W. (Austin TX) Ledbetter ; Jr. William B. (Austin TX) Reininger Russell A. (Austin TX), System for transferring selected data words between main memory and cache with multiple data words and multiple dirty bi.
Shimoyama, Tomohiko; Yano, Koichi, System, method, and apparatus for adjusting packet transmission rates based on dynamic evaluation of network characteristics.
Gahm, Joshua B.; Sharma, Kapil; Iturralde, Carol Etta; Pickens, John Robert; Ver Steeg, William C., Systems and methods of reducing media stream delay.
Taylor George S. (Menlo Park CA) Farmwald P. Michael (Berkeley CA) Layman Timothy P. (San Carlos CA) Ngo Huy X. (Santa Clara CA) Roberts Allen W. (Union City CA), Two-level cache memory system.
Schmidl, Timothy M.; Nafie, Mohammed; Dabak, Anand G., Wireless communication system which uses ARQ packets to ACK a plurality of packets from an 802.15 superpacket.
Hwang, Sung-Hee; Yang, Hyun-Koo; Lim, Young-Kwon; Park, Kyung-Mo; Hwang, Sung-Oh, Method and apparatus for transmitting and receiving packets in broadcast and communication system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.