Abstract
In this paper an analysis of modified degree 4 Chordal Rings with two chord lengths named CHRm is presented and compared to similar topologies: Chordal Rings, N2R and modified N2R. Formulas for approximating diameters and average path lengths are provided and verified, and it is shown that the distances in CHRm are significantly smaller than in traditional Chordal Rings and N2R, and also smaller than modified N2R for topologies with up to 1500 nodes. Despite the proposed CHRm being of degree 4, and the modified N2R of degree 3, CHRm may be better suited for the optical level of fiber rings, due to its easy mapping onto the ring. It seems to be superior also to the traditional Chordal Rings, but it is not node symmetric.
Original language | English |
---|---|
Title of host publication | Proceedings of the Fourth IASTED Asian Conference Communication Systems and Networks |
Number of pages | 7 |
Publisher | Acta Press |
Publication date | 2007 |
Pages | 316-322 |
ISBN (Electronic) | 978-0-88986-658-4 |
Publication status | Published - 2007 |
Event | The Fourth IASTED Asian Conference Communication Systems and Networks - Phuket, Thailand Duration: 2 Apr 2007 → 4 Apr 2007 |
Conference
Conference | The Fourth IASTED Asian Conference Communication Systems and Networks |
---|---|
Country/Territory | Thailand |
City | Phuket |
Period | 02/04/2007 → 04/04/2007 |
Keywords
- Fiber Optic Communication
- Interconnection Topologies
- Computer Networks
- Graph Theory