Abstract

Mixed-line-rate (MLR) networks have been proposed recently to support emerging traffic demands with diverse capacity requirements. In such networks, wavelength channels of the optical paths can have a variety of capacities (10/40/100Gbps). It has been shown that this feature enables new paradigms for protection in optical wavelength-division-multiplexing (WDM) networks. In this paper, we propose to design transparent MLR networks with shared subconnection protection (SSP). SSP in an MLR network, compared with other more classical approaches (dedicated or shared protection), can also address the cost-versus-capacity trade-off in providing shared protection in a transparent network. The design problem is solved by a two-step approach that formulates part of the problem as an integer linear program (ILP). Our results show that SSP enables higher sharing of backup capacity in an MLR network in that the design cost is up to 37% less than a single-line-rate network with SSP and around 40% less than MLR with dedicated protection.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. A. Nag and M. Tornatore, “Optical network design with mixed line rates,” Opt. Switching Networking, vol.  6, no. 4, pp. 227–234, Dec. 2009.
  2. K. Christodoulopoulos, K. Manousakis, and E. M. Varvarigos, “Reach adapting algorithms for mixed line rate WDM transport networks,” J. Lightwave Technol., vol.  29, no. 21, pp. 3350–3363, Nov. 2011.
    [CrossRef]
  3. A. Morea and O. Rival, “Advantages of elasticity versus fixed data-rate schemes for restorable optical networks,” in Proc. ECOC, Torino, Italy, Sept. 2010.
  4. H. Drid, N. Brochier, E. Le Rouzic, and N. Ghani, “P-cycle design for mixed-line rate optical networks,” in Proc. ONDM, Essex, UK, Apr. 2012.
  5. C. S. K. Vadrevu, R. Wang, M. Tornatore, C. U. Martel, and B. Mukherjee, “Survivable provisioning in mixed-line-rate networks using multipath routing,” in Proc. OFC/NFOEC, Los Angeles, CA, Mar. 2012.
  6. M. Liu, M. Tornatore, and B. Mukherjee, “New strategies for connection protection in mixed-line-rate optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 641–650, Sept. 2011.
    [CrossRef]
  7. J. M. Simmons, “Cost versus capacity trade-off with shared mesh protection in optical-bypass-enabled backbone networks,” in Proc. OFC/NFOEC, Anaheim, CA, Mar. 2007.
  8. J. M. Simmons, A. A. M. Saleh, and L. Benmahamed, “Extending generalized multi protocol label switching to configurable all-optical networks,” in Proc. NFOEC, Baltimore, MD, July 2001.
  9. P. J. Winzer and R. J. Essiambre, “Advanced optical modulation formats,” Proc. IEEE, vol.  94, no. 5, pp. 952–985, 2006.
    [CrossRef]
  10. J. M. Simmons, Optical Network Design and Planning. New York: Springer, 2008.
  11. H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.
  12. D. Staessens, D. Colle, I. Lievens, M. Pickavet, and P. Demeester, “Influence of protection on cost savings in transparent optical networks,” in Proc. of 6th Int. Workshop on Design and Reliable Communication Networks, La Rochelle, France, Oct. 2007.
  13. M. Liu, M. Tornatore, and B. Mukherjee, “Efficient shared subconnection protection in mixed-line-rate optical WDM networks,” in Proc. OFC/NFOEC, Los Angeles, CA, 2011.

2011 (2)

2009 (1)

A. Nag and M. Tornatore, “Optical network design with mixed line rates,” Opt. Switching Networking, vol.  6, no. 4, pp. 227–234, Dec. 2009.

2006 (1)

P. J. Winzer and R. J. Essiambre, “Advanced optical modulation formats,” Proc. IEEE, vol.  94, no. 5, pp. 952–985, 2006.
[CrossRef]

2000 (1)

H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Benmahamed, L.

J. M. Simmons, A. A. M. Saleh, and L. Benmahamed, “Extending generalized multi protocol label switching to configurable all-optical networks,” in Proc. NFOEC, Baltimore, MD, July 2001.

