Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for virtual network mapping

A technology of virtual network mapping and physical network. It is applied in the direction of network interconnection and data exchange through path configuration. It can solve the problem of long processing time of virtual network requests, and achieve the effect of reducing processing time and reducing the number of resource items.

Inactive Publication Date: 2015-01-07
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved in this application is to provide a method and system for virtual network mapping, which solves the problem of long processing time of virtual network requests in the prior art

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
  • Method and system for virtual network mapping
  • Method and system for virtual network mapping
  • Method and system for virtual network mapping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0102] Corresponding to the method provided in Embodiment 1 of a virtual network mapping method of the present application, refer to Figure 4 , the present application also provides a virtual network mapping system embodiment 1, in this embodiment, the system includes:

[0103] Construction unit 401: used to construct a physical network topology submap when the service provider sends a virtual network mapping request;

[0104] Mapping processing unit 402: Map the virtual network to the physical network topology submap according to a preset mapping algorithm, if the mapping is successful, accept the virtual network mapping request, and update the current physical network resource status, if the mapping fails, Then reject the virtual network mapping request.

Embodiment 2

[0105] refer to Figure 5 , the present application also provides a virtual network mapping system embodiment 2, in this embodiment, the construction unit 401 includes:

[0106] Calculation unit 501: used to calculate the occupancy of current physical network resources;

[0107] Determining unit 502: configured to determine the load of a physical link in the current physical network according to the occupancy of the current physical network resources, and if the load of the physical link satisfies a first preset condition, the The physical link and the corresponding physical nodes at both ends are added to the physical network topology subgraph. If the load of the physical link does not meet the preset conditions, it is necessary to determine the connection degree of the nodes at both ends of the physical link. , if at least one of the nodes at both ends of the physical link satisfies the second preset condition, then add the physical link and the corresponding physical nodes...

Embodiment 3

[0108] refer to Figure 6 , the present application also provides a virtual network mapping system embodiment 3, in this embodiment, the computing unit 501 includes:

[0109] Obtaining unit 601: configured to obtain the occupied bandwidth and link bandwidth of each physical link in the current physical network;

[0110] The first calculation unit 602: used to calculate the bandwidth utilization ratio of each physical link;

[0111] The second calculation unit 603 is used to calculate the mean and variance of the bandwidth utilization.

[0112] The above-mentioned system, preferably, also includes:

[0113] Setting unit 604: used to divide the link bandwidth value of each physical link in the current physical network into several interval ranges, and set corresponding balance coefficients according to different interval values. The larger the interval value, the greater the balance coefficient. bigger.

[0114] To sum up, the method and system for virtual network mapping pr...

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 method for virtual network mapping. The method comprises the step of constructing a physical network topological sub-graph under the circumstance that a service provider sends a virtual network mapping request and the step of mapping a virtual network onto the physical network topological sub-graph according to a preset mapping algorithm, wherein if mapping is successful, the virtual network mapping request is received, and a current physical network resource state is updated, and if mapping fails, the virtual network mapping request is refused. The invention further provides a system for virtual network mapping. The virtual network is mapped onto the physical network topological sub-graph, the number of resource items needing to be compared and computed is reduced, and accordingly the time for processing virtual network requests is shortened.

Description

technical field [0001] The present application relates to the communication field, in particular to a method and system for virtual network mapping. Background technique [0002] In recent years, with the rapid development of the Internet, network virtualization has received extensive attention. In a network virtualization environment, infrastructure providers manage and operate the underlying physical network, and service providers can lease network resources from infrastructure providers and create virtual network. However, the problem of allocating the underlying resources of the infrastructure provider for the request of the service provider's virtual network, that is, the problem of virtual network mapping, is one of the main challenges faced by network virtualization. [0003] Most of the existing virtual network mapping methods aim to improve the utilization of network resources, and there are also some methods that take into account network load balancing. However,...

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/46
Inventor 崔鸿雁李澜陈建亚粘一龙马晨航吴欲晓刘韵洁
Owner BEIJING UNIV OF POSTS & TELECOMM
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More