一种机会网络的目录数据同步方法及装置制造方法及图纸

本发明专利技术公开了一种机会网络的目录数据同步方法及装置，该方法包括转发效用同步阶段和目录数据同步阶段；转发效用同步阶段：根据节点的相遇数据列表获取节点与其他节点的转发效用值，并形成转发效用向量；在节点与其他节点相遇时，对转发效用向量进行同步，并生成效用矩阵；目录数据同步阶段：在数据携带节点与多个候选节点相遇时，通过机会效用最优路径遍历算法，根据数据携带节点的效用矩阵获取效用最优路径；根据效用最优路径控制数据携带节点进行目录数据同步。该方法基于机会网络，通过机会效用最优路径遍历算法获取效用最优路径，并基于效用最优路径控制数据携带节点进行目录数据同步，有效保证了机动环境下目录数据的完整性和一致性。完整性和一致性。完整性和一致性。

【技术实现步骤摘要】
一种机会网络的目录数据同步方法及装置


[0001]本专利技术涉及机会网络的应用领域，尤其涉及一种机会网络的目录数据同步方法及装置。

技术介绍

[0002]目前，在机动环境下，例如海上船舰、陆上指挥车等应用场景下的无线移动通信环境，节点位置、网络状况多变，通信链路不稳定，网络通讯的随机性很强，难以获取实时的网络状态。节点间可能只有很少的时间可以互相连通，依靠传统的目录数据同步方法，通过源节点与目的节点之间配置固定IP地址的方式，进行点对点目录数据同步，无法保证目录数据的完整性和一致性。

技术实现思路

