一种基于邻居路由表的Chord改进算法

利用空间换取时间的基本思想,提出一种基于邻居路由表的Chord改进算法NRToChord,该算法中每一个节点都维护一个具有更多节点信息的感知表,在路由过程中能够获取到与目标更加接近的下一跳节点,以提高路由效率,满足对路由时延有着更为苛刻要求的应用需要(如紧急通信,实时语音业务等).通过仿真实验证明:该算法在少量增加节点路由表容量的前提下,资源查找过程中的逻辑路由路径长度和物理路由时延都能缩短30%以上.     

Chord路由算法研究与改进

如何提高搜索效率是P2P网络中的一个核心问题。Chord是一种较好的P2P路由搜索算法,但是其路由表中含有一定的冗余信息,导致查找效率不高。引入了缓存列表,对Chord的路由表进行了修改。增加了路由表中的有效信息,通过理论和模拟仿真实验证明,查询效率明显提高。     

一种节能的分簇路由算法研究

由于无线传感器网络具有能量有限等特点,如何高效的使用能源已成为人们研究的热点.结合已有的研究,提出了一种基于节能的分簇路由算法.节点分成簇间与簇内两级拓扑结构,簇内节点通过在最后一个数据包中“捎带”自身剩余能量信息参与下一轮簇头节点的选举,簇头节点之间形成网状拓扑结构,并维持一张由邻居节点梯度、距离及剩余能量值组成的权值路由表,通过尽量选择权值最小的路径进行数据的传输,实现节能、均衡能量消耗、延长网络生命周期的目的.     

基于地址分配算法压缩路由表

提出一种基于概率的启发式算法对节点地址进行重新编号,该算法可以使得到达一些连续地址的下一跳尽可能的相同,进而再对这些连续地址进行压缩以达到简化路由表的目的.我们利用真实的网络拓扑进行仿真,实验结果表明在维持最短路径路由的前提下,仍然可以压缩到完整路由表的24%,利用这种方法可以极大的简化路由表,以提高网络仿真的规模.     

一种弃尾策略的拥塞避免改进算法

提出了一种基于弃尾策略的拥塞避免改进算法,用来解决分组交换网络中的拥塞避免。算法中,网关通过计算平均队列长度来检测最初的拥塞,当平均队列长度超过预先设置的门限,网关以一定的概率丢弃或者标记到达的分组。基于TCP/IP网络的仿真表明了该算法有效地提高了网络性能。     

一种改进的Chord路由算法

对等网应用所面临的一个关键问题是如何有效定位存储特定资源的结点.该文提出的Full-Chord算法,在继承原始Chord算法简单、高效、可靠、负载平衡及开销少等特点的基础上,对原始Chord算法的指针表进行了扩充,使得在查找开始时就能将查找限定在半个Chord环上,从而提高了查找效率.理论分析和仿真实验表明,Full-Chord算法的查询效率要明显优于原始Chord算法.     

基于Chord结构化P2P网络路由算法的改进

随着网络规模的扩大,Chord路由网络资源查找效率变得不够理想.为此,对Chord网络中的路由表算法及结构进行了扩展改进.分析验证了改进后的Chord模型资源查找效率明显高于原Chord模型.     

基于IPv6的路由查表算法

IPv6网络能够提供高质量服务的关键在于设计出能够进行快速查表的路由器.介绍了IPv6协议现有的地址路由的一些机制和标准,总结了先进IPv6路由的热点问题,对这些问题的一些解决方案进行了分析,提出一种基于IPv6地址分布的路由查表算法.     

基于DSR协议的缓存路由选择与分组抢修算法

提出了一种在缓存路径信息时增加优先级属性值的方法,对一次路由发现过程中得到的多条路由的可靠性进行区分,并把这种方法扩展到整个DSR协议的路由存储机制中,使节点可以在发送数据分组和对路由请求进行回复时按照优先级选择最可靠的路由,从而提高了包传输率,减小了端到端时延.并在分组抢修过程中使用了一种新的分组抢修方法,提高了分组抢修的成功率.     

一种基于LEACH协议的改进路由算法

针对无线传感器网络中LEACH协议的簇首选择与簇间数据传输存在的问题,提出了一种改进的路由算法,该算法在簇首选举时以节点剩余能量作为依据,采用了新的阈值公式,在数据传输时建立临时路由表、构建簇间多跳路由。仿真结果表明:改进后的算法可有效地延长网络内节点的存活时间,从而延长网络的生存周期。     

对等网络中Chord路由算法的研究

随着互联网信息技术的不断发展,计算机硬件性能的更新、共享,基于对等网络信息定位和资源共享技术广泛关注．针对对等网络拓扑结构的分类,对结构化P2P网络Chord路由算法进行了详细分析．论述了Chord算法的优势和不足,结合系统查询效率低下问题,提出优化下一跳节点选择方案,提高算法的查找效率．     

SPIS-DSS:一种基于Chord的分布式存储系统

为了避免传统分布式存储系统的单点失效和路由瓶颈问题,将P2P资源定位模型引入其底层路由过程,以一种基于DHT(distributed Hash table)技术的结构化P2P路由模型Chord为基础,设计了一种新的分布式存储原型系统SPIS-DSS.SPIS-DSS采用Chord的一种实现JavaChord,把网络中的所有节点组织成环形拓扑,并通过幂次逼近的资源定位机制分发和回收文件,能运行在任何具有Java虚拟机的平台上,具有良好的可移植性.测试结果表明,这是一种有效的分布式存储系统,具有很好的可扩展性、健壮性和实用价值.     

Chord协议的指取表优化研究

针对Chord协议的指取表在对比试验中表现欠佳,对其关键数据结构-指取表进行优化.原Chord协议的指取表采用具有折半查找性质的分布,在仿真实验中,采用了域内均匀分布的指取表,取代了原有指取表.仿真试验结果表明,在节点数固定的Chord环中,新的指取表的效率比原有协议的效率高,与F-chord的效率大致相当,明显改善了网络的性能,提高了搜索效率.     

基于缓存机制的Chord的改进

P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型,一直都处在混乱的无标准状态.以Chord系统为例,结合无结构P2P系统中的缓存技术,将其引入到结构化的系统中,其应用为路径缓存,把数据缓存到查询路径上,以提高定位速度和数据获取速度.     

ZigBee树型路由算法的改进

ZigBee技术是为无线传感器网络技术设计的一项新兴的低成本、低功耗的短距离无线通信技术,具有强大的组网能力,其中路由算法是网络层研究的关键问题。文章重点研究了ZigBee协议网络层的路由算法,分析了树型路由算法和AODVjr路由算法,并在此基础上对树型路由算法提出了一种改进算法(ITRA),该改进算法改善了原有算法路由跳数过大的问题,最后通过实验检验算法的实际效果。     

一种改进的BGP路由收敛算法

针对BGP路由协议慢收敛严重影响Internet性能的问题,研究BGP路由的收敛时间,分析造成路由收敛延迟的原因,在简单路径向量协议SPVP模型的基础上提出改进BGP路由模型及其算法.通过检测AS失效链路的根源节点来提高BGP路由收敛速度,减少路由更新消息开销,改进后的Tdown收敛时间上限值下降为O(d).并且在不同节点数的全连接网络拓扑中进行仿真试验,证实所得结论的正确性.     

用弦振动做总结经验公式的实验

普通物理实验项目选题中 ,总结物理规律的实验课题甚少 .笔者经多年教学实践 ,开设《总结弦振动的经验公式》的实验 .该实验具有器材简单、操作方便、现象明晰、系统误差小等特点 .本文在对实验原理作简介的基础上 ,给出了实验材料———弦线 (即漆包线 )的规格数量 ;列出一组实测数据 ,并进行数据处理 ,最后对实验的关键作了分析探讨     

一种基于ZigBee树状路由协议的改进算法ATSPF

ZigBee现有的树状路由协议是根据节点间的父子关系创建路由并进行数据传输,这样容易产生较长的路径并加重父节点的处理任务。提出一种基于树状路由协议的改进算法ATSPF,将ZigBee网络地址转换为逻辑索引值列表,根据索引值计算出节点所有邻居到目的节点的跳数,选择跳数最少的邻居为下一跳来建立路由。仿真结果表明,ATSPF可以有效减少路由跳数、降低分组丢失率、减小节点间通信时延、降低协调器的能量消耗、延长网络生存时间。