路由器与路由选择

《路由器与路由选择》由会员分享，可在线阅读，更多相关《路由器与路由选择（12页珍藏版）》请在金锄头文库上搜索。

1、 第第 9 9 章章 路由器与路由选择路由器与路由选择 教学目标教学目标 通过本章的学习，掌握路由表以及路由选择算法，熟悉路由表的建立与刷新，理解路由选择协议。 教学内容教学内容 1.表驱动 IP 路由选择的基本原理； 2.路由选择算法； 3.互联网中 IP 数据报的传输和处理过程； 4.静态路由和动态路由； 5.RIP 协议与 OSPF 协议。 教学的重点和难点教学的重点和难点 1.什么是 IP 路由表。 2、路由选择算法。 3、IP 数据报的传输与处理过程。 4、如何建立与刷新路由表。 学习指导学习指导 1、学生应该熟悉路由表的组成以及路由选择算法。 2、学生应该理解并掌握互联网中 IP

2、数据报的传输和处理过程。 3、学生应该了解如何建立与刷新路由表。 4、学生应该理解常见路由选择协议及向量-距离算法。 在 IP 互联网中， 路由选择 是指选择一条路径发送 IP 数据报的过程，而进行这种路由选择的计算机就叫做 路由器 。 IP 互联网是由路由器将多个网络相互联接所组成的。IP 互联网采用面向非连接的互连网解决方案。因此，互联网中的每个 自治的路由器 独立地对待 IP 数据报。一旦 IP 数据报进入互联网，路由器负责为每个 IP 数据报选择它所认为的最佳路径。 那些设备具备路由选择功能？ 专门路由器、多宿主主机、具有单个物理连接的主机都具有路由选择功能。 9.19.1 路由选择路

3、由选择 9.1.19.1.1 表驱动表驱动 IPIP 选路的基本思想选路的基本思想 1、在需要路由选择的设备中保存一张 IP 路由表 2、IP 路由表存储着有关可能的目的地址及怎样到达目的地址的信息 3、在转发 IP 数据报时，查询 IP 路由表，决定把数据报发往何处 4、 路由表中的目的地址如何表示？ （1）大型互联网（如因特网）中有可能存在成千上万台主机 （2）路由表中不可能包括所有目的主机的地址信息 内存资源占用巨大 路由表搜索时间很长 （3）隐藏主机信息 IP 地址：网络号（netid）和主机号（hostid） IP 路由表中保存相关的目的网络信息 9.1.29.1.2 标准的路由表标

4、准的路由表 1、 标准的 IP 路由表包含许多（N,R）对序偶 N：目的网络的 IP 地址（使用目的主机 IP 地址的较少）。 R：到 N 路径上的“下一个”路由器的 IP 地址。 2、基本的下一站路由选择算法 9.1.39.1.3 子网选路子网选路标准路由选择算法的扩充标准路由选择算法的扩充 1、 子网环境下的 IP 路由表：（M，N，R）三元组 M：子网掩码 N：目的网络地址 R：到网络 N 路径上的“下一个”路由器的 IP 地址 2、 选路方法 取出 IP 数据报中的目的 IP 地址，与路由表表目中的 “子网掩码” 逐位相 “与” ，结果再与表目中“目的网络地址” 比较 ，如果相同，说明

5、选路成功，数据报沿 “下一站地址” 转发出去。 9.1.49.1.4 路由表中的特殊路由路由表中的特殊路由 1、默认路由 如果路由表没有明确指明一条到达目的网络的路由信息，就将数据报转发到默认路由指定的路由器。 主要目的： 缩短路由表的长度、减少路由计算时间。 2、特定主机路由 对单个主机（而不是网络）指定一条特别的路径 主要目的： 增强安全性、进行网络连通性调试和判断路由表的正确性。 3、特定主机路由表项 掩码： 255.255.255.255，目的地址：目的主机 IP 地址 4、默认路由表项 掩码： 0.0.0.0，目的地址：默认路由器的 IP 地址 5、标准网络路由表项 A 类网络 掩码

