Internet Packet Filter Management and Rectangle Geometry

David Eppstein, S. Muthukrishnan

We consider rule sets for internet packet routing and filtering, where each rule consists of a range of source addresses, a range of destination addresses, a priority, and an actio…