OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 12 — Dec. 1, 2011
  • pp: 902–911

Stable Routing With Virtual Topology Capacity Adjustment: A Novel Paradigm for Operating Optical Networks

Pablo Pavon-Marino and Nina Skorin-Kapov  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 3, Issue 12, pp. 902-911 (2011)

View Full Text Article

Enhanced HTML    Acrobat PDF (421 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Advances in optical equipment permit network carriers to offer lightpath-on-demand services to Internet service providers (ISPs). These services are the key for constructing cost-efficient virtual topology capacity adjustment (VTCA) schemes, where ISPs dynamically adapt the number of lightpaths contracted between their IP routers, according to time-varying traffic volumes. An existing technique called lightpath bundling offers ISPs the possibility of grouping lightpaths between the same pair of routers into so-called bundles, perceived by the IP layer as single virtual links of aggregated capacity. Consequently, new lightpaths added or removed from bundles are not seen by the IP layer as new links necessary to advertise, but simply as capacity adjustments of already existing links. Adding lightpath bundling to the picture opens the door for developing VTCA schemes which maintain stability in the IP routing tables, a major requirement for ISPs. In this paper, we present and evaluate the merits of the proposed stable routing VTCA (SR-VTCA) paradigm and present algorithms for designing such a scheme. The results clearly show that SR-VTCA gives an advantageous trade-off between the fully static network with no capacity adjustment and the fully dynamic VTCA scheme where both the IP routing and the VT are reconfigured over time.

© 2011 OSA

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms

ToC Category:
Research Papers

Original Manuscript: August 3, 2011
Revised Manuscript: October 7, 2011
Manuscript Accepted: October 8, 2011
Published: November 7, 2011

Pablo Pavon-Marino and Nina Skorin-Kapov, "Stable Routing With Virtual Topology Capacity Adjustment: A Novel Paradigm for Operating Optical Networks," J. Opt. Commun. Netw. 3, 902-911 (2011)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. S. F. Gieselman, N. K. Singhal, and B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks," IEEE Int. Conf. on Communications, 2005, pp. 1787‒1791.
  2. E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001). [CrossRef]
  3. R. Dutta and G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Networks Mag. 1, (1), 73‒89 (2000).
  4. R. Ramaswami and K. Sivarajan, "Design of logical topologies for wavelength-routed optical network," IEEE J. Sel. Areas Commun. 14, (5), 840‒851 (1996). [CrossRef]
  5. R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Trans. Netw. 9, (2), 186‒198 (2001). [CrossRef]
  6. B. Mukherjee, Optical WDM Networks, Springer, 2006.
  7. TOTEM Project: Toolbox for Traffic Engineering Methods, http://totem.run.montefiore.ulg.ac.be/datatools.html
  8. G. Agrawal and D. Medhi, "Lightpath topology configuration for wavelength-routed IP/MPLS network for time-dependent traffic," IEEE Global Communications Conference (GLOBECOM), 2006, pp. 1‒5.
  9. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand," Photonic Network Commun. 19, (1), 42‒54 (2010). [CrossRef]
  10. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw. 8, (5), 598‒607 (2000). [CrossRef]
  11. E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Lightpath re-optimization in mesh optical networks," IEEE/ACM Trans. Netw. 13, (2), 437‒447 (2005). [CrossRef]
  12. G. N. Roukas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks," J. High Speed Networks 4, (3), 221‒238 (1995).
  13. M. Saad and Z. Luo, "Reconfiguration with no service disruption in multifiber WDM networks," J. Lightwave Technol. 23, (10), 3092‒3104 (2005). [CrossRef]
  14. R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, "(Non)-reconfigurable virtual topology design under multi-hour traffic in optical networks," IEEE/ACM Trans. Netw. (to be published).
  15. F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, "Off-line configuration of a MPLS over WDM network under time-varying offered traffic," IEEE Int. Conf. on Computer Communications (Infocom), 2001, pp. 57‒65.
  16. P. Manohar, A. Padmanath, S. Singh, and D. Manjunath, "Multiperiod virtual topology design in wavelength routed optical networks," IEE Proc.: Circuits Devices Syst. 150, (6), 516‒520 (2003). [CrossRef]
  17. A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," IEEE/ACM Trans. Netw. 11, (2), 236‒247 (2003). [CrossRef]
  18. M. Chamania, M. Caria, and A. Jukan, "Achieving IP routing stability with optical bypass," J. Opt. Switching Netw. 7, (4), 173‒184 (2010). [CrossRef]
  19. S. Gunreben, S. Spadaro, and J. Sole-Pareta, "A unified model for bandwidth adaptation in next generation transport networks," IEEE Int. Workshop on Bandwidth on Demand, 2006, pp. 58‒64.
  20. P. Pavon-Marino, "Lightpath bundling and anycast switching: A good team for multilayer optical networks," Proc. 15th Conf. Optical Network Design and Modelling (ONDM 2011), 2011, pp. 1‒6.
  21. C. Cavdar, A. Gencata, and B. Mukherjee, "CATZ: Time-zone-aware bandwidth allocation in layer 1 VPNs," IEEE Commun. Mag. 45, (4), 60‒66 (2007). [CrossRef]
  22. M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, San Francisco, CA, 2004, pp. 455‒474.
  23. M. Logothetis and S. Shioda, "Medium-term centralized virtual-path bandwidth control based on traffic measurements," IEEE Trans. Commun. 43, (10), 2630‒2640 (1995). [CrossRef]
  24. S. Shioda and H. Saito, "Sizing and provisioning for physical and virtual path networks using self-sizing capability," IEICE Trans. Commun. E80-B, (2), 252‒262 (1997).
  25. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003). [CrossRef]
  26. N. Skorin-Kapov, "Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks," IEEE J. Sel. Areas Commun. 24, (8), 2‒15 (2006).
  27. B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. of BroadNets 2005, 2005, pp. 13‒22.
  28. C. V. Saradhi, M. Gurusamy, and R. Piesiewicz, "Routing fault-tolerant sliding scheduled traffic in WDM optical mesh networks," Proc. of BroadNets 2008, 2008, pp. 197‒202.
  29. "Migration Guidelines With Economic Assessment and New Business Opportunities Generated by NOBEL Phase 2," NOBEL Phase 2 – Deliverable D 2.4..
  30. P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. 11th Conf. Optical Network Design and Modelling (ONDM 2007), 2007, pp. 58‒67.
  31. TOMLAB Optimization. Available: http://tomopt.com/

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited