[发明专利]一种命名数据网络中的多属性概率缓存方法有效

专利信息
申请号: 202010049633.7 申请日: 2020-01-16
公开(公告)号: CN111262785B 公开(公告)日: 2021-09-28
发明(设计)人: 张丽;张强 申请(专利权)人: 北京工业大学
主分类号: H04L12/733 分类号: H04L12/733;H04L12/741;H04L12/851
代理公司: 北京汇信合知识产权代理有限公司 11335 代理人: 王维新
地址: 100124 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 命名 数据 网络 中的 属性 概率 缓存 方法
【权利要求书】:

1.一种命名数据网络中的多属性概率缓存方法,其特征在于,包括:

路由节点判断Data包的属性;

若所述Data包的属性为不可共享属性,则不缓存所述Data包中携带的数据;

若所述Data包的属性为共享属性,则根据节点缓存概率判断是否缓存所述Data包中携带的数据;若所述节点缓存概率大于预设阈值,则缓存所述Data包中携带的数据;否则,不缓存所述Data包中携带的数据;其中,

P=P(v)+P(u)

P(v)=β/(a+β)

P(u)==u/(u+θ)

式中,

P为节点缓存概率,P(v)为节点中心度概率,P(u)为节点距离概率;

β值为所述路由节点PIT中所有Interest表项端口数量和,a值为NDN网络中路由节点总个数之和;

u是Data包经过路由节点的跳数,θ是大于0的正整数。

2.如权利要求1所述的多属性概率缓存方法,其特征在于,包括:生产者生产Data包;其中,

在NDN网络中所有生产者生产数据时增加status字段,若数据为共享属性数据,将status字段值设置为1;若数据为不可共享属性数据,将status字段值设置为0;

在NDN网络中所有生产者生产数据时增加表示Data包跳数的hop字段,hop字段初始值设置为0。

3.如权利要求2所述的多属性概率缓存方法,其特征在于,还包括:路由节点接收Interest包;其中,

路由节点接收Interest包后查找CS表是否有被Interest命中的Data;若有,则回溯Data包,本次请求结束;若没有,则继续查找PIT表;

查找PIT表中是否有关于本次Interest请求的Interest表项;若没有,则添加该Interest表项,同时更新β,重新计算更新节点中心度概率P(v);若有,则继续查看该表项端口号;

查看Interest表项端口号是否存在与该Interest相同的端口号;若存在,则丢弃该Interest,并等待Data包回溯至本路由节点;若不存在,则在该Interest表项中新添加本次请求端口号,同时更新β,重新计算更新节点中心度概率P(v),并等待Data包回溯至该路由节点;

查找FIB路由转发表是否存在该Interest转发端口;若存在,则转发该Interest,并等待Data包回溯至该路由节点;若不存在,则返回错误信息,并丢弃该Interest。

4.如权利要求3所述的多属性概率缓存方法,其特征在于,还包括:路由节点接收Data包;其中,

路由节点接收回溯的Data包,获取Data包中携带的status字段值,并判断status字段值是否为1;若不为1,则不缓存所述Data包中携带的数据;若为1,则继续获取Data包中的hop值,根据hop值更新u,计算更新节点距离概率P(u)和节点缓存概率P;

根据节点缓存概率P判断Data包携带的数据在该路由节点是否发生缓存;

依据PIT中Interest表项记录端口号回溯Data包,并将Data包中hop字段值加1,删除该Interest表项,同时更新β,重新计算更新节点中心度概率P(v)。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京工业大学,未经北京工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010049633.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top