[发明专利]一种缓存数据的方法及转发设备有效
申请号: | 201410163126.0 | 申请日: | 2014-04-22 |
公开(公告)号: | CN105099944B | 公开(公告)日: | 2018-08-17 |
发明(设计)人: | 刘树成 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/861 | 分类号: | H04L12/861 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 缓存 数据 方法 转发 设备 | ||
本申请公开了一种缓存数据的方法,能够根据内容的流行度和缓存内容对网络带宽的影响确定内容的缓存位置,有助于节省网络的带宽。方法包括:第一内容递交路径上的第i转发设备接收来自服务器的第一数据报文,第一内容递交路径是第一用户设备和服务器间的报文传输路径,第一数据报文包括的缓存增益是第一内容递交路径上所有转发设备的本地缓存增益中的最大值;第i转发设备确定第一数据报文中的缓存增益与第一内容的标识对应的本地缓存增益匹配时,缓存第一数据报文包括的第一内容,第一内容的标识对应的本地缓存增益根据第一参数和第一内容的流行度计算生成。
技术领域
本发明涉及通信技术,尤其涉及一种缓存数据的方法及转发设备。
背景技术
内容中心网络(英文名称为content-centric network,英文缩写为CCN)中的路由器配置有缓存功能,能够对来自用户设备的请求进行快速响应,以节省CCN的带宽。例如:用户设备向内容递交路径(英文名称为content delivery path)上的路由器发送请求,内容递交路径为用户设备和服务器间的报文传输路径,内容递交路径包括至少一台路由器,服务器用以提供与请求对应的内容,请求中携带内容的名称。路由器包括用以缓存内容的内容存储器(英文全称为content store,英文缩写为CS)。路由器可根据内容的名称,若确定CS中缓存有内容,发送CS中缓存的内容至用户设备。若确定CS中未缓存内容,则在保存的待定兴趣表(英文全称为pending interest table,英文缩写为PIT)中查询是否存在与内容的名称对应的表项。若PIT中存在与内容的名称对应的表项,则添加接收请求的接口至PIT。若PIT中不存在与内容的名称对应的表项,则在PIT表中增加内容的名称对应的表项并向服务器请求内容。其中,路由器可根据缓存放置策略(英文名称为cache placementstrategy)对来自服务器的内容进行缓存。
现有的cache placement strategy中,路径上的缓存策略(英文名称为on-pathcaching strategy)主要是根据内容的流行度(英文名称为popularity)来确定内容的缓存位置,内容的流行度可由预设时间内请求内容的次数表示,请求是对同一内容的请求,内容的缓存位置是缓存内容的路由器。例如:基于本地流行度的缓存(英文名称为localpopularity based caching,英文缩写为LPBC)策略是路由器缓存流行度最高的内容。路由器根据LPBC策略进行缓存时,仅考虑内容的流行度,并未考虑缓存内容对网络的带宽的影响。
发明内容
有鉴于此,本发明实施例提供涉及一种缓存数据的方法及转发设备,能够根据内容的流行度和缓存内容对网络带宽的影响确定内容的缓存位置,有助于节省网络的带宽。
本发明实施例提供的技术方案如下。
第一方面,提供了一种缓存数据的方法,所述方法包括:
第一内容递交路径上的第i转发设备接收来自服务器的第一数据报文,所述第一内容递交路径是第一用户设备和所述服务器间的报文传输路径,所述第一内容递交路径上所有转发设备的数量为k,所述i为大于等于1且小于等于k的整数,所述第一数据报文包括缓存增益、第一内容和所述第一内容的标识,所述缓存增益是所述第一内容递交路径上所有转发设备的本地缓存增益中的最大值,所述第一内容递交路径上所有转发设备的本地缓存增益与所述第一内容的标识对应;
所述第i转发设备确定所述第一数据报文中的缓存增益与所述第一内容的标识对应的本地缓存增益是否匹配,所述第一内容的标识对应的本地缓存增益根据第一参数和所述第一内容的流行度计算生成,所述第一参数用以标识所述第i转发设备和所述服务器间传输所述第一内容所消耗的带宽;
所述第i转发设备确定所述第一数据报文中的缓存增益与所述第一内容的标识对应的本地缓存增益匹配时,所述第i转发设备缓存所述第一数据报文包括的所述第一内容。
在上述第一方面的第一种可能的实现方式中,所述方法还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410163126.0/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置