%0 Conference Proceedings
%T Efficient and Secure Decentralized Network Size Estimation
%+ Symantec Research Labs
%+ Free Secure Network Systems Group
%A Evans, Nathan
%A Polot, Bartlomiej
%A Grothoff, Christian
%Z Part 6: Network Measurement
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 11th International Networking Conference (NETWORKING)
%C Prague, Czech Republic
%Y Robert Bestak
%Y Lukas Kencl
%Y Li Erran Li
%Y Joerg Widmer
%Y Hao Yin
%I Springer
%3 NETWORKING 2012
%V LNCS-7289
%N Part I
%P 304-317
%8 2012-05-21
%D 2012
%R 10.1007/978-3-642-30045-5_23
%K Peer-to-Peer
%K protocol design
%K network security
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X The size of a Peer-to-Peer (P2P) network is an important parameter for performance tuning of P2P routing algorithms. This paper introduces and evaluates a new efficient method for participants in an unstructured P2P network to establish the size of the overall network. The presented method is highly efficient, propagating information about the current size of the network to all participants using O(|E|) operations where |E| is the number of edges in the network. Afterwards, all nodes have the same network size estimate, which can be made arbitrarily accurate by averaging results from multiple rounds of the protocol. Security measures are included which make it prohibitively expensive for a typical active participating adversary to significantly manipulate the estimates. This paper includes experimental results that demonstrate the viability, efficiency and accuracy of the protocol.
%G English
%Z TC 6
%2 https://inria.hal.science/hal-01531109/document
%2 https://inria.hal.science/hal-01531109/file/978-3-642-30045-5_23_Chapter.pdf
%L hal-01531109
%U https://inria.hal.science/hal-01531109
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC6
%~ IFIP-LNCS-7289
%~ IFIP-NETWORKING