Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

SDN multi-controller deployment method based on AP clustering

A multi-controller and AP clustering technology, applied in the field of communication networks, can solve problems such as unavailable performance, and achieve the effect of ensuring network load balance and reducing delay

Active Publication Date: 2022-07-05
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, in a multi-controller architecture, random placement of controllers often does not yield satisfactory performance

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • SDN multi-controller deployment method based on AP clustering
  • SDN multi-controller deployment method based on AP clustering
  • SDN multi-controller deployment method based on AP clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The technical solutions of the present invention will be further described below with reference to the accompanying drawings and embodiments.

[0039] The SDN multi-controller deployment method based on AP clustering described in the present invention aims at reducing network delay and ensuring network load balance. Multi-controller deployment algorithm for the number and location of controllers. There are three stages in total. In the first stage, the shortest path distance between nodes is calculated by quantifying the intimacy relationship in the SDN controller, that is, the network node, and this distance is applied to the construction of the similarity matrix of the clustering algorithm. In the second stage, the iterative calculation is performed using the similarity matrix to preliminarily determine the deployment quantity and location of the controllers. In the third stage, a heuristic algorithm is used to find the controller placement scheme that minimizes the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an SDN (Software Defined Network) multi-controller deployment method based on AP (Access Point) clustering, which aims at reducing network delay and ensuring network load balance and designs a multi-controller deployment algorithm capable of automatically determining the number and position of controllers by improving an affinity propagation (AP) clustering algorithm. Firstly, the shortest path distance between nodes is calculated by quantifying the intimacy relationship in network nodes, the distance is applied to construction of a clustering algorithm similarity matrix, secondly, iterative calculation is performed by using the similarity matrix, and the deployment number and positions of controllers are preliminarily determined. And finally, a controller placement scheme enabling the load difference degree between the controllers to be minimum is found through a heuristic algorithm, so that the load balance of the whole network is ensured.

Description

technical field [0001] The invention belongs to the technical field of communication networks, and in particular relates to an SDN multi-controller deployment method based on AP clustering. Background technique [0002] There are a large number of complex protocols in the traditional network architecture, and a specific network protocol only solves a certain problem, and does not provide a unified solution for the common problems existing in the network. At the same time, the traditional network architecture cannot obtain a global view of the network and lack the ability to control the network in real time, so it cannot meet the resource flexibility requirements of related services such as big data and the Internet of Things. [0003] In order to solve the problems brought by the traditional network architecture, software-defined networking (SDN) came into being. Unlike traditional networks, SDN separates control and forwarding functions. The controller is the core device ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62
CPCH04L41/12H04L41/00H04L45/02H04L45/122H04L47/125G06F18/23G06F18/22
Inventor 郭永安肖冉佘昊钱琪杰孙洪波
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products