[0003]基于此，本专利技术提供一种机会网络的目录数据同步方法及装置，以解决传统的目录数据同步方法存在的上述问题。
[0004]基于上述目的，本专利技术提供一种机会网络的目录数据同步方法，包括转发效用同步阶段和目录数据同步阶段；
[0005]所述转发效用同步阶段包括：
[0006]对于机会网络中的任一节点，根据所述节点的相遇数据列表获取所述节点与各其他节点的转发效用值，并形成所述节点的转发效用向量；
[0007]在所述节点与其他节点相遇时，对所述转发效用向量进行同步，并生成效用矩阵；
[0008]所述目录数据同步阶段包括：
[0009]在所述机会网络中的数据携带节点与多个候选节点相遇时，通过机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵获取效用最优路径；
[0010]根据所述效用最优路径控制所述数据携带节点进行目录数据同步。
[0011]优选地，所述在所述机会网络中的数据携带节点与多个候选节点相遇时，通过机会效用最优路径遍历算法根据所述数据携带节点的效用矩阵获取效用最优路径之前，包括：
[0012]获取预设在所述机会网络中的机会效用最优路径遍历算法，其实现流程为：
[0013]获取输入参数，所述输入参数包括目的节点、数据携带节点、所述数据携带节点的候选分发节点集和效用矩阵；
[0014]初始化算法中的关键参数，所述关键参数包括路径累计效用值、路径集合、最优路径结果集、初始效用值、节点顺序标签和节点标志位；
[0015]遍历所述候选分发节点集选取任一候选节点；
[0016]根据所述初始效用值、所述数据携带节点的效用矩阵计算所述数据携带节点到所述候选节点的效用值，并检测所述效用值是否大于初始化的所述路径累计效用值；
[0017]若大于，则将所述候选节点作为中继节点，并根据所述候选节点更新初始化的所
述路径集合；
[0018]验证新的所述路径集合中是否不存在连通图；
[0019]若是，更新初始化的所述路径累计效用值和所述初始效用值，并根据新的所述路径累计效用值和新的所述路径集合更新初始化的所述最优路径结果集；
[0020]更新初始化的所述节点标志位，并对初始化的所述节点顺序标签进行递增操作之后，递归执行遍历操作，直至从所述候选分发节点集中选取的所述候选节点为最后一个节点，确定遍历结束，并输出所述最优路径结果集。
[0021]优选地，所述对于机会网络中的任一节点，根据所述节点的相遇数据列表获取所述节点与各其他节点的转发效用值，并形成所述节点的转发效用向量，包括：
[0022]对于机会网络的任一节点，获取所述节点与各其他节点的相遇周期序列；所述相遇周期序列包含多个相遇周期；
[0023]获取各所述相遇周期内节点之间的相遇时长，并生成相遇时长序列；
[0024]根据所述相遇周期和所述相遇周期内的相遇时长，计算所述相遇周期内的相遇占效比；
[0025]根据所述相遇周期序列、所述相遇时长序列和所述相遇占效比，生成所述节点与各其他节点的相遇数据，并由多条所述相遇数据组合得到相遇数据列表；
[0026]将所述相遇数据列表中的各条所述相遇数据输入到预设的转发效用评估模型中，以获得所述节点与各其他节点的转发效用值；
[0027]获取各所述转发效用值的生成时间，根据各所述转发效用值以及对应的所述生成时间，生成所述节点的转发效用向量。
[0028]优选地，所述转发效用评估模型为：
[0029]S
ij
＝α
n
+ηα
n
‑1+η2α
n
‑2+η3α
n
‑3，
[0030]其中，S
ij
为节点v
i
与v
j
的转发效用值；α
k
为第k个相遇周期T
0(k)
内节点v
i
与v
j
的相遇占效比，且k＝1,2,
…
,n，n为相遇周期的数量；η为遗忘因子；
[0031]相遇占效比α
k
具体表示为：
[0032][0033]其中，为在第k个相遇周期T
0(k)
内节点v
i
与v
j
的相遇时长。
[0034]优选地，所述在所述节点与其他节点相遇时，对所述转发效用向量进行同步，并生成效用矩阵，包括：
[0035]对于机会网络的任一节点，在所述节点与其他节点相遇时，控制所述节点与其他节点对所述转发效用向量进行相互同步；
[0036]将所述节点内存储的效用矩阵与所述其他节点同步的所述转发效用向量进行对比；
[0037]若检测到所述转发效用向量的生成时间满足更新条件，则更新所述效用矩阵中的元素，以完成转发效用同步。
[0038]优选地，所述根据所述效用最优路径控制所述数据携带节点进行目录数据同步，包括：
[0039]解析所述效用最优路径获取第一个中继节点，将所述数据携带节点的目录数据同
步给所述第一个中继节点；
[0040]将携带所述目录数据的第一个中继节点标记为新的所述数据携带节点，并在所述数据携带节点移动过程中，检测所述数据携带节点与目的节点是否相遇；
[0041]若所述数据携带节点与目的节点未相遇，则检测所述数据携带节点是否与多个候选节点相遇；
[0042]若是，通过所述机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵重新获取效用最优路径，直至所述数据携带节点与目的节点相遇；否则，解析所述效用最优路径获取第二个中继节点，将所述目录数据同步给所述第二个中继节点。
[0043]此外，本专利技术还提供一种机会网络的目录数据同步装置，包括转发效用同步模块和目录数据同步模块；
[0044]所述转发效用同步模块包括：
[0045]效用计算子模块，用于对于机会网络中的任一节点，根据所述节点的相遇数据列表获取所述节点与各其他节点的转发效用值，并形成所述节点的转发效用向量；
[0046]效用同步子模块，用于在所述节点与其他节点相遇时，对所述转发效用向量进行同步，并生成效用矩阵；
[0047]所述目录数据同步模块包括：
[0048]最优路径搜索本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种机会网络的目录数据同步方法，其特征在于，包括转发效用同步阶段和目录数据同步阶段；所述转发效用同步阶段包括：对于机会网络中的任一节点，根据所述节点的相遇数据列表获取所述节点与各其他节点的转发效用值，并形成所述节点的转发效用向量；在所述节点与其他节点相遇时，对所述转发效用向量进行同步，并生成效用矩阵；所述目录数据同步阶段包括：在所述机会网络中的数据携带节点与多个候选节点相遇时，通过机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵获取效用最优路径；根据所述效用最优路径控制所述数据携带节点进行目录数据同步。2.根据权利要求1所述的机会网络的目录数据同步方法，其特征在于，所述在所述机会网络中的数据携带节点与多个候选节点相遇时，通过机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵获取效用最优路径之前，包括：获取预设在所述机会网络中的机会效用最优路径遍历算法，其实现流程为：获取输入参数，所述输入参数包括目的节点、数据携带节点、所述数据携带节点的候选分发节点集和效用矩阵；初始化算法中的关键参数，所述关键参数包括路径累计效用值、路径集合、最优路径结果集、初始效用值、节点顺序标签和节点标志位；遍历所述候选分发节点集选取任一候选节点；构建机会效用路径，并根据所述初始效用值、所述数据携带节点的效用矩阵计算所述机会效用路径的效用值，并检测所述效用值是否大于初始化的所述路径累计效用值；若大于，则将所述候选节点作为中继节点，并根据所述候选节点更新初始化的所述路径集合；验证新的所述路径集合中是否不存在连通图；若是，更新初始化的所述路径累计效用值和所述初始效用值，并根据新的所述路径累计效用值和新的所述路径集合更新初始化的所述最优路径结果集；更新初始化的所述节点标志位，并对初始化的所述节点顺序标签进行递增操作之后，递归执行遍历操作，直至从所述候选分发节点集中选取的所述候选节点为最后一个节点，确定遍历结束，并输出所述最优路径结果集。3.根据权利要求1所述的机会网络的目录数据同步方法，其特征在于，所述对于机会网络中的任一节点，根据所述节点的相遇数据列表获取所述节点与各其他节点的转发效用值，并形成所述节点的转发效用向量，包括：对于机会网络的任一节点，获取所述节点与各其他节点的相遇周期序列；所述相遇周期序列包含多个相遇周期；获取各所述相遇周期内节点之间的相遇时长，并生成相遇时长序列；根据所述相遇周期和所述相遇周期内的相遇时长，计算所述相遇周期内的相遇占效比；根据所述相遇周期序列、所述相遇时长序列和所述相遇占效比，生成所述节点与各其他节点的相遇数据，并由多条所述相遇数据组合得到相遇数据列表；
将各条所述相遇数据输入到预设的转发效用评估模型中，以获得所述节点与各其他节点的转发效用值；获取各所述转发效用值的生成时间，根据各所述转发效用值以及对应的所述生成时间，生成所述节点的转发效用向量。4.根据权利要求3所述的机会网络的目录数据同步方法，其特征在于，所述转发效用评估模型为：S
ij
＝α
n
+ηα
n
‑1+η2α
n
‑2+η3α
n
‑3，其中，S
ij
为节点v
i
与v
j
的转发效用值；α
k
为第k个相遇周期内节点v
i
与v
j
的相遇占效比，且k＝1,2,
…
,n，n为相遇周期的数量；η为遗忘因子；相遇占效比α
k
具体表示为：其中，为在第k个相遇周期内节点v
i
与v
j
的相遇时长。5.根据权利要求1所述的机会网络的目录数据同步方法，其特征在于，所述在所述节点与其他节点相遇时，对所述转发效用向量进行同步，并生成效用矩阵，包括：对于机会网络的任一节点，在所述节点与其他节点相遇时...

【专利技术属性】
技术研发人员：戴超凡，吴亚辉，周浩浩，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：