Patents Assigned to NBT Technology, Inc.
  • Publication number: 20070018858
    Abstract: In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed.
    Type: Application
    Filed: August 22, 2006
    Publication date: January 25, 2007
    Applicant: NBT Technology, Inc., (a Delaware Corporation)
    Inventors: Steven McCanne, Michael Demmer
  • Patent number: 7116249
    Abstract: In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed.
    Type: Grant
    Filed: September 8, 2005
    Date of Patent: October 3, 2006
    Assignee: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael J. Demmer
  • Publication number: 20060061495
    Abstract: In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed.
    Type: Application
    Filed: September 8, 2005
    Publication date: March 23, 2006
    Applicant: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael Demmer
  • Patent number: 6961009
    Abstract: In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed.
    Type: Grant
    Filed: October 18, 2004
    Date of Patent: November 1, 2005
    Assignee: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael J. Demmer
  • Publication number: 20050162288
    Abstract: In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed.
    Type: Application
    Filed: October 18, 2004
    Publication date: July 28, 2005
    Applicant: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael Demmer
  • Publication number: 20050125553
    Abstract: In a network supporting transactions between clients and servers over a network path having operating characteristics to overcome, data is transported to overcome the operating characteristics using user affinities and dynamic user location information to selectively preload data, or representations, signatures, segments, etc. of data, in order to overcome the one or more operating characteristic. Examples of operating characteristics to overcome include bandwidth limitations, errors and latency. The dynamic location information can be stored in data structures accessible by agents of a data server and the data structures are populated based on user activities with respect to proxies associated with user locations, or the dynamic location information can be obtained implicitly as proxies maintain connections after termination by clients and the use of those maintained connections for preloading of data for the users associated with those clients.
    Type: Application
    Filed: August 12, 2003
    Publication date: June 9, 2005
    Applicant: NBT Technology, Inc., (a Delaware Corporation)
    Inventors: David Wu, Steven McCanne
  • Patent number: 6828925
    Abstract: In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed.
    Type: Grant
    Filed: December 8, 2003
    Date of Patent: December 7, 2004
    Assignee: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael J. Demmer
  • Publication number: 20040243703
    Abstract: In a network supporting transactions between clients and servers and proxies that are interposable in a network path between at least one client and at least one server, wherein a pair of proxies can modify a packet stream between a client and a server such that packet data from the client to the server is transformed at a client-side proxy of the proxy pair and untransformed at a server-side proxy of proxy pair and such that packet data from the server to the client is transformed at the server-side proxy and untransformed at the client-side proxy, a method and apparatus for a discovering proxy to transparently discover its position in a proxy pair by using proxy signals to indicate to other proxies that could pair with the discovering proxy. A discovering proxy might determine that it is a client-side proxy by receipt of a packet from client without a proxy signal. A discovering proxy might determine that it is a server-side proxy by receipt of a packet from server without a return proxy signal.
    Type: Application
    Filed: August 12, 2003
    Publication date: December 2, 2004
    Applicant: NBT Technology, Inc.
    Inventors: Michael J. Demmer, Steven McCanne, Alfred Landrum
  • Publication number: 20040215746
    Abstract: In a network that conveys requests from clients to servers and responses from servers to clients, a network transaction accelerator for accelerating transactions involving data transfer between at least one client and at least one server over a network comprising a client-side engine, a server-side engine and a transaction predictor configured to predict, based on past transactions, which transactions are likely to occur in the future between the client and server. The transaction predictor might be in the server-side engine, the client-side engine, or both.
    Type: Application
    Filed: August 12, 2003
    Publication date: October 28, 2004
    Applicant: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael J. Demmer, Arvind Jain, David Tze-Si Wu
  • Publication number: 20040174276
    Abstract: In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed.
    Type: Application
    Filed: December 8, 2003
    Publication date: September 9, 2004
    Applicant: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael J. Demmer
  • Publication number: 20040088376
    Abstract: In a network having transaction acceleration, for an accelerated transaction, a client directs a request to a client-side transaction handler that forwards the request to a server-side transaction handler, which in turn provides the request, or a representation thereof, to a server for responding to the request. The server sends the response to the server-side transaction handler, which forwards the response to the client-side transaction handler, which in turn provides the response to the client. Transactions are accelerated by the transaction handlers by storing segments of data used in the transactions in persistent segment storage accessible to the server-side transaction handler and in persistent segment storage accessible to the client-side transaction handler.
    Type: Application
    Filed: October 30, 2002
    Publication date: May 6, 2004
    Applicant: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael J. Demmer
  • Patent number: 6667700
    Abstract: In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed.
    Type: Grant
    Filed: October 30, 2002
    Date of Patent: December 23, 2003
    Assignee: NBT Technology, Inc.
    Inventors: Steven McCanne, Michael J. Demmer