1.命名数据网络中分级随机缓存方法,其特征在于,包括以下步骤:步骤1、数据请求节点兴趣包时,在兴趣包中添加兴趣包路由跳数字段(IntPassHop),数据发布节点发送数据包时,在数据包中添加数据包路由跳数字段(DataPassHop)和数据包缓存标志位字段(CacheTag);
步骤2、传输路径上的路由器共分为三级,分别为一级缓存路由器、二级缓存路由器和三级缓存路由器,传输路径中路由器总数为T,记传输路径中一级缓存路由器数为C1,传输路径中二级缓存路由器数为C2,传输路径中三级缓存路由器数为C3,步骤3、当数据请求节点第一次请求内容名为data1的数据包时,数据发布节点将对应数据信息封装成数据包并发送到命名数据网络中,并为数据包缓存标志位字段(CacheTag)随机赋值,传输过程中数据包每经过一个路由器时数据包缓存标志位字段(CacheTag)的字段值减一,并且数据包缓存标志位字段(CacheTag)减至0时,数据包到达三级缓存路由器,当数据包缓存标志位字段(CacheTag)为0时将数据包缓存在当前缓存路由器中,数据包缓存时,数据包路由跳数字段(DataPassHop)的字段值M为数据包缓存时自数据发布节点已经跳转的路由数,缓存完毕继续向数据请求节点转发数据包并且在其他路由器上不再进行缓存操作;
当数据请求节点第二次请求名为data1的数据包时,数据包从当前缓存路由器发出,并为数据包缓存标志位字段(CacheTag)随机赋值,传输过程中数据包每经过一个路由器时数据包缓存标志位字段(CacheTag)的字段值减一,并且数据包缓存标志位字段(CacheTag)减至0时,数据包到达二级缓存路由器并将数据包缓存在当前缓存路由器中,数据包缓存时,数据包路由跳数字段(DataPassHop)的字段值M为数据包缓存时自数据发布节点已经跳转的路由数,缓存完毕继续向数据请求节点转发数据包并且在其他路由器上不再进行缓存操作;
当数据请求节点第三次请求名为data1的数据包时,数据包从当前缓存路由器发出,并为数据包缓存标志位字段(CacheTag)随机赋值,传输过程中数据包每经过一个路由器时数据包缓存标志位字段(CacheTag)的字段值减一,并且数据包缓存标志位字段(CacheTag)减至0时,数据包到达一级缓存路由器并将数据包缓存在当前缓存路由器中,当数据包缓存时,数据包路由跳数字段(DataPassHop)的字段值M为数据包缓存时自数据发布节点已经跳转的路由数,缓存完毕继续向数据请求节点转发数据包并且在其他路由器上不再进行缓存操作;
当数据请求节点第四次请求名为data1的数据包时,如果当前缓存路由器是距离数据请求节点最近的路由器,则当前缓存路由器向数据请求节点转发数据包,如果当前缓存路由器不是距离数据请求节点最近的路由,则数据包从当前缓存路由器发送,并为数据包缓存标志位字段(CacheTag)赋值,数据包缓存标志位字段CacheTag=T‑M,传输过程中数据包每经过一个路由器时数据包缓存标志位字段(CacheTag)的字段值减一,当数据包缓存标志位字段(CacheTag)为0时将数据包缓存在距离数据请求节点最近的路由器中,数据包缓存时,数据包路由跳数字段(DataPassHop)的字段值M为数据包缓存时自数据发布节点已经跳转的路由数,缓存完毕继续向数据请求节点转发数据包。
2.根据权利要求1所述的命名数据网络中分级随机缓存方法,其特征在于,所述的步骤
2中,当前传输路径中路由器总数为T;当前传输路径中一级缓存路由器数C1 floor(T/3);
当前传输路径中二级缓存路由器数C2=floor(T/3);当前传输路径中三级缓存路由器数C3=floor(T/3)+T%3,其中,floor()为取整符号,T%3为T除以3的余数。
3.根据权利要求1所述的命名数据网络中分级随机缓存方法,其特征在于,所述的步骤
3中,数据包缓存标志位字段(CacheTag)的字段值设为K,K∈(0,C3],M=0
K∈[C3‑M+1,C2+C3‑M],0