Distributed Approach to Adaptive SDN Controller Placement Problem

碩士 === 國立交通大學 === 網路工程研究所 === 107 === Software defined network (SDN) has emerged as a new paradigm that provides network programmability, flexibility and efficient network management. The main idea of SDN is splitting the network into application layer, control layer and data layer. In this splittin...

Full description

Bibliographic Details
Main Authors: Liu, Wei-Li, 劉威利
Other Authors: Yen, Li-Hsing
Format: Others
Language:en_US
Published: 2019
Online Access:http://ndltd.ncl.edu.tw/handle/3e5waf
Description
Summary:碩士 === 國立交通大學 === 網路工程研究所 === 107 === Software defined network (SDN) has emerged as a new paradigm that provides network programmability, flexibility and efficient network management. The main idea of SDN is splitting the network into application layer, control layer and data layer. In this splitting concept, controller is the brain of SDN network, which manages SDN switch. SDN network performance will be affected by controller location and some metrics such as controller-switch latency, inter-controller latency and controller capacity. It is not easy to determine the location for controllers and number of controllers requirement while meeting the constraint. There existing centralized solution that increases cost and not satisfies constraint when the network dynamics. In this paper, we proposed a potential game which is a distributed mechanism to solve controller placement problem (CPP). Meanwhile, our distributed mechanism have self-stabilizing property that it can adaptively change solution when the network dynamics such as controller failure, link failure and adding nodes. Also, we present our game have exact potential function and end up to Nash equilibrium (NE) eventually. Simulation result shows our approach have adaptability property