Improving Resiliency of Software-Defined Networks with Network Coding-based Multipath Routing

Jianjian Ai; Hongchang Chen; Zehua Guo; Guozhen Cheng; Thar Baker

doi:10.1109/ISCC47284.2019.8969591

Improving Resiliency of Software-Defined Networks with Network Coding-based Multipath Routing

Jianjian Ai, Hongchang Chen, Zehua Guo, Guozhen Cheng, Thar Baker

School of Arch, Tech and Eng

Research output: Chapter in Book/Conference proceeding with ISSN or ISBN › Conference contribution with ISSN or ISBN › peer-review

Abstract

Traditional network routing protocol exhibits high statics and singleness, which provide significant advantages for the attacker. There are two kinds of attacks on the network: active attacks and passive attacks. Existing solutions for those attacks are based on replication or detection, which can deal with active attacks; but are helpless to passive attacks. In this paper, we adopt the theory of network coding to fragment the data in the Software-Defined Networks and propose a network coding-based resilient multipath routing scheme. First, we present a new metric named expected eavesdropping ratio to measure the resilience in the presence of passive attacks. Then, we formulate the network coding-based resilient multipath routing problem as an integer-programming optimization problem by using expected eavesdropping ratio. Since the problem is NP-hard, we design a Simulated Annealing-based algorithm to efficiently solve the problem. The simulation results demonstrate that the proposed algorithms improve the defense performance against passive attacks by about 20% when compared with baseline algorithms.

Original language	English
Title of host publication	Proceedings - IEEE Symposium on Computers and Communications
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728129990
DOIs	https://doi.org/10.1109/ISCC47284.2019.8969591
Publication status	Published - Jun 2019
Event	2019 IEEE Symposium on Computers and Communications, ISCC 2019 - Barcelona, Spain Duration: 29 Jun 2019 → 3 Jul 2019

Publication series

Name	Proceedings - IEEE Symposium on Computers and Communications
Volume	2019-June
ISSN (Print)	1530-1346

Conference

Conference	2019 IEEE Symposium on Computers and Communications, ISCC 2019
Country/Territory	Spain
City	Barcelona
Period	29/06/19 → 3/07/19

Bibliographical note

Funding Information:
VIII.ACKNOWLEDGEMENT This work was supported by the Foundation for Innovative Research Groups of the National Natural Science Foundation of China under Grant 61521003, the National Key Research and Development Plan under Grant 2016YFB0800101, the National Natural Science Foundation of China under Grant 61602509, the National Key Research and Development Program of China under Grant 2018YFB1003700, the Beijing Natural Science Foundation under Grant Z170003.

Publisher Copyright:
© 2019 IEEE.

Keywords

integer-programming optimization
network coding
resiliency
Routing
Software-Defined Networks

Access to Document

10.1109/ISCC47284.2019.8969591

Cite this

