Encapsulating networks and routing

摘要

Presents a new view of routing messages in interconnection networks based on the known compact interval labeling. The authors propose simple algorithms, encapsulating networks and routing, suitable for a large class of topologies. They define a floating rule that unifies the notions of virtual channels and multiple intervals labeling. The introduced approach is applied to some usual structures.