Abstract. Multihop lightwave networks are becoming increasingly popular in optical networks. It is attractive to consider regular graphs as the logical topology for a multihop network, due to its low diameter. Standard regular topologies are defined only for networks with the number of nodes satisfying some rigid criteria and are not directly usable for multihop networks. Only a few recent proposals (e.g., GEMNET ) are regular and yet allow the number of nodes to have any arbitrary value. These networks have one major problem- node addition requires a major redefinition of the network. We present a new logical topology which has a low diameter but is not regular. Adding new nodes to a network based on this topology involves a relatively small number of edge definition/redefinitions. In this paper we have described our new topology, a routing scheme that ensures a low diameter and an algorithm for adding nodes to the network.
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.