公开(公告)号：US06684230B1

公开(公告)日：2004-01-27

申请号：US09433448

申请日：1999-11-04

申请人： Oshoma Momoh ,  Luis Felipe Cabrera

发明人： Oshoma Momoh ,  Luis Felipe Cabrera

IPC分类号： G06F1730

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

摘要： The present invention allows arbitrary actions to be performed when grafting the name space of one device into the name space of the same or another device. Grafting of the name space of one device into the name space of the same or another device creates a logical name space 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请求相关联的动作。

公开(公告)号：US06651075B1

公开(公告)日：2003-11-18

申请号：US09505447

申请日：2000-02-16

申请人： Norbert P. Kusters ,  Luis Felipe Cabrera ,  Brian D. Andrew

发明人： Norbert P. Kusters ,  Luis Felipe Cabrera ,  Brian D. Andrew

IPC分类号： G06F1730

CPC分类号： G06F11/1448 ,  G06F2201/84 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99955

摘要： A system and method for more efficiently maintaining multiple temporal snapshots of a common base volume. When the base volume is modified, such as when existing data is overwritten with new data, that modification may affect two or more of the snapshots. Before the modification, the existing data is copied only to the differential file associated with the latest snapshot. When a region of a selected snapshot is read, the region is read from the selected snapshot's associated differential file. If the existing data is in the differential file, that data is returned to the reading process. If later snapshots have been taken, data associated with other parts of the region may be stored in one or more of the later differential files. If the differential file of the selected snapshot does not have data for each portion of the requested region, the mechanism continues by accessing each differential file associated with subsequent snapshots in temporal order from the earliest following the selected snapshot to the latest until either the region is complete or no later snapshots remain. Finally, if any part of the region was not filled in with data from one of the differential files, then that part of the region is read from the base volume.

摘要翻译： 一种用于更有效地维护公共基本卷的多个时间快照的系统和方法。 修改基本卷时，例如当现有数据被新数据覆盖时，该修改可能会影响两个或多个快照。 在修改之前，现有数据只会复制到与最新快照关联的差分文件中。 当读取所选快照的区域时，从所选快照的相关差异文件中读取该区域。 如果现有数据在差分文件中，那么该数据将返回到读取过程。 如果以后的快照已被采取，则与该区域的其他部分相关联的数据可以存储在一个或多个稍后的差分文件中。 如果所选快照的差分文件不具有所请求区域的每个部分的数据，则该机制通过以从时间顺序访问与后续快照相关联的每个差异文件继续，从最早的选定快照到最新直到该区域是 完成或不再存在快照。 最后，如果区域的任何部分没有填充来自差分文件之一的数据，那么从基本卷中读取该区域的该部分。

公开(公告)号：US06473775B1

公开(公告)日：2002-10-29

申请号：US09505450

申请日：2000-02-16

申请人： Norbert P. Kusters ,  Luis Felipe Cabrera ,  Brian D. Andrew

发明人： Norbert P. Kusters ,  Luis Felipe Cabrera ,  Brian D. Andrew

IPC分类号： G06F1200

CPC分类号： G06F3/0665 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0644 ,  G06F3/0683 ,  G06F9/50 ,  G06F2201/84

摘要： A system and method for creating a snapshot with a differential file maintained on the base volume that can grow as needed. When a snapshot is captured, free space is allocated on the base volume to receive the differential file. Writes to the base volume are allowed except to the free space allocated to the differential file. Then the snapshot is captured. After the snapshot process is complete, data that was originally present at the time the snapshot was captured may be copied to the differential file before it is modified. To grow the differential file out of its allocated space, new free space is selected from the free space currently on the base volume in conjunction with the free space at the time the snapshot was captured. The free space bitmap file of the snapshot volume may be used to identify the free space at the time the snapshot was captured.

摘要翻译： 用于在基本卷上维护的可以根据需要增长的差异文件创建快照的系统和方法。 捕获快照时，可以在基本卷上分配可用空间来接收差分文件。 除了分配给差分文件的可用空间之外，允许对基本卷的写入。 然后捕获快照。 快照过程完成后，捕获快照时最初存在的数据可能会在修改之前复制到差分文件中。 要从其分配的空间中增长差异文件，从当前基本卷上的可用空间以及捕获快照时的可用空间中选择新的可用空间。 快照卷的可用空间位图文件可用于标识捕获快照时的可用空间。

公开(公告)号：US06421684B1

公开(公告)日：2002-07-16

申请号：US09652525

申请日：2000-08-31

申请人： Luis Felipe Cabrera ,  Norbert P. Kusters

发明人： Luis Felipe Cabrera ,  Norbert P. Kusters

IPC分类号： G06F1730

CPC分类号： G06F3/0607 ,  G06F3/0632 ,  G06F3/0644 ,  G06F3/0674 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： Information regarding volume mount points hosted by a logical volume are stored on the physical device underlying the logical volume so that the relationships between the host logical volume and target logical volumes mounted on the volume mount points can be reconstituted when the system containing the logical volumes is rebooted, when the underlying physical devices are moved with the system, and when the logical volumes are transported to a different system. A data structure stored on the physical device contains the directory name of the volume mount point and the unique identifier and a globally unique mount name of the target logical volume mounted at the volume mount point. When the target logical volume is present in the system, symbolic links are created to relate the volume mount point name to a device name for the target logical volume so that pathnames containing the directory junction name are resolved correctly. If the target volume is not present in the system, the corresponding symbolic link does not exist, so an incorrect logical volume cannot be mounted onto a volume mount point. Furthermore, because the logical volumes contain the directory junction information, the namespace representing the logical volumes is selfdescribing so that neither user knowledge nor intervention is required to reconstitute the namespace.

