In this paper the analysis of chordal rings higher nodal degree has been given. In the first part of the paper ideal and optimal graphs have been defined. These graphs were taken as the reference points to the evaluation of transmission properties of any examined graph. The method of searching of real chordal rings higher nodal degree possess good transmissions abilities has been presented in the second part of the paper.
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.
This paper presents an analysis of modified chordal rings third degree (CR3m) and modified double ring structure (N2Rm), which can be used as models of real networks. The proposed solutions are novel and different from the ones currently used since they have two chords of different lengths. In the first part of paper, formulas for the basic parameters diameter and average path length were derived using optimal/ideal graphs, and used for indicating transmission properties of the structures. These analytical results were confirmed by comparison to a large number of computations on real graphs. In the second part, these parameters were compared to the parameters of standard topologies, showing that the distances are shorter when having two different chord lengths.
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ć.