Software-defined inter-domain routing revisited

Chen Chen; Bo Li; Dong Lin; Baochun Li

doi:10.1109/ICC.2016.7511033

Software-defined inter-domain routing revisited

Chen Chen, Bo Li, Dong Lin, Baochun Li

Department of Computer Science and Engineering

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

9 Citations (Scopus)

Abstract

The decoupling of control and data plane in software-defined networking (SDN) has been shown to be promising to improve routing performance in the context of intradomain routing. The applicability of SDN in inter-domain routing, especially with respect to route convergence, has not been properly explored. In this work, we propose a mathematical model to quantify the BGP convergence time for inter-domain routing by capturing only the essential components in BGP convergence process. Based on the model and some practical observations, we study how SDN may help to facilitate the interdomain routing. We further present a greedy algorithm that selects Autonomous Systems (ASes) for incremental SDN deployment with the objectives of minimizing the BGP convergence time. The simulation result based on the real world Internet topology confirms the effectiveness of our proposed algorithm.

Original language	English
Title of host publication	2016 IEEE International Conference on Communications, ICC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479966646
DOIs	https://doi.org/10.1109/ICC.2016.7511033
Publication status	Published - 12 Jul 2016
Event	2016 IEEE International Conference on Communications, ICC 2016 - Kuala Lumpur, Malaysia Duration: 22 May 2016 → 27 May 2016

Publication series

Name	2016 IEEE International Conference on Communications, ICC 2016

Conference

Conference	2016 IEEE International Conference on Communications, ICC 2016
Country/Territory	Malaysia
City	Kuala Lumpur
Period	22/05/16 → 27/05/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Access to Document

10.1109/ICC.2016.7511033

Cite this

@inproceedings{63033df072754d368a261dd446d1f52e,

title = "Software-defined inter-domain routing revisited",

abstract = "The decoupling of control and data plane in software-defined networking (SDN) has been shown to be promising to improve routing performance in the context of intradomain routing. The applicability of SDN in inter-domain routing, especially with respect to route convergence, has not been properly explored. In this work, we propose a mathematical model to quantify the BGP convergence time for inter-domain routing by capturing only the essential components in BGP convergence process. Based on the model and some practical observations, we study how SDN may help to facilitate the interdomain routing. We further present a greedy algorithm that selects Autonomous Systems (ASes) for incremental SDN deployment with the objectives of minimizing the BGP convergence time. The simulation result based on the real world Internet topology confirms the effectiveness of our proposed algorithm.",

author = "Chen Chen and Bo Li and Dong Lin and Baochun Li",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Conference on Communications, ICC 2016 ; Conference date: 22-05-2016 Through 27-05-2016",

year = "2016",

month = jul,

day = "12",

doi = "10.1109/ICC.2016.7511033",

language = "English",

series = "2016 IEEE International Conference on Communications, ICC 2016",

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

booktitle = "2016 IEEE International Conference on Communications, ICC 2016",

}

Chen, C, Li, B, Lin, D & Li, B 2016, Software-defined inter-domain routing revisited. in 2016 IEEE International Conference on Communications, ICC 2016., 7511033, 2016 IEEE International Conference on Communications, ICC 2016, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE International Conference on Communications, ICC 2016, Kuala Lumpur, Malaysia, 22/05/16. https://doi.org/10.1109/ICC.2016.7511033

Software-defined inter-domain routing revisited. / Chen, Chen; Li, Bo; Lin, Dong et al.
2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7511033 (2016 IEEE International Conference on Communications, ICC 2016).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - Software-defined inter-domain routing revisited

AU - Chen, Chen

AU - Li, Bo

AU - Lin, Dong

AU - Li, Baochun

PY - 2016/7/12

Y1 - 2016/7/12

N2 - The decoupling of control and data plane in software-defined networking (SDN) has been shown to be promising to improve routing performance in the context of intradomain routing. The applicability of SDN in inter-domain routing, especially with respect to route convergence, has not been properly explored. In this work, we propose a mathematical model to quantify the BGP convergence time for inter-domain routing by capturing only the essential components in BGP convergence process. Based on the model and some practical observations, we study how SDN may help to facilitate the interdomain routing. We further present a greedy algorithm that selects Autonomous Systems (ASes) for incremental SDN deployment with the objectives of minimizing the BGP convergence time. The simulation result based on the real world Internet topology confirms the effectiveness of our proposed algorithm.

AB - The decoupling of control and data plane in software-defined networking (SDN) has been shown to be promising to improve routing performance in the context of intradomain routing. The applicability of SDN in inter-domain routing, especially with respect to route convergence, has not been properly explored. In this work, we propose a mathematical model to quantify the BGP convergence time for inter-domain routing by capturing only the essential components in BGP convergence process. Based on the model and some practical observations, we study how SDN may help to facilitate the interdomain routing. We further present a greedy algorithm that selects Autonomous Systems (ASes) for incremental SDN deployment with the objectives of minimizing the BGP convergence time. The simulation result based on the real world Internet topology confirms the effectiveness of our proposed algorithm.

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:000390993202066

UR - https://openalex.org/W2497645391

UR - https://www.scopus.com/pages/publications/84981303342

U2 - 10.1109/ICC.2016.7511033

DO - 10.1109/ICC.2016.7511033

M3 - Conference Paper published in a book

T3 - 2016 IEEE International Conference on Communications, ICC 2016

BT - 2016 IEEE International Conference on Communications, ICC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE International Conference on Communications, ICC 2016

Y2 - 22 May 2016 through 27 May 2016

ER -

Software-defined inter-domain routing revisited

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this