Clairvoyant networks

Cheng Jin; Cristian Lumezanu; Zhi Li Zhang; Haifeng Chen

doi:10.23919/TMA.2019.8784643

Clairvoyant networks

Cheng Jin, Cristian Lumezanu, Zhi Li Zhang, Haifeng Chen

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We use the term clairvoyant to refer to networks which provide on-demand visibility for any flow at any time. Traditionally, network visibility is achieved by instrumenting and passively monitoring all flows in a network. SDN networks, by design endowed with full visibility, offer another alternative to network-wide flow monitoring. Both approaches incur significant capital and operational costs to make networks clairvoyant.In this paper, we argue that we can make any existing network clairvoyant by installing one or more SDN-enabled switches and a specialized controller to support on-demand visibility. We analyze the benefits and costs of such clairvoyant networks and provide a basic design by integrating two existing mechanisms for updating paths through legacy switches with SDN, telekinesis and magnet MACs. Our evaluation on a lab testbed and through extensive simulations show that, even with a single SDN-enabled switch, operators can make any flow visible for monitoring within milliseconds, albeit at 38% average increase in path length. With as many as 2% strategically chosen legacy switches replaced with SDN switches, clairvoyant networks achieve on-demand flow visibility with negligible overhead.

Original language	English (US)
Title of host publication	TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference
Editors	Stefano Secci, Isabelle Chrisment, Marco Fiore, Lionel Tabourier, Keun-Woo Lim
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	89-96
Number of pages	8
ISBN (Electronic)	9783903176171
DOIs	https://doi.org/10.23919/TMA.2019.8784643
State	Published - Jun 2019
Event	3rd IFIP/IEEE Network Traffic Measurement and Analysis Conference, TMA 2019 - Paris, France Duration: Jun 19 2019 → Jun 21 2019

Publication series

Name	TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference

Conference

Conference	3rd IFIP/IEEE Network Traffic Measurement and Analysis Conference, TMA 2019
Country/Territory	France
City	Paris
Period	6/19/19 → 6/21/19

Bibliographical note

Funding Information:
We are grateful to TMA anonymous reviewers for their insightful comments. The research was supported in part by US DoD DTRA grant HDTRA1-14-1-0040, and NSF grants CNS 1618339, CNS 1617729, CNS 1814322 and CNS183677.

Publisher Copyright:
© 2019 IFIP.

Access

10.23919/TMA.2019.8784643

OpenUrl availability

Full text

Cite this

