Improving Resiliency in SDN using Routing Tree Algorithms

Improving Resiliency in SDN using Routing Tree Algorithms

Kshira Sagar Sahoo, Bibhudatta Sahoo, Ratnakar Dash, Brojo Kishore Mishra
Copyright: © 2017 |Volume: 7 |Issue: 1 |Pages: 16
ISSN: 1947-9115|EISSN: 1947-9123|EISBN13: 9781522513353|DOI: 10.4018/IJKDB.2017010104
Cite Article Cite Article

MLA

Sahoo, Kshira Sagar, et al. "Improving Resiliency in SDN using Routing Tree Algorithms." IJKDB vol.7, no.1 2017: pp.42-57. http://doi.org/10.4018/IJKDB.2017010104

APA

Sahoo, K. S., Sahoo, B., Dash, R., & Mishra, B. K. (2017). Improving Resiliency in SDN using Routing Tree Algorithms. International Journal of Knowledge Discovery in Bioinformatics (IJKDB), 7(1), 42-57. http://doi.org/10.4018/IJKDB.2017010104

Chicago

Sahoo, Kshira Sagar, et al. "Improving Resiliency in SDN using Routing Tree Algorithms," International Journal of Knowledge Discovery in Bioinformatics (IJKDB) 7, no.1: 42-57. http://doi.org/10.4018/IJKDB.2017010104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The ability to recover the control logic after a failure is detected in specific time window is called resiliency. The Software Defined Network (SDN) is an emerged and powerful architecture which allow to separate the control plane from forwarding. This decoupling architecture brings new difficulties to the network resiliency because link failure between switch and controller could defunct the forwarding plane. It has been identified that the resiliency of the network can be improved by choosing the correct place for the controller and by choosing proper routing tree once the controller location is known. In this work, we have analysed the performance of various Routing Tree algorithms on different network topology generated by Bernoulli Random Graph model and found that Greedy Routing Tree (GRT) provides the maximum resiliency. The Closeness Centrality Theorem has proposed to find the best controller position and later analysed the performance of various single controller placement algorithms on GRT for finding the overall improvement of the resiliency of the network.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.