一种新的最短路径算法

定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。     

一种基于精确路由的短信分发控制方法SDCC网元模型

当前短信业务已延伸到互联网、移动支付等应用领域,而传统的基于号段的短信分发体系效率低,出错率高。本文提出了一种基于精确路由的短信分发控制方法,引入业务前缀码与用户号码进行一一对应,精确化短信路由方向,提高短信中心分发短信效率,避免业务重叠、冗余,最后设计实现了相应的SDCC网元模型。     

探析计算机网络路由

我们已经进入了信息化时代,在日常生产生活过程中,我们可以借助计算机网络来获得各种信息和资料。通常情况下,分析和研究计算机网络路由可以为我们更好地运用计算机网络提供较多便利,也可以在很大程度上加快网络的普及和运用。文章分析了和讨论了计算机网络路由的路由算法、协议及路由器,希望可以为人们理解和把握网络路由提供有益的参考和借鉴。     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题,提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法。介绍了弹性路由层基本原理,给出了弹性路由层的矩阵表示定义,分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型,给出了单亲遗传算法求解该优化问题的方法步骤。实验结果表明,优化算法可以得到最佳的弹性路由层拓扑结构,与Minimum算法、Rich算法相比,明显缩短了重路由路径长度,提高了流量转发效率。     

一种安全的Ad hoc网络链路状态路由协议

Ad Hoc网络作为一种新型的开放移动自组网络,其安全问题,特别是路由协议的安全成为人们研究的焦点。当前已提出的适合移动Ad Hoc网络链路状态路由协议GSR存在恶意节点伪造、篡改、DoS攻击等安全问题。本文提出一种在移动Ad Hoc网络中抵抗单个节点恶意攻击的安全路由协议SGSR。最后形式化证明认证协议,并对路由协议进行仿真和性能分析。