2005 · 213 citations · 24 references
ComputingComputer ScienceComputer SystemsComputer NetworksDatabasesProgramming LanguagesInternet RoutingNetwork ProtocolsQuery OptimizationRoutingRouting ProtocolsStructured Query LanguageDatabase Query InterfacesLanguage DesignQuery Language DesignRouting Protocol Design
The Internet's core routing infrastructure, while arguably robust and efficient, has proven to be difficult to evolve to accommodate the needs of new applications. Prior research on this problem has included new hard-coded routing protocols on the one hand, and fully extensible Active Networks on the other. In this paper, we explore a new point in this design space that aims to strike a better balance between the extensibility and robustness of a routing infrastructure. The basic idea of our solution, which we call declarative routing, is to express routing protocols using a database query language. We show that our query language is a natural fit for routing, and can express a variety of well-known routing protocols in a compact and clean fashion. We discuss the security of our proposal in terms of its computational expressive power and language design. Via simulation, and deployment on PlanetLab, we demonstrate that our system imposes no fundamental limits relative to traditional protocols, is amenable to query optimizations, and can sustain long-lived routes under network churn and congestion.
24
Choice Reviews Online · 1995 · 1.8K citations
A survey of active network research
David L. Tennenhouse, Jonathan M. Smith, W.D. Sincoskie et al. · IEEE Communications Magazine · 1997 · 1.4K citations · Full text
Arie van Deursen, Paul Klint, Joost Visser · ACM SIGPLAN Notices · 2000 · 1.3K citations · Full text
Extensibility safety and performance in the SPIN operating system
Brian N. Bershad, Stefan Savage, Przemysław Pardyak et al. · 1995 · 955 citations
Tony Ballardie, Paul Francis, Jon Crowcroft · 1993 · 593 citations · Full text