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

A link adding method and device

A technology of link and link attributes, applied in the field of communication network, can solve the problems of inaccessibility and small APL

Active Publication Date: 2019-07-09
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But in reality, many networks are interdependent with other networks, therefore, the existing method of adding links cannot achieve smaller APL

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 link adding method and device
  • A link adding method and device
  • A link adding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0077] In order to solve the problems in the prior art, the embodiment of the present invention provides a link adding method and device. A method for adding a link provided by an embodiment of the present invention is firstly introduced below.

[0078] figure 1 A schematic flowchart of a link adding method provided by an embodiment of the present invention, including the following steps:

[0079] S101: Divide the target network into multiple layers according to ...

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 embodiment of the present invention discloses a method and device for adding a link. The method includes: dividing the target network into multiple layers, and determining any node in the first set as the target node; Other nodes other than the nodes included in the second range; if yes, for the two nodes, judge whether there is a link between the two nodes; if not, judge whether there is a link according to the cost benefit value and the preset third threshold A link can be added between two nodes; if yes, record the first information; judge whether the number of recorded first information is not greater than the preset number; if yes, increase the link corresponding to the first information; if not, Determine two nodes, add links; judge whether the first threshold is smaller than the diameter of the layer network; if yes, increase the value of the second threshold; if not, determine the next target node. By applying the embodiment of the present invention, the average path length of the network can be reduced, thereby reducing the network delay.

Description

technical field [0001] The invention relates to the technical field of communication networks, in particular to a link adding method and device. Background technique [0002] Many aspects of real society have the nature of complex networks, such as communication engineering, urban planning, disease prevention, etc. It is an important task to study and optimize its topology structure and improve network performance. Network performance is closely related to network topology. In traditional networks, the average number of hops between nodes is high and has a high average path length (Average PathLength, referred to as APL). APL is defined as the average distance between all pairs of nodes in the network. The shortest distance brings a large network delay, making it difficult to support emerging time-sensitive services and applications. A relatively small APL allows efficient and fast information dissemination between network entities, which is of great significance for time-s...

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 Patents(China)
IPC IPC(8): H04L12/26H04L12/707H04L12/715H04L12/721H04L12/735H04L12/753H04L45/128H04L45/24
CPCH04L43/0811H04L43/16H04L45/04H04L45/123H04L45/1283H04L45/24H04L45/48
Inventor 金学广常巍胡怡红寿国础郭志刚
Owner BEIJING UNIV OF POSTS & TELECOMM