Abstract

We propose a domain-level-based routing (DLR) algorithm for a multidomain WDM network with confidentiality constraints of interdomain connectivity and wavelength availability. This algorithm classifies all domains in the network into different groups with incremental levels according to the metrics that they are relative to the source and destination domains. The path computation is implemented in the ascending or descending direction of domain levels for domains within the determined domain set. The resultant route is calculated via the growth and pruning of an interdomain routing tree (IDRT). Three modes of growth and five modes of pruning are proposed to support the IDRT evolution. The DLR algorithm can be accomplished in a hierarchical path computation element (PCE) routing architecture, with the domain set determined and the IDRT calculated by the parent PCE and intradomain path computed by child PCEs. Simulation results indicate that the proposed DLR algorithm performs better than previous schemes in terms of blocking probability and resource utilization ratio, with slight signaling overhead and computation complexity increase.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
    [CrossRef]
  2. I. Nishioka, Y. Iizawa, and S. Araki, “Multi-domain ASON/GMPLS network operation: Current status and future evolution,” Proc. SPIE, vol. 6784, 67840T, Nov. 2007.
  3. OIF, “External network–network interface (E-NNI) OSPFv2-based routing-2.0 (intra-carrier) implementation agreement,” OIF standard OIF-ENNI-OSPF-02.0, July 2011.
  4. J. P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” IETF RFC 5441, Apr. 2009.
  5. F. Paolucci, F. Cugini, L. Valcarenghi, and P. Castoldi, “Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning,” in Optical Fiber Communication Conf. and Expo. and Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OTuA5.
  6. A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Hierarchical PCE in GMPLS-based multi-domain wavelength switched optical networks,” in Nat. Fiber Optic Engineers Conf., Los Angeles, CA, 2011, paper NTuC4.
  7. S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
    [CrossRef]
  8. A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Impact of intra-domain information in GMPLS-based WSONs with hierarchical PCE,” in Nat. Fiber Optics Engineers Conf., Los Angeles, CA, 2012, paper NTu2J.2.
  9. D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.
  10. A. Farrel, J. P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC 4655, Aug. 2006.
  11. S. Dasgupta, J. C. de Oliveira, and J. Vasseur, “Path-computation-element-based architecture for inter-domain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Netw., vol.  21, no. 4, pp. 38–45, July 2007.
    [CrossRef]
  12. R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.
  13. R. Lu, X. Zheng, and N. Hua, “Management and control mechanisms in multi-domain heterogeneous optical networks,” J. Tsinghua University, in Chinese (to be published).
  14. H. Matsuura, N. Morita, T. Murakami, and K. Takami, “Hierarchically distributed PCS for GMPLS multilayered networks,” in IEEE Global Telecommunications Conf., Nov. 2005, vol 4, paper 2077.
  15. J. Ash and J. L. Le Roux, “Path computation element (PCE) communication protocol generic requirements,” IETF RFC 4657, Sept. 2006.
  16. J. P. Vasseur and J. L. Le Roux, “Path computation element (PCE) communication protocol (PCEP),” IETF RFC 5440, 2009.
  17. F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf., Los Angeles, CA, 2009, paper OWL3.

2011 (1)

S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
[CrossRef]

2009 (1)

M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
[CrossRef]

2007 (2)

I. Nishioka, Y. Iizawa, and S. Araki, “Multi-domain ASON/GMPLS network operation: Current status and future evolution,” Proc. SPIE, vol. 6784, 67840T, Nov. 2007.

S. Dasgupta, J. C. de Oliveira, and J. Vasseur, “Path-computation-element-based architecture for inter-domain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Netw., vol.  21, no. 4, pp. 38–45, July 2007.
[CrossRef]

Alvarez, D.

D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.

Anamuro, J. L.

D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.

Aracil, J.

D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.

Araki, S.

I. Nishioka, Y. Iizawa, and S. Araki, “Multi-domain ASON/GMPLS network operation: Current status and future evolution,” Proc. SPIE, vol. 6784, 67840T, Nov. 2007.

Ash, J.

