Unlock instant, AI-driven research and patent intelligence for your innovation.

Using cache and bloom filters for URL lookups

a filter and url technology, applied in the field of using cache and bloom filters for url lookups, can solve problems such as difficulty in efficiently matching rules that make use of urls

Inactive Publication Date: 2019-08-29
PALO ALTO NETWORKS INC
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Unfortunately, given the sheer volume of URLs in existence, it can be difficult to efficiently match rules that make use of URL information.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Using cache and bloom filters for URL lookups
  • Using cache and bloom filters for URL lookups
  • Using cache and bloom filters for URL lookups

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015]The invention can be implemented in numerous ways, including as a process; an apparatus; a system; a composition of matter; a computer program product embodied on a computer readable storage medium; and / or a processor, such as a processor configured to execute instructions stored on and / or provided by a memory coupled to the processor. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. In general, the order of the steps of disclosed processes may be altered within the scope of the invention. Unless stated otherwise, a component such as a processor or a memory described as being configured to perform a task may be implemented as a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task. As used herein, the term ‘processor’ refers to one or more devices, circuits, and / or processing cores configured to process da...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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.

Description

CROSS REFERENCE TO OTHER APPLICATIONS[0001]This application is a continuation of co-pending U.S. patent application Ser. No. 13 / 111,131 entitled USING CACHE AND BLOOM FILTERS FOR URL LOOKUPS filed May 19, 2011 which is incorporated herein by reference for all purposes.BACKGROUND OF THE INVENTION[0002]Firewalls and other security devices typically enforce policies against network transmissions based on a set of rules. In some cases, the rules may be based on uniform resource locator (URL) information, such as by preventing a user from accessing a specific URL (e.g., denying access to http: / / www.example.com), or by preventing a user from accessing a category of the URL (e.g., denying access to sites classified as “social networking” sites or “pornographic” sites). Unfortunately, given the sheer volume of URLs in existence, it can be difficult to efficiently match rules that make use of URL information.BRIEF DESCRIPTION OF THE DRAWINGS[0003]Various embodiments of the invention are disc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F16/957
CPCG06F16/9574G06F16/9566G06F16/24552G06F16/9017
Inventor CHENG, YONGHUILEUNG, SIU-WANGXU, WILSONLI, LIANG
Owner PALO ALTO NETWORKS INC