Abstract
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).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Forchheimer and J. Zander, “Softnet — Packet Radio in Sweden,” in Proc. of AMRAD Conference, (Washington, DC), 1981. 83
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. 83
Michael Fry and Atanu Ghosh, “Application level active networking,” Computer Networks, 31 (7) (1999) pp. 655–667, http://dmir.socs.uts.edu.au/projects/alan/papers/cnis.ps 71, 83
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. 83
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, 84
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, 84
An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet R. Rejaie, M. Handley, D. Estrin. Proc. Infocom 99 http://www.aciri.org/mjh/rap.ps.gz 82, 84
Curtiz Villamizar, Work in progress, i-d-ftp from http://www.ietf.org/ietf draft-ietf-ospf-omp-02.txt 81, 84
Dynamic Distance Maps of the Internet Wolfgang Theilmann (University of Stuttgart), Kurt Rothermel (University of Stuttgart) Proceedings of IEEE Infocom 2000. 84
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. 84
Scalable, Low-Overhead Network Delay Estimation Volkan Ozdemir (North Carolina State University), S. Muthukrishnan (ATT Labs-Research), Injong Rhee (North Carolina State University) 84
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) 84
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. 83
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, 84
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.
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. 83
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. 83
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. 84
M. Kadansky, D. Chiu, J. Wesley, J. Provino. “Tree-based Reliable Multicast (TRAM)” Work in progress, i-d-ftp from http://www.ietf.org/ietf/draft-kadansky-tram-02.txt 71
Fast Forward Network Inc. “Broadcast overlay architecture” http://www.ffnet.com/pdfs/boa-whitepaper.pdf 71
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. 72
Li Gong. “Inside Java 2 Platform Security”. Sun Microsystems 1999 ISBN 0-201-31000-7 72
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, 84
Duane Wessels, “Squid Internet Object Cache”, Available on the World Wide Web at http://squid.nlanr.net/Squid/, May 1996. 72
Y. Rekhter, T. Li. “An Architecture for IP Address Allocation with CIDR”. RFC 1518 September 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghosh, A., Fry, M., Crowcroft, J. (2000). An Architecture for Application Layer Routing. In: Yasuda, H. (eds) Active Networks. IWAN 2000. Lecture Notes in Computer Science, vol 1942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40057-5_6
Download citation
DOI: https://doi.org/10.1007/3-540-40057-5_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41179-6
Online ISBN: 978-3-540-40057-8
eBook Packages: Springer Book Archive