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

Virtual network mapping method based on link interference

A virtual network mapping and virtual network technology, which is applied in the field of virtual network mapping based on link interference, can solve the problems of blind time dimension and ignoring infrastructure network time dimension topology information, etc.

Active Publication Date: 2015-01-28
UNIV OF SCI & TECH OF CHINA
View PDF4 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, virtual network mapping is an on-line process. The above-mentioned virtual network mapping algorithms are all designed to mine the topology information of the infrastructure network and the space dimension of the virtual network, while ignoring the topology information of the infrastructure network time dimension. The optimization of the mapping results of the current virtual network leads to the blindness of the existing virtual network mapping methods in the time dimension

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
  • Virtual network mapping method based on link interference
  • Virtual network mapping method based on link interference
  • Virtual network mapping method based on link interference

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] The virtual network mapping method based on link interference of the present invention includes: in each time window on the time axis, using the revenue formula (1), namely

[0033] Revenue ( VNR i ) = { α C X u A V v r _ cpu ( u ) + α B X ( u , v ) A E v r _ bw ( u , v ) } τ i

[0034] Calculate the revenue of each virtual network request arriving within the time window and in the request queue, where V v And E v Represents the virtual network request VNR respectively i Node set and link set, r_cpu(u) represents the virtual node u(u∈V v ), r_bw(u,v) represents the virtual link (u,v)((u,v)∈E v ) Bandwidth resource requirements, α C And α B Respectively represent the unit price of the computing resources and bandwidth resources of the infrastructure provider, τ i The survival time of the virtual network request; then, the virtual network mapping is performed in ...

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 virtual network mapping method based on link interference. The virtual network mapping method is characterized in that in virtual network mapping, link interference is introduced to measure topological information of the time dimension of an infrastructure network; according to available bandwidth resources and interference of links of the infrastructure network, a webpage sorting algorithm is used for calculating sorting values of nodes of the infrastructure network; according to the nodes requested by a virtual network, bandwidth requirements of the resources and the links are calculated, and the sorting values of the virtual nodes are calculated; node mapping is carried out by using a greedy matching algorithm; the available bandwidth and interference values of the links of the infrastructure network are weighted, and a shortest path algorithm is used for carrying out link mapping. By the adoption of the virtual network mapping method based on link interference, the average yield of infrastructure providers and the average acceptance rate of virtual network requirements can be increased substantially.

Description

Technical field [0001] The invention belongs to the technical field of computer networks, and specifically relates to a virtual network mapping method based on link interference. Background technique [0002] The article "Diversified Internet" (IEEE GlobeCom, vol. 2, pp. 755-760, 2005) of the International Conference on Global Communications of the Institute of Electrical and Electronics Engineers pointed out that network virtualization technology can decouple traditional Internet service providers into Infrastructure providers and network service providers, and allow the networks of multiple network service providers to share the same underlying infrastructure network resources. In the network virtualization environment, the infrastructure provider is responsible for constructing, maintaining and managing the underlying physical network equipment; the network service provider leases resources from the infrastructure provider according to service requirements, constructs and oper...

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/46H04L12/863
Inventor 殷磊邱玲
Owner UNIV OF SCI & TECH OF CHINA
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