基于行为相似模型的容滞网络端到端时延改善方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111510385A(43)申请公布日2020.08.07(21)申请号202010556792.6(22)申请日2020.06.18(71)申请人中国人民解放军国防科技大学地址410073湖南省长沙市开福区德雅路109号(72)发明人吴彦华陈慧贤闫鲁婕张鹏朱然刚马庆力李文娟(74)专利代理机构中国和平利用军工技术协会专利中心11215代理人刘光德(51)Int.Cl.H04L12/733(2013.01)H04L12/823(2013.01)H04L12/841(2013.01)权利要求书5页说明书11页附图3页(54)发明名称基于行为相似模型的容滞网络端到端时延改善方法及装置(57)摘要本发明提供一种基于行为相似模型的容滞网络端到端时延改善方法及装置，所述方法包括：将容滞网络应用场景映射在地图上，将地图划分区域；设置初始化时间，计算并记录容滞网络的各节点在初始化时间内对各区域的访问频率，每个节点保留全部区域的权重值向量表；获取所述容滞网络中两个节点进入到对方的通信范围的节点对，所述节点对包括进入到对方的通信范围的两个节点；进入节点对的散发阶段；判断该节点对中是否有节点的报文副本数为1，若有，进入等待阶段。根据本发明的方案，能够获得容滞网络（DTN）中报文递交概率高、减少递交延迟的效果。CN111510385ACN111510385A权利要求书1/5页1.一种基于行为相似模型的容滞网络端到端时延改善方法，其特征在于，包括以下步骤：步骤S201：将容滞网络应用场景映射在地图上，将地图划分区域，并对区域进行编号，分别用X0,X1,X2……XN-1表示，其中N为大于0的自然数；步骤S202：设置初始化时间，计算并记录容滞网络的各节点在初始化时间内对各区域的访问频率fxi(yk)，根据访问频率确定容滞网络的各节点对各区域的权重值Pxi(yk)；Pxi(yk)表示节点yk对区域Xi的对应的权重值，每个节点yk保留全部区域的权重值向量表；容滞网络的各节点yk随机产生数据包；fxi(yk)表示节点yk对区域Xi的访问频率，0≤i≤N−1,fxi(yk)=节点yk对区域Xi的访问次数/区域访问的总次数；步骤S203：获取容滞网络中进入到对方节点通信范围，且携带报文数目大于1的节点对，进入节点对的待散发状态；步骤S204：进入该节点对的散发阶段；对于该节点对包括的两个节点，比较两个节点的全部区域的权重值向量表，利用余弦相似性比较所述两个节点的偏好相似性，并基于该偏好相似性转发报文及报文副本；步骤S205：判断该节点对中是否有节点的报文副本数为1，若是，执行步骤S206；若否，进入步骤S204；步骤S206：进入等待阶段，将报文副本数为1的节点标记为当前节点；若当前节点在该等待阶段遇到中继节点，则根据判断规则判断是否将当前节点自身携带的报文副本转发给中继节点；若当前节点在该等待阶段遇到目的节点，则直接将报文递交给目的节点；步骤S207：获取当前节点的报文实际生存时间，若该当前节点的报文实际生存时间大于设置的报文生存时间（TTL），则将报文丢弃，该报文则递交失败；否则，报文递交成功。2.如权利要求1所述的基于行为相似模型的容滞网络端到端时延改善方法，其特征在于，所述步骤S201：将容滞网络应用场景映射在地图上，将地图划分区域，并对区域进行编号，分别用X0,X1,X2……XN-1表示，其中N为大于0的自然数，包括：将容滞网络应用场景映射在地图上，根据容滞网络应用场景的空间大小设置阈值，获取映射后的地图中容滞网络节点分布密集程度，再获取容滞网络节点分布密集程度超过阈值区域，将该区域对应的地图对应的建筑物为中心，根据预设半径，对地图进行划分，将地图划分为N个区域，并对区域从0开始进行编号。3.如权利要求1所述的基于行为相似模型的容滞网络端到端时延改善方法，其特征在于，所述步骤S202，包括：步骤S2021：设置初始化时间为24小时，fxi(yk)表示节点yk对区域Xi的访问频率，计算所有节点对各区域的访问频率，计算公式为：fxi(yk)=节点yk对区域Xi的访问次数/区域访问的总次数，节点yk对所有区域的访问频率之和为1，即；步骤S2022：根据预设的权重值对照表，由节点yk对区域Xi的访问频率fxi(yk)的频率值确定节点yk对区域Xi的对应的权重值Pxi(yk)；Pxi(yk)表示节点yk对区域Xi的对应的权重值，每个节点yk保留全部区域的权重值向量表，该权重值向量表的具体数值以时间间隔h进行2CN111510385A权利要求书2/5页一次更新，其中h为自定义时间间隔；步骤S2023：容滞网络的各节点yk随机产生数据包并确定报文副本个数、目标节点、报文生存时间（TTL）、