[发明专利]一种ACE算法

摘要

本发明公开了一种ACE算法，在算法运行的过程中，邻居通信代价的创建与交换，增加节点之间交换通信代价表，这样的设计能够保证在算法运行的基础阶段每个节点均有最小通信代价表；邻居通信代价的创建与交换中，交换通信代价表的时机选择的方法为时间驱动交换，这种交换的方式增强了交换的目的性，使得交换的效率提高；择性泛洪，节点与节点中构建的为最小通信代价生成树，这样能够大大减小算法运行的复杂程度，提高运行的效；Overlay优化，通信延迟的节点为非泛洪节点，泛洪节点已被优化，针对的是非泛洪节点，使得优化具有针对性。

主权项

一种ACE算法，其特征在于，其步骤包括：（1）邻居通信代价的创建与交换网络中的任何一个节点G都通过泛洪的方式获取邻居节点或竞争节点的通信延迟作为衡量节点与邻居节点之间距离远近的尺度，这样每个节点便拥有一个与邻居节点通信代价表；（2）选择性泛洪当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建通信代价生成树，当节点需要在查询时，是邻居节点发送查询请求，其查询由最小生成树里的节点转发，进行选择性泛洪时，节点会与其选择的节点进行转发；（3）Overlay优化将一个节点中通信延迟的节点替换为通信延迟小的邻居节点。