A. Farrel, J. P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC 4655, Aug. 2006.

J. Ash and J. L. Le Roux, “Path computation element (PCE) communication protocol generic requirements,” IETF RFC 4657, Sept. 2006.

Bitar, N.

J. P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” IETF RFC 5441, Apr. 2009.

Castoldi, P.

F. Paolucci, F. Cugini, L. Valcarenghi, and P. Castoldi, “Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning,” in Optical Fiber Communication Conf. and Expo. and Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OTuA5.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Hierarchical PCE in GMPLS-based multi-domain wavelength switched optical networks,” in Nat. Fiber Optic Engineers Conf., Los Angeles, CA, 2011, paper NTuC4.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Impact of intra-domain information in GMPLS-based WSONs with hierarchical PCE,” in Nat. Fiber Optics Engineers Conf., Los Angeles, CA, 2012, paper NTu2J.2.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf., Los Angeles, CA, 2009, paper OWL3.

Chamania, M.

M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
[CrossRef]

Chen, X.

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Cugini, F.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf., Los Angeles, CA, 2009, paper OWL3.

F. Paolucci, F. Cugini, L. Valcarenghi, and P. Castoldi, “Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning,” in Optical Fiber Communication Conf. and Expo. and Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OTuA5.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Hierarchical PCE in GMPLS-based multi-domain wavelength switched optical networks,” in Nat. Fiber Optic Engineers Conf., Los Angeles, CA, 2011, paper NTuC4.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Impact of intra-domain information in GMPLS-based WSONs with hierarchical PCE,” in Nat. Fiber Optics Engineers Conf., Los Angeles, CA, 2012, paper NTu2J.2.

Dasgupta, S.

S. Dasgupta, J. C. de Oliveira, and J. Vasseur, “Path-computation-element-based architecture for inter-domain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Netw., vol.  21, no. 4, pp. 38–45, July 2007.
[CrossRef]

de Dios, O. G.

D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.

de Oliveira, J. C.

S. Dasgupta, J. C. de Oliveira, and J. Vasseur, “Path-computation-element-based architecture for inter-domain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Netw., vol.  21, no. 4, pp. 38–45, July 2007.
[CrossRef]

de Vergera, J. L.

D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.

Farrel, A.

A. Farrel, J. P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC 4655, Aug. 2006.

Giorgetti, A.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Impact of intra-domain information in GMPLS-based WSONs with hierarchical PCE,” in Nat. Fiber Optics Engineers Conf., Los Angeles, CA, 2012, paper NTu2J.2.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Hierarchical PCE in GMPLS-based multi-domain wavelength switched optical networks,” in Nat. Fiber Optic Engineers Conf., Los Angeles, CA, 2011, paper NTuC4.

Guo, Y.

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Hua, N.

S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
[CrossRef]

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

R. Lu, X. Zheng, and N. Hua, “Management and control mechanisms in multi-domain heterogeneous optical networks,” J. Tsinghua University, in Chinese (to be published).

Iizawa, Y.

I. Nishioka, Y. Iizawa, and S. Araki, “Multi-domain ASON/GMPLS network operation: Current status and future evolution,” Proc. SPIE, vol. 6784, 67840T, Nov. 2007.

Jin, Q.

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Jukan, A.

M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
[CrossRef]

Le Roux, J. L.

J. P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” IETF RFC 5441, Apr. 2009.

J. Ash and J. L. Le Roux, “Path computation element (PCE) communication protocol generic requirements,” IETF RFC 4657, Sept. 2006.

J. P. Vasseur and J. L. Le Roux, “Path computation element (PCE) communication protocol (PCEP),” IETF RFC 5440, 2009.

Li, Q.

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Liao, L.

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Lopez, V.

D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.

Lu, R.

S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
[CrossRef]

R. Lu, X. Zheng, and N. Hua, “Management and control mechanisms in multi-domain heterogeneous optical networks,” J. Tsinghua University, in Chinese (to be published).

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Matsuura, H.

