[发明专利]以内容为中心的网络中保持缓存一致性的方法

权利要求书

1.一种以内容为中心的网络中保持缓存一致性的方法，包括以下步骤：

（1）在每个内容的属性中加入一个版本号作为新字段，并将该版本号放入内容的每个数据片中；当内容的版本升级时，其版本号随之增加；当内容被删除时，其版本号为零；

（2）当用户要获取某个内容时，先向网络发出一个对该内容的版本号的查询请求Query包；

（3）网络中的中间结点收到版本号查询请求Query包时，由中间结点转发此请求而不响应此请求；

（4）网络中存储有步骤（2）要获取内容的数据源服务器响应版本号查询请求Query包，即在响应Response包中放入该内容的最新版本号后，返还给用户；

（5）用户获取到最新版本号后，开始正式请求数据，不断向网络发出包含有最新版本号的数据请求Interest包；若版本号为零，则向用户反馈内容被删除的消息；

（6）网络中的中间结点收到Interest包时，在缓存中查找Interest包所请求的数据片；当缓存中查找到所请求的数据片时，再将该数据片的版本号与Interest包中的版本号比对；若该数据片的版本号等于Interest包中的版本号，则视为缓存查找成功，将数据片返还给用户；若该数据片的版本号不等于Interest包中的版本号，则视为缓存查找失败，接着转发该Interest包，直到该Interest包被后续的中间结点响应，或者最终被数据源服务器响应。

2.根据权利要求1所述的以内容为中心的网络中保持缓存一致性的方法，其特征在于，步骤（1）所述的在每个内容的属性中加入一个版本号作为新字段，是分别为每个内容增加一个版本号属性，各内容的版本号彼此独立。

3.根据权利要求1所述的以内容为中心的网络中保持缓存一致性的方法，其特征在于，所述步骤（2）中查询请求Query包，包括所要查询的内容的名字。

4.根据权利要求1所述的以内容为中心的网络中保持缓存一致性的方法，其特征在于，步骤（3）所述的中间结点转发此请求而不响应此请求，是指网络中间结点不能返回消息包给用户，而只能向数据源服务器的方向转发Query包。

5.根据权利要求1所述的以内容为中心的网络中保持缓存一致性的方法，其特征在于，所述步骤（4）中的Response包，其中包括内容的名字和内容的最新版本号。

6.根据权利要求1所述的以内容为中心的网络中保持缓存一致性的方法，其特征在于，所述步骤（2）到（4）的版本号请求与响应过程，只在每个内容正式传输数据前发生一次。

7.根据权利要求1所述的以内容为中心的网络中保持缓存一致性的方法，其特征在于，所述步骤（5）的数据请求Interest包，其中包括所请求内容的名字、版本号及所请求数据片的偏移量。

8.根据权利要求1所述的以内容为中心的网络中保持缓存一致性的方法，其特征在于，步骤（6）所述的在缓存中查找Interest包所请求的数据片，是根据Interest包中所请求内容的名字和数据片的偏移量，使用Trie树查找法或哈希表查找法在缓存中查找对应数据片。

9.根据权利要求1所述的以内容为中心的网络中保持缓存一致性的方法，其特征在于，在一个缓存里允许有同一个内容的高版本的数据片和低版本的数据片共存，高版本内容是版本升级之后的内容，低版本内容是版本升级之前的内容。对低版本内容的数据片不进行主动删除，而是当低版本内容的数据片长时间不被访问后，由缓存替换算法自动将其删除。