Based om the De-Bruijn Graph

  title={Based om the De-Bruijn Graph},
  author={Allalaghatta Pavan and Peng-Jun Wan and Sheau-Ru Tong},
Lightwave networks can be built by embedding virtual topologies over physical topologies. The optical passive star enables such embeddings easily. The Shufle-net and the DeBruijn graph are two popular virtual topologies proposed in the past for lightwave networks. Both however suffer from the lack of flexibility in scaling network sizes. In this paper, we present a generalization of the De-Bruijn network which overcomes the limitation of the strict relationships between the network size… CONTINUE READING


Publications referenced by this paper.

Issues in Multihop Lightwave Network Design

A. Pavan
  • Ph. D. Dissertation, in preparation,
  • 1996

TWDM Multihop Lightwave Networks Based on Generalized De - Bruijn Graphs ”

J. WanP., A. Pavan, C. DuD.H.
  • 1996

TWDM single-hop lightwave networks using multiple fixed transceivers at each station

  • Proceedings of LCN - 21st Annual Conference on Local Computer Networks
  • 1996

Reverse channel augmented multihop lightwave networks

  • IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings
  • 1993

Multihop lightwave networks based on De Bruijn graphs

  • IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings
  • 1991

ShuffleNet: an application of generalized perfect shuffles to multihop lightwave networks

  • IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?
  • 1988