[发明专利]缓存判决方法和装置

权利要求书

1.一种缓存判决装置，其特征在于，包括：

接收器，用于接收包含有第一内容前缀名的请求包；

处理器，用于在所述接收器接收到所述请求包之后，在第一节点的节点内容缓存中查找所述请求包请求的内容；

所述处理器还用于：

在查找到所述请求包请求的内容时，进行如下处理：

根据所述请求包的包头中记录的节点介数序列和缓存替换率序列计算内容请求路径上节点的节点度量；

将返回路径上要缓存的节点的节点介数和跳数标签添加到第一数据包里，返回所述第一数据包，所述返回路径上要缓存的节点是所述节点度量最大的节点，所述跳数标签为所述请求包到所述第一节点的跳数与所述请求包到节点度量最大的节点的跳数之差；

在未查找到所述请求包请求的内容时，进行如下处理：

在所述第一节点的队列兴趣表PIT中查找所述第一内容前缀名；

查找到所述第一内容前缀名时，根据所述请求包的包头中记录的节点介数序列和缓存替换率序列计算内容请求路径上节点的节点度量；

将返回路径上要缓存的节点的节点介数和跳数标签以及所述第一节点的标识添加到第二数据包里，返回所述第二数据包，所述返回路径上要缓存的节点是所述节点度量最大的节点；

未查找到所述第一内容前缀名时，在所述第一节点的PIT中添加所述第一内容前缀名；

将所述第一节点的节点介数和所述第一节点的缓存替换率添加到所述请求包的包头里，得到第二请求包，并按照FIB将所述第二请求包转发到下一个节点。

2.根据权利要求1所述的装置，其特征在于，所述处理器还用于：

实时计算节点缓存替换率Replace(v)并存储在所述第一节点上，计算公式为：

其中，m为单位时间内所述第一节点被替换的内容个数，为单位时间内所述第一节点被替换的内容的总的大小，C(v)是所述第一节点的缓存大小。

3.根据权利要求1或2所述的装置，其特征在于，所述处理器还用于：

在所述接收器接收到包含有第一内容前缀名的请求包之前，存储所述第一节点的节点介数，所述节点介数的计算公式如下：

其中，B(V)为节点介数，σ_st是节点s到节点t的所有最短路径数，σ_st(v)是经过节点v的最短路径数。

4.根据权利要求3所述的装置，其特征在于，所述处理器根据所述请求包的包头中记录的节点介数序列和缓存替换率序列计算内容请求路径上节点的节点度量，具体包括：

读取所述请求包包头中记录的节点介数序列{B(v_i)}和缓存替换率序列{Replace(v_i)}，v_i∈L；

将路径L上节点介数序列B(v_i)归一化，公式如下：

其中，

将路径L上节点缓存替换率序列Replace(v_i)归一化，公式如下：

计算节点度量M(v)，公式如下：

5.一种缓存判决装置，其特征在于，包括：

接收器，用于接收数据包；

处理器，用于在所述接收器接收到所述数据包之后，在第二节点的队列兴趣表PIT中查找所述数据包的内容前缀名；

所述处理器还用于：

在查找到所述数据包的内容前缀名时，进行如下处理：

取出所述数据包中记录的节点介数和跳数标签，若所述跳数标签为0且所述第二节点的节点介数等于所述数据包中记录的节点介数，则将所述数据包缓存到所述第二节点的节点内容缓存中，并将所述数据包转发到所述PIT记录的接口；

若所述跳数标签不为0，则将所述跳数标签的值减一，并直接将所述数据包转发到所述PIT记录的接口。