一种ace算法
【技术领域】
[0001] 本发明涉及计算机方法领域，特别是涉及一种ACE算法。
【背景技术】
[0002]ACE算法的核心思想是在Overlay网络中的每个节点都要获得与其邻居节点的通 信延迟，并建立通信代价树。根据此通信代价表，节点建立一棵与邻居节点通信代价最小的 生成树，然后断开延迟大的连接，这样节点与邻居节点就能以较小的通信延迟与邻居节点 进行通信。这样的算法大大节省了计算机计算运行的时间，提高了计算机的运行的效率。
【发明内容】
[0003] -种ACE算法，其特征在于，其步骤包括： (1)邻居通信代价的创建与交换 网络中的任何一个节点G都通过泛洪的方式获取邻居节点或竞争节点的通信延迟作 为衡量节点与邻居节点之间距离远近的尺度，这样每个节点便拥有一个与邻居节点通信代 价表。
[0004] (2)选择性泛洪 当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建通信代价生成树， 当节点需要在查询时，是邻居节点发送查询请求，其查询由最小生成树里的节点转发，进行 选择性泛洪时，节点会与其选择的节点进行转发。
[0005] (3)Overlay优化 将一个节点中通信延迟的节点替换为通信延迟小的邻居节点。
[0006] 优选的，步骤（1)邻居通信代价的创建与交换，增加节点之间交换通信代价表。
[0007] 优选的，步骤（1)邻居通信代价的创建与交换中，交换通信代价表的时机选择的方 法为时间驱动交换。
[0008] 优选的，步骤（2)选择性泛洪，节点与节点中构建的为最小通信代价生成树。
[0009] 优选的，步骤（2)选择性泛洪，其查询的邻居节点处于它的最小生成树里。
[0010] 优选的，步骤（3)Overlay优化，通信延迟的节点为非泛洪节点。
[0011] 有益效果：本发明提供了一种ACE算法，在算法运行的过程中，邻居通信代价的创 建与交换，增加节点之间交换通信代价表，这样的设计能够保证在算法运行的基础阶段每 个节点均有最小通信代价表；邻居通信代价的创建与交换中，交换通信代价表的时机选择 的方法为时间驱动交换，这种交换的方式增强了交换的目的性，使得交换的效率提高；择性 泛洪，节点与节点中构建的为最小通信代价生成树，这样能够大大减小算法运行的复杂程 度，提高运行的效；Overlay优化，通信延迟的节点为非泛洪节点，泛洪节点已被优化，针对 的是非泛洪节点，使得优化具有针对性。
【具体实施方式】
[0012] 为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合
【具体实施方式】，进一步阐述本发明。
[0013] 实施例1: 一种ACE算法，其特征在于，其步骤包括： (1)邻居通信代价的创建与交换 网络中的任何一个节点G都通过泛洪的方式获取邻居节点的通信延迟作为衡量节点 与邻居节点之间距离远近的尺度，节点之间交换通信代价表，交换通信代价表的时机选择 的方法为事件驱动交换，这样每个节点便拥有一个与邻居节点通信代价表。
[0014] (2)选择性泛洪 当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建最小通信代价生成 树，当节点需要在查询时，是邻居节点发送查询请求，邻居节点处于它的最小生成树里，其 查询由最小生成树里的节点转发，进行选择性泛洪时，节点会与其选择的节点进行转发。
[0015] (3)Overlay优化 将一个节点中通信延迟的节点替换为通信延迟小的邻居节点，通信延迟的节点为非泛 洪节点。
[0016] 实施例2: 一种ACE算法，其特征在于，其步骤包括： (1)邻居通信代价的创建与交换 网络中的任何一个节点G都通过泛洪的方式获取竞争节点的通信延迟作为衡量节点 与邻居节点之间距离远近的尺度，节点之间交换通信代价表，交换通信代价表的时机选择 的方法为事件驱动交换，这样每个节点便拥有一个与邻居节点通信代价表。
[0017] (2)选择性泛洪 当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建最小通信代价生成 树，当节点需要在查询时，是邻居节点发送查询请求，邻居节点处于它的最小生成树里，其 查询由最小生成树里的节点转发，进行选择性泛洪时，节点会与其选择的节点进行转发。
[0018] (3)Overlay优化 将一个节点中通信延迟的节点替换为通信延迟小的邻居节点，通信延迟的节点为非泛 洪节点。
[0019] 实施例3: 一种ACE算法，其特征在于，其步骤包括： (1)邻居通信代价的创建与交换 网络中的任何一个节点G都通过泛洪的方式获取邻居节点和竞争节点的通信延迟作 为衡量节点与邻居节点之间距离远近的尺度，交换通信代价表的时机选择的方法为事件驱 动交换，节点之间交换通信代价表，这样每个节点便拥有一个与邻居节点通信代价表。
[0020] (2)选择性泛洪 当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建最小通信代价生成 树，当节点需要在查询时，是邻居节点发送查询请求，邻居节点处于它的最小生成树里，其 查询由最小生成树里的节点转发，进行选择性泛洪时，节点会与其选择的节点进行转发。
[0021] (3)Overlay优化 将一个节点中通信延迟的节点替换为通信延迟小的邻居节点，通信延迟的节点为非泛 洪节点，
【主权项】
1. 一种ACE算法，其特征在于，其步骤包括： (1) 邻居通信代价的创建与交换 网络中的任何一个节点G都通过泛洪的方式获取邻居节点或竞争节点的通信延迟作 为衡量节点与邻居节点之间距离远近的尺度，这样每个节点便拥有一个与邻居节点通信代 价表； (2) 选择性泛洪 当邻居节点之间交换通信代价表后，节点与邻居节点之间便可构建通信代价生成树， 当节点需要在查询时，是邻居节点发送查询请求，其查询由最小生成树里的节点转发，进行 选择性泛洪时，节点会与其选择的节点进行转发； (3) Overlay优化 将一个节点中通信延迟的节点替换为通信延迟小的邻居节点。
2. 权利要求1所述的ACE算法，其特征在于，步骤（1)邻居通信代价的创建与交换，增 加节点之间交换通信代价表。
3. 如权利要求1所述的ACE算法，其特征在于，步骤（1)邻居通信代价的创建与交换 中，交换通信代价表的时机选择的方法为事件驱动交换。
4. 如权利要求1所述的ACE算法，其特征在于，步骤（2)选择性泛洪，节点与节点中构 建的为最小通信代价生成树。
5. 如权利要求1所述的ACE算法，其特征在于，步骤（2)选择性泛洪，其查询的邻居节 点处于它的最小生成树里。
6. 如权利要求1所述的ACE算法，其特征在于，步骤（3)Overlay优化，通信延迟的节 点为非泛洪节点。
【专利摘要】本发明公开了一种ACE算法，在算法运行的过程中，邻居通信代价的创建与交换，增加节点之间交换通信代价表，这样的设计能够保证在算法运行的基础阶段每个节点均有最小通信代价表；邻居通信代价的创建与交换中，交换通信代价表的时机选择的方法为时间驱动交换，这种交换的方式增强了交换的目的性，使得交换的效率提高；择性泛洪，节点与节点中构建的为最小通信代价生成树，这样能够大大减小算法运行的复杂程度，提高运行的效；Overlay优化，通信延迟的节点为非泛洪节点，泛洪节点已被优化，针对的是非泛洪节点，使得优化具有针对性。
【IPC分类】H04L12-24, H04L12-701
【公开号】CN104734883
【申请号】CN201510060451
【发明人】胡剑锋
【申请人】江西科技学院
【公开日】2015年6月24日
【申请日】2015年2月5日