Traffic congestion analysis for a software-defined network
Maxie, Moniqua J.
MetadataShow full item record
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 experimental implementation of spectral graph theory used eigenvalue-eigenvector solutions to characterize a mathematical model of the network’s topology. In this thesis, we used the phantom node technique to determine congestion in the network by using a virtual node to set the threshold for available link capacity, or the maximum amount of traffic, that can cross the links in the network before the links are considered congested. Results show that when the network is congested, a shift occurs in the eigenvalue and eigenvalue index spectrum. Prior to congestion, the virtual node has the highest nodal influence in the lowest eigenvalue index; however, when a node becomes congested and high traffic in the node crosses the threshold set by the virtual node, the congested node takes the position of the virtual node in the eigenvalue index. The virtual node shifts to having the greatest nodal influence in the next-higher eigenvalue index in the spectrum. Essentially, the results show that anomalies, such as congestion, can be detected using the anomaly-detection method developed in thesis.
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.
Johnson, Jamie L. (Monterey, California: Naval Postgraduate School, 2014-09);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. ...
Rehard, Brian D (Monterey, California. Naval Postgraduate School, 1997);With the implementation of the Automated Digital Network System (ADNS), the United States Navy has significantly expanded its communication capabilities. However, as ADNS is installed throughout the Fleet, and bandwidth ...
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 ...