专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US4603380A DASD cache block staging 失效
标题翻译： DASD缓存块分段
公开(公告)号：US4603380A
公开(公告)日：1986-07-29
申请号：US510130
申请日：1983-07-01
申请人： Malcolm C. Easton , John H. Howard
发明人： Malcolm C. Easton , John H. Howard
IPC分类号： G06F12/08 , G06F12/12 , G06F12/00 , G06F13/00
CPC分类号： G06F12/0866 , G06F12/123 , G06F12/084 , G06F12/0862
摘要： A method for Direct (DASD) cache management that reduces the volume of data transfer between DASD and cache while avoiding the complexity of managing variable length records in the cache. This is achieved by always choosing the starting point for staging a record to be at the start of the missing record and, at the same time, allocating and managing cache space in fixed length blocks. The method steps require staging records, starting with the requested record and continuing until either the cache block is full, the end of track is reached, or a record already in the cache is encountered.
摘要翻译：一种用于Direct（DASD）缓存管理的方法，可减少DASD和缓存之间的数据传输量，同时避免管理缓存中可变长度记录的复杂性。这通过始终选择将记录暂存在缺失记录开始处的起始点，同时分配和管理固定长度块中的高速缓存空间来实现。方法步骤需要分段记录，从所请求的记录开始，并持续到高速缓存块已满，到达轨道结束，或者遇到已经在高速缓存中的记录。

2. 发明授权

US06629198B2 Data storage system and method employing a write-ahead hash log 有权
标题翻译：数据存储系统和采用预写散列日志的方法
公开(公告)号：US06629198B2
公开(公告)日：2003-09-30
申请号：US09733423
申请日：2000-12-08
申请人： John H. Howard , Christopher A. Stein
发明人： John H. Howard , Christopher A. Stein
IPC分类号： G06F1216
CPC分类号： G06F11/1004 , G06F11/1471
摘要： A data storage system includes a computer coupled to a non-volatile storage, such as a disk drive. The computer includes a block cache for storing cached copies of data blocks, and a hash table that stores hash values corresponding to the data blocks. Prior to writing back a modified cache block to the non-volatile storage, a log recorder of the computer stores an updated hash value corresponding to the modified cache block within a write-ahead hash log, which is also contained in non-volatile storage. The log recorder creates a log record including an updated hash value and an address corresponding to a modified cache block. The log recorder additionally maintains a first pointer value indicative of log records that have been stored to the write-ahead hash log, and a second pointer value indicative of the most recent log record stored in the write-ahead hash log for which a corresponding modified cache block has been stored to the non-volatile storage. These pointer values are stored in the write ahead hash log with the log records. Log records are grouped into log blocks which are eventually written to the non-volatile storage as a group. After the log record containing the updated hash value has been successfully written to write-ahead hash log, a cache manager initiates the write-back of the dirty data block to the non-volatile storage.
摘要翻译：数据存储系统包括耦合到非易失性存储器（诸如磁盘驱动器）的计算机。计算机包括用于存储数据块的缓存副本的块高速缓存，以及存储对应于数据块的散列值的散列表。在将修改的高速缓存块写回到非易失性存储器之前，计算机的日志记录器将更新的哈希值存储在还包含在非易失性存储器中的写入前缀哈希日志中。日志记录器创建包括更新的哈希值和对应于修改的高速缓存块的地址的日志记录。日志记录器另外维护指示已经存储到写入前缀哈希日志的日志记录的第一指针值，以及指示存储在写入前缀哈希日志中的最近日志记录的第二指针值，缓存块已经存储到非易失性存储器中。这些指针值存储在带有日志记录的写入前缀哈希日志中。日志记录被分组成日志块，最终作为一个组写入非易失性存储。在包含更新的散列值的日志记录已成功写入预写哈希日志之后，缓存管理器启动将脏数据块写回非易失性存储器。

3. 发明授权

