iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1007/s11107-010-0291-x
Logical topology design for IP rerouting: ASONs versus static OTNs | Photonic Network Communications Skip to main content
Springer Nature Link
Log in

Logical topology design for IP rerouting: ASONs versus static OTNs

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Colle, D., De Maesschalck, S., Groebbens, A., Puype, B., Yan, Q., Lievens, I., Pickavet, M., Demeester, P.: Cost-efficient deployment of survivable next-generation IP-over-optical networks, (invited). In: Proceedings of SPIE, Optical Transmission Systems and Equipment for WDM Networking II, Orlando, Florida (September 2003), vol. 5247, pp. 215–229. doi:10.1117/12.512371

  2. De Maesschalck S., Colle D., Groebbens A., Develder C., Lievens I., Lagasse P., Pickavet M., Demeester P., Saluta F., Quagliotti M.: Intelligent optical networking for multilayer survivability. IEEE Commun. Mag. 40(1), 42–49 (2002)

    Article  Google Scholar 

  3. De Maesschalck S., Pickavet M., Colle D., Verbrugge S., Yan Q., Puype B., Demeester P.: Efficient multi-layer traffic grooming in an IP/MPLS-over-optical network. Eur. Trans. Telecommun. 16(4), 329–347 (2005). doi:10.1002/ett.1020

    Article  Google Scholar 

  4. Labourdette, J.F., Bouillet, E., Chaudhuri, S.: Role of optical network and spare router strategy in resilient IP backbone architecture. In: Proceedings of the 4th International Workshop on the Design of Reliable Communication Networks (DRCN) 2003, Banff, Alberta, Canada (October 2003), pp. 244–253. doi:10.1109/DRCN.2003.1275363

  5. Groebbens, A., Colle, D., De Maesschalck, S., Pickavet, M., Demeester, P.: Logical topology optimization for dynamic multi-layer recovery schemes. In: Proceedings of the 4th International Workshop on the Design of Reliable Communication Networks (DRCN) 2003, Banff, Alberta, Canada (October 2003), pp. 47–52. doi:10.1109/DRCN.2003.1275337

  6. Groebbens, A., Colle, D., Pickavet, M., Demeester, P.: Logical Topology design minimizing the cost of survivable IP/MPLS-over-OTN architectures. In: Proceedings of the 7th INFORMS Telecommunications Conference, Boca Raton, Florida, pp. 239–241 (March 2004)

  7. Derskacz, J., Leszczuk, M., Wajda, K., Leone, R., Monari, G., Lievens, I., De Maesschalck, S., Verbrugge, S., Colle, D.: IP/OTN cost model and photonic equipment cost forecast—IST project LION. In: Proceedings of the 4th Workshop on Telecommunications Techno-Economics, Rennes, France (May 2002)

  8. Konda, V.R., Chow, T.: Algorithm for traffic grooming in optical networks to minimize the number of transceivers. In: Proceedings of the 2001 IEEE Workshop on High Performance Switching and Routing (HPSR 2001), Dallas, Texas, pp. 218–221, (May 2001). doi:10.1109/HPSR.2001.923635

  9. Zhu H., Zang H., Zhu K., Mukherjee B.: A novel, generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. Netw. 11(2), 285–299 (2003). doi:10.1109/TNET.2003.810310

    Article  Google Scholar 

  10. Ramamurthy B., Ramakrishnan A.: Design of virtual private networks (VPNs) over optical wavelength division multiplexed (WDM) networks. Opt. Netw. Mag. 3(1), 107–121 (2002)

    Google Scholar 

  11. Bienstock D., Chopra S., Gunluk O., Tsai C.-Y.: Minimum cost capacity installation for multi-commodity network flows. J. Math. Program. 81(2), 177–199 (1998). doi:10.1007/BF01581104

    Article  MathSciNet  MATH  Google Scholar 

  12. Fortz B., Thorup M.: Optimizing OSPF/IS–IS weights in a changing world. IEEE J. Sel. Areas Commun. 20(4), 756–767 (2002). doi:10.1109/JSAC.2002.1003042

    Article  Google Scholar 

  13. Bley A., Grötschel M., Wessäly R.: Design of broadband virtual private networks: model and heuristics for the B-WiN. DIMACS series in discrete mathematics and theoretical computer science 53, 1–16 (1998)

    Google Scholar 

  14. Nucci, A., Schroeder, B., Bhattacharyya, S., Taft, N., Diot, C.: IGP link weight assignment for transient link failures, Sprint ATL Technical Report TR02-ATL071000

  15. Buriol, L.S., França, P.M., Resende, M.G.C., Thorup, M.: Network design for OSPF routing. In: Proceedings of the Mathematical Programming in Rio, Búzios, Rio de Janeiro, Brazil, pp. 40–44 (2003)

  16. Jüttnera, A., Szentesia, Á., Harmatosa, J., Piórob, M.: On Solvability of an OSPF Routing Problem, Ericsson Traffic Laboratory, Budapest, Hungarya, Dept. of Communication Systems, Lund Institute of Technology, Sweden

  17. Iraschko R.R., MacGregor M., Grover W.D.: Optimal capacity placement for path restoration in STM or ATM mesh survivable networks. IEEE/ACM Trans. Netw. 6(3), 325–336 (1998). doi:10.1109/90.700896

    Article  Google Scholar 

  18. Chigan, C., Atkinson, G., Nagarajan, R., Robertazzi, T.G.: Mathematical programming for joint restoration of IP over optical networks. In: Proceedings Conference on Information Sciences and Systems, Princeton University, Princeton, NJ (March 2002)

  19. Lei L., Liu A., Ji Y.: A joint resilience scheme with interlayer backup resource sharing in IP over WDM networks. IEEE Commun. Mag. 42(1), 78–84 (2004). doi:10.1109/MCOM.2004.1262165

    Article  Google Scholar 

  20. Chiu, A.L., Strand, J.: An agile optical layer restoration method for router failures. IEEE Netw. 17(2), 38–42 (March/April 2003). doi:10.1109/MNET.2003.1188285

  21. LION/COST266 reference networks, http://www.ibcn.intec.ugent.be/INTERNAL/NRS/index.html

  22. Colle, D., De Maesschalck, S., Lievens, I., Pickavet, M., Demeester, P., Manzalini, A., Cavazzoni, C., Ricucci, G., Hartmer, U., Jaeger, M., Lehr, G., Raptis, L., Chatzillias, G., Lason, A.: Envisaging next-generation data-centric optical networks. In: Proceedings of the 3rd International Workshop on Design of Reliable communication networks (DRCN 2001), Budapest, Hungary, pp. 137–144 (October 2001)

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Ghent University— IBBT—IMEC, Gaston Crommenlaan 8, 9050, Gent, Belgium

    Adelbert Groebbens, Didier Colle, Sophie De Maesschalck, Bart Puype, Mario Pickavet & Piet Demeester

  2. Vrije Universiteit Brussel—TW—ETRO, COMO Pleinlaan 2, 1050, Brussel, Belgium

    Kris Steenhaut & Ann Nowé

Authors
  1. Adelbert Groebbens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Didier Colle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sophie De Maesschalck
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bart Puype
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kris Steenhaut
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Mario Pickavet
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ann Nowé
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Piet Demeester
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bart Puype.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Groebbens, A., Colle, D., De Maesschalck, S. et al. Logical topology design for IP rerouting: ASONs versus static OTNs. Photon Netw Commun 21, 170–191 (2011). https://doi.org/10.1007/s11107-010-0291-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0291-x

Keywords

Search

Navigation