基于标识密码的内生安全最短路径优先协议

路由协议如开放的最短路径优先协议OSPFV2的安全运行对网络的连通及信息安全传输至关重要。传统OSPFV2协议在设计上缺少抵御源路由伪造或路由信息篡改的能力,致使组网易遭遇攻击,而现有的安全策略多为外挂式,易引发新的安全问题或安全效能低,为此,提出基于标识密码的内生安全OSPFV2协议,将标识密码内嵌于路由交换流程内,使网络具备高效的、内生式的抵御路由在传输过程中的篡改和伪造攻击能力。另一方面,考虑大范围部署安全OSPFV2协议存在多种限制因素,利用不透明链路状态通告,设计支持增量部署的运行机制。仿真实验表明,设计的内生安全OSPFV2协议在不损耗过多收敛时延的同时,具备抵御源路由伪造、数据篡改的安全能力。

动态图上基于2-HOP COVER的TOP-K最短路径算法

top-k最短路径问题是在给定图中查找两个节点的最短的k条路径的问题。对于大规模的图,这一问题的算法通常分为两个步骤:耗时的一次性预处理和快速的查询应答。但是,很多这样的算法都是针对静态图的。如果图进行了改变,耗时的预处理就要重做。基于静态图中的2-hop cover的top-k最短路径算法,提出一个适用于动态的有向带权图上的top-k最短路径算法,其创新部分是一个更新预处理数据的子程序。该算法只需要修改原始图的很小一部分索引集就可以得到更新后图的索引集,极大地减少了算法的总运行时间。证明了算法的正确性,并分析了算法的时间和空间复杂度。

赋有权向量网络的2-范数意义下的最短路

本文从资源的平衡消耗问题出发,提出了赋有权向量网络的2—范数意义下的最短路概念,讨论了算法,并以城市交通问题为例,说明了算法在多目标决策中的应用。

基于顶点关联索引的最短路径查询算法研究

研究了图查询中的最短路径查询问题,针对现有的查询算法存在构建索引时间长和索引规模庞大所导致的低效性和扩展性问题,在索引构建方面提出了顶点关联索引策略。对度数为1的顶点构建顶点关联索引,对其他顶点构建2-hop标签索引,通过减少冗余数据存储和图的遍历次数,降低索引规模以减少构建索引时间。基于所提出的查询策略,给出了基于顶点关联关系和2-hop标签的最短路径查询算法。

业务量矩阵估算算法的设计与实现

随着互联网的飞速发展和网络业务的日趋丰富,网络规模和业务量急速增长,而目前的Internet不能完全满足网络各方面的应用要求,因此实施流量工程显得十分重要。主要研究流量工程中业务量矩阵的估算算法。实验系统以NetworkSimulator 2作为网络拓扑结构和数据的生成环境及后期算法验证环境,根据现有的理论和实验依据搭建实验框架,运用Java语言实现离线的业务量矩阵的估算算法,最后通过大量的仿真实验验证、比较、改进算法的有效性,为进一步的研究提供实验数据支持。

一种基于悬挂顶点关联索引的最短路径查询算法

最短路径查询是图数据查询中的热点问题。针对现有的"索引+查询"方法存在的查询效率低下且扩展性差等问题,本文提出了悬挂顶点关联索引策略,即先对度为1的顶点构建顶点关联索引,再对其他顶点构建2-hop标签索引,并依此提出了相应的最短路径查询算法。本文提出的索引策略降低了索引规模,减少了构建索引时间,使得最短路径查询算法的效率和扩展性得到了改善。最后,通过对11个真实的数据集进行实验,从索引构建时间、索引规模大小、查询时间等方面验证了本文方法的高效性。

聚合VGI与GF-2影像的地震救援协助救灾信息获取研究

地震会给人类社会带来巨大损失,在地震发生后及时获得准确有效的地震救援协助救灾信息,为相关部门制定救援方案提供辅助信息,能够最大程度地减少人员伤亡及经济损失,对抢险救灾、应急指挥具有重大意义。地震发生后,为快速获取协助救灾信息,通过Python爬取九寨沟震后微博数据,分类并获取位置信息,聚合地震后自发地理信息(VGI)与遥感影像,进行服务区、最近设施点路径分析,并利用震前震后影像变化提取泥石流滑坡区域。结果表明:震后第一时间对有效数据进行聚合分析,能有效地获取设施点的服务区范围和最优可达路径,形成地理信息互补,在灾害应急等领域发挥出巨大的作用;通过聚合分析VGI与遥感影像数据获取地震协助救灾信息,在应急救援中具有一定可行性。

Kth最短路径的Bellman改进算法

基于对Bellm an算法的改进,得到了求解k th最短路的新算法.改进算法的优势在于从Bellm an算法只能解决最短路问题拓展到求解k th最短路问题,而且可以考虑权重为负数的情况.与传统算法相比,新算法更易于理解.