Spectral graph theory analysis of software-defined networks to improve performance and security

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.

Department dc:contributor.department

Electrical and Computer Engineering (ECE)

Grantor dc:publisher

Monterey, CA; Naval Postgraduate School

Year dc:date.issued

2015

Author dc:creator

• Parker, Thomas C.

Advisors dc:contributor.advisor

• Tummala, Murali
• McEachen, John

Statement dc:rights

• This 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.

Handle dc:identifier.uri

https://hdl.handle.net/10945/47309

OAI identifier oai:identifier

oai:calhoun.nps.edu:10945/47309