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

Jens Myrup Pedersen, Thomas P. Knudsen, Ahmed Patel, Ole Brun Madsen

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

10 Citationer (Scopus)
603 Downloads (Pure)

Resumé

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

OriginalsprogEngelsk
TidsskriftComputer Communications
Vol/bind29
Udgave nummer9
Sider (fra-til)1350-1362
Antal sider13
ISSN0140-3664
StatusUdgivet - 29 maj 2006

Fingerprint

Restoration
Scalability
Planning
Costs

Citer dette

Pedersen, J. M., Knudsen, T. P., Patel, A., & Madsen, O. B. (2006). Applying 4-regular grid structures in large-scale access networks. Computer Communications, 29(9), 1350-1362.
Pedersen, Jens Myrup ; Knudsen, Thomas P. ; Patel, Ahmed ; Madsen, Ole Brun. / Applying 4-regular grid structures in large-scale access networks. I: Computer Communications. 2006 ; Bind 29, Nr. 9. s. 1350-1362.
@article{7a448ae0b11a11db8b72000ea68e967b,
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 largescale 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 Knudsen, {Thomas P.} and Ahmed Patel and Madsen, {Ole Brun}",
year = "2006",
month = "5",
day = "29",
language = "English",
volume = "29",
pages = "1350--1362",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "9",

}

Pedersen, JM, Knudsen, TP, Patel, A & Madsen, OB 2006, 'Applying 4-regular grid structures in large-scale access networks', Computer Communications, bind 29, nr. 9, s. 1350-1362.

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

I: Computer Communications, Bind 29, Nr. 9, 29.05.2006, s. 1350-1362.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

TY - JOUR

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

AU - Pedersen, Jens Myrup

AU - Knudsen, Thomas P.

AU - Patel, Ahmed

AU - Madsen, Ole Brun

PY - 2006/5/29

Y1 - 2006/5/29

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 largescale 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 largescale 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

M3 - Journal article

VL - 29

SP - 1350

EP - 1362

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 9

ER -

Pedersen JM, Knudsen TP, Patel A, Madsen OB. Applying 4-regular grid structures in large-scale access networks. Computer Communications. 2006 maj 29;29(9):1350-1362.