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: 2011-03-23
HUAWEI TEHCHNOLOGIES CO LTD
View PDF4 Cites 10 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] in 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: the start node, the intermediate node, and the tip node; among them, the start node is the one that initiates the topology information collection Nodes, intermediate nodes are nodes that need to summarize and report the topology information of the current node and neighboring nodes, and the tip nodes are nodes that only need to report the topology information of the current node without collecting topology information of neighboring nodes. The following will combine figure 2 The processing procedures of the above three types of nodes in the collection of topology information are described respectively.

[0045] The main processin...

no. 2 example

[0093] When there are many nodes in the overlay network, it may take many hops 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, 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, the greater the amount of topology information. When the method described in the first embodiment of the present invention is used to collect topology information, The topology collection response message is also larger; therefore, for an overlay network containing many nodes, this method also proposes an optimization scheme that limits the number of hops in a single topology collection and collects 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 distributed network according to the seco...

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 topology information acquiring method for a distributed network, which comprises that: an initial node in the distributed network sends topology acquiring request message to an adjacent node; after any node X in the distributed network receives the topology acquiring request message, the following processing is performed: the node X sends the topology acquiring request message to M adjacent nodes of the node; the M adjacent nodes are other nodes except the nodes for sending the topology acquiring request message to the node X in the adjacent nodes of the node X; and after topology acquiring response message returned by the M adjacent nodes is received or the preset time is reached, if at least one received topology acquiring response message contains network topology information, the node X returns the network topology information recorded by the node and the topology acquiring response message containing the network topology information in the topology acquiring response message received by the node to one of the nodes sending the topology acquiring request message to the node X, wherein M is more than or equal to 1.

Description

Technical field [0001] The invention relates to the field of communications, and in particular to a method for collecting topology information of a distributed network. Background technique [0002] P2P (Peer-to-Peer, peer-to-peer, or peer-to-peer) technology allows users to directly connect to other users' computers for file sharing and exchange. At the same time, P2P is also useful in in-depth search, distributed computing, collaborative work, etc. . [0003] A P2P network composed of a large number of computer equipment has a variety of topological structure relationships. The current mainstream topological structure relationships are divided into the following four forms: Centralized Topology, Decentralized Unstructured Topology , Decentralized Structure Topology, and Partially Decentralized Topology. [0004] Among them, the centralized topology is centered on the central server (directory system), and all nodes (Peer) are set up around the central node. The network with a ce...

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 Applications(China)
IPC IPC(8): H04L29/08H04L12/56H04L45/02
CPCH04L41/12
Inventor 胡永生陈志峰
Owner HUAWEI TEHCHNOLOGIES CO LTD