Patents by Inventor Barbara Liskov

Barbara Liskov has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8527639
    Abstract: Content servers are directed to send messages to network nodes which are used to obtain IP addresses and to receive responses from the network nodes. The responses provide network service information. The content servers collect data based on the responses and feed the data to a routing server. Based on the data fed to the routing server, respective choices of content servers are selected and provided to the network nodes to respond to clients requesting content server addresses from the network nodes.
    Type: Grant
    Filed: August 18, 2000
    Date of Patent: September 3, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, James O'Toole, M. Frans Kaashoek, Kirk Johnson
  • Patent number: 8504720
    Abstract: A content engine receives a content request from a client, generates a result including one of a content-providing value and a redirection value in response to the content request, and selectively provides, to the client, one of (i) content when the result includes the content-providing value, and (ii) a redirection message when the result includes the redirection value, the redirection message including an extended domain name having a client identifier which identifies the client. The result can be used by a content router or content engine in deciding whether to provide content or a redirection. The decision to selectively provide can be based on client proximity to the content engines, past redirections, content size and type, content engine capacity, content availability and other factors.
    Type: Grant
    Filed: June 19, 2012
    Date of Patent: August 6, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, John F. Carr
  • Patent number: 8412764
    Abstract: Mechanisms and techniques operating in a content distribution network in a peering relationship with a second content distribution network. The system maintains a first client list identifying a first set of client devices associated with a first content distribution network. The system also obtains a second client list identifying a second set of client devices associated with a second content distribution network. The system applies a client list filtering technique to the first client list and the second client list to produce a preferred client list associated with the second content distribution network. The preferred client list potentially identifies at least one preferred client device for which the second content distribution network preferably processes client requests.
    Type: Grant
    Filed: December 27, 2006
    Date of Patent: April 2, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, Mark Day
  • Publication number: 20120259997
    Abstract: A content engine receives a content request from a client, generates a result including one of a content-providing value and a redirection value in response to the content request, and selectively provides, to the client, one of (i) content when the result includes the content-providing value, and (ii) a redirection message when the result includes the redirection value, the redirection message including an extended domain name having a client identifier which identifies the client. The result can be used by a content router or content engine in deciding whether to provide content or a redirection. The decision to selectively provide can be based on client proximity to the content engines, past redirections, content size and type, content engine capacity, content availability and other factors.
    Type: Application
    Filed: June 19, 2012
    Publication date: October 11, 2012
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Barbara Liskov, John F. Carr
  • Patent number: 8224986
    Abstract: The invention is directed to techniques in a computer, for processing a content request. In one arrangement a content engine receives a content request from a client, generates a result based on the content request, the result including one of a content-providing value and a redirection value in response to the content request, and selectively provides, to the client, one of (i) content when the result includes the content-providing value, and (ii) a redirection message when the result includes the redirection value, the redirection message including an extended domain name having a client identifier which identifies the client. The result can be used by a content router or content engine in deciding whether to provide content or a redirection. The decision to selectively provide can be based on client proximity to the content engines, past redirections, content size and type, content engine capacity, content availability and other factors.
    Type: Grant
    Filed: March 7, 2002
    Date of Patent: July 17, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, John F. Carr
  • Patent number: 7853565
    Abstract: A network of nodes caches replicated datasets in which dataset changes are efficiently propagated as a set of changes even under failure conditions. A master node and a plurality of subordinate nodes in the network each maintain a copy of the dataset and a change log storing change events in the dataset in that node. The change log further includes a rename chain having a plurality of linked rename records created in response to a new master gaining control of the dataset. The master node computes and propagates dataset changes to the subordinate nodes as a set of change events. If the master node fails, one of the subordinate nodes becomes temporary master and continues to propagate dataset changes using its dataset and its change log in response to update requests from other nodes where the update request contains information from the change log of the requestor node.
    Type: Grant
    Filed: December 29, 2006
    Date of Patent: December 14, 2010
    Assignee: Cisco Technology, Inc.
    Inventor: Barbara Liskov
  • Patent number: 7610387
    Abstract: In a network having a plurality of routers and also an application running at a plurality of replicas, a system for maintaining a client session between a client and a particular replica includes providing a database of bindings of client request identifiers to replicas. The system further includes a change log of changes made to the database where each entry has an event number. A version vector associated with the database and the change log holds a most recent event number for each router in the network. The system receives updates of change events made at the routers in the network and reconciles the updates with the database and current version vector. The system has data to maintain a client session between the client and the particular replica through repeated requests. Also the system and routers share data so that the client session can be maintained no matter which router handles subsequent client requests.
    Type: Grant
    Filed: November 12, 2003
    Date of Patent: October 27, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, David M. Bornstein
  • Patent number: 7516240
    Abstract: A technique can be used to obtain content (e.g., a live feed, pre-positioned content, etc.) from a content-originating device (a content source). The technique involves identifying a tree-based location-path having a series of locations which leads from the computerized device to the content-originating device. Each location includes a set of devices, and the set of devices of at least one location includes multiple devices. The technique further involves selecting a device-path from the computerized device to the content-originating device based on the identified location-path, and acquiring the content from the content-originating device from at least one of the devices along the selected device-path. The selected device-path includes at least one device of each location of the series of locations.
    Type: Grant
    Filed: May 19, 2005
    Date of Patent: April 7, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, John F. Carr
  • Patent number: 7340510
    Abstract: Conventional replication status reporting techniques in a Content Delivery Network (CDN) tend to produce large, unwieldy reports which are difficult to transmit, consume large amounts of bandwidth, and require a large share of CPU resources to process. A replication status reporter which identifies an ordered list of events corresponding to content items (files) for replication (pre-positioning) in a content delivery network, and determines a point of progression along a sequence represented by the ordered list of files, allows a management server to avoid computationally expensive endeavors which itemize and transmit lists of every replicated file in the CDN. The servers in a CDN channel receive files as a series of ordered events. Origin servers deliver the files generally according the event. A replication status report indicates the progression in the list, rather than enumerating the entire list, avoids cumbersome and unnecessary processing and delays in reporting replication status.
    Type: Grant
    Filed: November 18, 2003
    Date of Patent: March 4, 2008
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, Dmitry Stavisky, Stephen Jeffrey Morris
  • Patent number: 7289519
    Abstract: Mechanisms and techniques provide a system that operates in content routers and content engines in peered content distribution networks. Using domain name specifications associated with the content distribution networks, a content router may provide a forward domain resolution response to redirect a domain resolution request to another peered content distribution network. If a secondary content router determines that a content request is not to be processed in its content distribution network, it may respond with: a reflected domain resolution response that is returned to a primary content router or a forward domain resolution response. Content engines may also reflect content requests back to the primary content router by providing: a reflected redirect content response to a client, or a redirect forward content response that must be resolved.
    Type: Grant
    Filed: May 1, 2002
    Date of Patent: October 30, 2007
    Assignee: Cisco Technology, Inc.
    Inventor: Barbara Liskov
  • Patent number: 7260598
    Abstract: Mechanisms and techniques operating in a content distribution network in a peering relationship with a second content distribution network. The system maintains a first client list identifying a first set of client devices associated with a first content distribution network. The system also obtains a second client list identifying a second set of client devices associated with a second content distribution network. The system applies a client list filtering technique to the first client list and the second client list to produce a preferred client list associated with the second content distribution network. The preferred client list potentially identifies at least one preferred client device for which the second content distribution network preferably processes client requests.
    Type: Grant
    Filed: May 3, 2002
    Date of Patent: August 21, 2007
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, Mark Day
  • Patent number: 7257628
    Abstract: Mechanisms and techniques provide a system that operates in a computerized device(s) to establish a data distribution path for content within a content distribution network by receiving a network topology definition defining at least one hierarchical interconnection of network groups. Each network group comprises at least one content engine. The system also receives a channel definition comprising a selection of a plurality of content engines that are to distribute content within the content distribution network. The plurality of content engines in the channel definition is selected from content engines within the network groups defined within the network topology definition.
    Type: Grant
    Filed: June 23, 2003
    Date of Patent: August 14, 2007
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, Dmitry Stavisky, Stephen Jeffrey Morris, Dan Li
  • Patent number: 7158985
    Abstract: A network of nodes caches replicated datasets in which dataset changes are efficiently propagated as a set of changes even under failure conditions. A master node and a plurality of subordinate nodes in the network each maintain a copy of the dataset and a change log storing change events in the dataset in that node. The change log further includes a rename chain having a plurality of linked rename records created in response to a new master gaining control of the dataset. The master node computes and propagates dataset changes to the subordinate nodes as a set of change events. If the master node fails, one of the subordinate nodes becomes temporary master and continues to propagate dataset changes using its dataset and its change log in response to update requests from other nodes where the update request contains information from the change log of the requestor node.
    Type: Grant
    Filed: April 9, 2003
    Date of Patent: January 2, 2007
    Assignee: Cisco Technology, Inc.
    Inventor: Barbara Liskov
  • Publication number: 20050216442
    Abstract: A technique can be used to obtain content (e.g., a live feed, pre-positioned content, etc.) from a content-originating device (a content source). The technique involves identifying a tree-based location-path having a series of locations which leads from the computerized device to the content-originating device. Each location includes a set of devices, and the set of devices of at least one location includes multiple devices. The technique further involves selecting a device-path from the computerized device to the content-originating device based on the identified location-path, and acquiring the content from the content-originating device from at least one of the devices along the selected device-path. The selected device-path includes at least one device of each location of the series of locations.
    Type: Application
    Filed: May 19, 2005
    Publication date: September 29, 2005
    Inventors: Barbara Liskov, John Carr
  • Patent number: 6925504
    Abstract: A technique can be used to obtain content (e.g., a live feed, pre-positioned content, etc.) from a content-originating device (a content source). The technique involves identifying a tree-based location-path having a series of locations which leads from the computerized device to the content-originating device. Each location includes a set of devices, and the set of devices of at least one location includes multiple devices. The technique further involves selecting a device-path from the computerized device to the content-originating device based on the identified location-path, and acquiring the content from the content-originating device from at least one of the devices along the selected device-path. The selected device-path includes at least one device of each location of the series of locations.
    Type: Grant
    Filed: January 31, 2002
    Date of Patent: August 2, 2005
    Assignee: Cisco Technology, Inc.
    Inventors: Barbara Liskov, John F. Carr
  • Publication number: 20050076104
    Abstract: Mechanisms and techniques provide a system that operates in a computerized device(s) to establish a data distribution path for content within a content distribution network by receiving a network topology definition defining at least one hierarchical interconnection of network groups. Each network group comprises at least one content engine. The system also receives a channel definition comprising a selection of a plurality of content engines that are to distribute content within the content distribution network. The plurality of content engines in the channel definition is selected from content engines within the network groups defined within the network topology definition.
    Type: Application
    Filed: June 23, 2003
    Publication date: April 7, 2005
    Inventors: Barbara Liskov, Dmitry Stavisky, Stephen Morris, Dan Li
  • Patent number: 6728767
    Abstract: A network operator identifies an address of a network element used by a particular client to obtain IP addresses. The client sends a test message to a test URL which includes a unique host name unknown to the client or network element. The network element accesses an authoritative server, which records the IP address of the requesting network element and resolves the host name in the test URL to a test IP address. The server records an IP address of the client when the client subsequently sends a message directly to the test IP address. In an alternative embodiment, another network node generates a redirect command, which incorporates the client IP address in a test URL, to allow for single-message determination of the network element and client IP addresses by the authoritative server. In both embodiments, user unique test URLs may be generated to allow the network operator to assist many users.
    Type: Grant
    Filed: August 18, 2000
    Date of Patent: April 27, 2004
    Assignee: Cisco Technology, Inc.
    Inventors: Mark Day, Gang Lu, Barbara Liskov, James O'Toole
  • Patent number: 6671821
    Abstract: A new approach for asynchronous state-machine replication in a fault-tolerant system offers both integrity and high availability in the presence of Byzantine faults. The approach also improves the security of previous systems by recovering replicas proactively without necessarily identifying that they have failed or been attacked. This proactive recovery limits the time extent of a particular fault by regularly recovering replicas. In this way, the system works correctly even when all the replicas fail multiple times over the lifetime of the system, provided that less than ⅓ of the replicas are all faulty within a window of vulnerability.
    Type: Grant
    Filed: November 21, 2000
    Date of Patent: December 30, 2003
    Assignee: Massachusetts Institute of Technology
    Inventors: Miguel Castro, Barbara Liskov