Dynamic algorithms with worst-case performance for packet classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1815, Issue , 2000, Pages 528-539

  Gupta, Pankaj ^a   McKeown, Nick ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CLASSIFICATION RULES; DYNAMIC ALGORITHM; DYNAMIC CLASSIFICATION; INCOMING PACKETS; PACKET CLASSIFICATION; PACKET CLASSIFICATION ALGORITHM; STORAGE REQUIREMENTS; WORST-CASE PERFORMANCE;

ECONOMIC AND SOCIAL EFFECTS;

EID: 84947800567     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45551-5_45     Document Type: Conference Paper

References (14)

1. Cisco Systems white paper, ''Advanced qos services for the intelligent internet," http://www.cisco.com/warp/public/cc/cisco/mkt/ios/qos/tech/qos wp.htm.
2. T. V. Lakshman and D. Stiliadis, ''High-speed policy-based packet forwarding using efficient multi-dimensional range matching," in Proceedings of ACM SIG- COMM, Sept. 1998, pp. 191-202.
3. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, ''Scalable level 4 switching and fast firewall processing," in Proceedings of ACM SIGCOMM, Sept. 1998, pp. 203-214.
4. P. Gupta and N. McKeown, ''Packet classification on multiple fields," in Proceedings of ACM SIGCOMM, Sept. 1999, pp. 147-160.
5. D. Decasper, Z. Dittia, G. Parulkar, and B. Plattner, ''Router plugins: A software architecture for next generation routers," in Proceedings of ACM SIGCOMM, Sept. 1998, pp. 229-240.
6. P. Gupta and N. McKeown, ''Packet classi_cation using hierarchical intelligent cuttings," Hot Interconnects 7, Aug. 1999.
7. V. Srinivasan, G. Varghese, and S. Suri, ''Fast packet classification using tuple space search," in Proceedings of ACM SIGCOMM, Sept. 1999, pp. 135-146.
8. M. M. Buddhikot, S. Suri, and M. Waldvogel, ''Space decomposition techniques for fast layer-4 switching," Protocols for High Speed Networks, vol. 66, no. 6, pp. 277-283, Aug 1999.
9. A. Feldmann and S. Muthukrishnan, ''Tradeoffs for Packet Classification," in Proceedings of INFOCOM, Mar. 2000.
10. W. Doeringer, G. Karjoth, and M. Nassehi, ''Routing on longest-matching pre- fixes " IEEE/ACM Transactions on Networking, vol. 4, no. 1, pp. 86-97, Feb. 1996.
11. K. Mehlhorn and S. Naher, ''Dynamic fractional cascading," Algorithmica, vol. 5, pp. 215-241, 1990.
12. L. J. Guibas, ''Private communication,"
13. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, McGraw-Hill, 1990.
14. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.