网络层（三）

网络层（三）

4.6、路由选择协议

概述

因特网所采用的路由选择协议的主要特点

因特网采用分层次的路由选择协议

• 自治系统 AS：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。

自治系统之间的路由选择简称为域间路由选择，自治系统内部的路由选择简称为域内路由选择

域间路由选择使用外部网关协议EGP这个类别的路由选择协议

域内路由选择使用内部网关协议IGP这个类别的路由选择协议

网关协议的名称可称为路由协议

外部网关协议EGP，可改称为外部路由协议ERP

内部网关协议IGP，可改称为内部路由协议IRP

• 在一个自治系统内部使用的具体的内部网关协议，与因特网中其他自治系统中选用何种内部网关协议无关

常见的路由选择协议

路由器的基本结构

• 路由器是一种具有多个输入端口，和输出端口的专用计算机，其任务是转发分组

路由器结构可划分为两大部分：

1、分组转发部分：由三部分构成

• 交换结构
• 一组输入端口：

信号从某个输入端口进入路由器。

物理层将信号转换成比特流，送交数据链路层处理。

数据链路层从比特流中识别出帧，去掉帧头和帧尾后，送交网络层处理。

如果送交网络层的分组是普通待转发的数据分组，

则根据分组首部中的目的地址进行查表转发。

若找不到匹配的转发条目，则丢弃该分组；否则，按照匹配条目中所指示的端口进行转发。

• 一组输出端口：

网络层更新数据分组首部中某些字段的值，例如将数据分组的生存时间减1，然后送交数据链路层进行封装。

• 数据链路层将数据分组封装成帧，送交物理层处理。

• 物理层将帧看作是比特流，将其变换成相应的电信号进行发送。

路由器的各端口还会有输入缓冲区和输出缓冲区

• 输入缓冲区用来暂存新进入路由器但还来不及处理的分组
• 输出缓冲区用来暂存已经处理完毕但还来不及发送的分组

路由器的端口一般都具有输入和输出功能，这些实例分出了输入端口和输出端口是更好演示路由基本工作过程

2、路由选择部分

• 路由选择部分的核心构件是路由选择处理机，它的任务是根据所使用的路由选择协议。周期性地与其他路由器 进行路由信息的交互，来更新路由表
• 如果送交给输入端口的网络层的分组是路由器之间交换路由信息的路由报文

• 则把这种分组送交路由选择处理机。

• 路由选择处理机根据分组的内容来更新自己的路由表。

• 路由选择处理机除了处理收到的路由报文外，还会周期性地给其他路由器发送自己所知道的路由信息

• 路由器的各端口还应具有输入缓冲区和输出缓冲区

• 输入缓冲区用来暂存新进入路由器但还来不及处理的分组，输出缓冲区用来暂存已经处理完毕但还来不及发送的分组
• 路由器的端口一般都具有输入和输出的功能

路由信息协议 RIP

【举例】RIP的基本工作过程

【举例】RIP的路由条目的更新规则

路由器C的路由表到达各目的网络的下一跳都记为问号，可以理解为路由器D并不需要关心路由器C的这些内容

假设路由器C的RIP更新报文发送周期到了，则路由器C将自己路由表中的相关路由信息封装到 RIP更新报文 中发送给路由器D；

我们可以简单的理解为：路由器C将自己的路由表发送给了路由器D

• 路由器D收到后对其进行改造，将到达各目的网络的下一跳都改为C

路由器C能到达这些网络，说明路由器C的相邻路由器也能到达，只是比路由器C到达这些目的网络的距离大1，于是根据距离的对比，路由器D可以根据改造好的路由表来更新自己先前的路由表了

【举例2】

练习

RIP存在“坏消息传播得慢”的问题

解决方法

注意：这些方法也不能彻底解决“坏消息传播得慢”的问题，这是距离向量算法的本质所决定的

练习

总结

RIP 协议的优缺点

• 优点
  • 实现简单，开销较小
• 缺点
  • RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。
  • 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。
  • “坏消息传播得慢”，使更新过程的收敛时间过长。

开放最短路径优先 OSPF

问候（Hello）分组

IP数据报首部中协议号字段的取值应为89，来表明IP数据报的数据载荷为OSPF分组

发送链路状态通告LSA

洪泛法有点类似于广播，就是从一个接口进来，从其他剩余所有接口转发出去

链路状态数据库同步

LSA：链路状态通告

LSU：链路状态更新分组

LSDB：链路状态数据库

使用 SPF 算法计算出各路由器到达其他路由器的最短路径

OSPF 五种分组类型

OSPF 协议的基本工作过程

OSPF 在多点接入网络中路由器邻居关系建立

• 如果不采用其他机制，将会产生大量的多播分组

若 DR 出现问题，则由 BDR 顶替 DR

为了使 OSPF 能够用于规模很大的网络，OSPF 把一个自治系统再划分为若干个更小的范围，叫做区域（Area）

• 在该自治系统内，所有路由器都使用 OSPF 协议，OSPF 将该自治系统再划分成4个更小的区域。
• 每个区域都有一个 32 比特的区域标识符，可以用点分十进制表示。
• 主干区域的区域标识符必须为 0，主干区域用于连通其他区域
• 其他区域的区域标识符不能为 0 且互不相同
• 每个区域一般不应包含路由器超过 200 个
• 划分区域的好处就是：利用洪泛法交换链路状态信息的范围，局限于每一个区域而不是整个自治系统，这样就减少整个网络上的通信量

总结

边界网关协议BGP

BGP（Border Gateway Protocol） 是不同自治系统的路由器之间交换路由信息的协议

练习

总结

直接封装RIP、OSPF和BGP报文的协议

4.7、IPv4数据报的首部格式

我们将 IPv4数据报 简称为 IP数据报，而不指出版本号。

各字段的作用

• 一个 IP 数据报由首部和数据两部分组成。
• 首部的前一部分是固定长度，共 20 字节，是所有 IP 数据报必须具有的。
• 在首部的固定部分的后面是一些可选字段，其长度是可变的。

• IP 数据报的首部常以 32 个比特为单位进行描述。
• 图中的每一行都由 32 个比特（也就是4个字节）构成，每个小格子称为字段或者域，每个字段或某些字段的组合用来表达 IP协议 的相关功能。

首部长度

IP数据报的首部长度一定是4字节的整数倍

由于首部中的可选字段的长度从1个字节到40个字节不等，那么，当20字节的固定部分加上1到40个字节长度不等的可变部分，会造成首部长度不是4字节整数倍时，就用取值为全0的填充字段填充相应个字节，以确保IP数据报的首部长度是4字节的整数倍

区分服务

总长度

首部长度字段和总长度字段的区别与联系

【举例】

标识、标志、片偏移

【举例】对IPv4数据报进行分片

• 现在假定分片2的IP数据报经过某个网络时还需要再进行分片

生成时间 TTL

IP数据报每经过一个路由器，其生存时间的值被减1，当减少到0时，IP数据报将被路由器丢弃！

协议

首部检验和

CRC指的是循环冗余检验码

源IP地址和目的IP地址

练习

练习一

练习二

因为IP分组封装在以太网帧的数据部分，所以需要先减掉帧首部的14字节，然后再减去IP数据报首部的16字节（20 - 4 = 16），才能得出我们想要的目的IP地址

总结