Applying 4-regular grid structures in large-scale access networks

Authors:
Jens Myrup Pedersen;Ahmed Patel;Thomas Phillip Knudsen;Ole Brun Madsen
Affiliations:
Department of Control Engineering, Aalborg University, DK-9220 Aalborg East, Denmark;Computer Networks & Distributed Systems Research Group, Department of Computer Science, University College Dublin, Belfield, Dublin 4, Ireland;Department of Control Engineering, Aalborg University, DK-9220 Aalborg East, Denmark;Department of Control Engineering, Aalborg University, DK-9220 Aalborg East, Denmark
Venue:
Computer Communications
Year:
2006

Citing 5
Cited 5

Honeycomb Networks: Topological Properties and Communication Algorithms

IEEE Transactions on Parallel and Distributed Systems
Internet Control Architecture for Internet-Based Personal Robot

Autonomous Robots
Mapping the Internet

Computer
Fault-Tolerant Broadcasting in 2-D Wormhole-Routed Meshes

The Journal of Supercomputing
A Fault-Tolerant and Deadlock-Free Routing Protocol in 2D Meshes Based on Odd-Even Turn Model

IEEE Transactions on Computers

Multilevel network characterization using regular topologies

Computer Networks: The International Journal of Computer and Telecommunications Networking
Multi-perspective guidelines for the design of new network planning tools: a case study

ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
Regular topologies application on multilevel networks

PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
A Framework for Planning a Unified Wired and Wireless ICT Infrastructure

Wireless Personal Communications: An International Journal
Load balancing in grid networks

ICACT'10 Proceedings of the 12th international conference on Advanced communication technology

Quantified Score

Hi-index	0.24

Visualization

Abstract

4-Regular grid structures have been used in multiprocessor systems for decades due to a number of nice properties with regard to routing, protection, and restoration, together with a straightforward planar layout. These qualities are to an increasing extent demanded also in large-scale access networks, but concerning protection and restoration these demands have been met only to a limited extent by the commonly used ring and tree structures. To deal with the fact that classical 4-regular grid structures are not directly applicable in such networks, this paper proposes a number of extensions concerning restoration, protection, scalability, embeddability, flexibility, and cost. The extensions are presented as a tool case, which can be used for implementing semi-automatic and in the longer term full automatic network planning tools.