《计算机网络》（第8版）第四章 复习笔记

第四章 网络层

一、网络层提供的两种服务

网络层提供了虚电路和数据报两种服务，如表 4-1 所示为它们主要区别。

表 4-1 虚电路服务与数据报服务的对比

二、网际协议 IP

1 IP 协议概述
网络层实现的功能主要有：异构网络互联、路由与转发、拥塞控制；TCP/IP 体系中网 络层通常被称为网际层或 IP 层，网际协议 IP 是 TCP/IP 体系中最主要的协议之一，也 是最重要的互联网标准协议之一；与 IP 协议配套使用的还有三个协议：
（1）地址解析协议 ARP；
（2）网际控制报文协议ICMP；
（3）网际组管理协议 IGMP。

2 虚拟互连网络
（1）虚拟互连网络的概念
虚拟互连网络即逻辑互连网络，参与互连的网络都使用相同的网际协议 IP ，使得物理 上异构的网络在逻辑上像是一个统一的网络。
（2）网络系统的中间设备
两个以上的计算机网络可以通过中间设备连接起来构成更大的网络系统，常见的有以 下四种中间设备：
①物理层使用的中间设备：中继器、集线器；
②数据链路层使用的中间设备：网桥或交换机；
③网络层使用的中间设备：路由器；
④网络层以上使用的中间设备：网关。

3 分类的IP 地址
（1）IP 地址及其表示方法
IP 地址的编址方法经历了分类的IP 地址、子网的划分、构成超网三个阶段；IP 地址在 整个互联网范围是唯一的一个 32 为标志符，通常用点分十进制表示，并由网络号和主 机号两个部分组成；
（2）IP 地址的分类
根据 IP 地址的网络号和主机号，可将其分为如图 4-1 所示的几类，并对一些有特殊用 途的 IP 地址说明如下：
①用主机号全 0 表示本网络本身，例如 203.84.74.0；
②用主机号全 1 表示本网络的广播地址，例如 203.84.74.255；
③127.0.0.0 为环路自检地址，代表任意主机本身；
④0.0.0.0 表示本网络上的本主机；
⑤255.255.255.255 表示整个 TCP/IP 网络的广播地址（受限广播地址）。

图 4-1 IP 地址中的网络号字段和主机号字段
根据以上分类，可知常用的三种类别的 IP 地址及其范围如下：
A 类地址的网络号字段占一个字节，可指派的网络数为 27－2 ，最大主机数是 224－2； B 类地址的网络号字段占两个字节，可指派的网络数为 214－1 ，最大主机数是 216－2； C 类地址的网络号字段占三个字节，可指派的网络数为 221－1 ，最大主机数是 28－2。
【注意】
①同一个局域网上的主机或路由器的 IP 地址中的网络号是一样的；
②用网桥（它只在链路层工作）互连的网段仍然是一个局域网，只能有一个网络号；
③路由器总是具有两个或两个以上的IP 地址。即路由器的每一个接口都有一个不同网 络号的 IP 地址；
④当两个路由器直接相连时，在连线两端的接口处，可以分配也可以不分配 IP 地址。

4 IP 地址与硬件地址
IP 地址与硬件地址的区别在于：
（1）物理地址是数据链路层和物理层使用的地址，而 IP 地址是网络层和以上各层使 用的地址；
（2）IP 地址放在 IP 数据报的首部，而硬件地址则放在 MAC 帧的首部；
（3）在 IP 层抽象的互联网上只能看到 IP 数据报，路由器转发并不改变源 IP 地址和目 的 IP 地址，且路由器根据目的 IP 地址进行路由选择；
（4）在局域网的链路层，只能看见 MAC 帧。

