1.结合蚁群路由思想和邻接节点交换机制的低时延内容获取方法,步骤为:
步骤一,对NDN节点结构进行修改,并添加新的报文类型hello包:
Data包中增加DP字段和LHC字段;
hello包在Interest包的报文基础中添加CAI字段;
在节点结构中增添PT、NCT和AR三种表结构;
步骤二,节点接收到报文后算法描述如下:
(1)如报文种类为Interest包进入步骤(2);如果报文种类为Data包则判断报文种类是否为hello包,若是则进入步骤(12);如果不是进入步骤(7);
(2)节点将报文的Content Name与节点缓存空间精确匹配,如果节点中不存在Interest包对应内容进入步骤(6);如果节点中存在Interest包对应的内容,节点依据内容生成Data包,并向Interest包的转发路径反向发送Data包,进入步骤(3);
(3)节点接收Interest包后,到PIT表中匹配表项,如PIT存在对应条目,则丢弃接收的Interest包,否则在PIT中添加对应条目后进入步骤(4);
(4)将报文的Content Name在NCT中进行最长前缀匹配;若存在匹配条目,依据匹配条目进行转发,进程结束;如不存在匹配条目则进入步骤(5);
(5)将报文的Content Name与PT表条目进行最长前缀匹配,依据匹配度最高条目中对应条目转发Interest包;
(6)将报文的Content Name与PIT表中条目进行匹配,如果PIT中不存在Content Name对应条目,将接收Data包丢弃,进程结束;如过PIT中存在对应的条目,依据PIT对应条目的接口编号进行转发,进入步骤(7);
(7)将报文的Content Name于FIB进行最长前缀匹配,如果FIB中存在对应匹配条目,节点依据对应条目进行转发;如果FIB中不存在对应匹配的条目,丢弃对应Interest包;
(8)调节PT中相应条目信息素浓度,依据Data包中对上一节点内容缓存情况与Data包在传递路径的缓存情况调节对应条目的信息素浓度;
(9)依据始终判断时钟周期是否结束,如果周期结束进入步骤(10),如果时钟周期已经结束,退出流程;
(10)依据节点维护AR内容构建hello包,向相邻节点发送hello包,进入步骤(11);
(11)对节点维护的PT表进行蒸发操作,减少PT表中更新时间与当前时间点间隔大于周期时间的条目中的信息素浓度,并删除信息浓度过低的条目;
(12)依据接收hello包中包含相邻节点缓存内容变化信息维护NCT结构。
2.根据权利要求1所述的结合蚁群路由思想和邻接节点交换机制的低时延内容获取方法,其特征在于:所述的步骤一,PT表中:PT由Content prefix、Interface和pheromone三项组成;其中,Content prefix为内容名前缀记录对应的内容名,Interface为转发对应内容的下游节点的接口,Pheromone为信息素浓度;Data包在传输过程中通过上游节点的缓存情况调节信息素浓度,从而强化有效路径;
NCT表中:相邻节点通过周期性交换缓存变换信息维护NCT结构实现内容探测机制;NCT由Content Name、Interface和Preference degree三个条目组成;其中Content Name为表项对应的内容名,Interface对应邻接节点的接口,Preference degree为对应的邻接节点内容的偏好度;通过周期性的信息交流,每个节点能够获取一跳相邻节点CS中信息的存储情况,从而增强节点邻域发现的能力;
AR表中:由Content name和Action两项组成;其中Content name记录的是在节点缓存策略中进行缓存的内容名,Action为对应内容名的操作,即存储或删除,用于记录节点对接收内容是否缓存;
Data包:在Data包的基础结构上增添DP与LHC两个字段以概括传递路径中内容的缓存情况;节点依据自身的LHC值调节Data包中的DP字段,使得DP值能够反应Data包转发过程中经过节点对自身内容的缓存情况,使得对传递过程中内容缓存的节点越少、转发路程越大,接收Data包中DP字段的值越小;
hello包:hello包在Interest包的报文基础中添加CAI字段,用于相邻节点间交换节点缓存信息的变化;节点构造hello包依据AR中信息构造CAI字段。