Network Algorithmics > 11.5 MULTIBIT TRIES > 11.5.3 Incremental Update - Pg. : Safari Books Online

Table of Contents

Download Safari Books Online apps: Apple iOS | Android

Entire Site

Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.

This Book

Network Algorithmics

Network Algorithmics

Search

Contents

Table of Contents

Table of contents

PART I The Rules of the Game

PART II Playing with Endnodes

PART III Playing with Routers

CHAPTER 10 Exact-Match Lookups

CHAPTER 11 Prefix-Match Lookups

11.1 INTRODUCTION TO PREFIX LOOKUPS

11.2 FINESSING LOOKUPS

11.3 NONALGORITHMIC TECHNIQUES FOR PREFIX MATCHING

11.4 UNIBIT TRIES

11.5 MULTIBIT TRIES

11.5.1 Fixed-Stride Tries

11.5.2 Variable-Stride Tries

11.5.3 Incremental Update

11.6 LEVEL-COMPRESSED (LC) TRIES

11.7 LULEA-COMPRESSED TRIES

11.8 TREE BITMAP

11.9 BINARY SEARCH ON RANGES

11.10 BINARY SEARCH ON PREFIX LENGTHS

11.11 MEMORY ALLOCATION IN COMPRESSED SCHEMES

11.12 LOOKUP-CHIP MODEL

11.13 CONCLUSIONS

11.14 EXERCISES

CHAPTER 12 Packet Classification

CHAPTER 13 Switching

CHAPTER 14 Scheduling Packets

CHAPTER 15 Routers as Distributed Systems

PART IV Endgame

APPENDIX Detailed Models

15 Principles Used to Overcome Network Bottlenecks

URL

Help