Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Vers un service de diffusion fiable a grande echelle : fage
| Auteur / Autrice : | JEAN-MARIE BONNIN |
| Direction : | Jean-Jacques Pansiot |
| Type : | Thèse de doctorat |
| Discipline(s) : | Sciences appliquées |
| Date : | Soutenance en 1998 |
| Etablissement(s) : | Université Louis Pasteur (Strasbourg) (1971-2008) |
Résumé
L'evolution de l'internet permet d'envisager aujourd'hui, la diffusion fiable d'information dans de tres grands groupes (de 100000 a 1000000 membres par exemple) disperses dans le reseau. Actuellement il n'y a pas de service efficace permettant une telle diffusion. Nous proposons de construire un tel service utilisant la diffusion non fiable de ip. Notre service s'appuie sur une structure de controle hierarchisee repartie dans le groupe de diffusion qui est bien adaptee a des groupes comportant un grand nombre de sites disperses sur l'internet. Celle-ci assure la fiabilisation en retransmettant les messages demandes par les recepteurs et assure l'information de la source en agregeant les donnees. Le protocole fage (fiabilisation a grande echelle) assure localement (au plus proche des recepteurs) les retransmissions et la gestion des membres du groupe ce qui reduit les delais de retransmission. Il permet aussi d'agreger les informations de controle de flux pour fournir un rapport condense a la source, evitant ainsi les problemes d'implosions des acquittements. Arguant du fait que le mecanisme d'acquittement inherent a la gestion de la fiabilite et des retransmissions est un cas particulier d'une collecte d'information ayant les recepteurs pour informateurs, nous nous appuyons sur la structure de controle pour proposer une collecte d'information a grande echelle (cage). Ce service a pour objectif de collecter des informations de semantiques applicatives detenues par les recepteurs, pour en faire un rapport utilisable (donc condense) au destinataire de la collecte (le demandeur). Nous definissons plusieurs types de collecte dependant principalement des criteres de debut d'agregation et les types operations d'agregation envisagees. Pour terminer nous presentons quelques resultats d'evaluation obtenus en particulier en simulant le comportement du protocole fage a l'aide de samson, un simulateur a evenements discrets.