DETERMINING NETWORK RELIABILITY USING MESSAGE SUCCESS RATES

One embodiment of the present invention sets forth a technique for evaluating connections between nodes in a mesh network. The technique includes identifying a plurality of potential parent nodes for a first node included in the mesh network; computing, for each potential parent node, one or more accumulated message success rates associated with transmitting messages from the first node to a target destination within the mesh network via the potential parent node and with receiving messages from the target destination via the potential parent node; and selecting, from the plurality of potential parent nodes and based on the accumulated message success rates, a parent node for the first node. Un mode de réalisation de la présente invention concerne une technique d'évaluation de connexions entre des nœuds dans un réseau maillé. La technique consiste à identifier une pluralité de nœuds parents potentiels pour un premier nœud compris dans le réseau maillé ; à calculer, pour chaque nœud parent potentiel, un ou plusieurs taux de réussite de message cumulés associés à l'émission de messages du premier nœud vers une destination cible à l'intérieur du réseau maillé par l'intermédiaire du nœud parent potentiel et à la réception de messages en provenance de la destination cible par l'intermédiaire du nœud parent potentiel ; et à sélectionner, parmi la pluralité de nœuds parents potentiels et sur la base des taux de succès de message cumulés, un nœud parent correspondant au premier nœud.