Abstract
In large-scale networks composed of several hierarchical subnetworks, topology aggregation (TA) is implemented for both scalability and security consideration. However, due to the special characteristic of optical wavelength-routed networks, existing TA algorithms cannot be applied directly for topology compression. In this paper, we propose a kind of TA algorithm suitable for hierarchical wavelength-routed optical networks, thereby considering information of residual wavelengths on network links. Basically, our TA algorithm is based on a transition matrix technique for constructing a full mesh topology and asymmetric star approach for a more compact topology. Simulations with randomly-generated networks show that topology information compression can be achieved with a little loss of its accuracy: the ratio of border node pairs with representation deviation being well below 10%. Results also indicate that the advantage of our algorithm is also behaved on reducing the amount of link-state-advertisement (LSA) messages and making networks less vulnerable to propagation delay of these messages over communication links.
Similar content being viewed by others
References
ITU-T: Architecture for the Automatic Switched Optical Network (ASON) (2001)
http://www.oiforum.com/public/ofc_2003.html
Maesschalck S. et al. (2003) Pan-european optical transport networks: an availability-based comparison. Photon. Netw. Commun. 5(3): 203–225
Lee W.C. (1995) Topology aggregation for hierarchical routing in ATM networks. ACM SIGCOMM Comput. Commun. Rev. 25(2): 82–92
Iliadis, I., Scotton, P. Transition matrix generation for complex node representation. In: Proc. of IEEE ATM Workshop, 489–500 Kochi, Japan, (1999)
Bauer, D. et al. Efficient frontier formulation for additive and restrictive metrics in hierarchical routing. In: Proc. of IEEE ICC’00, vol. 3, pp. 1353–1359. New Orleans, LA, USA (2000)
Lee, W. C. Spanning tree method for link state aggregation in large communication networks. In: Proc. of IEEE INFOCOM’95, vol. 1, pp. 297–302. Boston, MA, USA (1995)
Lui, K., Nahrstedt, K. Topology aggregation and routing in bandwidth-delay sensitive networks. In: Proc. of IEEE GLOBECOM’00, vol. 1, pp.410–414. San Francisco, CA, USA (2000)
Korkmaz T., Krunz M. (2000) Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks. ACM Trans. Model. Comput. Simul. 10(4): 295–325
Pak, W., Bahk, S. Partial optimization method of topology aggregation for hierarchical QoS routing. In: Proc of IEEE ICC’02, vol. 2, pp. 1123–1127 New York, NY, USA (2002)
The ATM Forum: Private network-to-network interface specification Version 1.0 (1996)
Birman A. (1996) Computing approximate blocking probabilities for a class of all-optical networks. IEEE J. Select. Areas Commun. 14(5): 852–857
Ghani N. et al. (2003) On IP-WDM Integration: a retrospective. IEEE Commun. Mag. 41(9): 42–45
GT-ITM package, http://www.cc.gatech.edu/projects/gtitm/
Sengupta S. et al. (2003) Switched optical backbone for cost-effective scalable core IP networks. IEEE Commun. Mag. 41(6): 60–70
Montgomery, M., Veciana, G. D. Hierarchical source routing through clouds. In: Proc. of IEEE INFOCOM’98, vol. 2, pp. 685–692. San Francisco, CA, USA (1998)
Braden, R. et al. Resource ReServation Protocol (RSVP) – Version 1 Functional Specification, RFC2205 (1997)
Guerin R., Orda A. (1999) QoS-based routing in networks with inaccurate information: theory and algorithm. IEEE/ACM Trans. Netw. 7(3): 350–364
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, F., Zheng, X., Zhang, H. et al. A kind of topology aggregation algorithm in hierarchical wavelength-routed optical networks. Photon Netw Commun 13, 155–165 (2007). https://doi.org/10.1007/s11107-006-0002-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-006-0002-9