FIELD: information technology.
SUBSTANCE: method of routing in a peer-to-peer network realised in one of the nodes of the network involves: obtaining broadcast indication in a node relative change in the composition of a network; and the program record of the state of the routing table (SSRT), having a set of the said SSRT records for each node is updated, where the said SSRT records describe current system membership; the leafset table which defines the hash space for the node is updated, the hash space has information on resources provided in the peer-to-peer network; the leafset table is maintained through periodic probing of at least one other node; and a table of directions having a set of records of the table of directions is maintained, where each of the said records of the table of directions describes the location of the corresponding node, where the table of directions is maintained by probing each of the said corresponding node indicted in the records of the table of directions.
EFFECT: efficient use of resources and shorter time for determining location of elements of a peer-to-peer network.
32 cl, 10 dwg
Authors
Dates
2010-12-27—Published
2005-03-30—Filed