Abstract
The routing issues in multi-layer and multi-domain optical networks have drawn much attention in current research. With the introduction of the path computation element, routes can be calculated more efficiently in multi-domain optical networks. However, the optimal degree of routing approach in multi-layer and multi-domain optical networks is also determined by the clustering algorithms deployed for construction of hierarchical networks. Therefore, it is important to investigate the way to evaluate the impact of the clustering algorithm on the routing approach (e.g., blocking probability) in optical networks with dynamic traffic, which has not been studied sufficiently. In this paper, a novel method to describe and evaluate the clustered structures generated by different clustering algorithms for hierarchical optical networks is proposed. This method deploys a novel evaluation metric that represents blocking probability of clustered optical networks, so it can be used as guidelines for designing clustered structures. Besides theoretical analysis, simulations are carried out on different network topologies and clustered types to validate the effectiveness of the method presented.
Similar content being viewed by others
References
Androulidakis S., Doukoglou T., Patikis G., Kagklis D.: Service differentiation and traffic engineering in IP over WDM networks. IEEE Commun. Mag. 46(5), 52–59 (2008)
Martinez R., Casellas R., Muoz R., Tsuritani T.: Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks. J. Lightwave Technol. 28(8), 1241–1255 (2010)
Lian J., Naik K., Agnew G.B.: A framework for evaluating the performance of cluster algorithm for hierarchical networks. IEEE/ACM Trans. Netw. 15(6), 1478–1489 (2007)
Ash, J., Dorward, R.: Market trends in optical networks-the service drivers and technology impact, 10th Anniversary International Conference on Transparent Optical Networks (ICTON 2008), pp. 182–185, June (2008)
Guo, B.L., Huang, S.G., Huang, H.T., Luo, P., Zhang, J., Gu, W.Y.: Dynamic traffic survivable mapping in IP over WDM network. J. Lightwave Technol. (accepted)
ITU-T Recommendation G.8080/Y.1304, Architecture for the automatically switched optical network (ASON), Nov. (2001)
Huang S.G., Gu W.Y.: Hierarchical routing and inter-cluster routing in ASON. Zhongxing Telecom Technol. 6, 4–8 (2004)
Tsai W.T., Ramamoorthy C.V., Tsai W.K., Nishiguchi O.: An adaptive hierarchical routing protocol. IEEE Trans. Comput. 38(8), 1059–1075 (1989)
Zhemin D., Hamdi M.: Routing and wavelength assignment in multi-segment WDM optical networks using clustering techniques. Photonic Netw. Commun. 8(1), 55–67 (2004)
Wan, P., Jiao, W., Wu, X.: A novel topology aggregation method for hierarchical routing in ASON network. In: IEEE GLOBECOM ’07, pp. 2275–2279 (2007)
Lian, J., Agnew, G., Naik, K.: A variable-degree based clustering algorithm for networks. In: Proceedings of the IEEE ICCCN, pp. 465–470 (2003)
Hasan, M.M., Jue, J.P.: Online clustering for hierarchical WDM networks. In: OFC/NFOEC 2008. 24–28, pp. 1–3 (2008)
Hasan M.M., Jue J.P.: Online partitioning for scalable and survivable optical networks. IEEE/OSA J. Opt. Commun. Netw. (JOCN) 1(2), A133–A142 (2009)
Zhemin D., Hamdi M.: On the application of the blocking island paradigm in all-optical networks. IEEE Trans. Commun. 51(10), 1690–1699 (2003)
Adas A.: Traffic models in broadband networks. IEEE Commun. Mag. 35(7), 82–89 (1997)
Guan X., Guo S., Zhai Q., Gong W., Qiao C.: A new method for solving routing and wavelength assignment problems in optical networks. J. Lightwave Technol. 25(8), 1895–1909 (2007)
Skorin-Kapov N., Chen J., Wosinska L.: A new approach to optical networks security: attack-aware routing and wavelength assignment. IEEE/ACM Trans. Netw. 18(3), 750–760 (2010)
Luo, P., Huang, S.G., Lian, W.H., Guo, B.L., Gu, W.Y.: Efficient routing algorithms for hierarchical ASON. In: Proceedings of 35th European Conference on Optical Communication (ECOC), Sept. (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, S., Lian, W., Zhang, X. et al. A novel method to evaluate clustering algorithms for hierarchical optical networks. Photon Netw Commun 23, 183–190 (2012). https://doi.org/10.1007/s11107-011-0349-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-011-0349-4