Virtual network mapping method

A technology of virtual network mapping and virtual network, applied in network interconnection, data exchange network, data exchange through path configuration, etc., can solve the problem of ignoring local link connectivity and bandwidth of nodes, and reduce the average mapping length , increase the acceptance rate, and increase the effect of benefit-to-cost ratio

Active Publication Date: 2016-05-18
CHONGQING UNIV OF POSTS & TELECOMM
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At this stage, many virtual network mapping algorithms using network topology have been proposed, but most of them only consider the importance of nodes in the global network, while ignoring the connectivity and bandwidth of local links of nodes.

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
  • Virtual network mapping method
  • Virtual network mapping method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Below in conjunction with accompanying drawing, the present invention will be further described:

[0035] Such as figure 1 shown, refer to figure 2 , in one embodiment, the virtual network mapping method of the present invention includes:

[0036] Step A1: Calculate the weight of each node cluster coefficient in the physical network.

[0037] The concept of cluster coefficient was proposed by Watts-Strogatz in 1998. It reflects the reachability between nodes adjacent to node i. On this basis, Barrat defined the weighted cluster coefficient:

[0038] C i w = 1 s i ( k i - 1 ) Σ j , k ...

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 provides a virtual network mapping method and relates to the communication field. The virtual network mapping method comprises the following steps of introducing a clustering coefficient theory and improving the clustering coefficient theory, calculating a virtual network node clustering coefficient weight and a physical network node clustering coefficient weight; generating a breadth-first search tree according to the virtual network node clustering coefficient weight; successively mapping virtual nodes in the breadth-first search tree; and successively mapping the virtual network link to a physical link. The virtual network mapping method can reduce number of virtual network mapping physical links and furthermore improves request accepting rate and revenue-cost ratio of the virtual network.

Description

technical field [0001] The invention relates to the communication field, in particular to a virtual network mapping method. Background technique [0002] The existing Internet "best effort" transmission concept cannot meet the diversified transmission needs of future network services; the existing network structure is rigid, and it is difficult to achieve rapid upgrading and transformation. In response to the above problems, the network virtualization proposed by the researchers is one of the methods to solve the network deadlock in the future. [0003] Reference 1 "ChengX, SuS, ZhangZ, etal.VirtualNetworkEmbeddingThroughTopology-AwareNodeRanking[J].AcmSigcommComputerCommunicationReview, 2011,41(2):38-47."Use the Markov random walk model to evaluate the resource availability of each node. This model not only considers the CPU capability of the node and its connected bandwidth capability, but also considers the influence of the capabilities of the surrounding nodes on the no...

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 Applications(China)
IPC IPC(8): H04L12/46H04L12/26H04L12/24
CPCH04L12/4641H04L41/145H04L43/0811
Inventor 葛君伟袁睿智方义秋孙方方王清玲赵志斌陈玉洋郭强廖方正清
Owner CHONGQING UNIV OF POSTS & TELECOMM
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