US07730213B2 Object-based storage device with improved reliability and fast crash recovery 有权
标题翻译：基于对象的存储设备具有改进的可靠性和快速的崩溃恢复
公开(公告)号：US07730213B2
公开(公告)日：2010-06-01
申请号：US09739618
申请日：2000-12-18
申请人： John H. Howard
发明人： John H. Howard
IPC分类号： G06F15/16 , G06F15/173 , G06F15/167
CPC分类号： G06F17/30227
摘要： An object-based storage may employ a transactional interface and a copy on write protocol. The inode for the file (which is identified by the I-number and indicates one or more blocks storing the file data) may be copied to a working copy of the inode, and the working copy may be updated to indicate the newly allocated blocks. In response to a file commit (e.g. a file close or a file synchronization command), the working copy of the inode may be atomically written to a non-volatile storage. In this manner, the updates performed during the transaction may be atomically committed to the file. The inode itself may be stored in a file (referred to as the inode file), and the storage may perform updates to the inode file atomically as well. The inode file may be modified using the copy on write protocol described above, and the master inode (mapping the blocks of the inode file) may be atomically written to non-volatile storage to atomically update the inode file. In one particular embodiment, the storage employs a journal technique for updates to the inode file.
摘要翻译：基于对象的存储可以使用事务接口和写协议上的副本。文件的inode（由I号码表示并表示存储文件数据的一个或多个块）可以被复制到inode的工作副本，并且可以更新工作副本以指示新分配的块。响应于文件提交（例如文件关闭或文件同步命令），可以将inode的工作副本原子地写入非易失性存储器。以这种方式，在事务期间执行的更新可以被原子地提交到该文件。 inode本身可以存储在文件（称为inode文件）中，并且存储器也可以以原子方式执行对inode文件的更新。可以使用上述的写入协议复制来修改inode文件，并且可以将master inode（映射inode文件的块）原子地写入非易失性存储器以原子更新inode文件。在一个特定实施例中，存储器采用日志技术来更新inode文件。

4. 发明授权

US5732087A ATM local area network switch with dual queues 失效
标题翻译：具有双重队列的ATM局域网交换机
公开(公告)号：US5732087A
公开(公告)日：1998-03-24
申请号：US644424
申请日：1996-05-10
申请人： Hugh C. Lauer , Abhijit Ghosh , John H. Howard , Harufusa Kondoh , Randy B. Osborne , Chia Shen , Qin Zheng
发明人： Hugh C. Lauer , Abhijit Ghosh , John H. Howard , Harufusa Kondoh , Randy B. Osborne , Chia Shen , Qin Zheng
IPC分类号： H04Q3/00 , H04L12/56
CPC分类号： H04L12/5601 , H04L49/108 , H04L49/3081 , H04L2012/5614 , H04L2012/5651 , H04L2012/5679 , H04L2012/5681
摘要： A switch for digital communication networks includes a queuing system cape of implementing a broad class of scheduling algorithms for many different applications and purposes, with the queuing system including both a tag-based primary queue which contain ATM cells organized by priority and a secondary queue which contains ATM cells which are not yet scheduled for transmission and which are organized by virtual channel. A queuing decision module is provided to determine in which queue an incoming ATM cell should be deposited. A requeuing module operates when an event occurs that unblocks a particular virtual channel. The requeuing module, on occurrence of such an event, accesses the secondary queue to obtain another cell, to assign it priority and to move it to the primary queue. The queuing decision module, along with a virtual channel table, can be used easily to block virtual channels when necessary. The combination of queues also allows for round robin scheduling.
摘要翻译：用于数字通信网络的交换机包括能够为许多不同的应用和目的实现广泛类型的调度算法的排队系统，其中排队系统包括包含按优先级组织的ATM信元的基于标签的主队列和辅助队列包含尚未安排传输并由虚拟信道组织的ATM信元。提供排队决定模块以确定在哪个队列中应该存入传入的ATM信元。当发生事件发生时解除模块特定虚拟通道的请求模块运行。在发生这种事件时，请求模块访问辅助队列以获取另一个单元，分配优先级并将其移动到主队列。排队决策模块以及虚拟通道表可以在需要时轻松地使用虚拟通道。队列的组合也允许循环调度。

5. 发明授权

