Packet forwarding technologies. (©2007)

• Record Type: Book
• Further Information: Note: Weidong Wu.
• Other Names: Wu, Weidong
• Contents: PREFACE ; INTRODUCTION ; The Concept of Routers ; Basic Functionalities of Router ; Evolution of Router Architecture; The Key Components of a Router; Concept of IP Address Lookup and Routing Table ; IP Address, Prefix, and Routing Table ; The Concept of IP Address Lookup ; Matching Techniques ; Design Criteria and Performance Requirement; Difficulty of the Longest Prefix Matching Problem; Characteristics of a Routing Table; Constructing Optimal Routing Table; Classic Schemes ; Linear Search ; Caching ; Binary Trie ; Path-Compressed Trie ; Dynamic Prefix Trie ; Multibit Trie ; Level Compression Trie; Controlled Prefix Expansion; Lulea Algorithm; Elevator Algorithm; Block Trees; Multibit Tries in Hardware; Pipelined Multibit Trie ; Fast Incremental Updates for the Pipelined Fixed-Stride Trie; Two-Phase Algorithm; Pipelined Variable-Stride Multibit Tries; The Efficient Data S tructure for Bursty Access Pattern ; The Table-Driven Scheme; Near-Optimal Scheme with Bounded Worst Case Performance; Dynamic Biased Skip List ; The Collection of Trees for a Bursty Access Pattern; The Ca ching Technologies ; Suez’s Lookup Algorithm; Prefix Caching Schemes; Multizone Caches; Cache-Oriented Multistage Structure; Hashing Schemes ; Binary Search on Hash Tables; Parallel Hashing in Prefix Length; Multiple Hashing Schemes; Using Bloom Filter; TCAM-Based Forwarding Engine ; Content Address Memory ; Efficient Updating on the Ordered TCAM ; Techniques to Eliminate Sorting; Power-Efficient TCAM; A Distributed TCAM Architecture; Routing Table Partitioning Technologies ; Prefix and Interval Partitioning; Port-Based Partitioning; ROT Partitioning; Comb Extraction Scheme; INDEX ; References appear at the end of each chapter.
• Publisher Details: New York : Auerbach Publications
• Publication Date: 2007
• Copyright Date: 2007
• Extent: 1 online resource (xvii, 427 pages), illustrations
• Subjects: 621.39/81; Packet switching (Data transmission); Routers (Computer networks); COMPUTERS -- Data Transmission Systems -- General; Packet switching (Data transmission); Routers (Computer networks); Electronic books
• Languages: English
• ISBNs: 9780849380587; 0849380588
• Related ISBNs: 9780849380570; 084938057X
• Notes: Note: Includes bibliographical references and index.; Note: Print version record.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.