网络层-信息与通信工程学院-大连理工大学.PDF

第六章 网络层 大连理工大学电信学部 大连理工大学电信学部 信息与通信工程学院 信息与通信工程学院 王波 王波 bowang@ bowang@ 1 6.5.3 内部网关协议 OSPF (Open Shortest Path First) 1. OSPF 协议的基本特点 “开放”表明 OSPF 协议不是受某一家厂商控 制，而是公开发表的 。 “最短路径优 ”是因为使用了 Dijkstra 提出的 最短路径算法SPF OSPF 只是一个协议的名字，它并不表示其 他的路由选择协议不是“最短路径优 ” 。 是分布式的链路状态协议 。 2 三个要点 向本自治系统中所有路由器发送信息，这里 使用的方法是洪泛法 。 发送的信息就是与本路由器相邻的所有路由 器的链路状态 ，但这只是路由器所知道的部 分信息。 “链路状态”就是说明本路由器都和哪些路由器相 邻，以及该链路的“度量”(metric) 。 只有当链路状态发生变化时，路由器才用洪 泛法向所有路由器发送此信息。 3 链路状态数据库 (link-state database) 由于各路由器之间频繁地交换链路状态信息， 因此所有的路由器最终都能建立一个链路状态 数据库。 这个数据库实际上就是全网的拓扑结构图 ，它 在全网范围内是一致的 （这称为链路状态数据 库的同步）。 OSPF 的链路状态数据库能较快地进行更新， 使各个路由器能及时更新其路由表 。OSPF 的 更新过程收敛得快是其重要优点。 4 OSPF 的区域(area) 为了使 OSPF 能够用于规模很大的网络， OSPF 将一个自治系统再划分为若干个更小的 范围，叫作区域。 每一个区域都有一个 32 位的区域标识符 （用 点分十进制表示）。 区域也不能太大，在一个区域内的路由器最好 不超过 200 个。 5 OSPF 划分为两种不同的区域 至其他自治系统 自治系统 AS 主干区域 R 1 R R 6 网6 3 R 网 1 R5 7