发明名称 一种面向内容网络中基于内容影响力的缓存方法
摘要 本发明提供一种面向内容网络中基于内容影响力的缓存方法,在本发明中,各个路由器将缓存内容的影响力值在网络中进行洪泛通告,以使得其它路由器能感知到缓存的存在,内容影响力值随着通告距离的增大而减小,以形成内容影响力梯度,收到内容数据包的路由器在制定缓存策略时考虑待缓存内容在本地的影响力值大小,过大的影响力值将使得路由器决定不缓存该内容,而较小的内容影响力值则使得路由器缓存该内容的概率增大,这样由于缓存决策中考虑了内容影响力值,有效避免相近路由器缓存大量重复内容,减少缓存冗余,内容影响力形成的梯度引导请求到最近的缓存副本,进一步提高了缓存命中率,使得缓存资源得到更有效的利用。
申请公布号 CN103618675B 申请公布日期 2017.01.18
申请号 CN201310563381.X 申请日期 2013.11.11
申请人 西安交通大学;苏州彩云网络科技有限公司 发明人 曲桦;赵季红;张龑
分类号 H04L12/747(2013.01)I;H04L29/08(2006.01)I 主分类号 H04L12/747(2013.01)I
代理机构 西安通大专利代理有限责任公司 61200 代理人 蔡和平
主权项 一种面向内容网络中基于内容影响力的缓存方法,其特征在于,包括以下步骤:1)节点赋予其缓存内容影响力值,并将所述缓存内容的内容名和影响力值在网络中进行通告,所述影响力值随着通告距离的增大而衰减,形成缓存内容的梯度排列的影响力区域;2)本地节点对接收到的待缓存内容进行选择性存储:若待缓存内容在本地节点对应的影响力值大于等于本地节点设定的阈值t时,本地节点不缓存所述待缓存内容,若待缓存内容在本地节点对应的影响力值小于本地节点设定的阈值t时,本地节点根据待缓存内容在本地节点的累计缓存概率判断是否缓存所述待缓存内容;所述影响力值按照以下公式进行衰减:<maths num="0001"><math><![CDATA[<mrow><msub><mi>Influence</mi><mi>X</mi></msub><mrow><mo>(</mo><msub><mi>n</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>T</mi></munderover><msub><mi>Influence</mi><msub><mi>x</mi><mi>i</mi></msub></msub><mrow><mo>(</mo><msub><mi>n</mi><mi>k</mi></msub><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001072437280000011.GIF" wi="718" he="126" /></maths>其中,Influence<sub>X</sub>(n<sub>k</sub>)表示内容X在节点n<sub>k</sub>的影响力值,<img file="FDA0001072437280000012.GIF" wi="958" he="222" />x<sub>i</sub>表示内容X的副本,T表示内容副本数目,<img file="FDA0001072437280000013.GIF" wi="118" he="78" />表示节点n<sub>k</sub>与节点n<sub>c</sub>的距离,节点n<sub>c</sub>是内容副本x<sub>i</sub>所在的节点,节点n<sub>k</sub>为除节点n<sub>c</sub>之外的任意一个节点,d<sub>range</sub>表示影响力值的最大通告距离,r为控制影响力值衰减速度的参数。
地址 710049 陕西省西安市碑林区咸宁西路28号