A method of expanding software-defined network based on heap structure

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

Active Publication Date: 2020-08-21
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 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
  • A method of expanding software-defined network based on heap structure
  • A method of expanding software-defined network based on heap structure
  • A method of 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] like 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] like 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 further inc...

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 present invention provides a method for expanding a software-defined network based on a heap structure. The method includes: step 1, abstracting the data layer in the network system into a multi-level Fibonacci heap structure; In the multi-level Fibonacci heap, according to the top-down order, the shortest routing path is obtained by using the double weight extended Dijkstra routing algorithm analysis. The application effectively simplifies the expansion process of the software-defined network, improves the shortest route algorithm in the network in combination with the heap structure, and effectively reduces the burden of each node computing device.

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
Patent Type & Authority Patents(China)
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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap