Packet classication is a multi-eld searching task performed by Internet routers in order to apply security policies and network services to packets belonging to dened trafc ows. As this searching task must be performed for every packet traversing a router, fast and scalable solutions are required in order to prevent packet classication from becoming a performance bottleneck. A wid..