[发明专利]一种内容中心网络的公平缓存算法及装置

权利要求书

1.一种内容中心网络的公平缓存方法，其特征在于，包括：

请求数据包过程：

在边缘节点中，统计请求兴趣包及其次数，并存入兴趣包请求次数表中，在当前节点根据请求次数由高到低的顺序，对兴趣包进行排序，将当前完成排序的兴趣包请求次数表ITT(Interest Times Table)传输到下一节点；

在下一缓存节点中，合并其子节点传输的ITT，将相同的请求兴趣包对应的请求次数相加，得到当前缓存节点的ITT，将当前节点的ITT按照请求次数由高到低的顺序排序，将此表传输至下一节点；

由此，直至所有的节点都有ITT；

数据下发过程：

服务器作为数据提供端，将当前节点的ITT表直接赋值给请求数据包表DTT(DataTimes Table)，并将此请求数据包表传出到其子节点；

在非数据提供节点中，得到DTT，计算当前节点的缓存剩余空间C，取请求数据包前L个条目进行缓存，并规定此L个条目的总数据量小于等于0.9C；缓存成功后，在DTT中删除已缓存的条目，并重新排序；传输请求数据包表至其子节点。

2.根据权利要求1所述的内容中心网络的公平缓存方法，其特征在于，在边缘节点，计算当前缓存节点的ITT表，在边缘缓存节点，每接收一个兴趣包，都需要在跟踪兴趣包表中查询是否已经存在此兴趣包，若存在则记录下端口，并将相应的请求次数加1；若不存在，则记录此兴趣包及相应的端口，并设置请求次数为1。

3.根据权利要求1所述的内容中心网络的公平缓存方法，其特征在于，在非边缘节点，得到ITT表，在汇总其子节点的所有ITT后，查询内容存储器CS中是否有兴趣包缓存内容，若有，则在ITT中删除此兴趣包，并根据前向转发库FIB，传至下一节点；若没有，则将ITT表进行排序。

4.根据权利要求1所述的内容中心网络的公平缓存方法，其特征在于，设计在数据下发过程中，在服务器端得到的DTT，在服务器端DTT与ITT是等同的。

5.根据权利要求1所述的内容中心网络的公平缓存方法，其特征在于，设计在数据下发过程中，非服务器端得到DTT，在得到上一级DTT后，计算当前节点剩余空间C，并在缓存0.9C容量的数据后，删除DTT中相应的数据条目，得到本节点的DTT表。

6.一种内容中心网络的缓存装置，其特征在于，包括：请求数据包模块和数据下发模块；

所述请求数据包模块，用于：

在边缘节点中，统计请求兴趣包及其次数，并存入兴趣包请求次数表中，在当前节点根据请求次数由高到低的顺序，对兴趣包进行排序，将当前完成排序的兴趣包请求次数表ITT(Interest Times Table)传输到下一节点；

在下一缓存节点中，合并其子节点传输的ITT，将相同的请求兴趣包对应的请求次数相加，得到当前缓存节点的ITT，将当前节点的ITT按照请求次数由高到低的顺序排序，将此表传输至下一节点；

由此，直至所有的节点都有ITT；

所述数据下发模块，用于：

服务器作为数据提供端，将当前节点的ITT表直接赋值给请求数据包表DTT(DataTimes Table)，并将此请求数据包表传出到其子节点；

在非数据提供节点中，得到DTT，计算当前节点的缓存剩余空间C，取请求数据包前L个条目进行缓存，并规定此L个条目的总数据量小于等于0.9C；缓存成功后，在DTT中删除已缓存的条目，并重新排序；传输请求数据包表至其子节点。

7.根据权利要求6所述的内容中心网络的缓存装置，其特征在于，兴趣包请求次数表ITT(Interest Times Table)，包括：

ITT用于记录用户请求的数据包及其请求的次数，以此判定兴趣包的流行度；ITT是根据用户请求次数由高到低排列的有序数表；使在PIT中，增加的兴趣包请求数据ITT表项，在第一次收到请求兴趣包时，将相应的请求次数赋值为1，在一段时间内，所述兴趣包被请求过程中，每被请求一次，相应的请求次数加1。

8.根据权利要求6所述的内容中心网络的缓存装置，其特征在于，数据包缓存次序表DTT，包括：

DTT用于记录缓存节点需要缓存的数据及其数据被请求的次数；DTT是根据用户请求次数由高到低排列的有序数表；DTT是在CS中单独存在的表单；在所述内容的数据包中，根据当前节点剩余缓存容量C，在本DTT表中取0.9C容量的内容进行缓存，缓存后在DTT中删除相应的条目，形成新的DTT表。