The UNIX and Linux Forums  

Hello and Welcome from United States to the UNIX and Linux Forums! Thank You for Visiting and Joining Our Global Community.

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 -->
  #2 (permalink)  
Old 05-04-2009
otheus's Avatar
otheus otheus is offline Forum Staff  
Moderator ala Mode
  
 

Join Date: Feb 2007
Location: Innsbruck, Austria
Posts: 1,886
Quote:
i looking for a formula for collison backoff algorithm to find the average time to successfully transmit a complete frame. i have the the sslot time and successive collision.
Well, first, the backoff algorithms are usually at the MAC (Medium Access Control) layer, so it depends what medium (thin Ethernet, UTP Ethernet, Fast, GigE, 10Gig, Wireless, etc) you're talking about. When I was taught this subject years ago, the backoff algorithm used by Ethernet was exponential, starting maybe at 2 clock ticks or something. (Then 4, then 8, then 16). But maybe there was a random fuzz factor involved. (If there is, then computing the average would be to compute the mean of the random range, and add that to whatever).