Layer-Wise Topology Design for Cost Effective IP-Optical Networks
- 1 Department of Computer Science and Engineering, Faculty of Engineering and Resource Science, Akita University, 1-1 Tegata-Gakuen-Machi, Akita City, Akita, Japan
- 2 Department of Computer Science and Engineering, Faculty of Engineering and Resource Science, Akita University, 1-1 Tegata-Gakuen-Machi, Akita City, Akita, Japan
Abstract
Traffic engineering and topology design considering multilayer configuration have become more important. While multilayer design studies usually discuss the traffic engineering issue or reliability, this paper focuses on network construction cost in studying multilayer topology design. The number of ports for the IP layer and the maximum number of Wavelength Division Multiplexers (WDM) for the optical layer are used as construction cost factors. Given a traffic matrix for the IP layer, 1) the number of ports is minimized to obtain a topology and a traffic matrix for the optical link, and 2) the maximum number of WDMs is minimized to configure the optical layer topology. It is shown that both the IP and Optical path layers have been given economic topologies. We present LP formulations of this scheme and the results of a simulation of the full-mesh traffic of 5 nodes, which shows that both layers are successfully optimized.
- Y. Liu and D. Tipper, “Successive Survivable Routing For Node Failures,” IEEE Globecom, Vol.4, 2001, pp. 2093-2097.
- J. Zhang, K. Y. Zhu, H. Zang and B. Mukherjee, “A New Provisioning Framework to Provide Avilability-Guaranteed Service in WDM Mesh Networks,” IEEE ICC 2003, Vol. 2, 2003, pp. 1484-1488.
- M. Clouqueur and W. D. Grover, “Availability Analysis of Span-Restorable Mesh Networks,” IEEE Journal on Selected Areas in Communications, Vol. 20, No. 4, 2002, pp. 810-821. doi:10.1109/JSAC.2002.1003046
- D. Awduche, J. Malcolm, J. Agogbua, M. O’Dell and J. McManus, “Requirements for Traffic Engineering over MPLS,” IETF, RFC 2702, 1999.
- K. Kompella and Y. Rekhter, “OSPF Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS),” RFC 4203, 2005.
- Y. Wang and Z. Wang, “Explicit Routing Algorithms for Internet Traffic Engineering,” IEEE International Conference on Computer Communications and Networks, Boston, 11-13 October 1999, pp. 582-588.
- B. Rajagopalan, D. Pendarakis, D. Saha, R. S. Ramamoorthy and K. Bala, “IP over Optical Networks: Architectural Aspects,” IEEE Communications Magazine, Vol. 38, No. 9, 2000, pp. 94-102. doi:10.1109/35.868148
- Y. Liu, H. Zhang, W. Gong and D. Towsley, “On the Interaction between Overlay Routing and Underlay Routing,” IEEE Infocom, Vol. 4, 2005, pp. 2543-2553.
- A. Elwalid, D. Mitra and Q. Wang, “Cooperative Data-Optical InterNetworking: Distributed Multi-Layer Optimization,” IEEE Infocom, Barcelona, 2006, pp. 1-11.
- R. K. Ahjua, T. L. Magnanti and J. B. Orlin, “Network Flows: Theory, Algorithm, and Applications,” Prentice Hall, Upper Saddle River, 1993.
- E. Oki and A. Iwaki, “Performance of Optimal Routing by Pipe, Hose, and Intermediate Models,” IEICE Communications Society: Transactions on Communications, Vol. E93-B, No. 5, 2010, pp. 1180-1189.
- M. O’Mahony, M. C. Sinclair and B. Mikac, “Ultra-High Capacity Optical Transmission Network: European Research Project Cost 239,” Information, Telecommunications, Automata Journal, Vol. 12, No. 1-3, 1993, pp. 33-45.
- M. Roughan, M. Thorup and Y. Zhang, “Traffic Engineering with Estimated Traffic Matrices,” IMC2003, 2003.
- http://www.gnu.org/software/glpk/ http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/