Network layer search service using oriented multicasting

Proceedings - IEEE INFOCOM - Tập 3 - Trang 1346-1355 vol.3
D. Magoni1, J.-J. Pansiot1
1LSIIT, Universite Louis Pasteur, Illkirch-Graffenstaden, France

Tóm tắt

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 layer search service in replacement of the expanding ring search whenever it is appropriate. 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 layer search service and the oriented multicasting and we provide comparative simulation results between our service and the expanding ring search.

Từ khóa

#Multicast protocols #Multicast algorithms #Broadcasting #Web and internet services #Bandwidth #Computer network reliability #Telecommunication network reliability #Data communication #Network servers #Data structures

Tài liệu tham khảo

faloutsos, 0, On power-law relationships of the internet topology, Proceedings of ACM SIGCOMM'99 Cambridge Massachusetts USA September 1999 fenner, 1997, Internet group management protocol version 2, 10.17487/rfc2236 magoni, 0, Internet topology analysis and modeling, Proceedings of IEEE Computer Communications Workshop Charlottesville Virginia U S A October 2001 magoni, 1999 braden, 1997, Resource reservation protocol (rsvp) - Version 1 functional specification, 10.17487/rfc2205 10.1109/ICC.2001.936618 0 10.1145/285243.285281 magoni, 0, Agent search by oriented multicast, Proceedings of ACIS International Conference on Software Engineering Applied to Networking & Parallel/Distributed Computing Reims France May 2000, 181 partridge, 1993, Host anycasting service, 10.17487/rfc1546 10.1145/505659.505663 10.1145/359657.359665 mogul, 1984, Broadcasting internet datagrams, 10.17487/rfc0919 banerjea, 0, Designing qosmic: A quality of service sensitive multicast internet protocol, Proceedings of ACM SIGCOMM'98 Vancouver BC Canada September 1998 hofmann, 0, Enabling group communication in global networks, Proceedings of GLOBECOM'97 Calgary Alberta Canada June 1997 katabi, 0, A framework for scalable global ip-anycast (gia), Proceedings of ACM SIGCOMM'00 Stockholm Sweden August 2000 veizades, 1997, Service location protocol, 10.17487/rfc2165 10.1145/251007.251008 10.1145/217279.215288 10.1109/49.564138