Using multicast communication to locate resources in LAN-based distributed system

The authors present a resource (e.g. file, process) location scheme which utilizes the multicast communication capability of local area networks (LANs). In the scheme, the universe of resource names is partitioned into a relatively small number of groups and each group is assigned a unique address. Nodes storing the locations of resources belonging to a particular group instruct their network interfaces to receive all location messages sent to the group address. To locate a resource, a node first determines the address of the group to which the resource belongs, and a multicast message is then sent to the address. The algorithm performance is studied by simulation, and approximate closed-form solutions are derived for systems operating at heavy and low loads. The scheme´s performance is compared with that of broadcast, and it is shown that the proposed scheme performs much better than broadcast alone