已有的数据分发方法仅仅侧重于某个方面的优化而不能充分权衡数据分发的可靠性与高效性,无法适应应急场景下可靠快速分发数据的要求。尤其是在地震、海啸等灾难性事件发生后,造成的物理节点大量破坏,严重影响了数据分发的效率和分发可...已有的数据分发方法仅仅侧重于某个方面的优化而不能充分权衡数据分发的可靠性与高效性,无法适应应急场景下可靠快速分发数据的要求。尤其是在地震、海啸等灾难性事件发生后,造成的物理节点大量破坏,严重影响了数据分发的效率和分发可靠性。为此,提出一种基于邻居交换和失效区域预测的节点失效检测方法-NEFAP(node failure detection methodbased on Neighbor Exchanging and Failure Area Predicting,简称NEFAP)。NEFAP的节点周期性交换携带年龄的邻居信息,以检测失效节点。通过在邻居交换信息中附加节点已知的失效节点的随机采样信息,以快速扩散节点失效信息,采用失效区域预测算法快速检测失效邻居节点。展开更多
针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络(Named Data Networking,NDN)内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制...针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络(Named Data Networking,NDN)内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制(FGNL)来实现数据包的快速转发。快速的贪婪的组件代码分配机制复杂性较低,容易实现,支持快速更新;组件编码树本质上是一个二维状态转移表,进一步转换成快速的哈希表查找;多哈希表结构创建速度快,且压缩存储空间,能够极大地加快名称查找的速度。实验结果证明,与字符查找树相比FGNL方案减少大约48.71%的内存,与NCE相比节省26.98%的存储空间,且查找速度获得了2倍的加速。评估结果也表明,该方案可以向上扩展来适应名称集潜在的未来增长。展开更多
文摘已有的数据分发方法仅仅侧重于某个方面的优化而不能充分权衡数据分发的可靠性与高效性,无法适应应急场景下可靠快速分发数据的要求。尤其是在地震、海啸等灾难性事件发生后,造成的物理节点大量破坏,严重影响了数据分发的效率和分发可靠性。为此,提出一种基于邻居交换和失效区域预测的节点失效检测方法-NEFAP(node failure detection methodbased on Neighbor Exchanging and Failure Area Predicting,简称NEFAP)。NEFAP的节点周期性交换携带年龄的邻居信息,以检测失效节点。通过在邻居交换信息中附加节点已知的失效节点的随机采样信息,以快速扩散节点失效信息,采用失效区域预测算法快速检测失效邻居节点。
文摘针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络(Named Data Networking,NDN)内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制(FGNL)来实现数据包的快速转发。快速的贪婪的组件代码分配机制复杂性较低,容易实现,支持快速更新;组件编码树本质上是一个二维状态转移表,进一步转换成快速的哈希表查找;多哈希表结构创建速度快,且压缩存储空间,能够极大地加快名称查找的速度。实验结果证明,与字符查找树相比FGNL方案减少大约48.71%的内存,与NCE相比节省26.98%的存储空间,且查找速度获得了2倍的加速。评估结果也表明,该方案可以向上扩展来适应名称集潜在的未来增长。
