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

SDN controller deployment method based on bat algorithm

A bat algorithm and controller technology, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve the problem of less possibility of network failure

Inactive Publication Date: 2018-03-13
TIANJIN UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the probability of failure in the network is very small

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 controller deployment method based on bat algorithm
  • SDN controller deployment method based on bat algorithm
  • SDN controller deployment method based on bat algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In the early stage of SDN development, a single controller can meet the needs of network management and management, because it is only suitable for small network topologies such as campus networks. However, with the gradual popularization of SDN, the number of forwarding devices and the demand for user plane applications are also increasing. All of these put forward more requirements on the processing capability of the controller. A single controller cannot meet the needs of the network and applications, because factors such as capacity limitations will lead to a high probability of single-point bottlenecks and failures. Therefore, SDN controller placement becomes a key issue for its development. The purpose of the present invention is to propose an optimal controller placement method based on the bat algorithm, which considers the load and propagation delay of the controllers to determine the optimal number and location of the controllers.

[0056] In the present inv...

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 belongs to the field of the network control and management and software definition network, and provides an optimization controller deployment method based on a bat algorithm, the load and the propagation delay of the controller are considered so as to determine the optimal number and location of the controller. Through the SDN controller deployment method based on the bat algorithm,each bat represents a deployment strategy pi=(theta1, phi(theta1)), (theta2, phi(theta2)),..., (thetak, phi(thetak)), namely, a controller deployment scheme; the strategy is the cluster divided intok controllers, thetai is the location of the controller, phi(thetai) is a switch set of the thetai control, if the network G has N switches, and E paths, the location Xi of each bat is equal to {x1, x2,...,Xn}, each element in the Xi represents the controller subordinated to each switch, so that N elements are existent, the speed of each bat is Vi={v1, v2,...,vn}(vj belongs to[0,1]), if some element is 1, the location element of the bat can be updated, or cannot be updated so as to find the bat with the optimal strategy, namely, the optimal controller deployment strategy. The deployment disclosed by the invention is mainly applied to the network controller and management occasion.

Description

technical field [0001] The invention belongs to the field of next-generation network control and management and software-defined networks, and is a novel algorithm for rationally partitioning software-defined networks and deploying controllers. Specifically, it involves a controller deployment algorithm based on the bat algorithm to ensure the minimum delay and load balance. Background technique [0002] The software-defined network (SDN) separates the controller of the network from the switch, and provides rules through a centralized logic controller to determine the packet processing behavior of the switch. To cover properties such as scalability and elasticity, concepts such as HyperFlow allow the partitioning of an OpenFlow [3] network into multiple domains, each handled by individual controllers. This mechanism of SDN brings flexibility to network management and new heterogeneous business transmission with multiple service level agreements. [0003] To address the con...

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
IPC IPC(8): H04L12/24H04L12/721H04L12/727H04L12/729H04L12/751H04L45/02H04L45/121H04L45/125
CPCH04L41/0893H04L41/12H04L41/145H04L45/02H04L45/121H04L45/124H04L45/125H04L41/142
Inventor 汪清高丽蓉杨耀通窦同东李萌
Owner TIANJIN UNIV
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