Looking Glass of NFV

Inferring the Structure and State of NFV Network from External Observations

Yilei Lin, Ting He, Shiqiang Wang, Kevin Chan, Stephen Pasteris

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The rapid development of network function virtualization (NFV) enables a communication network to provide in-network services using virtual network functions (VNFs) deployed on general IT hardware. While existing studies on NFV focused on how to provision VNFs from the provider's perspective, little is known about how to validate the provisioned resources from the user's perspective. In this work, we take a first step towards this problem by developing an inference framework designed to 'look into' the NFV network. Our framework infers the structure and state of the overlay formed by VNF instances, ingress/egress points of measurement flows, and critical points on their paths (branching/joining points). Our solution only uses external observations such as the required service chains and the end-to-end performance measurements. Besides the novel application scenario, our work also fundamentally advances the state of the art on topology discovery by considering (i) general topologies with general measurement paths, and (ii) information of service chains. Evaluations based on real network topologies show that the proposed solution significantly improves the accuracy over existing solutions, and service chaining information is critical in revealing the structure of the underlying topology.

Original languageEnglish (US)
Title of host publicationINFOCOM 2019 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1774-1782
Number of pages9
ISBN (Electronic)9781728105154
DOIs
StatePublished - Apr 1 2019
Event2019 IEEE Conference on Computer Communications, INFOCOM 2019 - Paris, France
Duration: Apr 29 2019May 2 2019

Publication series

NameProceedings - IEEE INFOCOM
Volume2019-April
ISSN (Print)0743-166X

Conference

Conference2019 IEEE Conference on Computer Communications, INFOCOM 2019
CountryFrance
CityParis
Period4/29/195/2/19

Fingerprint

Computer networks
Topology
Glass
Information services
Flow measurement
Joining
Telecommunication networks
Hardware
Network function virtualization

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Lin, Y., He, T., Wang, S., Chan, K., & Pasteris, S. (2019). Looking Glass of NFV: Inferring the Structure and State of NFV Network from External Observations. In INFOCOM 2019 - IEEE Conference on Computer Communications (pp. 1774-1782). [8737393] (Proceedings - IEEE INFOCOM; Vol. 2019-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2019.8737393
Lin, Yilei ; He, Ting ; Wang, Shiqiang ; Chan, Kevin ; Pasteris, Stephen. / Looking Glass of NFV : Inferring the Structure and State of NFV Network from External Observations. INFOCOM 2019 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1774-1782 (Proceedings - IEEE INFOCOM).
@inproceedings{060771e8d76143ef89339bc315e0c5bc,
title = "Looking Glass of NFV: Inferring the Structure and State of NFV Network from External Observations",
abstract = "The rapid development of network function virtualization (NFV) enables a communication network to provide in-network services using virtual network functions (VNFs) deployed on general IT hardware. While existing studies on NFV focused on how to provision VNFs from the provider's perspective, little is known about how to validate the provisioned resources from the user's perspective. In this work, we take a first step towards this problem by developing an inference framework designed to 'look into' the NFV network. Our framework infers the structure and state of the overlay formed by VNF instances, ingress/egress points of measurement flows, and critical points on their paths (branching/joining points). Our solution only uses external observations such as the required service chains and the end-to-end performance measurements. Besides the novel application scenario, our work also fundamentally advances the state of the art on topology discovery by considering (i) general topologies with general measurement paths, and (ii) information of service chains. Evaluations based on real network topologies show that the proposed solution significantly improves the accuracy over existing solutions, and service chaining information is critical in revealing the structure of the underlying topology.",
author = "Yilei Lin and Ting He and Shiqiang Wang and Kevin Chan and Stephen Pasteris",
year = "2019",
month = "4",
day = "1",
doi = "10.1109/INFOCOM.2019.8737393",
language = "English (US)",
series = "Proceedings - IEEE INFOCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1774--1782",
booktitle = "INFOCOM 2019 - IEEE Conference on Computer Communications",
address = "United States",

}

Lin, Y, He, T, Wang, S, Chan, K & Pasteris, S 2019, Looking Glass of NFV: Inferring the Structure and State of NFV Network from External Observations. in INFOCOM 2019 - IEEE Conference on Computer Communications., 8737393, Proceedings - IEEE INFOCOM, vol. 2019-April, Institute of Electrical and Electronics Engineers Inc., pp. 1774-1782, 2019 IEEE Conference on Computer Communications, INFOCOM 2019, Paris, France, 4/29/19. https://doi.org/10.1109/INFOCOM.2019.8737393

Looking Glass of NFV : Inferring the Structure and State of NFV Network from External Observations. / Lin, Yilei; He, Ting; Wang, Shiqiang; Chan, Kevin; Pasteris, Stephen.

INFOCOM 2019 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1774-1782 8737393 (Proceedings - IEEE INFOCOM; Vol. 2019-April).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Looking Glass of NFV

T2 - Inferring the Structure and State of NFV Network from External Observations

AU - Lin, Yilei

AU - He, Ting

AU - Wang, Shiqiang

AU - Chan, Kevin

AU - Pasteris, Stephen

PY - 2019/4/1

Y1 - 2019/4/1

N2 - The rapid development of network function virtualization (NFV) enables a communication network to provide in-network services using virtual network functions (VNFs) deployed on general IT hardware. While existing studies on NFV focused on how to provision VNFs from the provider's perspective, little is known about how to validate the provisioned resources from the user's perspective. In this work, we take a first step towards this problem by developing an inference framework designed to 'look into' the NFV network. Our framework infers the structure and state of the overlay formed by VNF instances, ingress/egress points of measurement flows, and critical points on their paths (branching/joining points). Our solution only uses external observations such as the required service chains and the end-to-end performance measurements. Besides the novel application scenario, our work also fundamentally advances the state of the art on topology discovery by considering (i) general topologies with general measurement paths, and (ii) information of service chains. Evaluations based on real network topologies show that the proposed solution significantly improves the accuracy over existing solutions, and service chaining information is critical in revealing the structure of the underlying topology.

AB - The rapid development of network function virtualization (NFV) enables a communication network to provide in-network services using virtual network functions (VNFs) deployed on general IT hardware. While existing studies on NFV focused on how to provision VNFs from the provider's perspective, little is known about how to validate the provisioned resources from the user's perspective. In this work, we take a first step towards this problem by developing an inference framework designed to 'look into' the NFV network. Our framework infers the structure and state of the overlay formed by VNF instances, ingress/egress points of measurement flows, and critical points on their paths (branching/joining points). Our solution only uses external observations such as the required service chains and the end-to-end performance measurements. Besides the novel application scenario, our work also fundamentally advances the state of the art on topology discovery by considering (i) general topologies with general measurement paths, and (ii) information of service chains. Evaluations based on real network topologies show that the proposed solution significantly improves the accuracy over existing solutions, and service chaining information is critical in revealing the structure of the underlying topology.

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

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

U2 - 10.1109/INFOCOM.2019.8737393

DO - 10.1109/INFOCOM.2019.8737393

M3 - Conference contribution

T3 - Proceedings - IEEE INFOCOM

SP - 1774

EP - 1782

BT - INFOCOM 2019 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Lin Y, He T, Wang S, Chan K, Pasteris S. Looking Glass of NFV: Inferring the Structure and State of NFV Network from External Observations. In INFOCOM 2019 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1774-1782. 8737393. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2019.8737393