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

摘要

本发明公开了一种分布式缓存协同中避免内容重复存储的方法：采用二元标识法对内容数据块进行二元标识；基于内容数据块的二元标识建立两级逻辑映射表以组织缓存内容，并基于分布式哈希对缓存内容进行缓存协同；边缘内容路由器从域外接收对某个内容数据块的请求，经过两级路由转发到负责存储该内容的域内节点，由负责对应内容数据块的节点将数据块发送给边缘内容路由器，同时通知更新两级映射对应表项的缓存替换控制状态信息；边缘内容路由器从域外接收某个内容数据块，经过两级路由转发到负责存储该内容的域内内容路由节点，并在路由转发过程中建立对应的两级映射关系。本发明的方法能有效地避免内容的重复存储，降低网络流量，提高用户体验。

主权项

1.一种分布式缓存协同中避免内容重复存储的方法，包括下述步骤：S1,采用二元标识法对内容数据块进行二元标识；S2,基于内容数据块的二元标识建立两级逻辑映射表以组织缓存内容，并基于分布式哈希对缓存内容进行缓存协同；S3,边缘内容路由器从域外接收对某个内容数据块的请求，经过两级路由转发到负责存储该内容的域内节点，由负责对应内容数据块的节点将数据块发送给边缘内容路由器，同时通知更新两级映射对应表项的缓存替换控制状态信息；S4,边缘内容路由器从域外接收某个内容数据块，经过两级路由转发到负责存储该内容的域内内容路由节点，并在路由转发过程中建立对应的两级映射关系；所述二元标识法包括：提供商依赖标识PA(id),表示内容的标识与提供商相关，从而同样的内容数据块在不同的内容提供商具有不同的标识；提供商独立标识PI(id),表示内容的标识与提供商无关，从而同样的内容数据块具有相同的内容标识；所述两级逻辑映射包括：第一级映射ψ，用于建立提供商依赖标识和提供商独立标识之间的映射关系；第二级映射ω，用于建立提供商独立标识和内容数据块本身的映射关系；其中，第二级映射表的表项还记录ψ的逆映射关系ψ‑1，ψ‑1(PI(id)＝{PA(id)|ψ(PA(id)＝PI(id))}  公式1通过公式1将提供商依赖标识映射到提供商独立标识集合；所述步骤S3进一步包括：假设某个请求表示为Q，与该请求Q对应的提供商依赖标识表示为PAQ(id)，与该请求Q对应的提供商独立标识表示为PIQ(id)，那么，对所述请求Q的提供商依赖标识PAQ(id)执行第一变换操作，将其变换为分布式哈希空间中的第一可路由标识ID1；将第一可路由标识ID1作为分布式哈希的路由目标，通过分布式哈希路由机制将请求Q路由到对应的负责ID1的节点N1；以请求Q中的提供商依赖标识PAQ(id)作为键值查询负责ID1的节点N1的第一级映射表MT1；若未找到对应表项，则向所述边缘内容路由器发送一级映射表项不存在的消息，若找到对应的表项，则取得对应请求Q的提供商独立标识PIQ(id)＝MT1(PAQ(id))；对所述的提供商独立标识PIQ(id)执行第二变换操作，将其变换为分布式哈希空间中的第二可路由标识ID2；将提供商独立标识PIQ(id)作为请求Q的一个属性包含在请求中，同时第二可路由标识ID2作为分布式哈希的路由目标，通过分布式哈希路由机制将请求Q路由到对应的负责ID2的节点N2；以请求Q中的提供商独立标识PIQ(id)作为键值查询负责ID2的节点N2的第二级映射表MT2；若未找到对应表项，则向所述边缘内容路由器发送第二级映射表项不存在的消息，同时请求删除对应的第一级映射表项MT1(PAQ(id))，若找到对应的表项，则取得与提供商独立标识PIQ(id)关联的缓存数据块。