Software defined network monitoring scheme using spectral graph theory and phantom nodes
Johnson, Jamie L.
McEachen, John C.
MetadataShow full item record
In this thesis, we propose a new software defined network monitoring scheme that provides the controller with a method to determine network states for the purpose of updating flow rules for network control and management. Network centrality and nodal influence metrics derived from the dual basis concept of the graph theory are used to monitor changes in a network. The proposed scheme uses a phantom node and the concept of a reference node to determine changes in these metrics in order to identify disconnected, congested, underutilized, and attacked nodes. The phantom node establishes a congestion threshold in the dual basis that is used to determine changes in node health and capacity due to network traffic. Multiple phantom nodes are used to produce multiple congestion thresholds for network monitoring. A congestion estimation method is proposed to estimate a node’s capacity used when it crosses the congestion threshold. Simulations are used to validate the concept of reference node, identification of node disconnections, congestion, and attacks, and the congestion estimation method.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Maxie, Moniqua J. (Monterey, California: Naval Postgraduate School, 2018-03);The objective of this thesis is to implement an anomaly-detection method that can be used to detect congestion in a software-defined network. The method incorporates spectral graph theory and phantom node techniques. The ...
Parker, Thomas C. (Monterey, California: Naval Postgraduate School, 2015-09);Software-defined networks are revolutionizing networking by providing unprecedented visibility into and control over data communication networks. The focus of this work is to develop a method to extract network features, ...
Safar, Jamie L. (Monterey, CA; Naval Postgraduate School, 2020-12);With cyber attacks on the rise, cyber defenders require new, innovative solutions to provide network protection. We propose a spectral graph-based cyber detection and classification (SGCDC) system using phantom components, ...