Abstract

The feasibility of software-defined optical networking (SDON) for a practical application critically depends on scalability of centralized control performance. The paper, highly scalable routing and wavelength assignment (RWA) algorithms are investigated on an OpenFlow-based SDON testbed for proof-of-concept demonstration. Efficient RWA algorithms are proposed to achieve high performance in achieving network capacity with reduced computation cost, which is a significant attribute in a scalable centralized-control SDON. The proposed heuristic RWA algorithms differ in the orders of request processes and in the procedures of routing table updates. Combined in a shortest-path-based routing algorithm, a hottest-request-first processing policy that considers demand intensity and end-to-end distance information offers both the highest throughput of networks and acceptable computation scalability. We further investigate trade-off relationship between network throughput and computation complexity in routing table update procedure by a simulation study.

© 2015 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Dynamic optical resource allocation for mobile core networks with software defined elastic optical networking

Yongli Zhao, Zhendong Chen, Jie Zhang, and Xinbo Wang
Opt. Express 24(15) 16659-16673 (2016)

Software-Defined Optical Networks and Network Abstraction With Functional Service Design [Invited]

Xiaoyuan Cao, Noboru Yoshikane, Ion Popescu, Takehiro Tsuritani, and Itsuro Morita
J. Opt. Commun. Netw. 9(4) C65-C75 (2017)

Key on demand (KoD) for software-defined optical networks secured by quantum key distribution (QKD)

Yuan Cao, Yongli Zhao, Carlos Colman-Meixner, Xiaosong Yu, and Jie Zhang
Opt. Express 25(22) 26453-26467 (2017)

References

  • View by:
  • |
  • |
  • |

  1. Open Networking Foundation, “Software-defined networking: the new norm for networks,” ONF White Paper, https://www.opennetworking.org/ .
  2. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
    [Crossref]
  3. S. Gringeri, N. Bitar, and T. Xia, “Extending software defined network principles to include optical transport,” IEEE Commun. Mag. 51(3), 32–40 (2013).
    [Crossref]
  4. S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
    [Crossref]
  5. S. Yeganeh, A. Tootoonchian, and Y. Ganjali, “On scalability of software-defined networking,” IEEE Commun. Mag. 51(2), 136–141 (2013).
    [Crossref]
  6. H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Optical Networks Magazine 1(1), 47–60 (2000).
  7. I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WAN’s,” IEEE Trans. Commun. 40(7), 1171–1182 (1992).
    [Crossref]
  8. C. Lee and J.-K. K. Rhee, “Traffic grooming for IP-over-WDM networks: energy and delay perspectives,” IEEE/OSA Opt,” Commun. Netw. 6(2), 96–103 (2014).
    [Crossref]
  9. M. Kumar and P. Kumar, “Static lightpath establishment in WDM networks-New ILP formulations and heuristic algorithms,” Elsevier Computer Communications 25(1), 109–114 (2002).
    [Crossref]
  10. A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in all-optical networks,” IEEE/ACM Trans. Netw. 6(2), 197–206 (1998).
    [Crossref]
  11. Japan photonic network model, http://www.ieice.org/~pn/jpn/jpnm.html
  12. X. Cao, N. Yoshikane, T. Tsuritani, and I. Morita, “Heterogeneous multi-domain network virtualization with end-to-end differentiated service provisioning and virtual network organization,” in Optical Fiber Communication Conference, OSA Technical Digest (Optical Society of America, 2015) paper Th4G.3.
    [Crossref]
  13. A. Farrel, J.-P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC 4655 (2006), http://tools.ietf.org/html/rfc4655 .

2014 (1)

C. Lee and J.-K. K. Rhee, “Traffic grooming for IP-over-WDM networks: energy and delay perspectives,” IEEE/OSA Opt,” Commun. Netw. 6(2), 96–103 (2014).
[Crossref]

2013 (3)

