A New Label-Based Source Routing for Multi-Ring Networks

Abstract

for ring and multi-ring networks, which uses short address labels. The main objectives for having this new method are that in case of one or more failures a frame will be guaranteed: 1) to be removed from the ring—termination property, and 2) to be copied at most once and only by its destinations—sqfety property. The scheme is based on dividing the label address space of each ring into subspaces, such that the address subspaces are physically disjoint. More specifically, each ring, in a multi-ring network, is divided into two or more parts such that adjacent address subspaces are disjoint. The route of each frame is described by a sequence of short address labels in the frame's header. The current route of a frame is determined by the first address label in its header, and it can be used for routing over at most one subspace of the ring. This paper presents a new source routing technique. © 1995 IEEE