A NEW LABEL-BASED SOURCE ROUTING FOR MULTIRING NETWORKS

This paper presents a new source routing technique for ring and multi- ring networks, which uses short address labels, The main objectives fo r having this new method are that hi case of one or more failures a fr ame will be guaranteed: 1) to be removed from the ring-termination pro perty, and 2) to be copied at most once and only by its destinations-s afety property. The scheme is based on dividing die label address spac e of each ring into subspaces, such that the address subspaces are phy sically disjoint, More specifically, each ring, in a multi-ring networ k, is divided into two or more parts such that adjacent address subspa ces are disjoint, The route of each frame is described by a sequence o f short address labels in the frame's header. The current route of a f rame is determined by the first address label in its header, and it ca n be used for routing over at most one subspace of the ring.