Professional Documents
Culture Documents
0 0
Sender: Receiver:
❒ compute checksum of received
❒ treat segment contents as
segment
sequence of 16-bit ❒ check if computed checksum
integers equals checksum field value:
❒ checksum: addition (1’s ❍ NO - error detected
complement sum) of ❍ YES - no error detected.
segment contents
❒ sender puts checksum
value into UDP checksum
field
❒ “Taking turns”
❍ tightly coordinate shared access to avoid collisions
Pros Cons
❒ single active node can ❒ collisions, wasting slots
continuously transmit ❒ idle slots
at full rate of channel ❒ nodes may be able to
❒ highly decentralized: detect collision in less
only slots in nodes than time to transmit
need to be in sync packet
❒ simple
5: DataLink Layer 5a-22
CSMA (Carrier Sense Multiple Access)
collision:
entire packet transmission
time wasted
note:
role of distance & propagation
delay in determining collision
probability
datagram
frame
5: DataLink Layer 5a-34
ARP: Address Resolution Protocol
Metcalfe’s Ethernet
sketch
Preamble:
❒ 7 bytes with pattern 10101010 followed by one
byte with pattern 10101011
❒ used to synchronize receiver, sender clock rates
hub
Recommended !
Shared
optimal no no yes no
routing
cut yes no no yes
through
5: DataLink Layer 5a-63