An Architecture for Application Layer Routing

  • Atanu Ghosh
  • Michael Fry
  • Jon Crowcroft
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1942)


We have previously proposed, implemented and demonstrated an Application Layer Active Network (ALAN) infrastructure. This infrastructure permits the dynamic deployment of active services in the network, but at the application level rather than the router level. Thus the advantages of active networking are realised, without the disadvantages of router level implementation. However we have previously left unsolved the issue of appropriate placement of ALAN supported services. This is an Application Layer Routing problem. In this paper we define this problem and show that, in contrast to IP, it is a multi-metric problem. We then propose an architecture that helps conceptualise the problem and build solutions. We propose detailed approaches to the active node discovery and state maintenance aspects of Application Layer Routing (ALR).


Application Layer Round Trip Time Discovery Phase Backup Node Registration Message 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Forchheimer and J. Zander, “Softnet — Packet Radio in Sweden,” in Proc. of AMRAD Conference, (Washington, DC), 1981. 83Google Scholar
  2. 2.
    D. L. Tennenhouse and D. J. Wetherall, “Towards an Active Network Architecture”, ACM Computer Communication Review, vol. 26, no. 2, pp. 5–18, Apr. 1996. 83CrossRefGoogle Scholar
  3. 3.
    Michael Fry and Atanu Ghosh, “Application level active networking,” Computer Networks, 31 (7) (1999) pp. 655–667, 71, 83CrossRefGoogle Scholar
  4. 4.
    Elan Amir, Steven McCanne and Randy Katz, “An Active Service Framework and its Application to Real-time Multimedia Transcoding,” ACM Computer Communication Review, vol. 28, no. 4, pp. 178–189, Sep. 1998. 83CrossRefGoogle Scholar
  5. 5.
    M. Mathis, J. Semke, J. Mahdavi, and T. Ott. “The macroscopic behaviour of the TCP congestion avoidance algorithm.” ACM Computer Communication Review, 27(3), July 1997. 81, 84Google Scholar
  6. 6.
    Jitendra Padhye, Victor Firoiu, Don Towsley and Jim Kurose, “Modeling TCP Throughput: A Simple Model and its Empirical Validation,” ACM Computer Communication Review, vol. 28, no. 4, pp. 303–314, Sep. 1998. 81, 84CrossRefGoogle Scholar
  7. 7.
    An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet R. Rejaie, M. Handley, D. Estrin. Proc. Infocom 99 82, 84
  8. 10.
    Curtiz Villamizar, Work in progress, i-d-ftp from draft-ietf-ospf-omp-02.txt 81, 84
  9. 15.
    Dynamic Distance Maps of the Internet Wolfgang Theilmann (University of Stuttgart), Kurt Rothermel (University of Stuttgart) Proceedings of IEEE Infocom 2000. 84Google Scholar
  10. 16.
    A Network Measurement Architecture for Adaptive Applications Mark Stemm (University of California at Berkeley), Srinivasan Seshan (IBM T. J. Watson Research Center), Randy H. Katz (University of California at Berkeley) Proceedings of IEEE Infocom 2000. 84Google Scholar
  11. 17.
    Scalable, Low-Overhead Network Delay Estimation Volkan Ozdemir (North Carolina State University), S. Muthukrishnan (ATT Labs-Research), Injong Rhee (North Carolina State University) 84Google Scholar
  12. 18.
    Multicast Inference of Packet Delay Variance at Interior Network Links Nick Duffield (ATT Labs-Research), Francesco Lo Presti (ATT Labs-Research and University of Massachusetts) 84Google Scholar
  13. 20.
    David Wetherall, Ulana Legedza and John Guttag, “Introducing New Internet Services: Why and How,” IEEE Network, vol. 12, no. 3, pp. 12–19, May 1998. 83CrossRefGoogle Scholar
  14. 21.
    Maria Calderon, Marifeli Sedano, Arturo Azcorra and Cristian Alonso, “Active Network Support for Multicast Applications,” IEEE Network, vol. 12, no. 3, pp. 46–52, May 1998. 83, 84CrossRefGoogle Scholar
  15. 22.
    D. Scott Alexander, William A. Arbaugh, Michael W. Hicks, Pankaj Kakkar, Angelos D. Keromytis, Jonathan T. Moore, Carl A. Gunter, Scott M. Nettles and Jonathan M. Smith, “The SwitchWare Active Network Architecture,” IEEE Network, vol. 12, no. 3, pp. 27–36, May 1998.Google Scholar
  16. 23.
    A. Montz, D. Mosberger, S. O'Mealley, L. Peterson, T. Proebsting and J. Hartman, “Scout: A Communications-Oriented Operationg System,” Department of Computer Science, The University of Arizona, no. 94-20, 1994. 83Google Scholar
  17. 24.
    John Hartman, Larry Peterson, Andy Bavier, Peter Bigot, Patrick Bridges, Brady Montz, Rob Piltz, Todd Proebsting, and Oliver Spatscheck. “Joust: A Platform for Communications-Oriented Liquid Software”, IEEE Computer 32, 4, April 1999, 50–56. 83Google Scholar
  18. 25.
    Nicholas Yeadon “Quality of Service Filters for Multimedia Communications” Ph.D. Thesis, Computing Department, Lancaster University, Bailrigg, Lancaster, LA1 4YR, U. K., May 1996. Internal report number MPG-96-35. 84Google Scholar
  19. 26.
    M. Kadansky, D. Chiu, J. Wesley, J. Provino. “Tree-based Reliable Multicast (TRAM)” Work in progress, i-d-ftp from 71
  20. 27.
    Fast Forward Network Inc. “Broadcast overlay architecture” 71
  21. 29.
    A. Baratloo, M. Karaul, H. Karl, and Z. M. Kedem, “An infrastructure for network computing with Java applets”, In Proc. ACM Workshop on Java for High-Performanace Network Computing, 1998. 72Google Scholar
  22. 31.
    Li Gong. “Inside Java 2 Platform Security”. Sun Microsystems 1999 ISBN 0-201-31000-7 72Google Scholar
  23. 33.
    Glen MacLarty, Michael Fry. “Policy-based Content Delivery: an Active Network Approach”. The 5th International Web Caching and Content Delivery Workshop. Lisbon, Portugal, 22–24 May 2000. 72, 83, 84Google Scholar
  24. 34.
    Duane Wessels, “Squid Internet Object Cache”, Available on the World Wide Web at, May 1996. 72
  25. 36.
    Y. Rekhter, T. Li. “An Architecture for IP Address Allocation with CIDR”. RFC 1518 September 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Atanu Ghosh
    • 1
  • Michael Fry
    • 1
  • Jon Crowcroft
    • 2
  1. 1.Faculty of Information TechnologyUniversity of Technology SydneyAustralia
  2. 2.Department of Computer ScienceUniversity College LondonLondon

Personalised recommendations