Microsoft Technology Licensing, LLC

France Telecom

Anne-Marie Kermarrec

Laurent Massoulie

Ayalvadi Jagannathan Ganesh

Didier Neveux

Erwan Le Merrer

A method for determining the dynamics of a logical network, said network comprising a plurality of communication nodes (, i, k). The method comprises obtaining (), in a node () of the network, of at least one item of information (Li, Jk) relating to a modification of the neighborhood of said node, in the course of a predetermined period. The method also comprises determining (), in said node of the network, of a local dynamics corresponding to at least one sum of at least part of the information obtained.

Method for determining the dynamics of a logical network

In an unstructured overlay network, each node in the network periodically tests logical network links among neighboring nodes to determine whether the links should be reorganized. A Metropolis scheme is used to determine the probability with which the links are reorganized. This probability is computed based on the change in link costs and/or node degrees that would be effected by a proposed reorganization. The Metropolis scheme tends to maintain a consistency among the degrees of the nodes, thereby providing strong failure resilience.

Growing community of inventors

Rennes, France

Anne-Marie Kermarrec