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

权利要求书

1.一种能够在内容传送网络CDN中的设备上操作的计算机实现的方法，其中，所述CDN代表至少一个内容提供商传送内容，并且与所述至少一个内容提供商相关联的内容包括至少一个属性，所述设备实现内容传送CD服务，所述方法包括由所述设备上的所述服务进行的以下操作：

(A)在所述CD服务上保持属性无效信息，所述属性无效信息包括针对由所述CD服务处理的每个属性的一个或多个组无效命令的列表，所述一个或多个组无效命令中的每一个指定一组包括零个或更多个的资源；

(B)响应于所述CD服务接收到针对特定属性的至少一个新的组无效命令，尝试通过以下方式将所述新的组无效命令添加到所述属性无效信息：

(B)(1)如果针对所述特定属性的一个或多个组无效命令的所述列表的大小没有超过特定阈值，则将所述新的组无效命令插入到所述列表中；否则，

(B)(2)如果针对所述特定属性的一个或多个组无效命令的所述列表的大小超过所述特定阈值，则(i)确定多个合并候选，其中所述多个合并候选中的每一个都包括两个或更多互相之间具有共同前缀的组无效命令；(ii)从所述多个合并候选中，选择对有效资源具有最小影响的合并候选(iii)合并所选择的所述合并候选中的所述两个或多个组无效命令以形成合并的无效命令，(iv)将所述合并的无效命令插入到所述列表中，以及(v)从所述列表中移除在所述合并中已经使用过的一个或多个组无效命令。

2.根据权利要求1所述的方法，还包括：

(C)在所述CD服务上保持每个属性列表中的组无效命令的每个属性共同前缀列表，并且其中所述合并使用所述共同前缀列表来确定要合并哪些组无效命令。

3.根据权利要求2所述的方法，其中，基于一个或多个影响假设，从最小影响到最大影响对所述每个属性共同前缀列表进行排序。

4.根据权利要求2所述的方法，其中，当接收到用于所述特定属性的所述至少一个新的组无效命令时，参照用于所述特定属性的一个或多个组无效命令的所述列表检查所述至少一个新的组无效命令，并且如果找到共同前缀，则将所述共同前缀选择性地添加到所述共同前缀列表。

5.根据权利要求1所述的方法，其中，所述一个或多个组无效命令包括约束模式。

6.根据权利要求5所述的方法，其中，所述约束模式包括glob模式。

7.根据权利要求1所述的方法，还包括：

(D)响应于在所述CD服务处接收到的对特定资源的请求，如果所述特定资源的副本在所述CD服务的高速缓存中，则：

(D)(1)使用在所述CD服务上的所述属性无效信息，确定所述特定资源是否有效，以及

(D)(2)基于(D)(1)中的所述确定，当确定所述特定资源无效时，获得所述特定资源的有效版本并且使对所述请求的响应基于所述特定资源的所述有效版本。

8.根据权利要求1所述的方法，其中，所述一个或多个组无效命令的列表包括保持处于排序顺序的所述前缀列表的数据结构。

9.根据权利要求8所述的方法，其中，所述数据结构保持按从最小影响到最大影响进行了排序的前缀列表。

10.根据权利要求1所述的方法，其中，所述一个或多个组无效命令的列表中的每个组无效命令包括约束和最小原始版本MOV值，并且所述一个或多个组无效命令的列表是MOV排序的列表。

11.根据权利要求10所述的方法，其中，(B)(2)(iii)中的两个或多个组无效命令的所述合并包括：基于被合并的所述两个或多个组无效命令的MOV值来确定所述合并的无效命令的MOV值。

12.根据权利要求11所述的方法，其中，所述合并的无效命令的MOV值被设置为被合并的一个或多个组无效命令的MOV值的最大值。