业务支撑网网络技术 Lesson 6 链路状态路由协议OSPF.ppt

Lesson 6 链路状态路由协议--OSPF 6.1 OSPF概述 OSPF (Open shortest Path First,开放的最短路径优先)是一种开放标准的链路状态路由协议。 OSPF路由协议采用分区域的网络设计,实用于大型网络的互联。 6.1.1 OSPF的特征 使用区域(Area)和自治系统(AS) 支持VLSM 使用成本(cost)作为度量值 使用组播地址发送路由信息 支持路由认证 OSPF的层次化设计 6.1.2 OSPF术语 OSPF术语---链路(Link) 链路(link)：路由器的一个接口 0SPF术语---链路状态(Link-state) 链路状态(Link-state)：两个路由器之间链路的状态 0SPF术语---区域(Area) 区域(Area)：区域号ID相同的一组路由器，区域中的所有路由器的链路状态都相同；区域中的每台路由器都是内部路由器 。 0SPF术语---成本(cost) 成本(cost)：OSPF使用的度量值 。思科路由器默认的成本为108/带宽(带宽的单位为bps) OSPF术语---邻接数据库(Adjacencies Database) 邻接数据库(Adjacencies Database)：存放的是建立邻接关系之后的所有邻居列表。 OSPF术语---拓扑数据库(Topological Database) 拓扑数据库(Topological Database)：存入的是网络中所有其他路由的信息列表,它显示的是整个网络拓扑。 OSPF术语---路由表(Routing Table) 路由表(Routing Table)：在拓扑数据库中通过SPF算法计算出的最佳路径。 OSPF术语---DR和BDR DR：(Designation Router,指定路由器) 在LAN中负责与其他路由器建立邻接关系的路由器 BDR：(Backup Designation Router,备份指定路由器) 对DR的备份 6.1.3 OSPF的包类型 Hello包 数据库描述包(DBD) 链路状态请求包(LSR) 链路状态更新包(LSU) 链路状态确认包(ACK) OSPF的工作过程 6.2 单区域OSPF的工作原理 建立邻接关系 选择DR和BDR 发现路由 选择最佳路由放入路由表中 维护路由信息 6.2.1 建立邻接关系 OSPF邻居表(Neighbors)：路由器定期（默认为每10秒）在广播域中通过组播224.0.0.5使用Hello包来发现邻居，所有运行OSPF的路由器都侦听和定期发送Hello分组. OSPF邻接(Adjacencies)：OSPF路由器建立了邻居关系之后它们并不是任意交换的链路状态信息，而是在建立了邻接关系的路由器之间相互交换来同步形成相同的拓扑表,即每个路由器只会跟DR和BDR形成邻接关系来交换链路状态信息。 6.2.2 选择DR和BDR 6.2.3 发现路由 从LSA（链路状态通告）中发现所有可能的路由并放在拓扑数据库中 6.2.4 选择最佳路由 每个路由器根据拓扑数据库构建一个以自己为根的到其他目标网络的SPF树，然后把到目标网络成本总和最小的路径作为最佳路径放入路由表中。 6.2.5 维护路由 默认每30分钟由DR发送一次路由更新 网络发生变化后的路由器首先会产生一个链路状态更新(LSU)的LSA，然后用224.0.0.6的组播地址发送给DR和BDR。DR再将该LSU 以组播地址224.0.0.5泛洪(或刷新,Flooding)给与其邻接的路由器(DRother) 维护路由 路由器A使用224.0.0.6通知DR 维护路由 DR用224.0.0.5通知给所有与自己有邻接关系的路由器 6.3 OSPF的工作状态 Down（失效）状态 Init （初始）状态 2-way （双向状态） Exstart （预启动）状态 Loading （加载）状态 Full （完全邻接）状态 Down（失效）状态 刚刚接入网络的路由器状态 Init （初始）状态 新路由器加入网络之后发送出Hello包等待应答的状态 2-way （双向状态） 新路由器看到自己的ID 出现在其他路由器应答的邻居表中,就建立了邻居关系.新路由器将其状态改为双向状态 Exstart （预启动）状态 选择其中一台路由器成为master （主）路由器.两个邻居根据接口IP地址的大小来确定主/从关系.主路由器负责发起通信 Loading （加载）状态 新路由器需要更详细的信息，将使用LSR(链路状态请求)分组请求有关特定链路的详细信息。新路由器等待邻居的LSU(链路状态更新)时，便处于加载状态 Full （完全邻接）状态 收到邻居发送的LSU 并更新和同步拓扑数据库后，邻居便处于完全邻接状态 6.4