Service de recherche d'agent par diffusion multipoint orientée - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2002

Network layer agent search service based on oriented multicasting

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

Résumé

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.
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.
Fichier principal
Vignette du fichier
magoni-these2002.pdf (1.9 Mo) Télécharger le fichier

Dates et versions

tel-00916881 , version 1 (10-12-2013)

Identifiants

  • HAL Id : tel-00916881 , version 1

Citer

Damien Magoni. Service de recherche d'agent par diffusion multipoint orientée. Réseaux et télécommunications [cs.NI]. Université Louis Pasteur - Strasbourg I, 2002. Français. ⟨NNT : 2002STR13004⟩. ⟨tel-00916881⟩

Collections

CNRS SITE-ALSACE
299 Consultations
235 Téléchargements

Partager

Gmail Facebook X LinkedIn More