精品・原创・海量・电子文档交易市场
开通VIP
快速导航
帮助中心
VIP
个人中心
退出登录
全部分类
×
川公网安备51019002008244号
蜀ICP备2024067431号
©2021-2026 by Sichuan SoBing Inc. All Rights Reserved.
首页
/
文档库
/
办公文档
/
合同协议
/
单播路由协议SPT动态最短路径算法ISPFPRC硕士论文
VIP
单播路由协议SPT动态最短路径算法ISPFPRC硕士论文.doc
2.2
我要评价:
举报
作者/来源:
芷凝
|
发表时间:
2026年11月09日
|
作品编号:
239154223625349
|
4页
|
44.00KB
|
Word文件
登录/注册
【摘要】
单播路由协议快速收敛算法的研究与应用 应用数学, 2011, 硕士 【摘要】 单源最短路径问题作为图论的一个基本问题,广泛运用于现实世界中.在这些应用领域,最短路径树需要存储并在拓扑变化后更新.静态最短路径算法在拓扑变化后无法利用已有的SPT信息,必须重新计算一颗SPT.然而,动态最短路径算法则利用已有的SPT信息,增量的更新旧的SPT而实现SPT的计算.由此,提高了SPT的计算效率.动态最短路径算法在路由协议领域称之为ISPF(Incremental Shorest Path First). ISPF只需要更新最短路径发生变化的节点.不发生变化的节点不需要在SPT上更新.从而,提高路由计算效率并降低网络路由的震荡.同时,动态最短路径算法的实现有利于单播路由协议的PRC(Partial Route Compute). PRC对提高路由协议的运行效率具有重要意义.动态最短路径算法的研究已比较
展开
会员
专享推荐 · 你可能也用得上
更多
开通
会员
,畅读全站文档
海量文档免费下载
付费文档8折优惠下载
畅享AI无限创作
尊贵VIP标识
高速下载通道不排队
VIP专属客服
全平台无广告
预览文本无限复制
立即开通VIP
/
4
热门搜索
最近搜索
收藏
分享
下载原文档
客服
微信客服
全屏
放大
缩小
退出全屏