Oriented Multicast Routing Applied to Network Level Agent Search - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2001

Oriented Multicast Routing Applied to Network Level Agent Search

Résumé

Many protocols need a discovery mechanism to enable a given node to locate one or several 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 searching technique based on an algorithm called expanding ring search. This algorithm searches for nodes in all directions and thus uses much bandwidth. However a typical search can usually restrict its scan in a specific direction. To enable this broadcast restriction, we propose an oriented multicast routing algorithm. The algorithm's principle is to direct the multicast of packets towards a special node, involved in the communication, in order to search only in a limited area. The area must be as small as possible to reduce network flooding but still has to contain many nodes satisfying the search criteria. This new algorithm is the core part of a network-level node search framework also defined herein. A search protocol based on this framework could provide a network-level agent discovery service to current protocols. We have simulated an agent search with our algorithm on one side and with the expanding ring algorithm on the other side and we give comparative results.
Fichier principal
Vignette du fichier
magoni-dmtcs2001.pdf (97.01 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00344479 , version 1 (15-04-2014)

Identifiants

Citer

Damien Magoni, Jean-Jacques Pansiot. Oriented Multicast Routing Applied to Network Level Agent Search. Discrete Mathematics and Theoretical Computer Science, 2001, Vol. 4 no. 2 (2), pp.255-272. ⟨10.46298/dmtcs.268⟩. ⟨hal-00344479⟩

Collections

CNRS SITE-ALSACE
80 Consultations
797 Téléchargements

Altmetric

Partager

More