Abstract

Identifying the network-wide forwarding behaviors of a packet is essential for many network management applications, including rule verification, policy enforcement, attack detection, traffic engineering, and fault localization. Current tools that can perform packet behavior identification either incur large time and memory costs or do not support real-time updates. In this paper, we present AP Classifier, a control plane tool for packet behavior identification. AP Classifier is developed based on the concept of atomic predicates, which can be used to characterize the forwarding behaviors of packets. Experiments using the data plane network state of two real networks show that the processing speed of AP Classifier is faster than existing tools by at least an order of magnitude. Furthermore, AP Classifier uses very small memory and is able to support real-time updates.


Original document

The different versions of the original document can be found in:

http://xplorestaging.ieee.org/ielx7/90/8071075/07987005.pdf?arnumber=7987005,
http://dx.doi.org/10.1109/tnet.2017.2720637 under the license http://www.ieee.org/publications_standards/publications/rights/ieeecopyrightform.pdf
https://dl.acm.org/citation.cfm?id=2836095,
https://academic.microsoft.com/#/detail/2531684888
https://ieeexplore.ieee.org/document/7987005,
http://ieeexplore.ieee.org/document/7987005,
https://academic.microsoft.com/#/detail/2736741942
http://dx.doi.org/10.1145/2716281.2836095 under the license http://www.acm.org/publications/policies/copyright_policy#Background


DOIS: 10.1145/2716281.2836095 10.1109/tnet.2017.2720637

Back to Top

Document information

Published on 01/01/2017

Volume 2017, 2017
DOI: 10.1145/2716281.2836095
Licence: Other

Document Score

0

Views 0
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?