UDP段最终到达目的主机 目的地返回ICMP “终点不可达”分组(由于无进程接收该分组) 当源得到该ICMP, 停止 4.5 因特网的路由选择协议 1. 引入问题 组织1组织2140.23.1.0/24140.23.2.0/24140.23.3.0/24m1m2m0R140.23.3.132R12m3m4m0m1组织3因特网组织4140.23.4.0/24掩码网络地址下一跳接口/24/24/24/24/0140.23.1.0140.23.2.0140.23.3.0140.23.4.00.0.0.0--------R2m0m1m2m3m4R1路由表 2. 静态路由选择和动态路由选择 静态路由选择——即非自适应路由选择，其特点是简单和路由器开销较小，但不能及时适应网络状态的变化，只能用于简单的小型网络。 动态路由选择——对于复杂多变的大型网络必须采用动态路由选择。动态路由选路能适应网络状态的不断变化，但实现起来较为复杂，路由器的开销也比较大。 4.5.1 有关路由选择协议的几个基本概念 1. 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应具有稳定性。 第 49 页 共 132 页
板书 图例讲解 通过静态路由引出动态路由以及动态路由要解决的问题。 板书 板书 关键是强调任何一种算法都不可能是理想的，但都需要考虑这些问题，可能各有侧重 算法应是公平的。 算法应是最佳的。 2. 动态路由选择的基本方法 路由器之间要互相不断交换网络拓扑和状态信息，然后根据这些信息求出到所有目的地的最佳路由 路由选择协议要解决的5个问题 Best，什么是最佳路由？ Who，和谁进行交换信息？ What，交换什么信息？ When，何时进行交换信息？ How，如何计算和更新路由表？ 课堂讨论 ?????将自己想象成一个路由器仅知道直接连接的网络可以和邻居交流如何知道其他网络？R3如何选择最好的路径？网6网1R1网2网3网4R2网5 4.5.2 路由选择协议实例：RIP 1. RIP协议中的最佳路由 一条好的路由是经过路由器少的路由。 RIP中“距离”的定义： 从一个路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。 RIP 协议中的“距离”也称为“跳数”，因为每经过一个路由器，跳数就加 1。 2. RIP协议的基本工作原理 板书 启发学生理解为什么需要解决这些问题。 课前根据学生提交的讨论课件，选择3个典型 案例，各10分钟，并引导学生发现问题、提出问题并解决问题 板书 板书 针对路由选择协议要解决的5个问题讲解RIP协议是如何考虑的。 板书 第 50 页 共 132 页