公开(公告)号：US06249866B1

公开(公告)日：2001-06-19

申请号：US08931774

申请日：1997-09-16

申请人： Peter Brundrett ,  Praerit Garg ,  Jianrong Gu ,  James W. Kelly, Jr. ,  Keith S. Kaplan ,  Robert P. Reichel ,  Brian Andrew ,  Gary D. Kimura ,  Thomas J. Miller

发明人： Peter Brundrett ,  Praerit Garg ,  Jianrong Gu ,  James W. Kelly, Jr. ,  Keith S. Kaplan ,  Robert P. Reichel ,  Brian Andrew ,  Gary D. Kimura ,  Thomas J. Miller

IPC分类号： H04L930

CPC分类号： G06F12/1408 ,  G06F21/602 ,  G06F21/604 ,  G06F21/6227 ,  G06F2211/008 ,  G06F2221/2131 ,  G06F2221/2141 ,  G06F2221/2145 ,  G06F2221/2153 ,  H04L9/0897

摘要： A system and method for encryption and decryption of files. The system and method operate in conjunction with the file system to transparently encrypt and decrypt files in using a public key-private key pair encryption scheme. When a user puts a file in an encrypted directory or encrypts a file, all data writes to the disk for that file are encrypted with a random file encryption key generated from a random number and encrypted with the public key of a user and the public key of at least one recovery agent. The encrypted key information is stored with the file, whereby the user or a recovery agent can decrypt the file data using the private key thereof. When a proper private key is used, encrypted reads from the disk are decrypted transparently by the file system and returned to the user.

摘要翻译： 用于文件加密和解密的系统和方法。 系统和方法与文件系统一起运行，以使用公钥 - 私钥对加密方案对文件进行透明加密和解密。 当用户将文件放入加密目录或加密文件时，对该文件的磁盘进行的所有数据写入都使用随机数生成的随机文件加密密钥进行加密，并使用用户的公开密钥和公钥加密 的至少一种回收剂。 加密的密钥信息与文件一起存储，由此用户或恢复代理可以使用其私钥对文件数据进行解密。 当使用适当的私钥时，磁盘的加密读取将被文件系统透明地解密并返回给用户。

公开(公告)号：US5978815A

公开(公告)日：1999-11-02

申请号：US874787

申请日：1997-06-13

申请人： Luis Felipe Cabrera ,  Gary D. Kimura ,  Thomas J. Miller ,  Brian D. Andrew

发明人： Luis Felipe Cabrera ,  Gary D. Kimura ,  Thomas J. Miller ,  Brian D. Andrew

IPC分类号： G06F3/06 ,  G06F12/00 ,  G06F13/10 ,  G06F17/30

CPC分类号： G06F3/0626 ,  G06F13/102 ,  G06F3/0643 ,  G06F3/067 ,  Y10S707/99955

摘要： In order to decrease the overall cost of storing large amounts of data, systems have been developed that use a hierarchy of storage devices from fast local disks to archival off-line storage. Such storage devices may be managed in a hierarchy where data that is accessed only infrequently can be moved to archival storage. The present invention relies on a tight integration of a hierarchical storage manager into the I/O system so that remotely stored attributes can be identified and tracked internally to the I/O system just like any other attributes. Implementations of the present invention may rely on a layered driver model where lower level drivers detect the existence of files with remotely stored attributes and then transfer control for processing I/O requests involving files with remotely stored attributes to higher level drivers. The higher level drivers then assume control to finish processing the I/O request.

摘要翻译： 为了降低存储大量数据的总体成本，已经开发出使用快速本地磁盘的存储设备的层次结构来归档离线存储的系统。 这样的存储设备可以以不经常访问的数据被移动到档案存储的层次结构来管理。 本发明依赖于将分层存储管理器紧密集成到I / O系统中，使得远程存储的属性可以像其他任何属性一样在I / O系统内部被识别和跟踪。 本发明的实现可以依赖于分层驱动器模型，其中较低级别的驱动程序检测到具有远程存储的属性的文件的存在，然后传送控制以将涉及具有远程存储的属性的文件的I / O请求处理到较高级别的驱动程序。 然后，较高级别的驱动程序将控制完成处理I / O请求。

