Professional Documents
Culture Documents
Layer 2 Protocols: Ethernet
Layer 2 Protocols: Ethernet
D
Wireless A
E
B
Interference
Multipath C
Noise
9
Most radios in wireless networking can’t transmit and receive at the same
time, so we can’t detect collisions. Instead, we’ll do CSMA/CA
(collision avoidance).
Ad Hoc Collisions are bad because they reduce the effective bandwidth and also
• Easy to deploy. because they cause waste of battery power.
• Good in changing environments.
• Allows for node mobility. Even when two transmissions do not collide, they may still interfere with
• Can be designed for self-configurability. each other causing bit error rates to rise.
• Can be designed for scalability.
The Hidden Node Problem The Hidden Node Problem
Station C can sense stations A and B. Station C can sense stations A and B.
Stations A and C can’t sense each other. Stations A and C can’t sense each other.
• Problem: coordinate transmissions from A and C so as to avoid collisions. • Problem: coordinate transmissions from A and C so as to avoid collisions.
A B C A B C
YES
Collision?
NO
18
Properties
• The ring is a single, shared medium,
not point to point links in a loop.
• All nodes see all frames.
Network Adaptors
Control and status: Interrupts, DMA, and PIO:
No carrier, missed incoming Why use interrupts with a network
packet, interrupt enable, received adaptor?
packet interrupt, transmitter packet
How does Direct Memory Access
interrupt, memory error, no carrier,
work?
initialization done, RX on, TX on,
start, stop, initialize. How does Programmed I/O work?
04/25/2012 CSCI 363 Computer Networks 25 04/25/2012 CSCI 363 Computer Networks 26