最短路径树相关论文
无线传感器网络作为一种新型的测控网络,在军事、工业、环境和医疗等诸多领域都潜在着巨大的应用价值,引起了国内外研究者的普遍关......
无线传感器网络的很多应用都需要进行数据收集：每个无线传感器感知它附近区域的信息,生成相应的数据包,然后将数据包通过一跳或者多......
多播是目前网络中研究最多、应用最广的通信方式.实现多播路由是解决多播通信的关键问题之一,而实现多播路由的一般方式是建立多播......
多播是一种群组通信的手段，要求将信息从一个数据源同时传送到多个目的地。构造多播树是解决多播路由问题的常用方法。有3种不同类......
在组播路由协议中，PIM-SM协议以其协议无关性、组成员显示加入的特性以及共享树（RPT）向最短路径树（SPT）切换等机制，成为了目前应用最为广......
本文主要研究如何降低最短路径树的总代价，在有度约束的情况下如何建立符合条件的最短路径树，并且初步探讨了当边的权值发生改变......
随着网络技术的发展,应用于多媒体会议、远程教育、数据分发等实时业务的多播通信成为当前研究最多,和应用最广泛的网络连接方式。......
为解决时变公路网络的路径规划问题,以地标导向技术和动态最短路径树为基础,提出一种改进的三角启发式算法.在预处理阶段构造各地......
为了降低无线传感器网络的能耗提出了将仿生算法应用于网络路由决策,生成节点之间的最优化路由。给出了仿生算法的基本原理与计算......
PIM—SM（独立于协议的组播稀疏模式）具有自身的特性和优点被认为是大多数通用组播网络组播路由协议的最好选择。它更适合应用于广域......
PIM-SM（Protocol Independent Multicast-Sparse Mode）协议是目前Internet首选的域内组播路由协议。与其他PIM协议相比,其RPT向SPT切......
面向互联网AS级拓扑监测应用,提出了一种基于最短路径树SPT覆盖的算法,用于选择部署最少的监测点,发现尽量完整的AS拓扑。该算法求......
利用基于最短路径树弯曲射线追踪的联合迭代重建层析成像（SIRT）技术进行井间地震层析成像，对胜利油田的一对井间实际资料进行了处理。......
计算动态环境下最短路径树是一个典型的组合优化问题。Ball-and-String模型是一种高效的动态更新算法,但仍存在不少冗余计算。针对......
数据聚集是无线传感器网络中的基本操作，聚集感测到的数据并发送到Sink节点。传感器网络存在能量约束，网内数据聚集技术可以减少传输......
针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足,提出了一种改进算法,用以计......
动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链......
随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中（clus- ter router）,并行路由算法是关键问......
拓扑控制与拓扑维护是优化无线Adhot网络拓扑结构的重要方面，本研究以无线Adhot网络中各节点在失效情况下，为维护网络的连通性，提出一......
文章主要介绍IPv6组播的原理机制,当前用于实现IPv6组播的两个基本协议MLD协议与PIM-SM协议,以及MLD协议与PIM-SM协议之间的互操作......
提出一种有效的三角网格模型分割方法。用Dijkstra算法求出三角网格模型上任意给定一个基点到其余顶点的最短路径树;求出该模型对......
随着高速分组交换网络和因特网的高速发展，越来越多的应用（如视听电视会议、远程教学、资源发现、计算机协同工作等）需要多媒体信息的......
基于标签技术和最短费用路径,根据延迟约束不断调整多播路由树中部分路径以减少路径延迟,提出了一种满足延迟约束费用最小的多播路......
现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的......
为了对最短路径树SPT（Shortest Path Tree）进行代价优化，提出了路径驱动的思想，主要是生成SPT时通过路径节点共享的方式来优化其总体代......
提出了一种满足延迟约束的最小费用多播路由启发式算法,算法使用最短费用路径生成多播树,根据延迟约束不断调整树中的分支减少路径......
在已有的动态更新最短路径树（Shrotest Path Tree,SPT）算法的基础上,提出节点发生变化时更新SPT的方案,与SPT中权值发生变化时更新SP......
OSPF协议是一种动态路由协议，它利用内部的链路状态数据库来维护和计算路由，它的路由算法是本协议的关键部分，本文给出了路由算法的Pe......
借助图论中最短路径和最小生成树的原理，在无线传感器网络中构建若干棵以Sink节点为根的最短路径源路由树。与最小生成树相比，最短路......
距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少，但存在“计数到无穷”的问......
构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅......
针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出......
通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少......
目前，单播数据传输是软件定义网络（SDN）中的主要通信方式。与单播数据传输相比，多播通信模式能够有效地减少网络资源消耗，并在同一时隙......
动态SPT算法是在图的拓扑改变时,以原有SPT为基础作局部更新;SPT动态更新需要解决寻找因为该改变而需要修正最短路径的相关节点的......
在任意源组播(ASM)网络环境的基础上,对因PIM-SM协议构建组播路由过程中自动对组播共享树向最短路径树(SPT)切换时所导致的组播数......
针对对等网(P2P)系统中的应用层组播(ALM)流量优化问题,设计了一个基于软件定义网络(SDN)的实时流调度系统。首先使用网络测量技术......
开沟布线问题定义为由最短路径树和最小生成树这两个问题组合而成的组合优化问题,是一个新提出的、易于描述的却难于处理的NP完全......
网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算......
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
协议无关组播-稀疏模式是目前应用最广泛的绸播路由协议之一。它以汇聚点为基础建立共享树进行数据传输，由接收者发起到源的最短路......
针对无线传感器网络的冗余覆盖问题,在K-覆盖判定算法和部分冗余覆盖算法基础上,提出一种可调冗余覆盖算法。该算法遵循覆盖最大化......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
学术界提出利用LFC(Loop-Free Criterion,LFC)规则来解决网络中所有可能出现的单链路故障情形,但是已有的针对LFC的实现方式的计算......
低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在......
组播是1种高效的网络通信方式，可以有效的避免资源的浪费。本文全面介绍了组播技术的工作原理和实现机制；重点分析了各种组播路由协......
