Forward Error Correction Linux
Contents |
Start here for a quick overview of the site Help Center Detailed answers to any questions you might have Meta Discuss the workings and policies of this site About Us Learn more about Stack Overflow the company Business Learn more
Udp-sender
about hiring developers or posting ads with us Server Fault Questions Tags Users Badges Unanswered reed solomon Ask Question _ Server Fault is a question and answer site for system and network administrators. Join them; it only takes a minute: Sign up Here's how it works: Anybody can ask a question Anybody can answer The best answers are voted up and rise to the top Forward Error Correction for WAN optimization up vote 3 down vote favorite 1 Anyone know of user-space tools providing forward error correction with/for tunnelling a stream over UDP on Linux? I found Trafficsqueezer, utunnel and toutunnel which implement TCP over UDP, but none seem to provide Forward Error Control. (for the benefit of those browsing through these questions, not familiar with WAN optimization: Limit on Bandwidth = MSS/(RTT*SQRT(p)) where SQRT(p) is the square root of the packet loss) linux wide-area-network packetloss share|improve this question asked Oct 29 '12 at 12:44 symcbean 17.4k11832 2 Well, fec is easy to do yourself, but it's not really good for WAN, but for e.g. satellite broadcast, where single packets are dropped. In WAN, there are either bitrate drops, or few second to few minutes outages, depends how far you are streaming. Check out STCP, it does good job, but for WAN the best is to use proper TCP with rateshaping you do yourself and RT Linux. So you encapsulate in TCP, and when making it UDP again, you need to rateshape it. You need to go zigzag on WAN using TCP. For rateshaping Redhat MRG (centos) is very good. –Andrew Smith Oct 29 '12 at 12:48 Simply FEC doesnt work for WAN. –Andrew Smith Oct 29 '12 at 12:58 add a comment| active oldest votes Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook. Your Answer draft saved draft discarded Sign up or log in Sign up using Google Sign up using Facebook Sign up using Email and Password Post as a guest Name Email Post as a guest Name Email discard By posting your answer, you agree to the privacy policy and terms of service. Browse other questions tagged linux wide-area-network packetloss or ask your own question. asked 3 years ago viewed 565 times Related 0linux box WAN failsafe configuration1Cisco 1841: Multi-wan capable?1Where should you
Sign in Pricing Blog Support Search GitHub This repository Watch 6 Star 8 Fork 4 tflach/net-tcp-fec Code Issues 0 Pull requests 0 Projects 0 Pulse Graphs Modifications to the Linux networking stack to enable forward error correction in TCP 4 commits 2 branches 0 releases Fetching contributors GPL-2.0 Clone or download Clone with HTTPS Use Git or checkout with SVN using the web URL. Open in Desktop Download ZIP Find file Branch: master Switch branches/tags Branches Tags gh-pages master Nothing to show Nothing to show New pull request http://serverfault.com/questions/443353/forward-error-correction-for-wan-optimization Fetching latest commit… Cannot retrieve the latest commit at this time. Permalink Failed to load latest commit information. v3.10 LICENSE README README This repository hosts modifications to the Linux kernel to enable forward error correction (FEC) in TCP. The technique is described as the "Corrective" approach in our SIGCOMM 2013 publication titled "Reducing Web Latency: The Virtue of Gentle Aggression". The modifications were https://github.com/tflach/net-tcp-fec originally developed for the Linux kernel version 2.6.34 and have since been rebased to version 3.10 - though without extensive testing! We invite you to play around with the patches and welcome your feedback. We are also happy to apply bugfixes and future rebases you might have to the existing patch set. WARNING: Since the modifications have not been tested extensively in the current kernel version, we advise you to execute tests in an isolated environment with an option for a recovery from kernel panics, etc. ### Patch components The changes are grouped into three patches building on top of each other: Common, Receiver, and Sender. For a detailed description of the parts implemented by each patch please check the description at the top of each patch file. ### Installation To get started fetch the Linux kernel version used as the base for the patch set (here version 3.10): $ git clone git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git $ cd linux $ git checkout tags/v3.10 Next, check out the patches (or download them directly). Then apply them in the right order (Common, then Receiver, then Sender): $ git apply <
citations to reliable sources. Unsourced material may be challenged and removed. (August 2008) (Learn how and when to remove this template message) In information https://en.wikipedia.org/wiki/Error_detection_and_correction theory and coding theory with applications in computer science and telecommunication, error detection and correction or error control are techniques that enable reliable delivery of digital data over unreliable communication channels. Many communication channels are subject to channel noise, and thus errors may be introduced during transmission from the source to a receiver. Error detection techniques allow forward error detecting such errors, while error correction enables reconstruction of the original data in many cases. Contents 1 Definitions 2 History 3 Introduction 4 Implementation 5 Error detection schemes 5.1 Repetition codes 5.2 Parity bits 5.3 Checksums 5.4 Cyclic redundancy checks (CRCs) 5.5 Cryptographic hash functions 5.6 Error-correcting codes 6 Error correction 6.1 Automatic repeat request (ARQ) 6.2 Error-correcting forward error correction code 6.3 Hybrid schemes 7 Applications 7.1 Internet 7.2 Deep-space telecommunications 7.3 Satellite broadcasting (DVB) 7.4 Data storage 7.5 Error-correcting memory 8 See also 9 References 10 Further reading 11 External links Definitions[edit] The general definitions of the terms are as follows: Error detection is the detection of errors caused by noise or other impairments during transmission from the transmitter to the receiver. Error correction is the detection of errors and reconstruction of the original, error-free data. History[edit] The modern development of error-correcting codes in 1947 is due to Richard W. Hamming.[1] A description of Hamming's code appeared in Claude Shannon's A Mathematical Theory of Communication[2] and was quickly generalized by Marcel J. E. Golay.[3] Introduction[edit] The general idea for achieving error detection and correction is to add some redundancy (i.e., some extra data) to a message, which receivers can use to check consistency of the delivered message, and to recover data determined to be corrupted. Error-detection and correction schemes can be either systematic or non-systematic: In a systematic schem