Ai, J., Chen, H., Guo, Z., Cheng, G., & Baker, T. (2019). Improving Resiliency of Software-Defined Networks with Network Coding-based Multipath Routing. In Proceedings - IEEE Symposium on Computers and Communications Article 8969591 (Proceedings - IEEE Symposium on Computers and Communications; Vol. 2019-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCC47284.2019.8969591

@inproceedings{2325253ed776401ca7b28c7dd01f1c2c,

title = "Improving Resiliency of Software-Defined Networks with Network Coding-based Multipath Routing",

abstract = "Traditional network routing protocol exhibits high statics and singleness, which provide significant advantages for the attacker. There are two kinds of attacks on the network: active attacks and passive attacks. Existing solutions for those attacks are based on replication or detection, which can deal with active attacks; but are helpless to passive attacks. In this paper, we adopt the theory of network coding to fragment the data in the Software-Defined Networks and propose a network coding-based resilient multipath routing scheme. First, we present a new metric named expected eavesdropping ratio to measure the resilience in the presence of passive attacks. Then, we formulate the network coding-based resilient multipath routing problem as an integer-programming optimization problem by using expected eavesdropping ratio. Since the problem is NP-hard, we design a Simulated Annealing-based algorithm to efficiently solve the problem. The simulation results demonstrate that the proposed algorithms improve the defense performance against passive attacks by about 20% when compared with baseline algorithms.",

keywords = "integer-programming optimization, network coding, resiliency, Routing, Software-Defined Networks",

author = "Jianjian Ai and Hongchang Chen and Zehua Guo and Guozhen Cheng and Thar Baker",

note = "Funding Information: VIII.ACKNOWLEDGEMENT This work was supported by the Foundation for Innovative Research Groups of the National Natural Science Foundation of China under Grant 61521003, the National Key Research and Development Plan under Grant 2016YFB0800101, the National Natural Science Foundation of China under Grant 61602509, the National Key Research and Development Program of China under Grant 2018YFB1003700, the Beijing Natural Science Foundation under Grant Z170003. Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE Symposium on Computers and Communications, ISCC 2019 ; Conference date: 29-06-2019 Through 03-07-2019",

year = "2019",

month = jun,

doi = "10.1109/ISCC47284.2019.8969591",

language = "English",

series = "Proceedings - IEEE Symposium on Computers and Communications",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "Proceedings - IEEE Symposium on Computers and Communications",

}

Ai, J, Chen, H, Guo, Z, Cheng, G & Baker, T 2019, Improving Resiliency of Software-Defined Networks with Network Coding-based Multipath Routing. in Proceedings - IEEE Symposium on Computers and Communications., 8969591, Proceedings - IEEE Symposium on Computers and Communications, vol. 2019-June, Institute of Electrical and Electronics Engineers Inc., 2019 IEEE Symposium on Computers and Communications, ISCC 2019, Barcelona, Spain, 29/06/19. https://doi.org/10.1109/ISCC47284.2019.8969591

Improving Resiliency of Software-Defined Networks with Network Coding-based Multipath Routing. / Ai, Jianjian; Chen, Hongchang; Guo, Zehua et al.
Proceedings - IEEE Symposium on Computers and Communications. Institute of Electrical and Electronics Engineers Inc., 2019. 8969591 (Proceedings - IEEE Symposium on Computers and Communications; Vol. 2019-June).

Research output: Chapter in Book/Conference proceeding with ISSN or ISBN › Conference contribution with ISSN or ISBN › peer-review

TY - GEN

T1 - Improving Resiliency of Software-Defined Networks with Network Coding-based Multipath Routing

AU - Ai, Jianjian

AU - Chen, Hongchang

AU - Guo, Zehua

AU - Cheng, Guozhen

AU - Baker, Thar

N1 - Funding Information: VIII.ACKNOWLEDGEMENT This work was supported by the Foundation for Innovative Research Groups of the National Natural Science Foundation of China under Grant 61521003, the National Key Research and Development Plan under Grant 2016YFB0800101, the National Natural Science Foundation of China under Grant 61602509, the National Key Research and Development Program of China under Grant 2018YFB1003700, the Beijing Natural Science Foundation under Grant Z170003. Publisher Copyright: © 2019 IEEE.

PY - 2019/6

Y1 - 2019/6

N2 - Traditional network routing protocol exhibits high statics and singleness, which provide significant advantages for the attacker. There are two kinds of attacks on the network: active attacks and passive attacks. Existing solutions for those attacks are based on replication or detection, which can deal with active attacks; but are helpless to passive attacks. In this paper, we adopt the theory of network coding to fragment the data in the Software-Defined Networks and propose a network coding-based resilient multipath routing scheme. First, we present a new metric named expected eavesdropping ratio to measure the resilience in the presence of passive attacks. Then, we formulate the network coding-based resilient multipath routing problem as an integer-programming optimization problem by using expected eavesdropping ratio. Since the problem is NP-hard, we design a Simulated Annealing-based algorithm to efficiently solve the problem. The simulation results demonstrate that the proposed algorithms improve the defense performance against passive attacks by about 20% when compared with baseline algorithms.

AB - Traditional network routing protocol exhibits high statics and singleness, which provide significant advantages for the attacker. There are two kinds of attacks on the network: active attacks and passive attacks. Existing solutions for those attacks are based on replication or detection, which can deal with active attacks; but are helpless to passive attacks. In this paper, we adopt the theory of network coding to fragment the data in the Software-Defined Networks and propose a network coding-based resilient multipath routing scheme. First, we present a new metric named expected eavesdropping ratio to measure the resilience in the presence of passive attacks. Then, we formulate the network coding-based resilient multipath routing problem as an integer-programming optimization problem by using expected eavesdropping ratio. Since the problem is NP-hard, we design a Simulated Annealing-based algorithm to efficiently solve the problem. The simulation results demonstrate that the proposed algorithms improve the defense performance against passive attacks by about 20% when compared with baseline algorithms.

KW - integer-programming optimization

KW - network coding

KW - resiliency

KW - Routing

KW - Software-Defined Networks

UR - http://www.scopus.com/inward/record.url?scp=85078887947&partnerID=8YFLogxK

U2 - 10.1109/ISCC47284.2019.8969591

DO - 10.1109/ISCC47284.2019.8969591

M3 - Conference contribution with ISSN or ISBN

AN - SCOPUS:85078887947

T3 - Proceedings - IEEE Symposium on Computers and Communications

BT - Proceedings - IEEE Symposium on Computers and Communications

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE Symposium on Computers and Communications, ISCC 2019

Y2 - 29 June 2019 through 3 July 2019

ER -

Improving Resiliency of Software-Defined Networks with Network Coding-based Multipath Routing

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this