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

Multi-constraint routing method for software-defined networks based on nonlinear annealing

A software-defined network and non-linear technology, applied in the field of communication, can solve problems such as inapplicability, inability to be directly transplanted, and only one constrained parameter, and achieve the effect of satisfying time complexity and deterministic time complexity

Active Publication Date: 2017-10-27
XIDIAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The shortcomings of this method are that, firstly, there is only one constrained parameter, which is a typical single-constrained shortest path problem, and it is not suitable for complex multi-constrained path problems with multiple parameter constraints; secondly, this method is mainly for traditional networks and packet switching. The network provides QoS guarantee and cannot be directly transplanted into the software-defined network

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
  • Multi-constraint routing method for software-defined networks based on nonlinear annealing
  • Multi-constraint routing method for software-defined networks based on nonlinear annealing
  • Multi-constraint routing method for software-defined networks based on nonlinear annealing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0051] Refer to attached figure 1 , Realize the concrete steps of the present invention as follows.

[0052] Step 1, obtain the virtual topology map of the entire network.

[0053] The forwarding component notifies the control component of the change information of the forwarding component in the network, and the control component obtains the actual network topology map in the local subnet.

[0054] Hide the nodes in the local subnet, keep the border nodes, use the shortest path search method to find the minimum hop path between two border nodes, and use all the minimum hop paths as virtual links.

[0055] The boundary node of the local subnet sends hello packet information to the outside of the local subnet, and obtains the adjacent subnet boundary node and the control component to which it belongs according to the response packet information returned from...

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 discloses a software-defined network multi-constraint routing method based on nonlinear annealing, which solves the problem that the prior art cannot be applied to the software-defined network. The specific implementation steps of the present invention are as follows: first, use the diffusion method to obtain the virtual topological map of the whole network; then use the forward linear notation method, the reverse linear notation method and the cost measurement method to simplify the virtual topological map of the whole network to reduce the retrieval time. Space; finally, the initial path is corrected by nonlinear annealing labeling method, and the path satisfying the constraints is obtained. The path calculated by the invention can meet the multi-constraint QoS requirements; the search space is simplified, the time complexity is determined, the requirements of industrial design are met, the routing arrangement is more reasonable, and the network performance is improved.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a software-defined network multi-constraint routing method based on nonlinear annealing in the technical field of software-defined network (Software Defined Network SDN) communication. The invention can be used for routing lookup subject to multi-parameter constraints in a software-defined network, provides QoS-guaranteed routing services for the software-defined network, and effectively improves the complex routing lookup performance of the network. Background technique [0002] In software-defined networking, the separation of control components and forwarding components is realized. When the network needs to forward data, the control component is responsible for calculating the route and configuring the forwarding table into the forwarding component. The forwarding component simply forwards according to the forwarding table and does not participate in route calcul...

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/733H04L12/751H04L45/122H04L45/02
Inventor 宋志坤盛立杰杨建华
Owner XIDIAN 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