摘要翻译： 有关由逻辑卷托管的卷安装点的信息存储在逻辑卷底层的物理设备上，以便在包含逻辑卷的系统为包含逻辑卷的系统时，主机逻辑卷与安装在卷安装点上的目标逻辑卷之间的关系可以重新构建 当底层物理设备与系统一起移动时，以及何时将逻辑卷传输到其他系统时重新启动。 存储在物理设备上的数据结构包含卷安装点的目录名称和唯一标识符以及安装在卷安装点的目标逻辑卷的全局唯一安装名称。 当系统中存在目标逻辑卷时，会创建符号链接，以将卷安装点名称与目标逻辑卷的设备名称相关联，以便正确解析包含目录结名的路径名。 如果系统中不存在目标卷，则相应的符号链接不存在，因此不正确的逻辑卷无法挂载到卷安装点上。 此外，由于逻辑卷包含目录结点信息，表示逻辑卷的命名空间是自我描述的，因此不需要用户知识和干预来重构命名空间。

公开(公告)号：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请求相关联的动作。 当使用主动安装点将一个设备的名称空间移植到相同或另一个设备的名称空间时，此技术允许执行任意操作。

公开(公告)号：US06343341B1

公开(公告)日：2002-01-29

申请号：US09378054

申请日：1999-08-20

申请人： Luis Felipe Cabrera ,  ATM Shafiqul Khalid ,  Stefan Robert Steiner

发明人： Luis Felipe Cabrera ,  ATM Shafiqul Khalid ,  Stefan Robert Steiner

IPC分类号： G06F1202

CPC分类号： G06F17/30988

摘要： A system, a method and a program product provide access to variable-length data segments on a sequential access storage medium using an iterative search for a specified data offset based on estimates of media offsets. The data is recorded in variable-length data segments aligned to predetermined alignment intervals. Each data segment has a predetermined signature field to identify the header of each data segment. Session data recorded on the medium so as to prevent session data that matches the signature field from being aligned with the predetermined alignment interval. Approximate or default parameters for data segment size are used for each estimate and are updated with each iteration based on actual data derived from data segment headers on the medium.

摘要翻译： 系统，方法和程序产品使用基于媒体偏移的估计的对指定的数据偏移的迭代搜索来提供对顺序存取存储介质上的可变长度数据段的访问。 数据记录在与预定对准间隔对准的可变长度数据段中。 每个数据段具有预定的签名字段，以标识每个数据段的报头。 记录在介质上的会话数据，以防止与签名字段匹配的会话数据与预定的对准间隔对齐。 数据段大小的近似或默认参数用于每个估计，并且基于从介质上的数据段头部导出的实际数据，每次迭代更新。

公开(公告)号：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.

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

公开(公告)号：US5991777A

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

申请号：US933681

申请日：1997-09-19

申请人： Oshoma Momoh ,  Luis Felipe Cabrera

发明人： Oshoma Momoh ,  Luis Felipe Cabrera

IPC分类号： G06F17/30

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

摘要： The present invention allows arbitrary actions to be performed when grafting the name space of one device into the name space of the same or another device. Grafting of the name space of one device into the name space of the same or another device creates a logical name space 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请求相关联的动作。

公开(公告)号：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请求来进一步使用其他驱动程序。

公开(公告)号：US5917998A

公开(公告)日：1999-06-29

申请号：US690214

申请日：1996-07-26

申请人： Luis Felipe Cabrera ,  Darrell Don Earl Long

发明人： Luis Felipe Cabrera ,  Darrell Don Earl Long

IPC分类号： G06F11/20 ,  G06F11/16

CPC分类号： G06F11/2082 ,  G06F11/2064 ,  G06F11/2058

摘要： A method and apparatus that maintains in stable storage an identification of which copies in a mirrored disk system are currently up to date without requiring the use of a logging mechanism. The invention may include a plurality of mirrored disk drives and a processing unit for controlling the writing and reading of data units to and from mirrored disk drives, wherein the processing unit establishes and maintains cohort sets for each mirrored disk drive. The cohort set represents the status of copies of the data units stored on the mirrored disk drives and contains membership information for redundant copies of data units stored in the plurality of mirrored disk drives. The membership information comprises a data structure of 2n status bits for identifying which disks contain current copies of the data units, where n is the number of disks in the system, and wherein the first n bits are used to indicate an intention to update the membership information for the copies and the second n bits are used indicate a current state of the membership information. The data structure may further include log(n) additional bits for identifying each mirrored disk.

摘要翻译： 保持稳定存储的方法和装置在镜像磁盘系统中的哪些副本的标识当前是最新的，而不需要使用记录机制。 本发明可以包括多个镜像磁盘驱动器和用于控制向镜像磁盘驱动器写入和读取数据单元的处理单元，其中处理单元建立并维护每个镜像磁盘驱动器的队列集。 队列集表示存储在镜像磁盘驱动器上的数据单元的副本的状态，并且包含存储在多个镜像磁盘驱动器中的数据单元的冗余副本的成员信息。 会员信息包括用于识别哪些磁盘包含数据单元的当前副本的2n状态位的数据结构，其中n是系统中的磁盘数，并且其中前n位用于指示更新成员资格的意图 使用副本和第二n位的信息表示会员信息的当前状态。 数据结构还可以包括用于识别每个镜像盘的log（n）个附加位。