Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Network partitioning method for large-scale complicated network

A network segmentation, complex network technology, applied in data exchange network, data exchange through path configuration, digital transmission system, etc., can solve the problems of large network resource occupation, poor information interaction mechanism, restrict development, etc., to achieve flexible and convenient survival Effects of Sexual Problems

Inactive Publication Date: 2005-01-26
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, most of them use information broadcasting to carry out distributed control. The obvious disadvantages are that the network resources are large and the information interaction mechanism is poor. At present, there is no suitable and effective network segmentation method at home and abroad, which has always restricted distributed management and control. development of

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
  • Network partitioning method for large-scale complicated network
  • Network partitioning method for large-scale complicated network
  • Network partitioning method for large-scale complicated network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Take Fig. 1, Fig. 2, Fig. 3 and Fig. 4 as example to describe the implementation process of the present invention in detail, and its concrete implementation process is as follows:

[0026] The first step is network preprocessing. The network preprocessing method is to convert the topological graph of a large network, specifically, to convert the topological graph of a large network into a graph with an edge connectivity of 3, and for a graph with a degree of 1 Nodes, that is, dangling vertices, are directly removed from the topology. For nodes with a degree of 2, two adjacent nodes of such nodes are directly connected by edges in the topology. For a single-edge cut set, that is, a cut with only one edge Set, the unilateral and its two adjacent nodes are merged into a new node, and the preprocessed network topology of the network shown in Fig. 1 is shown in Fig. 2 .

[0027] The network shown in Figure 2 further adopts the segmentation process of the segmentation strateg...

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 is a large-scale complex network dividing method, including three parts of network preprocessing method, sub-network judging method and network dividing method, firstly adopting the network preprocessing method to improve large-scale network topology into a diagram with side conductivity not less than 2, then further combining the sub-network judging method and the network dividing method to divide the large-scale network into several ring sub-networks and fan-shaped sub-network, where it uses the network dividing method to divide the whole network into sub- networks, and divides the sub-networks into a ring sub-network with closed outer ring link and a fan-shaped sub-network with unclosed outer ring link. The large-scale network uses each sub-network as unit and adopts a distributed intelligent recovery policy, able to flexibly and conveniently solve the existence problem that the large- scale complex network confronts and each sub-network can simultaneously and parallel process many failures, thus wining time for failure recovery.

Description

technical field [0001] The invention relates to a method for network structure division of a communication network, in particular to a method for network division of a large complex network. Used in the field of network technology. Background technique [0002] The rapid growth of network services promotes the rapid development of network technology. At the same time, with the introduction of various new switching technologies and transmission technologies, the scale and complexity of the network are also increasing. This also puts forward higher requirements for the corresponding network survivability technology. The survivability of the network has always been the focus of network technology research. The survivability technology of the network is closely related to the topology characteristics of the network itself. Due to the small scale of the network in the past, most of the related network survivability technologies are based on centralized control strategies. The m...

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): H04L12/24H04L12/28H04L29/00
Inventor 贺辉范戈郭超
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com