Design And Performance Of Convergence Routing On Multiple Spanning Trees

This paper presents a new design and a performance study for convergence routing in ageneral network with multiple spanning trees. Such an arbitrary topology network is used in thedesign of a switch-based LAN/MAN architecture. Convergence routing is a variant of deflectionrouting which combines, in a dynamic fashion, the on-line routing decision with the traffic loadinside network. However, unlike other deflection techniques, convergence routing guarantees thatpackets will reach (or...