5 地址解析协议 ARP
（1）ARP 概述
ARP 是一种工作在网络层的，并用来完成 IP 地址到 MAC 地址映射的协议。
（2）ARP 工作原理
当主机 A 准备向本局域网上的主机 B 发送 IP 数据报时，有以下情况：
①当 ARP 高速缓存中有主机 B 的 IP 地址时，查出相应的硬件地址并写入 MAC 帧，并 把该帧通过局域网发到对应硬件地址；
②当 ARP 高速缓存中没有主机 B 的 IP 地址时，通过目的 MAC 地址为 FF-FF-FF-FF- FF-FF 的帧封装并广播 ARP 请求分组，主机 B 收到广播后向 A 发送带有 IP 地址和硬 件地址映射关系的响应分组，A 收到响应后将此映射关系写入高速缓存并执行情况① 中操作。
（3）ARP 协议的四种典型情况
①发送方是主机，要把 IP 数据报发送到同一个网络上的另一个主机时，用 ARP 找目 的主机的硬件地址；
②发送方是主机，要把 IP 数据报发送到另一个网络上的一个主机，用 ARP 找本网络 的一个路由器地址，接下来由该路由器完成剩余操作；
③发送方是路由器，要把 IP 数据报转发到本网络上的主机，用 ARP 找目的主机的硬 件地址；
④发送方是路由器，要把 IP 数据报转发到另一个网络上的另一个主机，用 ARP 找本 网络的一个路由器地址，接下来由该路由器完成剩余操作。

6 IP 数据报的格式
（1）IP 数据报的格式
如图 4-2 是 IP 数据报的格式，并对各字段说明如下：
①版本： 占 4 位，指 IP 协议的版本， 目前广泛使用IPv4；
②首部长度： 占 4 位，以 32 位为单位，常用长度为 20 字节，最大为 60 字节；
③区分服务： 占 8 位，用来获得更好的服务，一般不使用；
④总长度： 占 16 位，指首部和数据之和的长度，单位为字节；
⑤标识： 占 16 位，是一个计数器，每产生一个数据报，计数器就加 1 ，并将此值赋给 标识字段；
⑥标志： 占 3 位，最低位 MF ＝1 表示后面还有分片，MF ＝0 表示最后一个分片；标志 字段中间的一位 DF ＝0 表示允许分片，否则不允许；
⑦片偏移： 占 13 位，片偏移指出某片在原分组中的相对位置，以 8 个字节为偏移单位；
⑧生存时间TTL： 占 8 位，表明数据报在网络中可通过的路由器的最大值，标识分组 在网络中的寿命；
⑨协议： 占 8 位，指出数据报携带的数据使用何种协议；
⑩首部检验和： 占 16 位，只检验数据报的首部，不包括数据部分；
⑩源地址： 占 32 位，标识发送方的 IP 地址；
⑫目的地址： 占 32 位，标识接收方的IP 地址。

图 4-2 IP 数据报的格式
【注意】IP 数据报中三个关于长度的标记首部长度、总长度、片偏移分别对应的基本 单位为 4B 、1B 、8B。
（2）IP 数据报的分片
由于 IP 数据报被封装在链路层的数据报中，链路层的最大传送单元 MTU 限制着 IP 数 据报的长度，因此发送时需要分片，且分片在目的地的网络层重新组装。例如将总长度为 3820 字节的数据报（标识设为 123）分成长度不超过 1420 字节的片，经计算可 知与分片有关的字段值如表 4-2 所示，其分片后结果如图 4-3 所示。

表 4-2 IP 数据报首部中与分片有关的字段值

图 4-3 数据报分片举例

7 IP 层转发分组的流程 分组转发算法如下：
（1）从数据报的首部提取目的主机的IP 地址 D ，得出目的网络地址为 N；
（2）若 N 与此路由器直接相连，数据报直接交付给 D ，否则间接交付，执行（3）；
（3）若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表中所指 明的下一跳路由，否则执行（4）；
（4）若路由表中有到达网络 N 的路由，则把数据报传送给路由表中所指明的下一跳 路由，否则执行（5）；
（5）若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由，否 则执行（6）；
（6）报告转发分组出错。

三、划分子网和构造超网

