Issue No. 10 - October (1999 vol. 48)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.805162
<p><b>Abstract</b>—In this paper, the properties of Kautz digraphs are studied to evaluate their suitability as topology for optical networks. The properties are compared to those of other topologies proposed in the literature and it has been shown these topologies have better performance in terms of queuing delay in a multihop network. For a given degree of each node and a given diameter of the network, a Kautz digraph supports more nodes than other topologies, like shufflenet or that of using a de Bruijn digraph, and seems to be an attractive design for the physical topology as well.</p>
Multihop network, WDM network, routing algorithm, blocking probability, logical topology.
A. Sengupta and G. Panchapakesan, "On a Lightwave Network Topology Using Kautz Digraphs," in IEEE Transactions on Computers, vol. 48, no. , pp. 1131-1138, 1999.