RADAR: Ring-Based Adaptive Discovery of Active Neighbour Routers

  • Sylvain Martin
  • Guy Leduc
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2546)


The RADAR protocol and its underlying neighbourhood discovery framework extend the ANTS toolkit by giving active nodes the ability to discover dynamically other active nodes close to them without relying on any con.guration .le. Such an automatic discovery is the key to administration of large or sparse active networks and the first step towards an e.cient active routing. Active nodes will use their local IP routing table to run an extended ring search in their domain. An Additive Increase Multiplicative Decrease control allows RADAR to discover several neighbours per physical interface without searching too far away or .xing a maximum distance a priori. The protocol is complemented by a traffic-driven discovery that can grab capsules coming from unknown nodes (mainly outside the local domain) and trigger targetted probing of those addresses.


Cluster Head Active Node Unknown Node Neighbour Discovery Neighbourhood Table 
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.


  1. 1.
    D. Wetherall, A. Whitaker: ANTS-an Active Node Transfer System. version 2.0.
  2. 2.
    D. Wetherall: Service Introduction in an Active Network.
  3. 3.
    D. Wetherall, J. Guttag, D. Tennenhouse: ANTS-A Toolkit for Building and Dynamically Deploying Network Protocols. IEEE OPENARCH’98, April 1998Google Scholar
  4. 4.
    P. Kakkar: The Speci.cation of PLAN (Packet Language for Active Networks) Draft 1, University of Pennsylvania (July 12, 1999)Google Scholar
  5. 5.
    S. Berson, B. Braden: DANTE: Dynamic Topology Extension for the ABone. ABone: Technical Specs-
  6. 6.
    S. Berson, B. Braden, L. Ricciulli: Introduction to the ABone.
  7. 7.
    R. Sivakunnar, S.W. Han, Vaduvur Bharghavan: PROTEAN: A scalable Architecture for Active Networks Proceedings of OPENARCH’2000, March 2000Google Scholar
  8. 8.
    Raghupathy Sivakumar, Sungwon Ha, Sungwook Han, Vaduvur Bharghavan: The Protean Active Router: Design and Implementation. The 14th IEEE Computer Communications Workshop (IEEE CCW’99), Invited Presentation, October 1999.Google Scholar
  9. 9.
    A. Ghosh, M. Fry, J. Crowcroft: An Architecture for Application Layer Routing. Lecture Notes in Computer Science 1942, “Active Networks”, Springer, 2000 (IWAN 2000)CrossRefGoogle Scholar
  10. 11.
    Larry Peterson (Editor). NodeOS Interface Specification. DARPA AN NodeOS Working Group Draft, 1999.Google Scholar
  11. 12.
    Andy Collins, Ratul Mahajan, and Andrew Whitaker. The TAO Algorithm for Virtual Network Management. Unpublished work. December 1999.
  12. 14.
    D.R. Boggs: Internet Broadcasting, Ph. D. thesis, Electircal Engineering Dept., Stanford, 1982 and Technical Report CSL-83–3, Xerox PARC Palo Alto, California Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Sylvain Martin
    • 1
  • Guy Leduc
    • 1
  1. 1.Research Unit in NetworkingUniversité de LiègeLiège 1Belgium

Personalised recommendations