1 子网划分与子网掩码
（1）子网划分
采用{< 网络号> ，<主机号>}形式的两级 IP 地址空间利用率低，且不够灵活，为解决这 些不足提出了形如{< 网络号> ，<子网号> ，<主机号>}的三级 IP 地址，其划分子网的 思路如下：
①划分子网属于单位内部的事，对外仍表现为没有划分；
②从网络的主机号借用若干位作为子网号以组成三级 IP 地址，且主机号也相应减少同 样的位数；
③从其他网络发送给本单位某个主机的 IP 数据报，仍根据 IP 数据报的目的网络号找 到连接在本单位网络上的路由器，路由器在收到 IP 数据报后，再按目的网络号和子网 号找到目的子网，把 IP 数据报交付给目的主机。
（2）子网掩码
子网掩码是一个与 IP 地址对应的长为 32bit 的二进制串，由一串连续的 1 和后面跟随
的连续 0 组成；主要用于和 IP 地址按位“与” ，从而得出IP 地址相应的子网的网络地址。 例如某主机的 IP 地址为 136.34.50.56 ，子网掩码为 255.255.255.0 ，则进行按位“与”后
得到该主机所在子网的网络号为 136.34.50.0。

2 使用子网时分组的转发
经子网划分后，路由表主要包括目的网络地址、子网掩码、下一跳地址，此时路由器 转发分组的算法如下：
（1）从收到的分组的首部提取目的IP 址D；
（2）用各网络的子网掩码和 D 逐位相“与” ，若结果与相应的网络地址匹配，进行直接 交付，否则间接交付，执行（3）；
（3）若路由表中有目的地址为 D 的特定主机路由，则把分组传送给路由表中所指明 的下一跳路由，否则执行（4）；
（4）对路由表中的每一行（ 目的网络地址，子网掩码，下一跳地址）中的子网掩码和 D 逐位相“与”并设其结果为 N ，若 N 与该行的目的网络地址匹配，则把分组传送给该 行指明的下一跳路由器，否则执行（5）；
（5）若路由表中有一个默认路由，则把分组传送给路由表中所指明的默认路由器；否 则执行（6）；
（6）报告转发分组出错。

3 无分类编址 CIDR（构造超网）
（1）网络前缀
无分类域间路由选择（CIDR）是在变长子网掩码基础上提出的消除 A 、B 、C 三类传 统网络划分的方法；它主要的特点有两个：
①消除了传统的 A 类、B 类和C 类地址以及划分子网的概念，采用{< 网络前缀> ，<主 机号>}中的“网络前缀”代替子网络的概念；CIDR 还可使用“斜线记法”（CIDR 记法）表示，即在 IP 地址后面加上斜线“/” ，然后写上网络前缀所占的位数，例如128.14.35.7/20 表示前 20 位是网络前缀；
②CIDR 把网络前缀都相同的连续的 IP 地址组成一个“CIDR 地址块” ，这个过程称为路 由聚合或构造超网；例如有网络 1 ：206.1.0.0/17 ，网络 2 ：206.1.128.0/17 ，这两个网络 的二进制表示中前 16 位均是相同的，有时候需要将它们聚合成更大的地址块，如网络1 和网络 2 可以聚合为206.1.0.0/16。
（2）最长前缀匹配
使用CIDR 时，路由表由网络前缀和下一跳地址组成，查找路由表可能会出现不止一 个的匹配结果，则此时应选择具有最长网络前缀的路由（因为网络前缀越长，其地址 块就越小，路由就越具体）。

四、网际控制报文协议 ICMP