Brochier, N.

H. Drid, N. Brochier, E. Le Rouzic, and N. Ghani, “P-cycle design for mixed-line rate optical networks,” in Proc. ONDM, Essex, UK, Apr. 2012.

Christodoulopoulos, K.

Colle, D.

D. Staessens, D. Colle, I. Lievens, M. Pickavet, and P. Demeester, “Influence of protection on cost savings in transparent optical networks,” in Proc. of 6th Int. Workshop on Design and Reliable Communication Networks, La Rochelle, France, Oct. 2007.

Demeester, P.

D. Staessens, D. Colle, I. Lievens, M. Pickavet, and P. Demeester, “Influence of protection on cost savings in transparent optical networks,” in Proc. of 6th Int. Workshop on Design and Reliable Communication Networks, La Rochelle, France, Oct. 2007.

Drid, H.

H. Drid, N. Brochier, E. Le Rouzic, and N. Ghani, “P-cycle design for mixed-line rate optical networks,” in Proc. ONDM, Essex, UK, Apr. 2012.

Essiambre, R. J.

P. J. Winzer and R. J. Essiambre, “Advanced optical modulation formats,” Proc. IEEE, vol.  94, no. 5, pp. 952–985, 2006.
[CrossRef]

Ghani, N.

H. Drid, N. Brochier, E. Le Rouzic, and N. Ghani, “P-cycle design for mixed-line rate optical networks,” in Proc. ONDM, Essex, UK, Apr. 2012.

Jue, J. P.

H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Le Rouzic, E.

H. Drid, N. Brochier, E. Le Rouzic, and N. Ghani, “P-cycle design for mixed-line rate optical networks,” in Proc. ONDM, Essex, UK, Apr. 2012.

Lievens, I.

D. Staessens, D. Colle, I. Lievens, M. Pickavet, and P. Demeester, “Influence of protection on cost savings in transparent optical networks,” in Proc. of 6th Int. Workshop on Design and Reliable Communication Networks, La Rochelle, France, Oct. 2007.

Liu, M.

M. Liu, M. Tornatore, and B. Mukherjee, “New strategies for connection protection in mixed-line-rate optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 641–650, Sept. 2011.
[CrossRef]

M. Liu, M. Tornatore, and B. Mukherjee, “Efficient shared subconnection protection in mixed-line-rate optical WDM networks,” in Proc. OFC/NFOEC, Los Angeles, CA, 2011.

Manousakis, K.

Martel, C. U.

C. S. K. Vadrevu, R. Wang, M. Tornatore, C. U. Martel, and B. Mukherjee, “Survivable provisioning in mixed-line-rate networks using multipath routing,” in Proc. OFC/NFOEC, Los Angeles, CA, Mar. 2012.

Morea, A.

A. Morea and O. Rival, “Advantages of elasticity versus fixed data-rate schemes for restorable optical networks,” in Proc. ECOC, Torino, Italy, Sept. 2010.

Mukherjee, B.

M. Liu, M. Tornatore, and B. Mukherjee, “New strategies for connection protection in mixed-line-rate optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 641–650, Sept. 2011.
[CrossRef]

H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

M. Liu, M. Tornatore, and B. Mukherjee, “Efficient shared subconnection protection in mixed-line-rate optical WDM networks,” in Proc. OFC/NFOEC, Los Angeles, CA, 2011.

C. S. K. Vadrevu, R. Wang, M. Tornatore, C. U. Martel, and B. Mukherjee, “Survivable provisioning in mixed-line-rate networks using multipath routing,” in Proc. OFC/NFOEC, Los Angeles, CA, Mar. 2012.

Nag, A.

A. Nag and M. Tornatore, “Optical network design with mixed line rates,” Opt. Switching Networking, vol.  6, no. 4, pp. 227–234, Dec. 2009.

Pickavet, M.