H. Matsuura, N. Morita, T. Murakami, and K. Takami, “Hierarchically distributed PCS for GMPLS multilayered networks,” in IEEE Global Telecommunications Conf., Nov. 2005, vol 4, paper 2077.

Morita, N.

H. Matsuura, N. Morita, T. Murakami, and K. Takami, “Hierarchically distributed PCS for GMPLS multilayered networks,” in IEEE Global Telecommunications Conf., Nov. 2005, vol 4, paper 2077.

Murakami, T.

H. Matsuura, N. Morita, T. Murakami, and K. Takami, “Hierarchically distributed PCS for GMPLS multilayered networks,” in IEEE Global Telecommunications Conf., Nov. 2005, vol 4, paper 2077.

Nishioka, I.

I. Nishioka, Y. Iizawa, and S. Araki, “Multi-domain ASON/GMPLS network operation: Current status and future evolution,” Proc. SPIE, vol. 6784, 67840T, Nov. 2007.

Paolucci, F.

F. Paolucci, F. Cugini, L. Valcarenghi, and P. Castoldi, “Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning,” in Optical Fiber Communication Conf. and Expo. and Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OTuA5.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Hierarchical PCE in GMPLS-based multi-domain wavelength switched optical networks,” in Nat. Fiber Optic Engineers Conf., Los Angeles, CA, 2011, paper NTuC4.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Impact of intra-domain information in GMPLS-based WSONs with hierarchical PCE,” in Nat. Fiber Optics Engineers Conf., Los Angeles, CA, 2012, paper NTu2J.2.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf., Los Angeles, CA, 2009, paper OWL3.

Shang, S.

S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
[CrossRef]

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Takami, K.

H. Matsuura, N. Morita, T. Murakami, and K. Takami, “Hierarchically distributed PCS for GMPLS multilayered networks,” in IEEE Global Telecommunications Conf., Nov. 2005, vol 4, paper 2077.

Valcarenghi, L.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf., Los Angeles, CA, 2009, paper OWL3.

F. Paolucci, F. Cugini, L. Valcarenghi, and P. Castoldi, “Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning,” in Optical Fiber Communication Conf. and Expo. and Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OTuA5.

Vasseur, J.

S. Dasgupta, J. C. de Oliveira, and J. Vasseur, “Path-computation-element-based architecture for inter-domain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Netw., vol.  21, no. 4, pp. 38–45, July 2007.
[CrossRef]

Vasseur, J. P.

J. P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” IETF RFC 5441, Apr. 2009.

J. P. Vasseur and J. L. Le Roux, “Path computation element (PCE) communication protocol (PCEP),” IETF RFC 5440, 2009.

A. Farrel, J. P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC 4655, Aug. 2006.

Wan, X.

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Wang, L.

S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
[CrossRef]

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Welin, A.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf., Los Angeles, CA, 2009, paper OWL3.

Yang, C.

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Zhang, H.

S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
[CrossRef]

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

Zhang, R.

J. P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” IETF RFC 5441, Apr. 2009.

Zheng, X.

S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
[CrossRef]

R. Lu, X. Zheng, and N. Hua, “Management and control mechanisms in multi-domain heterogeneous optical networks,” J. Tsinghua University, in Chinese (to be published).

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

IEEE Commun. Surv. Tutorials (1)

M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
[CrossRef]

IEEE Netw. (1)

S. Dasgupta, J. C. de Oliveira, and J. Vasseur, “Path-computation-element-based architecture for inter-domain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Netw., vol.  21, no. 4, pp. 38–45, July 2007.
[CrossRef]

Opt. Switching Netw. (1)

S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011.
[CrossRef]

Proc. SPIE (1)

I. Nishioka, Y. Iizawa, and S. Araki, “Multi-domain ASON/GMPLS network operation: Current status and future evolution,” Proc. SPIE, vol. 6784, 67840T, Nov. 2007.

Other (13)

OIF, “External network–network interface (E-NNI) OSPFv2-based routing-2.0 (intra-carrier) implementation agreement,” OIF standard OIF-ENNI-OSPF-02.0, July 2011.

J. P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” IETF RFC 5441, Apr. 2009.

