by Damien Magoni, Jean-jacques Pansiot
in IEEE Infocom'02
http://www.ieee-infocom.org/2002/papers/441.pdf
Add To MetaCart
Abstract:
Abstract — 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. I.
Citations
|
699
|
On power-law relationship of the internet topology
– FALOUTSOS, FALOUTSOS, et al.
- 1999
|
|
331
|
Resource Reservation Protocol (RSVP) - Version 1 Functional Specification,’’ Request for Comments 2205
– Braden
- 1997
|
|
275
|
An Active Service Framework and Its Application to Real-Time Multimedia Transcoding
– Amir, McCanne, et al.
- 1998
|
|
231
|
A reliable dissemination protocol for interactive collaborative applications
– Yavatkar, Griffioen, et al.
- 1995
|
|
189
|
Internet group management protocol, version 2,” Request for Comments (Proposed Standard) 2236, Internet Engineering Task Force
– Fenner
- 1997
|
|
146
|
Reverse path forwarding of broadcast packets
– Dalal, Metcalfe
- 1978
|
|
70
|
Building Shared Trees Using a One-toMany Joining Mechanism
– Carlberg, Crowcroft
- 1997
|
|
57
|
A framework for scalable global IP-anycast (GIA
– Katabi, Wroclawski
- 2000
|
|
36
|
Analysis of the autonomous system network topology
– Magoni, Pansiot
- 2001
|
|
17
|
Host anycasting service,” Request for Comments 1546, Internet Engineering Task Force
– Partridge, Mendez, et al.
- 1993
|
|
16
|
Service location protocol,” Request for Comments (RFC) 2165, Internet Engineering Task Force
– Veizades, Guttman, et al.
- 1997
|
|
16
|
Enabling group communication in global networks
– Hofmann
- 1997
|
|
15
|
and Supratik Bhattacharyya. Reliable multicast transport protocol (rmtp
– Paul, Sabnani, et al.
- 1997
|
|
3
|
Broadcasting internet datagrams,” Request For Comments 919, Internet Engineering Task Force
– Mogul
- 1984
|
|
2
|
Michalis Faloutsos, and Rajesh Pankaj, “Designing qosmic : A quality of service sensitive multicast internet protocol
– Banerjea
- 1998
|
|
2
|
Agent search by oriented multicast
– Magoni, Pansiot, et al.
- 2000
|
|
2
|
Algorithm for an oriented multicast routing protocol
– Magoni, Pansiot
- 2001
|
|
2
|
network manipulator (nem
– Magoni
- 1999
|
|
2
|
Internet topology analysis and modeling
– Magoni, Pansiot
- 2001
|
