[ih] Internet-history Digest, Vol 65, Issue 3

[Barbara Denny]

 Pretty sure network coding was a topic before 2005.  I think?? I first heard about it in the 90s. If you are interested in learning more, I believe Muriel Médard was a significant early  contributor in the field.
barbara 
    On Thursday, April 3, 2025 at 12:45:44 PM PDT, Larry Stewart via Internet-history <internet-history at elists.isoc.org> wrote:  
 
 I wasn't aware of the PILC work but just because it is interesting and mathy and fun I'll mention that network coding, I think invented after 2005, is relevant.  Matteo Frigo and I worked on this in 2014 and there's a bunch of work by others. The essential idea is a rateless error correcting code. The transmitter keeps sending packets and when the receiver gets "enough" of them it can reconstruct the entire message. 

One implementation transmits pseudorandom linear combinations of all previous packets and when you get enough of them a solution to the linear equations becomes possible. The details are how to estimate the error rate and assure incremental progress.

I think Microsoft has a paper in which they use this idea to implement commuter van wifi via a noisy cellular link.

With nearly free computation maybe it's time to take another look at forward error correction.


> Date: Thu, 3 Apr 2025 00:11:33 -0700
> From: Greg Skinner <gregskinner0 at icloud.com>
> To: internet-history at elists.isoc.org
> Subject: Re: [ih] TCP RTT Estimator
> Message-ID: <E6AF1BAF-BB03-4A05-A431-EB8811FEBAC6 at icloud.com>
> Content-Type: text/plain;    charset=us-ascii
> 
> For what it's worth, the PILC (Performance Implications of Link Characteristics) WG took up the issue of lossy networks around the end of last century. [1] A quick scan of their mailing list indicated some discussion of amateur (ham) and even some military packet radio networks. [2]
> 
> --gregbo
> 
> [1] https://datatracker.ietf.org/wg/pilc/about/
> [2] https://mailarchive.ietf.org/arch/browse/pilc> https://elists.isoc.org/mailman/listinfo/internet-history
> 
> 
> ------------------------------
> 
> End of Internet-history Digest, Vol 65, Issue 3
> ***********************************************

-- 
Internet-history mailing list
Internet-history at elists.isoc.org
https://elists.isoc.org/mailman/listinfo/internet-history