Abstract
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.
Original language | English |
---|---|
Journal | Image Processing & Communications |
Volume | 14 |
Issue number | 4 |
Pages (from-to) | 35-48 |
ISSN | 1425-140X |
Publication status | Published - Dec 2009 |
Keywords
- Topological routing
- Chordal Rings
- N2R
- Double Ring
- Restoration