Abstract
d-RADAR is a neighbourhood discovery protocol for overlay network environments designed for (but not limited to) active network overlays. The core of the algorithm is an expanding ring-search based on the IP routing table content augmented with traffic-based and dynamic refreshing techniques that allows it to react to virtual topology changes (nodes joining/leaving the overlay) as well as IP topology changes (broken and repaired link, route changes and moving nodes).
This paper presents how the protocol detects overlay candidate nodes using probing capsules and the algorithms needed to select neighbours among the candidates. We also show how d-RADAR keeps the neighbouring table up to date and learns topology changes while keeping a low discovery and refresh overhead. A short summary of simulations carried out with our active network simulator illustrates how these algorithms actually behave.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Wetherall, D., Whitaker, A.: ANTS - an Active Node Transfer System. version 2.0.
Wetherall, D.: Service Introduction in an Active Network, http://www.cs.washington.edu/-research/networking/ants/ants-thesis.ps.gz
Wetherall, D., Guttag, J., Tennenhouse, D.: ANTS - A Toolkit for Building and Dynamically Deploying Network Protocols. In: IEEE OPENARCH 1998 ( April 1998)
Berson, S., Braden, B.: DANTE: Dynamic Topology Extension for the ABone. ABone: Technical Specs, http://www.isi.edu/abone/DOCUMENTS/dante2.ps
Berson, S., Braden, B., Ricciulli, L.: Introduction to the ABone,, http://www.isi.edu/abone/-DOCUMENTS/ABoneIntro.pdf
Eriksson, H.: MBONE: the multicast backbone. Communications of the ACM 37(8), 54–60 (1994)
Guardini, I., Fasano, P., Girardi, G.: IPv6 Operational Experience within the 6bone http://-www.isoc.org/inet2000/cdproceedings/1e/1e_1.htm
Peterson, L. (ed.): NodeOS Interface Specification. DARPA AN NodeOS Working Group Draft (1999)
Collins, A., Mahajan, R., Whitaker, A.: The TAO Algorithm for Virtual Network Management. Unpublished work (December 1999), http://citeseer.nj.nec.com/collins99tao.html
Martin, S., Leduc, G.: RADAR: Ring-Based Adaptive Discovery of Active Neighbour Routers. In: Sterbenz, J.P.G., Takada, O., Tschudin, C.F., Plattner, B. (eds.) IWAN 2002. LNCS, vol. 2546, pp. 62–73. Springer, Heidelberg (2002)
Farinacci, D., et al.: RFC 2784 - Generic Routing Encapsulation (GRE). IETF (March 2000)
Katz, D. (cisco Systems): RFC 2113 - IP Router Alert Option, IETF (February 1997)
SSFNet: Scalable Simulation Framework for modeling the Internet, http://www.ssfnet.org
Java-integrated, component based network simulation environment, http://www.j-sim.org/
Castro, M., Druschel, P., Hu, Y.C., Rowstron, A.: Topology-aware routing in structured peer-to-peer overlay networks, Tech. Rep. MSR-TR-2002-82
Ratnasamy, S., et al.: A Scalable Content-Addressable Network. In: Proceedings of ACM SIGCOMM (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Martin, S., Leduc, G. (2004). A Dynamic Neighbourhood Discovery Protocol for Active Overlay Networks. In: Wakamiya, N., Solarski, M., Sterbenz, J. (eds) Active Networks. IWAN 2003. Lecture Notes in Computer Science, vol 2982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24715-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-24715-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21250-8
Online ISBN: 978-3-540-24715-9
eBook Packages: Springer Book Archive