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

Reply via email to