• Sergio Labeaga
  • Jose Gutierrez
  • Tahir Riaz
  • Madsen Obm


Topological routing is a table free alternative to traditional routing methods. It is specially well suited for organized network interconnection schemes. Topological routing algorithms correspond to the type O(1), constant complexity, being very attractive for large scale networks. It has been proposed for many topologies and this work compares the algorithms for three degree three topologies using a more analytical approach than previous studies.


W. D. Grover, Mesh-Based Survivable Networks, Options and Strategies for Optical, MPLS, SONET and ATM Network, Prentice

Hall PTR, 2003.

J. M. Pedersen, T. P. Knudsen, O. B. Madsen, Topological Routing in Large-Scale Networks, Proceedings of IEEE/ICACT, 2004

Ch. Martel, Van Nguyen, Analyzing Kleinberg’s (and other) small-world Models, Annual ACM Symposium on Principles of Distributed Computing archive Proceedings of the twentythird annual ACM symposium on Principles of distributed computing, St. John’s, Newfoundland, Canada, 2004. Pages: 179 - 188 ISBN:1-58113-802-4

D. Watts and S. Strogatz, Collective dynamics of small-world networks, Nature, 393:440442, 1998

J. M. Gutierrez, R. Cuevas, J. M. Pedersen and O. B. Madsen, Improving Topological Routing in N2R Networks, CAAN07, August 2007, Canada.

J. M. Gutierrez, J. M. Pedersen, R. Cuevas and O. B. Madsen, Protection mechanism for the N2R Topological Routing Algorithm, IEEE HPSR 08, China

J. M. Gutierrez, J. M. Pedersen, R. Cuevas and O. B. Madsen, Restoration mechanism for the N2R Topological Routing Algorithm, ICN 2008 Mexico

S. Bujnowski, B. Dubalski, A. Zabludowski, The evaluation of transmission ability of 3rd degree chordal rings with the use of adjacent matrix, 7th INFORMS 2004

L. Barrierre, J. Fabrega, E. Simo, M. Zaragoza, Fault-Tolerant Routings in chordal Ring Networks, Networks 2000, vol. 36, pp. 180-190. ISSN 0028-3045

J. Gutierrez, T. Riaz, J. Pedersen, S. Labeaga and O. Madsen, On topological routing on degree 3 chordal rings, IPC 2009, Poland

T. Jorgensen, L.Pedersen and J.M. Pedersen, Reliability in single, double and N2R ring network structures, The International Conference on Communications in Computing (CIC’05) Las Vegas, Nevada, United States, June 2005

J. M. Pedersen, M. T. Riaz, O. B. Madsen, A Simple, Efficient Routing Scheme for N2R Network Structures, IT&T Annual Conference 2005 - Cork, Ireland

James F. Kurose and Keith W. Ross, Computer networking, a top-dowm approach, ISBN: 0-13-607967-9

I. Stojmenavie, Honeycomb Netwoks: Topological Properties and Communication Algorithm, IEEE Transaction on Parallel and Distributed System, Vol8, no. 10, October 1997






Most read articles by the same author(s)