最短路径树相关论文
近年来物联网在许多军事和民用领域(灾后恢复、环境监控和军事对抗等)展现出蓬勃的应用前景,而在实际应用中,为了维护终端数据的新......
基于SDN(software defined networking)体系结构的迭代式负载均衡与节能的流调度算法(load balancing and energy saving flow sch......
无线传感器网络作为一种新型的测控网络,在军事、工业、环境和医疗等诸多领域都潜在着巨大的应用价值,引起了国内外研究者的普遍关......
无线传感器网络的很多应用都需要进行数据收集：每个无线传感器感知它附近区域的信息,生成相应的数据包,然后将数据包通过一跳或者多......
多播是一种群组通信的手段，要求将信息从一个数据源同时传送到多个目的地。构造多播树是解决多播路由问题的常用方法。有3种不同类......
无线传感器网络集传感器技术、嵌入式计算技术、网络技术及无线通信技术于一体,相互协作,实时监测、感知和采集各种环境或对象的信......
在组播路由协议中，PIM-SM协议以其协议无关性、组成员显示加入的特性以及共享树（RPT）向最短路径树（SPT）切换等机制，成为了目前应用最为广......
针对实际应用中用户在真实路网上进行移动服务(如出租车,救护车,外卖等)的查询需求,提出反向时间依赖路网上移动对象的k近邻查询问......
本文主要研究如何降低最短路径树的总代价，在有度约束的情况下如何建立符合条件的最短路径树，并且初步探讨了当边的权值发生改变......
随着网络技术的发展,应用于多媒体会议、远程教育、数据分发等实时业务的多播通信成为当前研究最多,和应用最广泛的网络连接方式。......
脉冲耦合神经网络(Pulse Coupled Neural Network-PCNN)是一种有着生物学背景的新一代人工神经网络，和传统人工神经网络模型相比有......
最短路径树问题是一类经典的最优化问题。研究网络中的最短路径树问题，对运输、选址问题等，有广泛的实际应用意义。本文重点研究的是......
为解决时变公路网络的路径规划问题,以地标导向技术和动态最短路径树为基础,提出一种改进的三角启发式算法.在预处理阶段构造各地......
路由技术是因特网实现世界范围的连通性的关键技术之一。从不同角度及应用环境介绍了路由问题 ,综述了相关的最新研究成果 ,以期对......
为了降低无线传感器网络的能耗提出了将仿生算法应用于网络路由决策,生成节点之间的最优化路由。给出了仿生算法的基本原理与计算......
PIM—SM（独立于协议的组播稀疏模式）具有自身的特性和优点被认为是大多数通用组播网络组播路由协议的最好选择。它更适合应用于广域......
Failure-insensitive routing is a good mechanism to avoid packet dropping and disconnection of forwarding when some links......
PIM-SM（Protocol Independent Multicast-Sparse Mode）协议是目前Internet首选的域内组播路由协议。与其他PIM协议相比,其RPT向SPT切......
面向互联网AS级拓扑监测应用,提出了一种基于最短路径树SPT覆盖的算法,用于选择部署最少的监测点,发现尽量完整的AS拓扑。该算法求......
多点通信是网络支持多媒体业务的关键技术之一。文章在讨论多点通信路由算法的基础上,分析了几种实际应用的路由协议。之后介绍了......
利用基于最短路径树弯曲射线追踪的联合迭代重建层析成像（SIRT）技术进行井间地震层析成像，对胜利油田的一对井间实际资料进行了处理。......
计算动态环境下最短路径树是一个典型的组合优化问题。Ball-and-String模型是一种高效的动态更新算法,但仍存在不少冗余计算。针对......
数据聚集是无线传感器网络中的基本操作，聚集感测到的数据并发送到Sink节点。传感器网络存在能量约束，网内数据聚集技术可以减少传输......
基于无线传感器数据收集网络的多对一收集特征,部分节点因为过早耗尽自身能量而导致网络原有覆盖区域缺失或者数据无法送达Sink节......
本文考虑在一个具有ｎ个结点和ｍ条弧的网络中，求出从一个指定的结到其余所有结点的最短路径，或者找到一条具有负长度环路的问题，文中基于......
针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足,提出了一种改进算法,用以计......
本文从决策的角度出发,结合马尔可夫决策过程理论,建立了计算最短路径树（SPT）的有限阶段决策模型.引入一个辅助图：反转图,结合它修改......
动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链......
为了有效利用网络资源,增强传输数据包的安全性,在优先开放最短路径（Open Shortest Path First,OSPF）协议的基础上,提出了一种改进的......
随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中（clus- ter router）,并行路由算法是关键问......
拓扑控制与拓扑维护是优化无线Adhot网络拓扑结构的重要方面，本研究以无线Adhot网络中各节点在失效情况下，为维护网络的连通性，提出一......
文章主要介绍IPv6组播的原理机制,当前用于实现IPv6组播的两个基本协议MLD协议与PIM-SM协议,以及MLD协议与PIM-SM协议之间的互操作......
提出一种有效的三角网格模型分割方法。用Dijkstra算法求出三角网格模型上任意给定一个基点到其余顶点的最短路径树;求出该模型对......
随着Intenet的迅猛发展，网络拓扑也变得错综复杂，而MPLS技术的应用，尤其是其中日趋成熟的分支如MPLSTE，给我们提出一个课题，必须借助相......
路由技术是因特网的关键技术之一。本文从不同角度及应用环境介绍了路由问题及其最新研究成果，以期对因特网路由技术的研究提供必要......
随着高速分组交换网络和因特网的高速发展，越来越多的应用（如视听电视会议、远程教学、资源发现、计算机协同工作等）需要多媒体信息的......
基于标签技术和最短费用路径,根据延迟约束不断调整多播路由树中部分路径以减少路径延迟,提出了一种满足延迟约束费用最小的多播路......
现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的......
为了对最短路径树SPT（Shortest Path Tree）进行代价优化，提出了路径驱动的思想，主要是生成SPT时通过路径节点共享的方式来优化其总体代......
提出了一种满足延迟约束的最小费用多播路由启发式算法,算法使用最短费用路径生成多播树,根据延迟约束不断调整树中的分支减少路径......
在已有的动态更新最短路径树（Shrotest Path Tree,SPT）算法的基础上,提出节点发生变化时更新SPT的方案,与SPT中权值发生变化时更新SP......
OSPF协议是一种动态路由协议，它利用内部的链路状态数据库来维护和计算路由，它的路由算法是本协议的关键部分，本文给出了路由算法的Pe......
借助图论中最短路径和最小生成树的原理，在无线传感器网络中构建若干棵以Sink节点为根的最短路径源路由树。与最小生成树相比，最短路......
距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少，但存在“计数到无穷”的问......
构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅......
针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出......
通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少......
在有向赋权图Ｇ＝（Ｖ，Ｅ，ＣＯＳＴ）上，给出了求解以每个顶点为根的向前／向后最短路径树（ＦＢＳＰＴ）算法。当Ｇ中的边被删除或边权增加时，证明了在这种情况下，不可能存在高......
