计算机网络_第14次网络层05课件.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机学院 计算机网络 * 4.5 因特网的路由选择协议 4.5.5 路由器在网际互连中的作用 输出端口将交换结构传送来的分组发送到线路 交换结构将传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。 物理层处理 数据链路层 处理 网络层处理 分组排队 输出端口的处理 向 线 路 发 送 分 组 缓存管理 交 换 结 构 计算机学院 计算机网络 * 4.5 因特网的路由选择协议 4.5.5 路由器在网际互连中的作用 分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。 计算机学院 计算机网络 * 2 交换结构 I1 I3 I2 O1 O2 存 储 器 I1 I3 I2 O1 O2 I1 I3 I2 O1 O2 O3 (a) 通过存储器 (c) 通过互连网络 (b) 通过总线 总线 互连网络 O3 O3 计算机学院 计算机网络 * 课程总结 熟悉以下内容： 1、理想的路由算法包括六点。 2、路由选择协议是分层次的。 3、理解自治系统的概念。 4、内部网关协议和外部网关协议。 掌握以下内容： 1、路由器的结构。 2、路由器进行路由选择的原理。 计算机学院 计算机网络 * 第15集预告 掌握以下内容： 1、IP多播的基本概念和D类地址。 2、虚拟专用网和网络地址转换。 3、专用地址。 了解以下内容： 1、网际组管理协议。 2、多播路由选择协议。 计算机学院 计算机网络 * 给别人一个微笑，你会赢得无数的微笑； 给别人一个赞美，你会赢得无数的赞美。 寄 语 * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机学院 计算机网络 * 4.5 因特网的路由选择协议 4.5.3 内部网关协议 OSPF (Open Shortest Path First) 1. OSPF 协议的基本特点 “开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。 “最短路径优先”是因为使用了 Dijkstra（迪杰斯特拉） 提出的最短路径算法SPF OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。 OSPF是分布式的链路状态协议。 计算机学院 计算机网络 * 4.5 因特网的路由选择协议 4.5.3 内部网关协议 OSPF 三个要点 向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。 “链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 计算机学院 计算机网络 * 4.5 因特网的路由选择协议 4.5.3 内部网关协议 OSPF 链路状态数据库(link-state database) 由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。 这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。 OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其重要优点。 计算机学院 计算机网络 * 4.5 因特网的路由选择协议 4.5.3 内部网关协议 OSPF OSPF 的区域(area) 为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫作区域。 每一个区域都有一个 32 位的区域标识符（用点分十进制表示）。 区域也不能太大，在一个区域内的路由器最好不超过 200 个。 计算机学院 计算机网络 * 自治系统 AS 4.5.3 内部网关协议 OSPFOSPF 划分为两种不同的区域 区域 0.0.0.1 区域 0.0.0.3 主干区域 0.0.0.0 至其他自治系统 R9 R7 R6 R5 R4 R3 R2 R1 网 8 网 6 网 3 网 2 网 1 网 7 区域 0.0.0.2 网 4 网 5 R8 4.5 因特网的路由选择协议 计算机学院 计算机网络 * 自治系统 AS 4.5 因特网的路由选择协议 区域 0.0.0.1 区域 0.0.0.3 主干区域 0.0.0.0