Geodesic
Oriented Multicast Routing Applied to Network Level Agent Search
Discrete mathematics & theoretical computer science, Tome 4 (2000-2001) no. 2.

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2001_4_2_a1,
     author = {Magoni, Damien and Pansiot, Jean-Jacques},
     title = {Oriented {Multicast} {Routing} {Applied} to {Network} {Level} {Agent} {Search}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {4},
     number = {2},
     year = {2000-2001},
     doi = {10.46298/dmtcs.268},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.268/}
}
TY  - JOUR
AU  - Magoni, Damien
AU  - Pansiot, Jean-Jacques
TI  - Oriented Multicast Routing Applied to Network Level Agent Search
JO  - Discrete mathematics & theoretical computer science
PY  - 2000-2001
VL  - 4
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.268/
DO  - 10.46298/dmtcs.268
LA  - en
ID  - DMTCS_2001_4_2_a1
ER  - 
%0 Journal Article
%A Magoni, Damien
%A Pansiot, Jean-Jacques
%T Oriented Multicast Routing Applied to Network Level Agent Search
%J Discrete mathematics & theoretical computer science
%D 2000-2001
%V 4
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.268/
%R 10.46298/dmtcs.268
%G en
%F DMTCS_2001_4_2_a1
Magoni, Damien; Pansiot, Jean-Jacques. Oriented Multicast Routing Applied to Network Level Agent Search. Discrete mathematics & theoretical computer science, Tome 4 (2000-2001) no. 2. doi : 10.46298/dmtcs.268. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.268/

Cité par Sources :