A Bit About Range Matching

Range matching (RM) is a crucial component in computer systems, widely used in address translation, hard drives, network switches, and many more applications. RM is performed whenever one wishes to locate a range that contains an input number, given a large set of ranges. Any page-based mechanism uses RM, as pages are basically ranges. Longest prefixContinue reading “A Bit About Range Matching”

Benchmarking Packet Classification Algorithms

Benchmarking packet classification algorithms can be tricky. While a synthetic combination of packet traces and classification rules can be generated using ClassBench, it is almost impossible to find a real-world packet trace alongside the rules used for classifying its packets. Even if you have access to real-world data, it might not be enough for yourContinue reading “Benchmarking Packet Classification Algorithms”