SDN-oriented virtual network reconfiguration method based on taboo search

A tabu search algorithm and virtual network technology, applied in the field of virtual network reconfiguration based on tabu search, can solve problems such as fragmentation of underlying network resources and virtual network rejection

Active Publication Date: 2018-11-16
XI AN JIAOTONG UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with dynamic changes such as the end of the life cycle of the virtual network, the departure of the virtual network, and the arrival of other virtual networks at a certain ...

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
  • SDN-oriented virtual network reconfiguration method based on taboo search
  • SDN-oriented virtual network reconfiguration method based on taboo search
  • SDN-oriented virtual network reconfiguration method based on taboo search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0075] (1) Virtual network reconfiguration strategy

[0076] The virtual network reconfiguration strategy proposed by the present invention mainly includes a strategy for determining the timing of virtual network reconfiguration, and a strategy for determining a neighborhood solution of a tabu search algorithm based on a migrated virtual node.

[0077] (1) Virtual network reconfiguration timing

[0078] When a virtual network leaves and there are θ-congested physical nodes or physical links in the physical network, the reconfiguration of the virtual network is carried out.

[0079] where θ-crowded physical nodes are defined as:

[0080]

[0081] where θ-congested physical links are defined as:

[0082]

[0083] where c(n v ) represents the virtual node n v Required CPU resources, c(n s ) represents the physical node n s The total CPU resources of f(n v ...

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

A SDN-oriented virtual network reconfiguration method based on taboo search is provided. The method comprises determining the reconfiguration priority of a virtual node when a virtual network leaves and a physical network includes a [theta]-crowded physical node or physical link; determining the adaptive value function of a taboo search algorithm and obtaining the optimal solution of virtual network reconfiguration by optimizing the adaptive value function; finally, determining the initial solution, the neighborhood solution, the taboo table, the aspiration criterion and the termination criterion of the taboo search algorithm, and achieving the reconfiguration of the virtual network when a constraint condition is satisfied. Compared with a conventional method, the method achieves the reconfiguration of the virtual network by the taboo search, can search for the global optimal solution, balances the physical network load, improves the acceptance rate of the virtual network, and minimizes the reconfiguration cost of the virtual network.

Description

technical field [0001] The invention relates to the reconfiguration problem of a virtual network in a software-defined network, in particular to an SDN-oriented virtual network reconfiguration method based on a tabu search. Background technique [0002] With the rapid development of the Internet, various new services are constantly emerging, and the traditional network architecture can no longer meet the requirements of the current rapid development of the Internet, resulting in serious network rigidity. [0003] Network virtual machine technology provides an effective way to solve the problem of network rigidity. Network virtualization enables multiple virtual networks to share underlying network resources, that is, allocates underlying network resources to each virtual network through a virtual network mapping algorithm. Virtual network mapping refers to the process of mapping several virtual nodes and virtual links in the virtual network to the underlying physical networ...

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/803H04L12/24G06F9/455
CPCG06F9/45558G06F2009/4557H04L41/0813H04L47/125
Inventor 曲桦赵季红李静
Owner XI AN JIAOTONG UNIV
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