基于节点异构度的覆盖网络副本一致性维护方法

分析比较了目前无结构覆盖网络中的副本一致性维护算法,引入了节点能力度量参数——节点异构度,提出了一种基于节点异构度的无结构覆盖网络副本一致性维护方法——NHDCOM。NHDCOM利用Chord组管理协议管理副本节点,采用基于指取表的分割方法动态获取副本节点的异构信息;为优化副本的更新时间,利用动态规划方法提出了一种基于时延的节点度约束生成树算法。给出了NHDCOM的维护策略。理论分析和模拟实验结果表明,NHDCOM能高效地维护副本的强一致性。