Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Spanning Tree Construction (no frame forwarding) timeout tree change STD Learning Process STD Forwarding Process LAN A q a b p LAN B s a a LAN A LAN B LAN A LAN B b c b c LAN D LAN C LAN D LAN C s1 s2 s1 s2 Æ Æ Æ Spanning Tree Construction (no frame forwarding) timeout tree change Path Finding Process STD Learning and Forwarding Processes distance vector timeout change STAR Learning Process STAR Forwarding Process Æ MAC LLC original frame MAC Header Header Trailer r w p Ineligible non-tree link x a Ineligible Crosslink y b z Eligible Crosslink q u v Eligible Crosslink w 2 p 1 x 2 1 y z 2 2 1 1 q u 2 v 1 Start Distant Neighbor Discover timeout Direct Neighbor Processing Distance Vector Enhancement timeout Finish n a = parent(k) k i j r d r (n) n dr (k) k n a 1 k 1 6 j 3 x r 5 n 2 a 10 1 k 3 1 x j [d' , d' ] l u [d' , d' ] l u [d' , d' ] l u l u [d , d ] l u [d , d ] l u [d , d ] [d' , d' ] l u [d' , d' ] l u l u [d , d ] l u [d , d ] [d' , d' ] l u [d' , d' ] l u [d' , d' ] l u l u [d , d ] l u [d , d ] l u [d , d ] [d' , d' ] l u l u [d , d ] r r a a n k n k x x Æ r 1 b x 2 3 s3 y a s1 s2 r w p x a y b z s1 q u v s t > b q u v < s, t, data > < s, t, data > > s t Enhanced Forwarding Path between ab(s) and ab(t) ab(s) ab(t) ab(s) ab(t) ab(s) ab(t) Crosslink Crosslink db(t) db(s) Enhanced Forwarding Path: db(t) db(s) Enhanced Forwarding Path: db(t) t db(s) db(s) -> ab(s) -> -> ab(t) -> db(t) db(s) -> ab(s) -> ab(t) -> db(t) Enhanced Forwarding Path: db(s) -> ab(s) -> w -> db(t) -> ab(t) -> db(t) w s t s t s r r w p w p x a x a Eligible Ineligible Crosslink Crosslink y y b z b z Eligible Ineligible Crosslink Crosslink q q u v Eligible u v Ineligible Crosslink Crosslink Æ Æ a p q x crosslink y r 1 b x 2 3 s3 y a s1 s2 r r a z a z x y d x y d u v b u v b r b a f g h i j k m n Æ Æ Æ r r r b a b a b a f g h i f g h i f g h i j k m n j k m n j k m n g h g h i 1 1 1 Æ Æ Æ to root bridge x tree path hybrid path q y u z shortest path v to root bridge x q y u p z v Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ Æ