JXTA网络短链路由改进算法

发布时间：2021-10-30 17:18

　　JXTA为构建对等网络提供了标准化计算平台,制定一些协议和服务专门解决构建P2P网络所遇见的问题。为了改进JXTA路由查询效率低下问题,提出一种路由短链改进算法。在端点路由协议的基础上,根据小世界短链现象采用物理邻居策略将网络划分簇,簇内采用Pastry算法,簇间运用freePastry算法进行资源搜索,使长跳路由减少短链路由增加。通过仿真实验说明,算法可有效增加检索效率,减少节点间的通讯时延。 

【文章来源】：火力与指挥控制. 2013,38(07)北大核心CSCD

【文章页数】：4 页

【部分图文】：

平均路由跳数仿真实验结果图

护路由表，提高了资源节点的定位选择。综上短链路由改进算法既可以结合短链特性找到相对较短的路径，又能适应网络节点的动态变化。1.3改进算法流程当节点路由模块接到请求时，查询目标节点是够在同一簇内，若是则中心节点按照pastry算法运用最近的PID进行转发；当需要跨越不同的簇时，根据网络状态选择多个可路由项，此时运用freeP-astry算法选择最小PM值中心节点作为路由下一跳，节点再按照同样方式进行接力，知道资源所处的中心节点，再按照Pastry算法由中心节点向目标节点进行转发［3］。短链算法流程图如图1所示：图1短链算法流程图在路由查询过程中，由于在簇内采用Pastry算法，利用节点间的“短链”特性，避免过多的跳数；簇间freePastry算法也是选择一条最短路径，使得节点在路由查询时按照短链进行查询，提高节点搜索效率。2仿真验证实验采用P2Psim作为仿真模拟平台，对比算法选用freePastry1.4版本，实验建立4000个节点，节点可以随意加入和离开网络，从中选取任意节点发送40000条信息。为了方便实验，定义可选路由项数为10，从中选择与目标PID最接近的节点作为下一跳，改进算法实验结果与freePastry算法进行比较。实验的测试指标为平均路由信息数和平均路由跳数。平均路由信息数关系着信息在转发过程中的冗余度和对网络资源的消耗程度；平均路由跳数表明信息在转发过程中路由路径的优劣，进而影响着节点路由的搜索效率。（1）两者算法平均路由信息数比较：图2平均路由信息数仿真实验结果图图2给出了节点在信息转发过程中使用的平均路由信息数。横坐标表示路由表中单个表项能够包含节点的句柄上限（路由项数），纵坐标表示平均路由信息数。总体来说，节点经路由器转发的信息数越多，说明与目的节点路?

im作为仿真模拟平台，对比算法选用freePastry1.4版本，实验建立4000个节点，节点可以随意加入和离开网络，从中选取任意节点发送40000条信息。为了方便实验，定义可选路由项数为10，从中选择与目标PID最接近的节点作为下一跳，改进算法实验结果与freePastry算法进行比较。实验的测试指标为平均路由信息数和平均路由跳数。平均路由信息数关系着信息在转发过程中的冗余度和对网络资源的消耗程度；平均路由跳数表明信息在转发过程中路由路径的优劣，进而影响着节点路由的搜索效率。（1）两者算法平均路由信息数比较：图2平均路由信息数仿真实验结果图图2给出了节点在信息转发过程中使用的平均路由信息数。横坐标表示路由表中单个表项能够包含节点的句柄上限（路由项数），纵坐标表示平均路由信息数。总体来说，节点经路由器转发的信息数越多，说明与目的节点路由路径的跳数越多，通讯时延越大。实验获取的数据显示，随着路由项数的增多，freePastry算法单节点路由信息曲线几乎没有变化，这是因为freePastry选用PM最小值的节点作为下一跳，在簇内效果不大，所以单节点信息曲线变化不明显。而新算法曲线显示，随着路由项数的增多曲线成下降趋势，最后变化变缓。这由于新算法在物理划分簇，簇内采用pastry的短链效应，簇间利用freePastry的优点，避免选过多中间节点的路径，使平均路由信息明显减少。（2）两者算法平均路由跳数比较结果：图3平均路由跳数仿真实验结果图（下转第177页）（总第38-1254）火力与指挥控制2013年第7期·170·

【参考文献】：
期刊论文
[1]一种基于短链特性的P2P路由改进算法[J]. 郭庚麒,李锋.  微处理机. 2009(02)

硕士论文
[1]Pastry网络模型的路由机制及改进[D]. 于忠涛.西华大学 2007



本文编号：3467115