计算机网络谢希仁第六版第四讲 网络互连刘彬.ppt

Thanks! Question? R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? … 1 16 ? 1 3 R2 1 5 R2 1 16 R2 1 2 R1 1 2 R1 1 4 R1 1 16 R1 … 这样不断更新下去，直到 R1 和 R2 到网 1 的距离都增大到 16 时，R1 和 R2 才知道网 1 是不可达的。 这就是好消息传播得快，而坏消息传播得慢。网络出故障时往往需要较长的时间(例如数分钟)才能将信息传给所有路由器。这是 RIP 的一个主要缺点。 内部网关协议 OSPF OSPF(Open Shortest Path First) 协议的基本特点: “开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的 “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法 SPF OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先” 是分布式的链路状态协议 计算机网络 4.网络互连：路径问题 OSPF算法步骤 1.找到邻结点； 2.定期测量到邻结点的代价（开销）； 3.当链路状态变化时，将信息组装成链路状态分组； 4.采用扩散的方法将分组发送到网络上所有其他的路由器（都运行OSPF）； 5.每个路由器根据得到的链路状态信息计算路由（使用最短路径算法）。 计算机网络 4.网络互连：路径问题 向本自治系统中所有路由器发送信息，使用的 方法是洪泛法flooding 交换信息:链路状态 本路由器和哪些路由器相邻，以及该链路的“度量” 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息 □ 算法三大要点 when\how\who 内部网关协议 OSPF 计算机网络 4.网络互连：路径问题 链路状态数据库(link-state database) 由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。 这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。 OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其重要优点。 计算机网络 4.网络互连：路径问题 OSPF 的区域(area) 为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫作区域。 每一个区域都有一个 32 位的区域标识符（用点分十进制表示）。 区域也不能太大，在一个区域内的路由器最好不超过 200 个。 计算机网络 4.网络互连：路径问题 OSPF 区域(area) OSPF 将一个自治系统划分为若干区域 自治系统 AS 区域 区域 主干区域 至其他自治系统 R9 R7 R6 R5 R4 R3 R2 R1 网 8 网 6 网 3 网 2 网 1 网 7 区域 网 4 网 5 R8 计算机网络 4.网络互连：路径问题 自治系统 AS 主干路由器 区域 区域 主干区域 至其他自治系统 R9 R7 R6 R5 R4 R3 R2 R1 网 8 网 6 网 3 网 2 网 1 网 7 区域 网 4 网 5 R8 计算机网络 4.网络互连：路径问题 自治系统 AS 区域边界路由器 区域 区域 主干区域 至其他自治系统 R9 R7 R6 R5 R4 R3 R2 R1 网 8 网 6 网 3 网 2 网 1 网 7 区域 网 4 网 5 R8 计算机网络 4.网络互连：路径问题 划分区域 划分区域的好处：将洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量 在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑的情况 计算机网络 4.网络互连：路径问题 OSPF 封装 OSPF 不用 UDP 而是直接用 IP 数据报传送 OSPF 构成的数据报很短 ，这样做可减少路由信息的通信量 数据报很短的另一好处是可以不必将长的数据报分片传送。分片传送的数据报只要丢失一个，就无法组装成原来的数据报，而整个数据报就必须重传 计算机网络 4.网络互连：路径问题 IP 数据报 OSPF 分组 IP数据报首部 OSPF 分组 OSPF 分组首部 类型 1 至类型 5 的 OSPF 分组 24 字节 0 8 16 31 版 本 路 由 器 标 识 符 类 型 分 组 长 度 检 验 和 鉴 别 比特 鉴 别 区 域 标 识