Software defined network monitoring scheme using spectral graph theory and phantom nodes
Johnson, Jamie L.
McEarchen, 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.
Approved for public release; distribution is unlimited
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, ...
Parker, Thomas; Johnson, Jamie; Tummala, Murali; McEachen, John; Scrofani, James (2014);Software-defined networks (SDN) are an emerging technology that offers to simplify networking devices by centralizing the network layer functions and allowing adaptively programmable traffic flows. We propose using spectral ...