Академический Документы
Профессиональный Документы
Культура Документы
Ethernet I
hzhang@cs.cmu.edu
1
Aloha Network
2 Hui Zhang
Original Ethernet
3 Hui Zhang
High Level View
4 Hui Zhang
Medium Access Protocols
❖ Channel partitioning
▪ Divide channel into smaller “pieces” (e.g., time slots,
frequency)
▪ Allocate a piece to node for exclusive use
❖ Random access
▪ Allow collisions
▪ “recover” from collisions
❖ Taking-turns
▪ Tightly coordinate shared access to avoid collisions
5 Hui Zhang
Random Access Protocols
6 Hui Zhang
Aloha
8 Hui Zhang
Slotted Aloha
9 Hui Zhang
CSMA/CD
10 Hui Zhang
CSMA/CD Algorithm
11 Hui Zhang
Collision Detection
A B C
Time
12 Hui Zhang
Collision Detection:
Implications
❖ All nodes must be able to detect A B C
the collision.
▪ Any node can be sender
❖ The implication is that either we
must have a short wires, or long
packets.
▪ Or a combination of both
❖ Can calculate length/distance
based on transmission rate and
propagation speed.
▪ Messy: propagation speed is media-
dependent, low-level protocol details,
..
▪ Minimum packet size is 64 bytes
– Cable length ~256 bit times
▪ Example: maximum coax cable length
is 2.5 km
13 Hui Zhang
CSMA/CD: Some Details
14 Hui Zhang
Ethernet Frame Format
8 6 6 2 4
15 Hui Zhang
Minimum Packet Size
16 Hui Zhang
Minimum Packet Size (more)
Host 1 Host 2
a) Time = t; Host 1
propagation delay (d)
starts to send frame
Host 1 Host 2
b) Time = t + d; Host 2 propagation delay (d)
starts to send a frame
just before it hears from
host 1’s frame
Host 1 Host 2
c) Time = t + 2*d; Host 1
propagation delay (d)
hears Host 2’s frame →
detects collision
17 Hui Zhang
Ethernet Physical Layer
18 Hui Zhang
Ethernet Technologies: 10Base2
19 Hui Zhang
10BaseT and 100BaseT
20 Hui Zhang
802.3u Fast Ethernet
❖ Apply original CSMA/CD medium access protocol at
100Mbps
❖ Must change either minimum frame or maximum
diameter: change diameter
❖ Requires
▪ 2 UTP5 pairs (4B5B) or
▪ 4 UTP3 pairs (8B6T) or
▪ 1 fiber pair
❖ No more “shared wire” connectivity.
▪ Hubs and switches only
❖ 4B/5B encoding
21 Hui Zhang
Gbit Ethernet
22 Hui Zhang
Traditional IEEE 802 Networks:
MAC in the LAN and MAN
23 Hui Zhang
LAN Properties
24 Hui Zhang
Why Ethernet?
❖ Easy to manage.
▪ You plug in the host and it basically works
▪ No configuration at the datalink layer
❖ Broadcast-based.
▪ In part explains the easy management
▪ Some of the LAN protocols (e.g. ARP) rely on broadcast
– Networking would be harder without ARP
▪ Not having natural broadcast capabilities adds complexity to a LAN
– Example: ATM
❖ Drawbacks.
▪ Broadcast-based: limits bandwidth since each packets consumes the
bandwidth of the entire network
▪ Distance
25 Hui Zhang
802.3z Gigabit Ethernet
26 Hui Zhang