Routing in the bidirectional shufflenet

@article{Gerla2001RoutingIT,
  title={Routing in the bidirectional shufflenet},
  author={Mario Gerla and Emilio Leonardi and Fabio Neri and Prasasth Palnati},
  journal={IEEE/ACM Trans. Netw.},
  year={2001},
  volume={9},
  pages={91-103}
}
In this paper we study the bidirectional shufflenet topology, which is obtained from the well-known (unidirectional) shufflenet by considering bidirectional links. More specifically, we define a shortest path routing algorithm, and derive the diameter and the average distance of the topology. The bidirectional shufflenet is then compared, in terms of average distance, with other variations of the perfect shuffle. Bidirectional links are very common in real networks. Possible applications of… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

Design of WDM networks under economy of scale pricing and shortest path routing

IEEE Journal on Selected Areas in Communications • 2006
View 11 Excerpts
Highly Influenced

A survey of topologies and performance measures for large-scale networks

IEEE Communications Surveys & Tutorials • 2004
View 8 Excerpts
Highly Influenced

Survivability optimization and analysis of network topology based on average distance

2009 Asia Communications and Photonics conference and Exhibition (ACP) • 2009

References

Publications referenced by this paper.
Showing 1-4 of 4 references

The supercomputer supernet testbed: A WDM based supercomputer interconnect

L. Kleinrock, M. Gerla, +13 authors S. Walton
J. Lightwave Technology , vol. 14, pp. 1388–1399, June 1996. • 1996
View 4 Excerpts
Highly Influenced

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers • 1987
View 4 Excerpts
Highly Influenced

Shufflenet: An application of generalized perfect shuffles to multihop lightwave networks

M. G. Hluchyj, M. J. Karol
J. Lightwave Technology , vol. 9, pp. 1386–1397, Oct. 1991. • 1991
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…