Professional Documents
Culture Documents
m_04dce
m_04dce
Ethernet
Raj Jain
Washington University in Saint Louis
Saint Louis, MO 63130
Jain@cse.wustl.edu
These slides and audio/video recordings of this class lecture are at:
http://www.cse.wustl.edu/~jain/cse570-15/
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse570-15/ ©2015 Raj Jain
4-1
Overview
Application Application
Gateway
Transport Transport
Network Router Network
Datalink Bridge/Switch Datalink
Physical Repeater/Hub Physical
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse570-15/ ©2015 Raj Jain
4-9
Interconnection Devices (Cont)
Repeater: PHY device that restores data and collision signals
Hub: Multiport repeater + fault detection and recovery
Bridge: Datalink layer device connecting two or more collision
domains. MAC multicasts are propagated throughout
“extended LAN.”
Router: Network layer device. IP, IPX, AppleTalk.
Does not propagate MAC multicasts.
Switch: Multiport bridge with parallel paths
These are functions. Packaging varies.
Switch 2A
Switch 1 Switch 2 Switch 1
Switch 2B
IEEE 802.1AX-2008/IEEE 802.3ad-2000
Allows several parallel links to be combined as one link
3×1Gbps = 3 Gbps
Allows any speed links to be formed
Allows fault tolerance
Combined Link remains connected even if one of the
member links fails
Several proprietary extensions. E.g., aggregate links to two
switches which act as one switch.
Ref: Enterasys, “Enterasys Design Center Networking – Connectivity and Topology Design Guide,” 2013,
http://www.enterasys.com/company/literature/datacenter-design-guide-wp.pdf
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse570-15/ ©2015 Raj Jain
4-12
Spanning Tree Algorithm
Helps form a tree out of a mesh topology
All bridges multicast to “All bridges”
My ID. 64-bit ID = 16-bit priority + 48-bit
MAC address.
Root ID
My cost to root
The bridges update their info using Dijkstra’s
algorithm and rebroadcast
Initially all bridges are roots but eventually
converge to one root as they find out the lowest
Bridge ID.
On each LAN, the bridge with minimum cost to the
root becomes the Designated bridge
All ports of all non-designated bridges are blocked.
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse570-15/ ©2015 Raj Jain
4-13
Spanning Tree Example
101 102
104 103
Switch 3
LAN 1 LAN 2
Router
Routers
S S S
R
Switch 1 Switch 2
Pause
Priority 1
Pause
…
…
Priority 7
IEEE 802.1Qbb-2011
IEEE 802.1Qbb-2011 allows any single priority to be stopped.
Others keep sending
Ref: J. L. White, “Technical Overview of Data Center Networks,” SNIA, 2013, http://www.snia.org/sites/default/education/
tutorials/2012/fall/networking/JosephWhite_Technical%20Overview%20of%20Data%20Center%20Networks.pdf
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse570-15/ ©2015 Raj Jain
4-28
Enhanced Transmission Selection
IEEE 802.1Qaz-2011
Goal: Guarantee bandwidth for applications sharing a link
Traffic is divided in to 8 classes (not priorities)
The classes are grouped.
Standard requires min 3 groups: 1 with PFC (Storage with low
loss), 1 W/O PFC (LAN), 1 Strict Priority (Inter-process
communication and VOIP with low latency) LAN
Groups Group 1 Group 2 Group 3 Best Effort
Storage
Classes 0 1 2 3 4 5 6 7 Low Loss
Inter-Process
Comm+VOIP
Low Delay
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse570-15/ ©2015 Raj Jain
4-29
ETS (Cont)
Transmit Queue 0
50 50 50
Class Group 3 Transmit Queue 1 20
10 10
Transmit Queue 2
Transmit Queue 3
Class Group 2 Transmit Queue 4
50 50
20 30 20 30
Transmit Queue 5
Transmit Queue 7 20 20 30 20 20 30
t=1 t=2 t=3 t=1 t=2 t=3
Bandwidth allocated per class group in 1% increment but 10%
precision (±10% error).
Max 75% allocated Min 25% best effort
Fairness within a group
All unused bandwidth is available to all classes wanting more
bandwidth. Allocation algorithm not defined.
Example: Group 1=20%,http://www.cse.wustl.edu/~jain/cse570-15/
Group 2=30%
Washington University in St. Louis ©2015 Raj Jain
4-30
A ETS Fairness Example
Max-Min Fairness: Giving more to any one should not require
decreasing to someone with less allocation (Help the poorest first)
Example: In a 3-class group bridge, Groups 1 and 2 have a minimum
guaranteed bandwidth of 20% and 30%, respectively.
In a particular time slot, the traffic demands for group 1, 2, and 3 are
30%, 50%, 50%, respectively. How much should each group get?
Iteration 1: Group 1 = 20, Group 2= 30,
Unallocated = 50, Unsatisfied groups = 3
Fair allocation of unallocated bandwidth = 50/3 per group
Iteration 2: Group 1 = 20+10 (can’t use more), Group 2=30+50/3,
Group 3=50/3
Total Used = 280/3, Unallocated = 20/3, Unsatisfied groups =2,
Fair share of unallocated bandwidth = 10/3 per group
Iteration 3: Group 1 = 30, Group 2= 30+50/3+10/3,
Group 3 = 50/3+10/3
Total Used = 100, Unallocated
Washington University in St. Louis
= 0 Done.
http://www.cse.wustl.edu/~jain/cse570-15/ ©2015 Raj Jain
4-31
Tabular Method for Max-Min Fairness
Iteration 1 2 3 Total Unused # Unsatisfied
Demand 30 60 30 120
1 Guaranteed 20 30 0 50 50
Allocation
Total Used 20 30 0 50 50 3
2 Additional 16.7 16.7 16.7
Allocation
Total Used 30 46.7 16.7 93.3 6.7 2
3 Additional 0 3.3 3.3
Allocation
Total Used 30 50 20 100 0 2
Switch Destination
QCN enablement