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

An Algorithm for Constructing Single Chains into Rings in Communication Networks

A technology of communication network and construction algorithm, applied in the direction of data exchange network, star/tree network, data exchange through path configuration, etc., can solve the problem of unable to realize automatic positioning of single-chain structure and so on

Active Publication Date: 2020-02-21
YUNNAN POWER GRID
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] This application provides a construction algorithm for single-chain ring formation in a communication network to solve the problem that the automatic positioning of the single-chain structure cannot be realized in the work of single-chain ring modification in the prior art, and on this basis, to provide corresponding single-chain modification Problems with ring construction schemes

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
  • An Algorithm for Constructing Single Chains into Rings in Communication Networks
  • An Algorithm for Constructing Single Chains into Rings in Communication Networks
  • An Algorithm for Constructing Single Chains into Rings in Communication Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] This application discloses a construction algorithm of single chain forming a ring in a communication network, which can automatically identify and locate the single chain structure in the communication network, and on this basis, calculate the construction scheme of the single chain forming a ring, which is the basis for the subsequent single chain Provides guidance and advice for looping work.

[0051] The stability of a communication network is directly related to the structure of the communication network, and the existence of a single chain or a cut point is a factor that affects the stability of the communication network. In general, the topology of a communication network is expressed as G(V,E), where the node set V is the set of all nodes in topology G, and the edge set E is the set of all edges in topology G.

[0052] figure 1 It is a topology diagram of a simple communication network, according to figure 1 It can be seen from the topology diagram shown that th...

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 construction algorithm for single chain ring formation in a communication network. Nodes in a node set V are subjected to traversal computation to screen out all the first nodes from all the nodes, and each first node is subjected to single chain ring formation computation; and then edges needing to be added in single chain ring formation are acquired according to a computation result of single chain ring formation. According to the a construction algorithm for single chain ring formation in the communication network provided by the invention, a single chain structure in the communication network can be automatically recognized and positioned, and a construction scheme for single chain ring formation is computed on such basis for providing guidance and suggestion for subsequent work of single chain ring formation.

Description

technical field [0001] The present application relates to the technical field of protecting network communication links, and in particular to a construction algorithm for single chain forming a ring in a communication network. Background technique [0002] With the rapid development of communication technology, more and more businesses have been handled online, which provides convenience for people and improves the efficiency of handling things. However, there are a large number of single-chain structures in the structure of my country's current communication network. The single-chain structure has poor stability. When transmitting network services, network service interruptions often occur. [0003] In order to improve the stability of the communication network and ensure the smooth operation of various network services, a variety of methods for optimizing the single-chain structure of the chain network have emerged on the market, such as building backup links or multiplex ...

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/44H04L12/437
CPCH04L12/437H04L12/44
Inventor 孙严智胡劲松刘宇明田之俊刘旋罗海林蒋丽琼刘问宇李辉崔晨
Owner YUNNAN POWER GRID