项目十动态路由协议OSPF配置.ppt

广播多路访问（BMA）：以太网、令牌环网以及FDDI（要进行DR和BDR选举）010203点对点（Point-to-Point)网络（无需DR和BDR选举）非广播多路访问（NBMA)：帧中继、X.25、SMDS（OSPF情况复杂）OSPF路由协议使用的网络类型DR和BDR作用用于负责收集网络中的链路状态通告，并将它们集中发送到其他的路由器ABCDELSULSULSU项目十动态路由协议

OSPF配置模块四路由器的路由选择功能大型网络运行中：距离矢量路由协议暴露了它的缺陷：周期性地响自己的邻居路由器发送路由更新包，增加了整个网络的负担处理网络故障时，其收敛速度也极其缓慢距离矢量路由协议最大度量值的限制距离矢量路由协议的缺陷链路状态原理：运行链路状态路由协议的路由器，在相互学习路由之前，首先向邻居路由器学习整个网络的拓扑结构，在自己的内存中建立一个拓扑表（或称链路状态数据库），然后使用最短路径优先（SPF）算法，从自己的拓扑表里计算出路由来。代表路由协议：OSPF和IS-IS链路状态路由协议概述对整个网络拓扑结构的比较距离矢量路由协议不了解整个网络的拓扑距离链路状态路由协议首先要向邻居学习整个网络的拓扑链路状态协议与距离矢量路由协议的比较链路状态协议与距离矢量路由协议

的比较链路状态路由协议的算法需要链路状态数据库的支持，链路状态路由协议是从链路状态库里计算出路由的距离矢量路由协议的算法，只能使路由器知道一个IP网段在网络的哪个方向，有多远，不知道该IP网络的具体位置计算路由的算法链路状态协议与距离矢量路由协议

的比较3）路由更新距离矢量路由协议的路由器必须周期性地向邻居路由器发送路由更新包，包括自己的整个路由表。无法告诉邻居路由器哪条特定的链路出故障。链路状态路由协议，不必周期性传送路由更新包，只需在网络发生故障时发出触发的更新包，告诉其他路由在网络的哪个部分发生了故障。1快速收敛对整个网络拓扑结构的了解并通过自身的SPF算法生成路由加快了收敛2路由更新的操作更加有效率不用周期传送路由表，仅当出现情况时传送链路状态更新信息链路状态路由协议的优点路由器被要求有更大的内存和更强计算能力的处理器01链路状态路由协议刚刚开始工作的时候需要一定的时间02要求在网络中划分区域，进行体系化编制，对IP子网的分配和分配顺序要求极为严格03链路状态路由协议的缺点SPF算法（机遇Dijkstra算法），即最短路径优先算法01把网络拓扑转变为最短路径优先树，然后从该树形结构中找出到达每一个网段的最短路径02树形结构保证了所计算的路由不会存在路由环路03SPF算法计算路由的依据是带宽，网络开销越小该链路就越优先04链路状态路由协议的算法路由收敛性：由于一个路由项的改变，网络中的所有结点全部更新它们的路由表所需时间。网络服务提供商用收敛时间来度量路由器设计和网络体系结构的性能。

路由器的收敛性与许多因素有关，例如，下层事件检测时间（路由失败，协议失败），SPF处理时间，协议公告时间，以及转发信息库（FIB）的更新时间等。返回路由器的收敛性收敛时间短适用范围很大的特点相对于距离矢量路由协议OSPF具有周期地向邻居发送路由更新协议收敛速度慢最大度量值影响使用范围距离矢量路由协议中的：EDCBAF优势大于缺点链路状态路由协议特别适合在大规模的网络或者电信级网络的骨干上使用01总体而言02OSPF路由协议概述开放式最短路径优先（OpenShortestPathFirst,OSFP）路由协议，基于开放式标准的链路状态路由状态路由协议，是一种IGP协议（内部网关路由协议），只能工作在自治区系统内部，不能跨区域系统运行。01要求更多的内存和更高的处理器，以便存储邻居表、拓扑表和路由表等数据库和进行路由的计算02刚开始运行OSPF时，其操作比距离矢量路由协议复杂，起初的生效时间不如距离矢量快，但是一旦OSPF路由协议运作，它的优势就可以显示出来当网络拓扑结构发生改变（比如新添、删除路由器、网段或者发生故障时），发现变化的路由器会向其他路由器发送触发的路由更新包——链路状态更新包（LSU）。在LSU中包可以包含多个关于变化的网段的信息——链路状态通知（LSA）。由于没有holddown时间，OSPF路由协议的收敛时间速率相当快。010203把一个大型的路由网络进行分级管理，即把一个大型网络分成多个区域每一台路由器不需要了解整个大型网络的所有网段，减少了路由器对数据包进行路由操作的反应时间。大型网络中的故障和变化的几率提升，每个故障和变化都会