The basic idea was invented and deployed before the advent of the internet:
http://en.wikipedia.org/wiki/ALOHAnet Bruce On Mon, Sep 5, 2011 at 9:25 PM, Marcos <[email protected]> wrote: > On Mon, Sep 5, 2011 at 2:49 PM, Grant Holland > <[email protected]> wrote: >> Excellent high-level description of IP. > > Actually it is specifically Metcalf's Ethernet protocol, and it still > remains a brilliant solution to the traffic contention problem. All > sorts of "intelligent" attempts at making a complex rule for packet > scheduling wouldn't have come close to the simple "wait a random > moment and re-try". Re-tries on collisions go down exponentially with > this simple constant-time approach. > > mark > sf_x > > ============================================================ > FRIAM Applied Complexity Group listserv > Meets Fridays 9a-11:30 at cafe at St. John's College > lectures, archives, unsubscribe, maps at http://www.friam.org > ============================================================ FRIAM Applied Complexity Group listserv Meets Fridays 9a-11:30 at cafe at St. John's College lectures, archives, unsubscribe, maps at http://www.friam.org