6、：255.0.0.0，目的地址：目的 A 类网络的 IP 地址 B 类网络 掩码：255.255.0.0，目的地址：目的 B 类网络的 IP 地址 C 类网络 掩码：255.255.255.0，目的地址：目的 C 类网络的 IP 地址 6、子网路由表项 掩码：子网具有的掩码，目的地址：目的子网的 IP 地址 9.1.59.1.5 统一的路由选择算法统一的路由选择算法 9.1.69.1.6 IPIP 数据报传输与处理过程数据报传输与处理过程 1、主机 A 发送 IP 数据报 （1）构造目的地址为 B 的 IP 数据报 （2）对 IP 数据报进行路径选择：路由选择算法、IP 路由表 （3）决定将

7、IP 数据报传递到路由器 R2(如何发送到路由器 R) 主机 A 怎样见数据发送给下一路由器呢？ 在发送数据报之前，主机 A 调用 ARP 解析软件得到下一默认路由器 R1 的 IP 地址和MAC 地址的映射关系，然后以该 MAC 地址为帧的目的地址形成一个帧，并将 IP 数据报封装在帧的数据区：帧 IP 数据报为帧的数据区，最后由具体的物理网络（以太网）完成数据报的真正传输。 2、路由器 R2 处理和转发 IP 数据报 （1）路由器 R2 收到主机 A 发送给它的帧，去掉帧头，将 IP 数据报交给 IP 软件处理。考虑：考虑： 路由器如何接受数据帧？ IP 软件对 IP 数据报进行了何种处理

8、？ （2）对 IP 数据报进行路径选择：路由选择算法、IP 路由表 （3）决定将 IP 数据报传递到路由器 R2(如何发送到路由器 R) （4）如何发送，同上 3、路由器 R3 处理和转发 IP 数据报 （1）路由器 R3 收到路由器 R2 发送给它的帧，去掉帧头，将 IP 数据报交给 IP 软件处理。 （2）对 IP 数据报进行路径选择：路由选择算法、IP 路由表 （3）决定将 IP 数据报直接投递到 10.3.0.0 （4）如何发送，同上 4、主机 B 接收 IP 数据报 （1）主机 B 收到路由器 R3 发送给它的帧，去掉帧头，将 IP 数据报交给 IP 软件处理。（2）对 IP 数据报

9、进行路径选择：路由选择算法、IP 路由表 （3）决定将 IP 数据报中的数据信息送交高层处理 图 9.2 IP 数据报在互联网中传输与处理过程 9.29.2 路由表的建立与刷新路由表的建立与刷新 静态路由 : 人工指定的路由 动态路由 : 路由器通过自己学习得到的路由 9.2.19.2.1 静态路由静态路由 1、特点 静态路由是由人工建立和管理的 静态路由不会自动发生变化 静态路由必须手工更新以反映互联网拓扑结构或连接方式变化 2、优势 安全可靠、简单直观，避免了动态路由选择的开销 3、适用环境 不太复杂的互联网结构 4、劣势 不适用于复杂的互联网结构：建立和维护工作量大，容易出现路由环 互联

10、网出现故障，静态路由不会自动做出更改 9.2.29.2.2 动态路由动态路由 1、特点： 动态路由可以通过自身学习，自动修改和刷新路由表 动态路由要求路由器之间不断地交换路由信息 2、优势： 更多的自主性和灵活性 3、适用环境：拓扑结构复杂、网络规模庞大的互联网 自动排除错误路径 自动选择性能更优的路径 4、度量值 metric：表征路径优劣的数值 metric 越小，说明路径越好 metric 的计算可以基于路径的一个特征，也可以基于路径的多个特征 跳数（ hop count）：IP 数据报到达目的地必须经过的路由器个数 带宽（ bandwidth）：链路的数据能力 延迟（ delay）：将

11、数据从源送到目的地所需的时间 负载（ load）：网络中（如路由器中或链路中）信息流的活动数量 可靠性（ reliability）：数据传输过程中的差错率 开销（ cost）：一个变化的数值，通常可以根据带宽、建设费用、维护费用、使用费用等因素由网络管理员指定 5、劣势： 交换路由信息需要占用网络的带宽 路由表的动态修改和刷新需要占用路由器的内存和 CPU 处理时间，消耗路由器的资源 9.39.3 路由选择协议路由选择协议 1. 使用动态路由的 基本条件 ： 路由器运行相同的路由选择协议，执行相同的路由选择算法。 2. 广泛采用的 路由选择协议： 路由信息协议 RIP ： 利用向量 - 距离算

