Network-provided content, such as Internet web pages or media content such as video, pictures, music, and the like, are typically served to end users via networked computer systems. End user requests for the network content are processed and the content is responsively provided over various network links. These networked computer systems can include hosting servers, which host network content of content creators or originators, such as web servers for hosting a news website. However, these originating computer systems can become overloaded and slow due to frequent requests of content by end users.
To assist the origin servers, content delivery networks have been developed that create a layer of caching between the origin servers and the end users. These content delivery networks typically have one or more content nodes, or cache nodes, distributed across a large geographic region to provide faster and lower latency access to the content for the end users. In operation, content from the origin servers can be cached into the content nodes, and can be requested via the content nodes from the origin server when the content has not yet been cached. Content nodes usually cache only a portion of the original source content rather than caching all content or data associated with an original content source. As such, content may need to be deleted or purged from the system based on updating the content, an administrator request to remove content from the nodes, a lack of use of the content, or for any other purpose.
Methods, systems, and software are included for encrypting and erasing data objects in a content node. In one example, a method of operating a content node that caches content for delivery to end user devices, the content divided into one or more data objects, includes encrypting the one or more data objects using separate encryption keys for each of the one or more data objects, the separate encryption keys comprising a common portion shared by the one or more data objects and an individualized portion unique to each data object. The method further provides receiving a purge request to erase at least one data object and, responsive to the purge request, erasing at least one of the common portion or the individualized portion for the at least one data object based on the purge request.
In another example, a method of operating a content node that caches one or more data objects includes, in response to a purge request to erase at least one data object, identifying at least one key associated with each of the at least one data object. The method further provides erasing at least a portion of the at least one key.
In another instance, a computer apparatus for operating a content node to cache content divided into one or more objects includes processing instructions that direct the content node to encrypt the one or more data objects using separate encryption keys for each of the one or more data objects, the separate encryption keys comprising a common portion shared by the one or more data objects and an individualized portion unique to each data object. The processing instructions further direct the content node to receive a purge request to erase at least one data object and, responsive to the purge request, erase at least one of the common portion or the individualized portion for the at least one data object based on the purge request. The computer apparatus also includes one or more non-transitory computer readable media that store the processing instructions.
The following description and associated figures teach the best mode of the invention. For the purpose of teaching inventive principles, some conventional aspects of the best mode can be simplified or omitted. The following claims specify the scope of the invention. Note that some aspects of the best mode cannot fall within the scope of the invention as specified by the claims. Thus, those skilled in the art will appreciate variations from the best mode that fall within the scope of the invention. Those skilled in the art will appreciate that the features described below can be combined in various ways to form multiple variations of the invention. As a result, the invention is not limited to the specific examples described below, but only by the claims and their equivalents.
Network content, such as web page content, typically includes content such as text, hypertext markup language (HTML) pages, pictures, video, audio, animations, code, scripts, or other content viewable by an end user in a browser or other application. This various network content can be stored and served by origin servers and equipment. However, when a content delivery network is employed, the content delivery network can act as a proxy to cache content delivery between origin servers and the end user devices.
Content delivery networks can add a layer of caching between origin servers of the content providers and the end users. The content delivery networks typically have one or more content nodes (CNs), or cache nodes, distributed across a large geographic region to provide faster and lower latency local access to the content for the end users. When end users request content, such as a web page, a locally proximate content node will respond to the content request instead of the associated origin server. Various techniques can be employed to ensure the content node responds to content requests instead of the origin servers, such as associating web content of the origin servers with network addresses of the content nodes.
In many examples of a CN, multiple network content sources are handled by a single CN. For example, a CN can be configured to cache website content of many different websites of many different website content originators. A CN may further only cache portions of the original content source to provide the most frequently accessed content to the end user devices. As a result, content and data objects that are stored on the content node may need to purged and updated to reflect changes in the source content, changes in the requests from the end user devices, or for a variety of other purposes.
In the present instance, data objects, which may represent images, videos, music files, and the like, are stored on a CN using encrypted keys. These encrypted keys include multiple portions that allow an administrator or some other administration process to quickly purge content from the content node. A first portion of the key may be unique for each of the data objects stored on the CN, a second portion of the key may be common for a group of data objects, such as all data objects from website or service, and a third portion may be common to all data objects that are stored in the CN. As a result of this key structure, if an administration system wishes to purge content from the CN, the CN may simply delete the appropriate portion of the encrypted keys. For instance, if it is desired to purge all content, the global portion may be deleted, or if it is desired only to delete a subset of data objects, the individualized portion for those objects may be deleted. As a result, rather than overwriting the actual objects in the CN, portions of the key may be deleted to prevent decryption of the objects that may remain on the CN.
In some examples, metadata structures may be used which allow the encrypted keys to be stored separate from the data objects they encrypt. These metadata structures may be stored in random access memory with pointers or addresses to the encrypted data in solid state or other storage devices. Based on this arrangement, a purge may be executed without writing to a solid state storage device, limiting the number of writes that need to be executed on the device.
As a first example,
CN 100, origin servers 110, and end user devices 140 may each include communication interfaces, network interfaces, processing systems, computer systems, microprocessors, storage systems, storage media, or some other processing devices or software systems. End user devices 140 may each be a user device, subscriber equipment, customer equipment, access terminal, smartphone, personal digital assistant (PDA), computer, tablet computing device, e-book, Internet appliance, media player, game console, or some other user communication apparatus, including combinations thereof. CN 100 and origin servers 110 may each be a server computer, desktop computer, or any other serving device capable of storing content to be provided to end user devices
Communication links 150-151 each use metal, glass, optical, air, space, or some other material as the transport media. Communication links 150-151 can each use various communication protocols, such as Time Division Multiplex (TDM), asynchronous transfer mode (ATM), Internet Protocol (IP), Ethernet, synchronous optical networking (SONET), hybrid fiber-coax (HFC), circuit-switched, communication signaling, wireless communications, or some other communication format, including combinations, improvements, or variations thereof. Communication links 150-151 can each be a direct link or can include intermediate networks, systems, or devices, and can include a logical network link transported over multiple physical links.
In this example, storage system 112 on CN 100 includes content data storage 120. Content data storage 120 caches content from origin servers 110 to be provided to end user devices 140. Here, content is illustrated for two services 121-122 that may comprise websites or some other similar digital service. Services 121-122 include data objects 130-134 that are cached from origin servers to be provided to the end user devices. For example, an end user device may request data object 130 from CN 100. Responsive to this request, CN 100 is configured to identify data object 130 and provide the data object to the end user device.
In the present instance, data objects 130-134 are encrypted when they are stored in storage system 112. As a result, each of data objects 130-134 requires an encryption key to view the cached content. If the key is no longer available, the content becomes inaccessible to users and processes that wish to access it. However, if the key is available, the data object may be decrypted and the content accessed by the end user or some other process.
To further illustrate the operation of CN 100,
In
Once the content data objects are encrypted and stored, CN 100 may receive (202) a purge request to erase at least one data object. This purge request may be generated from an administration system, from CN 100, or from any other system with the ability to purge data objects within CN 100.
In response to the purge request, CN 100 erases (203) the at least one data object by erasing at least one of the common portion or the individualized portion for the at least one data object. In one example, the purge request indicates all of the data objects stored for a particular common key portion should be purged. As a result, CN 100 will erase the common portion of the security key to prevent access to all of the data objects stored in CN 100 associated with that common portion. For instance, a purge request may indicate that all content for service 121 should be purged. Responsively, the common encryption key portion for data objects 130-132 will be erased.
In an alternative example, a user may request that any subset of the data objects stored be erased. Accordingly, the individualized portion of the encryption key for the subset of data objects may be erased. Referring again to
Referring now to
In operation, CN 300 caches data objects from one or more origin servers that host websites and other web services. These data objects may include pictures, movies, and audio files, amongst other possible data objects. Once a data object is received from the origin servers, the data object is encrypted and placed in content data storage 320. In this example, the storage of a data object includes the storage of metadata and the storage of the object itself. The metadata for each object is placed in content data structure 330, which may reside in random access memory for some examples, and the content object itself is stored in content object storage 340. Each one of object metadata 331-334 may include the encryption key associated with a data object in content object storage 340, a reference address for the corresponding object in content object storage 340, as well as any other relevant information regarding the object. The encryption key stored in the metadata may include two portions in some examples, a first portion that is a common portion associated with one or more data objects, such as all objects from same website or service, and an individualized portion that is unique for each of the encryption keys.
In an illustrative example, data object 341 may be received by CN 300 to be stored in content data storage 320. Once received, CN 300 encrypts data object 341 using an encryption key, and stores the object in content object storage 340. This encryption key includes a common portion that is shared with other objects, such as objects from the same website or service, and further includes a unique portion that is used to distinguish the encrypted key for the object. Further, the encryption key may be stored in content data structure 330 along with other metadata related to data object 341, such as the address of the object in memory or any other related information. This metadata may be stored in any one of object metadata 331-334.
Once data object 341 is stored with other data objects, an administration system or some other mechanism may initiate a purge request of one or more data objects stored in content storage 320. If only data object 341 is to be erased, CN 300 may delete the individualized portion of the encryption key associated with the object. In contrast, if all of the data objects associated the common portion of the encryption key are to be erased, the common portion of the encryption key may erased, eliminating access to the information stored in the data objects.
To further illustrate the operation of a content node,
In operation, content objects 441-449 are cached for one or more origin servers. These objects comprise pictures, movies, or a variety of other content for one or more websites or web services. Once the content node receives the objects, the objects are encrypted prior to storage in content object storage 440 using an encryption key. This encryption key includes an individualized portion that is unique for the object, as well as a common portion that may be tied to a group of objects, such as all objects from the same website or service provider.
Once the objects are stored, metadata structures are used to store the encryption key and reference the data object to which it belongs. In the present example, common data structure 420 stores the common portions 451-452 of the encryption keys, and individual data structures 421-422 stores the individual portions 461-464 of the encryption keys. Although illustrated as three tables in the present example, it should be understood that the metadata provided in data structures 420-422 might be implemented in any number of metadata structures.
To access a data item, a common portion from common data structure 420 must be combined with an individual portion from individual data structures 421-422. For example, if a user wanted access to the data object at reference 481, first common portion 451 would be combined with individual portion 461 to make the encryption key for that data object. In contrast, if a user wanted access to reference 484, second common portion 452 would be combined with individual portion 464 to make the encryption key for that data object. Once the encryption keys are applied to the data object, the user may have access to the unencrypted version of that object.
Turning to
As depicted in
In an alternative purge example, the purge request may indicate a desire to delete the group of data objects associated with a common portion of an encryption key. In response to the request, the content node is configured to erase (505) at least the common portion of the encryption key for the group of data objects. Referring back to
Referring to
In operation, data objects 641-649 are cached in content data storage 620 to be provided to end user devices. When the content node receives data objects, the objects are encrypted using encryption keys, such as keys 651-654 that comprise universal 671, common 681-682, and individual 691-694 portions. The universal portion applies to all objects within a content node regardless of the service. The common portion applies to a group of one or more objects within the content node, and may apply to all objects for a single service or website. The individual portion is the individualized portion of the key and is unique to the individual object.
As illustrated in
Turning now to
As illustrated in
In another instance, a purge request may indicate a desire to purge all content objects associated with a common portion of an encryption key. In response to the request, the content node identifies the common portion, and erases (705) at least the common portion of the encryption key. For example, a purge request may wish to delete all of the data objects associated with common portion 682. Accordingly, the content node will erase common portion 682 to prevent access to all of the objects encrypted with that common portion.
In still another example, a purge request may indicate a desire to remove all of the content from the content node. Responsive to the request, the content node will erase (706) at least the universal portion 671 of the encryption key to prevent the decryption of any of the data objects stored on the content node.
As an example employing multiple content nodes in a content delivery network,
To further illustrate
Although
Management system 860 handles configuration changes and status information for system operators and for the origin server operators or managers. For example, administrator 850 can use management system 860 to transfer configuration 851 to content delivery network 810. Configuration 851 may alter the handling of network content requests by CN 811-813, may purge content from CN 811-813, or may provide other configuration information. Also, management system 860 can monitor status information for the operation of CN 811-813, such as operational statistics, and provide this status information as 853 to administrator 850. Although one management system is illustrated in the present example, it should be understood that any number of management systems may be employed.
In the present example of system 800, CNs 811-813 are configured to encrypt the content that is cached for the end user devices. Specifically, CNs 811-813 encrypt the content that is stored using an encryption key for each data object stored. The encryption key may include multiple portions that allow the key to have a unique individualized portion, but also common portions that group the data object with other data objects. Once the object is stored, CNs 811-813 may receive purge requests to remove one or more data objects from the nodes. These requests may come from an administrator, the origin servers, a management system, or any other purge source. Responsive to these requests, CNs 811-813 may erase one or more portions of the encryption keys associated with the one or more data objects to prevent further access to the data objects. For example, an administrator or some other similar service may wish to delete a single data object from the content nodes. Once the request is identified, the individualized portion of the encryption key for that data object may be deleted. In other instances, the administrator or service may request that a group of the data objects be erased. If this group shares a common portion of an encryption key, then the common portion may be erased to prevent further access to the identified data objects. In some examples, the common portion of the encryption key may be assigned based on the service or website that the items belong. Referring to data storage system 820, www.alpha.com may have a different common portion than www.beta.net. As a result, if an administrator wished to delete all objects associated with www.alpha.com, the common key portion for www.aplha.com may be erased.
Referring back to the elements of
End user devices 830-832 can each be a user device, subscriber equipment, customer equipment, access terminal, smartphone, personal digital assistant (PDA), computer, tablet computing device, e-book, Internet appliance, media player, game console, or some other user communication apparatus, including combinations thereof.
Communication links 870-875 each use metal, glass, optical, air, space, or some other material as the transport media. Communication links 870-875 can each use various communication protocols, such as Time Division Multiplex (TDM), asynchronous transfer mode (ATM), Internet Protocol (IP), Ethernet, synchronous optical networking (SONET), hybrid fiber-coax (HFC), circuit-switched, communication signaling, wireless communications, or some other communication format, including combinations, improvements, or variations thereof. Communication links 870-875 can each be a direct link or can include intermediate networks, systems, or devices, and can include a logical network link transported over multiple physical links. Although one main link for each of links 870-875 is shown in
Although the previous examples addressed unique keys with multiple portions for each object, it should be understood that the keys for the objects might be divided into any number of portions. Further, any number of keys may be used to encrypt the data objects cached on a content node. For example,
In operation, a content node is configured to encrypt data objects from one or more origin servers and provide the data objects to end user devices. Once the objects are encrypted, the content node is configured to receive (901) a purge request generated by an administrator or some other process to delete at least one data object stored on the content node. In response to the purge request, the content node identifies (902) at least one key associated with each of the at least one data object, and erases (903) at least a portion of the at least one key. By deleting the key associated with purged data objects, the data object may no longer be decrypted, effectively deleting the data object without removing the object itself.
In some instances, portions of the at least one key may be used to link one or more data objects together. For example, all data objects for a website or service may share a common portion. Accordingly, if a purge request wished to erase all data objects associated with the website or service, the common portion may be erased to prevent access to the content. Further, the at least one key may contain an individualized portion, which allows subsets of the data objects to be erased when they do not share a common portion.
Turning now to
Communication interface 1001 comprises components that communicate over communication links, such as network cards, ports, RF transceivers, processing circuitry and software, or some other communication devices. Communication interface 1001 may be configured to communicate over metallic, wireless, or optical links. Communication interface 1001 may be configured to use TDM, IP, Ethernet, optical networking, wireless protocols, communication signaling, or some other communication format—including combinations thereof. In some examples, communication interface 1001 may be used to communicate with origin server and end user devices to cache and provide data objects.
User interface 1002 comprises components that interact with a user. User interface 1002 may include a keyboard, display screen, mouse, touch pad, or some other user input/output apparatus. User interface 1002 may be omitted in some examples.
Processing circuitry 1005 comprises microprocessor and other circuitry that retrieves and executes operating software 1007 from memory device 1006. Memory device 1006 comprises a non-transitory storage medium, such as a disk drive, flash drive, data storage circuitry, or some other memory apparatus. Operating software 1007 comprises computer programs, firmware, or some other form of machine-readable processing instructions. Operating software 1007 includes encryption module 1008 and purge module 1009. Operating software 1007 may further include an operating system, utilities, drivers, network interfaces, applications, or some other type of software. When executed by circuitry 1005, operating software 1007 directs processing system 1003 to operate CN computing system 1000 as described herein.
In one example, CN computing system 1000 is configured to cache content divided into one or more data objects for one or more websites or services. To accomplish this task, encryption module 1008 encrypts the data objects using at least one key. Once encrypted, computing system 1000 may receive a purge request to erase at least one data object from an administrator, an automated process, or some other purge mechanism. Responsive to the purge request, purge module 1009 identifies at least one key associated with each of the requested purge data objects, and erases at least a portion of the at least one key.
In some examples, the one or more keys for each of the data objects may include portions that link the keys to other related data objects. For example, all data objects from a website or service may include a common portion to their at least one key. Accordingly, a purge request may desire to remove all content associated with the website or service, and the content may be removed by erasing at least the common portion of the key or keys. Further, the at least one key may include an individualized portion, which allows subsets of the content that do not share a common portion to be deleted individually.
Although illustrated in the present example with two software modules, it should be understood that CN computing system 1000 might include any number of software modules to carry out the purging processes described herein.
The functional block diagrams, operational sequences, and flow diagrams provided in the Figures are representative of exemplary architectures, environments, and methodologies for performing novel aspects of the disclosure. While, for purposes of simplicity of explanation, the methodologies included herein can be in the form of a functional diagram, operational sequence, or flow diagram, and can be described as a series of acts, it is to be understood and appreciated that the methodologies are not limited by the order of acts, as some acts can, in accordance therewith, occur in a different order and/or concurrently with other acts from that shown and described herein. For example, those skilled in the art will understand and appreciate that a methodology can alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all acts illustrated in a methodology can be required for a novel implementation.
The included descriptions and figures depict specific implementations to teach those skilled in the art how to make and use the best mode. For the purpose of teaching inventive principles, some conventional aspects have been simplified or omitted. Those skilled in the art will appreciate variations from these implementations that fall within the scope of the invention. Those skilled in the art will also appreciate that the features described above can be combined in various ways to form multiple implementations. As a result, the invention is not limited to the specific implementations described above.
This application is a continuation of, and claims the benefit of and priority to, U.S. application Ser. No. 14/308,452, filed on Jun. 18, 2014, entitled “ENCRYPTED PURGING OF DATA FROM CONTENT NODE STORAGE,” and granted as U.S. Pat. No. 9,430,405 on Aug. 30, 2016, which is hereby incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
8320560 | Orsini et al. | Nov 2012 | B2 |
9165158 | Li | Oct 2015 | B2 |
20050021984 | Hollander | Jan 2005 | A1 |
20120011360 | Engels et al. | Jan 2012 | A1 |
20120173822 | Testardi et al. | Jul 2012 | A1 |
20130305057 | Greco et al. | Nov 2013 | A1 |
20140164776 | Hook et al. | Jun 2014 | A1 |
Entry |
---|
Christian Cachin et al. “Policy-Based Secure Deletion.” International Association for Cryptologic Research. vol. 20130315:043608, pp. 1-23. Mar. 14, 2013. |
Joel Reardon et al. “Data Node Encrypted File System: Efficient Secure Deletion for Flash Memory.” USENIX. pp. 1-16. Apr. 11, 2013. |
Number | Date | Country | |
---|---|---|---|
20160366117 A1 | Dec 2016 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14308452 | Jun 2014 | US |
Child | 15250063 | US |