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

Node annealing method in SDN

A node and annealing technology, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve the problem of not considering the load balancing of the controller

Inactive Publication Date: 2017-10-10
TIANJIN UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Literature [2] proposed the K-critical algorithm to calculate the number of required controllers and the deployment location according to the maximum allowable delay, but this literature also did not consider the load balancing problem of the controllers.

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
  • Node annealing method in SDN
  • Node annealing method in SDN
  • Node annealing method in SDN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] At present, although scholars have begun to study the problem of controller deployment, there are still few effective solutions. Especially in the aspect of controller load balancing, few literatures can give reasonable solutions. The capacity of each controller in SDN is limited. Once the load of the controller exceeds its capacity, the entire network will inevitably fail to work normally. The purpose of the present invention is to propose an SDN controller deployment algorithm that ensures load balancing, and ensures that the controller is deployed at a reasonable location.

[0048] The main process of this algorithm is to firstly classify the entire network according to the time delay. Then calculate the variance of the number of nodes in each class of the entire network. Then traverse all the nodes and find all the boundary nodes (that is, the nodes that are on the boundary of its own class and directly connected to other classes, see figure 1 shown), exists in ...

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 next generation network control and management and software definition networks so as to ensure the load balance of a controller. The invention provides a node annealing method in an SDN. The method comprises the following steps: step 1, performing primary classification on the network according to an improved K-medoids algorithm, and returning a classification result center point set P and a label set Q of each node; step 2, setting iterations and calculating the initial variance of the whole network node number; step 3, traversing all nodes to find all boundary nodes; step 4, finding an un-operated boundary node from all boundary nodes to perform a re-classification operation, and allocating the boundary node to the type of a neighbor node; step 5, calculating the variance at the moment, and comparing the variance with the previous variance; and step 6, judging whether the iterations are satisfied at the moment; if not, returning to step 4; and otherwise, returning the classification result at the moment and terminating. The node annealing method is mainly applied to software definition network occasions.

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. A controller deployment algorithm that partitions the slice network and ensures load balancing for each controller. Specifically, it involves the node annealing method in SDN. Background technique [0002] Software-defined network (software-defined network, SDN) is a new type of network architecture. Its main idea is the separation of data plane and control plane, thus supporting centralized network control. In this structure, the switch is only responsible for data forwarding, and the control logic is given by the controller. [0003] In Openflow, a widely used SDN solution, data forwarding takes flow as the unit, and a flow is defined according to information such as network address, network port, and protocol type. Multiple flo...

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): H04L12/803H04L12/24H04L12/937
CPCH04L41/00H04L41/08H04L47/125H04L49/254
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