Abstract
Recently N2R network topologies, which are a subset of the Generalized Petersen Graphs - have been introduced as an alternative to Double Rings. They have been shown to be superior compared to double rings in terms of average distance, diameter and several other parameters. In this paper a further generalization is introduced, with two inner rings instead of just one. By having different jump lengths of these two inner rings it is shown that the distances are significantly reducedwhile the topologies are still 3-regular and 3-connected. It is a minor drawback that these new topologies are less symmetric, but we show that the distance parameters are quite similar regardless of which node in the network they are measured from.
Original language | English |
---|---|
Title of host publication | Proceedings of the Third IASTED International Conference on Communications and Computer Networks |
Number of pages | 5 |
Publisher | Acta Press |
Publication date | 2006 |
Pages | 52-56 |
ISBN (Electronic) | 0889866309 |
Publication status | Published - 2006 |
Event | Third IASTED International Conference on Communications and Computer Networks - Lima, Peru Duration: 4 Oct 2006 → 6 Oct 2006 Conference number: 548 |
Conference
Conference | Third IASTED International Conference on Communications and Computer Networks |
---|---|
Number | 548 |
Country/Territory | Peru |
City | Lima |
Period | 04/10/2006 → 06/10/2006 |
Keywords
- Computer Networks
- Graph Theory
- Network Structures
- Quality of Service Issues