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

Reuven Cohen

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)320-328
Number of pages9
JournalIEEE/ACM Transactions on Networking
Issue number3
StatePublished - Jun 1995
Externally publishedYes


Dive into the research topics of 'A New Label-Based Source Routing for Multi-Ring Networks'. Together they form a unique fingerprint.

Cite this