THE SECOND SYMPOSIUM ON COMPUTER NETWORKS, 12-13 June 1997

TITLE: Addressing and Routing in the Cube Model of Mahattan Street Network

AUTHORS: Davut Tokgoz and Tugrul Dayar

ABSTRACT: Manhattan Street Network (MS-Net) is a mesh-configured, two-degree
interconnected network. Reduced binary addressing scheme (reduced-BAS) is a
simple addressing methodology that provides a convenient solution for inserting
new nodes and deleting existing ones in a mesh network. When inserting and
deleting nodes, the addresses of existing nodes do not change. Hence, reduced-
BAS overcomes addressing difficulties present in MS-Net. A third dimension is
added to the conventional MS-Net and reduced-BAS is presented for this new
topology. The extra dimension of MS-Net provides a smaller average number of
hops between a source-destination pair than the conventional MS-Net with
approximately the same number of nodes and therefore improves efficiency.
The new routing rules can be easily implemented in hardware or in software.

KEY WORDS: Manhattan Street Network, reduced binary addressing scheme, cube 
model