Palo Alto Networks, Inc.
USING CACHE AND BLOOM FILTERS FOR URL LOOKUPS

Abstract:

Enforcing a policy based at least in part on URL information is disclosed. A request to access a first uniform resource locator (URL) is received from a client device. A portion of the first URL, or a transformation thereof, is matched against a bloom filter. A first query is performed using the matched portion of the received first URL, and, in response to receiving a "no match" response to the first query, a second query that is different from the first query is performed. A policy is enforced based at least in part on a category received as a result of a second query.