第 7 章 单播路由协议3 高级计算机网络 教学课件.ppt

第 7 章 单播路由协议3 链路状态数据库(link-state database) 由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。 这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。 OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其重要优点。 区域(area) 为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫作区域。 每一个区域都有一个 32 bit 的区域标识符（用点分十进制表示）。 区域也不能太大，在一个区域内的路由器最好不超过 200 个。 划分区域 利用洪泛法交换链路状态信息的范围局限于每一个区域。 一个区域内部的路由器只知道本区域的完整网络拓扑。 主干区域(backbone area)，标识符规定为0.0.0.0。用来连通其他在下层的区域。 2. OSPF 的五种分组类型 类型1，问候(Hello)分组。 类型2，数据库描述(Database Description)分组。 类型3，链路状态请求(Link State Request)分组。 类型4，链路状态更新(Link State Update)分组， 用洪泛法对全网更新链路状态。 类型5，链路状态确认(Link State Acknowledgment) 分组。 实验时要捕获这几种进行分析和学习； OSPF 的其他特点 OSPF 还规定每隔一段时间，如 30 分钟，要刷新一次数据库中的链路状态。 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF 协议要比距离向量协议 RIP 好得多。 OSPF 没有“坏消息传播得慢”的问题，据统计，其响应网络变化的时间小于 100 ms。 组播路由协议 第五步：维护路由信息 当链路状态发生变化时，OSPF通过Flooding 过程通告网络上其他路由器。新的链路状态信息将发送给其他路由器，每个路由器用SPF算法重新计算路由表。 链路改变： 1，链路down、up（邻居发生变化）； 2，代价变化； LSU报文中包含所有链路状态的改变，并发送到DR/BDR.DR向所有DRother转发.如果此路由器连接到其他网络，LSU也将发往这些网络. 即使链路状态没有发生改变，OSPF路由信息也会自动更新（广播五种LSA)，默认时间为30分钟。 1，hello协议检测链路、发现邻居、以及进行DR BDR选举； 2，exchage协议 LSA数据库交换和同步，建立ADJ关系； 3，flooding协议 主要用来对LSA进行可靠广播； （4）OSPF协议组成 （5）OSPF路由的分类 域内路由（前面所讲述的）； 域间路由目的：与其余区域中的OSPF路由器通讯，每一个区域都必须有一个区域边界路由器与区域0相联，这一个区域边界路由器会将其相联接的区域内部结构数据通过Summary Link广播至区域0，也就是广播至所有其它区域的边界路由器。 AS外部路由由自治域AS的边界路由器学习到其他AS外部路由信息。其链路广播数据包的类型为类型4。 Dijkstra逐步求解的过程 1 0 4 3 2 10 100 30 50 20 60 10 源点 终点 最短路径 路径长度 v0 v1 (v0,v1) 10 v2 (v0,v1,v2) (v0,v3,v2) ?,60,50 v3 (v0,v3) 30 v4 (v0,v4) (v0,v3,v4) (v0,v3,v2 ,v4) 100,90,60 举例说明 V0，v1，v3，v2，v4 （1）按路径长度递增序产生各顶点最短路径 首先求出长度最短的一条最短路径，再参照它求出 长度次短的一条最短路径，依次类推，直到从顶点 v到其它各顶点的最短路径全部求出为止。 基本原理：ACL使用包过滤技术，例子：针对源ip或目的ip进行过滤，从而达到访问控制的目的。ACL不能对本路由器产生的数据包进行控制。 功能：（1）阻止非法用户对资源节点的访问（2）限制网络流量。 访问控制列表ACL 举例 在Router上做策略路由，从40.1.1.0/25来的报文送往S1/0口，