让我们先看一个例子:
点击查看大图
图 8 一个网络的带权有向图
注:网络到路由器是没有花费的 。
由上图,得到 R1 的最短路树:
图 9 由上图得到的 R1 的最短路树
路由表计算过程:
(1)初始化,保存旧的路由表
(2)用Dijkstra算法计算区域内的路由
(3)通过检查SUM_LSA,计算区域间的路由
(4)利用虚连接改进路由
(5)通过ASE_LSA,计算AS外部路由
计算是按根节点所连的区域逐个区域来计算的,对于每一个区域,分别进行计算,且在计算过程中逐步改进路由表 。
图 10 路由计算过程图
【OSPF协议分析--计算路由表】不同路由的比较如下图所示:
图 11 路由比较过程图
- 微软称2008年Vista 份额达85% 分析师质疑
- 协议和合同的区别及法律效力
- 苹果Apple Pay支持哪些设备?手机无法使用Apple Pay的原因分析
- 法律规定婚前协议财产独立有效吗
- b站等级如何提升?b站等级提升方法分析
- Cool Edit Pro如何录音 录音教程详解分析
- Beyond Compare如何比较文件夹 文件夹比较分析
- 小米4c黑屏无反应怎么办?造成小米4c黑屏的原因分析
- 双方协议离婚要些什么证件
- 安卓坦白说如何看是谁 破解坦白说对方身份方法分析
