LBM

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

Cet article doit être wikifié.

Le texte ne correspond pas à la mise en forme Wikipédia (style de Wikipédia, typographie, liens internes, lien entre les wikis, etc.). Participez !

Le LBM (Location-Based Multicast) est un protocole multicast basé sur le positionnement, autrement-dit c'est un protocole de géocasting.

LBM peut utiliser deux modes de fonctionnement. Le premier nécessite de définir une zone de retransmission dans laquelle l’inondation est utilisée pour transmettre les paquets de données jusqu’à la région géocast. Dans ce cas, seuls les nœuds présents physiquement dans cette zone de diffusion propageront l’inondation. On peut déterminer cette zone de retransmission selon plusieurs formes géométriques, comme par exemple un rectangle qui engloberait à la fois le nœud source et la zone géocast. La deuxième méthode, différencie les nœuds qui retransmettent des nœuds qui ne font rien, non pas d’après leur présence dans une zone donnée, mais plutôt grâce à leur distance par rapport à la cible. La cible pouvant être le centre de n’importe quelle forme géométrique recouvrant la zone géocast à atteindre.

Ce protocole, un des premiers protocoles géocast développé, n’est pas particulièrement efficace en termes de coûts de communications. Il fonctionne sur le même principe que l’inondation totale sauf qu’il peut restreindre la zone inondée (forwarding zone) où chaque nœud retransmettra le paquet à ses voisins, de façon à ce qu’elle soit la plus petite possible. Ce protocole offre ainsi une bonne fiabilité mais une surcharge encore trop importante. Il fonctionne mal sur des réseaux éparpillés, et ne permet pas non plus de contourner des trous (zones très peu denses). Pourtant il est robuste puisque les déplacements intempestifs des nœuds de la zone ciblée ne ralentissent en rien son fonctionnement. De plus, comme la plupart des protocoles qui utilisent directement les paquets de donnés pour trouver la route à la demande, il offre un délai très court dans un réseau très mobile. C’est pourquoi il sert encore de référence lors des comparaisons avec d’autres protocoles.