Abstract

We propose a two-step procedure to design flexgrid-based national networks. Locations are first partitioned into a set of metro areas interconnected through a flexgrid optical network. The problem is modeled as a Mixed Integer Linear Programming (ILP). Next, each network is designed separately. Optimal results show a future large (>200 nodes) flexgrid core network inter-connecting small (~10 nodes) metro regions.

© 2013 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
    [CrossRef]
  2. M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
    [CrossRef]
  3. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
    [CrossRef]
  4. O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
    [CrossRef]
  5. O. Gerstel, “Flexible use of spectrum and photonic Grooming,” Proc. Photonics in Switching (2010).
  6. M. Jinno, Y. Sone, H. Takara, A. Hirano, K. Yonenaga, and S. Kawai, “IP traffic offloading to elastic optical layer using multi-flow optical transponder,” Proc. ECOC (2011).
  7. H. Takara, T. Goh, K. Shibahara, K. Yonenaga, S. Kawai, and M. Jinno, “Experimental demonstration of 400 Gb/s multi-flow, multirate, multi-reach optical transmitter for efficient elastic spectral routing,” Proc. ECOC (2011).
  8. G. Wellbrock, “The convergence of L1/2/3 functionality in next generation network elements: a carrier’s perspective,” Proc. OFC/NFOEC (2011).
  9. L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Springer Photonic Network Communications24(3), 177–186 (2012).
    [CrossRef]
  10. J. Goncalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics17(5), 487–525 (2011).
    [CrossRef]

2012 (2)

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
[CrossRef]

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Springer Photonic Network Communications24(3), 177–186 (2012).
[CrossRef]

2011 (2)

J. Goncalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics17(5), 487–525 (2011).
[CrossRef]

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
[CrossRef]

2010 (1)

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

2009 (1)

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
[CrossRef]

Careglio, D.

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
[CrossRef]

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
[CrossRef]

Castro, A.

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
[CrossRef]

Comellas, J.

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Springer Photonic Network Communications24(3), 177–186 (2012).
[CrossRef]

Fernández-Palacios, J.

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
[CrossRef]

Fernández-Palacios, J. P.

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
[CrossRef]

Goncalves, J.

J. Goncalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics17(5), 487–525 (2011).
[CrossRef]

Hirano, A.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

Jinno, M.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
[CrossRef]

Junyent, G.

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
[CrossRef]

Klinkowski, M.

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Springer Photonic Network Communications24(3), 177–186 (2012).
[CrossRef]

Kozicki, B.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
[CrossRef]

Matsuoka, S.

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
[CrossRef]

Pedrola, O.

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
[CrossRef]

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
[CrossRef]

Resende, M.

J. Goncalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics17(5), 487–525 (2011).
[CrossRef]

Ruiz, M.

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Springer Photonic Network Communications24(3), 177–186 (2012).
[CrossRef]

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
[CrossRef]

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
[CrossRef]

Sone, Y.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
[CrossRef]

Takara, H.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
[CrossRef]

Tanaka, T.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

Tsukishima, Y.

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
[CrossRef]

Velasco, L.

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Springer Photonic Network Communications24(3), 177–186 (2012).
[CrossRef]

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
[CrossRef]

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
[CrossRef]

Watanabe, A.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

IEEE Commun. Mag. (2)

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Commun. Mag.47(11), 66–73 (2009).
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag.48(8), 138–145 (2010).
[CrossRef]

J. Heuristics (1)

J. Goncalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics17(5), 487–525 (2011).
[CrossRef]

J. Opt. Comm. Netw. (2)

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Comm. Netw.3(8), 629–640 (2011).
[CrossRef]

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX Study for a multilayer IP/MPLS-over-flexgrid optical network,” J. Opt. Comm. Netw.4(8), 639–650 (2012).
[CrossRef]

Springer Photonic Network Communications (1)

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Springer Photonic Network Communications24(3), 177–186 (2012).
[CrossRef]

Other (4)

O. Gerstel, “Flexible use of spectrum and photonic Grooming,” Proc. Photonics in Switching (2010).

M. Jinno, Y. Sone, H. Takara, A. Hirano, K. Yonenaga, and S. Kawai, “IP traffic offloading to elastic optical layer using multi-flow optical transponder,” Proc. ECOC (2011).

H. Takara, T. Goh, K. Shibahara, K. Yonenaga, S. Kawai, and M. Jinno, “Experimental demonstration of 400 Gb/s multi-flow, multirate, multi-reach optical transmitter for efficient elastic spectral routing,” Proc. ECOC (2011).

G. Wellbrock, “The convergence of L1/2/3 functionality in next generation network elements: a carrier’s perspective,” Proc. OFC/NFOEC (2011).

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 (4)

Fig. 1
Fig. 1

Network design: metro areas are equipped with IP/MPLS routers. The core network is based on the flexgrid technology. MF-TPs are used to access the core network.

Fig. 2
Fig. 2

Two-step procedure for network design.

Fig. 3
Fig. 3

Aggregated traffic (left) and spectral efficiency (right). The horizontal line (red) represents spectral efficiency = 0.8.

Fig. 4
Fig. 4

Details of the solutions against the number of metro areas. Max, min, and average plots are shown.

Tables (2)

Tables Icon

Table 1 Decoder Algorithm

Tables Icon

Table 2 Solutions Details (Spectral Efficiency = 0.8)

Equations (1)

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

mM m'M m'm b mm' / Δf B mod mM m'M m'm b mm' / Δf B mod

Metrics