计算机网络第四章ppt谢希仁,计算机网络课件-谢希仁(第四章).ppt

计算机网络课件-谢希仁(第四章)

路由器之间交换信息 RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的(即跳数最少)。 虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。 4 字节 RIP 报文 3. RIP2 协议的报文格式 路由信息 (20 字节/路由) 可重复出现 最多 25 个 IP 数据报 路由标记 网络地址 地址族标识符 距离 (1-16) IP 首部 UDP 首部 首部 路由部分 必为 0 版本 命令 4 字节 子网掩码 下一跳路由器地址 UDP 用户数据报 RIP2 的报文由首部和路由部分组成。 RIP2 报文中的路由部分由若干个路由信息组成。每个路由信息需要用 20 个字节。地址族标识符(又称为地址类别)字段用来标志所使用的地址协议。 路由标记填入自治系统的号码，这是考虑使RIP 有可能收到本自治系统以外的路由选择信息。再后面指出某个网络地址、该网络的子网掩码、下一跳路由器地址以及到此网络的距离。 RIP 协议的优缺点 RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。 RIP 协议最大的优点就是实现简单，开销较小。 RIP 限制了网络的规模，它能使用的最大距离为 15(16 表示不可达)。 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R1 说：“我到网 1 的距离是 1，是直接交付。” “1”表示“从本路由器到网 1” “1”表示“距离是 1” “?”表示“直接交付” R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R2 说：“我到网 1 的距离是 2，是经过 R1。” “1”表示“从本路由器到网 1” “2”表示“距离是 2” “R1”表示 经过 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 说：“我到网 1 的距离是 16 (表示无法到达)， 是直接交付。” 但 R2 在收到 R1 的更新报文之前，还发送原来的报文， 因为这时 R2 并不知道 R1 出了故障。 CIDR 地址块划分举例 因特网 /22 /18 ISP 大学 X 一系 二系 三系 四系 28/26 92/26 /25 28/25 /25 28/25 /26 4/26 28/26 92/26 /24 /25 /26 4/26 28/25 /23 这个 ISP 共有 64 个 C 类网络。如果不采用 CIDR 技术，则在与该 ISP 的路由器交换路由信息的每一个路由器的路由表中，就需要有 64 个项目。但采用地址聚合后，只需用路由聚合后的 1 个项目 /18 就能找到该 ISP。 2. 最长前缀匹配 使用 CIDR 时，路由表中的每个项目由“网络前缀”和“下一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。 应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配(longest-prefix matching)。 网络前缀越长，其地址块就越小，因而路由就越具体(more specific) 。 最长前缀匹配又称为最长匹配或最佳匹配。 最长前缀匹配举例 收到的分组的目的地址 D = 28 路由表中的项目：/22 (ISP) 28/25 (四系) 查找路由表中的第 1 个项目 AND D = 206. 0. 0 第 1 个项目 /22 的掩码 M 有 22 个连续的 1。 M =1111111100000000 因此只需把 D 的第 3 个字节转换成二进制。 M =1111111100000000 206. 0. 0 与 /22 匹配 最长前缀匹配举例 收到的分组的目的地址 D = 28 路由表中的项目：/22 (ISP) 28/25 (四系) 再查找路由表中的第 2 个项目 AND D = 20