Virtual link priority mapping method based on path sorting

A mapping method and path sorting technology, applied in the field of communications, can solve problems such as difficulty in explaining rationality and difficult deployment, and achieve the effects of improving success rate and universality, improving accuracy and efficiency, and optimizing resource allocation.

Active Publication Date: 2019-08-30
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the process of calculating weights, resources of different dimensions are used as weights for dir

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 link priority mapping method based on path sorting
  • Virtual link priority mapping method based on path sorting
  • Virtual link priority mapping method based on path sorting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0071] The constructed network topology is a 14-node topology, such as Figure 4 As shown, there are 300 frequency slots on each link and 2500 computing resources on each node.

[0072] Currently arriving VON services such as image 3 As shown, pass the image 3 The virtual network services shown are mapped to Figure 4 The specific process on the physical topology shown illustrates the present method. At the same time, the virtual link priority mapping of five groups of VON services on the topology is completed, and the validity of the present invention is verified.

[0073] Among them, the simulation generation of the VON service is based on a random network structure. When each random VON service is generated, one of the regular graph, ER random graph, and WS small world graph is randomly selected. After the type of random topology is selected, the network structure of random topology is generated.

[0074] The arrival time of business obeys the uniform distribution, t...

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 link priority mapping method based on path sorting, and relates to the technical field of communication. Firstly, constructing a physical network topology G, and copying an auxiliary graph G_copy; calculating the weight of each virtual link of the link request bandwidth corresponding to the current service, and arranging the weights in an inverted order to obtaina new set VLs_sorted; sequentially taking out a certain virtual link VL according to an inverted sequence; respectively setting a mapping node candidate set vnode1_cand and a mapping node candidate set vnode2_cand of the virtual nodes at the two ends; and selecting one node from each of the candidate paths to generate at least one shortest candidate path, sequentially scoring the shortest candidate paths, arranging the shortest candidate paths in an inverted order to obtain a candidate path set path_cand_xgb, and sequentially selecting the candidate paths from the candidate path set path set path_cand_xgb to perform link mapping on the G_copy; and finally, calculating resource quantity of idle computing resources meeting the computing resource quantity requested by the virtual node on thephysical node mapped by each virtual node on the path, setting node resource occupation and link resource occupation in G, and enabling mapping of the virtual link VL to be successful. According to the invention, resource distribution is optimized, the stability of virtual link mapping is improved, and the blocking rate in the transmission process is reduced.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a virtual link priority mapping method based on path sorting. Background technique [0002] In the face of the rapid development of new services such as big data and cloud computing, the explosive growth of Internet services and the diversification of user needs, network resources have become particularly tense. In order to alleviate the pressure on network resources, researchers have proposed network virtualization technology. Through the virtual network resource mapping algorithm, multiple logically isolated virtual networks can share the underlying physical network data resources to achieve flexible management of network resources. [0003] At present, there have been a large number of literatures on the virtual link mapping problem, mainly based on the allocation of network virtual resources based on different objectives. Combined with different allocation objectives, ...

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): H04Q11/00H04L12/721G06K9/62
CPCH04Q11/0005H04Q11/0062H04L45/124H04L45/123H04L45/14H04Q2011/0086G06F18/241
Inventor 李慧刘坚王云云纪越峰
Owner BEIJING 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