Spectral graph theory analysis of software-defined networks to improve performance and security
Parker, Thomas C.
MetadataShow full item record
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, develop a closed-loop control framework for a software-defined network, and build a test bed to validate the proposed scheme. The method developed to extract the network features is called the dual-basis analysis, which is based on the eigendecomposition of a weighted graph that accounts for the network topology and traffic load. A software-defined network closed-loop control scheme is developed; the scheme is modeled after a closed-loop control system that includes an observer and a controller. A particle filter and phantom node are used to estimate link data rates and identify the onset of congestion. Based on the outputs of the observer, the controller is able to balance traffic throughout the network to minimize congestion. A software-defined network test bed is developed to evaluate the proposed dual-basis representation and the closed-loop control scheme. The test bed is a real-world implementation of a software-defined network that consists of 13 switches and one controller. The test bed ensures that the proposed schemes are suitable even when applied in a hardware or software implementation.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Hughes, Jason J. (Monterey, California: Naval Postgraduate School, 2014-03);Computer networks are constantly being actively probed in attempts to build topological maps of intermediate nodes and discover endpoints, either for academic research or nefarious schemes. While some networks employ ...
Yale, G.; Agrawal, B.N. (1994);This paper concerns the cooperative control of multiple manipulators attached to the same base as they reposition a common payload. The theory is easily applied to inertially based problems as well as space based free-floating ...
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. ...