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

Topology information acquiring method for distributed network

A technology of network topology information and distributed network, applied in the field of communication

Active Publication Date: 2013-02-27
HUAWEI TEHCHNOLOGIES CO LTD
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the prior art, there is no method for collecting network topology information applicable to all topology structures and routing algorithms

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
  • Topology information acquiring method for distributed network
  • Topology information acquiring method for distributed network
  • Topology information acquiring method for distributed network

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0043] figure 2 It is a flowchart of a method for collecting topology information of a distributed network according to the first embodiment of the present invention.

[0044] exist figure 2 In the process shown, according to the different roles of each node in the distributed network in the topology information collection process, each node is defined as: start node, intermediate node and end node; where the start node is the one that initiates topology information collection Node, the intermediate node is the node that needs to summarize and report the topology information of the node and the adjacent nodes, and the terminal node is the node that only needs to report the topology information of the node and does not need to collect the topology information of the adjacent nodes. The following will combine figure 2 The processing flow of the above three types of nodes in the process of collecting topology information is described respectively.

[0045] The main processi...

no. 2 example

[0093] When there are many nodes in the overlay network, it may take many jumps from the start node to the end node (that is, there are many intermediate nodes between the start node and the end node), and the more hops, it means that the start node It will take a long time to receive the topology collection response message; at the same time, the more nodes included in the overlay network means the greater the amount of topology information, when using the method described in the first embodiment of the present invention to collect topology information, The message of the topology collection response message is also larger; therefore, for an overlay network that contains many nodes, this method also proposes an optimization scheme that limits the hops of a single topology collection and collects the topology information of the entire network through multiple topology collections.

[0094] Figure 7 It is a flowchart of a method for collecting topology information of a distrib...

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

Disclosed are a method for collecting topology information of a distributed network and the corresponding distributed network thereof, wherein the method includes: a beginning node in the distributed network sends topology collection request messages to its neighbor nodes. After any node X in the distributed network receives the topology collection request messages, it performs the following processing: node X sends the topology collection request messages to its M neighbor nodes. The M neighbor nodes are the neighbor nodes of node X except the one sending the topology collection request message to node X. After receiving topology collection response messages returned from the M neighbor nodes, or a preset time expires, if at least one received topology collection response message includes network topology information, node X contains the network topology information recorded by the current node and the network topology information in the topology collection response messages received by the current node in the topology collection response message and returns it to one of the nodes sending topology collection request messages to node X itself, wherein M = 1.

Description

technical field [0001] The invention relates to the communication field, in particular to a method for collecting topology information of a distributed network. Background technique [0002] P2P (Peer-to-Peer, peer-to-peer interconnection, or point-to-point) technology allows users to directly connect to other users' computers for file sharing and exchange. At the same time, P2P is also useful in deep search, distributed computing, and collaborative work. . [0003] A P2P network composed of a large number of computer devices has a variety of topological relationships. At present, there are four types of mainstream topological relationships: Centralized Topology, Decentralized Unstructured Topology , fully distributed structured topology (Decentralized Structure Topology), and semi-distributed topology (Partially Decentralized Topology). [0004] Among them, the centralized topology is centered on the central server (directory system), and all nodes (Peers) are set around ...

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): H04L29/08H04L12/24H04L12/751H04L45/02
CPCH04L41/12
Inventor 胡永生陈志峰
Owner HUAWEI TEHCHNOLOGIES CO LTD