Packet Forwarding Technologies: 1st Edition (Paperback) book cover

Packet Forwarding Technologies

1st Edition

By Weidong Wu

Auerbach Publications

448 pages

Purchasing Options:$ = USD
Paperback: 9780367452803
pub: 2019-11-26
SAVE ~$14.99
Hardback: 9780849380570
pub: 2007-12-17
SAVE ~$27.00
Currently out of stock
eBook (VitalSource) : 9780429074936
pub: 2007-12-17
from $37.48

FREE Standard Shipping!


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 data structures, algorithms, and architectures used to implement high-speed routers.

Following an introduction to the architecture of IP routers, the author discusses how IP address lookup is one of the major bottlenecks in high-performance routers. He describes the characteristics of a routing table and addresses the difficulty of the longest-matching prefix search. The remainder of the book deals with fast IP address lookup. Coverage includes the various available architectures, data structures, and algorithms based on software and hardware as well as detailed discussions on state-of-the-art innovations.

With many illustrations, tables, and simulations, this practical guide to packet forwarding technologies facilitates understanding of IP routers and the latest router designs.

Table of Contents

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.

About the Author

Weidong Wu received his PhD in electronics and information engineering from Huazhong University of Science and Technology, China. In 2006, he joined Wuhan University of Science and Technology. His research involves algorithms to improve Internet router performance, network management, network security, and traffi c engineering.

Subject Categories

BISAC Subject Codes/Headings:
COMPUTERS / Information Technology
COMPUTERS / Networking / General
TECHNOLOGY & ENGINEERING / Telecommunications
TECHNOLOGY & ENGINEERING / Mobile & Wireless Communications