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

Jens Myrup Pedersen, Ahmed Patel, Thomas Phillip Knudsen, Ole Brun Madsen

Research output: Contribution to journalArticle

10 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1350-1362
Number of pages13
JournalComputer Communications
Volume29
Issue number9 SPEC. ISS.
DOIs
Publication statusPublished - 31 May 2006
Externally publishedYes

Fingerprint

Restoration
Scalability
Planning
Costs

Keywords

  • Communication system planning
  • Network
  • Routing
  • Topology
  • WAN

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Pedersen, J. M., Patel, A., Knudsen, T. P., & Madsen, O. B. (2006). Applying 4-regular grid structures in large-scale access networks. Computer Communications, 29(9 SPEC. ISS.), 1350-1362. https://doi.org/10.1016/j.comcom.2005.07.020

Applying 4-regular grid structures in large-scale access networks. / Pedersen, Jens Myrup; Patel, Ahmed; Knudsen, Thomas Phillip; Madsen, Ole Brun.

In: Computer Communications, Vol. 29, No. 9 SPEC. ISS., 31.05.2006, p. 1350-1362.

Research output: Contribution to journalArticle

Pedersen, JM, Patel, A, Knudsen, TP & Madsen, OB 2006, 'Applying 4-regular grid structures in large-scale access networks', Computer Communications, vol. 29, no. 9 SPEC. ISS., pp. 1350-1362. https://doi.org/10.1016/j.comcom.2005.07.020
Pedersen JM, Patel A, Knudsen TP, Madsen OB. Applying 4-regular grid structures in large-scale access networks. Computer Communications. 2006 May 31;29(9 SPEC. ISS.):1350-1362. https://doi.org/10.1016/j.comcom.2005.07.020
Pedersen, Jens Myrup ; Patel, Ahmed ; Knudsen, Thomas Phillip ; Madsen, Ole Brun. / Applying 4-regular grid structures in large-scale access networks. In: Computer Communications. 2006 ; Vol. 29, No. 9 SPEC. ISS. pp. 1350-1362.
@article{fe8d925621c74a97a99ca3632cdd5146,
title = "Applying 4-regular grid structures in large-scale access networks",
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.",
keywords = "Communication system planning, Network, Routing, Topology, WAN",
author = "Pedersen, {Jens Myrup} and Ahmed Patel and Knudsen, {Thomas Phillip} and Madsen, {Ole Brun}",
year = "2006",
month = "5",
day = "31",
doi = "10.1016/j.comcom.2005.07.020",
language = "English",
volume = "29",
pages = "1350--1362",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "9 SPEC. ISS.",

}

TY - JOUR

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

AU - Pedersen, Jens Myrup

AU - Patel, Ahmed

AU - Knudsen, Thomas Phillip

AU - Madsen, Ole Brun

PY - 2006/5/31

Y1 - 2006/5/31

N2 - 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.

AB - 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.

KW - Communication system planning

KW - Network

KW - Routing

KW - Topology

KW - WAN

UR - http://www.scopus.com/inward/record.url?scp=33646399754&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646399754&partnerID=8YFLogxK

U2 - 10.1016/j.comcom.2005.07.020

DO - 10.1016/j.comcom.2005.07.020

M3 - Article

AN - SCOPUS:33646399754

VL - 29

SP - 1350

EP - 1362

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 9 SPEC. ISS.

ER -