第5章 OSPF路由协议

第5章OSPF路由协议 OSPF路由协议主讲：王文学

链路状态型路由协议链路状态路由协议的路由表的计算分三个步骤 建立邻居关系

R1

Hello

R3

11.0.0.0 Hello 12.0.0.0 13.0.0.0 R2 Hello R4

链路状态型路由协议交换链路状态信息 链路状态广播包LSA

R1

LSA

R3

11.0.0.0 LSA 12.0.0.0 13.0.0.0 R2 LSA R4

链路状态型路由协议根据链路状态信息，构建拓扑结构(链路状态)数据库 拓扑图 LSA R1 11.0.0.0 LSA 12.0.0.0 13.0.0.0 R2 LSA 拓扑图 拓扑图4

拓扑图

R3

R4

链路状态型路由协议计算路由表路由表 SPF R1 11.0.0.0 LSA 12.0.0.0 13.0.0.0 R2 SPF 路由表 拓扑图 LSA 拓扑图 R4 SPF 路由表 拓扑图 LSA 拓扑图 SPF R3 路由表

链路状态型路由协议 路由信息的维护 发送Hello分组维持邻居关系 发送 分组维持邻居关系 触发更新( 触发更新(LSA) ) 增量更新( 增量更新(LSA) )比较没有或新，写入数据库，扩散该信息。运行 没有或新，写入数据库，扩散该信息。运行SPF算法 算法 ，生成新的路由表 相同， 相同，忽略 没有已知的新， 没有已知的新，则向发送方发送6

链路状态型路由协议链路状态型路由协议和距离矢量型路由协议相比有以下特点； 链路状态型路由协议和距离矢量型路由协议相比有以下特点； 没有跳数限制。 没有跳数限制。 以路径花费值作为选择最佳路径的度量。 以路径花费值作为选择最佳路径的度量。Cost是能够体现带宽的 是能够体现带宽的 一个参数， 一个参数，所以路由器可以根据链路的实际带宽选择路径而不是 跳数。 跳数。 事件触发(Event triggered)的更新机制，井非像距离矢量型协议 的更新机制， 事件触发 的更新机制 那样更新。 那样更新。 增量更新。 增量更新。 更新的是链路状态数据库而不是路由表。 更新的是链路状态数据库而不是路由表。 路由器有一个完整和同步酌网络拓扑图，没有环路。 路由器有一个完整和同步酌网络拓扑图，没有环路。 需要更多的内存和更大的处理能力。 需要更多的内存和更大的处理能力。 网络初期LSA的扩散可能会占用大量的带宽。 的扩散可能会占用大量的带宽。 网络初期 的扩散可能会占用大量的带宽

本文来源：https://www.bwwdw.com/article/7qs4.html