[发明专利]用于在高速缓冲存储器中对命名数据网络对象排序的系统和方法

权利要求书

1.一种计算机实施的方法，其包括：

选择内容对象以进行排序；

通过转发装置分析所述内容对象的历史使用信息；

从所述历史使用信息中确定接收用于所述内容对象的一组排除；

基于用于所述内容对象的所述排除的组和一个或多个预定排除模式计算用于所 述内容对象的排序值；以及

存储与所述内容对象相关联的所述排序值。

2.一种存储指令的非暂时性计算机可读存储媒体，在通过计算机执行所述指令时使 得所述计算机执行方法：

选择内容对象以进行排序；

通过转发装置分析所述内容对象的历史使用信息；

从所述历史使用信息中确定接收用于所述内容对象的一组排除；

基于用于所述内容对象的所述排除的组和一个或多个预定排除模式计算用于所 述内容对象的排序值；以及

存储与所述内容对象相关联的所述排序值。

3.一种计算机系统，其包括：

一个或多个处理器；

存储器；以及

计算机可读媒体，其耦合到存储所存储的指令的所述一个或多个处理器，在通过 所述一个或多个处理器执行所述指令时使得所述计算系统执行方法，所述方法包括：

选择内容对象以进行排序；

通过转发装置分析所述内容对象的历史使用信息；

从所述历史使用信息中确定接收用于所述内容对象的一组排除；

基于用于所述内容对象的所述排除的组和一个或多个预定排除模式计算用于所 述内容对象的排序值；以及

存储与所述内容对象相关联的所述排序值。

4.根据权利要求3所述的计算机系统，其进一步包括，响应于以下各项中的一个或 一个以上选择所述内容对象以进行排序：

在高速缓冲存储器中存储所述内容对象；

接收其名称匹配所述内容对象的名称或名称前缀的兴趣；以及

接收包含用于所述内容对象的例外的兴趣。

5.根据权利要求3所述的计算机系统，其进一步包括：

接收其名称与多个高速缓冲存储的内容对象相关联的兴趣；

从所述多个高速缓冲存储的内容对象中选择具有最高排序值的高速缓冲存储的 内容对象；以及

返回所述选定的高速缓冲存储的内容对象以满足所述兴趣。

6.根据权利要求3所述的计算机系统，其进一步包括：

确定所述内容对象是新内容对象；以及

将最大排序值分配到所述内容对象。

7.根据权利要求6所述的计算机系统，其中确定所述内容对象是新内容对象涉及以 下各项中的一个或一个以上：

确定所述内容对象尚未返回以满足兴趣；以及

确定尚未针对所述内容对象接收到排除。

8.根据权利要求3所述的计算机系统，其进一步包括从包含以下各项中的至少一个 的一组预定排除模式中选择用于对所述内容对象进行排序的一个或多个排除模式：

排除速率模式，其基于所述内容对象接收排除的速率对所述内容对象进行排序；

时间分配模式，其基于自所述内容对象接收排除经过的时间对所述内容对象进行 排序；以及

排除-接口模式，其基于所述内容对象从中接收排除的本地接口的一部分对所述 内容对象进行排序。

9.根据权利要求3所述的计算机系统，其中计算所述排序值涉及：

基于用于所述内容对象的所述排除的组计算用于每个排除模式的因数；

基于用于每个排除模式的所述个体因数计算总体因数F；以及

使用所述总体因数F计算所述排序值。

10.根据权利要求9所述的计算机系统，其中计算所述排序值进一步涉及计算：

rn|H(C)(t)=e-tF]]>

其中r_n|H(C)指定用于所述内容对象的所述排序值，并且其中t指定所述内容对象 在所述高速缓冲存储器中的年龄。