Multi-topology mapping method of virtual network

A technology of virtual network mapping and multi-topology, applied in the field of multi-topology virtual network mapping, can solve the problems of low utilization rate of underlying physical network resources, low income-expense ratio, and high expenditure, so as to improve utilization, reduce system expenditure, and reduce complexity. degree of effect

Active Publication Date: 2012-07-04
BEIJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since there is no special optimization of the virtual network mapping algorithm using topology information, the existing virtual network mapping algorithm has

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
  • Multi-topology mapping method of virtual network
  • Multi-topology mapping method of virtual network
  • Multi-topology mapping method of virtual network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The core of the specific operation process of the present invention is the time window, a virtual network mapping is performed within a time window, and the process of virtual network mapping in the time window mode is as follows: figure 2 Shown:

[0044] A. Release the underlying physical network resources occupied by the left virtual network request in the previous time window. The left virtual network request includes the request to complete the service and the request that is actively rejected; the virtual network request includes the virtual network node request and the virtual network link The request has two parts;

[0045] B. Count the virtual network requests arriving within this time window, and the arriving virtual network requests include newly arrived requests and requeued requests;

[0046] C. Sort the incoming virtual network requests counted in step B according to their revenue (Revenue) from large to small, and then identify the topology type of the v...

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 multi-topology mapping method of a virtual network. The method comprises four subalgorithms which carry out optimization on random-type (default), star-type, ring-type and tree-type topologies respectively. When a virtual network request arrives, a system can recognize the topology of the request by a value of a variable TOPO (Topoisomerase) and calls corresponding subalgorithms. According to the mapping method, since the subalgorithms fully utilize the characteristics of the corresponding topology structures, the use efficiency of bottom-layer physical network resources is greatly improved, and the income and expenditure ratio of mapping is increased. Simultaneously, a new topology subalgorithm also can be added into the multi-topology mapping method according to a similar mode. The method provided by the invention is applicable to networks such as experimental networks and provider networks and the like which have used or are going to use a network virtualization technology to carry out network separation, resource management and scheduling or customized service provision. The method has the characteristics of low link mapping complexity, high success rate of virtual-network mapping request and strong extendibility and the like.

Description

technical field [0001] Network virtualization technology is one of the important methods to promote the development of the Internet architecture. Its essence is to independently operate multiple virtual subnets on a public physical network through abstraction, distribution, and isolation mechanisms. Each virtual subnet can use independent The protocol system, and can reasonably configure the node and link resources in the entire network according to the dynamically changing needs of users, thereby enhancing the flexibility and diversity of the network, realizing the measurability and controllability of the network, and optimizing the allocation and allocation of network resources. Scheduling, improving security and service quality, reducing operation and maintenance costs, in order to fundamentally solve the existing rigidity of the Internet, mainly patch and update development status. [0002] Network virtualization technology can be used to provide the basis for a shared phy...

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): H04L12/24
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