公开(公告)号：US6125373A

公开(公告)日：2000-09-26

申请号：US10301

申请日：1998-01-21

申请人： Oshoma Momoh ,  Gary D. Kimura ,  Luis Felipe Cabrera

发明人： Oshoma Momoh ,  Gary D. Kimura ,  Luis Felipe Cabrera

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30067 ,  Y10S707/99956

摘要： The present invention allows arbitrary actions to be performed when grafting the namespace of one device into the namespace of the same or another device. Grafting of the namespace of one device into the namespace of the same or another device creates a logical namespace that can be presented to the user to allow the user to access information in a logically consistent manner. Active mount points are created by adding an active mount point attribute to a file or directory. When an I/O request processed by an I/O system encounters an active mount point, it turns control for processing the active mount point over to an active mount point driver. The active mount point driver assumes responsibility for processing the I/O request. In processing the I/O request, the active mount point driver decides what action should be taken to further processing of the I/O request. To further processing of the I/O request, the active mount point driver may utilize information from a variety of sources as well as make requests to other processes, drivers, systems, subsystems, devices, and so forth. Such actions may include those normally associated with an I/O request such as retrieving and mounting appropriate media as well as actions not normally associated with an I/O request.

摘要翻译： 本发明允许在将一个设备的命名空间移植到相同或另一设备的命名空间中时执行任意动作。 将一个设备的命名空间嫁接到相同或另一个设备的命名空间中创建一个逻辑命名空间，可以呈现给用户，以允许用户以逻辑一致的方式访问信息。 主动安装点是通过将活动安装点属性添加到文件或目录来创建的。 当由I / O系统处理的I / O请求遇到活动安装点时，它将控制以将活动安装点处理为活动安装点驱动程序。 主动安装点驱动程序负责处理I / O请求。 在处理I / O请求时，主动安装点驱动程序决定采取什么行动来进一步处理I / O请求。 为了进一步处理I / O请求，主动安装点驱动器可以利用来自各种源的信息以及向其他进程，驱动器，系统，子系统，设备等的请求。 这样的动作可以包括通常与I / O请求相关联的那些，例如检索和安装适当的媒体以及通常不与I / O请求相关联的动作。

公开(公告)号：US5933104A

公开(公告)日：1999-08-03

申请号：US827926

申请日：1995-11-22

申请人： Gary D. Kimura

发明人： Gary D. Kimura

IPC分类号： H03M7/30 ,  H03M7/00

CPC分类号： H03M7/3086

摘要： A computer system includes a compression engine for compressing a decompressed sequence of data to produce a compressed sequence of data. The compression engine encodes each piece of data in the decompressed sequence of data as either a portion of a copy token or as a literal token. Tokens are grouped together into groups of up to 8 tokens and a bitmap holding 8 bits is provided to identify the respective tokens as either copy tokens or literal tokens. The copy tokens encode sub-sequences of data that have previously occurred in the decompressed data sequence. Each copy token is of a like size but includes a variable-sized offset field for encoding an offset between a current occurrence of a sub-sequence of data and a previous occurrence of a sub-sequence of data. The offset field is variable-sized to encode the offset in a minimal number of bits. The computer system also includes a decompression engine for decompressing data sequences that have been compressed using the compression engine.

摘要翻译： 计算机系统包括用于压缩解压缩数据序列以产生压缩数据序列的压缩引擎。 压缩引擎将解压缩数据序列中的每条数据编码为复制令牌的一部分或作为文字令牌。 令牌被分组成多达8个令牌的组，并且提供保持8位的位图以将相应的令牌识别为复制标记或文字令牌。 复制令牌编码先前在解压缩的数据序列中发生的数据的子序列。 每个复制令牌具有相似的大小，但是包括用于编码数据子序列的当前出现与数据子序列的先前出现之间的偏移的可变大小的偏移字段。 偏移字段是可变大小的，以便以最小位数编码偏移量。 计算机系统还包括用于解压缩已经使用压缩引擎压缩的数据序列的解压缩引擎。

公开(公告)号：US5745902A

公开(公告)日：1998-04-28

申请号：US909984

申请日：1992-07-06

申请人： Thomas J. Miller ,  Gary D. Kimura

