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

1.一种机会网络的目录数据同步方法，其特征在于，包括转发效用同步阶段和目录数据同步阶段；所述转发效用同步阶段包括：对于机会网络中的任一节点，根据所述节点的相遇数据列表获取所述节点与各其他节点的转发效用值，并形成所述节点的转发效用向量；在所述节点与其他节点相遇时，对所述转发效用向量进行同步，并生成效用矩阵；所述目录数据同步阶段包括：在所述机会网络中的数据携带节点与多个候选节点相遇时，通过机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵获取效用最优路径；根据所述效用最优路径控制所述数据携带节点进行目录数据同步，包括：解析所述效用最优路径获取第一个中继节点，将所述数据携带节点的目录数据同步给所述第一个中继节点；将携带所述目录数据的第一个中继节点标记为新的所述数据携带节点，并在所述数据携带节点移动过程中，检测所述数据携带节点与目的节点是否相遇；若所述数据携带节点与目的节点未相遇，则检测所述数据携带节点是否与多个候选节点相遇；若是，通过所述机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵重新获取效用最优路径，直至所述数据携带节点与目的节点相遇；否则，解析所述效用最优路径获取第二个中继节点，将所述目录数据同步给所述第二个中继节点；所述在所述机会网络中的数据携带节点与多个候选节点相遇时，通过机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵获取效用最优路径之前，包括：获取预设在所述机会网络中的机会效用最优路径遍历算法，其实现流程为：获取输入参数，所述输入参数包括目的节点、数据携带节点、所述数据携带节点的候选分发节点集和效用矩阵；初始化算法中的关键参数，所述关键参数包括路径累计效用值、路径集合、最优路径结果集、初始效用值、节点顺序标签和节点标志位；遍历所述候选分发节点集选取任一候选节点；构建机会效用路径，并根据所述初始效用值、所述数据携带节点的效用矩阵计算所述机会效用路径的效用值，并检测所述效用值是否大于初始化的所述路径累计效用值；若大于，则将所述候选节点作为中继节点，并根据所述候选节点更新初始化的所述路径集合；验证新的所述路径集合中是否不存在连通图；若是，更新初始化的所述路径累计效用值和所述初始效用值，并根据新的所述路径累计效用值和新的所述路径集合更新初始化的所述最优路径结果集；更新初始化的所述节点标志位，并对初始化的所述节点顺序标签进行递增操作之后，递归执行遍历操作，直至从所述候选分发节点集中选取的所述候选节点为最后一个节点，确定遍历结束，并输出所述最优路径结果集。 2.根据权利要求1所述的机会网络的目录数据同步方法，其特征在于，所述对于机会网络中的任一节点，根据所述节点的相遇数据列表获取所述节点与各其他节点的转发效用值，并形成所述节点的转发效用向量，包括：对于机会网络的任一节点，获取所述节点与各其他节点的相遇周期序列；所述相遇周期序列包含多个相遇周期；获取各所述相遇周期内节点之间的相遇时长，并生成相遇时长序列；根据所述相遇周期和所述相遇周期内的相遇时长，计算所述相遇周期内的相遇占效比；根据所述相遇周期序列、所述相遇时长序列和所述相遇占效比，生成所述节点与各其他节点的相遇数据，并由多条所述相遇数据组合得到相遇数据列表；将各条所述相遇数据输入到预设的转发效用评估模型中，以获得所述节点与各其他节点的转发效用值；获取各所述转发效用值的生成时间，根据各所述转发效用值以及对应的所述生成时间，生成所述节点的转发效用向量。 3.根据权利要求2所述的机会网络的目录数据同步方法，其特征在于，所述转发效用评估模型为：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 的相遇时长。 4.根据权利要求1所述的机会网络的目录数据同步方法，其特征在于，所述在所述节点与其他节点相遇时，对所述转发效用向量进行同步，并生成效用矩阵，包括：对于机会网络的任一节点，在所述节点与其他节点相遇时，控制所述节点与其他节点对所述转发效用向量进行相互同步；将所述节点内存储的效用矩阵与所述其他节点同步的所述转发效用向量进行对比；若检测到所述转发效用向量的生成时间满足更新条件，则更新所述效用矩阵中的元素，以完成转发效用同步。 5.一种机会网络的目录数据同步装置，其特征在于，包括转发效用同步模块和目录数据同步模块；所述转发效用同步模块包括：效用计算子模块，用于对于机会网络中的任一节点，根据所述节点的相遇数据列表获取所述节点与各其他节点的转发效用值，并形成所述节点的转发效用向量；效用同步子模块，用于在所述节点与其他节点相遇时，对所述转发效用向量进行同步，并生成效用矩阵；所述目录数据同步模块包括：最优路径搜索子模块，用于在所述机会网络中的数据携带节点与多个候选节点相遇时，通过机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵获取效用最优路径；目录数据同步子模块，用于根据所述效用最优路径控制所述数据携带节点进行目录数据同步，包括解析所述效用最优路径获取第一个中继节点，将所述数据携带节点的目录数据同步给所述第一个中继节点；将携带所述目录数据的第一个中继节点标记为新的所述数据携带节点，并在所述数据携带节点移动过程中，检测所述数据携带节点与目的节点是否相遇；若所述数据携带节点与目的节点未相遇，则检测所述数据携带节点是否与多个候选节点相遇；若是，通过所述机会效用最优路径遍历算法，根据所述数据携带节点的效用矩阵重新获取效用最优路径，直至所述数据携带节点与目的节点相遇；否则，解析所述效用最优路径获取第二个中继节点，将所述目录数据同步给所述第二个中继节点；算法子模块，所述算法子模块包括：参数获取单元，用于获取输入参数，所述输入参数包括目的节点、数据携带节点、所述数据携带节点的候选分发节点集和效用矩阵；初始化单元，用于初始化算法中的关键参数，所述关键参数包括路径累计效用值、路径集合、最优路径结果集、初始效用值、节点顺序标签和节点标志位；遍历操作单元，用于遍历所述候选分发节点集选取任一候选节点；效用检测单元，用于根据所述初始效用值、所述数据携带节点的效用矩阵计算所述数据携带节点到所述候选节点的效用值，并检测所述效用值是否大于初始化的所述路径累计效用值；路径更新单元，用于若大于，则将所述候选节点作为中继节点，并根据所述候选节点更新初始化的所述路径集合；集合验证单元，用于验证新的所述路径集合中是否不存在连通图；结果更新单元，用于若是，更新初始化的所述路径累计效用值和所述初始效用值，并根据新的所述路径累计效用值和新的所述路径集合更新初始化的所述最优路径结果集；递归与输出单元，用于更新初始化的所述节点标志位，并对初始化的所述节点顺序标签进行递增操作之后，递归执行遍历操作，直至从所述候选分发节点集中选取的所述候选节点为最后一个节点，确定遍历结束，并输出所述最优路径结果集。 6.根据权利要求5所述的机会网络的目录数据同步装置，其特征在于，所述效用计算子模块包括：相遇周期获取单元，用于对于机会网络的任一节点，获取所述节点与各其他节点的相遇周期序列；所述相遇周期序列包含多个相遇周期；相遇时长获取单元，用于获取各所述相遇周期内节点之间的相遇时长，并生成相遇时长序列；信息处理单元，用于根据所述相遇周期和所述相遇周期内的相遇时长，计算所述相遇周期内的相遇占效比；列表生成单元，用于根据所述相遇周期序列、所述相遇时长序列和所述相遇占效比，生成所述节点与各其他节点的相遇数据，并由多条所述相遇数据组合得到相遇数据列表；效用评估单元，用于将所述相遇数据列表中的各条所述相遇数据输入到预设的转发效用评估模型中，以获得所述节点与各其他节点的转发效用值；向量生成单元，用于获取各所述转发效用值的生成时间，根据各所述转发效用值及对应的所述生成时间生成所述节点的转发效用向量。