精品・原创・海量・电子文档交易市场
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专属客服
  • 全平台无广告
  • 预览文本无限复制
/ 4