分布式非结构化P2P网络中的搜索技术优化

研究介绍一种可选择的Gnutella的搜索算法和数据复制策略。它是一种多次随机漫步(multiple random walks)搜索算法,跟洪泛的搜索算法一样快,但是减少了网络的负载量。     

TSS-SON:一种基于结构化P2P网络路由的两级语义覆盖网络结构

提出了基于结构化P2P网络路由机制的两级语义覆盖网络结构TSS-SON.该结构根据资源主题将节点组织成主题区域,在同一主题区域内,采用基于语义相似度机制进行群的划分.该结构充分利用了结构化P2P网络的优点,解决了基于非结构化P2P网络建立的语义覆盖网络对主题群的搜索低效问题,同时克服了结构化P2P网络仅支持精确匹配查找的缺点,实现了可靠、高效的语义查询,并极大地提高了查全率.     

结构化P2P网络中资源搜索问题的研究

资源搜索问题是P2P网络的核心问题之一,也是P2P网络研究的热点。本论文选定结构化P2P网络作为研究对象,通过为Chord网络中每个节点增加一个指取表,完成了Chord网络基本路由算法的改进,提高了路由效率及减少了查询消耗时间。最后利用P2P协议仿真平台p2psim,仿真了Chord搜索算法。     

基于P2P网络的分级路由策略分析

在P2P网络中定位节点非常重要。由于不同拓扑结构的P2P网络采用各种不同的路由方式,对P2P网络的分级路由方式进行分析,揭示基于P2P网络的分级路由策略。     

浅谈结构化对等网络路由机制关键技术

随着信息技术的发展,计算机技术和通信技术在发展过程中,整个互联网内容储存的方式趋势在不断的转变,从传统的基于客服机/服务器的内容交换模式变化为今天的基于对等模式(简称P2P)的内容交换模式。大部分的结构化对等网络都定位于采用纯分布式的消息传递机制和根据关键字机型查找的服务模式,在各个领域已经得到广泛的应用。但是结构化对等网络在路由机制和路由计算中还面临着许多问题,先阐述对等网络和非对等网络的区别,再从对等网络的P2P路由计算中总结出一种结构化P2P协议中的缓存计算模型。最后提出研究对等网络路由机制技术的意义和作用,指出在实际研究中的一些主要问题,给出一些相对性的建议。     

国内P2P网络热点技术研究

对等(Peer-to-Peer、P2P)网络是近年来互联网上的研究热点之一,而且巳经运用到了商业领域,并且取得了巨大的成功.本文通过大量的文献资料调研,总结分析了近期国内P2P网络研究技术的进展和成果.首先,着重分析了P2P网络中的几个热点技术:(1)资源的搜索与定位技术(2)P2P网络拓扑匹配技术(3)P2P资源复制技术(4)P2P流媒体技术(5)P2P网络安全技术.通过这些分析和介绍,可以更好的了解国内P2P网络的研究热点和发展趋势.     

多波长光网络的动态路由等效算法

针对多波长光网络的特点，提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点等技术，把多波长网络转化为等效的单波长网络，避免了求解路由和波长分配两个复杂子问题，简化了算法的程序设计。利用最短径算法进行路由和波长分配可以求得问题的最优解，从而有效地降低了网络阻塞率。仿真结果表明：与FAR-2D算法相比，在4和8波长的全波长转换网络中，采用等效算法阻塞率最大降幅分别达到0．02、0．025。     

Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法

为了给P2P网络并行模拟器HiFiP2P提供正确高效的路由,使其能够高效地执行大规模P2P网络并行模拟,基于互联网中的层次路由模型和Flat本地静态路由计算和查找算法,采取边界路由最小化的并行网络拓扑划分机制,设计了Tier_Flat路由算法,用以实现HiFiP2P的远程和本地静态路由,它以最低O((N~4)~(1/3))的空间开销,取得了O(1)的查找效率。结果表明,Tier_Flat路由算法路由计算时间短,路由表内存占用小,路由查询速度快,为HiFiP2P平台的大规模P2P网络并行模拟提供了高效的路由服务。     

多纤多波长光网络的动态路由等效算法

针对多光纤多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点、引入光纤数量矩阵等技术,把多纤多波长网络转化为等效的单波长网络,大大简化了算法程序的复杂度。采用最短径算法作为算法的基础,可求得每次业务在全网范围内的路由和波长分配的最优解。仿真结果表明,当网络呼叫量为60时,全波长转换情况下,2纤、4纤网络的阻塞率分别为0.1116、4.3×10-5。     

基于可靠性的自由空间光网络路由算法

自由空间光(FSO)网络容易受天气等因素影响造成网络中断。为了提高光网络可靠性,同时均衡网络能耗,延长网络生命周期,首先综合考虑接收光信号强度和中断概率建立可靠性模型,利用可靠性模型对直传和中继链路方式进行对比分析,获取选择直传和中继方式的距离阈值。然后针对网络能耗均衡问题,考虑节点能量进行簇头选举,提出光学中继的能耗均衡路由算法(BEC-ORM)。最后利用Matlab仿真平台求取了BEC-ORM算法选择通信方式的距离阈值,以及最佳的簇头比例。同其他算法对比分析,结果表明该算法能有效提高自由空间光网络的可靠性和能耗均衡性。     

