【摘 要】
：
在已有的动态更新最短路径树（Shrotest Path Tree,SPT）算法的基础上,提出节点发生变化时更新SPT的方案,与SPT中权值发生变化时更新SPT的方案相结合,提出处理网络拓扑变化的完全
【机 构】
：
南京邮电大学计算机学院,南京邮电大学通信工程学院
【基金项目】
：
国家自然科学基金资助项目（60572131）,中兴通讯科研基金资助项目.
论文部分内容阅读
在已有的动态更新最短路径树（Shrotest Path Tree,SPT）算法的基础上,提出节点发生变化时更新SPT的方案,与SPT中权值发生变化时更新SPT的方案相结合,提出处理网络拓扑变化的完全动态SPT（Completely Dynamic of Shortest Path Tree,CD_SPT）算法.当网络拓扑发生变化时,该算法对边的权值增加、减少的情况,节点加入、删除的情况进行分别操作,但其基本思想都是利用已有SPT的有用信息,只关注需要变化的边和节点,通过缩小计算规模来减少冗余计算,从而大大
其他文献
长耳鸮扑翼噪声测量试验表明,其翼前缘圆弧齿状非光滑形态对其飞行降噪影响显著。应用逆向重构技术,对长耳鸮翼前缘非光滑形态特征几何信息进行量化,并建立仿生类比模型。采
为降低分级移动IPv6中空闲状态移动节点移动过程中的信令开销，提出了基于指针推进的优化策略。该策略以移动锚点间绑定更新代替部分家乡绑定更新，减小空闲状态移动节点的绑定更
为了评估预应力钢-轻骨料混凝土组合梁的承载能力,根据不同的破坏状态,基于塑性理论推导了预应力钢-轻骨料混凝土组合梁的承载能力计算公式,并与试验结果进行了对比,误差在5%
根据双层圆环单元FSS周期结构的实验测量经验,应用有限元和周期矩量数值分析方法,建立了单元对准偏差数值分析理论模型。数值分析结果表明,双层圆环单元FSS周期结构的单元对
研究了具有固定输入时滞不确定系统的鲁棒镇定问题，并针对现有的还原算法设计出来的鲁棒控制器复杂且难实现的缺点，给出了一种改进的还原方法，得到了一个通过求解线性矩阵不等式
为保护与发展棘胸蛙资源，利用RAPD技术对贵州省宽阔水国家级自然保护区一个棘胸蛙种群的20只标本进行遗传多样性检测。结果表明：用5条引物检测出37个RAPD位点，其中，多态位点31个，
某厂一垂直提升机电机采用了直流制动停机控制方式,制动单元经常发生故障,带来了不可估量的损失。电气人员深入探索,集思广益,成功实施了技术改造,保证了该厂的安稳运行。
本文主要讲述了图书信息管理的概念以及用计算机多媒体做好图书信息管理。计算机多媒体做好图书信息管理的内容：计算机多媒体技术预示着图书信息管理的先进性、计算机多媒体技
针对车载CAN网络的实际需求设计并实现了一种遵循OSEK/VDX直接NM规范的网络管理系统。该系统以稳定的逻辑环通信为操作平台,实时更新各节点的配置信息和网络状态,通过与车载
提出了一种能够保持拓扑结构的主动轮廓模型,并将其用于优化三角网格上的分段线性曲线。该模型直接在三角网格上移动,不需要参数化,调整过程易于保持三角网格的数据结构并减小计算量,建立的主动轮廓模型数据结构能严格保持曲线间的拓扑关系,建立的曲线能量满足曲线光顺性及模型特征对曲线调整的要求,并根据曲线的能量反复对其进行调整,使位于模型凹凸特征区域的曲线能够更加符合模型的凹凸特征,而位于非凹凸特征区域的曲线能