Patent Grant
8255456
This present application claims priority to U.S. patent application Ser. No. 11/169,002 entitled “METHOD AND DEVICE FOR PERFORMING INTEGRATED CACHING IN A DATA COMMUNICATION NETWORK,” filed Jun. 29, 2005, and U.S. patent application Ser. No. 11/039,946, entitled “SYSTEM AND METHOD FOR ESTABLISHING A VIRTUAL PRIVATE NETWORK,” filed Jan. 24, 2005, both of which are incorporated herein by reference.
The present invention relates generally to caching data in a network. In particular, the present invention relates to a system and method for performing flash caching of a dynamically generated object to respond to requests for the dynamically generated object from a plurality of clients.
The growth rate of network traffic continues to strain the infrastructure that carries that traffic. Various solutions have arisen to permit network operators to handle this increasing problem, including the development of caching technology. With traditional caching, static content can be reused and served to multiple clients without burdening server infrastructure. Additionally, cache memories permit static content to be stored closer to the end user, thereby improving response time while at the same time reducing server infrastructure burden. Lowered response times and lowered server infrastructure load reduces bandwidth and the processing requirements of such infrastructure.
However, an increasing amount of the content delivered across networks is dynamically generated, including a large percentage of network traffic created by enterprise computing solutions and complex internet applications. Dynamically generated content is content generated by the server at the time an object is requested, and is often based on inputs received from the client. Therefore, it frequently changes both through time and with respect to inputs made to the generating system. Common examples of dynamic content include where a stock quotation request made by a client or database searches. In each instance, the response object is generated in real time following receipt of a specific, client request.
The challenges to caching dynamically generated content are manifold. For example, there are no generally-accepted standards or specifications for caching dynamically generated content. Since there exists no standard for designating whether a dynamically generated object may be cached, such objects are typically treated as non-cacheable. Another challenge is determining the validity of “freshness” of a dynamically generated object because changes to the underlying data used to generate such objects may be irregular and unpredictable.
In addition to the above difficulties, requests for dynamically generated content are also typically more complex than requests for static content. Dynamic requests often contain a string of information that needs to be processed or parsed by the destination application to identify applicable parameters for identifying the appropriate object related to such request. These parameters, however, are rarely placed in the request in a logical or consistent order by the client. To determine which of the multitude of dynamically generated objects is identified by the request, each such request must be normalized (i.e., place the parameters in non-arbitrary order).
Furthermore, matching a request to a dynamically generated object becomes a much more complex task with dynamically generated content because certain processing done by the application may need to be duplicated or otherwise anticipated, such as in effect making an educated guess. This duplication or guessing is necessary to decide whether an object stored by the cache is appropriate for serving to a particular incoming request. The complexity arises as a result of the complexity of the applications themselves, and also because the contents of the response can be a function of both the contents of the request, as well as certain other external variables like the user-identity (which may or may not be present in the request), the time of the day, the current state of the user database and a myriad of other factors.
In summary, caching originally developed around the caching of static objects. As the Internet and applications becomes more and more dependent upon delivering dynamically generated content, the need has arisen for a solution that extends the benefits of caching to dynamic content, and that solves the variety of challenges such content presents for traditional caching technology.
The present invention is directed towards a method and system for providing a technique referred to as flash caching to respond to requests for an object, such as a dynamically generated object, from multiple clients. This technique of the present invention uses a dynamically generated object stored in a buffer for transmission to a client, for example in response to a request from the client, to also respond to additional requests for the dynamically generated object from other clients while the object is stored in the buffer. Using this technique, the present invention is able to increase cache hit rates for extremely fast changing objects, such as dynamically generated objects that would not otherwise be cacheable.
In one aspect, the present invention is related to a method for responding to a request for a dynamically generated object from a plurality of clients. The method includes receiving, by a device, a response from an originating server to a first request of a first client for a dynamically generated object. The response includes the dynamically generated object. The method also includes requesting, by the device, to a packet processing engine to transmit the response to the first client. The response is held in a buffer while waiting to be transmitted. The method further includes receiving, by the device, from a second client a second request for the dynamically generated object prior to completing transmission of the response to the first client, and requesting, by the device, to the packet processing engine to transmit the dynamically generated object of the response to the first client held in the buffer to the second client.
In one embodiment, the method of the present invention includes transmitting, by the packet processing engine, the response to the first client. In another embodiment, the method includes transmitting, by the packet processing engine, the dynamically generated object to the second client in response to the second request. In some embodiments, the method includes removing, by the packet processing engine, the response form the buffer after transmitting the response to one of the first client or the second client. In some embodiments, the buffer used by the present invention comprises a TCP/IP buffer or a portion of a TCP/IP stack of the device. The device may have a single TCP/IP stack for transmitting to the first client and the second client, and the buffer is associated with the single TCP/IP stack.
In some embodiments of the present invention, the method includes receiving, by the device, multiple requests from multiple clients for the dynamically generated object, and requesting, by the device, to transmit the dynamically generated object of the response to the first client held in the buffer to the multiple clients. In one embodiment, the packet processing engine holds the response to the first client based on one or more characteristics related to a connection of the first client to a network In another embodiment, the device queues the second request instead of transmitting the second request to the originating server. In one embodiment, the device responds to the second request using the response of the first request held in the buffer.
In some embodiments, the method of the present invention removes the dynamically generated object from the buffer after transmitting the dynamically generated object to the first client and the second client. In one embodiment, the dynamically generated object is identified as non-cacheable, such as when served from an originating server. In other embodiments of the method, the device determines the second request is for the dynamically generated object of the first request via an object determinant associated with the second request.
In some embodiments, the device may be an appliance, a network device or a computing device in communication between the first client and the originating server. In further embodiments, the device comprise a cache in communication with the packet processing engine. In one embodiment, the method includes requesting, by the cache, the packet processing engine to transmit one of the response to the first client or the dynamically generated object of the first client to the second client.
In another aspect, the present invention is related to a system for responding to a request for a dynamically generated object from a plurality of clients. The system includes a device receiving a response from an originating server to a first request of a first client for a dynamically generated object, the response comprising the dynamically generated object, the device comprising, and a buffer for holding one or more network packets waiting to be transmitted from the device. The device also includes a packet processing engine receiving a request from the device to transmit the response to the first client; the buffer holding one or more network packets comprising the response. The device receives from a second client a second request for the dynamically generated object prior to completing transmission of the response to the first client, and requests the packet processing engine to transmit the dynamically generated object of the response held in the buffer to the second client.
In one embodiment of the system of the presenting invention, the packet processing engine transmits from the buffer the response to the first client. In another embodiment, wherein the packet processing engine transmits from the buffer the dynamically generated object to the second client in response to the second request. In some embodiments of the system, the packet processing engine removes the response from the buffer after transmitting the response to one of the first client or the second client. Additionally, in other embodiments, the buffer is a TCP/IP buffer or otherwise is a portion of a TCP/IP stack of the device. In some embodiments, the device has a single TCP/IP stack for transmitting to the first client and the second client the buffer associated with the single TCP/IP stack.
In another embodiment of the present invention, the device receives from multiple clients multiples requests for the dynamically generated object, and wherein the device requests the packet processing engine to transmit the dynamically generated object of the response to the first client held in the buffer to the multiple clients. In one embodiment, the packet processing engine holds the response to the first client based on one or more characteristics related to a connection of the first client to a network In another embodiment, the device queues the second request instead of transmitting the second request to the originating server. In some embodiments, the device queues the second request and responds to the second request with the response held in the buffer for the first client. In additional embodiments, the packet processing engine removes the dynamically generated object from the buffer after transmitting the dynamically generated object to the first client and the second client. In one embodiment, the dynamically generated object is identified as non-cacheable, such as by an originating server.
In another embodiment of the present invention, the device determines the second request is for the dynamically generated object of the first request via an object determinant associated with the second request. In some embodiments, the device is an appliance, a network device or a computing device in communication between the first client and the originating server. The device may also have a cache in communication with the packet processing engine. Additionally, the cache may request the packet processing engine to transmit the response to the first client or the dynamically generated object of the first client to the second client.
The details of various embodiments of the invention are set forth in the accompanying drawings and the description below.
The accompanying drawings, which are incorporated herein and form part of the specification, illustrate the present invention and, together with the description, further serve to explain the principles of the invention and to enable a person skilled in the relevant art(s) to make and use the invention.
The features and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings, in which like reference characters identify corresponding elements throughout. In the drawings, like reference numbers generally indicate identical, functionally similar, and/or structurally similar elements.
A. Example Network Environment
Each of the clients 102a-102n are communicatively coupled to appliance 104 via a public data communication network 108, while appliance 104 is communicatively coupled to servers 106a-106n via a private data communication network 110. In one embodiment, public data communication network 108 comprises the Internet and private data communication network 110 comprises an enterprise network. The public data communication network 108 and private data communication network 110 can be any type and form of network, public, private or otherwise, and in some cases, may be the same network.
Although
As shown in
In accordance with an embodiment of the present invention, the appliance 104 includes cache management logic and also includes or has access to a storage medium which it utilizes to implement a cache memory. Using these features, appliance 104 monitors object requests made by clients 102a-102n to any of the servers 106a-106n. Objects returned from servers 106a-106n in response to these object requests are stored in the cache memory by appliance 104. Subsequent requests for the same object from any of clients 102a-102n are intercepted by appliance 104, which attempts to deliver the object from the cache rather than passing the request on to servers 106a-106n. This provides the dual benefit of reducing both the time required to respond to requests from clients 102a-102n and the load on the infrastructure supporting servers 106a-106n.
In summary, the network environment 100 depicted in
B. Example Appliance or Device Architecture
As will be described in more detail herein, in an embodiment of the present invention, the appliance 104 integrates caching functionality at the kernel level of the operating system with one or more other processing tasks, including but not limited to decryption, decompression, or authentication and/or authorization. Such an implementation is illustrated in the commonly owned and co-pending U.S. patent application Ser. No. 11/169,002 entitled “Method and Device for Performing Integrated Caching in a Data Communications Network,” filed Jun. 29, 2005, which is incorporated by reference herein. Such an example architecture is described herein in accordance with
Hardware layer 206 provides the hardware elements upon which programs and services within kernel space 204 and user space 202 are executed. Hardware layer 206 also provides the structures and elements which allow programs and services within kernel space 204 and user space 202 to communicate data both internally and externally with respect to appliance 104. As shown in
Although the hardware layer 206 of appliance 104 is illustrated with certain elements in
The operating system of appliance 104 allocates, manages, or otherwise segregates the available system memory into kernel space 204 and user space 204. In example software architecture 200, the operating system may be any type and/or form of Unix operating system although the invention is not so limited. As such, the appliance 104 can be running any operating system such as any of the versions of the Microsoft® Windows operating systems, the different releases of the Unix and Linux operating systems, any version of the Mac OS® for Macintosh computers, any embedded operating system, any network operating system, any real-time operating system, any open source operating system, any proprietary operating system, any operating systems for mobile computing devices or network devices, or any other operating system capable of running on the appliance 104 and performing the operations described herein.
The kernel space 204 is reserved for running the kernel 230, including any device drivers, kernel extensions or other kernel related software. As known to those skilled in the art, the kernel 230 is the core of the operating system, and provides access, control, and management of resources and hardware-related elements of the application 104. In accordance with an embodiment of the present invention, the kernel space 204 also includes a number of network services or processes working in conjunction with a cache manager 232. sometimes also referred to as the integrated cache, the benefits of which are described in detail further herein. Additionally, the embodiment of the kernel 230 will depend on the embodiment of the operating system installed, configured, or otherwise used by the device 104.
In one embodiment, the device 104 comprises one network stack 267, such as a TCP/IP based stack, for communicating with the client 102a-102b and/or the server 106a-106n. In one embodiment, the network stack 267 is used to communicate with a first network, such as network 108, and a second network 110. In some embodiments, the device 104 terminates a first transport layer connection, such as a TCP connection of a client 102a-102n, and establishes a second transport layer connection to a server 106a-106n for use by the client 102a-102n, e.g., the second transport layer connection is terminated at the appliance 104 and the server 106a-106n. The first and second transport layer connections may be established via a single network stack 267. In other embodiments, the device 104 may comprise multiple network stacks, for example 267 and 267′, and the first transport layer connection may be established or terminated at one network stack 267, and the second transport layer connection on the second network stack 267′. For example, one network stack may be for receiving and transmitting network packet on a first network, and another network stack for receiving and transmitting network packets on a second network. In one embodiment, the network stack 267 comprises a buffer 243 for queuing one or more network packets for transmission by the appliance 104.
As shown in
In some embodiments, any portion of the components 232, 240, 234, 236 and 238 may run or operate in the kernel space 204, while other portions of these components 232, 240, 234, 236 and 238 may run or operate in user space 202. In one embodiment, the present invention uses a kernel-level data structure providing access to any portion of one or more network packets, for example, a network packet comprising a request from a client 102a-102n or a response from a server 106a-106n. In some embodiments, the kernel-level data structure may be obtained by the packet engine 240 via a transport layer driver interface or filter to the network stack 267. The kernel-level data structure may comprise any interface and/or data accessible via the kernel space 204 related to the network stack 267, network traffic or packets received or transmitted by the network stack 267. In other embodiments, the kernel-level data structure may be used by any of the components or processes 232, 240, 234, 236 and 238 to perform the desired operation of the component or process. In one embodiment, a component 232, 240, 234, 236 and 238 is running in kernel mode 204 when using the kernel-level data structure, while in another embodiment, the component 232, 240, 234, 236 and 238 is running in user mode when using the kernel-level data structure. In some embodiments, the kernel-level data structure may be copied or passed to a second kernel-level data structure, or any desired user-level data structure.
The cache manager 232 may comprise software, hardware or any combination of software and hardware to provide cache access, control and management of any type and form of content, such as objects or dynamically generated objects served by the originating servers 106a-106n. The data, objects or content processed and stored by the cache manager 232 may comprise data in any format, such as a markup language, or communicated via any protocol. In some embodiments, the cache manager 232 duplicates original data stored elsewhere or data previously computed, generated or transmitted, in which the original data may require longer access time to fetch, compute or otherwise obtain relative to reading a cache memory element. Once the data is stored in the cache memory element, future use can be made by accessing the cached copy rather than refetching or recomputing the original data, thereby reducing the access time. In some embodiments, the cache memory element nat comprise a data object in memory 264 of device 104. In other embodiments, the cache memory element may comprise memory having a faster access time than memory 264. In another embodiment, the cache memory element may comprise any type and form of storage element of the device 104, such as a portion of a hard disk. In some embodiments, the processing unit 262 may provide cache memory for use by the cache manager 232 of the present invention. In yet further embodiments, the cache manager 232 may use any portion and combination of memory, storage, or the processing unit for caching data, objects, and other content.
Furthermore, the cache manager 232 of the present invention includes any logic, functions, rules, or operations to perform any embodiments of the techniques of the present invention described herein. For example, the cache manager 232 includes logic or functionality to invalidate objects based on the expiration of an invalidation time period or upon receipt of an invalidation command from a client 102a-102n or server 106a-106n. In some embodiments, the cache manager 232 may operate as a program, service, process or task executing in the kernel space 204, and in other embodiments, in the user space 202. In one embodiment, a first portion of the cache manager 232 executes in the user space 202 while a second portion executes in the kernel space 204. In some embodiments, the cache manager 232 can comprise any type of general purpose processor (GPP), or any other type of integrated circuit, such as a Field Programmable Gate Array (FPGA), Programmable Logic Device (PLD), or Application Specific Integrated Circuit (ASIC).
The policy engine 236 may include, for example, an intelligent statistical engine or other programmable application(s). In one embodiment, the policy engine 236 provides a configuration mechanism to allow a user to identifying, specify, define or configure a caching policy. Policy engine 236, in some embodiments, also has access to memory to support data structures such as lookup tables or hash tables to enable user-selected caching policy decisions. In other embodiments, the policy engine 236 may comprise any logic, rules, functions or operations to determine and provide access, control and management of objects, data or content being cached by the appliance 104 in addition to access, control and management of security, network traffic, network access, compression or any other function or operation performed by the appliance 104. Further examples of specific caching policies are further described herein.
The encryption engine 234 comprises any logic, business rules, functions or operations for handling the processing of any security related protocol, such as SSL or TLS, or any function related thereto. For example, the encryption engine 234 encrypts and decrypts network packets, or any portion thereof, communicated via the appliance 104. The encryption engine 234 may also setup or establish SSL or TLS connections on behalf of the client 102a-102n, server 106a-106n, or appliance 104. As such, the encryption engine 234 provides offloading and acceleration of SSL processing. In one embodiment, the encryption engine 234 uses a tunneling protocol to provide a virtual private network between a client 102a-102n and a server 106a-106n. In some embodiments, the encryption engine 234 is in communication with the Encryption processor 260. In other embodiments, the encryption engine 234 comprises executable instructions running on the Encryption processor 260.
The multi-protocol compression engine 238 comprises any logic, business rules, function or operations for compressing one or more protocols of a network packet, such as any of the protocols used by the network stack 267 of the device 104. In one embodiment, multi-protocol compression engine 238 compresses bi-directionally between clients 102a-102n and servers 106a-106n any TCP/IP based protocol, including Messaging Application Programming Interface (MAPI) (email), File Transfer Protocol (FTP), HyperText Transfer Protocol (HTTP), Common Internet File System (CIFS) protocol (file transfer), Independent Computing Architecture (ICA) protocol, Remote Desktop Protocol (RDP), Wireless Application Protocol (WAP), Mobile IP protocol, and Voice Over IP (VoIP) protocol. In other embodiments, multi-protocol compression engine 238 provides compression of Hypertext Markup Language (HTML) based protocols and in some embodiments, provides compression of any markup languages, such as the Extensible Markup Language (XML). In one embodiment, the multi-protocol compression engine 238 provides compression of any high-performance protocol, such as any protocol designed for appliance 104 to appliance 104 communications. In another embodiment, the multi-protocol compression engine 238 compresses any payload of or any communication using a modified transport control protocol, such as Transaction TCP (T/TCP), TCP with selection acknowledgements (TCP-SACK), TCP with large windows (TCP-LW), a congestion prediction protocol such as the TCP-Vegas protocol, and a TCP spoofing protocol.
As such, the multi-protocol compression engine 238 of the present invention accelerates performance for users accessing applications via desktop clients, e.g., Microsoft Outlook and non-Web thin clients, such as any client launched by popular enterprise applications like Oracle, SAP and Siebel, and even mobile clients, such as the Pocket PC. In some embodiments, the multi-protocol compression engine 238 by executing in the kernel mode 204 and integrating with packet processing engine 240 accessing the network stack 267 is able to compress any of the protocols carried by the TCP/IP protocol, such as any application layer protocol.
High speed layer 2-7 integrated packet engine 240, also generally referred to as a packet processing engine or packet engine, is responsible for managing the kernel-level processing of packets received and transmitted by appliance 104 via network ports 266. The high speed layer 2-7 integrated packet engine 240 may comprise a buffer for queuing one or more network packets during processing, such as for receipt of a network packet or transmission of a network packer. Additionally, the high speed layer 2-7 integrated packet engine 240 is in communication with one or more network stacks 267 to send and receive network packets via network ports 266. The high speed layer 2-7 integrated packet engine 240 works in conjunction with encryption engine 234, cache manager 232, policy engine 236 and multi-protocol compression logic 238. In particular, encryption engine 234 is configured to perform SSL processing of packets, policy engine 236 is configured to perform functions related to traffic management such as request-level content switching and request-level cache redirection, and multi-protocol compression logic 238 is configured to perform functions related to compression and decompression of data.
The high speed layer 2-7 integrated packet engine 240 includes a packet processing timer 242. In one embodiment, the packet processing timer 242 provides one or more time intervals to trigger the processing of incoming, i.e., received, or outgoing, i.e., transmitted, network packets. In some embodiments, the high speed layer 2-7 integrated packet engine 240 processes network packets responsive to the timer 242. The packet processing timer 242 provides any type and form of signal to the packet engine 240 to notify, trigger, or communicate a time related event, interval or occurrence. In many embodiments, the packet processing timer 242 operates in the order of milliseconds, such as for example 100 ms, 50 ms or 25 ms. For example, in some embodiments, the packet processing timer 242 provides time intervals or otherwise causes a network packet to be processed by the high speed layer 2-7 integrated packet engine 240 at a 10 ms time interval, while in other embodiments, at a 5 ms time interval, and still yet in further embodiments, as short as a 3, 2, or 1 ms time interval. The high speed layer 2-7 integrated packet engine 240 may be interfaced, integrated or in communication with the encryption engine 234, cache manager 232, policy engine 236 and multi-protocol compression engine 238 during operation. As such, any of the logic, functions, or operations of the encryption engine 234, cache manager 232, policy engine 236 and multi-protocol compression logic 238 may be performed responsive to the packet processing timer 242 and/or the packet engine 240. Therefore, any of the logic, functions, or operations of the encryption engine 234, cache manager 232, policy engine 236 and multi-protocol compression logic 238 may be performed at the granularity of time intervals provided via the packet processing timer 242, for example, at a time interval of less than or equal to 10 ms. For example, in one embodiment, the cache manager 232 may perform invalidation of any cached objects responsive to the high speed layer 2-7 integrated packet engine 240 and/or the packet processing timer 242. In another embodiment, the expiry or invalidation time of a cached object can be set to the same order of granularity as the time interval of the packet processing timer 242, such as at every 10 ms
In contrast to kernel space 204, user space 202 is the memory area or portion of the operating system used by user mode applications or programs otherwise running in user mode. A user mode application may not access kernel space 204 directly and uses service calls in order to access kernel services. As shown in
Health monitoring program 216 is used to monitor, check, report and ensure that network systems are functioning properly and that users are receiving requested content over a network. Health monitoring program 216 comprises one or more programs, services, tasks, processes or executable instructions to provide logic, rules, functions or operations for monitoring any activity of the appliance 104. In some embodiments, the health monitoring program 216 intercepts and inspects any network traffic passed via the appliance 104. In other embodiments, the health monitoring program 216 interfaces by any suitable means and/or mechanisms with one or more of the following: the encryption engine 234, cache manager 232, policy engine 236, multi-protocol compression logic 238, packet engine 240, daemon services 218, and shell services 214. As such, the health monitoring program 216 may call any application programming interface (API) to determine a state, status, or health of any portion of the appliance 104. For example, the health monitoring program 216 may ping or send a status inquiry on a periodic basis to check if a program, process, service or task is active and currently running. In another example, the health monitoring program 216 may check any status, error or history logs provided by any program, process, service or task to determine any condition, status or error with any portion of the appliance 104.
Daemon services 218 are programs that run continuously or in the background and handle periodic service requests received by appliance 104. In some embodiments, a daemon service may forward the requests to other programs or processes, such as another daemon service 218 as appropriate. As known to those skilled in the art, a daemon service 218 may run unattended to perform continuous or periodic system wide functions, such as network control, or to perform any desired task. In some embodiments, one or more daemon services 218 run in the user space 202, while in other embodiments, one or more daemon services 218 run in the kernel space.
C. Caching of Dynamically Generated objects
Dynamic content, such as one or more dynamically generated objects, may be generated by servers, referred to as application or originating servers 106a-106n and/or back-end databases (not shown) that process object requests from one or more clients 102a-102n, local or remote, as depicted in
In order to achieve improved network performance, the appliance 104 is designed and configured to addresses the problems that arise in caching dynamically generated content through a variety of methods, as described in detail below. In some embodiments of the present invention described herein, the appliance 104 incorporates a set of one or more techniques for making the invalidation of dynamically generated content stored in the cache more efficient and effective. Furthermore, the appliance may incorporate techniques for performing control and caching for flash crowds. Cache memories typically store every response to a request for an object as long as such response is not marked as non-cacheable. As described herein, efficient caching of dynamically generated contents requires techniques that enable the timely invalidation of objects in the cache memory that have undergone a change at the originating server. Timely invalidation allows the cache to avoid serving stale content—a task of particular concern with dynamically generated content, especially where changes to the content occur irregularly. Set forth below are a number of techniques to ensure timely invalidation of dynamically generated content.
1. Integrated Functionality
In one aspect, the present invention is related to techniques of integrating functions, logic, or operations of the cache manager 232, policy engine 236, encryption engine 234, and/or the multi-protocol compression engine 238 with packet processing operations of the high-speed layer 2-7 integrated packet engine 240 responsive to the packet processing timer 242. For example, the operations of the cache manager 232 can be performed within the time intervals of the packet processing timer 242 used for packet processing operations, such as on a receipt or transmit of a network packet. In one embodiment, by integrating with the packet processing operations and/or using the packet processing timer, the cache manager 232 of the present invention can cache objects with expiry times down to very small intervals of time, as will be described in further detail below. In other embodiments, the cache manager 232 responsive to the packet processing timer 242 can also receive an invalidation command to invalidate an object within a very short time period of caching the object.
The method 300 depicted in
In further detail of method 300 of the present invention, at step 310, the appliance 104 receives one or more network packets, and/or transmits one or more network packets. In some embodiments, the appliance 104 requests to transmit one or more network packets over the network 108 or network 110. In another embodiment, the appliance 104 receives a network packet on one port 266 and transmits a network packet on the same port 266 or a different port 266′. In some embodiments, the packet engine 240 of the appliance 104 transmits or requests to transmit one or more network packets. In one embodiment, the appliance 104 receives or transmits a packet on a first network 108, while in another embodiment, the appliance 104 receives or transmits a packet on a second network 110. In other embodiments, the appliance 104 receives and transmits packets on the same network. In some embodiments, the appliance 104 receives and/or transmits networks packets to one or more clients 102a-102n. In other embodiments, the appliance 104 receives and/or transmits networks packets to one or more servers 106a-106n.
At step 315, the device 104 may request or trigger packet processing operations of the packet processing engine 240 upon receipt of a network packet at the network port 266 of the device 104 or upon request to transmit a network packet from the device 104, or upon any combination of receipt and/or transmit of one or more network packets. In some embodiments, the packet processing operations of the packet processing engine 240 are triggered via a signal provided by a packet processing timer 242. In one embodiment, the packet processing timer 242 may provide interrupt-driven or event-driven timer functionality related to the receipt and/or transmission of one or more network packets. In some embodiments, the packet processing timer 242 is driven by a rate of receipt and/or transmit of network packets via the device 104, or by the rate by which each packet or a batch of packets are processed. As such, the packet processing timer 242 may be triggered and reset after each set of one or more packet processing operations. In another embodiment, the packet processing timer 242 provides time intervals, either equal or variable time intervals, to trigger, wake-up, or signal the packet processing engine 240 to perform a function or operation, such as handling a received packet or transmitting a submitted packet. As discussed above in connection with the device 104 of
At step 320 of method 300 of the present invention, the packet processing engine 240 requests one or more of the cache manager 232, policy engine 236, encryption engine 234, and/or the multi-protocol compression engine 238 to perform an operation. In one embodiment, the packet processing engine 240 or packet processing timer 242 generates a signal or signals to one or more of the cache manager 232, policy engine 236, encryption engine 234, and/or the multi-protocol compression engine 238. The packet processing engine 240 may request or signal the operation at any point before, during, or after a packet processing operation of a network packet, or one or more packets. In one embodiment, the packet processing engine 240 makes the request upon trigger of the packet processing timer 242 or expiration of a time interval provided by the packet processing timer 242, and before performing a packet processing operation on a network packet. In another embodiment, during the course of performing one or more packet processing operations, the packet processing engine 240 makes the request. For example, during execution of an operation, such as within a function call, the packet processing engine 240 may make an application programming interface (API) call to one of the cache manager 232, policy engine 236, encryption engine 234, and/or the multi-protocol compression engine 238. In other embodiments, the packet processing engine 240 makes the request upon completion of a network packet processing operation.
At step 325, the requested operation is performed by one or more of the cache manager 232, policy engine 236, encryption engine 234, and/or the multi-protocol compression engine 238. In some embodiments, any functionality or operation provided via the kernel 204 may be requested to be executed, such as via a kernel application programming interface (API). As such, any of the functions of the device 104 may be performed in conjunction with the timing or timing intervals of packet processing via the packet processing timer 232. In some embodiments, the requested operation is performed synchronously and in conjunction with the packet processing operations of the packet processing engine 240. For example, the packet processing operations wait and continue upon a completion of, or response from, the requested operation. In other embodiments, the requested operation is performed asynchronously with the packet processing operations. For example, the packet processing engine 240 sends a request to perform the operation but does not block or wait to receive a response from the operation. As will be discussed in further detail in conjunction with method 350 of the present invention depicted in
In some embodiments, the packet processing engine 240 at step 320 sends multiple requests, such as a first request to the cache manager 232 and a second request to the encryption engine 234. In other embodiments, the packet processing engine 240, at step 320, sends a single request comprising multiple requests to be distributed by the device 104, such as via the kernel 230 to the intended component of the device 104. In one embodiment, the requests are communicated subsequent to each other. In another embodiment, requests may be dependent on the status, result, success, or completion of a previous request. For example a first request to the policy engine 236 may be used to determine a policy for processing a network packet from another device or a user associated with the network packet. Based on a policy of the policy engine 236, a second request to the cache may be made or not made depending on a result of the first request. With the cache manager 232, policy engine 236, encryption engine 234, and/or the multi-protocol compression engine 238 integrated in the kernel space 204 of the device 104 with the packet processing engine 240, there are various operations of the device 104 as described herein that may be triggered by and integrated with packet processing operations.
2. Invalidation Granularity
In another aspect, the present invention is related to and incorporates the ability to configure the expiration time of objects stored by the cache to fine granular time intervals, such as the granularity of time intervals provided by the packet processing timer. This characteristic is referred to as “invalidation granularity.” As such, in one embodiment, the present invention can cache objects with expiry times down to very small intervals of time. In other embodiments, the cache manager responsive to a packet processing timer can also receive an invalidation command to invalidate an object within a very short time period of caching the object. By providing this fine granularity in expiry time, the cache of the present invention can cache and serve objects that frequently change, sometimes even many times within a second. One technique is to leverage the packet processing timer used by the device of the present invention that is able operate at time increments on the order of milliseconds to permit invalidation or expiry granularity down to 10 ms or less. Traditional caches, by contrast to the present invention, are typically not capable of achieving expiry or invalidation granularity of less than one second.
Referring now to
In further detail of step 355, in some embodiments, the cache manager 232 may be signaled or requested to perform a cache related operation at any point of time during network packet processing. In one embodiment, at step 355, the cache manager 232 receives an operation request prior to the processing of a network packet received or to be transmitted by the device 104. In another embodiment, the cache manager 232 receives an operation request upon the completion of processing of a network packet. For example, the packet processing engine 240 completes processing of a network packet, and before either waiting for the next time interval of the timer 242 or before processing the next packet, requests the cache to perform an operation. In other embodiments, during an operation of packet processing, the packet processing engine 240 communicates an operation request to the cache manager 232. In another embodiment, the cache manager 232 receives a signal, such as from the packet processing engine 240 or packet processing timer 242 to trigger the cache manager 232 to perform an operation. In some embodiments, the signal indicates to invalidate a cached object or to expire an expiry of a cached object.
In some embodiments, the cache manager 232 may receive a request to perform a cache operation from an entity external to the cache manager 232, such as a request to invalidate an object communicated by a server 106a-106n, and processed by the packet processing engine 240. In one embodiment, the cache manager 232 may receive an invalidation request within 10 ms or less of caching the object, while in another embodiment, as short as 5 ms, 2 ms or 1 ms. In other embodiments, the cache manager 232 may perform a cache operation responsive to the operations or functionality of the cache manager 232, such as the expiration of a timer to cause an object to be invalidated or during the processing of any cache command. In other embodiments, the cache manager 232 uses the packet processing timer 242 of the device 104 to trigger cache operations. For example, the timer 242 may trigger or signal the cache to check for invalidation or expiry of a cached object at any time interval capable of being set by the timer 242. In one embodiment, the timer 242 may be set to trigger or signal the cache within 10 ms or less of being set, or in another embodiment, as short as 5 ms, 2 ms, or 1 ms of being set. In some embodiments, the originating server 106a-106n may set the expiry time of the object. In other embodiments, the appliance 104 or client 102a-102n may set the expiry time of the object.
At step 360, the cache manager 232 determines the invalidation or expiry of an object stored in cache. In some embodiments, an object in cache is invalidated based on the expiration of a timer. In one embodiment, the cache manager 232 may issue an invalidation command on an object based on the expiration of a timer. In another embodiment, the object stored in cache is automatically invalidated by the cache manager 232 responsive to the expiration of a timer, such as a timer set with the packet processing timer 242. In some embodiments, responsive to the packet processing timer 242, the cache manager 232 checks for the expiration of any timers for cached objects. In one embodiment, the cache manager 232 determines an object timer has expired, while in another embodiment, the cache manager 232 determines the object timer has not expired. In a further embodiment, the cache manager 232 responsive to a second trigger or second timer interval of the packer processing timer 242 will check a second time if a previously checked object timer has expired.
In some embodiments, the cache manager 232 parses, interprets, accesses, reads or otherwise processes an invalidation command or request to identify the object to invalidate in the cache. In one embodiment, an entity external to the cache manager 232 issues an invalidation command to the cache manager 232 to invalidate the object. In another embodiment, the external entity may issue the invalidation command responsive to a packet processing timer 242. If the object is valid and/or has not been invalidated, the cache manager 232 invalidates the object responsive to the request. In some embodiments, the invalidation request processed by the cache manager 232 is responsive to the packet processing operations of the packet processing engine 240 processing the request, which in turn may also be responsive to the packet processing timer 242.
At step 365, the cache manager 232 marks the object as invalid. The cache manager 232 may mark each object as invalid in any suitable or desired manner. In one embodiment, an object is marked as invalid by setting a flag, attribute, or property of the stored object. For example, a flag may be set to any value identifying to the cache manager 232 the object is invalid. In another embodiment, an object may be marked as invalid by moving the object to an area or portion of the cache for storing invalid objects. In other embodiments, the cache manager 232 may identify or track the invalid and/or valid state of a stored object by a database or a linked list or any type and form of data structure. In some embodiments, the cache manager 232 uses one or more objects to identify or track the validity or invalidity of one or more objects stored in cache. In another embodiment, the object is marked as invalid by changing, modifying or altering the stored object, for example deleting or removing a portion of the object so that is may not be used, or by changing or mangling the name of the object.
At step 370, the cache manager 232, in some embodiments, flushes from the cache those objects marked as invalid. In another embodiment, the cache manager 232 flushes the invalid object from cache upon request for the object, such as by a client 102a-102n. In some embodiments, the cache manager 232 overwrites the invalid object with an updated copy or version of the object received after invalidation or expiration of the object. In another embodiment, the cache manager 232 reuses the cache memory occupied by the invalid object by storing another to the same portion of cache memory. In yet another embodiment, the cache manager 232 does not flush the object marked as invalid but keeps the object stored in memory or storage of the cache.,
Although method 350 describes invalidation and flushing of cached objects responsive to a packet processing timer and/or in conjunction with packet processing operations to provide invalidation granularity, any operation of the cache and any techniques of cache management as well as any other operation of the device 104 described herein may be executed at fine granular time intervals provided by the packet processing timer. In some embodiments, the invalidation or expiration of cached objects can occur as short as a 100 ms time interval, while in another embodiment, as short as a 50 ms time interval. In some embodiments, the invalidation or expiration of cached objects can occur as short as 25 ms time interval, and in other embodiments, as short as a 10 ms time interval. While in other embodiments, the invalidation or expiration of cached objects can occur as short as a 5 ms time interval, and still yet in further embodiments, as short as a 3, 2, or 1 ms time interval.
By incorporating the capacity to invalidate objects after the elapse of very small increments of time as described in methods 300 and 350 in conjunction with
There will not be a new object generated during that 100 millisecond period because it is shorter than the time it takes to generate a new object. The appliance 104 can thus be set up to serve the prior object during that duration. The ability of the appliance 104 to invalidate down to very small increments of time is frequently very useful for application environments where the database transaction isolation level is set to allow Repeatable Reads or Serialized Reads.
3. Invalidation Commands
Traditional caching technology invalidates stored content based on a pre-defined expiry time for the content, which is typically configured either by the administrator or is received from the server that served the object. Described below is another technique of the present invention for invalidating content in order to more efficiently cache dynamically generated content. The technique of the present invention includes the ability to receive at the appliance 104 an invalidation command that identifies one or more of the previously stored objects in the cache as invalid in real time. For example, the invalidation command may be communicated via a network packet transmitted to the client or an application programming interface (API) call made by a server to the appliance. This differs from the traditional approach by which the server simply sets a cache expiry time that it includes in the object header at the time the object is served.
The technique of the present invention is more specifically illustrated in
In further detail at step 410, the cache manager 232 stores in a cache memory element a dynamically generated object received, obtained or communicate from any source. In some embodiments, the dynamically generated object may be generated and served from a server 106a-106n. In other embodiments, the dynamically generated object may be generated and communicated by a client 102a-102n. In some embodiments, another portion, component or process of the appliance 104 generates the object and stores the object in the cache. In further embodiments, the dynamically generated object may be generated by another appliance 104 or another computing device on the network and transmitted or communicated to the appliance 104. In some embodiments, the dynamically generated object is not identified as cacheable or identified as non-cacheable. In other embodiments, the dynamically generated object is identified as cacheable or is under cache control.
At step 420, the cache manager 232 receives an invalidation command identifying an object to invalidate, such a dynamically generated object stored in the cache. In one embodiment, the invalidation command may comprise any type of directive or instruction indicating to the cache that an object in invalid or otherwise may be stale. In some embodiments, the invalidation command identifies the object and may also identify the time at which the object is invalid as well as what portions of the object may be invalid. In one embodiment, the cache manager 232 provides an application programming interface (API) that may be called remotely by an originating server 106a-106n. In some embodiments, the cache manager 232 may provide any type and form of protocol for receiving commands and replying to commands via one or more network packets. In one embodiment, the cache manager 232 or device 104 provides an Extensible Markup Language (XML) API interface for receiving and processing invalidation commands. For example, the cache manager 232 may provide a web service interface. In some embodiments, the cache manager 232 replies to the invalidation command by sending an acknowledgement, status or other response to the originating server 106a-106n. In other embodiments, the cache manager 232 does not reply to the invalidation command. In one embodiment, an object is marked as invalid if an application running in an originating server 106a-106n performed an action that made the stored object stale, such as by generated a new or updated version of the object. This could occur, for example, when news editors make changes to a fast developing news story and therefore want to be assured the most recent version of the story is being served to clients.
Invalidation commands may be issued from an originating server by the application that generated the object, by another server 106a-106n or another appliance 104. In one embodiment, the originating server 106a-106n issues or communicates an invalidation command to the cache 232 automatically in response to a change to the dynamically generated object on the originating server 106a-106n. The invalidation command can also be generated by an administrative control outside or external to the server 106a-106n and the appliance 104. For example, the administrative control may be any type and form of program or application running on the network and in communication with the appliance 104, such as administrator console. Furthermore, a client 102a-102n could issue or communicate an invalidation command to the appliance 104 or cache manager 232. For example if the client were to take action that the client 102a-102n recognizes would cause a change to the requested objects at the originating server, the client may communicate the invalidation command. Any object stored in the cache can be invalidated by the transmission to the cache of a user command executed locally at the cache or invoked remotely using the XML API infrastructure.
According to step 430, an object stored in cache, e.g., a previously served dynamically generated object, that has been identified as invalid is marked as such in response to the invalidation command. An invalid object will not be provided to a requesting client from the cache, but instead would be served directly from the originating server. The cache manager 232 may mark each object as invalid in any suitable or desired manner. In one embodiment, an object is marked as invalid by setting a flag, attribute, or property of the stored object. For example, a flag may be set to any value identifying to the cache manager 232 the object is invalid. In another embodiment, an object may be marked as invalid by moving the object to an area or portion of the cache for storing invalid objects. In other embodiments, the cache manager 232 may identify or track the invalid and/or valid state of a stored object by a database or a linked list or any type and form of data structure. In some embodiments, the cache manager 232 uses one or more objects to identify or track the validity or invalidity of one or more objects stored in cache. In another embodiment, the object is marked as invalid by changing, modifying or altering the stored object, for example deleting or removing a portion of the object so that is may not be used, or by changing or mangling the name of the object.
In some embodiments, the appliance 104 subsequently flushes from the cache those objects marked as invalid. In another embodiment, the appliance 104 flushes the invalid object from cache upon request for the object, such as by a client 102a-102n. In some embodiments, the appliance 104 overwrites the invalid object with an updated copy or version of the object. In another embodiment, the appliance 104 reuses the cache memory occupied by the invalid object by storing another dynamically generated object to the same portion of cache memory.
With the command invalidation API of the cache manager 232 of the present invention, any computing device or user in communication with the appliance 104 may request to invalidate an object, such as a dynamically generated object, stored in the cache. As such, the invalidation of objects stored in cache can be controlled real-time instead of using pre-determined configuration expiry or invalidation time periods. Thus, using these techniques the longevity of the cached objects can be controlled from external application processing nodes such as databases or originating application servers. For example, the appliance 104 can be configured to work with a database such that a change to the database automatically triggers an invalidation command from the database (or application) to the appliance 104 to flush a particular object or objects.
4. Invalidation of Groups Using Invalidation Command
In a further embodiment of the present invention, the appliance 104 identifies and invalidates at the same time a group of objects stored by the cache. Objects stored in a traditional cache memory are each treated individually and separately by the cache in determining whether the object is stale. As each object reaches its specified expiry time (generally as set by the server and stored by the cache in a table) that item is flushed from cache memory. This traditional approach is inefficient and ultimately insufficient, however, to successfully handle the challenges that arise in attempting to cache dynamically generated content.
Step 410 is the same as in
According to step 412, the appliance 104 forms a group out of a set of the objects previously served from the originating server 106a-106n and stored in the cache. Any suitable or desired set of objects may be associated with each other to form a group. For example, any dynamically generated objects generated for, or associated with, serving a web page may form a group. In some embodiments, an object may be associated with multiple groups. In other embodiments, one group of objects may form a subset of another groups of objects. In some embodiments, the formed group of objects have objects served from the same server 106a-106n, while in other embodiments, the formed group of objects have objects served from different servers 106a-106n. In further embodiments, the formed group of objects may comprise objects from a client 102a-102n, objects from a server 106a-106n, or objects generated by or served from both clients 102a-102n and servers 106a-106n. In one embodiment, one object in the group is static while another object in the group is dynamically generated. In some cases, one object in the group is not identified as cacheable while another object in the group is identified as cacheable. In other cases, the objects in the group may be logically related in accordance with functionality or application provided by a server 106a-106n. In another case, the objects in the group may be related as associated with the same client 102a-102n or the same user.
In step 414, a record of the group of objects is maintained. Various techniques for recording and maintaining a record of a group of objects, or otherwise associating objects, may be used in practicing the operations of the present invention described herein. In one embodiment, the record may be maintained directly in, for example, a look-up table. In another embodiments, the records could be represented in a hash-table format. In some embodiments, the cache manager 232 maintains the association of objects in a database, or a data structure or object in memory. In further embodiments, a flag, property or attribute of each object in the group is assigned or set to a value identifying the group, such as a value equal to, identifying, or referencing the name or identifier of the group, such as a group's object determinant that will be described in more detail below. In some embodiments, a group of objects is arranged, placed or located in a portion of cache memory identified as holding the group
In step 422, an invalidation command is received at the appliance 104 or cache manager 232. According to the embodiment described in
According to step 432, the group of previously served objects is marked as invalid if the invalidation command references, identifies, or specifies an object of the group as invalid, each object in the group as invalid, or the group as invalid. In some embodiments, if the invalidation command identifies an object in the group as invalid, the cache manager 232 marks the object as invalid. In other embodiments, if the invalidation command identifies an object in the group as invalid, the cache manager 232 marks the group of objects as invalid or each object in the group as invalid. In yet further embodiments, the cache manager 232 may only invalidate the group of objects when a plurality of objects are identified as invalid via one or more invalidation commands. In another embodiment, the invalidation command may specify a name or identifier of the group, and the cache manager 232 marks the group as invalid, or each object in the group as invalid.
In one embodiment, the appliance 104 or cache manager 232 flushes from the cache memory a group of objects that has been marked as invalid. In some embodiments, the objects in the group may be flushed from cache memory only when each object in the group is marked as invalid. In other embodiments, if one object of the group has been marked as invalid then the entire group is flushed. In another embodiment, the group of objects, or any object in the group, marked as invalid may be flushed upon receipt of a request for the group of objects, or any object in group, by a client 102a-102n. In other embodiments, the group of objects, or any object in the group, marked as invalid may be flushed upon receipt of a response from a server 106a-106n provide one or more new objects in the group.
An example of the above described embodiments follows. Customer resource management (“CRM”) applications are used by many businesses to track and evaluate all aspects of resource management. Often, CRM applications are implemented and accessed over private and public networks including the Internet. These applications, which provide access to large amounts of data that is frequently being accessed, thus benefit from caching the data generated by such applications. For example, sales reports are frequently generated and served to remotely connected users. These sales reports are built by the relevant application through compiling data from sales information that is posted to such application servers and/or their underlying databases. As many users request the same document (i.e., a certain sales report), without caching, the application server must re-generate the object for each request. If, however, such objects can be stored in the cache, then application and database processing is conserved, including potentially valuable bandwidth, as the cache is placed closer to the requesting clients.
The challenge for caching such objects arises because each time a new sale is posted to the application running at the originating server (or to its underlying database), the information in the sales report needs to be updated. As a result, all sales reports that may have been stored in any caches supporting these application servers must be invalidated and the content flushed out of cache memory. The traditional approach to caching, however, has no way of accurately determining when the change to the underlying database or application is going to occur and therefore cannot reasonably evaluate the freshness of dynamic content. Every time a change occurs in database or application or originating server, the cache has to be able to identify that the change has been made, and which group of objects should be invalidated as a consequence of such change. Generation of invalidation commands that contain object determinants linked to groups of previously served objects, as described above, can meet this need.
Multiple groups of related objects may be formed at a single hierarchical level. Alternatively, sub-groups of objects may be formed to create multiple hierarchical levels. In an embodiment, the groups or sub-groups of objects may be pre-designated by a user. In another embodiment, a user may establish rules by which the appliance 104 automatically forms groups of related objects, and associates object determinants therewith.
5. Identification of Object Determinants in a Client Request or Response
An embodiment of the present invention also addresses the need to be able to identify all objects affected by a state change at the originating application server 106a-106n (and/or underlying database) by generating groupings of objects and implementing parameterized invalidation. In this embodiment, any object or pre-defined group of objects can be invalidated by an intercepted HTTP request, for example from a client, that the cache parses in order to identify an object determinant. The term “object determinant” refers to any information, data, data structure, parameter, value, data pattern, request, reply, or command that references, identifies or specifies one object or a set of objects, uniquely or otherwise. In some embodiments, an object determination is a pattern of bytes or characters in a communication that may be associated with an object or used to uniquely identify that the communication is associated with, or referencing, the object. In one embodiment, an object determinant indicates whether change has occurred or will occur, in the originating server, to a group of previously served objects stored in the cache manager 232 with which the object determinant is associated. In some embodiments, the objects in a group of objects are related in that they are associated with at least one object determinant. Specific, non-limiting examples of object determinants and further illustrations of their use are described more fully below.
In some embodiments of the present embodiment, object determinants are certain pre-defined parameters or data structures included or embedded in a client request or response. In other embodiments, the client 102a-102n, server 106a-106n or appliance 104 embeds in a communication one or more object determinants, such as pre-defined strings or sets of characters representing the object determinant. The object determinants indicate whether such request will have the effect of causing a change in the state of objects stored in the originating server 106a-106n or databases linked thereto. In one embodiment, the existence of the object determinant in a request indicates a change has or will occur to an object. In another embodiment, the syntax, structure, parameter, or value of the object determinant indicates a change has or will occur to an object. In an embodiment, the cache receives an object request from a client 102a-102n. The request may include certain parameters or values (object determinants) that the cache recognizes will change the state of the originating server or application server which will, as a consequence, make stale certain related objects stored by the cache manager 232 that had been previously generated by such originating server or application server 106a-106n. Depending on the invalidation policy set by the user, the parameters (object determinants) may require invalidation of one or more previously served objects or group of objects, by the originating server, that have been stored by the cache. The cache is configured to identify the relevant objects that will be effected by this state change (i.e., those objects or groups of objects linked to the object determinant), and invalidate these objects via the method marking each of the objects as invalid and/or flushing such objects from the cache memory.
The above described technique is illustrated in
According to step 421, the cache intercepts or otherwise receives a communication between the client and the server, such as a request from a client or a response from a server.
In some embodiment, the request is for a specified object, the object having been previously served and stored in the cache. In another embodiment, the communication includes a response from a server having a requested object. In one embodiment, such receipt or interception occurs according to established caching protocol and communications standards. Although the cache manager 232 or appliance 104 may be generally described as receiving a request, response or communication, in receiving such request, response or communication, the cache 232 or appliance 104 may intercept or obtain by any suitable means and/or mechanisms the request, response or communication even though not communicated directly or explicitly to the cache.
In step 423, an object determinant is identified in the intercepted communication. The cache manager 232 may extract, interpret, parse, access, read, or otherwise process the intercepted communication to determine or identify one or more objects determinants in the communications. Any parameter, value, syntax, data, structure or set of one or more characters of the communication may be used to identify an object determinant. In one embodiment, the cache manager 232 may identify the name or identifier of an object in a request from the client 102a-102n to the server 106a-106n, in which the client requests the object. In another embodiment, the cache manager 232 may identify the name or identifier of a first object in the request of the client 102a-102n or response from the server 106a-106n that indicates a change has occurred or will occur to a second object stored in the cache. In other embodiments, the cache manager 232 determines if any patterns of characters in the request match any object determinants associated with an object or group of objects in the cache. In some embodiments, an object determinant may be determined for an object not currently stored in cache. In other embodiments, an object determinant may be determined for an object currently marked as invalid. In other embodiments, an object determinant for a requested object is determined to be associated with an object determinant of a cached object. In yet another embodiment, upon the first reference, request, or response for an object in a communication, the cache manager 232 establishes the identified object determinant as the object determinant for the object.
By receiving and parsing the communication, such as a client request or server response, to identify an object determinant, the cache manager 232 or appliance 104 may effectively determine whether to mark as invalid a cached object that has been associated with the identified object determinant. Thus, according to step 425, a determination is made as to whether the object determinant indicates a change to the cached object. In some embodiments, the identified object determinant may be part of a communication that does not alter, modify or generate an object. In other embodiments, the identified object determinant is a part of a communication that indicates a change has occurred or will occur to the object associated with the object determinant. For example, the communication may be a get request for a dynamically generated object or a submit request that will change the data used for one or more dynamically generated objects. In some embodiments, the existence of the object determinant in the communication indicates a change has or will occur on one or more objects. In another embodiment, the type or name of a command, directive or instruction in the communication along with the object determinant indicates a change has or will occur on one or more objects. In yet a further embodiment, the existence, value or setting of a parameter or variable of a command, directive or instruction indicates a change has or will occur on one or more objects associated with an object determinant.
In other embodiments, the cache manager 232 performs a hash function, algorithm, or operation on the intercepted communication or object determinant to determine if a change has occurred in the object. In some embodiments, the hash value is compared with a previous stored hash value for the object and if different then the cache manager 232 recognizes the object has changed. In yet another embodiment, a hash value for the object may be included in the communication or object determinant. In one embodiment, the communication indicates the object has changed by the value or setting of a parameter, such as with a Boolean flag. In other embodiments, an entity tag control and validation mechanism as will be described in more detail below may be used to identify the object and determine if the object has changed.
If a change is indicated, then at step 431, then the object associated with or identified by the object determinant is marked as invalid. In some embodiments, an object requested by the intercepted communication is marked as invalid in accordance with step 431, and retrieved from the originating server 106a-106n in accordance with step 440. Otherwise, in other embodiments, the requested object is retrieved from the cache in accordance with step 450. In one embodiment, any object marked as invalid will be flushed from the cache.
6. Invalidation of Groups of Objects Based on Object Determinants
The above embodiment of the present invention describes the case of invalidating a previously served object in the cache manager 232 based on identification of an object determinant in the client request. This general concept may also be used, in another embodiment, to identify and invalidate a group of objects with which one or more object determinants have been associated. This embodiment is illustrated in
The method described in
According to step 414, a record is maintained of the group, along with its associated object determinants, if applicable. This step is similar to step 414, illustrated in
Steps 421 and 423 are similar to steps 421 and 423 as illustrated in
According to step 421, the cache manager 232 or appliance 104 intercepts or otherwise receives a communication between the client 102a-102n and server 106a-106n, such as a request from a client for an object previously served and stored in the cache. In one embodiment, the cache manager 232 intercepts a request from the client 102a-102n to the server 106a-106n. In some embodiments, the request is for an object stored in cache. In other embodiments, the request is an instruction, command or directive to the server 106a-106n that will cause a change to an object stored in cache, such as to cause an object to be dynamically generated. In another embodiment, the cache manager 232 intercepts a response from a server 106a-106n to the client 102a-102n comprising or identifying an object stored in cache.
In step 423, an object determinant is identified in the intercepted communication. As noted above, the object determinant indicates whether a change has occurred or will occur in the requested object, at the originating server 106a-106n. However, in the embodiment of
Thus, according to step 427, a determination is made as to whether the object determinant indicates a change in the group of previously served objects. In some embodiments, the existence of the object determinant of the group in the intercepted communication indicates a change has occurred or will occur to one or more, or all of the objects in the group. In other embodiments, the name and type of a command, directive or instruction in the intercepted communication indicates such changes. In yet another embodiment, the existence, value or setting of any parameters or variables in the communication may also indicate such changes.
If at step 427, the object determinant indicates a change in the group, then the group of previously served objects is marked as invalid in the cache in accordance with step 435. In some embodiments, one or more, or all of the objects of the group are requested and retrieved from the originating server 106a-106n in accordance with step 440. If at step 427, the object determinant does not indicate a change in the group, then in some embodiments, any objects requested as part of intercepted communication and previously served and stored in the cache is retrieved from the cache manager 232 in accordance with step 450. In an embodiment, any object or group of objects marked as invalid may be flushed by the cache manager 232 from the cache.
7. Designation of Groups
The cache administrator may specifically designate which objects get included into a particular group. Whenever an object is stored in the cache, the administrator may make that object a member of one of the configured or implicit groups depending on the configuration. The configured groups can be based on configurations that an administrator has previously established or alternatively based on application behavior and other data related to object invalidation. An object may also be part of an implicit group if its configured group is dynamic. Objects in the implicit group are grouped by the value of the significant invalidation parameters.
By permitting very flexible grouping of objects, a cache can achieve a level of flexibility and coordination in invalidation that is necessary to effectively cache dynamically generated content. The cache can invalidate a very specific group of objects simultaneously, thereby making the cache more responsive to the frequent need to invalidate dynamically generated content. At the time the cache assigns an object to a group, the group determines a number of things relative to that object, including the invalidation parameters and the hit determinants, in order to associate one or more object determinants therewith.
In the customer resource management (“CRM”) example, the cache administrator may pre-designate each of the groupings. For example, the administrator configures the cache to group each of the sales departments by name. Thus the administrator can designate an auto department, a motorcycle department, etc., and each time an object determinant is recognized in a request coming to the cache, the cache can then invalidate all objects stored in a designated group linked to an appropriate department via the object determinant.
8. Ruled-Based Grouping
Alternatively, the cache administrator may establish rules that allow the cache appliance to determine on the run which objects to include in a particular group or groups. Such rules-based groupings may rely on the designation of groups by virtue of established rules that link the object to significant object determinants that the cache utilizes to create the relevant groups. An example of this approach may involve configuring the cache with rules that the cache uses to recognize what objects to put in each group.
Again turning to the CRM example, a rule may state that each subdivision of the Sales Department that is set up on the application should be recognized by the cache as its own grouping. In this way the groupings can be created without the cache administrator having to specifically identify each grouping but allows the cache to determine based on the relevant rules. This technique creates a more flexible and often less work intensive way to designate groupings. The cache administrator could configure a rule that states that every subdivision department of Sales (i.e., sales\auto, sales\motorcycle etc.) should generated a new grouping by the cache. As a request from the Auto Sales Department is processed and returned by the application via the cache, the cache can recognize each subgrouping of sales and automatically create a grouping for it, based on the pre-configured rule.
The rule may be implemented by the cache each time it sees a new request for an object of the type report/sales/auto or report/sales/motorcycle, etc. This process can then be repeated when a Motorcycle Sales Department request showing that it is a sub-grouping of the Sales Department, then the Bicycle Sales Department and so forth, as the cache recognizes these subgroups and establishes an object grouping for each of them. When a known invalidation request comes to the cache linked to one of these groupings, or if a relevant object determinant is identified in a client request (for example a post of a sales report to the Motorcycle Sales Department sales/motorcycle found in the parsing the request), the cache knows to invalidate all the cached objects in the Motorcycle Sales Department Grouping.
In this way, when a cache recognizes that a change has occurred or will occur to data served by the application (either because the cache recognizes that contents of a request received by the cache will trigger a change at the application or because of the occurrence of some outside change), the above technique enables the cache to quickly and simply identify which objects require invalidation through the process of grouping. In this way, the cache is able to invalidate large numbers of dynamically generated objects that are no longer fresh because of changes in the application or database state.
The ability of the cache to successfully store and serve out of its cache memory dynamically generated content can also be enhanced with an intelligent statistical engine that examines the pattern of request and response traffic in order to determine, over a period of time, the set of objects that would provide the most caching benefit. The engine can either be integrated into the cache appliance itself, or run in a separate computer as a heuristic to select some subset of objects for further investigation to determine suitability for dynamic caching.
9. Further Use of Object Determinants
As described above, object determinants may be any data structure that indicates whether a change has occurred or will occur, in the originating server, to the group of previously served objects stored in the cache with which the object determinant is associated. Object determinants could be set up on the basis of predefined string values embedded in the request. For example, when a request comes in with a certain USERID, the USERID can be linked to a group of objects in the cache memory that should be invalidated each time a post or other request comes from that certain USERID. Potential candidates for object determinants could also include using service identifiers of the server that originally served the object. The service identifier contains service IP address, TCP port and service identifier present in the HTTP request.
Another potential object determinant present in the request the request uniform resource locator (“URL”). In the case of caching of static objects, the request URL is typically sufficient to uniquely identify the object. For requests for dynamically generated content, however, the information present in the URL may not be sufficient to identify the cached object. The cache must therefore inspect other information in the request to find object determinants including in HTTP headers, cookie header or in other custom HTTP headers. The cache can additionally look for a subset of relevant parameter information in a variety of other places in the client request, including, without limitation: in the URL query string, in the POST body, in a cookie header, or in any other request or response headers.
The problem in parsing a URL for object determinants is that the URL and other headers may contain a lot of information in addition to what is relevant for the cache's decision. The cache must therefore be able to parse through quite a lot of information to be able to identify the appropriate object determinants. In addition, the data in the header is often arbitrarily ordered, meaning there are no standardized ways that such data is placed into the HTTP header and therefore a simple comparison is often insufficient to locate the relevant object determinants in such string.
If there is no pre-configured policy to match a particular object determinant to a relevant object or group of objects stored in cache memory, the cache may still, in another embodiment, make such a determination. For example, the cache may examine and parse various aspects of the request to discover whether any other object determinants may be found in such request and used to link such request to particular objects stored in the cache memory that should be invalidated. Alternatively, one could also enable the cache to examine a request for certain object determinants that the cache determines, based on certain pre-defined heuristics, may meaningfully linked to particular objects or group of objects. For example, when the request comes into the cache for an update of a calendar associated with a particular USERID, an embodiment of the present invention could be set up to recognize that all cached objects with USERID equal to the USERID of the request updating the calendar, and that contains the user's calendar for any one particular day, will need to be invalidated.
The cache may also assume that the object determinants are present as a group of name=value or similar pairs in a non-specified order in the URL Stem, in the queries present in the URL, in the POST body or in a Cookie header. In an embodiment, it is assumed that the query is formatted as a list of name=value pairs. The user can therefore configure which parameter names are significant. Every cached object is keyed using first its access URL. The URL may look like /site/application/special/file.ext?p1=v1&p2=v2&p3=v3. The /site/application/special/file.ext part is the URL stem. The p1=v1&p2=v2&p3=v3 part is the URL query and contains parameter-value pairs. These parameter-value pairs may also be present in the POST body or in the Cookie headers.
In an embodiment, the user or administrator establishes that p1 and p2 shall be the invalidation parameters or object determinants. The cache will thereafter automatically group objects that have matching p1 and p2 values. One way of implementing this grouping is to map p1 and p2 to primary keys in database tables, i.e., to uniquely identifiable objects in the table that the cache will know how to reference in order to determine validation status. To update something in those database tables, in order to reflect the fact that data stored in the cache is no longer valid, the cache will specify new values for p1 and p2 and when the cache recognizes such new values the next time it goes to serve such content, it will know to invalidate the linked objects stored in its memory. The cache, when it encounters such a request, on seeing the update request knows that it has to invalidate the group with matching p1 and p2 values—because the cache understands that data in the origin will change, thereby affecting all objects that are related to those p1 and p2 object determinants.
To address the more complex case where the administrator has not pre-configured specific parameters embedded in the request as object determinants, the cache can deploy user-configured policies to extract the relevant object determinants from the request to assist in identifying when to invalidate groupings of objects. The determinant string is then used to locate the group of objects stored in the cache and invalidate such objects. These object determinants can be used to configure the cache to generate lists of significant parameter values. If an incoming write-request has matching values for the significant parameters then the objects tied to those parameter names should be invalidated. Alternatively, a user could specify the policy framework action that can extract the object determinant string from the request. The object determinant string is extracted from the write-request and all objects with matching determinant strings are invalidated. In this alternative approach, a request arrives at the cache, the cache makes a determination whether the request string matches an invalidation policy. The invalidation policy specifies objects in which content group should be invalidated.
Alternatively, the cache could use any other user information that may be present in the client request. As noted above, the authentication and authorization integration allows the cache access to the user information. The USERID or the GROUPID could be one of the determinants in the event the relevant grouping of cached objects are linked to a user or a group of users. Although user information is often an important object determinant, the user information often may not be present in the HTTP request. In a further embodiment of the present invention, the dynamic caching aspects of the invention can be combined with another of Applicant's patent applications. To accomplish this, reference is made to Applicant's above referenced copending patent application Ser. No. 11/169,002 (“the Integrated Caching patent”). That application describes a system and method for integrating the cache with a variety of other networking elements including the ability to perform certain kinds of authentication, access control and audit (AAA) infrastructure. Thus, the level of security accorded to data that is generated by the applications is applied to data that is instead served from a cache. This technique allows the applications to cache sensitive, access controlled information that could not otherwise be cached.
This approach allows the cache to identify users that do not include identifiable user information in the HTTP request but that may be identifiable via the AAA approach described in the Integrated Caching patent. Such an approach enables the cache to identify the relevant user to a particular request through examining the authorization state information that can be shared from the AAA processing. In a further embodiment, the integration enables the application of security policies to information stored in the cache to prevent unauthorized users from accessing information stored at the cache.
This approach also address the challenge posed by the fact that a significant portion of dynamically generated data requires that the client requesting such data be authorized and authenticated before the cache can respond to the relevant request from the client. The cache must have the ability to authorize requests made by authenticated users so that applications can cache access-controlled objects and by integrating such dynamic caching technology with authentication and authorization information, this security can be achieved. The USERID or the GROUPID will be one of the object determinants if the objects are personalized to a user or a group of users. Thus, the level of security accorded to data that is generated by the applications is applied to cached information as well. This technique allows the applications to cache sensitive, access controlled information that could not otherwise be cached.
Finally, other information like time of day, state of the database at the origin, etc., may be parsed from the request and used as object determinants to determine whether objects stored in the cache are still valid. The cache may take care of this situation by configuring appropriate expiration behavior in groupings of objects that are configured to be sensitive to such external variables.
To further address the challenge presented by the fact that requests for dynamic content must be parsed and interpreted by the cache, the cache in accordance with an embodiment of the present invention can limit which parameters are deemed to be relevant object determinants for the cache. In this way, the success rate for serving objects from the cache rather than forwarding such requests to the applicable application server can be enhanced. By way of example, a request query from a client may contain both a city and a state parameter. However, the cache may be configured to comply with the requirements of the application for which the cache is storing content to recognize that the response can be served to requests coming from clients that the query shows come from all clients in a given state without regard to the city value. For this purpose, the city parameter is not relevant and the cache could recognize this fact. An alternate embodiment involves configuring the cache so that a response can be served from the cache if just the city parameter makes a match regardless of what is specified for the state parameter.
In summary, the cache implements generalized parameterized object matching. In this approach, the cache is configured to recognize the subset of information in the request that will be useful as object determinants, and that are linked to a particular object so that when such object determinants are recognized, the cache can utilize the presence (or conversely the absence of such determinants) in evaluating whether the object or group of objects remains fresh and capable of being served from the cache. The cache maintains a table that it consults each time a request comes in to check against the configured parameters to determine if the requested data remains fresh, and which also allows the cache to match the relevant data to the proper object stored in the cache memory.
10. Incarnation Numbers
In yet another embodiment, the cache can utilize incarnation numbers to invalidate a group of objects. Where a cache needs to change the state of each of a group of objects at one time because of a change in the state at the origin, incarnation numbers provides a simple technique for effecting this invalidation. Whereas identifying each object and changing the state individually is an inefficient approach to assuring freshness of data stored in a cache, use of incarnation numbers enables a much more simple and effective approach to invalidating groups of objects. The present embodiment describes how each object points to a data structure that represents the group and therefore the server need only send a command that changes the state in the data structure for the group. When a subsequent request for a cached object arrives from a client, the cache must first figure out whether the state has changed. To do so it looks up the data structure to reference whether the state has changed for the group.
In order to implement the data structure effectively, the cache must be able to determine whether to look up for a state change. Therefore, the cache must be able to determine whether it has already looked at the state change in the group or not. This is where the incarnation numbers are helpful. The cache associates dynamically generated objects into content groups. Each of these content groups may be represented through a hash table look-up process with a particular index value or “incarnation number” contained in a data structure. Thereafter, whenever the cache receives a client request that the cache recognizes as causing a state change, the client parses the client request for the relevant parameters, performs the hash look-up based on the recognized object determinants, and increments the index or incarnation number in the data structure. Each time an object stored within a designated grouping is requested by a client, the cache performs the hash algorithm on the object, and compares it to the original stored value in the data structure for such content group. If the stored value is the same as the number calculated by the cache for such object, then the cache knows the content remains fresh and can be served to the requester. In the event the cache detects a discrepancy between the current incarnation number calculated for such object in and the number stored for such content group in the data structure, the cache knows that the stored object is no longer fresh. The cache then invalidates the stored object and sends the request along to the application server. When the response comes back the cache appliance will store the new response in the cache memory and link such response again to the new data structure. Thereafter, each time the cache receives a request for an object in that grouping, the cache can make the comparison and assuming no further changes have been made to the data structure, the cache can serve the newly stored object.
By utilizing invalidation of a group of objects in this fashion, the cache is able to invalidate very quickly—and the time taken is constant regardless of the number of objects invalidated. Through this faster and more efficient process of invalidation, the techniques of the present invention enables the cache to more effectively handle dynamically generated objects. The approach allows cache appliances that sit in front of applications to more aggressively store and serve dynamically generated objects without serving invalid or stale content because of rapid changes in such data. The embodiment enables the cache to serve data that frequently or unpredictably changes thereby improving the performance of the cache. The cache is also able to invalidate objects and group of objects stored in the cache memory using user commands and also by examining and grouping various kinds of web traffic.
11. Flash Cache and Flash Crowds.
Another embodiment of the present invention may also include a technique that is able to increase cache hit rates for extremely fast changing dynamically generated objects that would not otherwise be cacheable. When a cache manager 232 receives a first request from a client for a particular object, the cache manager 232 forwards that request to the originating server 106a-106n for processing because, as the first such request, the cache manager 232cannot yet have such object stored. As the response object is generated and then returned to the requesting client via the cache manager 232, the cache manager 232 automatically stores a copy of the object. With objects that change extremely quickly, traditional caches, in contrast to the present invention, just pass all responses along to the originating server 106a-106n for processing as such content is always assumed to be not fresh, and therefore not valid for cache storage.
In one aspect, the present invention is directed towards a “flash cache” technique for handling additional requests for an object received by the cache manager 232 during the time the cache manager 232 or appliance 104 is in the processing of transmitting or waiting to transmit a response for a first requestor of the object. Referring now to
At step 525, while the response of the first client 102a is waiting to be transmitted in the buffer or otherwise in the process of being transmitted and/or prior to completing transmission of the response to the first client 102a, the cache manager 232 receives a second request for the object from a second client 102B. At step 530, the cache manager 232 determines the object is currently in the buffer and provides the object from the buffer to response to the second request to the second client 102B. In one embodiment, as the device uses a single TCP/IP stack, the same object can be provided for transmission to the first client 102a and the second client 102B. At step 535, the first response is transmitted to the first client 102a, and a response is transmitted to the second client 102B. At step 540, the response of the first client 102B is removed from the buffer.
In further detail, at step 510, the device 104, such as by the cache manager 232, intercepts or otherwise receives a response from an originating server 106a-106n to a request from a first client 102a for an object, such as dynamically generated object. In one embodiment, the dynamically generated object is identified as non-cacheable, such as by the originating server 106a-106n, or is otherwise not identified as cacheable. In some embodiments, the cache manager 232 receives the request from the first client 102a and forwards the request to the originating server 106a-106n. In one embodiment, the cache manager 232 checks the cache manager 232 for the requested object prior to forwarding the request to the originating server 106a-106n. In some cases, the cache manager 232 determines the object is invalid or has expired. In other cases, the cache manager 232 determines the object is not stored or otherwise available in the cache manager 232. For example, the object may have been flushed for example, or this may be the first time the object has been requested from an originating server 106a-106n. In some embodiments, the response comprises the object, and in other embodiments, the response indicates a status, such as a failure or error message regarding the object.
At step 515, the response for the request by the first client 102a is provided for transmission to the first client 102a. In some embodiments, the device 104 receives the response, and requests the packet processing engine 240 to transmit the response to the client 102a. In other embodiments, the cache manager 232 receives the response and requests the packet processing engine 240 to transmit the response to the client 102a. In one embodiment, the device 104 comprises one network stack for receiving and transmitting network packets to the clients 102a-102n. In some embodiments, the network stacks comprises a TCP/IP stack. In other embodiments, the device104 may include multiple network stacks, each associated with or used by one or more clients 102a-102n. The network stacks or stacks are associated with the kernel 204, network ports 226 and/or the packet processing engine 240 as those ordinarily skilled in the art will recognize and appreciate.
At step 520, during the course of transmitting the response to the first client 102a requested at step 515, the device 104 queues, holds, or otherwise stores the response in a buffer. In some embodiments, the buffer is a part of the network stack, such as a TCP/IP stack. For example, the buffer may comprise a data structure used in or by the TCP/IP stack or by a network driver, filter or other network related software processing or handling any portion of the network stack. In other embodiments, the buffer is part of the network port 226. In additional embodiments, the buffer is part of the packet processing engine 240, or yet in further embodiments, the kernel comprises the buffer. The buffer may be any memory or storage element located in any portion of the device 105. In many embodiments, the response is queued, held or stored in the buffer as one or more network packets, such as TCP/IP protocol based packets. In one embodiment, the response is held in one or more data structures providing the buffer for use by the present invention. As those ordinarily skilled in the art will recognize and appreciate, the response may be queued, held or stored in the buffer in any suitable form.
Furthermore, the response may be stored or queued in the buffer for any duration of time period, either arbitrary, predetermined, implicit, explicit or otherwise, and using any suitable means and/or mechanisms. In one embodiment, the response is stored in the buffer as the network packet awaits to be transmitted by the device 104 based on a rate of transmission, packet queuing rate, network traffic and congestion, or any other network characteristics and as may be determined by the device 104, such as via the packet processing engine 240 and/or the network ports 226. In another embodiment, the response is held in a buffer for a determined time period. In some embodiments, the device 104 queues, manages and transmits network packets to a client 102a based on characteristics, such as bandwidth, type of connection, etc. of the client's network connection(s), or characteristics of the client 102a. For example, for a client 102a with a slower connection to the device 104 than the device's connection to an originating server 106a-106n, the device 104 may throttle or otherwise manage the transmission of the network packets to the client 102a to provide a desired performance of or behavior for the client 102a, or the network connection of the client 102a. As such, the device 104 may queue or hold the response in a buffer for a desired time period in accordance with any queuing or buffer management logic, function, rule or operation.
At step 525, while the response of the first client 102a is held in the buffer, or is being transmitted or otherwise prior to completing transmission of the response to the first client 102a, such as a buffer of a TCP/IP stack, the device 104, such as via the cache manager 232, intercepts or otherwise receives a second request from a second client 102B for the object obtained by the cache manager 232 for the first request. That is, in one embodiment, the object requested by the second client 102B is stored in the buffer waiting to be transmitted. In some embodiments, the device 104 receives multiple requests from multiple clients 102b-102n for the same object requested by the first client 102a and is currently being held in the buffer for transmission to the first client 102a or is other currently being transmitted to the first client 102a. In some embodiments, the cache manager 232 determines the second request is requesting the same object as the first request using any suitable means and/or mechanisms, such as any of the techniques described herein for example, by using object determinants. In some embodiments, the appliance 104 or the cache manager 232 queues the second request, and any additional requests in a queue using any type and form of queuing mechanism. As such, in one embodiment, the clients 102a-102n do not need to resubmit the requests as the appliance 104 or the cache manager 232 queues and responds to the requests on behalf of the servers 106a-106n. In another embodiment, the appliance 104 or cache manager 232 queues and responds the requests transparently to the client 102a-102n without submitting the request to the server 106a-106n. The appliance 104 or cache manager 232 may use any mechanism such as a queue, object, or data structure in memory to queue the requests from the client 102a-102n to be responded to using the techniques of the present invention.
At step 530, the device 104 determines the object requested by the second client 102b is in the response stored in the buffer or is in the response currently being transmitted to the first client 102a. In some embodiments, the cache manager 232 determines the object is stored in the buffer. In some cases, the cache manager 232 first checks cache memory or storage for the object, and then checks the buffer for the object. In other cases, the buffer may be considered a storage location for cached objects to be searched or managed by the cache manager 232. In other embodiments, the cache manager 232 requests the packet processing engine 240 to check if the object is in the buffer. In additional embodiments, the cache manager 232 determines if the object is in the buffer via any application programming interface (API) of the kernel 204. In some cases, the cache manager 232 interfaces to any drivers, network handlers, filters, or other software handling or processing any portion of the network stack to determine if the object is in the buffer.
Further at step 530, the present invention provides the object stored in the buffer or being transmitted as the response to the first client 102a for use in the response to the second request from the second client 102B at step 525. In some embodiments, the device 104, such as via the packet processing engine 104, forms a response to the second request by using any portion of the buffer and related data structures of the network stack. In one embodiment, the object is stored in the buffer once, such as in a single network stack configuration, and used to form the network packets to be transmitted to the first client 102a and second client 102B respectively. In other embodiments, a copy of the object from the buffer is used to form the response to the second request. In further embodiments, the object is provided from a first network stack to a second network stack to form the response to the second request for the second client 102B. The response of the first client 102a may be maintained in the buffer, and any portion or all of the response in the buffer may be used to provide the response for the second client 102B. In one embodiment, the response of the first client stored in the buffer may be used without modification to respond to the second client 102B. In another embodiment, the data representing the object stored in the response of the first client 102a in the buffer is modified to provide the response for the second client 102B.
At step 535 of method 500 of the present invention, the first response to the first client 102a is transmitted from the device 104, and the second response in response to the second request of the second client 102B is transmitted from the device 104. The response to the first client 102a and second client 102B may be transmitted in any order from the device 104, with any time interval between each other, using the same network stack 267 or different network stacks. In some embodiments, the response for the second client 102B is also queued, held or stored in a buffer waiting to be transmitted. As such, any additional requests for the same object may also be provided via the first response or second response stored in the buffer and not yet transmitted, flushed, removed or otherwise unavailable.
At step 540, the response of the first client 102a is flushed or otherwise removed from the buffer. In some embodiments, if the response of the second client 102B was stored to the buffer, the response of the second client is also removed. In other embodiments, the response of the second client may remain in the buffer and steps 525 to 535 of method 500 are practiced again using the second client response while receiving a third request for the object from a third client.
In another aspect, the present invention is directed towards a “flash crowd” technique for handling situations where the appliance 104 or cache manager 232 receives additional requests, e.g.,. nearly simultaneous requests, for the same object during the time the server is processing and returning the response object for a first requestor. Once all such nearly simultaneous requests are responded to by the cache, the object is immediately flushed from the cache memory, with no additional expiry time or invalidation action by application or administrator. This technique of the present invention enables data to be cached and served for very small amounts of time for objects that would otherwise be considered non-cacheable. This approach yields a significant improvement in applications that serve fast changing data to a large volume of concurrent users, such, for example, as real time stock quotes, or a fast evolving news story.
In further details and in view of
At step 615, the cache manager 232 forwards the request from the client 102a to the originating server 106a. In one embodiment, the cache manager 232 forwards the request to the originating server without checking if the object is stored in the cache manager 232. In some embodiments, the cache manager 232 first checks if the object requested by the client 102a is available from the cache manager 232, and if not, then forwards the request to the originating server 106a. In other embodiments, the cache manager 232 checks if the object is stored in the cache but is either invalid or otherwise needs to be updated, or is otherwise about to be invalid or shortly need to be updated. In another embodiment, the cache manager 232 determines a dynamically generated object stored in the cache should be dynamically regenerated and served from the originating server 106a-160N. As such, if the cache manager 232 determines the object should be requested from an originating server 106a-106n, the cache manager 232 forwards the request from the client 102a to the originating server 106a-106n. In one embodiment, the cache manager 232 forwards the same or original request received from the first client 102a to the originating server 106a. In another embodiment, the cache manager 232 sends a request formed by the cache manager 232 for the object requested or identified in the request by the first client 102a.
While waiting for a response to the request of the first client 102a from the originating server 106a-160N and/or prior to responding to the request of the first client 102a, the cache manager 232, at step 620, may intercept or otherwise receive one or more additional requests for the object identified, associated with or requested by the first request of the first client 102a at step 610. For example, in one embodiment, the cache manager 232 receives a second request from a second client 102B for the object, which may be dynamically generated by the originating server 106a in response to the first request. In one embodiment, the appliance 104 or the cache manager 232 queues the second request, and any additional requests in a queue using any type and form of queuing mechanism. In some embodiments, the second and/or additional requests for the object may occur or be received by the cache manager 232 nearly simultaneously. In other embodiments, the second and/or additional requests may be intercepted or received by the cache manager 232 at any point between receiving the first request and receiving a response to the first request from the originating server 106a. In yet another embodiment, the second and/or additional requests may be received by the cache manager 232 at any point between receiving the first request and providing a response to the first request to the client 102a.
In one embodiment, prior to responding to the first request, the cache manager 232 does not forward the second request from the second client 102b for the object and/or any other additional requests for the objects from any other clients 102c-102n. In one embodiment, the cache manager 232, at step 625, queues or otherwise holds the second and additional requests, for example, at the appliance 104, until receiving the response to the first request. As such, the cache manager 232 transparently to the second client 102B does not forward the second client's request. However, in some embodiments, it appears to the second client 102B that the request is being processed, for example, by an originating server 106a-106n
In some embodiments, the second request from the second client 102a may request the same object as the first request at step 610 but also include an additional request for another object or other information, static, dynamic or otherwise. For example, the request of the second client 102B may include multiple requests. In these embodiments, the cache manager 232 may identify the portion of the request related to the object already requested in connection with the first request of the first client 102a, and not process the identified portion until the response to the first request is received. For the other portions of the request from the second client 102B, the cache manager 232 may process these other requests in any suitable manner, such as by any techniques of the present invention described herein. For example, the second request may include a request for a second object, for which the cache manager 232 requests the second object from an originating server 102a-20B or obtains the second object from the cache manager 232.
At step 625, the method 600 of the present invention receives a response to the first request forwarded to the originating server 106a at step 615. In some embodiments, the response includes the object, such as an object dynamically generated by any of the servers 106a-106n. In other embodiments, the response includes a pointer to a location of the object to be fetched or otherwise obtained by the cache manager 232. In further embodiments, the response may indicate some error message or otherwise indicate the object requested cannot be provided. In one embodiment, the cache manager 232 compares the received response to the corresponding request to determine if the response is suitable or appropriate for the request. In further embodiments, the cache manager 232 obtains contents of the response, such as the dynamically generated object, and creates, modifies, or otherwise provides the response desired to be communicated to the first client 102a.
At step 630, the cache manager 232 of the present invention uses the response and/or object from the response received for the first request to respond to the first request and the second or additional requests for the same object. In one embodiment, the cache manager 232 transmits the received response to the first client 102a in response to the first request, and transmits the received response to the second client 102B in response to the second request. In another embodiment, the cache manager 232 transmits the received response to the first client 102a, but modifies the received response and transmits the modified response to the second client 102B in response to the second request. For example, the cache manager 232 may modify the response to the second client 102B to include session information or other information corresponding to the second request. In further embodiments, the cache manager 232 may obtain the object requested from the received response, and create, modify or otherwise provide a response corresponding to the first request and the second request and including the object, such as a first response and a second response, and transmit the corresponding response to the first client 102a and second client 102B. As such, the cache manager 232 may use all or any portion of the response received for the first request from an originating server 106a-106n in responding to the requests from the clients 102a-102b for the object.
In some embodiments, the cache manager 232 may intercept or otherwise receive, at step 635, additional requests for the object from other clients 102c-102n after receiving the response to the first request from the server 106a and before completing transmission of a response to the first client 102a, second client 102b or any other client 102a-102c requesting the object at step 625. For example, the cache manager 232 may receive a third request for the object from a third client 102C. In these embodiments, the cache manager 232 may use all or any portion of the response received for the first request from an originating server 106a-106n and communicated to clients 102a and/or 102b at step 630 to respond to these additional requests. In another embodiment, the cache manager 232 may have completed transmission of responses to the first client 102a and second client 102b but may still have any of the responses in memory or otherwise available to respond to the third request of the third client 102c with the object provided via the first request. As such, at step 640, the cache manager 232 of the present invention can respond to the third request or further additional requests without requesting the object again from the originating server and/or without storing the requested object in cache.
In some embodiments, the appliance 104 or the cache manager 232 queues the second request, third request or any additional requests in a queue. As such, in one embodiment, the clients 102a-102n do not need to resubmit the requests as the appliance 104 or the cache manager 232 queues and responds to the requests on behalf of the servers 106a-106n. In another embodiment, the appliance 104 or cache manager 232 queues and responds the requests transparently to the client 102a-102n without submitting the request to the server 106a-106n. The appliance 104 or cache manager 232 may use any mechanism such as a queue, object, or data structure in memory to queue the requests from the client 102a-102n to be responded to using the techniques of the present invention. Additionally, the appliance 102 or cache manager 232 may respond to the client requests in any order, and not necessarily in the order received or in a first-in first-out manner from the queue.
At step 645, the cache manager 232 flushes the received response to the first request from the originating server 106a, any responses to the client's requests, and/or the object requested by the requests from the cache manager 232. In one embodiment, the cache manager 232 immediately flushes the response and/or object from cache upon completing the transmission of the last response, such as at step 630 in one embodiment or step 640, in another embodiment. In some embodiments, the cache manager 232 maintains the object for a predetermined time period, such as in accordance with an expiry time. In other embodiments, the cache manager 232 maintains the object in cache until the originating server 106a-160N invalidates the object. In yet another embodiment, the object remains in memory or storage until the memory or storage is written over or otherwise used by the cache manager 232 for other purposes.
Although the techniques of methods 500 and 600 of the present invention are generally described above in regards to a request for a single object from multiple clients, those ordinarily skilled in the art will recognize and appreciate that the flash cache and flash crowd handling techniques of the present invention may be used to handle multiple object requests either in a single request or a series of requests from multiple clients that may occur either sequentially, concurrently, or nearly concurrently or simultaneously. As such, multiple instances of practicing methods 500 and 600 may be executing at various frequencies and at various times during the course of operation of the cache manager 232 or appliance 104 in a network environment 200. Furthermore, each request or series of requests from each client may request different sets of objects, with a common set of one or more objects requested among one or more clients.
For example in view of the flash crowd techniques of the present invention, a first client may request a first object and a second object, while a second client may request the second object and a third object, and the third client may request the first object and the third object. In some embodiments, the cache of the present invention uses multiplexing and/or demultiplexing techniques to request an object once for each object of multiple requests outstanding between multiple clients, and provide the corresponding response to each client accordingly. Further to the above example, the cache may obtain the first object from the originating server once for the first client and the third client, the second object once for the first client and second client, and the third object once for the second client and third client. In some embodiments, when all the objects for one or more requests for a client are received by the cache, the cache transmits the corresponding response or responses to the client. In other embodiments, the cache may respond to the client with each object upon receipt of the object by the cache.
Likewise, in view of the flash cache technique of method 500 of the present invention, the buffer of the appliance may comprise multiple objects waiting to be transmitted while additional requests for those objects are received by the appliance. In one embodiment, the appliance of the present invention uses a single TCP/IP stack from which multiple buffers are associated with and temporarily store multiple objects during the course of transmission. As such, a first object in the buffer may be used to respond to requests from a first client and a second client for the first object, and a second object in the buffer may be used to respond to requests from a third client and fourth client for the second object, or to respond to a request from either or both of the first client or second client for the second object.
Furthermore, the flash cache and flash crowd techniques of the present invention may be practiced in conjunction or in any combination with each other as those ordinarily skilled in the art will recognize and appreciate. For example, the appliance of the present invention may be providing responses to additional requests for an object from the buffer via the flash cache technique, but determines the object in the buffer is either invalid or otherwise needs to be requested from the originating server. At that point, the appliance may switch to the flash crowd technique by requesting the object from the originating server. The appliance then uses the object requested from the originating server to respond to additional requests for the object received and queued at the appliance while waiting for the originating server to respond.
12. Etag Insertion
In another aspect, the present invention is directed towards using techniques to increase cache hit rates by inserting information, such as entity tag and cache control information for an object, in a response to a client to enable the cache to check for a hit in a subsequent request. The present invention provides a technique for identifying a dynamically generated object as cacheable to a client when the originating server did not identify the object as cacheable. In some embodiments, such as an embodiment handling HTTP requests and responses for objects, the techniques of the present invention insert an entity tag, or “etag” into the response to provide cache control for objects provided without entity tags and/or cache control information from an originating server. In brief reference to the HTTP protocol as known to those ordinarily skilled in the art, an “etag” is the ETag header field of an HTTP based message which provides the current value of the entity tag for a requested variant, such as an object, and may be used for comparison with other entities from the same resource. The etag provides a mechanism for validation in the HTTP protocol. Also, an HTTP based message may include a Cache-Control header field to specify directives to caching mechanisms along the request/response message or communication chain. The cache-control directives specify desired caching behavior.
Referring now to
In further detail, at step 710 of the present invention, the cache manager 232 receives a response to a request of a client 102a-102n for the object from an originating server 106a-106n. In some embodiments, the response may be received from a request sent from the client 102a-102n to the server 106a-106n, or from the cache manager 232 on behalf of the client 102a-102n to the server 106a-106n. In one embodiment, the cache manager 232 forwards the request from the client 102a-102n to the server 106a-106n after checking the cache manager 232 for a matching and/or valid object. In another embodiment, the cache manager 232 requests the object from the server 106a-106n during practicing the flashing crowd technique of the present invention described in conjunction with
At step 715 of method 700, the cache manager 232 determines if the object received in the response at step 710 is under entity tag control or has an entity tag. In some embodiments, the cache manager 232 inspects, examines, checks or otherwise reads any field, header, data, or other information of the one or more packets providing the response. As those ordinarily skilled in the art will recognize and appreciate, the portion of the packet or packets to inspect or read depends on the type of one or more protocols used for the response. In one embodiment, the cache manager 232 determines the entity tag portion of the response packet is missing, empty or otherwise not provided. In another embodiment, the cache manager 232 determines the entity tag portion of the response packet is corrupted, invalid or otherwise not useable by the cache manager 232 and/or the client 102a-102B. In some embodiments, the cache manager 232 determines the response has an entity tag or is under entity control but not in the type, form or manner desired by the cache manager 232. In addition to or instead of the entity tag, the cache manager 232, in a similar manner to the entity tag, determines if there exists desired cache-control information in the response. In further embodiments, the cache manager 232 may determine via the policy engine 236 if the object should be under entity tag and/or cache control. As such, in some embodiments, the cache manager 232 may not continue performing the etag techniques of the present invention, such as steps 720 to 725, if the appliance 104 determines via the policy engine 236 the object should not be under entity tag or cache control.
At step 720, the cache manager 232 generates desired entity tag and cache control information for the object of the received response. The etag may comprise any type and/or form of entity tag representation and may comprise any numeric, alphanumeric, letters in one or more characters. In the embodiment of HTTP, the etag may comprise a string or quoted string, and may further include a prefix for indicating the etag is weak or strong in accordance with the HTTP protocol. In some embodiments, the cache manager 232 uses an entity header, or etag, counter which increments an etag counter sequentially, or in any desired increments. In some embodiments, the etag counter is global to all objects for which the cache manager 232 generates an etag. In other embodiments, the cache manager 232 may have multiple etag counters, each associated with or specific to an object or groups of objects.
In one embodiment, the etag may comprise a universal identifier (UID) or global universal identifier (GUID) associated with the object. In another embodiment, the etag may comprise an incarnation number as previously described above. In some embodiments, the cache manager 232 obtains the etag from an application, program, or other form of executable instructions running on the appliance 104 or in other embodiments, from another system or device accessible by the appliance 104 via the network. In further embodiments, the cache manager 232 may use any suitable algorithm, business rule or logic to generate a desired unique etag for the object. In one embodiment, the appliance 104 comprises a database, file, or other organized storage element for generating and maintaining etags for objects for the cache manager 232.
At step 725 of method 700, the cache manager 232 modifies the response from the originating server 106a-106n to include desired entity tag and/or cache control information, such as the entity tag generated by the cache at step 720. In one embodiment, the cache manager 232 inserts the entity tag information via an entity tag header of the protocol, such as the HTTP protocol. In another embodiment, the cache manager 232 modifies any entity tag header fields in the response to include the desired entity tag. In yet another embodiment, the cache manager 232 replaces the entity tag fields in the response with the entity tag fields desired to be used by the cache manager 232. In further embodiments, the entity tag information is inserted, modified or placed into any portion of the network packet or packets for communicating the response to the client 102a-102n.
Additionally, step 725, the cache manager 232 may insert, modify or otherwise place any desired cache-control information into any header, fields of a protocol, or any other portion of network packets for communicating the response. The cache-control information may be generated by the cache manager 232 by any suitable means and/or mechanisms. In one embodiment, the cache-control information is configured into and obtained via the policy engine 236 of the device 104. In another embodiment, the cache manager 232 determines the desired cache-control information from any algorithms, business rules, or logic of the cache manager 232. In some embodiments, the cache-control information may be based on any history of the network and caching performance between the client 102a-102n and the appliance 104 or cache manager 232.
At step 730 of the method 700 of the present invention, the cache manager 232 stores the generated entity tag with the object in any suitable or desired manner in the cache manager 232. In some embodiments, the entity tag is included in or is made a part of the stored object. In other embodiments, the entity tag is stored separately but associated with the object. In another embodiment, the entity tag and object are associated via a database, linked list, lookup table, or any other mechanism for associating one entity with another entity as known to those skilled in the art. Additionally, the cache-control information provided with the object and/or entity tag, in some embodiments, may also be stored in association with the object in the cache manager 232.
At step 735, the cache manager 232 causes the appliance 104 to transmit the modified response to the client 106a-106n. For example, the cache manager 232 requests the packet processing engine 240 to transmit the modified response to the client 102a-102n. As such, the client 102a-102n receives the object with entity tag and cache control information, even though unbeknownst to the client 102a-102n the originating server 106a-106n did not generate such information in one embodiment, or the cache manager 232 changed such information generated by the server 106a-106n. The etag technique of the present invention can ensure that every object has a validator, i.e., an etag, or has an etag controlled or otherwise desired by the cache manager 232. If an object doesn't have a validator or a desired validator, then the cache manager 232 inserts its own etag. These etag validators can avoid serving full responses on repeat requests for an object as will be discussed in connection with
In further detail, at step 755, the cache manager 232 may receive a request from the client 102a-102n to check or validate the entity tag of an object by any type and/or form of communication. In one embodiment, the request comprises an HTTP message with an If-Match or If-None-Match request header field, which includes an entity tag string value provided by the client 102a-102n. For example, the client 102a-102n may have a copy of the object in a client cache or otherwise available on the client 102a-102n. The client 102a-102n uses the entity tag of the client's copy of the object in the request to determine or validate if the object is current.
At step 760, the cache manager 232 compares the entity tag value received from the client 102a-102B with the entity tag for the object to determine if the cache manager 232 has a different version of the object than the client 102a-102n. The cache manager 232 may use any suitable means and/or mechanisms to compare the entity tag value from the client 102a-102n with the entity tag value for the cached object. In one embodiment, the cache manager 232 performs a byte-compare on the etag value from the request with the etag stored with the object in the cache. In another embodiment, the cache manager 232 performs and uses hash algorithms on the entity tag and/or the cache object to determine if the object has been modified. In further embodiments, the cache manager 232 requests the object from the server 106a-106n, and compared the received object with the cached object to determine if the object has been modified.
If, at step 765, the entity tag from the client 102a-102n does not match the entity tag stored with the object in the cache manager 232 then at step 770, the cache manager 232 sends a response to the client indicating the entity tags do not match or otherwise the object has been modified. In one embodiment, the cache manager 232 sends a response to the client 102a-102n providing a new entity tag value for the object. In another embodiment, the cache manager 232 sends a response to the client 102a-102n provide a new version of the object, or the modified object, such as a modified object with a new entity tag stored in the cache manager 232. If, at step 765, the entity tag from the client 102a-102n does match the entity tag stored with the object in the cache manager 232 then at step 775, the cache manager 232 sends a response to the client indicating the entity tags do match or otherwise the object has not been modified.
Although the etag techniques of the present invention has generally been described in reference to the HTTP protocol, those ordinarily skilled in the art will recognize and appreciate the present invention may be practiced with any type and/or form of protocol to provide entity tag and cache information. In some embodiments, the protocol may not support entity tag and cache information fields, while in other embodiments, the protocol may support entity tag and cache information fields. In any of these embodiments, the techniques of the present invention provide entity tag and cache control information when the server does not provide this information in a response or when the cache decides to change or control the entity and cache control information provided by the server in a manner controlled or desired by the appliance 104.
In order to address the challenge to dynamically caching content dynamically generated by origin servers and applications the cache appliance of the present invention, can incorporate pre-packaged policies for certain commonly used applications such as Outlook® Web Access, Oracle® Configurator, and Serena® TeamTrack®. These packages are designed with an understanding of the way such applications process data thereby enabling the cache to make more intelligent decisions about which object and how long to keep objects generated by such applications stored in the cache memory.
D. Exemplary Computer System-Based Implementation
The functions of the present invention may be implemented using hardware, software, or a combination thereof and may be implemented in one or more computing devices or other processing systems. For example,
The central processing unit 802 is any logic circuitry that responds to and processes instructions fetched from the main memory unit 822. In many embodiments, the central processing unit is provided by a microprocessor unit, such as: those manufactured by Intel Corporation of Mountain View, Calif.; those manufactured by Motorola Corporation of Schaumburg, Ill.; those manufactured by Transmeta Corporation of Santa Clara, Calif.;, those manufactured by International Business Machines of White Plains, N.Y.; or those manufactured by Advanced Micro Devices of Sunnyvale, Calif. The computing device 800 may be based on any of these processors, or any other processor capable of operating as described herein.
Main memory unit 822 may be one or more memory chips capable of storing data and allowing any storage location to be directly accessed by the microprocessor 802, such as Static random access memory (SRAM), Burst SRAM or SynchBurst SRAM (BSRAM), Dynamic random access memory (DRAM), Fast Page Mode DRAM (FPM DRAM), Enhanced DRAM (EDRAM), Extended Data Output RAM (EDO RAM), Extended Data Output DRAM (EDO DRAM), Burst Extended Data Output DRAM (BEDO DRAM), Enhanced DRAM (EDRAM), synchronous DRAM (SDRAM), JEDEC SRAM, PC100 SDRAM, Double Data Rate SDRAM (DDR SDRAM), Enhanced SDRAM (ESDRAM), SyncLink DRAM (SLDRAM), Direct Rambus DRAM (DRDRAM), or Ferroelectric RAM (FRAM). The main memory 822 may be based on any of the above described memory chips, or any other available memory chips capable of operating as described herein. In the embodiment shown in
In the embodiment shown in
The computing device 800 may support any suitable installation device 816, such as a floppy disk drive for receiving floppy disks such as 3.5-inch, 5.25-inch disks or ZIP disks, a CD-ROM drive, a CD-R/RW drive, a DVD-ROM drive, tape drives of various formats, USB device, hard-drive or any other device suitable for installing software and programs such as any software 820, or portion thereof, related to the present invention or otherwise providing any of the techniques of the present invention. The computing device 800 may further comprise a storage device 828, such as one or more hard disk drives or redundant arrays of independent disks, for storing an operating system and other related software, and for storing application software programs such as any program related to the software 820 of the present invention. Optionally, any of the installation devices 816 could also be used as the storage device 828.
Furthermore, the computing device 800 may include a network interface 818 to interface to a Local Area Network (LAN), Wide Area Network (WAN) or the Internet through a variety of connections including, but not limited to, standard telephone lines, LAN or WAN links (e.g., 802.11, T1, T3, 56 kb, X.25), broadband connections (e.g., ISDN, Frame Relay, ATM), wireless connections, or some combination of any or all of the above. The network interface 818 may comprise a built-in network adapter, network interface card, PCMCIA network card, card bus network adapter, wireless network adapter, USB network adapter, modem or any other device suitable for interfacing the computing device 800 to any type of network capable of communication and performing the operations described herein.
A wide variety of I/O devices 830a-830n may be present in the computing device 800. Input devices include keyboards, mice, trackpads, trackballs, microphones, and drawing tablets. Output devices include video displays, speakers, inkjet printers, laser printers, and dye-sublimation printers. The I/O devices may be controlled by an I/O controller 823 as shown in
In further embodiments, an I/O device 830 may be a bridge 870 between the system bus 850 and an external communication bus, such as a USB bus, an Apple Desktop Bus, an RS-232 serial connection, a SCSI bus, a FireWire bus, a FireWire 800 bus, an Ethernet bus, an AppleTalk bus, a Gigabit Ethernet bus, an Asynchronous Transfer Mode bus, a HIPPI bus, a Super HIPPI bus, a SerialPlus bus, a SCI/LAMP bus, a FibreChannel bus, or a Serial Attached small computer system interface bus.
A computing device 800 of the sort depicted in
In other embodiments, the computing device 800 may have different processors, operating systems, and input devices consistent with the device. The computing device 800 can be any workstation, desktop computer, laptop or notebook computer, server, handheld computer, mobile telephone, any other computer, or other form of computing or telecommunications device that is capable of communication and that has sufficient processor power and memory capacity to perform the operations of the present invention described herein. Moreover, the computing device 800 can be any type and/form of network device, such as a remote access device, a Virtual Private Network (VPN) device, a Secure Socket Layer (SSL) VPN device, router, switch, bridge, or other network device in any form capable of performing the operations of the present invention described herein
Although the appliance of the present invention is generally discussing using or communicating via TCP/IP, the appliance may use or communicate with any modified transport control protocol, such as Transaction TCP (T/TCP), TCP with selection acknowledgements (TCP-SACK), TCP with large windows (TCP-LW), congestion prediction such as in the TCP-Vegas protocol, and TCP spoofing. Additionally, the appliance of the present invention may use any internode or high-performance protocol. Moreover, the appliance of the present invention may use or operate with any other transport and network protocols, such as Sequenced packet exchange (SPX) protocol over the Internetwork Packet Exchange (IPX) protocol.
Conclusion
While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example only, and not limitation. Thus, it will be understood by those skilled in the relevant art(s) that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined in the appended claims. Accordingly, the breadth and scope of the present invention should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.
| Number | Name | Date | Kind |
|---|---|---|---|
| 4479195 | Herr et al. | Oct 1984 | A |
| 4701844 | Thompson et al. | Oct 1987 | A |
| 4885680 | Anthony et al. | Dec 1989 | A |
| 4935870 | Burk, Jr. et al. | Jun 1990 | A |
| 5301270 | Steinberg et al. | Apr 1994 | A |
| 5307413 | Denzer | Apr 1994 | A |
| 5329619 | Page et al. | Jul 1994 | A |
| 5359712 | Cohen et al. | Oct 1994 | A |
| 5511208 | Boyles et al. | Apr 1996 | A |
| 5519699 | Ohsawa | May 1996 | A |
| 5521940 | Lane et al. | May 1996 | A |
| 5561769 | Kumar et al. | Oct 1996 | A |
| 5623492 | Teraslinna | Apr 1997 | A |
| 5625793 | Mirza | Apr 1997 | A |
| 5657390 | Elgamal et al. | Aug 1997 | A |
| 5671226 | Murakami et al. | Sep 1997 | A |
| 5708656 | Noneman et al. | Jan 1998 | A |
| 5742829 | Davis et al. | Apr 1998 | A |
| 5758085 | Kouoheris et al. | May 1998 | A |
| 5758110 | Boss et al. | May 1998 | A |
| 5761431 | Gross et al. | Jun 1998 | A |
| 5787470 | DeSimone et al. | Jul 1998 | A |
| 5812668 | Weber | Sep 1998 | A |
| 5815462 | Konishi et al. | Sep 1998 | A |
| 5819020 | Beeler, Jr. | Oct 1998 | A |
| 5822524 | Chen et al. | Oct 1998 | A |
| 5828840 | Cowan et al. | Oct 1998 | A |
| 5835726 | Shwed et al. | Nov 1998 | A |
| 5838920 | Rosborough | Nov 1998 | A |
| 5850446 | Berger et al. | Dec 1998 | A |
| 5852717 | Bhide et al. | Dec 1998 | A |
| 5864837 | Maimone | Jan 1999 | A |
| 5881229 | Singh et al. | Mar 1999 | A |
| 5889863 | Weber | Mar 1999 | A |
| 5893150 | Hagersten et al. | Apr 1999 | A |
| 5911051 | Carson et al. | Jun 1999 | A |
| 5918244 | Percival | Jun 1999 | A |
| 5925100 | Drewry et al. | Jul 1999 | A |
| 5931917 | Nguyen et al. | Aug 1999 | A |
| 5933605 | Kawano et al. | Aug 1999 | A |
| 5940074 | Britt et al. | Aug 1999 | A |
| 5943424 | Berger et al. | Aug 1999 | A |
| 5956483 | Grate et al. | Sep 1999 | A |
| 5958016 | Chang et al. | Sep 1999 | A |
| 5978840 | Nguyen et al. | Nov 1999 | A |
| 5983208 | Haller et al. | Nov 1999 | A |
| 5987132 | Rowney | Nov 1999 | A |
| 5987482 | Bates et al. | Nov 1999 | A |
| 5987611 | Freund | Nov 1999 | A |
| 5995999 | Bharadhwaj | Nov 1999 | A |
| 5996076 | Rowney et al. | Nov 1999 | A |
| 5999179 | Kekic et al. | Dec 1999 | A |
| 5999525 | Krishnaswamy et al. | Dec 1999 | A |
| 6002767 | Kramer | Dec 1999 | A |
| 6021470 | Frank et al. | Feb 2000 | A |
| 6023724 | Bhatia et al. | Feb 2000 | A |
| 6026379 | Haller et al. | Feb 2000 | A |
| 6026413 | Challenger et al. | Feb 2000 | A |
| 6026440 | Shrader et al. | Feb 2000 | A |
| 6029175 | Chow et al. | Feb 2000 | A |
| 6058250 | Harwood et al. | May 2000 | A |
| 6061715 | Hawes | May 2000 | A |
| 6061769 | Kapulka et al. | May 2000 | A |
| 6061796 | Chen et al. | May 2000 | A |
| 6067569 | Khaki et al. | May 2000 | A |
| 6072870 | Nguyen et al. | Jun 2000 | A |
| 6092155 | Olnowich | Jul 2000 | A |
| 6101543 | Alden et al. | Aug 2000 | A |
| 6112085 | Garner et al. | Aug 2000 | A |
| 6119105 | Williams | Sep 2000 | A |
| 6119151 | Cantrell et al. | Sep 2000 | A |
| 6122403 | Rhoads | Sep 2000 | A |
| 6128627 | Mattis et al. | Oct 2000 | A |
| 6131120 | Reid | Oct 2000 | A |
| 6141686 | Jackowski et al. | Oct 2000 | A |
| 6144775 | Williams et al. | Nov 2000 | A |
| 6157955 | Narad et al. | Dec 2000 | A |
| 6161123 | Renouard et al. | Dec 2000 | A |
| 6163772 | Kramer et al. | Dec 2000 | A |
| 6170017 | Dias et al. | Jan 2001 | B1 |
| 6173325 | Kukreja | Jan 2001 | B1 |
| 6175869 | Ahuja et al. | Jan 2001 | B1 |
| 6178409 | Weber et al. | Jan 2001 | B1 |
| 6182139 | Brendel | Jan 2001 | B1 |
| 6192408 | Vahalia et al. | Feb 2001 | B1 |
| 6219669 | Haff et al. | Apr 2001 | B1 |
| 6233249 | Katseff et al. | May 2001 | B1 |
| 6233606 | Dujari | May 2001 | B1 |
| 6233619 | Narisi et al. | May 2001 | B1 |
| 6236652 | Preston et al. | May 2001 | B1 |
| 6253027 | Weber et al. | Jun 2001 | B1 |
| 6253188 | Witek et al. | Jun 2001 | B1 |
| 6253327 | Zhang et al. | Jun 2001 | B1 |
| 6256773 | Bowman-Amuah | Jul 2001 | B1 |
| 6272146 | Bowater et al. | Aug 2001 | B1 |
| 6272148 | Takagi et al. | Aug 2001 | B1 |
| 6272556 | Gish | Aug 2001 | B1 |
| 6282172 | Robles et al. | Aug 2001 | B1 |
| 6289382 | Bowman-Amuah | Sep 2001 | B1 |
| 6289450 | Pensak et al. | Sep 2001 | B1 |
| 6301249 | Mansfield et al. | Oct 2001 | B1 |
| 6304915 | Nguyen et al. | Oct 2001 | B1 |
| 6308273 | Goertzel et al. | Oct 2001 | B1 |
| 6321235 | Bird | Nov 2001 | B1 |
| 6321337 | Reshef et al. | Nov 2001 | B1 |
| 6324525 | Kramer et al. | Nov 2001 | B1 |
| 6324582 | Sridhar et al. | Nov 2001 | B1 |
| 6324647 | Bowman-Amuah | Nov 2001 | B1 |
| 6324648 | Grantges, Jr. | Nov 2001 | B1 |
| 6327242 | Amicangioli et al. | Dec 2001 | B1 |
| 6332163 | Bowman-Amuah | Dec 2001 | B1 |
| 6333931 | LaPier et al. | Dec 2001 | B1 |
| 6334664 | Silverbrook | Jan 2002 | B1 |
| 6339832 | Bowman-Amuah | Jan 2002 | B1 |
| 6345239 | Bowman-Amuah | Feb 2002 | B1 |
| 6363363 | Haller et al. | Mar 2002 | B1 |
| 6363478 | Lambert et al. | Mar 2002 | B1 |
| 6370573 | Bowman-Amuah | Apr 2002 | B1 |
| 6370599 | Anand et al. | Apr 2002 | B1 |
| 6373950 | Rowney | Apr 2002 | B1 |
| 6383478 | Prokop et al. | May 2002 | B1 |
| 6389462 | Cohen et al. | May 2002 | B1 |
| 6389505 | Emma et al. | May 2002 | B1 |
| 6398359 | Silverbrook et al. | Jun 2002 | B1 |
| 6405364 | Bowman-Amuah | Jun 2002 | B1 |
| 6412000 | Riddle et al. | Jun 2002 | B1 |
| 6415329 | Gelman et al. | Jul 2002 | B1 |
| 6427132 | Bowman-Amuah | Jul 2002 | B1 |
| 6431777 | Silverbrook | Aug 2002 | B1 |
| 6434568 | Bowman-Amuah | Aug 2002 | B1 |
| 6434618 | Cohen et al. | Aug 2002 | B1 |
| 6434628 | Bowman-Amuah | Aug 2002 | B1 |
| 6438127 | Le Goff et al. | Aug 2002 | B1 |
| 6438594 | Bowman-Amuah | Aug 2002 | B1 |
| 6442571 | Haff et al. | Aug 2002 | B1 |
| 6442682 | Pothapragada et al. | Aug 2002 | B1 |
| 6442748 | Bowman-Amuah | Aug 2002 | B1 |
| 6447113 | Silverbrook et al. | Sep 2002 | B1 |
| 6449658 | Lafe et al. | Sep 2002 | B1 |
| 6449695 | Bereznyi et al. | Sep 2002 | B1 |
| 6452915 | Jorgensen | Sep 2002 | B1 |
| 6452923 | Gerszberg et al. | Sep 2002 | B1 |
| 6457103 | Challenger et al. | Sep 2002 | B1 |
| 6473794 | Guheen et al. | Oct 2002 | B1 |
| 6473802 | Masters | Oct 2002 | B2 |
| 6477580 | Bowman-Amuah | Nov 2002 | B1 |
| 6477665 | Bowman-Amuah | Nov 2002 | B1 |
| 6484143 | Swildens et al. | Nov 2002 | B1 |
| 6484206 | Crump et al. | Nov 2002 | B2 |
| 6487641 | Cusson et al. | Nov 2002 | B1 |
| 6496481 | Wu et al. | Dec 2002 | B1 |
| 6496776 | Blumberg et al. | Dec 2002 | B1 |
| 6496850 | Bowman-Amuah | Dec 2002 | B1 |
| 6496935 | Fink et al. | Dec 2002 | B1 |
| 6502102 | Haswell et al. | Dec 2002 | B1 |
| 6502192 | Nguyen | Dec 2002 | B1 |
| 6502213 | Bowman-Amuah | Dec 2002 | B1 |
| 6507891 | Challenger et al. | Jan 2003 | B1 |
| 6519571 | Guheen et al. | Feb 2003 | B1 |
| 6523027 | Underwood | Feb 2003 | B1 |
| 6529909 | Bowman-Amuah | Mar 2003 | B1 |
| 6529948 | Bowman-Amuah | Mar 2003 | B1 |
| 6536037 | Barrese et al. | Mar 2003 | B1 |
| 6539396 | Bowman-Amuah | Mar 2003 | B1 |
| 6549949 | Bowman-Amuah | Apr 2003 | B1 |
| 6550012 | Villa et al. | Apr 2003 | B1 |
| 6550057 | Bowman-Amuah | Apr 2003 | B1 |
| 6553129 | Rhoads | Apr 2003 | B1 |
| 6553377 | Eschelbeck et al. | Apr 2003 | B1 |
| 6553409 | Zhang et al. | Apr 2003 | B1 |
| 6571282 | Bowman-Amuah | May 2003 | B1 |
| 6574668 | Gubbi et al. | Jun 2003 | B1 |
| 6574688 | Dale et al. | Jun 2003 | B1 |
| 6578068 | Bowman-Amuah | Jun 2003 | B1 |
| 6578073 | Starnes et al. | Jun 2003 | B1 |
| 6584569 | Reshef et al. | Jun 2003 | B2 |
| 6590588 | Lincke et al. | Jul 2003 | B2 |
| 6591266 | Li et al. | Jul 2003 | B1 |
| 6594690 | Cantwell | Jul 2003 | B2 |
| 6598075 | Ogdon et al. | Jul 2003 | B1 |
| 6601057 | Underwood et al. | Jul 2003 | B1 |
| 6601192 | Bowman-Amuah | Jul 2003 | B1 |
| 6601233 | Underwood | Jul 2003 | B1 |
| 6601234 | Bowman-Amuah | Jul 2003 | B1 |
| 6606660 | Bowman-Amuah | Aug 2003 | B1 |
| 6606663 | Liao et al. | Aug 2003 | B1 |
| 6606744 | Mikurak | Aug 2003 | B1 |
| 6609128 | Underwood | Aug 2003 | B1 |
| 6611262 | Suzuki et al. | Aug 2003 | B1 |
| 6611522 | Zheng et al. | Aug 2003 | B1 |
| 6611822 | Beams et al. | Aug 2003 | B1 |
| 6611867 | Bowman-Amuah | Aug 2003 | B1 |
| 6614800 | Genty et al. | Sep 2003 | B1 |
| 6615166 | Guheen et al. | Sep 2003 | B1 |
| 6615199 | Bowman-Amuah | Sep 2003 | B1 |
| 6615253 | Bowman-Amuah | Sep 2003 | B1 |
| 6618359 | Chen et al. | Sep 2003 | B1 |
| 6629081 | Cornelius et al. | Sep 2003 | B1 |
| 6631986 | Silverbrook | Oct 2003 | B2 |
| 6633574 | Koch et al. | Oct 2003 | B1 |
| 6633878 | Underwood | Oct 2003 | B1 |
| 6636242 | Bowman-Amuah | Oct 2003 | B2 |
| 6640238 | Bowman-Amuah | Oct 2003 | B1 |
| 6640240 | Hoffman et al. | Oct 2003 | B1 |
| 6640244 | Bowman-Amuah | Oct 2003 | B1 |
| 6640248 | Jorgensen | Oct 2003 | B1 |
| 6640249 | Bowman-Amuah | Oct 2003 | B1 |
| 6647130 | Rhoads | Nov 2003 | B2 |
| 6650640 | Muller et al. | Nov 2003 | B1 |
| 6652089 | Silverbrook | Nov 2003 | B2 |
| 6652090 | Silverbrook | Nov 2003 | B2 |
| 6662221 | Gonda et al. | Dec 2003 | B1 |
| 6662357 | Bowman-Amuah | Dec 2003 | B1 |
| 6664978 | Kekic et al. | Dec 2003 | B1 |
| 6671818 | Mikurak | Dec 2003 | B1 |
| 6678734 | Haatainen et al. | Jan 2004 | B1 |
| 6681029 | Rhoads | Jan 2004 | B1 |
| 6687732 | Bector et al. | Feb 2004 | B1 |
| 6691227 | Gopal et al. | Feb 2004 | B1 |
| 6697824 | Bowman-Amuah | Feb 2004 | B1 |
| 6697844 | Chan et al. | Feb 2004 | B1 |
| 6697849 | Carlson | Feb 2004 | B1 |
| 6700902 | Meyer | Mar 2004 | B1 |
| 6701345 | Carley et al. | Mar 2004 | B1 |
| 6701514 | Haswell et al. | Mar 2004 | B1 |
| 6704873 | Underwood | Mar 2004 | B1 |
| 6715145 | Bowman-Amuah | Mar 2004 | B1 |
| 6718535 | Underwood | Apr 2004 | B1 |
| 6721713 | Guheen et al. | Apr 2004 | B1 |
| 6728787 | Leigh | Apr 2004 | B1 |
| 6732269 | Baskey et al. | May 2004 | B1 |
| 6732314 | Borella et al. | May 2004 | B1 |
| 6735601 | Subrahmanyam | May 2004 | B1 |
| 6735691 | Capps et al. | May 2004 | B1 |
| 6742015 | Bowman-Amuah | May 2004 | B1 |
| 6744774 | Sharma | Jun 2004 | B2 |
| 6754699 | Swildens et al. | Jun 2004 | B2 |
| 6760748 | Hakim | Jul 2004 | B1 |
| 6766373 | Beadle et al. | Jul 2004 | B1 |
| 6775392 | Rhoads | Aug 2004 | B1 |
| 6785719 | Jacobson et al. | Aug 2004 | B1 |
| 6788315 | Kekic et al. | Sep 2004 | B1 |
| 6789170 | Jacobs et al. | Sep 2004 | B1 |
| 6792615 | Rowe et al. | Sep 2004 | B1 |
| 6801927 | Smith et al. | Oct 2004 | B1 |
| 6802020 | Smith | Oct 2004 | B1 |
| 6807607 | Lamparter | Oct 2004 | B1 |
| 6820125 | Dias et al. | Nov 2004 | B1 |
| 6820133 | Grove et al. | Nov 2004 | B1 |
| 6820974 | Silverbrook | Nov 2004 | B2 |
| 6823374 | Kausik et al. | Nov 2004 | B2 |
| 6826626 | McManus | Nov 2004 | B1 |
| 6826627 | Sjollema et al. | Nov 2004 | B2 |
| 6831898 | Edsall et al. | Dec 2004 | B1 |
| 6842906 | Bowman-Amuah | Jan 2005 | B1 |
| 6847892 | Zhou et al. | Jan 2005 | B2 |
| 6850252 | Hoffberg | Feb 2005 | B1 |
| 6870921 | Elsey et al. | Mar 2005 | B1 |
| 6873988 | Herrmann et al. | Mar 2005 | B2 |
| 6880086 | Kidder et al. | Apr 2005 | B2 |
| 6883068 | Tsirigotis et al. | Apr 2005 | B2 |
| 6888927 | Cruickshank et al. | May 2005 | B1 |
| 6894981 | Coile et al. | May 2005 | B1 |
| 6899420 | Silverbrook | May 2005 | B2 |
| 6901072 | Wong | May 2005 | B1 |
| 6904449 | Quinones | Jun 2005 | B1 |
| 6904519 | Anand et al. | Jun 2005 | B2 |
| 6907546 | Haswell et al. | Jun 2005 | B1 |
| 6910074 | Amin et al. | Jun 2005 | B1 |
| 6912522 | Edgar | Jun 2005 | B2 |
| 6918113 | Patel et al. | Jul 2005 | B2 |
| 6918665 | Silverbrook | Jul 2005 | B2 |
| 6920502 | Araujo et al. | Jul 2005 | B2 |
| 6925495 | Hegde et al. | Aug 2005 | B2 |
| 6934288 | Dempo | Aug 2005 | B2 |
| 6935736 | Silverbrook | Aug 2005 | B2 |
| 6944279 | Elsey et al. | Sep 2005 | B2 |
| 6954736 | Menninger et al. | Oct 2005 | B2 |
| 6954877 | Earl et al. | Oct 2005 | B2 |
| 6957186 | Guheen et al. | Oct 2005 | B1 |
| 6959320 | Shah et al. | Oct 2005 | B2 |
| 6974928 | Bloom | Dec 2005 | B2 |
| 6976090 | Ben-Shaul et al. | Dec 2005 | B2 |
| 6980962 | Arganbright et al. | Dec 2005 | B1 |
| 6990070 | Aweya et al. | Jan 2006 | B1 |
| 6990480 | Burt | Jan 2006 | B1 |
| 6993016 | Liva et al. | Jan 2006 | B1 |
| 6996628 | Keane et al. | Feb 2006 | B2 |
| 6996631 | Aiken, Jr. et al. | Feb 2006 | B1 |
| 7000012 | Moore et al. | Feb 2006 | B2 |
| 7007092 | Peiffer | Feb 2006 | B2 |
| 7007103 | Pinkerton et al. | Feb 2006 | B2 |
| 7010300 | Jones et al. | Mar 2006 | B1 |
| 7013290 | Ananian et al. | Mar 2006 | B2 |
| 7016055 | Dodge et al. | Mar 2006 | B2 |
| 7020719 | Grove et al. | Mar 2006 | B1 |
| 7023979 | Wu et al. | Apr 2006 | B1 |
| 7024452 | O'Connell et al. | Apr 2006 | B1 |
| 7026954 | Slemmer et al. | Apr 2006 | B2 |
| 7027055 | Anderson et al. | Apr 2006 | B2 |
| 7028083 | Levine et al. | Apr 2006 | B2 |
| 7028333 | Tuomenoksa et al. | Apr 2006 | B2 |
| 7028334 | Tuomenoksa | Apr 2006 | B2 |
| 7031314 | Craig et al. | Apr 2006 | B2 |
| 7034691 | Rapaport et al. | Apr 2006 | B1 |
| 7035427 | Rhoads | Apr 2006 | B2 |
| 7036142 | Zhang et al. | Apr 2006 | B1 |
| 7039606 | Hoffman et al. | May 2006 | B2 |
| 7039708 | Knobl et al. | May 2006 | B1 |
| 7042879 | Eschbach et al. | May 2006 | B2 |
| 7043529 | Simonoff | May 2006 | B1 |
| 7047279 | Beams et al. | May 2006 | B1 |
| 7047424 | Bendinelli et al. | May 2006 | B2 |
| 7051161 | Dixit et al. | May 2006 | B2 |
| 7051316 | Charisius et al. | May 2006 | B2 |
| 7054837 | Hoffman et al. | May 2006 | B2 |
| 7054944 | Tang et al. | May 2006 | B2 |
| 7055028 | Peiffer et al. | May 2006 | B2 |
| 7055169 | Delpuch et al. | May 2006 | B2 |
| 7055947 | Silverbrook | Jun 2006 | B2 |
| 7057759 | Lapstun et al. | Jun 2006 | B2 |
| 7069234 | Cornelius et al. | Jun 2006 | B1 |
| 7070110 | Lapstun et al. | Jul 2006 | B2 |
| 7072665 | Blumberg et al. | Jul 2006 | B1 |
| 7072843 | Menninger et al. | Jul 2006 | B2 |
| 7072965 | Ryuutou et al. | Jul 2006 | B2 |
| 7080041 | Nagel | Jul 2006 | B2 |
| 7082409 | Cherry | Jul 2006 | B1 |
| 7085683 | Anderson et al. | Aug 2006 | B2 |
| 7085834 | Delany et al. | Aug 2006 | B2 |
| 7085854 | Keane et al. | Aug 2006 | B2 |
| 7086728 | Silverbrook | Aug 2006 | B2 |
| 7092370 | Jiang et al. | Aug 2006 | B2 |
| 7096009 | Mousseau et al. | Aug 2006 | B2 |
| 7096418 | Singhal et al. | Aug 2006 | B1 |
| 7096495 | Warrier et al. | Aug 2006 | B1 |
| 7097106 | Silverbrook et al. | Aug 2006 | B2 |
| 7100195 | Underwood | Aug 2006 | B1 |
| 7103068 | Gardner et al. | Sep 2006 | B1 |
| 7107285 | von Kaenel et al. | Sep 2006 | B2 |
| 7113779 | Fujisaki et al. | Sep 2006 | B1 |
| 7113962 | Kee et al. | Sep 2006 | B1 |
| 7114180 | DeCaprio | Sep 2006 | B1 |
| 7117504 | Smith et al. | Oct 2006 | B2 |
| 7117530 | Lin | Oct 2006 | B1 |
| 7120596 | Hoffman et al. | Oct 2006 | B2 |
| 7120666 | McCanne et al. | Oct 2006 | B2 |
| 7120690 | Krishnan et al. | Oct 2006 | B1 |
| 7120852 | Terry et al. | Oct 2006 | B2 |
| 7124101 | Mikurak | Oct 2006 | B1 |
| 7124442 | Nash-Putnam | Oct 2006 | B2 |
| 7126955 | Nabhan et al. | Oct 2006 | B2 |
| 7128265 | Silverbrook et al. | Oct 2006 | B2 |
| 7128270 | Silverbrook et al. | Oct 2006 | B2 |
| 7130792 | Tokieda et al. | Oct 2006 | B2 |
| 7130807 | Mikurak | Oct 2006 | B1 |
| 7131596 | Lapstun et al. | Nov 2006 | B2 |
| 7134131 | Hendricks et al. | Nov 2006 | B1 |
| 7135991 | Slemmer et al. | Nov 2006 | B2 |
| 7136645 | Hanson et al. | Nov 2006 | B2 |
| 7137566 | Silverbrook et al. | Nov 2006 | B2 |
| 7139999 | Bowman-Amuah | Nov 2006 | B2 |
| 7140044 | Redlich et al. | Nov 2006 | B2 |
| 7143153 | Black et al. | Nov 2006 | B1 |
| 7144095 | Silverbrook | Dec 2006 | B2 |
| 7146384 | Sawafta | Dec 2006 | B2 |
| 7146644 | Redlich et al. | Dec 2006 | B2 |
| 7149698 | Guheen et al. | Dec 2006 | B2 |
| 7149897 | Chincheck et al. | Dec 2006 | B2 |
| 7149959 | Jones et al. | Dec 2006 | B1 |
| 7150398 | Silverbrook et al. | Dec 2006 | B2 |
| 7152047 | Nagel | Dec 2006 | B1 |
| 7152092 | Beams et al. | Dec 2006 | B2 |
| 7152207 | Underwood et al. | Dec 2006 | B1 |
| 7155518 | Forslow | Dec 2006 | B2 |
| 7155676 | Land et al. | Dec 2006 | B2 |
| 7159014 | Kausik et al. | Jan 2007 | B2 |
| 7159777 | Silverbrook et al. | Jan 2007 | B2 |
| 7164680 | Loguinov | Jan 2007 | B2 |
| 7165041 | Guheen et al. | Jan 2007 | B1 |
| 7167844 | Leong et al. | Jan 2007 | B1 |
| 7171379 | Menninger et al. | Jan 2007 | B2 |
| 7175089 | Silverbrook et al. | Feb 2007 | B2 |
| 7178106 | Lamkin et al. | Feb 2007 | B2 |
| 7178719 | Silverbrook et al. | Feb 2007 | B2 |
| 7181766 | Bendinelli et al. | Feb 2007 | B2 |
| 7184445 | Gupta et al. | Feb 2007 | B2 |
| 7187470 | Lapstun et al. | Mar 2007 | B2 |
| 7188273 | Allen et al. | Mar 2007 | B2 |
| 7188769 | Silverbrook et al. | Mar 2007 | B2 |
| 7191252 | Redlich et al. | Mar 2007 | B2 |
| 7194761 | Champagne | Mar 2007 | B1 |
| 7197374 | Silverbrook et al. | Mar 2007 | B2 |
| 7197502 | Feinsmith | Mar 2007 | B2 |
| 7197570 | Eylon et al. | Mar 2007 | B2 |
| 7197751 | Fedotov et al. | Mar 2007 | B2 |
| 7199885 | Dodge | Apr 2007 | B2 |
| 7200804 | Khavari et al. | Apr 2007 | B1 |
| 7206811 | Skurikhin et al. | Apr 2007 | B2 |
| 7207483 | Silverbrook et al. | Apr 2007 | B2 |
| 7207485 | Silverbrook et al. | Apr 2007 | B2 |
| 7212296 | Dodge et al. | May 2007 | B2 |
| 7216173 | Clayton et al. | May 2007 | B2 |
| 7219127 | Huck et al. | May 2007 | B2 |
| 7221660 | Simonson et al. | May 2007 | B1 |
| 7222152 | Thompson et al. | May 2007 | B1 |
| 7222305 | Teplov et al. | May 2007 | B2 |
| 7225040 | Eller et al. | May 2007 | B2 |
| 7225244 | Reynolds et al. | May 2007 | B2 |
| 7225382 | Ramech et al. | May 2007 | B2 |
| 7228459 | Jiang et al. | Jun 2007 | B2 |
| 7246233 | Brabson et al. | Jul 2007 | B2 |
| 7260617 | Bazinet et al. | Aug 2007 | B2 |
| 7260840 | Swander et al. | Aug 2007 | B2 |
| 7263071 | Yim | Aug 2007 | B2 |
| 7272853 | Goodman et al. | Sep 2007 | B2 |
| 7284044 | Teraoaka et al. | Oct 2007 | B2 |
| 7318100 | Demmer et al. | Jan 2008 | B2 |
| 7321906 | Green | Jan 2008 | B2 |
| 7328267 | Bashyam et al. | Feb 2008 | B1 |
| 7340772 | Panasyuk et al. | Mar 2008 | B2 |
| 7353533 | Wright et al. | Apr 2008 | B2 |
| 7363347 | Thomas | Apr 2008 | B2 |
| 7363378 | Holmes et al. | Apr 2008 | B2 |
| 7386631 | Sibal et al. | Jun 2008 | B1 |
| 7389462 | Wang et al. | Jun 2008 | B1 |
| 7392348 | Dumont | Jun 2008 | B2 |
| 7398320 | Minakuchi et al. | Jul 2008 | B1 |
| 7398552 | Pardee et al. | Jul 2008 | B2 |
| 7401116 | Chalfin et al. | Jul 2008 | B1 |
| 7404003 | Noble | Jul 2008 | B1 |
| 7406533 | Li et al. | Jul 2008 | B2 |
| 7409708 | Goodman et al. | Aug 2008 | B2 |
| 7415723 | Pandya | Aug 2008 | B2 |
| 7420992 | Fang et al. | Sep 2008 | B1 |
| 7433314 | Sharma et al. | Oct 2008 | B2 |
| 7441119 | Brabson et al. | Oct 2008 | B2 |
| 7458095 | Forsberg | Nov 2008 | B2 |
| 7464264 | Goodman et al. | Dec 2008 | B2 |
| 7480312 | Ossman | Jan 2009 | B2 |
| 7496659 | Coverdill et al. | Feb 2009 | B1 |
| 7512702 | Srivastava et al. | Mar 2009 | B1 |
| 7522581 | Acharya et al. | Apr 2009 | B2 |
| 7536715 | Markham | May 2009 | B2 |
| 7606902 | Rao et al. | Oct 2009 | B2 |
| 7609721 | Rao et al. | Oct 2009 | B2 |
| 7644188 | Vlodavsky et al. | Jan 2010 | B2 |
| 7673048 | O'Toole et al. | Mar 2010 | B1 |
| 7757074 | Sundarrajan et al. | Jul 2010 | B2 |
| 7945678 | Skene | May 2011 | B1 |
| 7979694 | Touitou et al. | Jul 2011 | B2 |
| 20010030970 | Wiryaman et al. | Oct 2001 | A1 |
| 20010037387 | Gilde et al. | Nov 2001 | A1 |
| 20010043600 | Chatterjee et al. | Nov 2001 | A1 |
| 20010046212 | Nakajima | Nov 2001 | A1 |
| 20010047406 | Araujo et al. | Nov 2001 | A1 |
| 20010049717 | Freeman et al. | Dec 2001 | A1 |
| 20010049741 | Skene et al. | Dec 2001 | A1 |
| 20010052016 | Skene et al. | Dec 2001 | A1 |
| 20020004834 | Guenther et al. | Jan 2002 | A1 |
| 20020004902 | Toh et al. | Jan 2002 | A1 |
| 20020007402 | Thomas Huston et al. | Jan 2002 | A1 |
| 20020007404 | Vange et al. | Jan 2002 | A1 |
| 20020016827 | McCabe et al. | Feb 2002 | A1 |
| 20020023210 | Tuomenoksa et al. | Feb 2002 | A1 |
| 20020026478 | Rodgers et al. | Feb 2002 | A1 |
| 20020026531 | Keane et al. | Feb 2002 | A1 |
| 20020029285 | Collins | Mar 2002 | A1 |
| 20020032725 | Araujo et al. | Mar 2002 | A1 |
| 20020032798 | Xu | Mar 2002 | A1 |
| 20020035451 | Rothermel | Mar 2002 | A1 |
| 20020035596 | Yang et al. | Mar 2002 | A1 |
| 20020038339 | Xu | Mar 2002 | A1 |
| 20020042875 | Shukla | Apr 2002 | A1 |
| 20020049608 | Hartsell et al. | Apr 2002 | A1 |
| 20020049841 | Johnson et al. | Apr 2002 | A1 |
| 20020055966 | Border et al. | May 2002 | A1 |
| 20020057717 | Mallory | May 2002 | A1 |
| 20020059274 | Hartsell et al. | May 2002 | A1 |
| 20020059429 | Carpenter et al. | May 2002 | A1 |
| 20020059435 | Border et al. | May 2002 | A1 |
| 20020065864 | Hartsell et al. | May 2002 | A1 |
| 20020065919 | Taylor et al. | May 2002 | A1 |
| 20020069278 | Forslow | Jun 2002 | A1 |
| 20020071438 | Singh | Jun 2002 | A1 |
| 20020073061 | Collins | Jun 2002 | A1 |
| 20020073298 | Geiger et al. | Jun 2002 | A1 |
| 20020081971 | Travostino | Jun 2002 | A1 |
| 20020083175 | Afek et al. | Jun 2002 | A1 |
| 20020083183 | Pujare et al. | Jun 2002 | A1 |
| 20020087729 | Edgar | Jul 2002 | A1 |
| 20020091788 | Chlan et al. | Jul 2002 | A1 |
| 20020095400 | Johnson et al. | Jul 2002 | A1 |
| 20020095498 | Chanda et al. | Jul 2002 | A1 |
| 20020098840 | Hanson et al. | Jul 2002 | A1 |
| 20020099940 | Wang | Jul 2002 | A1 |
| 20020101848 | Lee et al. | Aug 2002 | A1 |
| 20020101860 | Thornton et al. | Aug 2002 | A1 |
| 20020105972 | Richter et al. | Aug 2002 | A1 |
| 20020107903 | Richter et al. | Aug 2002 | A1 |
| 20020107962 | Richter et al. | Aug 2002 | A1 |
| 20020107971 | Bailey et al. | Aug 2002 | A1 |
| 20020107989 | Johnson et al. | Aug 2002 | A1 |
| 20020107990 | Johnson et al. | Aug 2002 | A1 |
| 20020108059 | Canion et al. | Aug 2002 | A1 |
| 20020116452 | Johnson et al. | Aug 2002 | A1 |
| 20020116582 | Copeland et al. | Aug 2002 | A1 |
| 20020120743 | Shabtay et al. | Aug 2002 | A1 |
| 20020126675 | Yoshimura et al. | Sep 2002 | A1 |
| 20020133593 | Johnson et al. | Sep 2002 | A1 |
| 20020138511 | Psounis et al. | Sep 2002 | A1 |
| 20020138572 | Delany et al. | Sep 2002 | A1 |
| 20020138618 | Szabo | Sep 2002 | A1 |
| 20020138640 | Raz et al. | Sep 2002 | A1 |
| 20020147795 | Cantwell | Oct 2002 | A1 |
| 20020147822 | Susai et al. | Oct 2002 | A1 |
| 20020150064 | Lucidarme | Oct 2002 | A1 |
| 20020152373 | Sun et al. | Oct 2002 | A1 |
| 20020152423 | McCabe | Oct 2002 | A1 |
| 20020156927 | Boucher et al. | Oct 2002 | A1 |
| 20020161908 | Benitez et al. | Oct 2002 | A1 |
| 20020163882 | Bornstein et al. | Nov 2002 | A1 |
| 20020174227 | Hartsell et al. | Nov 2002 | A1 |
| 20020174255 | Hayter et al. | Nov 2002 | A1 |
| 20020176532 | McClelland et al. | Nov 2002 | A1 |
| 20020184224 | Haff et al. | Dec 2002 | A1 |
| 20020194382 | Kausik et al. | Dec 2002 | A1 |
| 20020196279 | Bloomfield et al. | Dec 2002 | A1 |
| 20020199007 | Clayton et al. | Dec 2002 | A1 |
| 20030009538 | Shah et al. | Jan 2003 | A1 |
| 20030014623 | Freed et al. | Jan 2003 | A1 |
| 20030014624 | Maturana et al. | Jan 2003 | A1 |
| 20030014625 | Freed et al. | Jan 2003 | A1 |
| 20030014628 | Freed et al. | Jan 2003 | A1 |
| 20030014650 | Freed et al. | Jan 2003 | A1 |
| 20030018891 | Hall et al. | Jan 2003 | A1 |
| 20030023767 | Brabson et al. | Jan 2003 | A1 |
| 20030026241 | Ono et al. | Feb 2003 | A1 |
| 20030033520 | Peiffer et al. | Feb 2003 | A1 |
| 20030037108 | Peiffer et al. | Feb 2003 | A1 |
| 20030039354 | Kimble et al. | Feb 2003 | A1 |
| 20030046586 | Bheemarasetti et al. | Mar 2003 | A1 |
| 20030046587 | Bheemarasetti et al. | Mar 2003 | A1 |
| 20030051100 | Patel | Mar 2003 | A1 |
| 20030051102 | Jacobs et al. | Mar 2003 | A1 |
| 20030055883 | Wiles, Jr. | Mar 2003 | A1 |
| 20030055962 | Freund et al. | Mar 2003 | A1 |
| 20030061505 | Sperry et al. | Mar 2003 | A1 |
| 20030065763 | Swildens et al. | Apr 2003 | A1 |
| 20030067874 | See et al. | Apr 2003 | A1 |
| 20030069941 | Peiffer | Apr 2003 | A1 |
| 20030079031 | Nagano | Apr 2003 | A1 |
| 20030084162 | Johnson et al. | May 2003 | A1 |
| 20030084165 | Kjellberg et al. | May 2003 | A1 |
| 20030088698 | Singh et al. | May 2003 | A1 |
| 20030088788 | Yang | May 2003 | A1 |
| 20030093566 | Jardin | May 2003 | A1 |
| 20030105604 | Ash et al. | Jun 2003 | A1 |
| 20030105977 | Brabson et al. | Jun 2003 | A1 |
| 20030110296 | Kirsch et al. | Jun 2003 | A1 |
| 20030112809 | Bharali et al. | Jun 2003 | A1 |
| 20030112823 | Collins et al. | Jun 2003 | A1 |
| 20030115421 | McHenry et al. | Jun 2003 | A1 |
| 20030123394 | Neale et al. | Jul 2003 | A1 |
| 20030123481 | Neale et al. | Jul 2003 | A1 |
| 20030131079 | Neale et al. | Jul 2003 | A1 |
| 20030131263 | Keane et al. | Jul 2003 | A1 |
| 20030140121 | Adams | Jul 2003 | A1 |
| 20030149899 | Boden et al. | Aug 2003 | A1 |
| 20030152028 | Raisanen et al. | Aug 2003 | A1 |
| 20030154110 | Walter et al. | Aug 2003 | A1 |
| 20030154239 | Davis et al. | Aug 2003 | A1 |
| 20030165138 | Swonk et al. | Sep 2003 | A1 |
| 20030167403 | Mccurley et al. | Sep 2003 | A1 |
| 20030174718 | Sampath et al. | Sep 2003 | A1 |
| 20030177389 | Albert et al. | Sep 2003 | A1 |
| 20030177395 | Pardee et al. | Sep 2003 | A1 |
| 20030182423 | Shafir et al. | Sep 2003 | A1 |
| 20030182431 | Sturniolo et al. | Sep 2003 | A1 |
| 20030182437 | Kobayashi et al. | Sep 2003 | A1 |
| 20030188001 | Eisenberg et al. | Oct 2003 | A1 |
| 20030191799 | Araujo et al. | Oct 2003 | A1 |
| 20030191812 | Agarwalla et al. | Oct 2003 | A1 |
| 20030198189 | Roberts et al. | Oct 2003 | A1 |
| 20030200295 | Roberts et al. | Oct 2003 | A1 |
| 20030200353 | Dogra et al. | Oct 2003 | A1 |
| 20030208602 | Bhalla et al. | Nov 2003 | A1 |
| 20030212760 | Chen et al. | Nov 2003 | A1 |
| 20030212776 | Roberts et al. | Nov 2003 | A1 |
| 20030217105 | Zircher et al. | Nov 2003 | A1 |
| 20030217126 | Polcha et al. | Nov 2003 | A1 |
| 20030217149 | Crichton et al. | Nov 2003 | A1 |
| 20030223361 | Hussain et al. | Dec 2003 | A1 |
| 20030223418 | Desai et al. | Dec 2003 | A1 |
| 20030223433 | Lee et al. | Dec 2003 | A1 |
| 20030226018 | Tardo et al. | Dec 2003 | A1 |
| 20030229718 | Tock et al. | Dec 2003 | A1 |
| 20030229761 | Basu et al. | Dec 2003 | A1 |
| 20030233423 | Dilley et al. | Dec 2003 | A1 |
| 20030236831 | Ortiz et al. | Dec 2003 | A1 |
| 20030236837 | Johnson et al. | Dec 2003 | A1 |
| 20030236861 | Johnson et al. | Dec 2003 | A1 |
| 20030236919 | Johnson et al. | Dec 2003 | A1 |
| 20040003101 | Roth et al. | Jan 2004 | A1 |
| 20040006708 | Mukherjee et al. | Jan 2004 | A1 |
| 20040008693 | Grove et al. | Jan 2004 | A1 |
| 20040010601 | Afergan et al. | Jan 2004 | A1 |
| 20040010604 | Tanaka et al. | Jan 2004 | A1 |
| 20040010621 | Afergan et al. | Jan 2004 | A1 |
| 20040031058 | Reisman | Feb 2004 | A1 |
| 20040034744 | Karlsson et al. | Feb 2004 | A1 |
| 20040034794 | Mayer et al. | Feb 2004 | A1 |
| 20040039827 | Thomas et al. | Feb 2004 | A1 |
| 20040042487 | Ossman | Mar 2004 | A1 |
| 20040044521 | Chen et al. | Mar 2004 | A1 |
| 20040044731 | Chen et al. | Mar 2004 | A1 |
| 20040049515 | Haff et al. | Mar 2004 | A1 |
| 20040073716 | Boom et al. | Apr 2004 | A1 |
| 20040078621 | Talaugon et al. | Apr 2004 | A1 |
| 20040078772 | Balay et al. | Apr 2004 | A1 |
| 20040087304 | Buddhikot et al. | May 2004 | A1 |
| 20040098486 | Gu et al. | May 2004 | A1 |
| 20040100976 | Chang et al. | May 2004 | A1 |
| 20040103150 | Ogdon et al. | May 2004 | A1 |
| 20040103225 | McAlpine et al. | May 2004 | A1 |
| 20040103438 | Yan et al. | May 2004 | A1 |
| 20040107360 | Herrmann et al. | Jun 2004 | A1 |
| 20040111519 | Fu et al. | Jun 2004 | A1 |
| 20040128252 | Shirai et al. | Jul 2004 | A1 |
| 20040141525 | Bhushan et al. | Jul 2004 | A1 |
| 20040143655 | Narad et al. | Jul 2004 | A1 |
| 20040143734 | Buer et al. | Jul 2004 | A1 |
| 20040146053 | Nabhan et al. | Jul 2004 | A1 |
| 20040162876 | Kohavi | Aug 2004 | A1 |
| 20040177158 | Bauch et al. | Sep 2004 | A1 |
| 20040177359 | Bauch et al. | Sep 2004 | A1 |
| 20040190092 | Silverbrook et al. | Sep 2004 | A1 |
| 20040202171 | Hama | Oct 2004 | A1 |
| 20040203296 | Moreton et al. | Oct 2004 | A1 |
| 20040205439 | Carmeli et al. | Oct 2004 | A1 |
| 20040210320 | Pandya | Oct 2004 | A1 |
| 20040213248 | Okuda et al. | Oct 2004 | A1 |
| 20040215665 | Edgar et al. | Oct 2004 | A1 |
| 20040215746 | McCanne et al. | Oct 2004 | A1 |
| 20040221031 | Desai | Nov 2004 | A1 |
| 20040225898 | Frost et al. | Nov 2004 | A1 |
| 20040225911 | Smith | Nov 2004 | A1 |
| 20040249975 | Tuck et al. | Dec 2004 | A1 |
| 20040258003 | Kokot et al. | Dec 2004 | A1 |
| 20040260922 | Goodman et al. | Dec 2004 | A1 |
| 20040268175 | Koch et al. | Dec 2004 | A1 |
| 20040268357 | Joy et al. | Dec 2004 | A1 |
| 20040268358 | Darling et al. | Dec 2004 | A1 |
| 20050005014 | Holmes et al. | Jan 2005 | A1 |
| 20050005107 | Touboul | Jan 2005 | A1 |
| 20050013280 | Buddhikot et al. | Jan 2005 | A1 |
| 20050021762 | Gbadegesin | Jan 2005 | A1 |
| 20050022011 | Swander et al. | Jan 2005 | A1 |
| 20050022012 | Bluestone et al. | Jan 2005 | A1 |
| 20050022031 | Goodman et al. | Jan 2005 | A1 |
| 20050025150 | Helmy et al. | Feb 2005 | A1 |
| 20050027788 | Koopmans et al. | Feb 2005 | A1 |
| 20050031058 | Soong et al. | Feb 2005 | A1 |
| 20050033858 | Swildens et al. | Feb 2005 | A1 |
| 20050033926 | Dumont | Feb 2005 | A1 |
| 20050044350 | White et al. | Feb 2005 | A1 |
| 20050050317 | Kramer et al. | Mar 2005 | A1 |
| 20050055690 | Cornillon et al. | Mar 2005 | A1 |
| 20050058112 | Lahey et al. | Mar 2005 | A1 |
| 20050080850 | Salesky et al. | Apr 2005 | A1 |
| 20050080907 | Panasyuk et al. | Apr 2005 | A1 |
| 20050086386 | Shen et al. | Apr 2005 | A1 |
| 20050102529 | Buddhikot et al. | May 2005 | A1 |
| 20050108412 | Sjollema et al. | May 2005 | A1 |
| 20050108517 | Dillon et al. | May 2005 | A1 |
| 20050122980 | Anand et al. | Jun 2005 | A1 |
| 20050125663 | Funk | Jun 2005 | A1 |
| 20050132030 | Hopen et al. | Jun 2005 | A1 |
| 20050132060 | Mo et al. | Jun 2005 | A1 |
| 20050135250 | Singh et al. | Jun 2005 | A1 |
| 20050144186 | Hesselink et al. | Jun 2005 | A1 |
| 20050144481 | Hopen et al. | Jun 2005 | A1 |
| 20050147126 | Qiu et al. | Jul 2005 | A1 |
| 20050149481 | Hesselink et al. | Jul 2005 | A1 |
| 20050149726 | Joshi et al. | Jul 2005 | A1 |
| 20050165928 | Shu et al. | Jul 2005 | A1 |
| 20050177866 | Kirsch | Aug 2005 | A1 |
| 20050185647 | Rao et al. | Aug 2005 | A1 |
| 20050193075 | Haff et al. | Sep 2005 | A1 |
| 20050195780 | Haverinen et al. | Sep 2005 | A1 |
| 20050198380 | Panasyuk et al. | Sep 2005 | A1 |
| 20050198532 | Comlekoglu et al. | Sep 2005 | A1 |
| 20050210150 | Bahl | Sep 2005 | A1 |
| 20050223412 | Nadalin et al. | Oct 2005 | A1 |
| 20050232161 | Maufer et al. | Oct 2005 | A1 |
| 20050232298 | Beverly et al. | Oct 2005 | A1 |
| 20050246346 | Gerdes et al. | Nov 2005 | A1 |
| 20050246445 | Panasyuk et al. | Nov 2005 | A1 |
| 20050256923 | Adachi | Nov 2005 | A1 |
| 20050259634 | Ross | Nov 2005 | A1 |
| 20050262357 | Araujo et al. | Nov 2005 | A1 |
| 20050265315 | Edgar | Dec 2005 | A1 |
| 20050265353 | Sengupta et al. | Dec 2005 | A1 |
| 20050267974 | Panasyuk et al. | Dec 2005 | A1 |
| 20050286466 | Tagg et al. | Dec 2005 | A1 |
| 20060005240 | Sundarrajan et al. | Jan 2006 | A1 |
| 20060015570 | Khemani et al. | Jan 2006 | A1 |
| 20060018332 | Kakani et al. | Jan 2006 | A1 |
| 20060031547 | Tsui et al. | Feb 2006 | A1 |
| 20060034283 | Ko et al. | Feb 2006 | A1 |
| 20060041635 | Alexander et al. | Feb 2006 | A1 |
| 20060053164 | Ewing et al. | Mar 2006 | A1 |
| 20060053253 | Roth et al. | Mar 2006 | A1 |
| 20060059370 | Asnis et al. | Mar 2006 | A1 |
| 20060064500 | Roth et al. | Mar 2006 | A1 |
| 20060069719 | McCanne et al. | Mar 2006 | A1 |
| 20060089996 | Peiffer | Apr 2006 | A1 |
| 20060112185 | van Bemmel | May 2006 | A1 |
| 20060123477 | Raghavan et al. | Jun 2006 | A1 |
| 20060129689 | Ho et al. | Jun 2006 | A1 |
| 20060133405 | Fee | Jun 2006 | A1 |
| 20060142878 | Banik et al. | Jun 2006 | A1 |
| 20060185010 | Sultan | Aug 2006 | A1 |
| 20060225130 | Chen et al. | Oct 2006 | A1 |
| 20060245414 | Susai et al. | Nov 2006 | A1 |
| 20060271652 | Stavrakos et al. | Nov 2006 | A1 |
| 20060274828 | Siemens et al. | Dec 2006 | A1 |
| 20070008883 | Kobayashi | Jan 2007 | A1 |
| 20070061067 | Zeinstra et al. | Mar 2007 | A1 |
| 20070067366 | Landis | Mar 2007 | A1 |
| 20070110046 | Farrell et al. | May 2007 | A1 |
| 20070130324 | Wang | Jun 2007 | A1 |
| 20070130334 | Carley | Jun 2007 | A1 |
| 20070156852 | Sundarrajan et al. | Jul 2007 | A1 |
| 20070169179 | Narad | Jul 2007 | A1 |
| 20070179955 | Croft et al. | Aug 2007 | A1 |
| 20070192827 | Maxted et al. | Aug 2007 | A1 |
| 20070206621 | Plamondon et al. | Sep 2007 | A1 |
| 20070233910 | Paley et al. | Oct 2007 | A1 |
| 20070245409 | Harris et al. | Oct 2007 | A1 |
| 20080034416 | Kumar et al. | Feb 2008 | A1 |
| 20080046616 | Verzunov et al. | Feb 2008 | A1 |
| 20080049786 | Ram et al. | Feb 2008 | A1 |
| 20080071915 | Gbadegesin | Mar 2008 | A1 |
| 20080225720 | Khemani et al. | Sep 2008 | A1 |
| 20080225748 | Khemani et al. | Sep 2008 | A1 |
| 20080225753 | Khemani et al. | Sep 2008 | A1 |
| 20080229381 | Sikka et al. | Sep 2008 | A1 |
| 20080320151 | McCanne et al. | Dec 2008 | A1 |
| 20090133015 | Nagashima | May 2009 | A1 |
| 20100241846 | Sundarrajan et al. | Sep 2010 | A1 |
| Number | Date | Country |
|---|---|---|
| 1394042 | Jan 2003 | CN |
| 1410905 | Apr 2003 | CN |
| 0 436 365 | Jul 1991 | EP |
| 0618708 | Oct 1994 | EP |
| 1 045 553 | Oct 2000 | EP |
| 1045553 | Oct 2000 | EP |
| 1134942 | Sep 2001 | EP |
| 1427133 | Jun 2004 | EP |
| 1432209 | Jun 2004 | EP |
| 07302237 | Nov 1995 | JP |
| 08-006910 | Jan 1996 | JP |
| 10-178450 | Jun 1998 | JP |
| 2002-532784 | Feb 2002 | JP |
| 2002-084289 | Mar 2002 | JP |
| 2004-078783 | Mar 2004 | JP |
| WO-9904343 | Jan 1999 | WO |
| WO-0034885 | Jun 2000 | WO |
| WO-0147185 | Jun 2001 | WO |
| WO-0213037 | Feb 2002 | WO |
| WO-0223362 | Mar 2002 | WO |
| WO-0239301 | May 2002 | WO |
| WO-02069604 | Sep 2002 | WO |
| WO-03019876 | Mar 2003 | WO |
| WO-03026244 | Mar 2003 | WO |
| WO-03048936 | Jun 2003 | WO |
| WO-03083692 | Oct 2003 | WO |
| WO-2004088933 | Oct 2004 | WO |
| WO-2004114529 | Dec 2004 | WO |
| WO-2005013534 | Feb 2005 | WO |
| WO-2005024567 | Mar 2005 | WO |
| WO-2005048106 | May 2005 | WO |
| WO-2005088476 | Sep 2005 | WO |
| WO-2006005078 | Jan 2006 | WO |
| WO-2006012612 | Feb 2006 | WO |
| WO-2006020823 | Feb 2006 | WO |
| WO-2006012612 | Feb 2006 | WO |
| WO-2006075219 | Jul 2006 | WO |
| WO-2006074072 | Jul 2006 | WO |
| WO-2008112691 | Sep 2008 | WO |
| WO-2008112698 | Sep 2008 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20070156876 A1 | Jul 2007 | US |
