Other

Silicon Graphics, Incorporated

John Theodore Kline

Roderick B Wideman

Stephen P Lord

Richard D Pribnow

Camden John Davis

James G Bravatto

Michael T Bye

Douglas Alan Burling

Jeffrey D Leuschner

Joshua Fitzsimmons Martin

The present invention is directed toward methods and systems for data de-duplication. More particularly, in various embodiments, the present invention provides systems and methods for data de-duplication that may utilize storage reclamation. In various embodiments, data de-duplication may be performed using data storage reclamation by reconciling a list of all active tags against a list of all tags present within the object store itself. Any tags found to be in the object store that have no corresponding active usage may then be deleted. In some embodiments additional steps may be taken to avoid race conditions in deleting tags that are needed by incoming data. In some embodiments the object store may request the lists. In other embodiments, a runtime list, in which each new tag is entered as they are returned from the object store. In another embodiment the object store may maintain this list directly.

Methods and systems for space management in data de-duplication

A ring computer network system having a communication controller for controller the receipt and sending of packets or messages at each client computer. The interface associated with each client computer includes a send message buffer and a receive message buffer. The send message buffer has a send message buffer counter which increments upwardly in response to messages being received from the client computer for sending on the ring network. The communication controller sends messages from the send buffer until the send message buffer counter reaches the address or a value associated with the last received message. Similarly, the receive message buffer includes a receive message buffer counter which increments as each message is received to a receive message buffer counter value. The receive message buffer is emptied until the receive message buffer counter value is reached. The receive buffer can also have a foreground portion and a background portion. The send buffer can also have a background portion and a foreground portion of memory. The communication controller continually switches between the foreground and background portions of memory and redesignates each memory portion after the switch. The communications controller can also recognize priority schemes for the messages.

Message buffering for a computer-based network

Growing community of inventors

Apple Valley, MN, United States of America

John Theodore Kline