IP Packet Forwarding Research Progress.
Wang, Pi-Chung.
IP Packet Forwarding Research Progress. - 1st ed. - 1 online resource (96 pages) - Computer Networks . - Computer Networks .
Intro -- IP PACKET FORWARDING RESEARCHPROGRESS -- Contents -- Preface -- Introduction -- 1.1. IP Address Lookup -- IP Address Lookup:A Brief Overview -- IP Address Lookup withHardware Pipelining -- 3.1. RelatedWorks -- 3.2. NHA Construction Algorithm -- 3.3. NHA Compression Algorithm -- 3.4. Hardware Implementation -- 3.5. Performance Analysis -- 3.6. Summary -- Performance Enhancement ofIP Forwarding Using RoutingInterval -- 4.1. Routing Interval -- 4.1.1. Qualitative Analysis and Enhancement with Existing RoutingSchemes -- 4.2. IP Address Lookup by Using Routing Interval -- 4.2.1. Routing Interval Transformation -- 4.2.2. Modification of Binary Search for Speedup -- 4.2.3. Further Improvement with Memory Bus Alignment -- 4.2.4. Complexity -- 4.3. Performance Evaluation -- 4.4. Summary -- High Speed IP Lookup UsingLevel Smart-Compression -- 5.1. Trie-Based Algorithms -- 5.1.1. Patricia Trie -- 5.1.2. Level Compression Trie -- 5.1.3. Lulea Compressed Trie -- 5.2. Level Smart-Compression Tries -- 5.2.1. Level Smart-Compression Tries -- 5.2.2. Route Update -- 5.3. Core-Leaf Decoupling -- 5.4. Performance Analysis -- 5.5. Summary -- Fast Packet Classificationby Using Tuple Reduction -- 6.1. Introduction -- 6.2. Previous Works -- 6.3. Tuple Reduction Algorithm -- 6.3.1. Filter Expansion -- 6.3.2. Two-Dimensional Tuple Reduction to Minimize Storage -- 6.3.3. Semi-Optimization Algorithm -- 6.3.4. Tuple Reduction in Area of Sparse Filter -- 6.3.5. Further Optimizing of Lookup Speed -- 6.4. Look-Ahead Caching Mechanism -- 6.4.1. Realization of Parallel Hardware -- 6.5. Performance Evaluation -- 6.6. Summary -- Conclusion -- References -- Index.
9781614701149
Packet switching (Data transmission).
Electronic books.
TK5105.3 -- .W36 2009eb
004.6/6
IP Packet Forwarding Research Progress. - 1st ed. - 1 online resource (96 pages) - Computer Networks . - Computer Networks .
Intro -- IP PACKET FORWARDING RESEARCHPROGRESS -- Contents -- Preface -- Introduction -- 1.1. IP Address Lookup -- IP Address Lookup:A Brief Overview -- IP Address Lookup withHardware Pipelining -- 3.1. RelatedWorks -- 3.2. NHA Construction Algorithm -- 3.3. NHA Compression Algorithm -- 3.4. Hardware Implementation -- 3.5. Performance Analysis -- 3.6. Summary -- Performance Enhancement ofIP Forwarding Using RoutingInterval -- 4.1. Routing Interval -- 4.1.1. Qualitative Analysis and Enhancement with Existing RoutingSchemes -- 4.2. IP Address Lookup by Using Routing Interval -- 4.2.1. Routing Interval Transformation -- 4.2.2. Modification of Binary Search for Speedup -- 4.2.3. Further Improvement with Memory Bus Alignment -- 4.2.4. Complexity -- 4.3. Performance Evaluation -- 4.4. Summary -- High Speed IP Lookup UsingLevel Smart-Compression -- 5.1. Trie-Based Algorithms -- 5.1.1. Patricia Trie -- 5.1.2. Level Compression Trie -- 5.1.3. Lulea Compressed Trie -- 5.2. Level Smart-Compression Tries -- 5.2.1. Level Smart-Compression Tries -- 5.2.2. Route Update -- 5.3. Core-Leaf Decoupling -- 5.4. Performance Analysis -- 5.5. Summary -- Fast Packet Classificationby Using Tuple Reduction -- 6.1. Introduction -- 6.2. Previous Works -- 6.3. Tuple Reduction Algorithm -- 6.3.1. Filter Expansion -- 6.3.2. Two-Dimensional Tuple Reduction to Minimize Storage -- 6.3.3. Semi-Optimization Algorithm -- 6.3.4. Tuple Reduction in Area of Sparse Filter -- 6.3.5. Further Optimizing of Lookup Speed -- 6.4. Look-Ahead Caching Mechanism -- 6.4.1. Realization of Parallel Hardware -- 6.5. Performance Evaluation -- 6.6. Summary -- Conclusion -- References -- Index.
9781614701149
Packet switching (Data transmission).
Electronic books.
TK5105.3 -- .W36 2009eb
004.6/6