[发明专利]一种ACE算法在审
申请号: | 201510060451.9 | 申请日: | 2015-02-05 |
公开(公告)号: | CN104734883A | 公开(公告)日: | 2015-06-24 |
发明(设计)人: | 胡剑锋 | 申请(专利权)人: | 江西科技学院 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/701 |
代理公司: | 无 | 代理人: | 无 |
地址: | 330022*** | 国省代码: | 江西;36 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 ace 算法 | ||
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优化,通信延迟的节点为非泛洪节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江西科技学院;,未经江西科技学院;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510060451.9/1.html,转载请声明来源钻瓜专利网。