S. Gringeri, N. Bitar, and T. Xia, “Extending software defined network principles to include optical transport,” IEEE Commun. Mag. 51(3), 32–40 (2013).
[Crossref]

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

S. Yeganeh, A. Tootoonchian, and Y. Ganjali, “On scalability of software-defined networking,” IEEE Commun. Mag. 51(2), 136–141 (2013).
[Crossref]

2008 (1)

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

2002 (1)

M. Kumar and P. Kumar, “Static lightpath establishment in WDM networks-New ILP formulations and heuristic algorithms,” Elsevier Computer Communications 25(1), 109–114 (2002).
[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,” Optical Networks Magazine 1(1), 47–60 (2000).

1998 (1)

A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in all-optical networks,” IEEE/ACM Trans. Netw. 6(2), 197–206 (1998).
[Crossref]

1992 (1)

I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WAN’s,” IEEE Trans. Commun. 40(7), 1171–1182 (1992).
[Crossref]

Anderson, T.

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Azizoglu, M.

A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in all-optical networks,” IEEE/ACM Trans. Netw. 6(2), 197–206 (1998).
[Crossref]

Balakrishnan, H.

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Bitar, N.

S. Gringeri, N. Bitar, and T. Xia, “Extending software defined network principles to include optical transport,” IEEE Commun. Mag. 51(3), 32–40 (2013).
[Crossref]

Chlamtac, I.

I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WAN’s,” IEEE Trans. Commun. 40(7), 1171–1182 (1992).
[Crossref]

Chouhan, P.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Finnegan, J.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Fraser, B.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Ganjali, Y.

S. Yeganeh, A. Tootoonchian, and Y. Ganjali, “On scalability of software-defined networking,” IEEE Commun. Mag. 51(2), 136–141 (2013).
[Crossref]

Ganz, A.

I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WAN’s,” IEEE Trans. Commun. 40(7), 1171–1182 (1992).
[Crossref]

Gringeri, S.

S. Gringeri, N. Bitar, and T. Xia, “Extending software defined network principles to include optical transport,” IEEE Commun. Mag. 51(3), 32–40 (2013).
[Crossref]

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,” Optical Networks Magazine 1(1), 47–60 (2000).

Karmi, G.

I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WAN’s,” IEEE Trans. Commun. 40(7), 1171–1182 (1992).
[Crossref]

Kumar, M.

M. Kumar and P. Kumar, “Static lightpath establishment in WDM networks-New ILP formulations and heuristic algorithms,” Elsevier Computer Communications 25(1), 109–114 (2002).
[Crossref]

Kumar, P.

M. Kumar and P. Kumar, “Static lightpath establishment in WDM networks-New ILP formulations and heuristic algorithms,” Elsevier Computer Communications 25(1), 109–114 (2002).
[Crossref]

Lake, D.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Lee, C.

C. Lee and J.-K. K. Rhee, “Traffic grooming for IP-over-WDM networks: energy and delay perspectives,” IEEE/OSA Opt,” Commun. Netw. 6(2), 96–103 (2014).
[Crossref]

McKeown, N.

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Miller, M.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Mokhtar, A.

A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in all-optical networks,” IEEE/ACM Trans. Netw. 6(2), 197–206 (1998).
[Crossref]

Mukherjee, B.

H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Optical Networks Magazine 1(1), 47–60 (2000).

Parulkar, G.

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Peterson, L.

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Rao, N.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Rexford, J.

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Rhee, J.-K. K.

C. Lee and J.-K. K. Rhee, “Traffic grooming for IP-over-WDM networks: energy and delay perspectives,” IEEE/OSA Opt,” Commun. Netw. 6(2), 96–103 (2014).
[Crossref]

Scott-Hayward, S.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Sezer, S.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Shenker, S.

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Tootoonchian, A.

S. Yeganeh, A. Tootoonchian, and Y. Ganjali, “On scalability of software-defined networking,” IEEE Commun. Mag. 51(2), 136–141 (2013).
[Crossref]

Turner, J.

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Viljoen, N.

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

Xia, T.

S. Gringeri, N. Bitar, and T. Xia, “Extending software defined network principles to include optical transport,” IEEE Commun. Mag. 51(3), 32–40 (2013).
[Crossref]

Yeganeh, S.

S. Yeganeh, A. Tootoonchian, and Y. Ganjali, “On scalability of software-defined networking,” IEEE Commun. Mag. 51(2), 136–141 (2013).
[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,” Optical Networks Magazine 1(1), 47–60 (2000).

Commun. Netw. (1)

C. Lee and J.-K. K. Rhee, “Traffic grooming for IP-over-WDM networks: energy and delay perspectives,” IEEE/OSA Opt,” Commun. Netw. 6(2), 96–103 (2014).
[Crossref]

Comput. Commun. Rev. (1)

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: enabling innovation in campus networks,” Comput. Commun. Rev. 38(2), 69–74 (2008).
[Crossref]

Elsevier Computer Communications (1)

M. Kumar and P. Kumar, “Static lightpath establishment in WDM networks-New ILP formulations and heuristic algorithms,” Elsevier Computer Communications 25(1), 109–114 (2002).
[Crossref]

IEEE Commun. Mag. (2)

S. Gringeri, N. Bitar, and T. Xia, “Extending software defined network principles to include optical transport,” IEEE Commun. Mag. 51(3), 32–40 (2013).
[Crossref]

S. Yeganeh, A. Tootoonchian, and Y. Ganjali, “On scalability of software-defined networking,” IEEE Commun. Mag. 51(2), 136–141 (2013).
[Crossref]

IEEE Commun. Mag. Magazine (1)

S. Sezer, S. Scott-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag. Magazine 51(7), 36–43 (2013).
[Crossref]

IEEE Trans. Commun. (1)

I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WAN’s,” IEEE Trans. Commun. 40(7), 1171–1182 (1992).
[Crossref]

IEEE/ACM Trans. Netw. (1)

A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in all-optical networks,” IEEE/ACM Trans. Netw. 6(2), 197–206 (1998).
[Crossref]

Optical Networks Magazine (1)

H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Optical Networks Magazine 1(1), 47–60 (2000).

Other (4)

Japan photonic network model, http://www.ieice.org/~pn/jpn/jpnm.html

X. Cao, N. Yoshikane, T. Tsuritani, and I. Morita, “Heterogeneous multi-domain network virtualization with end-to-end differentiated service provisioning and virtual network organization,” in Optical Fiber Communication Conference, OSA Technical Digest (Optical Society of America, 2015) paper Th4G.3.
[Crossref]

A. Farrel, J.-P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC 4655 (2006), http://tools.ietf.org/html/rfc4655 .

Open Networking Foundation, “Software-defined networking: the new norm for networks,” ONF White Paper, https://www.opennetworking.org/ .

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

Fig. 1
Fig. 1 Flow charts of the HRF algorithm (a), HTRF algorithm (b), and HTRF-with-update algorithm (c).
Fig. 2
Fig. 2 Network topologies of 6-node butterfly (a), JPN12 (b), JPN25 (c), and JPN48 (d). Link distance information of JPN networks is available in [10].
Fig. 3
Fig. 3 (a) Computational complexity of the proposed algorithms on diverse network models. (b) Total network throughput analysis of the proposed algorithms in the JPN25 network model.
Fig. 4
Fig. 4 Experimental configuration of a 6-node SDON testbed.
Fig. 5
Fig. 5 Routing and wavelength assignment result of the HRF algorithm on optical links.
Fig. 6
Fig. 6 Routing and wavelength assignment results of the HTRF algorithm and HTRF-with-update algorithm on optical links. (w: HTRF-with-update algorithm, w/o: HTRF algorithm).

Metrics