High-speed policy-based packet forwarding using efficient multi-dimensional range matching

Computer Communication Review

Volumn 28, Issue 4, 1998, Pages 203-214

  Lakshman, T V ^a   Stiliadis, D ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTERNET; NETWORK PROTOCOLS; ROUTERS; SCHEDULING; SECURITY OF DATA; SIGNAL FILTERING AND PREDICTION; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

INTELLIGENT QUEUEING; INTERNET SERVICE PROVIDERS; PACKET CLASSIFICATION SCHEMES;

PACKET SWITCHING;

EID: 0032178150     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/285243.285283     Document Type: Article

References (28)

1. M.L. Bailey, B.Gopal, M.Pagels, L.L.Peterson, and P.Sarkar. PATHFINDER: A pattern-based packet classifier. In Proceedings of the First Symposium on Operating Systems Design adn Implementation, November 1994.
2. M. De Berg, M. van Kreveld, and J. Snoeyink. Two-and three-dimensional point location in rectangular subdivisions. Journal of Algorithms, 18:256-277, 1995.
3. P. Van Emde Boas, R. Kaas, and E. Zijlstra. Design and implementation of an efficient priority queue. Mathematical Systems Theory, 10:99-127, 1977.
4. J. Boyle. RSVP Extensions for CIDR Aggregated Data Flows. In Internet Draft, http://www.internic.net/internet-drafts/draft-ietf-rsvp-cidr-ext-01.txt, 1997.
5. B. Chazelle. How to search in history. Information and Control, 64:77-99, 1985.
6. B. Chazelle and J. Friedman. Point location among hyperplanes and unidirectional ray shooting. Computational Geometry; Theory and Applications, 4:53-62, 1994.
7. B. Chazelle and L.J. Guibas. Fractional cascading, i. a data structuring technique. Algorithmica, 1(2):133-62, 1986.
8. B. Chazelle and L.J. Guibas. Fractional cascading, ii. applications. Algorithmica, 1(2):163-191, 1986.
9. K.C. Claffy. Internet Traffic Characterization. PhD thesis, University of California, San Diego, 1994.
10. D. Clark. Service Allocation Profiles. In Internet Draft, http://www.internic.net/internet-drafts/draft-clark-diff-svc-alloc-00.txt, 1997.
11. K.L. Clarkson. New applications of random sampling in computational geometry. Discrete & Computational Geometry, 2:195-222, 1987.
12. H. Edelsbrunner, L.J. Guibas, and J. Stolfi. Optimal point location in a monotone subdivision. SIAM Journal on Computing, 15:317-340, 1986.
13. D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei. Protocol independent multicast - sparse mode Protocol specification. In RFC 2117, June 1997.
14. D. Estrin, J. Postel, and Y. Rekhter. Routing arbiter architecture. In ConneXions, volume 8, pages 2-7, August 1994.
15. V. Fuller et. al. Classless Inter-Domain Routing. In RFC 1519, ftp://ds.internic.net/rfc/rfc1519.txt, June 1993.
16. J.C.Mogul, R.F.Rashid, and M.J.Accetta. The packet filter: An efficient mechanism for user level network code. Technical Report 87.2, Digital WRL, 1987.
17. K.Claffy, C. Polyzos, and H.W.Braun. Application of sampling methodologies to network traffic characterization. In Proceedings of ACM SIGCOMM'93, pages 194-203, September 1993.
18. T. Li and Y. Rekhter. Provider Architecture for Differentiated Services and Traffic Engineering (PASTE). In Internet Draft, http://www.internic.net/internet-drafts/draft-li-paste-00.txt, 1998.
19. S. McCanne and V. Jacobson. The BSD packet filter: A new architecture for user-level packet capture. In USENIX Technical Conference Proceedings, pages 259-269, Winter 1994.
20. N. McKeown, V Anantharam, and J. Walrand. Achieving 100% throughput in an input-queued switch. In Proceedings of INFOCOM'96, pages 296-302, March 1996.
21. Mitsubishi, http://www.mitsubishichips.com/eram/eram.htm. eRAM - Memory and Logic on a chip, 1997.
22. M. H. Overmars and A.F. van der Stappen. Range searching and point location among fat objects. Journal of Algorithms, 21(3):629-656, 1996.
23. P. Van Emde Boas. Preserving order in a forest in less than logarithmic time. In Proceedings of 16th IEEE Conference on Foundations of Computer Science, pages 75-84, 1975.
24. K. Thomson, G.J. Miller, and R. Wilder. Wide-area traffic patterns and characteristics. IEEE Network, December 1997.
25. Toshiba America Electronic Components. CMOS dRA-MASIC Families, 1997.
26. D. Waitzman, C. Partridge, and S. Deering. Distance Vector Multicast Routing Protocol. In RFC1075, ftp://ds.internic.net/rfc/rfc1075.txt, June 1993.
27. M. Yuhara, B.N. Bershad, C.Maeda, J.Eliot, and B. Moss. Efficient packet demultiplexing for multiple endpoints and large messages. In USENIX Technical Conference Proceedings, Winter 1994.
28. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala. RSVP: A new resource reservation protocol. IEEE Network, 7(5):8-18, September 1993.