|
1.
|
移动卫星网络中的最短路径算法研究
|
|
|
|
|
|
|
张涛 柳重堪 张军《计算机工程》,2006年第32卷第8期
|
|
|
移动卫星网络的拓扑时变性对其最短路径求解带来新的问题。文章利用提出的移动卫星网络模型，证明了基于传统网络的最短路径算法在移动卫星网络中使用存在局限性，提出了一种适用于移动卫星网络的最短路径求解方法和优化算法，并进行了仿真验证。
|
|
2.
|
GIS时变权值网络最短路径算法研究
|
|
|
|
|
|
|
胡腾波 叶建栲《计算机与现代化》,2008年第11期
|
|
|
最短路径分析是GIS网络分析的基础。传统的最短路径算法中，比较经典的算法是Dijkstra算法。由于地理信息系统中的数据具有不确定性、数据量庞大等特点，因此采用传统的Dijkstra算法进行最短路径分析就不适应。为此本文分析了传统网络中的最短路径算法-Dijkstra算法在时变权值网络结构中的局限性，给出了一种适应于时变权值网络的最短路径算法，并且利用改进的邻接表作为存储结构对算法进行了优化。
|
|
3.
|
适合复杂网络分析的最短路径近似算法
|
|
|
|
|
|
|
唐晋韬 王挺 王戟《软件学报》,2011年第22卷第10期
|
|
|
基于互联网抽取的社会网络往往具有较大的规模,这对社会网络分析算法的性能提出了更高的要求.许多网络性质的度量都依赖于最短路径信息,社会网络等现实网络往往表现出"无标度"等复杂网络特征,这些特征指示了现实网络中最短路径的分布规律.基于现实网络的拓扑特征,提出了一种适合于复杂网络的最短路径近似算法,利用通过局部中心节点的一条路径近似最短路径,该算法能够方便地用于需要最短路径信息的社会网络性质的估算,为复杂网络的近似分析提供了一种新的思路.在各种生成网络与现实网络上的实验结果表明,该算法在复杂网络上能够大幅降低计算复杂性并保持较高的近似准确性.
|
|
4.
|
基于半边数据结构的最短路径算法及其实现 被引次数：2
|
|
|
|
|
|
|
王继东 陈桂林《计算机工程与应用》,2009年第45卷第8期
|
|
|
在分析传统最短路径算法数据结构的基础上,提出并实现了一种以半边数据结构存储网络拓扑数据的最短路径算法。该算法充分利用半边数据结构存储格式紧凑、操作直观高效等方面的优点,采用较传统方法不同的路径检索方式,实现了快速计算网络中任一结点到其他所有结点的最短路径。实验表明,基于半边数据结构的最短路径算法可以大幅度提高网络中最短路径的计算效率,其性能在网络结点显著增多时愈加明显。
|
|
5.
|
MapX中网路拓扑构建及路径优化
|
|
|
|
|
|
|
张春刚 张淑芳《计算机应用》,2007年第27卷第Z2期
|
|
|
在研究MapX中的道路网络拓扑结构和数据结构形式的基础上,利用线图元的首尾端点和交叉点为基本单元构建路网拓扑关系,通过利用Dijkstra算法进行最短路径查询分析,以快速查到最短路径,并付诸于实际应用.
|
|
6.
|
OSPF算法在宽带无线MESH网络中的应用
|
|
|
|
|
|
|
林磊《福建电脑》,2007年第4期
|
|
|
本文介绍了宽带无线MESH网络网络拓扑结构,以及OSPF算法在宽带无线MESH网络中最短路径树和动态生成树的优化.
|
|
7.
|
基于NDN的多层卫星网络分布式动态路由方法
|
|
|
|
|
|
|
刘迪 黄传河 陈希 李昕《电子学报》,2017年第11期
|
|
|
多层卫星网络的拓扑结构具有明显的时变特征,难以提供持续且稳定的端到端路径,导致高效路由问题面临着巨大的挑战.将卫星网络设计为封闭的体系结构,采用强管理或调度式控制策略会导致其无法自由、高效地实现与其它系统的协同组网.基于IP的网络体系结构在应用于多层卫星网络时又存在路由效率不高的问题.基于命名数据网络NDN(Named Data Networking)体系结构,提出一种多层卫星网络分布式路由方法——SNDN(Satellite Named Data Networking).根据链路切换的周期性和可预知性,以时变图为建模工具,设计一个能自适应稠密和稀疏场景的路由算法来动态地计算时间相关的最快路径并附加为源路由信息,充分利用命名数据网络数据驱动的通信模式、数据包级的安全特性和逐跳转发的特点,由节点在包转发的过程中动态地完成转发表(FIB,Forwarding Information Base)和请求状态表(PIT,Pending Interest Table)的构建.可为面向未来空、天、地一体化协同组网的多层卫星网络路由研究提供一种新的思路.通过仿真实验及对比分析,验证了SNDN在路由效率和多播性能方面的优势.
|
|
8.
|
支持网络编码的认知无线自组网拓扑控制算法
|
|
|
|
|
|
|
刘军 孙茜 王英梅 叶宁 沙明博《通信学报》,2013年第5期
|
|
|
对认知无线自组网中有限的带宽进行研究，提出支持网络编码的拓扑控制算法。算法分为3个阶段：初始拓扑构建阶段，利用最短路径算法为单播业务构建拓扑，利用基于网络编码的最短路径算法为多播业务构建K冗余拓扑；拓扑优化阶段，通过逐条删除满足一定条件的链路优化拓扑；拓扑恢复阶段，针对关键点失效，利用与失效链路不在同一路径簇且开销最小的链路恢复网络连通。仿真结果表明，算法能够提高无线资源复用率，增强网络抗毁性。
|
|
9.
|
一种新型NoC拓扑结构的研究
|
|
|
|
|
|
|
温东新 朴守业 王玲 杨孝宗 吴智博《高技术通讯》,2008年第18卷第7期
|
|
|
提出一种片上网络(NoC)拓扑结构--Spidemet,并对其网络的主要属性如节点度、网络直径、连通度、平均最短路径和平均最短布线等进行了研究.首先将Spidemet与其它拓扑结构的属性进行比较,并采用模拟退火的布局映射算法,根据 NoC 的布局结构,将不同的节点放入 NoC 网格中,即给出一组被绑定和调度的可供选择IP核,在满足IP核所占用芯片面积的条件下将选择的IP核映射到网络中,目标是最小化平均布线长度.网络拓扑结构图描述文件和IP核任务图作为输入.实验中运行基准程序,结果表明提出的网络拓扑结构更适合于将来的 SoC 的片上网络构造.
|
|
10.
|
神经网络中的最短路径问题
|
|
|
|
|
|
|
李望超《电子与信息学报》,1996年第Z1期
|
|
|
本文讨论神经网络中的最短路径问题,介绍了为解决这一问题的二进制超立方体拓扑,泛化超立方体拓扑和Dijkstra等算法。在结论部分中,还特别指出不能把简单的几何最短距离视为知识处理的最短距离,而应通过机器学习,以形成“相对问题的最短语义距离”。
|
|
11.
|
基于空间光链路的启发式低轨卫星网络路由算法
|
|
|
|
|
|
|
徐亮 罗风光 罗志祥《小型微型计算机系统》,2008年第29卷第9期
|
|
|
任何时间任何地点提供互联网络接入服务的需求使得卫星网络通信的研究不断深入.本文在充分考虑空间光链路及低轨卫星系统的特点,提出一个基于空间光链路的低轨宽带卫星通信系统.同时在路由算法中利用星座时变拓扑的可预测性,基于有限路径的启发式路径搜索策略,提出符合LEO卫星通信特点的QoS路由算法(QHRL).仿真结果证明算法在卫星网络整体性能基本不变的情况下有着良好的路由性能.
|
|
12.
|
基于MapX的局部最短路径搜索算法 被引次数：3
|
|
|
|
|
|
|
杨中宝 李朝艳 吕伟《计算机系统应用》,2006年第15卷第3期
|
|
|
最短路径分析是地理信息系统(GIS)网络分析的基础,拓扑关系是最短路径分析的关键。由于MapX不支持空间数据的拓扑结构,因此对于采用MapX进行二次开发的用户来说,最短路径分析就成为一个难点。为此讨论了基于MapX的弧段文件格式的Dijkstra算法,并在此基础上实现了基于MapX的局部最短路径搜索方法。
|
|
13.
|
动态拓扑网络最短路径启发式算法 被引次数：1
|
|
|
|
|
|
|
江有福 吴伟志《计算机应用与软件》,2008年第25卷第5期
|
|
|
针对动态拓扑网络的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用椭圆曲线参数设定启发函数初始值,进一步缩小搜索范围.采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率.仿真试验结果表明该算法具有良好的性能.
|
|
14.
|
链路-状态算法
|
|
|
|
|
|
|
《中兴通讯技术》,1998年第5期
|
|
|
链路—状态算法(L-S算法)又称最短路径优先算法(SPF)。 SPF算法中,路由表依赖于一张表示整个网络中路由器和网络拓扑结构的无向图,该图为L-S图。在信息一致时,所有路由器中的L-S图应该完全相同。各路由器的路
|
|
15.
|
基于MapX和Floyd算法的最短路径搜索系统设计与实现
|
|
|
|
|
|
|
冯华《电脑编程技巧与维护》,2011年第24期
|
|
|
以MapX地图在VC环境下的开发为基础，通过构建道路网络拓扑关系数据库和应用Floyd算法，实现最短路径搜索系统的设计。主要研究了拓扑系数据库的建立和Floyd算法的改进应用，在完成GIS基本功能的条件下，实现了最短路径的搜索。
|
|
16.
|
基于激光链路的卫星光网络路由算法 被引次数：1
|
|
|
|
|
|
|
梁平 赵尚弘 李勇军 方姚生 马业伟《光通信技术》,2007年第31卷第5期
|
|
|
结合卫星网络拓扑结构的时变性特点,建立了时变卫星光网络模型,对网络模型进行离散化,形成一系列相对固定的网络拓扑结构.通过优化传统的Dijkstra算法,提出了NNSP算法,把它引入到卫星光网络副载波/光波的双层路由算法中,最后仿真比较了网络延时,进一步证明卫星光网络路由算法的可行性.
|
|
17.
|
时序最短路径算法
|
|
|
|
|
|
|
邓冬梅 王冠楠 朱建 高辉 陈端兵《计算机科学》,2014年第41卷第6期
|
|
|
最短路径是指网络中两结点间阻碍强度最小的一条路径。传统的最短路径是在静态网络上进行研究的,然而现实生活中很多网络是动态的、有时序性的,因此传统的最短路径算法并不能用于解决所有最短路径问题。为了寻找时序网络上的最短路径,在Dijkstra算法思想基础上,提出一种时序最短路径的精确算法。文中利用严格的数学推导证明了本算法的可行性,并通过对构建的网络做实证分析验证了算法的正确性。
|
|
18.
|
一种计算因特网AS拓扑的最短路径的快速算法 被引次数：2
|
|
|
|
|
|
|
杨国强 窦文华《计算机研究与发展》,2009年第46卷第11期
|
|
|
最短路径是因特网AS(autonomous system)拓扑的一个重要特征,AS间的路由路径一般是AS之间的最短路径.因特网服务提供商之间复杂的商业关系导致AS之间存在复杂的路由关系,从而影响AS路由路径的选择,因此在计算AS拓扑中最短路径时需要考虑AS间的路由关系.提出了一种计算AS拓扑中最短路径的算法,算法基于无向图的宽度优先最短路径算法,时间复杂度为O(nm),这里n和m分别为拓扑图中节点和边的个数.通过实验发现,与现有的计算AS拓扑最短路径的时间复杂度为O(n3)的算法相比,该算法在实现同样精确度的前提下大幅缩短了计算时间.
|
|
19.
|
Dijkstra算法在GIS中的优化实现 被引次数：7
|
|
|
|
|
|
|
朱静《计算机与现代化》,2005年第9期
|
|
|
地理信息系统（GIS）的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉（Dijkstra）提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题，从核心算法方面对Dijkstra算法进行改进。
|
|
20.
|
面向绿色互联网的低功耗多播路由算法
|
|
|
|
|
|
|
张金宏 王兴伟 黄 敏《通信学报》,2014年第Z1期
|
|
|
基于路径节点驱动策略，提出了一种绿色互联网中的一对多组播路由算法，充分利用路径节点共享路径，生成低功耗最短路径树，提高用户QoS满意度。基于CERNET2拓扑仿真实现了该算法，通过与现有的能量感知启发式路由算法在网络功耗、路由成功率和运行时间等方面的性能对比，表明本文提出的算法具有更好的性能。
|
