For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Regulated Transport Network Design Using Geographical Resolution
Shohei KAMAMURA Aki FUKUDA Rie HAYASHI Yoshihiko UEMATSU
IEICE TRANSACTIONS on Communications
Publication Date: 2018/03/01
Online ISSN: 1745-1345
Type of Manuscript: PAPER
graph mining, IP over DWDM, optical transport network, optimization, RWA problem, subgraph isomorphism problem,
Full Text: PDF(2.3MB)>>
This paper proposes a regulated transport network design algorithm for IP over a dense wavelength division multiplex (DWDM) network. When designing an IP over DWDM network, the network operator should consider not only cost-effectiveness and physical constraints such as wavelength colors and chromatic dispersion but also operational policies such as resilience, quality, stability, and operability. For considering the above polices, we propose to separate the network design algorithm based on a geographical resolution; the policy-based regulated intra-area is designed based on this resolution, and the cost-optimal inter-area is then designed separately, and finally merged. This approach does not necessarily yield a strict optimal solution, but it covers network design work done by humans, which takes a vast amount of time and requires a high skill level. For efficient geographical resolution, we also present fast graph mining algorithm, which can solve NP-hard subgraph isomorphism problem within the practical time. We prove the sufficiency of the resulting network design for the above polices by visualizing the topology, and also prove that the penalty of applying the approach is trivial.