Jin, C., Lumezanu, C., Zhang, Z. L., & Chen, H. (2019). Clairvoyant networks. In S. Secci, I. Chrisment, M. Fiore, L. Tabourier, & K.-W. Lim (Eds.), TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference (pp. 89-96). Article 8784643 (TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/TMA.2019.8784643

Clairvoyant networks. / Jin, Cheng; Lumezanu, Cristian; Zhang, Zhi Li et al.
TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference. ed. / Stefano Secci; Isabelle Chrisment; Marco Fiore; Lionel Tabourier; Keun-Woo Lim. Institute of Electrical and Electronics Engineers Inc., 2019. p. 89-96 8784643 (TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jin, C, Lumezanu, C, Zhang, ZL & Chen, H 2019, Clairvoyant networks. in S Secci, I Chrisment, M Fiore, L Tabourier & K-W Lim (eds), TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference., 8784643, TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference, Institute of Electrical and Electronics Engineers Inc., pp. 89-96, 3rd IFIP/IEEE Network Traffic Measurement and Analysis Conference, TMA 2019, Paris, France, 6/19/19. https://doi.org/10.23919/TMA.2019.8784643

Jin C, Lumezanu C, Zhang ZL, Chen H. Clairvoyant networks. In Secci S, Chrisment I, Fiore M, Tabourier L, Lim KW, editors, TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference. Institute of Electrical and Electronics Engineers Inc. 2019. p. 89-96. 8784643. (TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference). doi: 10.23919/TMA.2019.8784643

Jin, Cheng ; Lumezanu, Cristian ; Zhang, Zhi Li et al. / Clairvoyant networks. TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference. editor / Stefano Secci ; Isabelle Chrisment ; Marco Fiore ; Lionel Tabourier ; Keun-Woo Lim. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 89-96 (TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference).

@inproceedings{9bc65ba8c4ed4a32bcfb37354c203a99,

title = "Clairvoyant networks",

abstract = "We use the term clairvoyant to refer to networks which provide on-demand visibility for any flow at any time. Traditionally, network visibility is achieved by instrumenting and passively monitoring all flows in a network. SDN networks, by design endowed with full visibility, offer another alternative to network-wide flow monitoring. Both approaches incur significant capital and operational costs to make networks clairvoyant.In this paper, we argue that we can make any existing network clairvoyant by installing one or more SDN-enabled switches and a specialized controller to support on-demand visibility. We analyze the benefits and costs of such clairvoyant networks and provide a basic design by integrating two existing mechanisms for updating paths through legacy switches with SDN, telekinesis and magnet MACs. Our evaluation on a lab testbed and through extensive simulations show that, even with a single SDN-enabled switch, operators can make any flow visible for monitoring within milliseconds, albeit at 38% average increase in path length. With as many as 2% strategically chosen legacy switches replaced with SDN switches, clairvoyant networks achieve on-demand flow visibility with negligible overhead.",

author = "Cheng Jin and Cristian Lumezanu and Zhang, {Zhi Li} and Haifeng Chen",

note = "Funding Information: We are grateful to TMA anonymous reviewers for their insightful comments. The research was supported in part by US DoD DTRA grant HDTRA1-14-1-0040, and NSF grants CNS 1618339, CNS 1617729, CNS 1814322 and CNS183677. Publisher Copyright: {\textcopyright} 2019 IFIP.; 3rd IFIP/IEEE Network Traffic Measurement and Analysis Conference, TMA 2019 ; Conference date: 19-06-2019 Through 21-06-2019",

year = "2019",

month = jun,

doi = "10.23919/TMA.2019.8784643",

language = "English (US)",

series = "TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference",

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

pages = "89--96",

editor = "Stefano Secci and Isabelle Chrisment and Marco Fiore and Lionel Tabourier and Keun-Woo Lim",

booktitle = "TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference",

}

TY - GEN

T1 - Clairvoyant networks

AU - Jin, Cheng

AU - Lumezanu, Cristian

AU - Zhang, Zhi Li

AU - Chen, Haifeng

N1 - Funding Information: We are grateful to TMA anonymous reviewers for their insightful comments. The research was supported in part by US DoD DTRA grant HDTRA1-14-1-0040, and NSF grants CNS 1618339, CNS 1617729, CNS 1814322 and CNS183677. Publisher Copyright: © 2019 IFIP.

PY - 2019/6

Y1 - 2019/6

N2 - We use the term clairvoyant to refer to networks which provide on-demand visibility for any flow at any time. Traditionally, network visibility is achieved by instrumenting and passively monitoring all flows in a network. SDN networks, by design endowed with full visibility, offer another alternative to network-wide flow monitoring. Both approaches incur significant capital and operational costs to make networks clairvoyant.In this paper, we argue that we can make any existing network clairvoyant by installing one or more SDN-enabled switches and a specialized controller to support on-demand visibility. We analyze the benefits and costs of such clairvoyant networks and provide a basic design by integrating two existing mechanisms for updating paths through legacy switches with SDN, telekinesis and magnet MACs. Our evaluation on a lab testbed and through extensive simulations show that, even with a single SDN-enabled switch, operators can make any flow visible for monitoring within milliseconds, albeit at 38% average increase in path length. With as many as 2% strategically chosen legacy switches replaced with SDN switches, clairvoyant networks achieve on-demand flow visibility with negligible overhead.

AB - We use the term clairvoyant to refer to networks which provide on-demand visibility for any flow at any time. Traditionally, network visibility is achieved by instrumenting and passively monitoring all flows in a network. SDN networks, by design endowed with full visibility, offer another alternative to network-wide flow monitoring. Both approaches incur significant capital and operational costs to make networks clairvoyant.In this paper, we argue that we can make any existing network clairvoyant by installing one or more SDN-enabled switches and a specialized controller to support on-demand visibility. We analyze the benefits and costs of such clairvoyant networks and provide a basic design by integrating two existing mechanisms for updating paths through legacy switches with SDN, telekinesis and magnet MACs. Our evaluation on a lab testbed and through extensive simulations show that, even with a single SDN-enabled switch, operators can make any flow visible for monitoring within milliseconds, albeit at 38% average increase in path length. With as many as 2% strategically chosen legacy switches replaced with SDN switches, clairvoyant networks achieve on-demand flow visibility with negligible overhead.

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

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

U2 - 10.23919/TMA.2019.8784643

DO - 10.23919/TMA.2019.8784643

M3 - Conference contribution

AN - SCOPUS:85071174892

T3 - TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference

SP - 89

EP - 96

BT - TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference

A2 - Secci, Stefano

A2 - Chrisment, Isabelle

A2 - Fiore, Marco

A2 - Tabourier, Lionel

A2 - Lim, Keun-Woo

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd IFIP/IEEE Network Traffic Measurement and Analysis Conference, TMA 2019

Y2 - 19 June 2019 through 21 June 2019

ER -

Clairvoyant networks

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this