首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】结合蚁群路由思想和邻接节点交换机制的低时延内容获取方法_辽宁大学_202211332151.8 

申请/专利权人:辽宁大学

申请日:2022-10-28

公开(公告)日:2024-05-03

公开(公告)号:CN115801661B

主分类号:H04L45/12

分类号:H04L45/12

优先权:

专利状态码:有效-授权

法律状态:2024.05.03#授权;2023.03.31#实质审查的生效;2023.03.14#公开

摘要:一种在结合蚁群路由思想和邻接节点交换机制的低时延内容获取方法。该方法利用NDN网络节点对转发过的内容进行缓存的特性,在节点转发内容请求时,尽可能地向缓存相应内容的节点转发,而不是据请求者距离更远的原始内容生产者作为内容请求的目的节点,从而减小内容获取时延。该方法通过蚁群算法通过信息素浓度选择最佳路径的方法,通过信息素浓度来表示对应转发方向中对应内容的缓存情况。通过令相邻节点间进行周期性的信息交流,提高缓存内容的敏感程度,补足NDN应用蚁群路由思中相邻节点内容探测不足的缺点。本发明充分利用缓存特性,向缓存内容的节点处而不是原始内容生产者处获取所需内容,从而降低内容获取时延。

主权项:1.结合蚁群路由思想和邻接节点交换机制的低时延内容获取方法,步骤为:步骤一,对NDN节点结构进行修改,并添加新的报文类型hello包:Data包中增加DP字段和LHC字段;hello包在Interest包的报文基础中添加CAI字段;在节点结构中增添PT、NCT和AR三种表结构;步骤二,节点接收到报文后算法描述如下:1如报文种类为Interest包进入步骤2;如果报文种类为Data包则判断报文种类是否为hello包,若是则进入步骤12;如果不是进入步骤7;2节点将报文的ContentName与节点缓存空间精确匹配,如果节点中不存在Interest包对应内容进入步骤6;如果节点中存在Interest包对应的内容,节点依据内容生成Data包,并向Interest包的转发路径反向发送Data包,进入步骤3;3节点接收Interest包后,到PIT表中匹配表项,如PIT存在对应条目,则丢弃接收的Interest包,否则在PIT中添加对应条目后进入步骤4;4将报文的ContentName在NCT中进行最长前缀匹配;若存在匹配条目,依据匹配条目进行转发,进程结束;如不存在匹配条目则进入步骤5;5将报文的ContentName与PT表条目进行最长前缀匹配,依据匹配度最高条目中对应条目转发Interest包;6将报文的ContentName与PIT表中条目进行匹配,如果PIT中不存在ContentName对应条目,将接收Data包丢弃,进程结束;如过PIT中存在对应的条目,依据PIT对应条目的接口编号进行转发,进入步骤7;7将报文的ContentName于FIB进行最长前缀匹配,如果FIB中存在对应匹配条目,节点依据对应条目进行转发;如果FIB中不存在对应匹配的条目,丢弃对应Interest包;8调节PT中相应条目信息素浓度,依据Data包中对上一节点内容缓存情况与Data包在传递路径的缓存情况调节对应条目的信息素浓度;9依据始终判断时钟周期是否结束,如果周期结束进入步骤10,如果时钟周期已经结束,退出流程;10依据节点维护AR内容构建hello包,向相邻节点发送hello包,进入步骤11;11对节点维护的PT表进行蒸发操作,减少PT表中更新时间与当前时间点间隔大于周期时间的条目中的信息素浓度,并删除信息浓度过低的条目;12依据接收hello包中包含相邻节点缓存内容变化信息维护NCT结构。

全文数据:

权利要求:

百度查询: 辽宁大学 结合蚁群路由思想和邻接节点交换机制的低时延内容获取方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。