Discrete Mathematics & Theoretical Computer Science, Vol 4, No 2 (2001)

Font Size:  Small  Medium  Large
DMTCS vol 4 no 2 (2001), pp. 255-272

Discrete Mathematics & Theoretical Computer Science


Volume 4 n° 2 (2001), pp. 255-272

author:Damien Magoni and Jean-Jacques Pansiot
title:Oriented multicast routing algorithm applied to network-level agent search
keywords:multicast routing, agent discovery, search protocol, expanding ring
abstract: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 rings 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 rings' algorithm on the other side and we give comparative results.
reference: Damien Magoni and Jean-Jacques Pansiot (2001), Oriented multicast routing algorithm applied to network-level agent search, Discrete Mathematics and Theoretical Computer Science 4, pp. 255-272
bibtex:For a corresponding BibTeX entry, please consider our BibTeX-file.
ps.gz-source:dm040214.ps.gz (57 K)
ps-source:dm040214.ps (396 K)
pdf-source:dm040214.pdf (120 K)

The first source gives you the `gzipped' PostScript, the second the plain PostScript and the third the format for the Adobe accrobat reader. Depending on the installation of your web browser, at least one of these should (after some amount of time) pop up a window for you that shows the full article. If this is not the case, you should contact your system administrator to install your browser correctly.

Due to limitations of your local software, the two formats may show up differently on your screen. If eg you use xpdf to visualize pdf, some of the graphics in the file may not come across. On the other hand, pdf has a capacity of giving links to sections, bibliography and external references that will not appear with PostScript.

Automatically produced on Tue Oct 30 12:57:34 CET 2001 by gustedt