第18讲：OSPF(上).ppt

Chapter 内 容 概 要 链路状态路由协议——全局拓扑 (1) 路由进程收集本路由器的相关网络信息，形成链路状态信息向全网传播； (2) 洪泛收到的其他路由器生成的链路状态信息； (3) 每个路由器都有全局拓扑，通过SPF（最短路径优先）算法计算出路由。 (4) OSPF、ISIS、 链路状态路由协议 链路状态路由协议建立一张完整的网络图 链路状态路由器从对等路由器处获取信息，而非依照传闻进行路由选择 这些信息从一台路由器传送到另一台路由器，每台路由器都作一份信息拷贝，但是决不改动信息。 最终目的是每台路由器都有一个相同的有关互联网络的信息，并且每台路由器可以独立地计算各自的最优路径。 链路状态路由协议（Cont.） 工作过程 每台路由器与它的邻居之间建立邻接关系 每台路由器向每个邻居发送链路状态数据包(LSP)，每个邻居在收到LSP之后要依次向它的邻居转发这些LSP(泛洪) 每台路由器要在数据库中保存一份它所收到的LSA的备份，所有路由器的数据库应该相同 依照拓扑数据库每台路由器使用Dijkstra算法计算出到每个网络的最短路径，并将结果输出到路由选择表中 链路状态路由协议（Cont.） 邻居 邻居发现是建立链路状态环境并运转的第一步 当两台路由器已经相互发现并将对方视为邻居时，它们要进行数据库同步过程，即交换和确定数据库信息直到数据库相同为止。 Hello数据包还作为监视邻接关系的握手信号。如果在特定的时间内没有从邻接路由器收到Hello数据包，那么认为邻居路由器不可达，随即邻接关系被解除。 链路状态的泛洪 在建立邻接关系之后，路由器开始发送LSA。通告被发送给每个邻居。 路由器保存接收到LSA，并依次向每个邻居转发。LSA几乎是立刻被转发， 当网络拓扑改变时，链路状态协议收敛速度远远快于距离矢量协议。 链路状态数据库 链路状态路由选择协议的第三个主要任务是建立链路状态数据库。 LSA包括两类通用信息 路由器链路信息—使用三元组（路由器ID、邻居ID、代价）通告路由器的邻居路由器 端网络信息—使用三元组（路由器ID、网络ID、代价）通告路由器直接连接的端网络 链路状态数据库（Cont.） SPF算法 SPF算法也就是Dijkstra算法 路由器初始化树数据库中将自己作为树的根。 计算从根到每条链路的成本，成本最小的链路被移到树数据库中。 在算法终止时，一个单一的邻居ID表项将表示每台路由器，并且最短路径树构造完毕。 SPF算法（Cont.） 区域 每个区域是构成一个互联网络的路由器的一个子集。 将互联网络划分为区域是针对链路状态协议的3个不利影响所采取的措施。 链路状态数据库要求内存的数量比距离矢量协议更多。 复复杂的算法要求CPU时间比距离矢量协议更多。 链路状态泛洪扩散数据包对可用带宽带来了不利的影响，特别是不稳定的互联网。 区域（Cont.) 区域的使用减少了链路状态对系统资源的需求 区域边界路由器连接两个区域，维护每个区域的各自的链路状态数据库 OSPF协议基本概念 Router id:在OSPF区域内唯一标识一台路由器的IP地址，缺省情况使用路由器活动接口的最高ip地址。可以通过命令进行配置。 LSA：链路状态通告，描述了路由器所有的链路信息（或接口）和链路状态信息，后面介绍LSA时，看一下报文结构就能更准确的了解这个概念。 LSDB:链路状态数据库，路由器会把从邻居路由器发出的LSA记录到链路状态数据库中。 邻居：两台路由器通过互联接口发送Hello报文，如果能够成功协商他们各自Hello报文中所指定的某些参数，那么这两台路由器形成邻居。 OSPF路由表的生成 OSPF协议路由表的生成过程 OSPF协议综述 相邻两台路由器运行OSPF协议 两台路由器直接连接 在同一自治系统 Hello/Dead时间一致 区域ID一致 认证密码一致 网络类型一致 OSPF协议综述 OSPF协议综述 OSPF协议的分组类型 OSPF协议的分组类型 OSPF协议的分组类型 OSPF运行过程——① OSPF运行过程——② OSPF运行过程——③ OSPF网络类型 OSPF的网络类型 DR和BDR（续） DR和BDR 链路状态更新（Flooding） 链路状态更新（Flooding）〔续〕 链路状态更新（Flooding）〔续〕 OSPF的网络类型－－点对点 OSPF的网络类型－－LAN OSPF的网络类型－－NBMA 某中型企业网OSPF规划 OSPF的区域类型 为什么要划分OSPF区域 需要维护的路由表越来越大 收到的LSA通告太多了 频繁的SPF计算 资源消耗过多，性能下降 OSPF的区域类型 划分区域的好处 路由表减小 LSA通告减少 拓扑的