On the Efficiency of Inter-Domain State Advertising in Multi-Domain Networks

In this paper, we study the efficiency of inter-domain state advertising in multi-domain networks, in which the intra-domain topology is substituted with a full-mesh topology of abstract links interconnecting the border nodes of the domain. The advertising trigger rate of individual abstract link is taken as the metric of efficiency. We present an analytical model that reveals the contributions of different physical links to the advertising trigger rate of individual abstract links. According to the model, we propose a state based advertising mechanism, called partial link based advertising (PLA) which can discern and advertise the state variation of individual abstract link by monitoring only a portion of physical links. We formulate the problem of how to optimally selecting physical links to monitor, and provide a heuristic algorithm for link selection. Results show that the PLA performs more efficiently than existing mechanisms in terms of advertising trigger rate and blocking probability.

[1]  Wenhua Jiao,et al.  A Novel Topology Aggregation Method for Hierarchical Routing in ASON Network , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[2]  Ashwin Gumaste,et al.  Control plane design in multidomain/multilayer optical networks , 2008, IEEE Communications Magazine.

[3]  Jordi Domingo-Pascual,et al.  A hierarchical routing approach for GMPLS based control plane for ASON , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[4]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[5]  Zhonghua Zhu,et al.  Interdomain traffic engineering in ASON/GMPLS controlled multilayer optical networks , 2007 .

[6]  Yuefeng Ji,et al.  A spanning tree-based QoS aggregation algorithm in hierarchical ASON , 2005, IEEE Commun. Lett..

[7]  Nasir Ghani,et al.  Hierarchical interdomain routing and light-path provisioning in optical networks , 2006 .

[8]  Ariel Orda,et al.  Toward a new route control model for multidomain optical networks , 2008, IEEE Communications Magazine.

[9]  G. Maier,et al.  Multi-domain routing techniques with topology aggregation in ASON networks , 2008, 2008 International Conference on Optical Network Design and Modeling.

[10]  Jordi Domingo-Pascual,et al.  A hierarchical routing approach for optical transport networks , 2006, Comput. Networks.

[11]  Caixia Chi,et al.  Lazy flooding: a new technique for information dissemination in distributed network systems , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[12]  Qing Liu,et al.  Hierarchical routing in multi-domain optical networks , 2006, Comput. Commun..