Abstract
In large scale networks composed of several hierarchical subnetworks, topology aggregation is implemented for both scalability and security consideration. However, due to the special characteristic of optical wavelength-routed networks, existing topology aggregation algorithms cannot be applied directly for topology compression. In this paper, we propose a kind of topology aggregation algorithm suitable for hierarchical wavelength-routed optical networks, thereby considering information of residual wavelengths on network links. Basically, our topology aggregation 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 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
S. Maesschalck (May 2003) ArticleTitlePan-European Optical Transport Networks: An Availability-based Comparison Photonic Network Communications 5 IssueID3 203–225 Occurrence Handle10.1023/A:1023088418684
W. C. Lee (April 1995) ArticleTitleTopology aggregation for hierarchical routing in ATM networks ACM SIGCOMM Computer Communication Review 25 IssueID2 82–92 Occurrence Handle10.1145/210613.210625
I. Iliadis, P. Scotton, Transition Matrix Generation for Complex Node Representation, Proc. of IEEE ATM Workshop, (Kochi, Japan, May 1999), pp. 489–500
D. Bauer et al., Efficient Frontier Formulation for Additive and Restrictive Metrics in Hierarchical Routing, Proc. of IEEE ICC’00, (New Orleans, LA, USA, June 2000), vol. 3, pp. 1353–1359
W. C. Lee, Spanning tree method for link state aggregation in large communication networks, Proc. of IEEE INFOCOM’95, (Boston, MA, USA, April 1995), vol.1, pp. 297–302
K. Lui, K. Nahrstedt, Topology aggregation and routing in bandwidth-delay sensitive networks, Proc. of IEEE GLOBECOM’00, (San Francisco, CA, USA, Nov./Dec. 2000), vol. 1, pp.410–414
T. Korkmaz M. Krunz (Nov. 2000) ArticleTitleSource-oriented topology aggregation with multiple QoS parameters in hierarchical networks ACM Transactions on Modeling and Computer Simulation 10 IssueID4 295–325 Occurrence Handle10.1145/369534.369542
W. Pak, S. Bahk, Partial optimization method of topology aggregation for hierarchical QoS routing, Proc of IEEE ICC’02, (New York, NY, USA, April/May 2002), vol. 2, pp. 1123–1127
The ATM Forum, Private network-to-network interface specification version 1.0, 1996
A. Birman (June 1996) ArticleTitleComputing approximate blocking probabilities for a class of all-optical networks IEEE Journal on Selected Areas in Communication 14 IssueID5 852–857 Occurrence Handle10.1109/49.510908
N. Ghani (Sept. 2003) ArticleTitleOn IP-WDM Integration: A Retrospective IEEE Communication Magazine 41 IssueID9 42–45 Occurrence Handle10.1109/MCOM.2003.1232232
GT-ITM package, http://www.cc.gatech.edu/projects/gtitm/
S. Sengupta (June 2003) ArticleTitleSwitched Optical Backbone for Cost-Effective Scalable Core IP Networks IEEE Communications Magazine 41 IssueID6 60–70 Occurrence Handle10.1109/MCOM.2003.1204749
M. Montgomery, G. D. Veciana, Hierarchical source routing through clouds, Proc. of IEEE INFOCOM’98, (San Francisco, CA, USA, April 1998), vol. 2, pp. 685–692
R. Braden et al., Resource ReServation Protocol (RSVP) – Version 1 Functional Specification, RFC2205, Sept. 1997
R. Guerin A. Orda (June 1999) ArticleTitleQoS-based routing in networks with inaccurate information: theory and algorithm IEEE/ACM Transaction on Networking 7 IssueID3 350–364 Occurrence Handle10.1109/90.779203
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by National ‘‘863’’ Program 2003AA122220.
Rights and permissions
About this article
Cite this article
Zhang, F., Zheng, X., Zhanga, H. et al. A Kind of Topology Aggregation Algorithm in Hierarchical Wavelength-Routed Optical Networks. Photon Netw Commun 9, 167–180 (2005). https://doi.org/10.1007/s11107-004-5585-4
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11107-004-5585-4