Virtual network mapping method based on topology aggregation degree satisfying link constraint

A technology of virtual network mapping and virtual network, which is applied in the field of power backbone communication network, can solve problems such as increased resource consumption and increased link mapping cost, and achieve the effects of saving physical resources, reducing link mapping cost, and good adjacency

Pending Publication Date: 2022-05-27
HUZHOU ELECTRIC POWER SUPPLY CO OF STATE GRID ZHEJIANG ELECTRIC POWER CO LTD
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention mainly solves the problem of increased resource consumption and increased link mapping cost in the prior art on the basis of satisfying the business path requirements of the power backbone communication network; it provides a virtual network mapping method based on satisfying the link constraint topology aggregation degree

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 based on topology aggregation degree satisfying link constraint
  • Virtual network mapping method based on topology aggregation degree satisfying link constraint
  • Virtual network mapping method based on topology aggregation degree satisfying link constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0056] A virtual network mapping method based on the topology aggregation degree satisfying link constraints in this embodiment, such as figure 1 shown, including the following steps:

[0057] S1: Establish a virtual network mapping model, deploy virtual network requests to the physical network and allocate resources to it, abstract it as a graph theory problem, describe the physical network and virtual network with an undirected graph, and decompose the virtual network mapping into nodes mapping and link mapping;

[0058] road set, represents a node attribute set, Indicates the link attribute set; similarly, the virtual network VN is Among them, N V represents a virtual node, E V represents a virtual link, and Represents a collection of virtual node and virtual link request constraints, respectively. Virtual network mapping refers to the process of mapping virtual network VN to physical network SN, which can be formalized as G V to G S Subset Mapping M:G V →(N'...

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 topology aggregation degree virtual network mapping method based on meeting link constraints. In order to achieve the purposes of reducing resource consumption and reducing link mapping cost on the basis of meeting the service path requirements of the power backbone communication network. The method comprises the following steps: S1, establishing a virtual network mapping model, deploying a virtual network request to a physical network, allocating resources for the virtual network request, and decomposing virtual network mapping into node mapping and link mapping; s2, defining a long-term network revenue function; s3, establishing a topology aggregation degree model based on link constraint, and ranking the virtual nodes based on breadth-first search; and S4, ranking virtual network nodes for each virtual network resource VNR, and calculating the node which meets the node request and has the maximum aggregation degree to complete node mapping and corresponding link mapping. The method has the advantages that the link mapping cost is reduced, and physical resources are saved.

Description

technical field [0001] The invention relates to the technical field of electric power backbone communication networks, in particular to a virtual network mapping method based on a topology aggregation degree that satisfies link constraints. Background technique [0002] With the rapid development of network management technology and the increase of user requirements, the number and types of services carried on the power backbone communication network are increasing, which makes the traditional single networking structure unable to meet the end-to-end and differentiated transmission of heterogeneous services. quality requirements. Therefore, the present invention adopts the optical fiber-wireless integrated broadband access network structure, and solves the problems of insufficient optical fiber network coverage and limited wireless network bandwidth by utilizing the advantages of high bandwidth and high stability of optical fiber network and low cost and high flexibility of ...

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): H04L41/14H04L41/142H04L41/40
CPCH04L41/145H04L41/142Y02D30/50
Inventor 李凌雁楼平诸骏豪徐国华盛建雄钱振兴吴云鹏叶韵
Owner HUZHOU ELECTRIC POWER SUPPLY CO OF STATE GRID ZHEJIANG ELECTRIC POWER CO LTD
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