1 ICMP 报文概述
ICMP 协议是 IP 层协议，为提高 IP 数据报交付成功的机会，ICMP 允许主机或路由器 报告差错或异常情况，ICMP 分为 ICMP 差错报告报文和 ICMP 询问报文两大类。
（1）ICMP 差错报告报文
ICMP 差错报告报文共有五种：
①终点不可达：路由器或主机不能交付数据报时发送；
②源点抑制：路由器或主机由于拥塞而丢弃数据报时发送；
③时间超过：路由器收到生存时间TTL 为零的数据报时，除丢弃该数据报外，还要发 送时间超过报文；或当终点在预先规定的时间内不能收到一个数据报的全部数据报片 时，除丢弃已收到数据报外，还要发送时间超过报文；
④参数问题：路由器或目的主机收到的数据报的首部中存在不正确的字段时，丢弃该 数据报，并发送参数问题报文；
⑤改变路由（重定向）：路由器把改变路由报文发送给主机，让主机知道下次应将数 据报发送给另外的路由。
还有一些情况不应该发送 ICMP 报文，具体如下：
①对 ICMP 差错报告报文不再发送 ICMP 差错报告报文；
②对第一个分片的数据报片的所有后续数据报片都不发送 ICMP 差错报告报文；
③对具有多播地址的数据报都不发送 ICMP 差错报告报文；
④对具有特殊地址（如 127.0.0.0 或 0.0.0.0）的数据报不发送 ICMP 差错报告报文。 （2）ICMP 询问报文
常用的 ICMP 询问报文有（最常用的是前两种）：
①回送请求和回答报文；
②时间戳请求和回答报文；
③掩码地址请求和回答报文；
④路由器询问和通告报文。

2 ICMP 的应用举例
ICMP 的应用常见有分组网间探测 PING（测试两个主机之间的连通性）和 traceroute （跟踪一个分组从源点到终点的路径）。

五、互联网的路由选择协议

1 分层次的路由选择协议
互联网采用的路由选择协议主要是自适应的（即动态的）、分布式路由选择协议；互 联网可以划分为许多较小的自治系统 AS ， 目前，一个大的 ISP 就是一个自治系统，此 时路由选择协议可分为：
（1）内部网关协议 IGP：在一个自治系统内部使用的路由选择协议与在互联网中的其 他自治系统选用什么路由选择协议无关，如 RIP 和OSPF 协议；
（2）外部网关协议 EGP：若源主机和目的主机处在不同的自治系统中，当数据报传 到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系 统中， 目前使用最多的是 BGP-4。

2 内部网关协议 RIP
（1）RIP 协议的相关规定
RIP 是一种分布式的基于距离向量的路由选择协议，它规定：
①网络中的每一个路由器都需记录从它自己到其他每一个目的网络的距离；
②距离即跳数，规定一个路由器到直接相连的网络的跳数为 1 ，之后每经过一个路由 器跳数加 1；
③RIP 协议将优先选择跳数较少的路径；
④RIP 协议最多只允许一条路径包含 15 个路由器，当跳数为 16 时表示网路不可达；
⑤默认在任两个使用RIP 协议的路由器之间每 30s 广播一次更新信息，动态维护路由 表。
（2）RIP 协议的特点
①仅和相邻路由器交换信息；
②路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表；
③按固定的时间间隔交换路由信息；
④好消息传播得快，坏消息传播得慢。
（3）距离向量算法
路由表组成为< 目的网络 N ，距离 d ，下一跳路由器 X> ，对每一个相邻路由器发送过 来的 RIP 报文，进行以下步骤：
①对地址为 X 的相邻路由器发来的 RIP 报文，先把报文中的所有“下一跳”字段的地址 都改为 X ，并把所有的“距离”字段的值加 1；
②对修改后的 RIP 报文中的每一个项目，进行以下步骤：
a ．当原来的路由表中没有目的网络 N 时，把该项目添加到路由表中；
b ．当原来的路由表中有目的网络 N 且下一跳地址是 X 时，用收到的项目替换原表中 相应项目；
c ．当原来的路由表中有目的网络 N 且下一跳地址不是 X 时，若收到的项目中d 小于 原表中的 d ，则用收到的项目更新路由表，否则不进行操作。
③若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达的路 由器（置跳数为 16）；
④返回。
（4）RIP 协议的报文格式（略）
（5）RIP 协议的优缺点
①优点：实现简单，开销较小，收敛过程较快； ②缺点：
a ．RIP 协议限制了网络的规模，它能使用的最大距离为 15；
b ．路由器之间需要交换整个路由表，使得网络规模扩大，开销增加；
c ．网络故障时出现的收敛现象“坏消息传播得慢” ，使更新过程的收敛时间过长。 【注意】RIP 是应用层协议，使用UDP 传送数据。