US5600834A Method and apparatus for reconciling different versions of a file 失效
标题翻译：用于协调文件不同版本的方法和装置
公开(公告)号：US5600834A
公开(公告)日：1997-02-04
申请号：US417446
申请日：1995-04-05
申请人： John H. Howard
发明人： John H. Howard
IPC分类号： G06F12/00 , G06F11/14 , G06F17/30 , G06F15/00 , G06F7/00
CPC分类号： G06F11/1435 , G06F17/30174 , Y10S707/99952
摘要： In a distributed file environment, a system for safely updating a file wiut risk of losing work performed at one site due to work performed on the file at another site uses a journal or log at each site which is updated after a file is modified. This log is compared with the logs from other sites before a file is used at any one site, so that new versions can be propogated automatically and safely to out-of-date sites, with the user immediately alerted if conflicting versions of the file exist at different sites. The reconciliation can be applied to collections of files, automatically updating only those files for which it is safe to and necessary do so. Since reconciliation occurs at times selected by the user, inconsistent or partially completed versions of files need not be propogated to other sites. Additionally, logs may be built incrementally by occasionally observing the state of the systems in terms of the files and their time stamps and creating additional log entries reflecting appearance, disappearance and changes of files. Furthermore, logs may be purged of obsolete entries by including additional log entries indicating the most recent time each site has participated in a reconciliation and deleting obsolete entries that all sites have seen.
摘要翻译：在分布式文件环境中，由于在另一个站点上的文件执行的工作，在一个站点上执行的工作不会丢失的风险的系统将使用在修改文件后更新的每个站点上的日志或日志。在任何一个站点使用文件之前，将此日志与来自其他站点的日志进行比较，以便可以将新版本自动安全地传播到过期站点，用户立即警告文件是否存在冲突的版本在不同的地点。对帐可以应用于文件的集合，自动更新只有那些文件是安全的，必要的。由于协调在用户选择的时间发生，文件的不一致或部分完成版本不需要传播到其他站点。此外，日志可以通过偶尔观察文件及其时间戳的系统状态并创建反映文件外观，消失和更改的其他日志条目来逐步构建。此外，可以通过包括其他日志条目来清除日志，这些日志条目指示每个站点参与协调的最近时间，并删除所有站点已经看到的过时条目。

6. 发明授权

US06931450B2 Direct access from client to storage device 有权
标题翻译：从客户端到存储设备的直接访问
公开(公告)号：US06931450B2
公开(公告)日：2005-08-16
申请号：US09740542
申请日：2000-12-18
申请人： John H. Howard , David Robinson , Randall D. Rettberg
发明人： John H. Howard , David Robinson , Randall D. Rettberg
IPC分类号： G06F7/00 , G06F9/40 , G06F15/16 , G06F17/30
CPC分类号： G06F17/30094
摘要： An apparatus includes a computing node and a metadata server. The computing node may transmit a request to open a file to the metadata server, which may provide a corresponding file identifier to the computing node. The computing node may use the file identifier to directly access the storage storing the file. In one embodiment, the storage may be an object-based storage. The storage may receive the file identifier with an access command and may perform the mapping from file identifier to storage blocks internally. Thus, accesses to the storage may be performed on an arbitrary boundary within the file. In other words, the entire block including the data needed by the computing node may not be transferred to the computing node. Instead, the storage may select the data requested from the file (e.g. via an offset and a number of bytes or some similar mechanism) and return that data to the computing node.
摘要翻译：一种装置包括计算节点和元数据服务器。计算节点可以向元数据服务器发送打开文件的请求，该请求可以向计算节点提供对应的文件标识符。计算节点可以使用文件标识符直接访问存储该文件的存储。在一个实施例中，存储可以是基于对象的存储。存储器可以使用访问命令接收文件标识符，并且可以在内部执行从文件标识符到存储块的映射。因此，可以在文件内的任意边界上执行对存储器的访问。换句话说，包括计算节点所需的数据的整个块可能不被传送到计算节点。相反，存储器可以选择从文件请求的数据（例如，经由偏移量和多个字节或一些相似的机制），并将该数据返回到计算节点。

7. 发明授权

US06745285B2 System and method for synchronizing mirrored and striped disk writes 有权
公开(公告)号：US06745285B2
公开(公告)日：2004-06-01
申请号：US09740541
申请日：2000-12-18
申请人： John H. Howard , David Robinson
发明人： John H. Howard , David Robinson
IPC分类号： G06F1200
CPC分类号： G06F11/2064 , G06F11/2071
摘要： A system and method for synchronizing mirrored and striped disk writes. A data storage system may include a client computer system coupled to a first data storage device and a second data storage device and configured to transmit a first data write request. The first storage device may be configured to transmit a sequence number to the client computer system in response to receiving the first data write request. The client computer system may be further configured to transmit a second data write request including the sequence number to the second storage device. The second data storage device may include a counter and is configured to compare a current counter value to the sequence number. If the counter value is equal to the sequence number, the second storage device stores the data bytes corresponding to the second data write request and increments its counter.

8. 发明授权

