Abstract:
Ce travail porte sur l'étude et la conception d'un modèle pour le comportement
contradictoire dans les réseaux radio tolérant byzantin. Cette étude a été motivé par
l'importance de la diffusion sécurisée dans les réseaux radio et la réduction des temps de
latence de diffusion dans les réseaux sans fil, en présence d'un adversaire Byzantin.
On suppose qu'il existe un calendrier de préfixe et un joueur corrompu qui doit suivre
ce dernier. Et nous savons aussi qu'il est impossible de parvenir à diffuser si les joueurs
corrompus s'écarte de l'horaire indéfiniment, mais que faire si un joueur corrompu pourrait provoquer des collisions messages d'un nombre borné de k fois? La réponse a cette question est qu'il est possible d'obtenir la diffusion si t < _
_ ( ___ + _ + 1_) ? 2 d'une part, et d'autre
part, il est impossible d'atteindre la diffusion lorsque _ ? _ _(_ + 1) ces limites ne sont pas étanches
Mots clés : réseaux sans fil, problème des généraux Byzantins, la diffusion sécurisée, le
comportment contradictories
This work involves the study and design of a model for the contradictory behavior in
radio networks tolerating byzantine. This work was motivate by the importance of secure
broadcast in radio networks and reducing latency broadcast in wireless networks, in the
presence of a Byzantine adversary.
Assume that there exists a schedule for prefix and corrupt a player must follow it. And
we also know that it is impossible to achieve if the players spread corrupt deviates from the schedule indefinitely, but what if a player could cause collisions corrupted messages in a bounded number of times k? The answer of this question it is possible to obtain the
distribution if t < _ _ ( ___ + _ + 1_) ? 2 the one hand, and on the other hand, it is impossible to reach the _ ? _ _(_ + 1) distribution when these limits are not closed
Keywords: wireless networks, Byzantine generals problem, secure distribution, the
contradictory behavior
