A Method for Realizing Repeated Mapping of Large-Scale Virtual Network Nodes

A virtual network, large-scale technology, applied in the field of virtual network mapping, can solve the problems of low success mapping rate and low revenue-to-cost ratio, and achieve the effect of improving the mapping success rate

Active Publication Date: 2021-04-09
HARBIN INST OF TECH
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to solve the problem that the traditional virtual network one-to-one mapping method has a low successful mapping rate and a low revenue-to-cost ratio in limited physical resources, and it is difficult to directly apply it to large-scale virtual network mapping.

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 for Realizing Repeated Mapping of Large-Scale Virtual Network Nodes
  • A Method for Realizing Repeated Mapping of Large-Scale Virtual Network Nodes
  • A Method for Realizing Repeated Mapping of Large-Scale Virtual Network Nodes

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0022] Specific implementation mode one: combine figure 1 This embodiment will be described. A method for realizing repeated mapping of large-scale virtual network nodes described in this embodiment, the specific steps of the method are:

[0023] Step 1. Define the physical network as a weighted undirected graph N s and L s Represents the collection of physical network nodes and physical links, each physical network node n s The corresponding physical network node CPU weight is Physical link between every two physical network nodes The corresponding link bandwidth weight is in, That is, the physical link between the i-th physical network node and the j-th physical network node, n s ∈ N s ,

[0024] Define the virtual network as a weighted undirected graph N v and L v Represents the collection of virtual network nodes and virtual links, each virtual network node n v The corresponding virtual network node CPU weight is A virtual link between every two vir...

specific Embodiment approach 2

[0032] Specific embodiment 2: This embodiment further defines a method for realizing repeated mapping of large-scale virtual network nodes described in Embodiment 1. In this embodiment, virtual network nodes that are mapped to the same physical network node are defined The link between them is an internal virtual link (Inter-Link), and the link between two virtual network nodes mapped to different physical network nodes is an external virtual link (Exter-Link).

[0033] In this embodiment, it is defined that the link bandwidth requests between the virtual network nodes mapped to the same physical network node can be infinitely satisfied.

specific Embodiment approach 3

[0034] Specific embodiment three: this embodiment further defines a method for realizing repeated mapping of large-scale virtual network nodes described in embodiment two, and the evaluation function of the remaining resources of physical network nodes in step two in this embodiment is:

[0035]

[0036] where n s is the physical network node, is the physical network node n s The amount of remaining CPU resources, is the physical network node n s The sum of the remaining bandwidth of the connected links, L s (n s ) is the physical network node n s The set of connected physical links, l s is the physical network node n s element in the set of connected physical links, |L s (n s )|is the physical network node n s The number of physical links connected.

[0037] Different from traditional quantitative considerations, this embodiment takes the number of links connected to each physical network node into consideration, and the calculation of the remaining resources ...

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 method for realizing repeated mapping of large-scale virtual network nodes belongs to the technical field of virtual network mapping. The invention solves the problem that the traditional virtual network mapping method can only be mapped one-to-one, and the mapping success rate and the ratio of revenue and expense are not high. The present invention quantifies the remaining resource AR of each physical node and the resource request DR of a virtual node by using the resource remaining evaluation function and the resource request evaluation function respectively, and maps the highest DR node to the highest AR node. Among the virtual nodes, select the virtual node with the largest fusion connection parameter and map it to the highest AR node. Similarly, until the highest AR node can no longer accept other virtual nodes; then use the above method to map the virtual node to the second highest AR node, and so on until all virtual nodes are mapped. The invention guarantees a higher mapping success rate and a ratio of income to expense. The invention can be applied in the technical field of virtual network mapping.

Description

technical field [0001] The invention belongs to the technical field of virtual network mapping, and in particular relates to a method for realizing repeated mapping of large-scale virtual network nodes. Background technique [0002] Cloud computing is a new type of computing model that accesses virtual distributed resources on demand after distributed computing, grid computing, and P2P computing. The rapid development of cloud computing has brought about the revival of virtualization technology, which realizes the virtualization of logical resources from the underlying physical resources and provides technical support for cloud computing. Among them, network virtualization is a very important research content in virtualization technology, and it is an important technology to overcome the resistance of the current Internet architecture change. As a bridge between virtual resources and physical resources, network virtual network technology is applied to many fields, such as b...

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/24
CPCH04L41/00
Inventor 张伟哲王德胜方滨兴刘川意何慧彭佳滨刘亚维余翔湛张宇
Owner HARBIN INST OF TECH
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