Degree 3 networks topological routing

• Autorzy: Gutierrez J. , Riaz T. , Pedersen J. , Labeaga S. , Madsen O.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

topological routing; chordal ring; N2R; double ring; restoration

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2009
• Tom: Vol. 14, no 4
• Strony: 35--48
• Opis fizyczny: Bibliogr. 14 poz., rys,

Twórcy

autor

Gutierrez J.

autor

Riaz T.

autor

Pedersen J.

autor

Labeaga S.

autor

Madsen O.

• Department of Electronic Systems, NetSec, Aalborg University, Niels Jernes vej 12, 9220 Aalborg,

Bibliografia

• [1] W. D. Grover, Mesh-Based Survivable Networks, Options and Strategies for Optical, MPLS, SONET and ATM Network, Prentice Hall PTR, 2003.
• [2] J. M. Pedersen, T. P. Knudsen, O. B, Madsen, Topological Routing in Large-Scale Networks, Proceedings of IEEE/ICACT, 2004
• [3] Ch. Mattel, Van Nguyen, Analyzing Klein-berg’s (and other) small-world Models, Annual ACM Symposium on Principles of Distributed Computing archive Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, St. John’s, Newfoundland, Canada, 2004. Pages: 179 - 188 ISBN:1-58113-802-4
• [4] D. Watts and S. Strogatz, Collective dynamics of small-world networks, Nature, 393:440442, 1998
• [5] J. M. Gutierrez, R. Cuevas, J. M. Pedersen and O. B. Madsen, Improving Topological Routing in N2R Networks, CAAN07, August 2007, Canada.
• [6] J. M. Gutierrez, J. M. Pedersen, R. Cuevas and O. B. Madsen, Protection mechanism for the N2R Topological Routing Algorithm, IEEE HPSR 08, China
• [7] J. M. Gutierrez, J. M. Pedersen, R. Cuevas and O. B. Madsen, Restoration mechanism for the N2R Topological Routing Algorithm, ICN 2008 Mexico
• [8] 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
• [9] 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
• [10] J. Gutierrez, T. Riaz, J. Pedersen, S. Labeaga and O. Madsen, On topological routing on degree 3 chordal rings, IPC 2009, Poland
• [11] 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
• [12] 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
• [13] James F. Kurose and Keith W. Ross, Computer networking, a top-dowm approach, ISBN: 0-13-607967-9
• [14] I. Stojmenavie, Honeycomb Netwoks: Topological Properties and Communication Algorithm, IEEE Transaction on Parallel and Distributed System, Vol. 8, no. 10, October 1997