OSPF协议分析--计算路由表

发布: 2007-6-23 14:09 | 作者: | 来源: | 查看: 55次 | 进入软件测试论坛讨论

　　
让我们先看一个例子：

点击查看大图

图 8 一个网络的带权有向图

注：网络到路由器是没有花费的。
由上图，得到 R1 的最短路树：
OSPF协议分析--计算路由表（图二）
图 9 由上图得到的 R1 的最短路树

路由表计算过程：
(1)初始化，保存旧的路由表
(2)用Dijkstra算法计算区域内的路由
(3)通过检查SUM_LSA，计算区域间的路由
(4)利用虚连接改进路由
(5)通过ASE_LSA,计算AS外部路由

计算是按根节点所连的区域逐个区域来计算的，对于每一个区域，分别进行计算,且在计算过程中逐步改进路由表。
OSPF协议分析--计算路由表（图三）
图 10 路由计算过程图

不同路由的比较如下图所示：
OSPF协议分析--计算路由表（图四）
图 11 路由比较过程图

文章来源于领测软件测试网 https://www.ltesting.net/

软件测试论坛

领测软件测试网最新更新

软件测试技术相关文章

软件测试培训信息

最新软件测试技术专题

最新领测软件测试网新闻

软件测试技术文章排行榜

编辑推荐
周排行
月排行

软件测试技术分类最新内容