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

Method for expanding software defined network based on heap structure

A technology of software-defined network and heap structure, applied in the field of software-defined network, can solve the problem that the scalability of the control layer hinders the development of software-defined technology

Active Publication Date: 2017-05-24
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the scalability of the control plane becomes one of the main challenges hindering the development of software-defined technology

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
  • Method for expanding software defined network based on heap structure
  • Method for expanding software defined network based on heap structure
  • Method for expanding software defined network based on heap structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0014] Such as figure 1 , in a specific embodiment of the present invention, shows a schematic flow chart of a method for expanding a software-defined network based on a heap structure. On the whole, it includes: step 1, abstracting the data layer in the network system into a multi-level Fibonacci heap structure; step 2, following the top-down order in the obtained multi-level Fibonacci heap , using the double weight extended Dijkstra routing algorithm analysis to get the shortest routing path.

[0015] Such as figure 1 , in another specific embodiment of the present invention, a method for expanding a software-defined network based on a heap structure, the step 1 furth...

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 provides a method for expanding a software defined network based on a heap structure. The method comprises that step 1, a data layer in a network system is abstracted into a multi-layer Fibonacci heap structure; and step 2, a shortest routing path is acquired by performing analysis in the acquired multi-layer Fibonacci heap structure according to the sequence from top to bottom by using a double weight extended Dijkstra routing algorithm. According to the method, the expansion process of the software defined network is effectively simplified, the shortest routing algorithm in the network is improved by combining the heap structure, and the burden of computing equipment of each node is effectively reduced at the same time.

Description

technical field [0001] The present invention relates to the technical field of software-defined networks, and more specifically, to a method for expanding software-defined networks based on a heap structure. Background technique [0002] At present, Software Defined Network (SDN) separates the control layer from the data layer, bringing revolutionary changes to the traditional network structure. By breaking the traditional network design model, software-defined networking simplifies network management and can define and build specific networks according to specific requirements. On the one hand, the control layer is completely separated from the data layer, and the intelligence and computing power of the entire network are concentrated in the controller. On the other hand, the software-defined network provides an open programmable interface, which improves the flexibility and reliability of the network. management. At the same time, OpenFlow, as a network protocol, provide...

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/715H04L12/733H04L45/122
CPCH04L45/04H04L45/122
Inventor 姜竹青刘杨赵毅何善宝门爱东王婵
Owner BEIJING 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

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