3 内部网关协议 OSPF
（1）OSPF 和 RIP 的不同点
①OSPF 使用洪泛法向本自治系统中所有路由器发送信息，RIP 却只向相邻路由器发送 路由信息；
②OSPF 发送的信息是与本路由器相邻的所有路由器的链路状态，是路由器所知道的部 分信息，而 RIP 发送的是整个路由表信息；
③OSPF 只有当链路状态发生变化时，才使用洪泛法发送信息，而 RIP 需定期交换路由 信息；
④OSPF 是网络层协议，而 RIP 是应用层协议。
（2）OSPF 的基本特点
①OSPF 最主要的特征就是使用分布式的链路状态协议，而不是像 RIP 那样的距离向量 协议；
②OSPF 允许管理员给每条路由指派不同的代价，更为灵活；
③所有在 OSPF 路由器之间交换的分组都具有鉴别功能，保证仅在可信赖的路由器之 间交换链路状态信息；
④OSPF 支持可变长度的子网划分和无分类的编址CIDR；
⑤每一个链路状态都带上一个 32 位的序号，序号越大状态就越新。
（3）OSPF 的基本工作原理
路由器之间频繁交换链路状态信息，从而建立起一个链路状态数据库（实际上就是全 网的拓扑结构），然后每个路由器根据这个拓扑结构使用 Dijkstra 最短路径算法计算 自己到各目的网络的最短路径，以此构造路由表。
（4）OSPF 的五种分组类型
①问候分组：用来发现和维持邻站的可达性；
②数据库描述分组：向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要 信息；
③链路状态请求分组：向对方请求发送某些链路状态项目的详细信息；
④链路状态更新分组：用洪泛法对全网更新链路状态；
⑤链路状态确认分组：对链路更新分组的确认。

4 外部网关协议 BGP
（1）BGP 协议概述
外部网关协议 BGP 是不同自治系统的路由器之间交换路由信息的协议，是一种应用层 协议；它力求寻找一条能够到达目的网络且比较好的路由，而不需要寻找一条最佳路 由；BGP 采用了路径向量路由选择协议。
（2）BGP 协议工作原理
每个自治系统至少选择一个路由器作为“BGP 发言人” ，BGP 发言人与其他自治系统的 BGP 发言人建立 TCP 连接，并在此连接上交换 BGP 报文以建立 BGP 会话，再利用
BGP 会话交换路由信息，当所有 BGP 发言人相互交流完路由信息后，各自找出到达各 个自治系统的较好路由。
（3）BGP-4 的四种报文
①OPEN（打开）报文：用来与相邻的另一个 BGP 发言人建立关系，使通信初始化；
②UPDATE（更新）报文：用来发送某一路由的信息，及列出要撤销的多条路由；
③KEEPALIVE（保活）报文：用来确认打开报文及周期性地证实邻站的连通性；
④NOTIFICATION（通知）报文：用来发送检测到的差错。 【注意】三种路由协议的比较如表 4-3 所示。

表 4-3 三种路由协议的比较

5 路由器的构成
（1）路由器的结构与功能
如图 4-4 所示，路由器主要由路由选择和分组转发两部分组成，路由选择部分即控制 部分，分组转发部分由交换结构、一组输入端口和一组输出端口组成，路由器主要完成分组转发和路由计算功能。

图 4-4 典型的路由器的结构
（2）路由表与路由转发
路由表用于路由选择，主要是根据路由选择算法得来的；而在路由转发时通常使用更 为简单的转发表，它的表项和路由表有直接的关系，但通常仅包括分组发往的目的地 址、分组的下一跳即可。

六、IPv6

