[发明专利]分布式缓存协同中避免内容重复存储的方法和装置

权利要求书

1.一种分布式缓存协同中避免内容重复存储的方法，包括下述步骤：

S1,采用二元标识法对内容数据块进行二元标识；

S2,基于内容数据块的二元标识建立两级逻辑映射表以组织缓存内容，并基于分布式哈希对缓存内容进行缓存协同；

S3,边缘内容路由器从域外接收对某个内容数据块的请求，经过两级路由转发到负责存储该内容的域内节点，由负责对应内容数据块的节点将数据块发送给边缘内容路由器，同时通知更新两级映射对应表项的缓存替换控制状态信息；

S4,边缘内容路由器从域外接收某个内容数据块，经过两级路由转发到负责存储该内容的域内内容路由节点，并在路由转发过程中建立对应的两级映射关系；

所述二元标识法包括：

提供商依赖标识PA(id),表示内容的标识与提供商相关，从而同样的内容数据块在不同的内容提供商具有不同的标识；

提供商独立标识PI(id),表示内容的标识与提供商无关，从而同样的内容数据块具有相同的内容标识；

所述两级逻辑映射包括：

第一级映射ψ，用于建立提供商依赖标识和提供商独立标识之间的映射关系；

第二级映射ω，用于建立提供商独立标识和内容数据块本身的映射关系；

其中，第二级映射表的表项还记录ψ的逆映射关系ψ^-1，

ψ^-1(PI(id)＝{PA(id)|ψ(PA(id)＝PI(id))} 公式1

通过公式1将提供商依赖标识映射到提供商独立标识集合；

所述步骤S3进一步包括：

假设某个请求表示为Q，与该请求Q对应的提供商依赖标识表示为PA_Q(id)，与该请求Q对应的提供商独立标识表示为PI_Q(id)，那么，

对所述请求Q的提供商依赖标识PA_Q(id)执行第一变换操作，将其变换为分布式哈希空间中的第一可路由标识ID₁；

将第一可路由标识ID₁作为分布式哈希的路由目标，通过分布式哈希路由机制将请求Q路由到对应的负责ID₁的节点N₁；

以请求Q中的提供商依赖标识PA_Q(id)作为键值查询负责ID₁的节点N₁的第一级映射表MT₁；

若未找到对应表项，则向所述边缘内容路由器发送一级映射表项不存在的消息，若找到对应的表项，则取得对应请求Q的提供商独立标识PI_Q(id)＝MT₁(PA_Q(id))；

对所述的提供商独立标识PI_Q(id)执行第二变换操作，将其变换为分布式哈希空间中的第二可路由标识ID₂；

将提供商独立标识PI_Q(id)作为请求Q的一个属性包含在请求中，同时第二可路由标识ID₂作为分布式哈希的路由目标，通过分布式哈希路由机制将请求Q路由到对应的负责ID₂的节点N₂；

以请求Q中的提供商独立标识PI_Q(id)作为键值查询负责ID₂的节点N₂的第二级映射表MT₂；

若未找到对应表项，则向所述边缘内容路由器发送第二级映射表项不存在的消息，同时请求删除对应的第一级映射表项MT₁(PA_Q(id))，若找到对应的表项，则取得与提供商独立标识PI_Q(id)关联的缓存数据块。

2.如权利要求1所述的方法，其特征在于，所述的第一变换操作和第二变换操作可以是相同的变换操作或不相同的变换操作；所述第二变换操作是恒等变换。