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: 7716367Abstract: 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: GrantFiled: February 18, 2004Date of Patent: May 11, 2010Assignee: 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: 7693959Abstract: 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: GrantFiled: September 1, 2006Date of Patent: April 6, 2010Assignee: Massachusetts Institute of TechnologyInventors: F. Thomson Leighton, Daniel M. Lewin
-
Publication number: 20100011107Abstract: 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: ApplicationFiled: September 26, 2009Publication date: January 14, 2010Inventors: F. Thomson Leighton, Daniel M. Lewin, Anne E. Lewin
-
Publication number: 20090248874Abstract: 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: ApplicationFiled: January 16, 2009Publication date: October 1, 2009Applicant: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Patent number: 7596619Abstract: 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: GrantFiled: November 5, 2007Date of Patent: September 29, 2009Assignee: Akamai Technologies, Inc.Inventors: F. Thomson Leighton, Daniel M. Lewin, Anne E. Lewin, legal representative
-
Patent number: 7500002Abstract: 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: GrantFiled: November 7, 2005Date of Patent: March 3, 2009Assignee: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Publication number: 20080212492Abstract: 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: ApplicationFiled: October 2, 2007Publication date: September 4, 2008Applicant: Massachusetts Institute of TechnologyInventors: Mor Harchol-Balter, F. Thomson Leighton, Daniel Lewin
-
Publication number: 20080155061Abstract: 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: ApplicationFiled: September 6, 2007Publication date: June 26, 2008Applicant: Akamai Technologies, Inc.Inventors: Michael M. Afergan, F. Thomson Leighton, Jay G. Parikh
-
Publication number: 20080071925Abstract: 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: ApplicationFiled: September 18, 2006Publication date: March 20, 2008Inventors: 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: 7295523Abstract: 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: GrantFiled: May 23, 2000Date of Patent: November 13, 2007Assignee: Massachusetts Institute of TechnologyInventors: Mor Harchol-Balter, F. Thomson Leighton, Daniel Lewin
-
Patent number: 7296082Abstract: 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: GrantFiled: June 9, 2003Date of Patent: November 13, 2007Assignee: Akamai Technologies, Inc.Inventors: F. Thomson Leighton, Daniel M. Lewin, David Shaw, Bruce Maggs
-
Patent number: 7293093Abstract: 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: GrantFiled: February 6, 2006Date of Patent: November 6, 2007Assignee: Akamai Technologies, Inc.Inventors: F. Thomson Leighton, Anne E. Lewin, legal representative, Daniel M. Lewin, deceased
-
Patent number: 7251688Abstract: 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: GrantFiled: May 29, 2001Date of Patent: July 31, 2007Assignee: Akamai Technologies, Inc.Inventors: F. Thomson Leighton, Ravi Sundaram, Matthew Levine, Adrian Soviani
-
Patent number: 7203745Abstract: 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: GrantFiled: May 29, 2003Date of Patent: April 10, 2007Assignee: Akamai Technologies, Inc.Inventors: Justin J. Sheehy, F. Thomson Leighton
-
Patent number: 7127513Abstract: 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: GrantFiled: April 16, 2003Date of Patent: October 24, 2006Assignee: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panigrahy
-
Patent number: 7111061Abstract: 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: GrantFiled: May 29, 2001Date of Patent: September 19, 2006Assignee: 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: 7103645Abstract: 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: GrantFiled: April 17, 2003Date of Patent: September 5, 2006Assignee: Massachusetts Institute of TechnologyInventors: F. Thomson Leighton, Daniel M. Lewin
-
Patent number: 7096263Abstract: 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: GrantFiled: May 30, 2001Date of Patent: August 22, 2006Assignee: Akamai Technologies, Inc.Inventors: F. Thomson Leighton, Ravi Sundaram, Adrian Soviani, Matthew Levine, Andrew Parker, Silvina Hanono-Wachman, Arthur W. Berger
-
Patent number: 6996616Abstract: 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: GrantFiled: April 17, 2001Date of Patent: February 7, 2006Assignee: Akamai Technologies, Inc.Inventors: F. Thomson Leighton, Anne E. Lewin, legal representative, Daniel M. Lewin, deceased
-
Patent number: 6963915Abstract: 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: GrantFiled: June 3, 2002Date of Patent: November 8, 2005Assignee: Massachussetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy