Lectures

Ethernet Algorithm  IEEE 802.3

  Anyone on network can talk whenever they want.

  *******************************

  Start by listening to the network.

  : Carrier sense
  While traffic sensed
  Do
    Listen for no traffic.
  End-while

  If no traffic, 
  Then 
    Broadcast while continuing to listen.

    If traffic sensed
    Then
      Stop

      If transmission attempts since last success greater than some max
      Then
        Indicate error to sender.
        Break back to  : Carrier sense

      Else 
        Generate a small random delay
        Break back to  : Carrier sense
      End-if
    End-if
  End-if

next