D. Staessens, D. Colle, I. Lievens, M. Pickavet, and P. Demeester, “Influence of protection on cost savings in transparent optical networks,” in Proc. of 6th Int. Workshop on Design and Reliable Communication Networks, La Rochelle, France, Oct. 2007.

Rival, O.

A. Morea and O. Rival, “Advantages of elasticity versus fixed data-rate schemes for restorable optical networks,” in Proc. ECOC, Torino, Italy, Sept. 2010.

Saleh, A. A. M.

J. M. Simmons, A. A. M. Saleh, and L. Benmahamed, “Extending generalized multi protocol label switching to configurable all-optical networks,” in Proc. NFOEC, Baltimore, MD, July 2001.

Simmons, J. M.

J. M. Simmons, Optical Network Design and Planning. New York: Springer, 2008.

J. M. Simmons, “Cost versus capacity trade-off with shared mesh protection in optical-bypass-enabled backbone networks,” in Proc. OFC/NFOEC, Anaheim, CA, Mar. 2007.

J. M. Simmons, A. A. M. Saleh, and L. Benmahamed, “Extending generalized multi protocol label switching to configurable all-optical networks,” in Proc. NFOEC, Baltimore, MD, July 2001.

Staessens, D.

D. Staessens, D. Colle, I. Lievens, M. Pickavet, and P. Demeester, “Influence of protection on cost savings in transparent optical networks,” in Proc. of 6th Int. Workshop on Design and Reliable Communication Networks, La Rochelle, France, Oct. 2007.

Tornatore, M.

M. Liu, M. Tornatore, and B. Mukherjee, “New strategies for connection protection in mixed-line-rate optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 641–650, Sept. 2011.
[CrossRef]

A. Nag and M. Tornatore, “Optical network design with mixed line rates,” Opt. Switching Networking, vol.  6, no. 4, pp. 227–234, Dec. 2009.

C. S. K. Vadrevu, R. Wang, M. Tornatore, C. U. Martel, and B. Mukherjee, “Survivable provisioning in mixed-line-rate networks using multipath routing,” in Proc. OFC/NFOEC, Los Angeles, CA, Mar. 2012.

M. Liu, M. Tornatore, and B. Mukherjee, “Efficient shared subconnection protection in mixed-line-rate optical WDM networks,” in Proc. OFC/NFOEC, Los Angeles, CA, 2011.

Vadrevu, C. S. K.

C. S. K. Vadrevu, R. Wang, M. Tornatore, C. U. Martel, and B. Mukherjee, “Survivable provisioning in mixed-line-rate networks using multipath routing,” in Proc. OFC/NFOEC, Los Angeles, CA, Mar. 2012.

Varvarigos, E. M.

Wang, R.

C. S. K. Vadrevu, R. Wang, M. Tornatore, C. U. Martel, and B. Mukherjee, “Survivable provisioning in mixed-line-rate networks using multipath routing,” in Proc. OFC/NFOEC, Los Angeles, CA, Mar. 2012.

Winzer, P. J.

P. J. Winzer and R. J. Essiambre, “Advanced optical modulation formats,” Proc. IEEE, vol.  94, no. 5, pp. 952–985, 2006.
[CrossRef]

Zang, H.

H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

J. Lightwave Technol. (1)

J. Opt. Commun. Netw. (1)

Opt. Networks Mag. (1)

H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Opt. Switching Networking (1)

A. Nag and M. Tornatore, “Optical network design with mixed line rates,” Opt. Switching Networking, vol.  6, no. 4, pp. 227–234, Dec. 2009.

Proc. IEEE (1)

P. J. Winzer and R. J. Essiambre, “Advanced optical modulation formats,” Proc. IEEE, vol.  94, no. 5, pp. 952–985, 2006.
[CrossRef]

Other (8)

J. M. Simmons, Optical Network Design and Planning. New York: Springer, 2008.

