IWAN 2003: Active Networks pp 151-162 | Cite as
A Dynamic Neighbourhood Discovery Protocol for Active Overlay Networks
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.
Keywords
Active Node Topology Change Overlay Network Execution Environment Virtual LinkReferences
- 1.Wetherall, D., Whitaker, A.: ANTS - an Active Node Transfer System. version 2.0.Google Scholar
- 2.Wetherall, D.: Service Introduction in an Active Network, http://www.cs.washington.edu/-research/networking/ants/ants-thesis.ps.gz
- 3.Wetherall, D., Guttag, J., Tennenhouse, D.: ANTS - A Toolkit for Building and Dynamically Deploying Network Protocols. In: IEEE OPENARCH 1998 ( April 1998)Google Scholar
- 4.Berson, S., Braden, B.: DANTE: Dynamic Topology Extension for the ABone. ABone: Technical Specs, http://www.isi.edu/abone/DOCUMENTS/dante2.ps
- 5.Berson, S., Braden, B., Ricciulli, L.: Introduction to the ABone,, http://www.isi.edu/abone/-DOCUMENTS/ABoneIntro.pdf
- 6.Eriksson, H.: MBONE: the multicast backbone. Communications of the ACM 37(8), 54–60 (1994)CrossRefGoogle Scholar
- 7.Guardini, I., Fasano, P., Girardi, G.: IPv6 Operational Experience within the 6bone http://-www.isoc.org/inet2000/cdproceedings/1e/1e_1.htm
- 8.Peterson, L. (ed.): NodeOS Interface Specification. DARPA AN NodeOS Working Group Draft (1999)Google Scholar
- 9.Collins, A., Mahajan, R., Whitaker, A.: The TAO Algorithm for Virtual Network Management. Unpublished work (December 1999), http://citeseer.nj.nec.com/collins99tao.html
- 10.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)CrossRefGoogle Scholar
- 11.Farinacci, D., et al.: RFC 2784 - Generic Routing Encapsulation (GRE). IETF (March 2000)Google Scholar
- 12.Katz, D. (cisco Systems): RFC 2113 - IP Router Alert Option, IETF (February 1997)Google Scholar
- 13.SSFNet: Scalable Simulation Framework for modeling the Internet, http://www.ssfnet.org
- 14.Java-integrated, component based network simulation environment, http://www.j-sim.org/
- 15.Castro, M., Druschel, P., Hu, Y.C., Rowstron, A.: Topology-aware routing in structured peer-to-peer overlay networks, Tech. Rep. MSR-TR-2002-82Google Scholar
- 16.Ratnasamy, S., et al.: A Scalable Content-Addressable Network. In: Proceedings of ACM SIGCOMM (2001)Google Scholar