OSPF协议分析--计算路由表 - 学习频道

发布您的源码作品！会员登录/控制面版 | 最新更新 | 下载排行

精品推荐

文章分类

· 器由器原理

· IOS

· 路由算法

· 前沿路由技术

阅读排行

· 查看svchost.exe进程
· PRO/E 十种技巧
· [组图] 3ds Max 高级长篇人
· [组图] PRO/E的曲面设计
· 怎样学好PRO/E软件？
· 路由技术介绍
· Pro/ENGINEER 学习资
· xml的应用是什么？x
· [组图] Photoshop制作珠宝文
· [组图] flash人物绘画教程

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

作者：佚名来源：www.pccode.net 整理发布时间：2006-3-12 20:05:55 发布人：wongrs

让我们先看一个例子：

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

注：网络到路由器是没有花费的。
由上图，得到 R1 的最短路树：

图 9 由上图得到的 R1 的最短路树

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

计算是按根节点所连的区域逐个区域来计算的，对于每一个区域，分别进行计算,且在计算过程中逐步改进路由表。

图 10 路由计算过程图

不同路由的比较如下图所示：

图 11 路由比较过程图

[ ] [返回上一页] [打印] [收藏]

上一篇文章：OSPF协议分析--得到连接状态数据库

下一篇文章：OSPF协议与其它路由协议的比较