发明人： Thomas J. Miller ,  Gary D. Kimura

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30123 ,  G06F17/30179 ,  Y10S707/99933

摘要： A multiple file name referencing system stores multiple file names in a file. These multiple file names include an operating system formatted file name and an application formatted file name. When an operating system formatted file name is created or renamed, the multiple file name referencing system automatically generates an application formatted file name having a potentially different format from, but preserving the extension of, the operating system formatted name. The multiple file name referencing system similarly generates an operating system formatted name upon creation or renaming of an application formatted name. A B-tree is provided which contains an operating system entry for the operating system formatted name and an application entry for the application formatted name, each entry containing the address of the same file to which both names refer. The multiple file name referencing system converts the operating system formatted file name to the application formatted file name by accessing the B-tree with reference to the operating system entry, and vice versa. As a result, either file name can be used to directly reference the file without requiring additional file name translation.

摘要翻译： 多文件名引用系统在文件中存储多个文件名。 这些多个文件名包括操作系统格式的文件名和应用程序格式的文件名。 当创建或重命名操作系统格式的文件名时，多个文件名引用系统自动生成具有与操作系统格式化名称有可能不同格式的应用程序格式化文件名，但保留扩展名。 在创建或重命名应用程序格式化名称时，多个文件名引用系统类似地生成操作系统格式的名称。 提供了一个B树，其中包含操作系统格式化名称的操作系统条目和应用程序格式化名称的应用条目，每个条目都包含两个名称引用的相同文件的地址。 多个文件名引用系统通过参考操作系统条目访问B-tree将操作系统格式的文件名转换为应用程序格式的文件名，反之亦然。 因此，任何文件名都可用于直接引用该文件，而不需要额外的文件名转换。

公开(公告)号：US06349313B1

公开(公告)日：2002-02-19

申请号：US09652347

申请日：2000-08-31

申请人： Oshoma Momoh ,  Gary D. Kimura ,  Luis Felipe Cabrera

发明人： Oshoma Momoh ,  Gary D. Kimura ,  Luis Felipe Cabrera

IPC分类号： G06F1730

CPC分类号： G06F17/30067 ,  Y10S707/99956

摘要： A processing system processes an I/O request and, upon interruption of the I/O request, identifies an owner of an active mount point or another entity, and then resumes processing the I/O request under the control of the identified owner. For instance, when an I/O request processed by an I/O system encounters an active mount point, the processing is interrupted as control is turned over to an active mount point driver. The active mount point driver assumes responsibility for processing the I/O request. In processing the I/O request, the active mount point driver decides what action should be taken to further processing of the I/O request. To further processing of the I/O request, the active mount point driver may utilize information from a variety of sources as well as make requests to other processes, drivers, systems, subsystems, devices, and so forth. Such actions may include those normally associated with an I/O request such as retrieving and mounting appropriate media as well as actions not normally associated with an I/O request. This technique allows arbitrary actions to be performed when grafting the name space of one device into the name space of the same or another device using active mount points.

摘要翻译： 处理系统处理I / O请求，并且在I / O请求中断时识别活动安装点或另一个实体的所有者，然后在所识别的所有者的控制下恢复处理I / O请求。 例如，当I / O系统处理的I / O请求遇到活动安装点时，处理将中断，因为控制被切换到活动安装点驱动程序。 主动安装点驱动程序负责处理I / O请求。 在处理I / O请求时，主动安装点驱动程序决定采取什么行动来进一步处理I / O请求。 为了进一步处理I / O请求，主动安装点驱动器可以利用来自各种源的信息以及向其他进程，驱动器，系统，子系统，设备等的请求。 这样的动作可以包括通常与I / O请求相关联的那些，例如检索和安装适当的媒体以及通常不与I / O请求相关联的动作。 当使用主动安装点将一个设备的名称空间移植到相同或另一个设备的名称空间时，此技术允许执行任意操作。

公开(公告)号：US06189016B1

公开(公告)日：2001-02-13

申请号：US09097288

申请日：1998-06-12

申请人： Luis Felipe Cabrera ,  Thomas J. Miller ,  Brian D. Andrew ,  Mark J. Zbikowski ,  Gary D. Kimura

