A Link-Priority Virtual Network Mapping Method Based on Maximum Weighted Matching

A virtual network mapping and link technology, applied in the field of computer networks, can solve the problem that the real-time performance of virtual network requests cannot be satisfied, and achieve the effect of reducing the average number of physical links and improving the success rate of mapping.

Active Publication Date: 2021-08-31
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this processing can improve the revenue of the operator, the virtual network request must wait until the end of the time window for centralized processing, so the real-time performance of the user's virtual network request will not be satisfied

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 Link-Priority Virtual Network Mapping Method Based on Maximum Weighted Matching
  • A Link-Priority Virtual Network Mapping Method Based on Maximum Weighted Matching
  • A Link-Priority Virtual Network Mapping Method Based on Maximum Weighted Matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Below in conjunction with accompanying drawing, the present invention is further described:

[0028] see figure 1 , a link priority virtual network mapping method based on maximum weighted matching, comprising the following steps:

[0029] Step 1: Calculate the maximum weighted matching of a given network topology;

[0030] Step 2: Map all the virtual links in the maximum weighted matching according to the principle that one virtual link is mapped to one physical link. According to the bandwidth requirements of the virtual links, they are sorted in descending order and mapped in turn. For the first virtual link to be mapped, it is mapped to the physical link with the largest link comprehensive bandwidth metric value, and the rest of the virtual links are linked by link Select the physical link for the target with the smallest distance, that is, select the physical link with the smallest average link distance from the physical link that has been mapped to;

[0031] Th...

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 link priority virtual network mapping method based on maximum weighted matching, relates to the technical field of computer networks, in particular to virtual network mapping, and the method can effectively reduce the number of physical links of virtual links. On the basis of the link priority mapping method, the present invention changes the random link mapping into a mapping method with the goal of minimizing the link distance, and defines a new link comprehensive bandwidth measurement index, which comprehensively considers the bandwidth of the link itself And the bandwidth of the adjacent link, and then map the first virtual link in the maximum weighted matching to the physical link with the largest comprehensive bandwidth metric, so as to improve the success probability of subsequent mapping. Through the above solution, the present invention can effectively reduce the average number of physical links of the virtual links in the virtual network mapping result, and improve the acceptance rate of the virtual network.

Description

technical field [0001] The invention belongs to the technical field of computer networks, in particular to a link priority mapping method based on maximum weight matching. Background technique [0002] Network virtualization technology can create multiple logically independent virtual networks on the underlying physical network. Virtual network mapping is an important research content in the field of network virtualization. Efficient virtual network mapping algorithms can improve network resource utilization and provide High quality virtual network mapping results. [0003] The virtual network mapping problem is essentially to study how to allocate the resources of the physical network reasonably, but this resource allocation problem has many new characteristics, such as the requested resources and the resources to be allocated have a network structure, and there are many constraints on resource allocation. , so it is very challenging. How to design a virtual network mappi...

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/46H04L12/721H04L12/729H04L45/125
CPCH04L12/4641H04L12/4675H04L45/12H04L45/123H04L45/124H04L45/125
Inventor 唐亚哲陈立水陆晓兵陈星李宁王静王俊芳吴巍
Owner NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
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