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

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

基于路由标记的分布式信息检索

文章对分布式信息检索中通常采用的洪泛策略进行分析,发现其容易重复转发相同消息,导致产生大量冗余通信,造成网络拥塞等问题。提出采用基于路由标记的分布式信息检索策略,以减少冗余消息的产生并避免网络拥塞,最后以实例进行两种策略的对比分析,并通过理论推导证明了后者的有效性。     

TopoObfu:一种对抗网络侦察的网络拓扑混淆机制

链路洪泛等典型网络攻击需要在拓扑侦察的基础上针对网络中的关键链路开展攻击行为,具有较强的破坏性和隐蔽性.为了有效抵御这类攻击,提出了一种对抗网络侦察的拓扑混淆机制TopoObfu.TopoObfu能够根据网络拓扑混淆的需求,在真实网络中添加虚拟链路,并通过修改探测分组的转发规则使攻击者获得虚假的拓扑探测结果,隐藏网络中的关键链路.为了便于实现,TopoObfu将虚假拓扑映射为SDN交换机的分组处理流表项,并支持在仅部分节点为SDN交换机的混合网络中部署.基于几种典型真实网络拓扑的仿真分析结果表明,TopoObfu能够从链路重要性、网络结构熵、路径相似度等方面有效提升攻击者进行关键链路分析的难度,并在SDN交换机流表数量、混淆拓扑生成时间等方面具有较高的实现效率,可以减小关键链路被攻击的概率.     

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

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

无线传感器网络时间同步机制研究

时间同步是无线传感器网络中一项重要的底层支撑技术,是实现节点的协同感知、通信、能量管理等网络功能的前提条件。针对无线传感器网络不同的应用需求,相继提出了不同种类的时间同步算法。归纳了无线传感器网络时间同步机制的分类方法,分析了每类典型的时间同步机制,最后总结了无线传感器网络时间同步机制的发展方向和未来的研究热点。     

P2P系统中基于副本链的一致性维护算法

提出一种无结构纯P2P的副本一致性维护算法。利用副本节点发起的第一次更新消息在P2P网络中的广播,由其他收到消息的副本节点给出响应,构建副本链。副本链建立后,更新消息在副本节点间进行传播,不再在网络中洪泛。副本链的维护通过记录首次发起更新的副本节点IP地址完成。仿真试验证明该算法是简单有效的。     

基于方向的有限洪泛路由协议

将AODV和GPSR这2个协议的设计思想结合起来,提出基于方向的有限洪泛路由协议。该协议结合地理信息,对AODV加以改进。由洪泛方式能请求到最优的转发路由,不会产生绕路,在路由请求的过程中,采用基于方向的有限洪泛,能大量减少RREQ报文和信号冲突,从而提高数据报文的成功传递率。通过仿真实验验证了LFRD的可行性,并证明其在成功传递率、协议带宽消耗等性能方面较AODV有提高。     

非结构化P2P网络中基于连接度的分段搜索策略

洪泛机制由于其简单性而被广泛应用于目前的非结构化P2P文件共享系统中,尽管它在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约了网络的可扩展性。现有的改进搜索策略虽然减少了冗余消息的数量,但也明显降低了消息的覆盖范围。为了能够在保持高覆盖范围的前提下减少冗余消息的数量,提出了一种新的基于连接度的分段搜索策略DSearch。DSearch把搜索过程分为两个阶段,各个阶段中使用函数来控制消息转发的数量,然后依据邻居节点的连接度大小来选择消息的转发对象。分析和实验结果表明,DSearch能够提供较低负载的查询,高效地应用于P2P搜索。     

基于朋友关系的Gnutella搜索策略

在大规模P2P文件共享系统中,搜索效率往往直接决定了网络的可扩展性.洪泛机制广泛应用于非结构化P2P文件共享系统中,尽管它在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约了网络的可扩展性.为了能够在保持较高查询成功率的同时大大减少查询开销,本文提出一种新的基于朋友关系的搜索策略FbSearch.FbSearch在搜索过程中,优先把查询消息转发给朋友节点,若失效再按照BFS机制广播查询.实验结果表明:FbSearch稳定高效,能够在大幅度降低搜索开销的同时,保持较高的查询成功率.     

基于定向贪心游走的WMSN位置隐私

无线传感器网络用于监控敏感对象,被监控对象的位置隐私成为一个重要问题.基于洪泛的幻影具有消息发送时间长且能量消耗过大的缺陷.为了使敌手难以跳到跳地反向追踪到信源位置,提出了定向贪心游走.与基干洪泛的幻影相比,定向贪心游走具有较小的消息发送时间和较低的能量消耗.特别在中介节点具有多个父节点的情形下,定向贪心游走具有较大的安全期.