F. Paolucci, F. Cugini, L. Valcarenghi, and P. Castoldi, “Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning,” in Optical Fiber Communication Conf. and Expo. and Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OTuA5.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Hierarchical PCE in GMPLS-based multi-domain wavelength switched optical networks,” in Nat. Fiber Optic Engineers Conf., Los Angeles, CA, 2011, paper NTuC4.

A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Impact of intra-domain information in GMPLS-based WSONs with hierarchical PCE,” in Nat. Fiber Optics Engineers Conf., Los Angeles, CA, 2012, paper NTu2J.2.

D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.

A. Farrel, J. P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC 4655, Aug. 2006.

R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.

R. Lu, X. Zheng, and N. Hua, “Management and control mechanisms in multi-domain heterogeneous optical networks,” J. Tsinghua University, in Chinese (to be published).

H. Matsuura, N. Morita, T. Murakami, and K. Takami, “Hierarchically distributed PCS for GMPLS multilayered networks,” in IEEE Global Telecommunications Conf., Nov. 2005, vol 4, paper 2077.

J. Ash and J. L. Le Roux, “Path computation element (PCE) communication protocol generic requirements,” IETF RFC 4657, Sept. 2006.

J. P. Vasseur and J. L. Le Roux, “Path computation element (PCE) communication protocol (PCEP),” IETF RFC 5440, 2009.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf., Los Angeles, CA, 2009, paper OWL3.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (16)

Fig. 1.
Fig. 1.

Domain level partitions from the views of source and destination domains.

Fig. 2.
Fig. 2.

Three kinds of interdomain links.

Fig. 3.
Fig. 3.

Example of domain set determination.

Fig. 4.
Fig. 4.

Example of an IDRT.

Fig. 5.
Fig. 5.

Type I growth: (a) growth in source domain, (b) growth to higher-level intermediate domains, and (c) growth to destination domain.

Fig. 6.
Fig. 6.

Type II growth: (a) Lsrc(Dj)>Lsrc(Dd) and (b) Lsrc(Dj)=Lsrc(Dd).

Fig. 7.
Fig. 7.

Type III growth.

Fig. 8.
Fig. 8.

Examples of IDRT pruning: (a) Type I pruning, (b) Type II pruning, (c) Type III pruning, (d) Type IV pruning, and (e) Type V pruning.

Fig. 9.
Fig. 9.

Hierarchical PCE-based architecture and DLR message flow: (a) architecture and (b) message flow.

Fig. 10.
Fig. 10.

Example of topology aggregation: (a) topology after domain set determination and (b) abstract topology for IDRT evolution.

Fig. 11.
Fig. 11.

Example of IDRT evolution: (a) Type I growth in Levelsrc=0, (b) Type I and Type III stage 1 growth and Type I pruning in Levelsrc=1, (c) Type III stage 2 growth and Type II and Type III pruning in Levelsrc=1, (d) Type I and Type III stage 1 growth and Type I pruning in Levelsrc=2, (e) Type III stage 2 growth and Type II and Type III pruning in Levelsrc=2, (f) Type I growth and Type IV pruning in Levelsrc=3, and (g) Type II and Type I growth and Type IV pruning in Levelsrc=3.

Fig. 12.
Fig. 12.

Blocking probability of different algorithms.

Fig. 13.
Fig. 13.

Blocking probability of DLR with different Threshold1 values.

Fig. 14.
Fig. 14.

Blocking probability of DLR with different Threshold2 values.

Fig. 15.
Fig. 15.

Resource utilization ratio of different algorithms.

Fig. 16.
Fig. 16.

PCEP and TED synchronization signaling overheads of different algorithms.

Tables (1)

Tables Icon

TABLE I Description of DLR Algorithm

Equations (3)

Equations on this page are rendered with MathJax. Learn more.

Lsum(Dj)=Levelsrc(Dj)+Leveldst(Dj)Threshold1,
Threshold1=min[Lsum(Dj)]+η{max[Lsum(Dj)]min[Lsum(Dj)]}.
Δu=|uk1uk2|>Threshold2.