Hierarchical logical topology in WDM ring networks with limited ADMs

Tomoya Kitani, Nobuo Funabiki, Hirozumi Yamaguchi, Teruo Higashino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper presents a method for constructing logical topology in multi-hop WDM networks hierarchically. Our logical topology can be built over WDM ring networks with only three ADMs (Add-Drop Multiplexers) and transceivers per node. We aim to realize low-cost WDMs that can be deployed for MANs and LANs. Due to well constructed hierarchical topology, both the maximum distance between two nodes and the number of required wavelengths on each optical fiber are reduced to the logarithmic order of the number of nodes. This contributes to mitigate traffic costs in WDM networks. Furthermore, we propose a node labeling scheme to achieve efficient routing without routing table lookup. From our numerical experiments, we have shown that we could construct a logical topology consisting of 1,000 nodes with a very small diameter and 16 wavelengths in a WDM ring network.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages326-337
Number of pages12
Volume4982 LNCS
DOIs
Publication statusPublished - 2008
Event7th International IFIP-TC6 Networking Conference - NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet - , Singapore
Duration: May 5 2008Sep 5 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4982 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International IFIP-TC6 Networking Conference - NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet
CountrySingapore
Period5/5/089/5/08

Fingerprint

Ring Network
WDM Networks
Wavelength division multiplexing
Topology
Local Area Networks
Optical Fibers
Costs and Cost Analysis
Humulus
Vertex of a graph
Routing
Wavelength
Labeling Scheme
Table lookup
Look-up Table
Multi-hop
Transceivers
Local area networks
Telecommunication traffic
Labeling
Optical Fiber

Keywords

  • Compact routing algorithm
  • Hierarchical topology
  • Logical topology design algorithm
  • WDM ring networks

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Kitani, T., Funabiki, N., Yamaguchi, H., & Higashino, T. (2008). Hierarchical logical topology in WDM ring networks with limited ADMs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4982 LNCS, pp. 326-337). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4982 LNCS). https://doi.org/10.1007/978-3-540-79549-0_28

Hierarchical logical topology in WDM ring networks with limited ADMs. / Kitani, Tomoya; Funabiki, Nobuo; Yamaguchi, Hirozumi; Higashino, Teruo.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4982 LNCS 2008. p. 326-337 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4982 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kitani, T, Funabiki, N, Yamaguchi, H & Higashino, T 2008, Hierarchical logical topology in WDM ring networks with limited ADMs. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4982 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4982 LNCS, pp. 326-337, 7th International IFIP-TC6 Networking Conference - NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet, Singapore, 5/5/08. https://doi.org/10.1007/978-3-540-79549-0_28
Kitani T, Funabiki N, Yamaguchi H, Higashino T. Hierarchical logical topology in WDM ring networks with limited ADMs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4982 LNCS. 2008. p. 326-337. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-79549-0_28
Kitani, Tomoya ; Funabiki, Nobuo ; Yamaguchi, Hirozumi ; Higashino, Teruo. / Hierarchical logical topology in WDM ring networks with limited ADMs. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4982 LNCS 2008. pp. 326-337 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{cc0213bbd2944ec59392260ed76dcc4f,
title = "Hierarchical logical topology in WDM ring networks with limited ADMs",
abstract = "This paper presents a method for constructing logical topology in multi-hop WDM networks hierarchically. Our logical topology can be built over WDM ring networks with only three ADMs (Add-Drop Multiplexers) and transceivers per node. We aim to realize low-cost WDMs that can be deployed for MANs and LANs. Due to well constructed hierarchical topology, both the maximum distance between two nodes and the number of required wavelengths on each optical fiber are reduced to the logarithmic order of the number of nodes. This contributes to mitigate traffic costs in WDM networks. Furthermore, we propose a node labeling scheme to achieve efficient routing without routing table lookup. From our numerical experiments, we have shown that we could construct a logical topology consisting of 1,000 nodes with a very small diameter and 16 wavelengths in a WDM ring network.",
keywords = "Compact routing algorithm, Hierarchical topology, Logical topology design algorithm, WDM ring networks",
author = "Tomoya Kitani and Nobuo Funabiki and Hirozumi Yamaguchi and Teruo Higashino",
year = "2008",
doi = "10.1007/978-3-540-79549-0_28",
language = "English",
isbn = "3540795480",
volume = "4982 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "326--337",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Hierarchical logical topology in WDM ring networks with limited ADMs

AU - Kitani, Tomoya

AU - Funabiki, Nobuo

AU - Yamaguchi, Hirozumi

AU - Higashino, Teruo

PY - 2008

Y1 - 2008

N2 - This paper presents a method for constructing logical topology in multi-hop WDM networks hierarchically. Our logical topology can be built over WDM ring networks with only three ADMs (Add-Drop Multiplexers) and transceivers per node. We aim to realize low-cost WDMs that can be deployed for MANs and LANs. Due to well constructed hierarchical topology, both the maximum distance between two nodes and the number of required wavelengths on each optical fiber are reduced to the logarithmic order of the number of nodes. This contributes to mitigate traffic costs in WDM networks. Furthermore, we propose a node labeling scheme to achieve efficient routing without routing table lookup. From our numerical experiments, we have shown that we could construct a logical topology consisting of 1,000 nodes with a very small diameter and 16 wavelengths in a WDM ring network.

AB - This paper presents a method for constructing logical topology in multi-hop WDM networks hierarchically. Our logical topology can be built over WDM ring networks with only three ADMs (Add-Drop Multiplexers) and transceivers per node. We aim to realize low-cost WDMs that can be deployed for MANs and LANs. Due to well constructed hierarchical topology, both the maximum distance between two nodes and the number of required wavelengths on each optical fiber are reduced to the logarithmic order of the number of nodes. This contributes to mitigate traffic costs in WDM networks. Furthermore, we propose a node labeling scheme to achieve efficient routing without routing table lookup. From our numerical experiments, we have shown that we could construct a logical topology consisting of 1,000 nodes with a very small diameter and 16 wavelengths in a WDM ring network.

KW - Compact routing algorithm

KW - Hierarchical topology

KW - Logical topology design algorithm

KW - WDM ring networks

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

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

U2 - 10.1007/978-3-540-79549-0_28

DO - 10.1007/978-3-540-79549-0_28

M3 - Conference contribution

AN - SCOPUS:44649201328

SN - 3540795480

SN - 9783540795483

VL - 4982 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 326

EP - 337

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -