基于资源路由表的P2P资源查找机制研究

对等网络使用户共享和访问网络中的大量资源,但随着网络规模的扩大,原有的资源查找机制已不能满足P2P环境下查找效率与网络负载的要求。文中结合P2P相邻节点的路径选择与Internet中的路由器选路具有的相似性,给出了一种新的资源查找方法———资源路由表查找法,并以此为基础构造了一个二层P2P资源查找模型,对其中的关键问题和方法给予了详细描述,并分析了该模型的性能。

基于Hash和二叉树的路由表查找算法

提出了一种基于Hash和二叉树的路由表查找算法,这一算法可以满足OC-768的转发要求,支持超过10万条前缀的大规模路由表,并且在路由表更新时,只有少量的存储器需要被改写.仿真结果显示,对于一个149 458条前缀的路由表,算法仅需要2 MB存储器,如果采用200 MHz的存储器芯片,平均的查找速度可以达到100 M次/秒.

P2PSIP系统的路由表安全研究

针对P2PSIP系统面临的Eclipse攻击,提出一种基于双向路由表的防御机制。每个节点同时维护路由表和反向路由表,并周期性地随机审计路由表和反向路由表中的节点,以确保每个节点的入度和出度一致。仿真实验表明,该方法能将路由表污染程度从99%降低到25%左右。

Chord协议的最优路由表结构

给出了Chord协议路由的形式化描述,将路由过程抽象成一个整数由一个数列受限的线性表示问题.利用Chord的双向边寻求路由表结构的优化,分析并提出了Chord协议的最优路由表结构.给出了基于最优路由表结构的路由算法,证明了3倍数Chord在满环情况下为最优路由表结构.

Chord路由表结构的改进与优化

如何高效定位所需资源是P2P网络和网格计算中的一个核心问题。P2P资源定位协议Chord的路由表结构含有一定的冗余信息,导致查询效率不高。针对该缺陷,文章对其进行改进与优化,使平均查询路径长度由1/2logN缩短到1/2logN-1/4logR(N),查询效率明显提高。

一种基于路由表的无线传感器网络路由协议

路由协议是无线传感器网络研究的关键内容之一。提出了一种基于路由表的无线传感器网络路由协议SPBT。该路由协议采用路由表简化了数据传输过程,节省了能量;同时采用兼顾能量均衡和路径优化的策略建立数据传输路径,并且为了提高数据传输的可靠性采用了回溯策略。通过仿真,把该协议和基于协商机制的SPIN协议进行了比较,结果表明,SPBT协议具有良好的能量有效性、能量均衡性、较低的数据传输延迟和较高的数据投递率。

Kademlia协议中的路由表自适应调节机制

为提高DHT网络在抖动条件下的性能,该文研究Kademlia协议及其路由表自适应调节机制,提出一种k桶容积参数K值的自适应调节算法,根据路由数据的可用概率判断网络的抖动状况,通过调节K值来实现路由表的规模对抖动强度的自适应.仿真实验结果表明,该算法能有效缩短抖动情况下的查询延迟,将网络的崩溃点提高了近10%,使网络在抖动强度波动时仍能保持较高性能.

基于路由表哈希匹配算法的压缩策略

哈希算法是一种最优的匹配算法。但是在现今的网络应用中,该匹配算法的应用有一定的局限性。在分析了路由表地址匹配的延迟过程之后,得出产生延迟的主要原因是现今的路由表容量比较有限,从而造成在路由表中无法找到IP目的地址。提出了一种以现实的最大路由表容量为准来解决路由匹配延迟的压缩策略。其目的是去掉无法找到路由表目的地址的现象,通过对压缩后路由表容量的仿真试验,结果显示,在路由表中查找目的地址失败的问题已经解决,所以该策略是可行的。

基于混合双层模型的DHT网络路由表快照算法

DHT网络是目前应用最广泛的P2P协议,路由表是其进行自组织的关键组件。由于DHT网络的完全分布特点,对其全局路由表快照进行测量是一个研究难点和热点。提出了基于混合双层模型的DHT路由表快照算法:首先通过引入路由查询重复度这一重要概念来定义DHT网络快照和路由表快照采集的效率;然后提出了先宽度优先搜索后深度优先搜索的全局快照混合搜索策略;最后基于路由表的不均匀特性提出了路由表快照自适应搜索策略。在Kad网络上的真实实现表明,全局快照混合搜索策略的平均效率比Blizzard高91.2%,比宽度优先搜索高64.5%,比深度优先搜索高27.4%;路由表快照自适应搜索策略在g=5时具有最佳的路由表快照采集效率,比随机搜索策略高187.4%,比g=7时高38.9%。

基于过滤机制的抑制BGP路由表增长的方法

经过对BGP路由表进行分析,发现在BGP路由表中包含大量前缀长度大于地址分配策略所规定值的路由·给出了一种减缓路由表增长的方法,该方法基于前缀长度对路由进行过滤·对前缀长度大于地址分配策略所规定值的路由,只允许其在指定的距离范围内被通告,一旦该路由穿越了指定数目的AS,它就将被过滤掉,不再被通告·通过修改BGP协议,为其增加一个新的属性来记录被过滤路由的最大通告距离,实现对路由过滤·通过模拟实验证明所给方法可行,对抑制路由表增长效果明显·

基于Trie树分割路由表降低TCAM功耗的方法

TCAM已成为在路由器设计中实现路由查找的硬件方案,具有速度快、实现简单的优点,但其功耗较高。该文提出了一种基于trie树的结构进行路由表分割、降低TCAM功耗的方法,同传统的TCAM相比,前缀数量达到200时降低大约80%的功耗,前缀数量越多,相对降低的比例越大。

BGP路由表中环形路由现象分析

避免路由环是BGP系统的基本规则,违背该规则会给Internet连通性带来严重影响。文章研究了BGP表中的环形现象。通过对RouteViews数据进行分析,给出量化结果,并讨论该现象产生原因及相关问题。

一种基于文件路由表的移动P2P文件共享系统

设计了一种移动环境中的P2P文件共享系统(Mobile P2P File Sharing System,M-P2PFS),提出了基于节点文件路由表的文件搜索策略和传输协议,使得在有节点移动和动态退出情况下,文件传输过程能自适应调整,保证文件下载的完整性.通过实验表明M-P2PFS系统具有较好的性能,能保证较高的文件搜索准确率和文件传输成功率.

WSN节点路由表构造与仿真

通过对经典路由向量协议(RIP)路由算法中路由表构造过程的分析和无线传感器网络(wireless senso rnetworks,WSN)节点通信特点的研究,给出了一种WSN节点路由表的构造方法——以WSN节点相互通信过程和各自节点通信半径条件来构造每个节点的路由表的方法,并详细介绍了实现过程。最后通过MATLAB仿真DV-Hop定位算法验证了算法的正确性。

一种从路由表推导自治系统关系的方法

提出一种利用边界网关协议(BGP)路由表推导自治系统(AS)关系的方法·通过分析AS关系对BGP输入和输出路由策略的约束,得到用AS关系序列表示的AS路径结构·根据AS关系序列上下文,利用AS路径构成规则推导AS关系·根据不同层次自治系统BGP路由表中AS路径的结构特点,对顶层AS和非顶层AS的BGP路由表分别使用不同的推导规则·推导中考虑了错误配置的影响,并且使用多种参数判断AS关系·利用公共可用BGP路由表测试算法,超过80%的AS关系可由顶层AS路由表直接导出·与同类算法结果对比验证了算法的有效性·

基于三态内容寻址存储器的路由表压缩和存储技术研究

针对高性能路由器中的路由存储和快速查找问题,提出了将冗余裁减算法和掩码扩展技术相结合的方法来压缩路由表.冗余裁减算法寻找路由表中的等价路由并删除冗余表项;掩码扩展技术则利用三态内容寻址存储器(TCAM)的非连续掩码的特点,对具有相同下一跳和相同前缀长度的路由项进行归并,并利用基于前缀扩展和逻辑最小化思想的增量更新算法,实现路由表动态更新过程中路由的重新归并.实验结果表明,本方法可以将路由表条目至少减少40%.

基于裂痕故障块的自适应容错路由表算法

基于裂痕故障块的二维网格自适应容错路由算法是一种有效的容错算法,不仅能够解决活锁问题,而且克服了传统故障块模型中状态良好的节点不能参与路由的缺陷,但同时具有明显的缺点:每次路由到以故障块边界节点为根节点的内部树时,都需要遍历此内部树,因此算法的路由长度并不是最短的。针对上述问题,提出基于裂痕故障块的自适应容错路由表算法,其中路由表由裂痕故障块内部树上的节点创建,通过路由表上保留的有用消息决定是否遍历内部树。实验结果证明,随着网格规模的扩大,该算法最大可减少70%的平均路由长度,并且其实现简单,可以有效地延长网络寿命。

基于路由表的网格工作流自组织策略

在现有的网格工作流的自组织策略中,通常是在网格中心节点实现服务的选择策略.为了改善网格中心节点的负载问题,提高工作流的效率,在网格工作流客户端中引入路由表机制.根据候选服务的质量,通过MDS的组件服务使网格中的资源信息反映到工作流的客户端节点,减少网格中心节点的服务选择过程,解决负载问题,同时可以有效地组合适当的网格服务.实验结果表明在客服端增加资源信息,由于记录了中心结点的信息,在工作流工作的后期可以有效地减轻服务结点的负担,提高工作流的效率.

一种Chord路由表的改进方法

资源的高效查找是P2P网络研究中一个核心问题。针对P2P资源查找协议Chord的路由表信息冗余、查找效率不高的问题,提出了一种Chord路由表的改进方法。在不增加路由表长度的前提下,将路由表中的重复表项删除,进而增加经过科学定义且具较大覆盖面的有效路由信息。实验结果表明,该方法减少了平均查找跳数,提高了查找效率,使提高查找效率和控制路由表长度得到较好的统一。

Cernet2核心路由器路由表增长试验研究

针对Juniper、比威和华为路由器的路由表极限性能进行研究.3种类型的核心路由器都可以支持10万条以上的IPv6路由条目.在此基础上还研究了路由器的Memory使用和CPU使用和路由条目的变化的关系.最后,还研究了大路由表情况下,路由器数据平面的转发性能,包括:传输延迟和TCP吞吐量.通过对试验历史数据分析发现,对于3种不同类型的路由器,传输延迟和TCP吞吐量的变化和路由条目增加之间并没有明显的相关性.