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

Controller placement method for software-defined network

A software-defined network and controller technology, applied in data exchange network, electrical components, data exchange through path configuration, etc., can solve difficult business requirements, poor networking flexibility, limited resource scale expansion, etc., to reduce Time consuming, avoiding effects of limitations

Inactive Publication Date: 2014-09-24
FUZHOU UNIV
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It has flexible software programming capabilities, which makes the automatic management and control capabilities of the network unprecedentedly improved, and can effectively solve the problems faced by current network systems such as limited resource expansion, poor networking flexibility, and difficulty in quickly meeting business needs.

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
  • Controller placement method for software-defined network
  • Controller placement method for software-defined network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The technical solution of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0026] like figure 1 As shown, a controller placement method for a software-defined network of the present invention includes the following steps,

[0027] Step S1: Use the concept of graph matching in graph theory to coarsen the network topology G, and G is coarsened to G 1 , G 1 Coarse to G 2 , G 2 Coarse to G 3 , and so on, G m-1 Coarse into Gm until G m The number of vertices|V m |Less than c*k. Preferably, the value of the threshold c is 15;

[0028] In the graph theory, the matching of a graph refers to a set of edges, wherein no two edges have a common vertex; the maximum matching of a graph refers to the fact that it is impossible to add another edge to the set of edges and satisfy No two edges have a common vertex;

[0029] In the step S1, the network topology G is roughened using the concept of maximum matching in gra...

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 relates to a controller placement method for a software-defined network. The method includes the steps that firstly, network topology G is roughened through the maximum matching concept of graphs in the graph theory, G is roughened into G1, G1 is roughened into G2, G2 is roughened into G3, ..., and Gm-1 is roughened into Gm until the number of vertex |Vm| of Gm is smaller than c*k, wherein c is generally equal to 15; secondly, a final roughened network Gm obtained after the network topology G is roughened in the first step is divided; finally, after the network topology G is divided into k regions, placement of controllers is conducted, wherein the k regions are division regions of switches. By means of the controller placement method, control of the multiple controllers over one network topological structure by the multiple controllers is achieved, and the limitation generated when a single controller controls the network can be avoided; meanwhile, time consumption of stream establishment in an SDN network can be shortened, and the multiple controllers can easily cope with all streams when a large number of streams are generated in the network.

Description

technical field [0001] The invention relates to topological structure division in a software-defined network, in particular to a method for placing a controller in a software-defined network. Background technique [0002] SDN (Software Defined Network) is an emerging software-based network architecture and technology. Its biggest feature is that it has a loosely coupled control plane and data plane, supports centralized network status control, and implements the underlying network facilities. Transparency to upper application. It has flexible software programming capabilities, which makes the automatic management and control capabilities of the network unprecedentedly improved, and can effectively solve the problems faced by current network systems such as limited resource expansion, poor networking flexibility, and difficulty in quickly meeting business needs. . [0003] SDN has three basic characteristics: [0004] 1. Centralized control: logically centralized control c...

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/931H04L12/937H04L12/28
Inventor 张栋郭俊杰余春艳林清祥林新安
Owner FUZHOU 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com