Chapter 13. IP Route Lookups

  1. H. Jonathan Chao Ph.D.1,
  2. Cheuk H. Lam Ph.D.2 and
  3. Eiji Oki Ph.D.3

Published Online: 18 FEB 2002

DOI: 10.1002/0471224405.ch13

Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers

Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers

How to Cite

Chao, H. J., Lam, C. H. and Oki, E. (2001) IP Route Lookups, in Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers, John Wiley & Sons, Inc., New York, USA. doi: 10.1002/0471224405.ch13

Author Information

  1. 1

    Polytechnic University, Brooklyn, New York, USA

  2. 2

    Lucent Technologies, Inc., Landover, Maryland, USA

  3. 3

    NTT Network Service Systems Laboratories, Tokyo, Japan

Publication History

  1. Published Online: 18 FEB 2002
  2. Published Print: 1 SEP 2001

ISBN Information

Print ISBN: 9780471004547

Online ISBN: 9780471224402

SEARCH

Keywords:

  • IP route lookup;
  • IP router;
  • IP address;
  • classless interdomain routing (CIDR);
  • cash;
  • prefix;
  • trie structure;
  • Patricia tree;
  • network interface;
  • forwarding engine

Summary

Chapter 13 covers fast IP route lookup approaches, such as the cash-based scheme, the standard-tree-based scheme, the Patricia-tree-based scheme, and the prefix-tree-based schemes. A scheme using two-trie structure is presented in detail. The strength and weakness of these schemes are also discussed.