1 IPv6 的特点
要根本解决 IP 地址耗尽的问题，需要使用 IPv6 ，它的主要特点有：
（1）IPv6 地址将从 IPv4 的 32 为增加到 128 位，使得具有更大的地址空间；
（2）扩展的地址层次结构；
（3）灵活的首部格式；
（4）改进的选项；
（5）允许协议继续扩充；
（6）支持即插即用；
（7）支持资源的预分配；
（8）IPv6 首部是 8B 的整数倍，而 IPv4 是 4B 的整数倍；
（9）在传输路径中，IPv6 不允许路由器对其分片；
（10）IPv6 增加了安全性。

2 IPv6 地址
（1）IPv6 的地址类型
IPv6 数据报的目的地址一般是以下三种基本类型地址之一：
①单播：即传统的点对点通信；
②多播：即一点对多点的通信，分组被交付到一组计算机的每一个；
③任播：即目的站是一组计算机，但数据报交付时通常只交付距离最近的那一个。
（2）IPv6 的地址表示
为使地址表示更加简单，IPv6 采用冒号十六进制记法，例如
68E6:8C64:FFFF:FFFF:0:1180:960A:FFFF ，它允许把数字前面的 0 省略，也允许对 0 进 行压缩，如 FF05:0:0:0:0:0:0:B3 可压缩为 FF05::B3。
3IPv4 到 IPv6 过渡
由 IPv4 到 IPv6 过渡可以采用两种策略：
（1）双协议栈技术：在完全过渡到 IPv6 之前，使部分主机（或路由器）装有两个协 议栈分别适用两类地址；
（2）隧道技术：将整个 IPv6 数据报封装到 IPv4 数据报的数据部分，使 IPv6 可以在 IPv4 网络的隧道中传输。

七、IP 多播

1 IP 多播的基本概念
IP 多播分为只在本局域网上进行硬件多播和在互联网的范围进行多播两种，多播地址 的特点如下：
（1）多播地址只能用于目的地址，而不能用于源地址；
（2）多播数据报不产生 ICMP 差错报文；
（3）与单播相比，在一对多的通信中，多播可大大节约网络资源。

2 IP 多播的地址
IP 多播使用D 类地址格式，它的前四位为 1110 ，能表示的范围为 224.0.0.0~
239.255.255.255，且多播数据报中首部的协议字段值为 2 ，表示使用 IGMP 协议。

3 网际组管理协议 IGMP 和多播路由选择协议
（1）网际组管理协议 IGMP
IGMP 协议让连接在本地局域网上的多播路由器知道本局域网上是否有主机参加或退 出某个多播组，它可看做 TCP/IP 协议的一部分，其工作分为两个阶段：
①第一阶段：当某个主机加入新的多播组时，该主机应向多播组的多播地址发送一个 IGMP 报文，声明自己要成为该组的成员。本地的多播路由器收到 IGMP 报文后，将 组成员关系转发给互联网上的其他多播路由器。
②第二阶段：组成员关系是动态的，本地多播路由器要周期性地探询本地局域网上的 主机，以便知道这些主机是否还继续是组的成员。
（2）多播路由选择协议
①转发多播数据报时使用的方法
a ．洪泛与剪除；
b ．隧道技术；
c ．基于核心的发现技术。
②常见的多播路由选择协议
a ．距离向量多播路由选择协议DVMRP；
b ．基于核心的转发树CBT；
c ．开放最短通路优先的多播扩展MOSPF；
d ．协议无关多播-稀疏方式 PIM-SM；
e ．协议无关多播-密集方式 PIM-DM。

八、虚拟专用网 VPN 和网络地址转换 NAT

1 虚拟专用网 VPN
由于 IP 地址紧缺，对一个机构而言，所能申请的 IP 地址一般小于本机构的主机数，
此时可以选用一些只能在本机构使用的内部地址，并利用公用的互联网作为本机构各 专用网之间的通信载体，这样的专用网称为虚拟专用网 VPN。

2 网络地址转换 NAT
网络地址转换 NAT 是将专用网络地址转换为公用网络地址一种方法，它隐藏了内部管 理的IP 地址，使得整个专用网仅需要一个全球 IP 地址即可实现与互联网相连。