J. M. Simmons, “Cost versus capacity trade-off with shared mesh protection in optical-bypass-enabled backbone networks,” in Proc. OFC/NFOEC, Anaheim, CA, Mar. 2007.

J. M. Simmons, A. A. M. Saleh, and L. Benmahamed, “Extending generalized multi protocol label switching to configurable all-optical networks,” in Proc. NFOEC, Baltimore, MD, July 2001.

A. Morea and O. Rival, “Advantages of elasticity versus fixed data-rate schemes for restorable optical networks,” in Proc. ECOC, Torino, Italy, Sept. 2010.

H. Drid, N. Brochier, E. Le Rouzic, and N. Ghani, “P-cycle design for mixed-line rate optical networks,” in Proc. ONDM, Essex, UK, Apr. 2012.

C. S. K. Vadrevu, R. Wang, M. Tornatore, C. U. Martel, and B. Mukherjee, “Survivable provisioning in mixed-line-rate networks using multipath routing,” in Proc. OFC/NFOEC, Los Angeles, CA, Mar. 2012.

D. Staessens, D. Colle, I. Lievens, M. Pickavet, and P. Demeester, “Influence of protection on cost savings in transparent optical networks,” in Proc. of 6th Int. Workshop on Design and Reliable Communication Networks, La Rochelle, France, Oct. 2007.

M. Liu, M. Tornatore, and B. Mukherjee, “Efficient shared subconnection protection in mixed-line-rate optical WDM networks,” in Proc. OFC/NFOEC, Los Angeles, CA, 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 (16)

Fig. 1.
Fig. 1.

Cost-versus-capacity trade-off of shared protection in a transparent network.

Fig. 2.
Fig. 2.

Example of SSP in an MLR network.

Fig. 3.
Fig. 3.

Routing hierarchical model.

Fig. 4.
Fig. 4.

Routing of working flow on g-lightpaths.

Fig. 5.
Fig. 5.

Backup provisioning of a working g-lightpath.

Fig. 6.
Fig. 6.

NSFNET with 14 nodes and 22 undirected links (44 directed links are used in our simulation).

Fig. 7.
Fig. 7.

Example of long backup path in the results under 13X traffic.

Fig. 8.
Fig. 8.

Two shorter backup paths to protect lightpath 41.

Fig. 9.
Fig. 9.

Increase of network design cost introduced by shorter backup paths.

Fig. 10.
Fig. 10.

Comparison of transponder costs for five scenarios.

Fig. 11.
Fig. 11.

Logical topology of SLR 40 Gbps NSFNET.

Fig. 12.
Fig. 12.

Logical topology of SLR 100 Gbps NSFNET.

Fig. 13.
Fig. 13.

Multipath routing of working flow of traffic demands.

Fig. 14.
Fig. 14.

Highest, average, and lowest BSRs for different traffic demands.

Fig. 15.
Fig. 15.

COST239 network (link lengths in km).

Fig. 16.
Fig. 16.

Comparison of transponder costs for six scenarios.

Tables (3)

Tables Icon

TABLE I Lightpaths in Fig. 3

Tables Icon

TABLE II Base Traffic Demand Matrix (in Gbps)

Tables Icon

TABLE III Traffic Matrix for COST239 (in Gbps)

Equations (11)

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

αijk={1ifBERijk<B0otherwise(i,j),k,.
Minimize:(i,j)k(Wijk+Bijk)D.
rαijkWijksdfij,ksd(i,j),k,
rαijkBijkLijkPeνijkijk(i,j),k,e,
LijkPeαijk(Wijk+Bijk)We,
νijkijk=0LijkandLijk, which are not link disjoint,
ikfij,ksdikfji,ksd={Λsdifs=jΛsdifd=j0otherwisej,(s,d),
ikνijkijkikνjikijk={sdfijksdifi=jsdfijksdifj=j0otherwisej,(i,j),k.
fij,ksd0(s,d),(i,j),k,
νijkijk0(i,j),k,(i,j),k,
0Wijk,BijkWinteger(i,j),k,.