A network node sorting method and a virtual network mapping method

A technology of network nodes and sorting methods, which is applied in the field of building virtual networks and can solve problems such as inability to allocate

Active Publication Date: 2020-10-27
XI AN JIAOTONG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The execution strategy of this type of algorithm is that when performing virtual network mapping, nodes and links with abundant underlying physical resources should be preferentially occupied, so as to avoid the fragmentation of physical network resources caused by the premature consumption of resources of some nodes and links so that the total resources are sufficient but cannot be allocated

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 network node sorting method and a virtual network mapping method
  • A network node sorting method and a virtual network mapping method
  • A network node sorting method and a virtual network mapping method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The technical solution of the present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0022] During the virtual network mapping process, the network node mapping stage calculates the importance indexes of the virtual nodes and their corresponding physical nodes according to the resource attributes of the network nodes, and then sorts the network nodes according to the importance indexes. The invention provides a network node sorting method, the method is based on the vector centrality node importance index calculation method, calculates the importance index of the network node, and considers the resource attributes of the network node itself and the importance of directly connected nodes to nodes and the influence of non-directly connected neighboring network nodes on the importance of the current node, and finally determine the mapping order of virtual network nodes according to the importance index of ...

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 network node sorting method and a virtual network mapping method. According to the method, an importance index of a network node is calculated based on a node importance index calculation method of vector centrality, meanwhile the influence of the own resource attributes of the network node and a directly connected node on the importance of the node and the influence of anon-directly connected neighbor network node on the importance of the current node are considered, and finally a mapping sequence of virtual network nodes is determined according to the importance index of the network node. The resource-rich underlying physical network nodes and links can be finitely considered, and the probability of network fragmentation is effectively reduced; and and physicalnetwork resources are rationally utilized.

Description

technical field [0001] The invention belongs to the technical field of building a virtual network; in particular, it relates to a network node sorting method and a virtual network mapping method. Background technique [0002] In order to build a new Internet architecture, a team led by Professor Larry Peterson of Princeton University proposed in 2005 to use network virtualization technology to promote fundamental changes in the future network architecture. Virtualization technology is a high-level abstraction that hides the underlying implementation details. In a virtualized environment, a virtual network is like a real physical network, and multiple virtual networks can use the underlying physical infrastructure at the same time. The basic entity of network virtualization is a virtual network, and a virtual network is a virtual topology formed by a group of virtual nodes and virtual links. Multiple logical networks on the same physical network belong to different service p...

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 & AuthorityPatents(China)
IPC IPC(8): H04L12/24H04L12/911G06F9/455
CPCG06F9/45504H04L41/12H04L41/14H04L47/70
Inventor曲桦赵季红牛浩时李静赵建龙
OwnerXI AN JIAOTONG UNIV