|
 
|
[TOI00a] CTOP : un service de diffusion ordonnée causalement et totalement fonctionnant sur Internet
Conférence Internationale avec comité de lecture : January 2000,
motcle:
Résumé:
Le principe d'un arbre de diffusion vers des groupes, garantissant un ordre causal et total grâce à un résultat formel, provient de [Toinard 93]. CTOP (Causally and Totally Ordered Protocol) applique ce principe à l'Internet et permet d'éviter complètement la construction d'une couche causale de communication. Pour chaque groupe, le système positionne une racine de diffusion de façon optimale afin de couvrir tous les membres du groupe. Un composant de routage permet d'acheminer un message seulement vers les entités concernées. Chaque entité de l'arbre couvrant le groupe maintient une connaissance de l'appartenance au groupe. L'état à chaque nœud est minimal. Les états inutiles sont supprimés de façon cohérente. On peut montrer que la diffusion est identifiable. L'émetteur appartenant au groupe et la diffusion étant localement ordonnée (livraison en séquence), le résultat formel garantit un ordre causal et total. Les identifiants ne sont ni connus, ni transportés par le système. Ce système est implanté sur une pile TCP/IP standard. Son administration et son utilisation sont simples. Il offre une API qui permet de construire des applications réparties au moyen de groupes d'entités.
Commentaires:
Cet article est aussi édité dans la revue électronique RERIR.
BibTeX
| @inproceedings { | |||
| TOI00a, | |||
| title | = | "{CTOP : un service de diffusion ordonnée causalement et totalement fonctionnant sur Internet}", | |
| author | = | " C. Toinard ", | |
| year | = | 2000, | |
| month | = | "January", | |
| note | = | "{Cet article est aussi édité dans la revue électronique RERIR.}", | |
| } | |||
