160 likes | 307 Views
Source: A. Dest: A’. A’ A. MAC addr interface TTL. 60. 60. 1. 4. A. A’. A A’. A A’. A A’. A A’. A A’. A A’. Self-learning, forwarding: example. A. frame destination unknown:. C’. B. 1. 2. 3. flood. 6. 4. 5. destination A location known:. C. selective send. B’. A’.
E N D
Source: A Dest: A’ A’ A MAC addr interface TTL 60 60 1 4 A A’ A A’ A A’ A A’ A A’ A A’ A A’ Self-learning, forwarding: example A • frame destination unknown: C’ B 1 2 3 flood 6 4 5 • destination A location known: C selective send B’ A’ Switch table (initially empty) Data Link Layer
B 2 2 A , 1 A , 1 2 2 1 1 A What will happen with loops?Incorrect learning Lecture 3
What will happen with loops?Frame looping C 2 2 C,?? C,?? 1 1 A Lecture 3
What will happen with loops?Frame looping B 2 2 B,2 B,1 1 1 A Lecture 3
Loop-free: tree C B A message from Awill mark A’s location A Lecture 3
Loop-free: tree C B A: A message from Awill mark A’s location A Lecture 3
Loop-free: tree A: C B A: A message from Awill mark A’s location A Lecture 3
Loop-free: tree A: A: A: C B A: A: A message from Awill mark A’s location A Lecture 3
Loop-free: tree A: A: A: C B A: A: A message from Awill mark A’s location A Lecture 3
Loop-free: tree A: A: A: C B A: A: A message from Awill mark A’s location So a message toA will go by marks… A Lecture 3
A B B3 C B5 D B7 K B2 E F B1 G H B6 B4 I J Designated port / Root Port And What are these And these And this one
STP Run – Find Root B3 sends BPDU A B2 sends BPDU B 1 2 3 B3 B1 sends BPDU 5 3 1 C B5 1 7 B4, B2 sends BPDU D 2 1 2 2 B7 K B2 B8 sends BPDU E F 1 9 B9 1 B1 L G H 6 1 1 8 1 4 B6 B4 B8 I M J
STP Run – Block Ports B5: 5, 0, 1 B2: 2, 0, 1 A B B3 B3: BLOCK C B5 B7: 7, 0, 1 B5: 5, 0, 1 D B7 K B2 B7: BLOCK E F B9 B1 L G H B6 B4 B8 I M J
Data Laptop B A B Message A to B Message B to A B3 C B5 D B7 K B2 E F B9 B1 L G H B6 B4 B8 I M J Laptop A