基于能耗均衡的水下传感器网络分簇路由算法

针对水下传感器网络能耗不均衡问题,提出一种能耗均衡的多跳非均匀分簇路由算法。算法在水下传感器网络非均匀分簇的基础上,通过改进节点簇头竞选的阈值计算方式,解决了网络后期簇头竞选阈值低导致的网络能耗激增;通过引入多跳路由选择公式,综合考虑节点剩余能量和链路能耗,延长网络生命周期。仿真表明,提出的算法生成簇头数目稳定,能耗较低,并且能有效延长水下传感器网络的生命周期。     

随机路由网络中瓶颈链路推测新算法

利用随机路由网络中链路时延分布的累积生成函数,通过端到端的时延推测网络内部链路时延分布,在此基础上,根据链路瓶颈判别定位网络内部的瓶颈链路,并用仿真模型进行了验证。仿真结果表明,在网络中存在随机路由时,本算法可以取得较好的效果。     

光互连网络中排序算法研究

通过对光互连网络排序算法的研究,提出利用二分法构造二分图依次确定内外节点开关的连接状态,得到可重排无阻塞的 Omega 网络, Banyan 网络和 Crossover 光网络,每种光互连网络都可实现 8×8 信号全排列无阻塞的输出和排序。针对二分法互连函数不一致的问题,继而采用优化的 Looping Algorithm 算法,生成路由标签确定各级节点开关的状态,从而得到互连函数相同结构简单性能优越的光网络。     

一种基于改进蚁群优化算法的WSNs路由协议

面对无线传感网络(wireless sensor network,WSN)路由问题,提出新颖生物激励-自我组织的安全自适应路由协议(biological inspired self-organized secure autonomous routing protocol,BIOSARP)。BIOSARP采用改进蚁群优化算法(improved ant colony optimization,IACO),利用端到端传输时延、剩余电量和链路质量计算信息素,并据此信息决策最优转发节点,从而减小广播次数和数据包负担,降低时延、数据包丢失率和功率消耗。仿真结果表明:提出的BIOSARP在数据包传递率、能量消耗优于安全实时负荷分配协议(secure real-time load distribution,SRTLD),数据包传递率提高24.75%,能量消耗降低31.8%。     

基于流量距离因子的P2P缓存选址与容量分配算法

为缓解P2P应用的广泛流行给网络服务提供商(ISP)骨干网络带来的流量压力,进行了P2P缓存部署研究,以避免不合理的缓存部署影响缓存性能发挥和造成缓存投入浪费.首先在综合考虑骨干网络拓扑、内容热度变化和缓存状态更新等信息的基础上建立了基于骨干流量的缓存部署模型,然后定义流量距离因子辅助部署算法设计,并给出了一种基于流量距离因子的P2P缓存选址与容量分配(LSCA)算法,最终通过缓存位置和缓存容量的联合优化设计,充分发挥缓存性能,降低骨干网络P2P流量负载.仿真实验结果表明,针对典型的H&S型、Ladder型骨干网络拓扑,LSCA算法与已有部署算法相比均具有更好的性能.应用LSCA算法后,平均链路使用率比已有算法Degree低14％～21％,比已有算法Centrality低9％ ～ 12％;平均传输跳数比Degree算法低18％ ～29％,比Centrality算法低11％ ～20％.     

Distributed multicast routing algorithm with dynamic performance in multimedia networks

The delay and delay variation-bounded multicast tree (DVBMT) problem is known to be NP-complete. In this paper, we propose an efficient distributed dynamic multicast routing algorithm to produce routing trees with delay and delay variation constraints. The proposed algorithm is fully distributed, and supports the dynamic reorganizing of the multicast tree in response to changes for the destination. Simulations demonstrate that our algorithm is better in terms of tree delay and routing success ratio as compared with other existing algorithms, and performs excellently in delay variation performance under lower time complexity, which ensures it to support the requirements of real-time multimedia communications more effectively.     

低时延能耗均衡的水声传感器网络簇间路由算法

针对水声传感器网络的簇间路由选择问题,提出了一种基于前向网关的低时延能耗均衡路由算法,该算法采用最优方向角原则和能耗均衡原则选择中继簇头和中继网关,以减小长延迟和高能耗对水声通信的影响。仿真结果表明该算法在网络平均能耗、端到端时延和网络生命周期等方面具有较好的性能。     

基于位置信息的水声传感器网络路由协议

由于水下环境与地面环境不同,无线传感器网络中的协议不能直接应用于水下传感器网络中。针对水下环境的特点,提出了一种适用于水下传感器网络的路由协议。它是一种可扩展的、能量高效的路由协议。仿真结果显示:网络节点的移动速率不是很大时,该协议具有能量利用率高、数据传输成功率高和传输延时低等优点。