The UNIX and Linux Forums  


Go Back   The UNIX and Linux Forums > Special Forums > IP Networking
.
google unix.com




View Single Post in the UNIX and Linux Forums - Click on the Thread or Permalink to View Entire Thread -->
  #4 (permalink)  
Old 05-05-2009
bakunin bakunin is offline Forum Staff  
Bughunter Extraordinaire
  
 

Join Date: May 2005
Location: In the leftmost byte of /dev/kmem
Posts: 1,629
Quote:
Originally Posted by otheus View Post
But maybe there was a random fuzz factor involved.
Exactly this was the case and it is one of the great ideas of IIRC Bob Metcalfe to have done so. The "fuzz factor" was a random number by which the increasing number was multiplicated. Thus two colliding nodes probably weren't colliding at their next try, because the randon numbers would be most probably different.

"Pure" ALOHA (the first CSMA network) without timeslots operated at a ~18% throughput / raw bandwith ratio, whereas "slotted" ALOHA (with timeticks) roughly doubled that efficiency. Ethernet (the successor of ALOHA) had an even higher efficieny.

bakunin