Scaling SDN network with self-adjusting architecture
- Resource Type
- Conference
- Authors
- Wang, Chan; Yan, Siyang
- Source
- 2016 IEEE International Conference on Electronic Information and Communication Technology (ICEICT) Electronic Information and Communication Technology (ICEICT), IEEE International Conference on. :116-120 Aug, 2016
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Engineered Materials, Dielectrics and Plasmas
Fields, Waves and Electromagnetics
Photonics and Electrooptics
Robotics and Control Systems
Signal Processing and Analysis
Computer architecture
Control systems
Security
Software
Topology
Virtualization
Protocols
SDN
Network Virtualization
Architecture
Dijkstra's Algorithm
Pairing Heap
- Language
In Software defined Networking (SDN) architecture, the control and data planes are decoupled, which makes controller manage the data plane in a logically centralized way. However, there is a problem in scaling SDN because of the centralized control plane. In this paper, we proposed a self-adjusting architecture based on Pairing heap to scale SDN network. This idea originates from network virtualization function(NVF). We see the whole network as a huge heap and divide it into several sub heaps repeatedly until get the basic units of physical switches in the network. We also applied an optimized Dijkstra's algorithm based on Pairing heap. The algorithm considers the node weight for a graph derived from SDN topology. We also compare it with original Dijkstras algorithm and results indicate the optimized Dijkstras algorithm outperforms the original one when the network is dense.