Logical topology design for IP rerouting: ASONs versus static OTNs

IP-based backbone networks are gradually moving to a network model consisting of high-speed routers that are flexibly interconnected by a mesh of light paths set up by an optical transport network that consists of wavelength division multiplexing (WDM) links and optical cross-connects. In such a model, the generalized MPLS protocol suite could provide the IP centric control plane component that will be used to deliver rapid and dynamic circuit provisioning of end-to-end optical light paths between the routers. This is called an automatic switched optical (transport) network (ASON). An ASON enables reconfiguration of the logical IP topology by setting up and tearing down light paths. This allows to up- or downgrade link capacities during a router failure to the capacities needed by the new routing of the affected traffic. Such survivability against (single) IP router failures is cost-effective, as capacity to the IP layer can be provided flexibly when necessary. We present and investigate a logical topology optimization problem that minimizes the total amount or cost of the needed resources (interfaces, wavelengths, WDM line-systems, amplifiers, etc.) in both the IP and the optical layer. A novel optimization aspect in this problem is the possibility, as a result of the ASON, to reuse the physical resources (like interface cards and WDM line-systems) over the different network states (the failure-free and all the router failure scenarios). We devised a simple optimization strategy to investigate the cost of the ASON approach and compare it with other schemes that survive single router failures.

[1]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

[2]  A. L. Chiu,et al.  An agile optical layer restoration method for router failures , 2003 .

[3]  S. De Maesschalck,et al.  Logical topology optimisation for dynamic multilayer recovery schemes , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[4]  Didier Colle,et al.  Logical topology design minimizing the cost of survivable IP/MPLS-over-OTN architectures , 2004 .

[5]  Didier Colle,et al.  Intelligent optical networking for multilayer survivability , 2002 .

[6]  Piet Demeester,et al.  Cost-efficient deployment of survivable next-generation IP-over-optical networks , 2003, SPIE ITCom.

[7]  Bianca Schroeder,et al.  IGP link weight assignment for transient link failures , 2003 .

[8]  Oktay Günlük,et al.  Minimum cost capacity installation for multicommodity network flows , 1998, Math. Program..

[9]  Yuefeng Ji,et al.  A joint resilience scheme with interlayer backup resource sharing in IP over WDM networks , 2004, IEEE Communications Magazine.

[10]  Sofie Verbrugge,et al.  Optical Communications Efficient multi-layer traffic grooming in an IP/MPLS-over-optical network , 2005, Eur. Trans. Telecommun..

[11]  Mikkel Thorup,et al.  Network design for OSPF routing , 2022 .

[12]  Eric Bouillet,et al.  Role of optical network and spare router strategy in resilient IP backbone architecture , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[13]  Byrav Ramamurthy,et al.  Design of virtual private networks (VPNs) over optical wavelength-division-multiplexed (WDM) networks , 2000, Other Conferences.

[14]  Sofie Verbrugge,et al.  IP/OTN cost model and photonic equipment cost forecast: IST Lion project , 2002 .

[15]  V. R. Konda,et al.  Algorithm for traffic grooming in optical networks to minimize the number of transceivers , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[16]  Martin Grötschel,et al.  Design of broadband virtual private networks: Model and heuristics for the B-WiN , 1998, Robust Communication Networks: Interconnection and Survivability.

[17]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

[18]  Didier Colle,et al.  Envisaging next-generation data-centric optical networks. , 2001 .

[19]  Ramesh Nagarajan,et al.  Mathematical Programming for Joint Protection / Restoration of IP over DWDM Networks , 2002 .

[20]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks , 1998, TNET.