Logo de l'E.N.T. Alsace
Thèses électroniques Service Commun de la documentation
Logo de l'Université de Strasbourg
Thèses et Mémoire de l'Université de Strasbourg

Service de recherche d'agent par diffusion multipoint orientée.

MAGONI, Damien (2002) Service de recherche d'agent par diffusion multipoint orientée. Thèses de doctorat, Université Louis Pasteur.

Plein texte disponible en tant que :

PDF - Un observateur de PDF est nécessaire, comme par exemple GSview, Xpdf or Adobe Acrobat Reader
1509 Kb

Résumé

Beaucoup de protocoles et d’applications nécessitent un mécanisme de découverte pour permettre à des clients de localiser un ou plusieurs noeuds spécifiques engagés dans la même communication. Ces noeuds spécifiques qui peuvent être des routeurs ou des machines hôtes sont usuellement appelés agents. Il n’existe pas actuellement de protocole de recherche d’agent prêt à remplir ce service au niveau de la couche réseau. Chaque protocole implémente habituellement sa propre solution. En particulier les protocoles multipoints utilisent souvent une technique de recherche appelés recherche par anneaux croissants. Cette méthode recherche des noeuds spécifiques dans toutes les directions et donc utilise beaucoup de bande passante. Cependant une recherche typique peut habituellement se limiter à une direction spécifique. Pour répondre à ce problème, nous proposons un service de recherche au niveau réseau en remplacement de la recherche par anneaux croissants. Ce service est basé sur un protocole de diffusion multipoint orientée de façon à obtenir une efficacité plus élevée que celle de la recherche par anneaux croissants. Le principe de la diffusion multipoint orientée est de canaliser la diffusion multipoint des paquet de recherche en direction d’un noeud spécial impliqué dans la communication de façon à balayer seulement une zone limitée du réseau. Nous décrivons le service et le protocole dynamique de recherche d’agent au niveau réseau ainsi que le protocole de diffusion multipoint orientée et nous fournissons des résultats de simulations comparatifs entre notre service et la recherche par anneaux croissants. Many protocols and applications need a discovery mechanism to enable a given client node to locate one or several specific nodes involved in the same communication. However, there is no protocol ready to fulfill this service at the network layer. Every protocol usually implements its own solution. In particular, multicast protocols often use a search technique called Expanding Ring Search. This method searches for those specific nodes in all directions and thus uses much bandwidth. However a typical search can usually restrict its scan in a specific direction. To answer this problem, we propose a network search service in replacement of the Expanding Ring Search. This service is based on an oriented multicasting protocol in order to ensure an efficiency higher than the Expanding Ring Search. The oriented multicasting principle is to channel the multicasting of search packets towards a special node, involved in the communication, in order to scan only a limited area. We describe both the network search service and the oriented multicasting and we provide comparative simulation results between our service and the Expanding Ring Search.

Type d'EPrint:Thèse de doctorat
Mots-clés libres:Réseaux, protocoles, services, Internet, topologie, communication multipoint, diffusion orientée, agents, recherche, anneaux croissants.
Sujets:CL Classification > DDC Dewey Decimal Classification > 000 Informatique, information, généralités > 004 Informatique > 004.6 Interfaçage et communication
Classification Thèses Unistra > Sciences, technologies > Informatique, information, généralités > 004 Informatique > 004.6 Interfaçage et communication

UNERA Classification UNERA > ACT Domaine d'activité UNERA > ACT-11 Technologies de l’information, télécommunications, réseaux
UNERA Classification UNERA > DISC Discipline UNERA > DISC-19 Mathématiques et informatique
Code ID:1016
Déposé le :10 Janvier 2006

Administrateurs de l'archive uniquement : éditer cet enregistrement