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

摘要

本发明公开了一种内容中心网络的公平缓存算法及装置，包括在请求兴趣包过程中，统计请求兴趣包及其次数，并根据请求次数由高到低的顺序，对兴趣包进行排序，后存入兴趣包请求次数表ITT(Interest Times Table)中，并传输到下一节点。在数据下发过程，在数据提供端(服务器)，将当前节点的ITT表直接赋值给请求数据包表DTT(Data Times Table)，并将此请求数据包表传输到其子节点；在非数据提供节点中，得到DTT，计算当前节点的缓存剩余空间C，缓存前L个条目，并保证此L个条目的总数据量小于等于0.9C；缓存成功后，在DTT中删除已缓存的条目，重新排序；传输请求数据包表至其子节点。本发明根据请求次数定义内容流行度，有设置了缓存门限，以此降低了内容中心网络的数据冗余，提高命中率，降低了命中率方差，实现了缓存公平。

主权项

1.一种内容中心网络的公平缓存算法，其特征在于，包括：请求数据包过程：在边缘节点中，统计请求兴趣包及其次数，并存入兴趣包请求次数表中，在当前节点根据请求次数由高到低的顺序，对兴趣包进行排序，将当前完成排序的兴趣包请求次数表ITT(Interest Times Table)传输到下一节点；在下一缓存节点中，合并其子节点传输的ITT，将相同的请求兴趣包对应的请求次数相加，得到当前缓存节点的ITT，将当前节点的ITT按照请求次数由高到低的顺序排序，将此表传输至下一节点；由此，直至所有的节点都有ITT。数据下发过程：在数据提供端(服务器)，将当前节点的ITT表直接赋值给请求数据包表DTT(DataTimes Table)，并将此请求数据包表传出到其子节点；在非数据提供节点中，得到DTT，计算当前节点的缓存剩余空间C，取请求数据包前L个条目进行缓存，并规定此L个条目的总数据量小于等于0.9C；缓存成功后，在DTT中删除已缓存的条目，并重新排序；传输请求数据包表至其子节点。