Patents by Inventor F. Thomson Leighton

F. Thomson Leighton 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: 8458259
    Abstract: The invention relates to an apparatus for responding to data requests made by a client. The apparatus includes an input receiving a first data request that includes a sequence of nodes corresponding to a sequence of servers. The apparatus also includes decision logic determining whether the data specified in the data request is available on a selected server, and if the data is not available determining a next node from the sequence of nodes. The apparatus also includes a mapper mapping a server to the next node, and an output requesting the data by transmitting a second data request to the server mapped to the next node.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: June 4, 2013
    Assignee: Massachusetts Institute of Technology
    Inventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
  • Patent number: 8392611
    Abstract: A method for Internet content delivery in a content delivery network established at network locations, the content delivery network comprising a plurality of content servers for serving content resources. The plurality of content servers includes a plurality of subsets of content servers, each subject being located at one of a plurality of Internet data centers. For each Internet Protocol (IP) address block from which requests for content resources are expected to be received, the method generates a candidate list of Internet data centers to be used to service the requests for content resources. For the IP address block, the method selects at least one of the Internet data centers from the candidate list to be used to service the requests for content resources. The selected Internet data center for the IP address block is written into a network map.
    Type: Grant
    Filed: May 10, 2010
    Date of Patent: March 5, 2013
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Rizwan S. Dhanidina, Robert D. Kleinberg, Matthew Levine, Daniel M. Lewin, Andrew D. Parker, Adrian Soviani, Ravi Sundaram
  • Publication number: 20130013748
    Abstract: Network architecture supports hosting and content distribution on a global scale. The architecture allows a Content Provider to replicate and serve its most popular content at an unlimited number of points throughout the world. The inventive framework comprises a set of servers operating in a distributed manner. The actual content to be served is preferably supported on a set of hosting servers (sometimes referred to as ghost servers). This content comprises HTML page objects that, conventionally, are served from a Content Provider site. A base HTML document portion of a Web page is served from the Content Provider's site while one or more embedded objects for the page are served from the hosting servers, preferably, those hosting servers near the client machine. By serving the base HTML document from the Content Provider's site, the Content Provider maintains control over the content.
    Type: Application
    Filed: September 15, 2012
    Publication date: January 10, 2013
    Applicant: MASSACHUSETTS INSTITUTE OF TECHNOLOGY
    Inventors: F. Thomson Leighton, Daniel M. Lewin
  • Publication number: 20120324060
    Abstract: A content delivery network (CDN) service provider extends a content delivery network to gather information on atomically identifiable web clients (called “user agents”) as such computer-implemented entities interact with the CDN across different domains being managed by the CDN service provider. The data system tracks user agents, preferably via cookies, although one or more passive techniques may be used. A user agent may be a cookie-able device having a cookie store. As the user agent navigates across sites, a CDN-specific unique identifier used by the system to correlate user agents is generated. Preferably, the unique identifier is stored as an encrypted cookie. The unique identifier represents one user agent (and, thus, one cookie-able device's store). The system tracks user agent behavior on and across customer sites that are served by the CDN, and these behaviors are classified into identifiable “segments” that may be used to create a profile.
    Type: Application
    Filed: August 25, 2012
    Publication date: December 20, 2012
    Applicant: AKAMAI TECHNOLOGIES, INC.
    Inventors: Michael M. Afergan, F. Thomson Leighton, Timothy P. Johnson, Brian J. Mancuso, Ken G. Iwamoto
  • Patent number: 8332484
    Abstract: A content delivery network (CDN) typically includes a mapping system for directing requests to CDN servers. One or more peer machines become associated with the CDN, and the CDN mapping system is then used to enable a given peer to locate another peer in the P2P network, and/or a CDN server. Using this hybrid approach, CDN customer content may be delivered from the CDN edge network, from the P2P network, or from both networks. In one embodiment, customer content is uploaded to the CDN and stored in the edge network, or in a storage network associated therewith. The CDN edge network is then used to prime the P2P network, which may be used to take over some of the content delivery requirements for the customer content. The decision of whether to use edge network or peer network resources for delivery may be based on load and traffic conditions.
    Type: Grant
    Filed: September 6, 2007
    Date of Patent: December 11, 2012
    Assignee: Akamai Technologies, Inc.
    Inventors: Michael M. Afergan, F. Thomson Leighton, Jay G. Parikh
  • Patent number: 8307088
    Abstract: A content delivery network is enhanced to provide for delivery of cacheable markup language content files such as HTML. To support HTML delivery, the content provider provides the CDNSP with an association of the content provider's domain name (e.g., www.customer.com) to an origin server domain name (e.g., html.customer.com) at which one or more default HTML files are published and hosted. The CDNSP provides its customer with a CDNSP-specific domain name. The content provider, or an entity on its behalf, then implements DNS entry aliasing (e.g., a CNAME of the host to the CDNSP-specific domain) so that domain name requests for the host cue the CDN DNS request routing mechanism. This mechanism then identifies a best content server to respond to a request directed to the customer's domain.
    Type: Grant
    Filed: August 8, 2011
    Date of Patent: November 6, 2012
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Daniel M. Lewin
  • Patent number: 8255489
    Abstract: A content delivery network (CDN) service provider extends a content delivery network to gather information on atomically identifiable web clients (called “user agents”) as such computer-implemented entities interact with the CDN across different domains being managed by the CDN service provider. In one embodiment, a set of machines, processes, programs, and data comprise a data system. The data system tracks user agents, preferably via cookies, although one or more passive techniques may be used. A user agent may be a cookie-able device having a cookie store. As the user agent navigates across sites, a CDN-specific unique identifier used by the system to correlate user agents is generated. Preferably, the unique identifier is stored as an encrypted cookie. The unique identifier represents one user agent (and, thus, one cookie-able device's store).
    Type: Grant
    Filed: August 19, 2007
    Date of Patent: August 28, 2012
    Assignee: Akamai Technologies, Inc.
    Inventors: Michael M. Afergan, F. Thomson Leighton, Timothy P. Johnson, Brian J. Mancuso, Ken G. Iwamoto
  • Publication number: 20120143997
    Abstract: A network architecture or framework supports hosting and content distribution on a truly global scale. The inventive framework allows a Content Provider to replicate and serve its most popular content at an unlimited number of points throughout the world. The inventive framework comprises a set of servers operating in a distributed manner. The actual content to be served is preferably supported on a set of hosting servers (sometimes referred to as ghost servers). This content comprises HTML page objects that, conventionally, are served from a Content Provider site. A base HTML document portion of a Web page is served from the Content Provider's site while one or more embedded objects for the page are served from the hosting servers, preferably, those hosting servers near the client machine. By serving the base HTML document from the Content Provider's site, the Content Provider maintains control over the content.
    Type: Application
    Filed: December 5, 2011
    Publication date: June 7, 2012
    Applicant: MASSACHUSETTS INSTITUTE OF TECHNOLOGY
    Inventors: F. Thomson Leighton, Daniel M. Lewin
  • Publication number: 20120124214
    Abstract: The invention relates to an apparatus for responding to data requests made by a client. The apparatus includes an input receiving a first data request that includes a sequence of nodes corresponding to a sequence of servers. The apparatus also includes decision logic determining whether the data specified in the data request is available on a selected server, and if the data is not available determining a next node from the sequence of nodes. The apparatus also includes a mapper mapping a server to the next node, and an output requesting the data by transmitting a second data request to the server mapped to the next node.
    Type: Application
    Filed: December 23, 2011
    Publication date: May 17, 2012
    Applicant: Massachusetts Institute of Technology
    Inventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
  • Patent number: 8103767
    Abstract: The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in circular mapping space using a hash function. Each of the plurality of resources is mapped to a respective location or locations in the circular mapping space. The request is allocated to one of the resources based on the given request location and the resource location in the circular mapping space.
    Type: Grant
    Filed: January 16, 2009
    Date of Patent: January 24, 2012
    Assignee: Massachusetts Intitute of Technology
    Inventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
  • Publication number: 20110307584
    Abstract: A content delivery network is enhanced to provide for delivery of cacheable markup language content files such as HTML. To support HTML delivery, the content provider provides the CDNSP with an association of the content provider's domain name (e.g., www.customer.com) to an origin server domain name (e.g., html.customer.com) at which one or more default HTML files are published and hosted. The CDNSP provides its customer with a CDNSP-specific domain name. The content provider, or an entity on its behalf, then implements DNS entry aliasing (e.g., a CNAME of the host to the CDNSP-specific domain) so that domain name requests for the host cue the CDN DNS request routing mechanism. This mechanism then identifies a best content server to respond to a request directed to the customer's domain.
    Type: Application
    Filed: August 8, 2011
    Publication date: December 15, 2011
    Applicant: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Daniel M. Lewin, Anne E. Lewin
  • Patent number: 8073961
    Abstract: The present invention is a network architecture or framework that supports hosting and content distribution on a truly global scale. The inventive framework allows a Content Provider to replicate and serve its most popular content at an unlimited number of points throughout the world. The inventive framework comprises a set of servers operating in a distributed manner. The actual content to be served is preferably supported on a set of hosting servers (sometimes referred to as ghost servers). This content comprises HTML page objects that, conventionally, are served from a Content Provider site. In accordance with the invention, however, a base HTML document portion of a Web page is served from the Content Provider's site while one or more embedded objects for the page are served from the hosting servers, preferably, those hosting servers near the client machine. By serving the base HTML document from the Content Provider's site, the Content Provider maintains control over the content.
    Type: Grant
    Filed: April 5, 2010
    Date of Patent: December 6, 2011
    Assignee: Massachusetts Institute of Technology
    Inventors: F. Thomson Leighton, Daniel M. Lewin
  • Patent number: 7996533
    Abstract: A content delivery network is enhanced to provide for delivery of cacheable markup language content files such as HTML. To support HTML delivery, the content provider provides the CDNSP with an association of the content provider's domain name (e.g., www.customer.com) to an origin server domain name (e.g., html.customer.com) at which one or more default HTML files are published and hosted. The CDNSP provides its customer with a CDNSP-specific domain name. The content provider, or an entity on its behalf, then implements DNS entry aliasing (e.g., a CNAME of the host to the CDNSP-specific domain) so that domain name requests for the host cue the CDN DNS request routing mechanism. This mechanism then identifies a best content server to respond to a request directed to the customer's domain.
    Type: Grant
    Filed: September 26, 2009
    Date of Patent: August 9, 2011
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Daniel M. Lewin, Anne E. Lewin, legal representative
  • Publication number: 20110106887
    Abstract: In distributed networks of cooperating nodes, it is useful to perform resource discovery in a manner that is efficient but that also minimizes communication complexity. A system and method in which nodes in a network efficiently are provided with information about the presence of, and other information about, other nodes in the network provides tangible benefits. In general, in one aspect, a system and method according to the invention features a distributed method for communicating information among a plurality of nodes. The method includes choosing, by a first node, one second node from information about nodes that the first node is aware of. The method further includes communicating from the first node to the second node information about the first node and nodes that the first node is aware of. The method further includes adding or merging, by the second node, the information about the first node and nodes that the first node is aware of with information about nodes that the second node is aware of.
    Type: Application
    Filed: August 26, 2010
    Publication date: May 5, 2011
    Inventors: Mor Harchol-Balter, F. Thomson Leighton, Daniel Lewin
  • Patent number: 7808926
    Abstract: In distributed networks of cooperating nodes, it is useful to perform resource discovery in a manner that is efficient but that also minimizes communication complexity. A system and method in which nodes in a network efficiently are provided with information about the presence of, and other information about, other nodes in the network provides tangible benefits. In general, in one aspect, a system and method according to the invention features a distributed method for communicating information among a plurality of nodes. The method includes choosing, by a first node, one second node from information about nodes that the first node is aware of. The method further includes communicating from the first node to the second node information about the first node and nodes that the first node is aware of. The method further includes adding or merging, by the second node, the information about the first node and nodes that the first node is aware of with information about nodes that the second node is aware of.
    Type: Grant
    Filed: October 2, 2007
    Date of Patent: October 5, 2010
    Assignee: Massachusetts Institute of Technology
    Inventors: Mor Harchol-Balter, F. Thomson Leighton, Daniel Lewin
  • Publication number: 20100250742
    Abstract: An intelligent traffic redirection system that performs global load balancing can be used in any situation where an end-user requires access to a replicated resource. The method directs end-users to the appropriate replica so that the route to the replica is good from a network standpoint and the replica is not overloaded. The technique preferably uses a Domain Name Service (DNS) to provide IP addresses for the appropriate replica. The most common use is to direct traffic to a mirrored web site.
    Type: Application
    Filed: June 4, 2010
    Publication date: September 30, 2010
    Applicant: AKAMAI TECHNOLOGIES, INC.
    Inventors: F. Thomson Leighton, Daniel M. Lewin, Ravi Sundaram, Rizwan S. Dhanidina, Robert Kleinberg, Matthew Levine, Adrian M. Soviani, Bruce Maggs, Hariharan Shankar Rahul, Srikanth Thirumalai, Jay Gunvantrai Parikh, Yoav O. Yerushalmi
  • Publication number: 20100217801
    Abstract: A method for Internet content delivery in a content delivery network established at network locations, the content delivery network comprising a plurality of content servers for serving content resources. The plurality of content servers includes a plurality of subsets of content servers, each subject being located at one of a plurality of Internet data centers. For each Internet Protocol (IP) address block from which requests for content resources are expected to be received, the method generates a candidate list of Internet data centers to be used to service the requests for content resources. For the IP address block, the method selects at least one of the Internet data centers from the candidate list to be used to service the requests for content resources. The selected Internet data center for the IP address block is written into a network map.
    Type: Application
    Filed: May 10, 2010
    Publication date: August 26, 2010
    Applicant: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Rizwan S. Dhanidina, Robert D. Kleinberg, Matthew Levine, Daniel M. Lewin, Andrew Parker, Adrian Soviani, Ravi Sundaram
  • Publication number: 20100198916
    Abstract: The present invention is a network architecture or framework that supports hosting and content distribution on a truly global scale. The inventive framework allows a Content Provider to replicate and serve its most popular content at an unlimited number of points throughout the world. The inventive framework comprises a set of servers operating in a distributed manner. The actual content to be served is preferably supported on a set of hosting servers (sometimes referred to as ghost servers). This content comprises HTML page objects that, conventionally, are served from a Content Provider site. In accordance with the invention, however, a base HTML document portion of a Web page is served from the Content Provider's site while one or more embedded objects for the page are served from the hosting servers, preferably, those hosting servers near the client machine. By serving the base HTML document from the Content Provider's site, the Content Provider maintains control over the content.
    Type: Application
    Filed: April 5, 2010
    Publication date: August 5, 2010
    Inventors: F. Thomson Leighton, Daniel M. Lewin
  • Patent number: 7734815
    Abstract: The invention is an intelligent traffic redirection system that does global load balancing. It can be used in any situation where an end-user requires access to a replicated resource. The method directs end-users to the appropriate replica so that the route to the replica is good from a network standpoint and the replica is not overloaded. The technique preferably uses a Domain Name Service (DNS) to provide IP addresses for the appropriate replica. The most common use is to direct traffic to a mirrored web site.
    Type: Grant
    Filed: September 18, 2006
    Date of Patent: June 8, 2010
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Daniel M. Lewin, Ravi Sundaram, Rizwan S. Dhanidina, Robert Kleinberg, Matthew Levine, Adrian M. Soviani, Bruce Maggs, Hariharan Shankar Rahul, Srikanth Thirumalai, Jay Gunvantrai Parikh, Yoav O. Yerushalmi
  • Patent number: 7716367
    Abstract: A network architecture or framework that supports hosting and content distribution on a truly global scale allows a Content Provider to replicate and serve its most popular content at an unlimited number of points throughout the world. The inventive framework comprises a set of servers operating in a distributed manner. The actual content to be served is preferably supported on a set of hosting servers (sometimes referred to as ghost servers). This content comprises HTML page objects that, conventionally, are served from a Content Provider site. A base HTML document portion of a Web page is served from the Content Provider's site while one or more embedded objects for the page are served from the hosting servers, preferably, those hosting servers near the client machine. By serving the base HTML document from the Content Provider's site, the Content Provider maintains control over the content.
    Type: Grant
    Filed: February 18, 2004
    Date of Patent: May 11, 2010
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Rizwan S. Dhanldina, Robert Kleinberg, Matthew Levine, Daniel M. Lewin, Andrew Parker, Adrian Soviani, Ravi Sundaram