Extensible routers for active networks

Proceedings - DARPA Active Networks Conference and Exposition, DANCE 2002

Volumn , Issue , 2002, Pages 92-116

  Shalaby, N ^a   Peterson, L ^a   Bavier, A ^a   Gottlieb, Y ^a   Karlin, S ^a   Nakao, A ^a   Qie, Xiaohu ^a   Spalink, T ^a   Wawrzoniak, M ^a  

^a Princeton University   (United States)

Author keywords

Computer science; Forward contracts; Hardware; Information filtering; Information filters; IP networks; Quality of service; Robustness; Routing; Web and internet services

Indexed keywords

ACTIVE NETWORKS; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SCIENCE; HARDWARE; INFORMATION FILTERING; INTERNET; INTERNET PROTOCOLS; QUALITY OF SERVICE; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS;

FORWARD CONTRACT; HIERARCHICAL ARCHITECTURES; INTERNET SERVICES; IP NETWORKS; NETWORK PROCESSOR; PACKET FLOWS; ROUTING;

NETWORK ARCHITECTURE;

EID: 84949683057     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DANCE.2002.1003486     Document Type: Conference Paper

References (54)

1. Active Networks Security Working Group. Security architecture for active nets. Available as http://www.ftp.tislabs.com/pub/activenets/secarch2.ps, July 1998.
2. D. S. Alexander, M. Shaw, S. M. Nettles, and J. M. Smith. Active Bridging. In Proceedings of the ACM SIGCOMM '97 Conference, pages 101-111, September 1997.
3. Alteon WebSystems, Inc., San Jose, California. ACEnic Server-Optimized 10/100/1000 Mbps Ethernet Adapters Datasheet, August 1999.
4. AN NodeOS Working Group. NodeOS interface specification. Available as http://www.cs. princeton.edu/nsg/papers/nodeos.ps, Jan. 2002.
5. D. Andersen, H. Balakrishnam, F. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, pages 131-145, October 2001.
6. F. Baker. Requirements for IP Version 4 Routers; RFC 1812. Internet Request for Comments, June 1995.
7. J. C. R. Bennett and H. Zhang. Hierarchical Packet Fair Queueing Algorithms. In Proceedings of the ACM SIGCOMM '96 Conference, pages 143-156, August 1996.
8. S. Bhattacharjee, K. Calvert, and E. Zegura. Congestion control and caching in CANES. In ICC '98, 1998.
9. B. Braden, A. Cerpa, T. Faber, B. Lindell, G. Phillips, J. Kann, and V. Shenoy. Introduction to the ASP execution environment (v1.5). Available as http://www.isi.edu/active-signal/ARP/DOCUMENTS/ASP-EE.ps, November 2001.
10. K. Calvert. Architectural framework for active networks. Available as http://www.cs.gatech.edu/projects/canes/papers/arch1-0.ps.gz, July 1999.
11. Y. Chawathe, S. McCanne, and E. Brewer. An Architecture for Internet Content Distribution as an Infrastructre Service. http://yatin.chawathe.com/yatin/papers.
12. Y.-H. Chu, S. G. Rao, and H. Zhang. A Case For End System Multicast. In Proceedings of the ACM SIGMETRICS 2000 Conference, pages 1-12, June 2000.
13. M. Dasen, G. Fankhauser, and B. Plattner. An Error Tolerant, Scalable Video Stream Encoding and Compression for Mobile Computing. In Proceedings of ACTS Mobile Summit 96, pages 762-771, November 1996.
14. B. Davie and Y. Rekhter. MPLS: Technology and Applications. Morgan Kaufmann Publishers, Inc., 2000.
15. D. Decasper, Z. Dittia, G. Parulkar, and B. Plattner. Router plugins: A software architecture for next generation routers. IEEE/ACM Trans. on Networking, 8(1):2-15, Feb. 2000.
16. M. Degermark, A. Brodnik, S. Carlsson, and S. Pink. Small forwarding tables for fast routing lookups. In Proceedings of the ACM SIGCOMM '97 Conference, pages 3-14, October 1998.
17. B. Ford, G. Back, G. Benson, J. Lepreau, A. Lin, and O. Shivers. The Flux OSKit: A substrate for OS and language research. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, pages 38-51, St. Malo, France, October 1997.
18. Y. Gottlieb and L. Peterson. A comparative study of extensible routers. In Proceedings of the Open Architectures 2002 Conference, May 2002. To appear.
19. M. Hicks, P. Kakkar, J. T. Moore, C. A. Gunter, and S. Nettles. PLAN: A packet language for active networks. In Proceedings of the 3rd ACM SIGPLAN International Conference on Functional Programming Languages, pages 86-93, September 1998.
20. IBM Microelectronics Division. IBM PowerNP NP4GS3 Network Processor Solutions Product Overview, April 2001.
21. IEEE. Standard 802.3, October 2000.
22. InfiniBand-Trade Association. InfiniBand-Architecture Specification, Release 1.0, October 2000.
23. Intel Corporation. IXP1200 Network Processor Datasheet, September 2000.
24. Intel Corporation. IXP12EB Intel IXP1200 Network Processor Ethernet Evaluation Kit Product Brief, 2000.
25. Intelligent I/O (-) Special Interest Group. Intelligent I/O (-) Architecture Specification, Version 2.0, March 1999.
26. M. F. Kaashoek, D. R. Engler, G. R. Ganger, H. Briceno, R. Hunt, D. Mazieres, T. Pinckney, R. Grimm, J. Jannotti, and K. Mackenzie. Application performance and flexibility on exokernel systems. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, pages 52-65, St. Malo, France, October 1997.
27. S. Karlin and L. Peterson. VERA: An Extensible Router Architecture. Computer Networks, 38(3):277-293, 2002.
28. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(3):263-297, Aug. 2000.
29. T. V. Lakshman and D. Stiliadis. High Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching. In Proceedings of the ACM SIGCOMM '98 Conference, pages 203-214, September 1998.
30. H. C. Lauer and R. M. Needham. On the Duality of Operating System Structures. Operating Systems Review, 13(2):3-19, April 1979.
31. J. C. Mogul and K. K. Ramakrishnan. Eliminating Receive Livelock in an Interrupt-Driven Kernel. ACM Transactions on Computer Systems, 15(3):217-252, August 1997.
32. J. T. Moore, M. Hicks, and S. Nettles. Practical programmable packets. In Proceedings of the Twentieth IEEE Computer and Communication Society INFOCOM Conference, pages 41-50, April 2001.
33. D. Mosberger and L. L. Peterson. Making Paths Explicit in the Scout Operating System. In Proceedings of the Second USENIX Symposium on , pages 153-167, Seattle, WA USA, October 1996.
34. S. Murphy, E. Lewis, R. Puga, R. Watson, and R. Yee. Strong security for active networks. In Proceedings of the Open Architectures 2001 Conference, pages 1-8, Anchorage, AK USA, April 2001.
35. A. Nakao and L. Peterson. PathFinder: Multi-level overlays for constructing end-to-end active services. Nov. 2001.
36. A. Nakao, L. Peterson, and A. Bavier. Constructing End-to-End Paths for Playing Media Objects. In Proceedings of the Open Architectures 2001 Conference, pages 117-128, Anchorage, AK USA, April 2001.
37. V. Paxson. Automated Packet Trace Analysis of TCP Implementations. In Proceedings of the ACM SIGCOMM '97 Conference, pages 167-179, September 1997.
38. L. Peterson, Y. Gottlieb, M. Hibler, P. Tullmann, J. Lepreau, S. Schwab, H. Dandelkar, A. Purtell, and J. Hartman. An OS Interface for Active Routers. IEEE Journal on Selected Areas in Communications, 19(3):473-487, March 2001.
39. L. L. Peterson, S. C. Karlin, and K. Li. OS Support for General-Purpose Routers. In Proceedings of the 7th Workshop on Hot Topics in Operating Systems (HotOS-VII), March 1999.
40. X. Qie, A. Bavier, L. Peterson, and S. C. Karlin. Scheduling Computations on a Software-Based Router. In Proceedings of the ACM SIGMETRICS 2001 Conference, pages 13-24, June 2001.
41. RAMiX Incorporated, Ventura, California. PMC/CompactPCI Ethernet Controllers Product Family Data Sheet, 1999.
42. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan. Detour: A Case for Informed Internet Routing and Transport. IEEE Micro, 19(1):50-59, January 1999.
43. N. Shalaby, Y. Gottlieb, and L. Peterson. SNOW on SILK: A portable NodeOS interface for active services. Technical Report TR-641-02, Department of Computer Science, Princeton University, January 2002.
44. J. M. Smith, K. L. Calvert, S. L. Murphy, H. K. Orman, and L. L. Peterson. Activating Networks: A Progress Report. IEEE Computer, 32(4):32-41, April 1999.
45. T. Spalink, S. Karlin, L. Peterson, and Y. Gottlieb. Building a Robust Software-Based Router Using Network Processor. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, pages 216-229, Banff, Alberta, Canada, October 2001.
46. O. Spatscheck, J. Hansen, J. Hartman, and L. Peterson. Optimizing TCP Forwarder Performance. IEEE/ACM Trans. on Networking, 8(2):146-157, April 2000.
47. V. Srinivasan and G. Varghese. Fast address lookups using controlled prefix expansion. ACM Transactions on Computer Systems, 17(1):1-40, February 1999.
48. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel. Fast and Scalable Level Four Switching. In Proceedings of the ACM SIGCOMM '98 Conference, pages 191-202, September 1998.
49. D. Tennenhouse and D. Wetherall. Towards an active network architecture. In Multimedia Computing and Networking 96, January 1996.
50. Vitesse Semiconductor Corporation, Longmont, Colorado. IQ2000 Network Processor Product Brief, 2000.
51. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable High Speed IP Routing Lookups. In Proceedings of the ACM SIGCOMM '97 Conference, pages 25-36, October 1997.
52. M. Wawrzoniak, N. Shalaby, and L. Peterson. Geni: A Generic Interface Abstraction for End-to-End Flows. Technical Report TR-642-02, Department of Computer Science, Princeton University, January 2002.
53. D. Wetherall. Active network vision and reality: lessons from a capsule-based system. In Proceedings of the 17th ACM Symposium on Operating Systems Principles, pages 64-79, December 1999.
54. D. Wetherall, J. Guttag, and D. Tennenhouse. ANTS: A toolkit for building and dynamically deploying network protocols. In IEEE OPENARCH 98, San Francisco, CA, April 1998.