[e2e] Reacting to corruption based loss
Cannara
cannara at attglobal.net
Fri Jun 10 09:14:32 PDT 2005
Having already read your msg that follows this one Jon, are controlled
substances doing the talking here?
:]
Alex
Jon Crowcroft wrote:
>
> actually, we have 2 pieces of work that makke this entirely reasonable
>
> 1. my colleagues have a paper at SIGCOMM coming up about using higher order logic
> to prove TCP correct (including different implementations _and_ the socket layer
>
> 2. one of our PhD students has written an SSHd and other non trivial protocols in
> ocaml, and thus can avail himself of various model checkers and automatic proof systems
> and (as it happens) his code has acceptable performance
>
> the decrying of good computer science methodlogy because it might be too slow or not able to cope with
> "real world" scale systems is simply OUT OF DATE.
>
> In missive <42A721C3.D59F601D at attglobal.net>, Cannara typed:
>
> >>It seems supercilliousness is the real solution, eh Reed?
> >>:]
> >>
> >>Alex
> >>
> >>"David P. Reed" wrote:
> >>>
> >>> I really think we missed the boat by not just proving all network
> >>> components correct. Errors are really unacceptable, given modern
> >>> mathematical proof techniques.
> >>>
> >>> Since Cannara believes that all erroneous packets can be reliably
> >>> detected and signaled on the control plane, we are nearly there. Just
> >>> put a theorem prover in each router, prove that the packet will be
> >>> delivered, and you don't even have to put it on the output queue!
> >>>
> >>> A bonus question: if you have two cesium clocks on the ends of a link,
> >>> they will tick simultaneously, so you should be able to send data
> >>> without any risk of skew, right? And if you reduce the messages to
> >>> single photons, you should NEVER have any errors, because photons are
> >>> irreducible. So if we pursue reductionism to its limit, there should
> >>> be no errors in our system at all. It's all "Internet Hooey" - the
> >>> idea that congestion can't be prevented and corruption can't be detected
> >>> are just foolish notions that SONET would never have to deal with.
> >>> Cannara is right, the Internet is a completely idiotic idea, and the
> >>> North American Numbering Plan was all we ever needed.
> >>>
> >>> :-)
> >>
>
> cheers
>
> jon
More information about the end2end-interest
mailing list