12、法 开放式最短路径优先协议 OSPF ：利用链路 - 状态算法 3. 路由收敛 （ convergence ） 含义：互联网中的所有路由器都运行着相同的、精确的、足以反映当前互联网拓扑结构的路由信息。快速收敛是路由选择协议最希望具有的特征。 9.3.19.3.1 RIPRIP 协议与向量协议与向量- -距离路由选择算法距离路由选择算法 1 1、 向量向量 - - 距离路由选择算法距离路由选择算法 基本思想：基本思想： 路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离 。 相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。 向量向

13、量 - - 距离算法：距离算法： 首先，路由器启动时初始化自己的路由表 ， 初始路由表包含所有去往与该路由器直接相连的网络路径，初始路由表中各路径的距离均为 0 。 然后， 各路由器周期性地向其相邻的路由器广播自己的路由表信息。 接下来， 路由器收到其他路由器广播的路由信息后，刷新自己的路由表（假设 Ri 收到 Rj 的路由信息报文）。 （1） Rj 列出的某表目 Ri 中没有： Ri 须增加相应表目，其 “ 目的网络 ” 是 Rj 表目中的 “ 目的网络 ” ，其 “ 距离 ” 为 Rj 表目中的距离加 1 ，而 “ 路径 ” 则为 Rj 。 （2） Rj 去往某目的地的距离比 Ri 去往该

14、目的地的距离减 1 还小： Ri 修改本表目，其 “ 目的网络 ” 不变， “ 距离 ” 为 Rj 表目中的距离加 1 ， “ 路径 ” 为 Rj 。 （3） Ri 去往某目的地经过 Rj ，而 Rj 去往该目的地的路径发生变化。则： Rj 不再包含去往某目的地的路径： Ri 中相应路径须删除； Rj 去往某目的地的距离发生变化： Ri 中相应表目的 “ 距离 ” 须修改，以 Rj 中的 “ 距离 ” 加 1 取代之。 路由器启动时初始化路由表举例路由器启动时初始化路由表举例 按照向量按照向量 距离路由选择算法更新路由表举例距离路由选择算法更新路由表举例 向量向量 距离路由选择算法的特点距离路

15、由选择算法的特点 （1） 优点 ： 算法简单、易于实现。 （2） 缺点： 慢收敛问题：路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢。 需要交换的信息量较大：与自己路由表的大小相似。 （3） 适用环境：路由变化不剧烈的中小型互联网。 2 2 、 RIPRIP 协议协议 RIP 协议是向量 - 距离路由选择算法在局域网上的直接实现， RIP 协议规定了路由器之间交换路由信息的时间、交换信息的格式、错误的处理等内容。 RIP 协议规定相邻的路由器之间每 30s 交换一次路由信息，路由信息来源于本地路由表，其中，路由器到达目的网络的距离以 “ 跳数 ” 计算。 RIPRIP 协议的实现

16、问题协议的实现问题 相同开销路由： 先见为主 过时路由：使用计时器 超时时间一般为 180s ，相当于 6 个 RIP 刷新周期 慢收敛问题的产生原因慢收敛问题的产生原因 正常情况 3 3、慢收敛问题的解决对策、慢收敛问题的解决对策 （1）限制路径最大 “ 距离 ” 对策 （2）水平分割对策 （3）保持对策 （4）带触发刷新的毒性逆转对策 4 4 、 RIPRIP 协议与子网路由协议与子网路由 （1） RFC 颁布第一个版本之前， RIP 协议已经被写成各种程序并被广泛使用 主要原因：配置和部署简单 （2） RIP Version 1 ， 使用标准的 IP 地址，不支持子网路由 （3） RIP Version 2 支持子网路由 支持身份验证 支持多播 9.3.29.3.2 O