As Internet traffic continues to grow exponentially, there is a great need to build Internet protocol (IP) routers with high-speed and high-capacity packet networking capabilities. The first book to explore this subject, Packet Forwarding Technologies explains in depth packet forwarding concepts and implementation technologies. It covers the
Preface. Introduction. Concept of IP Address Lookup and Routing Table. Classic Schemes. Multibit Trie. Pipeline Multibit Scheme. The Efficient Data Structure for Bursty Access Pattern. The Caching Technologies. Hashing Schemes. TCAM-Based Forwarding Engine. Routing Table Partitioning Technologies.