对等网搜索模型算法研究

本文研究了目前已有的对等网络的搜索算法,指出了每种搜索算法的特点和不足．最后总结了等网络的搜索算法需要解决的问题,为高性能的P2P搜索算法的提出奠定基础。     

容迟网络中基于复制策略的单播路由算法研究

容迟/容延网络(Delay Tolerant Network/DTN)泛指由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络。针对DTN具有的时延高、割裂频繁、节点能量受限、以及节点移动性等特点,通过对DTN中基于复制策略的单播路由策略进行分类和比较,提出了如何优化DTN单播路由算法、提高网络传输率的建议。     

DPFSL:P2P网络的递减概率洪泛算法

Gnutella是一种非常流行的P2P网络模型.由于此网络中采用洪泛算法进行资源搜索,这将导致查询请求指数级增长,加重了网络负载.为解决这一问题,在现有改进算法的基础上,提出了DPFSL算法.它采用递减概率洪泛与自学习相结合的方法,大大减少了查询请求,同时能保证相当高的查询命中率.实验结果表明,DPFSL算法是一种比洪泛算法性能更优越的算法.     

无线传感器网络逐级分区和加权定位算法

针对基于跳数的距离矢量算法(DV-hop)存在的2个问题,引入逐级分区概念和加权计算,对多跳定位方式进行改进。改进的定位算法,通过对网络中的所有参考节点进行分级,按逐渐缩小本地范围的方式进行信标洪泛,极大地降低网络通信量;在校正值的计算和传播阶段,通过对不同参考节点加权并合理选择参考节点进行坐标计算,以减小最终的定位误差。通过理论计算和仿真表明,改进后的算法极大地降低了定位过程中的通信开销,提高了定位精确度,尤其在各向异性网络中,定位精确度较 DV-hop明显提高。     

HEC系列水利软件的应用

HEC系列水利软件是国外一组功能强大,使用范围广泛的软件集.在河道水力分析、水文模拟、洪水预测、河道整治、水库管理规划等方面发挥着重要的作用.详细介绍了该软件包的组成和各主要子模块的结构原理及运行方式,并指出了其工程研究动态和发展方向.     

基于受限和洪泛的电力线载波通信组网算法

组网技术是低压电力线载波通信（LPLC）网络的重要基础之一。当前基于LPLC的用电信息采集系统通信所使用的组网技术主要为洪泛。但是洪泛以系统资源利用率为代价,因为缺乏有效抑制,网络中将产生大量的冗余数据并造成严重冲突。针对该问题,文章提出了一种基于受限洪泛和分级的LPLC组网算法。该机制采用限定洪泛次数及分级广播的方式以有效抑制节点问的信道冲突和通信冗余。应用分析表明,所提出的组网算法能有效地降低节点间通信冲突并提高通信效率。     

一种改进的非结构化P2P网络洪泛搜索机制

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。     

一种改进的分布式自愈算法

提出了一种新的自愈算法,较好地解决了洪泛机制分布式自愈算法存在的消息数量大、恢复路径选择难的问题．主要措施为：(1)让网络中各节点预先知道彼此之间的逻辑距离(hop数),使得那些在hop阈值条件下不可能到达目的节点的消息及早丢弃;(2)在搜索消息包中引入链路容量跟踪信息,使得在Chooser端只要通过简单的计算就可以有效地选择恢复路径．通过用随机网络的办法进行了仿真比较,结果表明,在2S的恢复时间的限制下,新的自愈算法在恢复速度和恢复率方面都优于经典算法．     

基于Gnutella的概率转发模型

非结构化P2P网络模型Gnutella,由于采取简单洪泛算法,随着网络规模的增大网络流量呈指数增长,限制了网络的规模。提出一种在Gnutella基础上的概率转发模型（probability routing model based on Gnutella,PRG）。PRG模型是在queryhit消息中添加额外的节点信息来构建概率转发表,系统中的节点根据转发表进行搜索并非简单洪泛。仿真结果表明该模型可以减少网络流量,提高查询效率,并在一定程度上提高查询命中率。     

改进的非结构化对等网络动态搜索算法

非结构化对等网络中的资源搜索效率通常由搜索失败率和平均跳数来衡量.目前绝大多数搜索算法都难以保证查找的成功率.本文研究了 3 种Gnutella 网络中使用的资源搜索算法,包括Flood,Random Walk和Random Walk with Neighbors Table.在此基础上,提出一种改进的动态搜索方法(IDS).通过在动态搜索算法(DS)中增加Neighbors Table 索引机制,能够增强搜索性能.实验证明本方法在查询失败率基本不变的情况下,具有减少搜索平均跳数的效果.