[发明专利]用于内容传送网络CDN的设备、方法以及计算机可读介质

摘要

内容传送网络(CDN)中的内容传送(CD)服务在所述CD服务上保持属性无效信息，包括针对每个属性的一个或多个组无效命令的列表。通过选择性地合并一个或多个无效命令以形成合并的无效命令并将合并的无效命令插入到所述列表中，来添加新的组无效命令，其中所述合并基于所述列表中的元素的共同前缀的长度。针对每个属性列表中的无效命令来保持每个属性共同前缀列表。

主权项

一种能够在内容传送网络CDN中的设备上操作的计算机实现的方法，其中，所述CDN代表至少一个内容提供商传送内容，并且与所述至少一个内容提供商相关联的内容包括至少一个属性，所述设备实现内容传送CD服务，所述方法包括由所述设备上的所述服务进行的以下操作：(A)在所述CD服务上保持属性无效信息，所述属性无效信息包括针对由所述CD服务处理的每个属性的一个或多个组无效命令的列表；(B)响应于所述CD服务接收到针对特定属性的至少一个新的组无效命令，尝试通过以下方式将所述新的组无效命令添加到所述属性无效信息：(B)(1)如果针对所述特定属性的一个或多个组无效命令的所述列表的大小没有超过特定阈值，则将所述新的组无效命令插入到所述列表中；否则，(B)(2)如果针对所述特定属性的一个或多个组无效命令的所述列表的大小超过特定阈值，则(i)合并一个或多个无效命令以形成合并的无效命令，(ii)将所述合并的无效命令插入到所述列表中，以及(iii)从所述列表中移除所述一个或多个无效命令，其中所述合并基于被合并的无效命令的共同前缀的长度。