US5915004A Moving a messaging system mailbox 失效
标题翻译：移动邮件系统邮箱
公开(公告)号：US5915004A
公开(公告)日：1999-06-22
申请号：US680217
申请日：1996-07-11
申请人： Ramesh B. Pabbati , Patrick Y. Ng , John H. Howard , William H. Rockenbeck , Max L. Benson
发明人： Ramesh B. Pabbati , Patrick Y. Ng , John H. Howard , William H. Rockenbeck , Max L. Benson
IPC分类号： H04L12/58 , H04M11/00
CPC分类号： H04L51/22 , H04L51/30
摘要： A messaging system user's mailbox is moved using a method in which the mailbox is flagged as being moved and a message arriving for the user during the move is delivered to a holding area to await re-delivery to the mailbox after the move is completed. A combination of non-volatile memory and volatile memory is used to ensure the message's delivery in the event of a power loss or other system failure.
摘要翻译：消息系统用户的邮箱被移动，其中邮箱被标记为被移动，并且在移动期间为用户到达的消息被传送到保持区域，以在移动完成之后等待重新发送到邮箱。使用非易失性存储器和易失性存储器的组合来确保消息在发生电源丢失或其他系统故障时的传送。

9. 发明授权

US5432824A Credit/rate-based system for controlling traffic in a digital communication network 失效
标题翻译：用于控制数字通信网络中的流量的基于信用/速率的系统
公开(公告)号：US5432824A
公开(公告)日：1995-07-11
申请号：US271418
申请日：1994-07-06
申请人： Qin Zheng , Hugh C. Lauer , John H. Howard
发明人： Qin Zheng , Hugh C. Lauer , John H. Howard
IPC分类号： H04L12/56 , H04L7/00
CPC分类号： H04L12/5602 , H04L2012/563 , H04L2012/5632 , H04L2012/5635
摘要： A system for controlling traffic in a digital communication network to avoid data loss due to congestion utilizes both credit-based and rate-based traffic control approaches within a common framework, and adjusts the rate at which data is transmitted from a source in accordance with feedback in a form of credit values from a destination reflecting the ability of the network to transmit data and the destination to receive data. In one embodiment, the destination receives the information about network congestion, and, knowing its own capacity to receive more data, generates a credit in the form a numeric value which is fed back to the source so that the source adjusts its transmission rate to avoid data loss due to congestion in the network.
摘要翻译：用于控制数字通信网络中的业务以避免由于拥塞而导致的数据丢失的系统在公共框架内使用基于信用和基于速率的业务控制方法，并且根据反馈调整数据从源发送的速率以来自反映网络发送数据的能力的目的地的信用值的形式和用于接收数据的目的地。在一个实施例中，目的地接收关于网络拥塞的信息，并且知道其自己的接收更多数据的能力，以反馈到源的数值形式产生信用，使得源调整其传输速率以避免网络拥塞造成的数据丢失。

10. 发明授权

US4916605A Fast write operations 失效
标题翻译：快速写入操作
公开(公告)号：US4916605A
公开(公告)日：1990-04-10
申请号：US91406
申请日：1987-08-31
申请人： Brent C. Beardsley , Michael D. Canon , Malcolm C. Easton , Michael H. Hartung , John H. Howard , Robert H. Vosacek
发明人： Brent C. Beardsley , Michael D. Canon , Malcolm C. Easton , Michael H. Hartung , John H. Howard , Robert H. Vosacek
IPC分类号： G06F11/14 , G06F11/20 , G06F12/08
CPC分类号： G06F11/1666 , G06F12/0804 , G06F12/0866 , G06F11/1471 , G06F11/20 , G06F2212/312
摘要： A technique is described for performing a fast write operation. A host write request, which would normally be serviced by an immediate physical write to a data storage device, is instead written to cache and nonvolatile storage in the data storage device controller. Then, the controller signals the host that the write operation is complete and does not update the physical data storage device until later. A journal log is also used to provide recovery capability in the event of system failure. This technique provides high performance for the units' operation while assuring integrity by keeping two copies of the write operation until the physical update transpires.
摘要翻译：描述了执行快速写入操作的技术。通常将通过对数据存储设备的即时物理写入来服务的主机写入请求被写入数据存储设备控制器中的高速缓存和非易失性存储器。然后，控制器向主机发出写入操作完成，并且不更新物理数据存储设备，直到稍后。日志日志也用于在系统故障的情况下提供恢复能力。该技术为单元的操作提供了高性能，同时通过保留写入操作的两个副本来确保完整性，直到物理更新发生。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式