[发明专利]一种ACE算法

说明书

技术领域

本发明涉及计算机方法领域，特别是涉及一种ACE算法。

背景技术

ACE算法的核心思想是在Overlay网络中的每个节点都要获得与其邻居节点的通信延迟，并建立通信代价树。根据此通信代价表，节点建立一棵与邻居节点通信代价最小的生成树，然后断开延迟大的连接，这样节点与邻居节点就能以较小的通信延迟与邻居节点进行通信。这样的算法大大节省了计算机计算运行的时间，提高了计算机的运行的效率。

发明内容

  一种ACE算法，其特征在于，其步骤包括：

（1）邻居通信代价的创建与交换

网络中的任何一个节点G都通过泛洪的方式获取邻居节点或竞争节点的通信延迟作为衡量节点与邻居节点之间距离远近的尺度，这样每个节点便拥有一个与邻居节点通信代价表。

（2）选择性泛洪

当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建通信代价生成树，当节点需要在查询时，是邻居节点发送查询请求，其查询由最小生成树里的节点转发，进行选择性泛洪时，节点会与其选择的节点进行转发。

（3）Overlay优化

将一个节点中通信延迟的节点替换为通信延迟小的邻居节点。

  优选的，步骤（1）邻居通信代价的创建与交换，增加节点之间交换通信代价表。

优选的，步骤（1）邻居通信代价的创建与交换中，交换通信代价表的时机选择的方法为时间驱动交换。

优选的，步骤（2）选择性泛洪，节点与节点中构建的为最小通信代价生成树。

优选的，步骤（2）选择性泛洪，其查询的邻居节点处于它的最小生成树里。

优选的，步骤（3）Overlay优化，通信延迟的节点为非泛洪节点。

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

具体实施方式

为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体实施方式，进一步阐述本发明。

实施例1：

一种ACE算法，其特征在于，其步骤包括：

（1）邻居通信代价的创建与交换

网络中的任何一个节点G都通过泛洪的方式获取邻居节点的通信延迟作为衡量节点与邻居节点之间距离远近的尺度，节点之间交换通信代价表，交换通信代价表的时机选择的方法为事件驱动交换，这样每个节点便拥有一个与邻居节点通信代价表。

（2）选择性泛洪

当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建最小通信代价生成树，当节点需要在查询时，是邻居节点发送查询请求，邻居节点处于它的最小生成树里，其查询由最小生成树里的节点转发，进行选择性泛洪时，节点会与其选择的节点进行转发。

（3）Overlay优化

　　将一个节点中通信延迟的节点替换为通信延迟小的邻居节点，通信延迟的节点为非泛洪节点。

实施例2：

一种ACE算法，其特征在于，其步骤包括：

（1）邻居通信代价的创建与交换

网络中的任何一个节点G都通过泛洪的方式获取竞争节点的通信延迟作为衡量节点与邻居节点之间距离远近的尺度，节点之间交换通信代价表，交换通信代价表的时机选择的方法为事件驱动交换，这样每个节点便拥有一个与邻居节点通信代价表。

（2）选择性泛洪

当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建最小通信代价生成树，当节点需要在查询时，是邻居节点发送查询请求，邻居节点处于它的最小生成树里，其查询由最小生成树里的节点转发，进行选择性泛洪时，节点会与其选择的节点进行转发。

（3）Overlay优化

将一个节点中通信延迟的节点替换为通信延迟小的邻居节点，通信延迟的节点为非泛洪节点。

     实施例3：

 一种ACE算法，其特征在于，其步骤包括：

（1）邻居通信代价的创建与交换