发明人： Luis Felipe Cabrera ,  Thomas J. Miller ,  Brian D. Andrew ,  Mark J. Zbikowski ,  Gary D. Kimura

IPC分类号： G06F1730

CPC分类号： G06F17/30067 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A change journal for recording changes to files in a storage volume of a computer system keeps a record for each notable change to a file. Each record is given a unique update sequence number, which is a serial number of ever-increasing value assigned to each record. Each record includes one or more change reasons specifying what type of action occurred with respect to the associated file. The presence of a close file change reason in a record connotes that the record includes all the notable changes made to the file in a preceding file session, which is defined as the time occurring after the last time a close file change reason was entered in a change record, up to the time of the next succeeding close file change reason. For each file, an entry is made in the storage volume's master file table referencing the change record that currently includes the most up-to-date information on the status of the change reasons for the file.

摘要翻译： 用于记录对计算机系统的存储卷中的文件的更改的更改日志将为文件的每个显着更改保留记录。 每个记录都有一个唯一的更新序列号，它是分配给每个记录的不断增加的值的序列号。 每个记录包括一个或多个更改原因，指定相关文件发生的动作类型。 在记录中存在关闭文件更改原因意味着记录包括在前一个文件会话中对文件所做的所有显着更改，该更改被定义为在上次关闭文件更改原因输入后发生的时间 更改记录，直到下一个成功关闭文件更改原因的时间。 对于每个文件，在存储卷的主文件表中引用了一个引用变更记录的条目，该更改记录当前包含有关文件更改原因状态的最新信息。

公开(公告)号：US5931935A

公开(公告)日：1999-08-03

申请号：US862025

申请日：1997-05-22

申请人： Luis Felipe Cabrera ,  Gary D. Kimura

发明人： Luis Felipe Cabrera ,  Gary D. Kimura

IPC分类号： G06F13/10 ,  G06F13/32 ,  G06F13/00

CPC分类号： G06F13/102

摘要： I/O systems of computers typically utilize multiple layered drivers to process I/O requests. I/O requests are passed from one driver to another in a defined sequence with each driver performing its processing in turn. The present invention provides a system and method for interrupting the normal sequence of processing and for allowing drivers that would not normally process an I/O request to intervene and assume control for processing the I/O request. The system and method provides a flexible and extensible way to define special types of files or directories that require special processing by a particular driver. The present invention adds a "reparse point" attribute to a file or directory. The reparse point attribute preferably contains a tag which identifies a particular driver as the owner of the reparse point and a data value which can be used by the owner driver to store any information necessary or useful in processing an I/O request. When a driver encounters a reparse point attribute, processing is interrupted and the tag and value of the reparse point are extracted from the attribute. The tag and value are then passed to the next higher level driver in the layered driver system until one driver recognizes itself as the owner of the reparse point. That driver then assumes responsibility for completing the I/O request. The owner of the reparse point may process the entire I/O requests itself, or may make further use of other drivers by passing other I/O requests to the drivers.

摘要翻译： 计算机的I / O系统通常使用多层驱动来处理I / O请求。 I / O请求按照定义的顺序从一个驱动程序传递到另一个驱动程序，每个驱动程序依次执行其处理。 本发明提供了一种用于中断正常处理序列并允许不正常处理I / O请求的驱动程序进行干预并采取处理I / O请求的控制的系统和方法。 系统和方法提供了一种灵活和可扩展的方式来定义特定类型的文件或目录，这些文件或目录需要特定的驱动程序的特殊处理。 本发明向文件或目录添加“重分析点”属性。 重分析点属性优选地包含标识特定驱动器作为重分析点的所有者的标签和可由所有者驱动程序使用以存储处理I / O请求所必需或有用的任何信息的数据值的标签。 当驱动程序遇到重分析属性时，中断处理，并从属性中提取重新分析点的标签和值。 然后将标签和值传递到分层驱动程序系统中的下一个较高级别的驱动程序，直到一个驱动程序将其自身识别为重新分析点的所有者。 然后，该驱动程序将承担完成I / O请求的责任。 重新分析点的所有者可以处理整个I / O请求本身，或者可以通过向驱动程序传递其他I / O请求来进一步使用其他驱动程序。