Regulated Transport Network Design Using Geographical Resolution


IEICE TRANSACTIONS on Communications   Vol.E101-B   No.3   pp.805-815
Publication Date: 2018/03/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2017EBP3239
Type of Manuscript: PAPER
Category: Network
graph mining,  IP over DWDM,  optical transport network,  optimization,  RWA problem,  subgraph isomorphism problem,  

Full Text: PDF(2.3MB)
>>Buy this Article

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.