Virtual network topology construction method device

Abstract

The embodiment of the invention discloses a virtual network (VN) topology construction method and device. The method comprises determining a target node, determining a node currently arranged at the end as a first node, and determining whether other nodes exist in a first scope having the target node as the center of circle, and a first threshold as the radius, wherein the nodes are not among the nodes which are in a second scope having the target node as the center of circle, and a second threshold as the radius; if other nodes exist in a first scope, determining whether a link exists between two nodes; if a link does not exist between two nodes, according to a cost benefit value and a preset third threshold, determining whether a link needs to be added between the two nodes; if a link needs to be added between the two nodes, adding a link; determining whether a current node is a first node; if the current node is a first node, determining whether the first threshold is less than the diameter of a target VN; and if the first threshold is less than the diameter of a target VN, increasing the value of the second threshold, and repeating the step of determining a target node. According to the embodiment, a network average path length (APL) is decreased, and thereby network time delay is reduced.

Description

technical field [0001] The invention relates to the technical field of communication networks, in particular to a virtual network topology construction method and device. Background technique [0002] In recent years, emerging services in the field of information and communication technology have flourished, such as mobile, social networking, cloud and big data, etc., which have put forward higher requirements for bandwidth, access and dynamic management of computer networks. With the continuous increase of emerging services, the traditional network based on the TCP / IP (Transmission Control Protocol / Internet Protocol) architecture has become bloated and exposed more and more problems. On the one hand, the high complexity of the network has led to the rigidity of the network. Each protocol is only aimed at a specific problem, and the protocols are isolated from each other. It is impossible to flexibly and on-demand respond to user needs, and the gradual differentiation and pe...

AI Technical Summary

Problems solved by technology

[0004] The existing virtual network topology construction method will cause the VN to have a larger average path length (Average Path Length, referred to as APL). APL is defined as the average shortest distance between all node pairs in the network. A virtual network with a larger APL With a large network delay, it is difficult to support time-sensitive services and applications

Images