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

SDN (Software-defined network)-oriented virtual network mapping method based on local feature information

A technology of virtual network mapping and local features, applied in the direction of network interconnection, data exchange network, data exchange through path configuration, etc. Difficult to deploy, etc.

Active Publication Date: 2018-10-16
XI AN JIAOTONG UNIV
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] With the rapid development of the mobile Internet, the Internet of Things, and cloud computing, a variety of emerging services continue to emerge. The traditional network architecture cannot meet the development requirements of new services. The technical rigidity of the traditional Internet has become increasingly prominent, and new services and protocols are difficult to deploy.

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 (Software-defined network)-oriented virtual network mapping method based on local feature information
  • SDN (Software-defined network)-oriented virtual network mapping method based on local feature information
  • SDN (Software-defined network)-oriented virtual network mapping method based on local feature information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0101] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0102] Such as figure 1 As shown, a kind of SDN-oriented virtual network mapping method based on local feature information proposed by the present invention specifically includes the following steps:

[0103] Step 1. Obtain information about the underlying physical network and virtual network:

[0104] The physical network topology is represented using a weighted undirected graph: G s =(N s , L s ), where N s Represents the set of physical nodes, L s Represents a collection of physical links. Each physical node n s ∈ N s The total capacity of the CPU is C(n s ), the flow table space is F(n s ). Each physical link l s ∈ L s The total bandwidth size is B(l s ); the virtual network topology is represented by a weighted undirected graph: G v =(N v , L v ), where N v Represents a set of virtual nodes, L v Represents a collection...

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 an SDN (Software-defined network)-oriented virtual network mapping method based on local feature information. According to the method, importance descending sequencing is carried out on virtual nodes and physical nodes according to the local feature information; the virtual nodes are mapped through utilization of a greedy algorithm; and virtual links are mapped through utilization of a K-Shortest path algorithm. Simulation demonstrates that according to the method provided by the invention, an acceptance ratio of virtual network requests can be effectively improved, and a benefit / cost ratio of virtual network mapping can be improved.

Description

technical field [0001] The invention relates to a virtual network mapping problem in a software-defined network, in particular to an SDN-oriented virtual network mapping method based on local feature information. Background technique [0002] With the rapid development of the mobile Internet, the Internet of Things, and cloud computing, a variety of emerging services continue to emerge. The traditional network architecture cannot meet the development requirements of new services. The technical rigidity of the traditional Internet has become increasingly prominent, and new services and protocols are difficult to deploy. . [0003] Network virtualization is considered to be an effective way to solve the above problems. It utilizes abstraction mechanism, allocation mechanism and isolation mechanism to achieve the purpose of network node and network link virtualization. The core idea of ​​network virtualization is to abstract the underlying physical resources based on the idea ...

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/24H04L12/46
CPCH04L12/4641H04L41/145
Inventor 曲桦赵季红李静牛浩时杨绮昊
Owner XI AN JIAOTONG 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