Hierarchical logical topology in WDM ring networks with limited ADMs

Tomoya Kitani; Nobuo Funabiki; Hirozumi Yamaguchi; Teruo Higashino

doi:10.1007/978-3-540-79549-0_28

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 proceeding › Conference 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 language	English
Title of host publication	NETWORKING 2008
Subtitle of host publication	AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet - 7th International IFIP-TC6 Networking Conference, Proceedings
Pages	326-337
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-540-79549-0_28
Publication status	Published - 2008
Event	7th International IFIP-TC6 Networking Conference - NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet - , Singapore Duration: May 5 2008 → Sept 5 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4982 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	7th International IFIP-TC6 Networking Conference - NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet
Country/Territory	Singapore
Period	5/5/08 → 9/5/08

Keywords

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

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

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

Cite this

Kitani, T., Funabiki, N., Yamaguchi, H., & Higashino, T. (2008). Hierarchical logical topology in WDM ring networks with limited ADMs. In NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet - 7th International IFIP-TC6 Networking Conference, Proceedings (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 et al.
NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet - 7th International IFIP-TC6 Networking Conference, Proceedings. 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 proceeding › Conference contribution

Kitani, T, Funabiki, N, Yamaguchi, H & Higashino, T 2008, Hierarchical logical topology in WDM ring networks with limited ADMs. in NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet - 7th International IFIP-TC6 Networking Conference, Proceedings. 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 NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet - 7th International IFIP-TC6 Networking Conference, Proceedings. 2008. p. 326-337. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-79549-0_28

Kitani, Tomoya ; Funabiki, Nobuo ; Yamaguchi, Hirozumi et al. / Hierarchical logical topology in WDM ring networks with limited ADMs. NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet - 7th International IFIP-TC6 Networking Conference, Proceedings. 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",

note = "Copyright: Copyright 2008 Elsevier B.V., All rights reserved.; 7th International IFIP-TC6 Networking Conference - NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet ; Conference date: 05-05-2008 Through 05-09-2008",

year = "2008",

doi = "10.1007/978-3-540-79549-0_28",

language = "English",

isbn = "3540795480",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "326--337",

booktitle = "NETWORKING 2008",

}

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

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

SP - 326

EP - 337

BT - NETWORKING 2008

T2 - 7th International IFIP-TC6 Networking Conference - NETWORKING 2008: AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet

Y2 - 5 May 2008 through 5 September 2008

ER -

Hierarchical logical topology in WDM ring networks with limited ADMs

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this