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: 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
  • Patent number: 7693959
    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: September 1, 2006
    Date of Patent: April 6, 2010
    Assignee: Massachusetts Institute of Technology
    Inventors: F. Thomson Leighton, Daniel M. Lewin
  • Publication number: 20100011107
    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: September 26, 2009
    Publication date: January 14, 2010
    Inventors: F. Thomson Leighton, Daniel M. Lewin, Anne E. Lewin
  • Publication number: 20090248874
    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 mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space.
    Type: Application
    Filed: January 16, 2009
    Publication date: October 1, 2009
    Applicant: Massachusetts Institute of Technology
    Inventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
  • Patent number: 7596619
    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: November 5, 2007
    Date of Patent: September 29, 2009
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Daniel M. Lewin, Anne E. Lewin, legal representative
  • Patent number: 7500002
    Abstract: The invention relates to a method for requesting data from one of a plurality of actual servers. A virtual network of servers is generated in response to a data request. A first virtual server in the virtual network is chosen randomly, and a path generated from the first virtual server to a root virtual server. At least one virtual server on the path is mapped to a respective one of the plurality of actual servers and data is requested therefrom.
    Type: Grant
    Filed: November 7, 2005
    Date of Patent: March 3, 2009
    Assignee: Massachusetts Institute of Technology
    Inventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
  • Publication number: 20080212492
    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: October 2, 2007
    Publication date: September 4, 2008
    Applicant: Massachusetts Institute of Technology
    Inventors: Mor Harchol-Balter, F. Thomson Leighton, Daniel Lewin
  • Publication number: 20080155061
    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: Application
    Filed: September 6, 2007
    Publication date: June 26, 2008
    Applicant: Akamai Technologies, Inc.
    Inventors: Michael M. Afergan, F. Thomson Leighton, Jay G. Parikh
  • Publication number: 20080071925
    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: Application
    Filed: September 18, 2006
    Publication date: March 20, 2008
    Inventors: F. Thomson Leighton, Daniel M. Lewin, Anne E. 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: 7295523
    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 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: May 23, 2000
    Date of Patent: November 13, 2007
    Assignee: Massachusetts Institute of Technology
    Inventors: Mor Harchol-Balter, F. Thomson Leighton, Daniel Lewin
  • Patent number: 7296082
    Abstract: A replication process to provide fault tolerance for a streaming signal in a computer network. In one embodiment, the original or source signal is sent to several splitters which, in turn, each make copies of the signal and send the copies into a second layer of devices, which are referred to as “concentrators.” A given concentrator receives as input one or more copies of the source signal. In a preferred embodiment, a given concentrator receives two copies of the source signal from at least two different splitters. The concentrators process the incoming streaming signal copies, for example, by merging them into a single or composite copy of the original source signal according to a given processing algorithm. The output of a given concentrator may then be fed into a splitter, with the process then being repeated if desired to make an arbitrary large number of copies of the signal. At the end of the replication process, the output of a splitter or a concentrator is fed directly or indirectly to an end user.
    Type: Grant
    Filed: June 9, 2003
    Date of Patent: November 13, 2007
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Daniel M. Lewin, David Shaw, Bruce Maggs
  • Patent number: 7293093
    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: February 6, 2006
    Date of Patent: November 6, 2007
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Anne E. Lewin, legal representative, Daniel M. Lewin, deceased
  • Patent number: 7251688
    Abstract: An intelligent traffic redirection system performs global load balancing for Web sites located at mirrored data centers. The system relies on a network map that is generated continuously, preferably for the user-base of the entire Internet. Instead of probing each local name server (or other host) that is connectable to the mirrored data centers, the network map identifies connectivity with respect to a much smaller set of proxy points, called “core” (or “common”) points. A core point is representative of a set of local name servers (or other hosts) that, from a data center's perspective, share the point. To discover a core point, an incremental trace route is executed from each of the set of mirrored data centers to a local name server that may be used by client to resolve a request for a replica stored at the data centers. An intersection of the trace routes at a common routing point is then identified.
    Type: Grant
    Filed: May 29, 2001
    Date of Patent: July 31, 2007
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Ravi Sundaram, Matthew Levine, Adrian Soviani
  • Patent number: 7203745
    Abstract: A method of and system for managing installs to a set of one or more field machines in a distributed network environment. In an illustrative embodiment, the system includes at least one change coordinator server that includes a database with data identifying a current state of each field machine, and a change controller routine for initiating a given control action to initiate an update to the current state on a given field machine. In particular, the change controller routine may include a scheduling algorithm that evaluates data from the database and identifies a set of field machines against which the given control action may be safely executed at a given time. At least one install server is responsive to the change controller routine initiating the given control action for invoking the update to the current state on the given field machine.
    Type: Grant
    Filed: May 29, 2003
    Date of Patent: April 10, 2007
    Assignee: Akamai Technologies, Inc.
    Inventors: Justin J. Sheehy, F. Thomson Leighton
  • Patent number: 7127513
    Abstract: The invention relates to distributing a request to one a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space.
    Type: Grant
    Filed: April 16, 2003
    Date of Patent: October 24, 2006
    Assignee: Massachusetts Institute of Technology
    Inventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panigrahy
  • Patent number: 7111061
    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: May 29, 2001
    Date of Patent: September 19, 2006
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Anne E. Lewin, legal representative, 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, Daniel M. Lewin, deceased
  • Patent number: 7103645
    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 17, 2003
    Date of Patent: September 5, 2006
    Assignee: Massachusetts Institute of Technology
    Inventors: F. Thomson Leighton, Daniel M. Lewin
  • Patent number: 7096263
    Abstract: An intelligent traffic redirection system performs global load balancing for Web sites located at mirrored data centers. The system relies on a network map that is generated continuously for the user-base of the entire Internet. Instead of probing each local name server (or other host) that is connectable to the mirrored data centers, the network map identifies connectivity with respect to a much smaller set of proxy points, called “core” (or “common”) points. A core point then becomes representative of a set of local name servers (or other hosts) that, from a data center's perspective, share the point. Once core points are identified, a systematic methodology is used to estimate predicted actual download times to a given core point from each of the mirrored data centers. Preferably, ICMP (or so-called “ping” packets) are used to measure roundtrip time (RTT) and latency between a data center and a core point.
    Type: Grant
    Filed: May 30, 2001
    Date of Patent: August 22, 2006
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Ravi Sundaram, Adrian Soviani, Matthew Levine, Andrew Parker, Silvina Hanono-Wachman, Arthur W. Berger
  • Patent number: 6996616
    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: April 17, 2001
    Date of Patent: February 7, 2006
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Anne E. Lewin, legal representative, Daniel M. Lewin, deceased
  • Patent number: 6963915
    Abstract: The invention relates to a method and apparatus for requesting data from one of a plurality of servers. A virtual network of nodes is generated in response to a data request. A first node on the virtual network of nodes is chosen randomly, and a path generated from the first node to the root on the virtual network. At least one node on the path is mapped to a respective one of the plurality of servers and data is requested from a server. The node may be mapped to the server using the method and apparatus for distributing a request to one of a plurality of resources of the present invention.
    Type: Grant
    Filed: June 3, 2002
    Date of Patent: November 8, 2005
    Assignee: Massachussetts Institute of Technology
    Inventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy