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.
The aim of this paper is to compare the reliability of regular topologies on a backbone network. The study is focused on a large-scale fiber-optic network. Different regular topological solutions as single ring, double ring or 4-Regular grid are applied to the case study, and compared in terms of degree, diameter, average distance, economical cost and availability. Furthermore, other non-quantitative parameters such as expandability, embeddability and algorithmic support are introduced.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.