公开(公告)号：US06807615B1

公开(公告)日：2004-10-19

申请号：US09288023

申请日：1999-04-08

申请人： Thomas K. Wong ,  Panagiotis Tsirigotis ,  Rajeev Chawla ,  Omid Ahmadian ,  Sanjay R. Radia

发明人： Thomas K. Wong ,  Panagiotis Tsirigotis ,  Rajeev Chawla ,  Omid Ahmadian ,  Sanjay R. Radia

IPC分类号： G06F1300

CPC分类号： G06F5/10

摘要： An apparatus and method for creating and maintaining a cyclic or circular buffer are implemented using logical blocks corresponding to the physical blocks of the buffer. The logical blocks are mapped to the physical blocks of the cyclic buffer, and are used to create an index table for the buffer. Each entry in the index table corresponds to one or more blocks in the buffer, and has a logical block number respectively associated with a buffer block. When information from the buffer is accessed, the index table is consulted to determine if the requested information is stored in the buffer. If the information is stored in the buffer, the logical block number corresponding to the information is retrieved from the entry and translated into a corresponding physical block number. Using logical block numbers allows simple determination of whether the buffer block is valid, and how new or fresh the buffer block is without requiring a generation or cycle number.

摘要翻译： 用于创建和维护循环或循环缓冲器的装置和方法使用与缓冲器的物理块相对应的逻辑块来实现。 逻辑块映射到循环缓冲区的物理块，并用于为缓冲区创建一个索引表。 索引表中的每个条目对应于缓冲器中的一个或多个块，并且具有分别与缓冲器块相关联的逻辑块号。 当访问来自缓冲器的信息时，查询索引表以确定所请求的信息是否存储在缓冲器中。 如果信息存储在缓冲器中，则从该条目检索与该信息相对应的逻辑块号，并将其转换为对应的物理块号。 使用逻辑块号允许简单确定缓冲区块是否有效，以及缓冲块的新增或新建，而不需要生成或循环次数。

公开(公告)号：US07269608B2

公开(公告)日：2007-09-11

申请号：US10137443

申请日：2002-05-03

申请人： Thomas K. Wong ,  Panagiotis Tsirigotis ,  Sanjay R. Radia ,  Rajeev Chawla ,  Omid Ahmadian

发明人： Thomas K. Wong ,  Panagiotis Tsirigotis ,  Sanjay R. Radia ,  Rajeev Chawla ,  Omid Ahmadian

IPC分类号： G06F17/30

CPC分类号： G06F11/1435 ,  G06F12/123 ,  Y10S707/99942 ,  Y10S707/99952

摘要： An object cache stores objects in a cyclic buffer to provide highly efficient creation of cache entries. The cache efficiently manages storage of a large number of small objects because the cache does not write objects into a file system as individual files, rather the cache utilizes cyclical buffers in which to store objects as they are added to the cache. Because of the use of a cyclic buffer, the high-overhead process of purging cache entries never needs to be performed. Cache entries are automatically purged as they are overwritten when the cyclic buffer becomes full and the input pointer wraps around from the end of a cyclic buffer to the beginning of a cyclic buffer. Additionally, in the event of a system crash or disk subsystem malfunction, inspect and repair time is independent of the size of the cache, as opposed to conventional file systems in which the time is proportional to the size of the file system.

摘要翻译： 对象缓存将对象存储在循环缓冲区中以提供高效创建缓存条目。 高速缓存有效地管理大量小对象的存储，因为高速缓存不将对象作为单个文件写入文件系统，而是缓存使用循环缓冲区来存储被添加到高速缓存中的对象。 由于使用循环缓冲区，因此不需要执行清除高速缓存条目的高开销过程。 当循环缓冲器变满并且输入指针从循环缓冲器结束循环到循环缓冲器的开始时，缓存条目被自动清除，因为它们被重写。 另外，在系统崩溃或磁盘子系统发生故障的情况下，检查和修复时间与缓存的大小无关，与传统的文件系统相比，文件系统的时间与文件系统的大小成正比。

公开(公告)号：US07123613B1

公开(公告)日：2006-10-17

申请号：US09545571

申请日：2000-04-07

申请人： Rajeev Chawla ,  Thomas K. Wong ,  Panagiotis Tsirigotis ,  Omid Ahmadian ,  Sanjay R. Radia ,  Ashvin Kamaraju

发明人： Rajeev Chawla ,  Thomas K. Wong ,  Panagiotis Tsirigotis ,  Omid Ahmadian ,  Sanjay R. Radia ,  Ashvin Kamaraju

IPC分类号： H04L12/56

CPC分类号： H04L67/2814 ,  H04L69/16 ,  H04L69/163 ,  H04L69/22

摘要： A transparent proxy server is implemented by directing particular client packets to a proxy server that handles communications between the client and an origin server. When a client sends a packet to an origin server, a router transparently redirects the packet to the proxy server by storing the proxy server address in the destination field and the origin server address in the record route options field. The proxy server sends connection setup requests to the origin server and forwards acknowledgement packets to the client. For other requests, the proxy server determines whether the requested information is stored in the proxy server cache. If so, the information is retrieved from the cache; if not, the information is retrieved from the origin server. All acknowledgement and information packets are sent to the client with the origin server address in the source field, making it appear that the origin server sent the packets.

摘要翻译： 通过将特定客户端数据包引导到处理客户端和源服务器之间的通信的代理服务器来实现透明代理服务器。 当客户端向原始服务器发送数据包时，路由器通过将代理服务器地址存储在目标字段中，并将记录路由选项字段中的原始服务器地址存储在透明地将数据包重定向到代理服务器。 代理服务器向原始服务器发送连接建立请求，并向客户端转发确认数据包。 对于其他请求，代理服务器确定请求的信息是否存储在代理服务器缓存中。 如果是这样，则从缓存中检索信息; 如果不是，则从源服务器检索信息。 所有确认和信息数据包都将发送到源字段中的源服务器地址的客户端，从而看起来源服务器发送数据包。