Abstract
In this paper, we propose two different architectures, the multi-mesh (MM) and the incomplete multi-mesh (IMM), for use in wavelength division multiplexed optical networks. These architectures can be deployed as a physical topology for single hop or a logical topology for multihop networks. In terms of simplicity of interconnection and routing, these architectures are comparable to the regular mesh and the torus networks. However, the new architectures exhibit significantly superior topological properties than the mesh and the torus. For example, whereas a two-dimensional torus with N nodes has a diameter of Θ(N0.5), an MM network with the same number of nodes and links has a diameter of Θ(N0.25). The IMM can be constructed for any number of nodes and is incrementally expandable. We provide results of our simulation studies for the call blocking probabilities for the MM network. The advantage of the IMM over the de Bruijn network lies in the fact that unlike the de Bruijn network, this network can be constructed for any number of nodes and is incrementally expandable.
Original language | English (US) |
---|---|
Pages (from-to) | 868-876 |
Number of pages | 9 |
Journal | Computer Communications |
Volume | 24 |
Issue number | 9 |
DOIs | |
State | Published - May 1 2001 |
Keywords
- De Bruijn graph
- Mesh
- Multi-mesh
- Multihop networks
- Optical networks
- Torus
ASJC Scopus subject areas
- Computer Networks and Communications