计算机网络之网络层笔记

网络层

---

前提

参考书：谢希仁《计算机网络（第7版）》、王道计网课程等。
建议：慢慢啃。

---

1 网络层的简介

1.1 网络层的功能

（1）网络层的主要任务是：把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报。

（2）网络层的功能：

• 功能一：路由选择与分组转发 最佳路径
• 功能二：异构网络互联
• 功能三：拥塞控制

  • 若所有结点都来不及接受分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此，要采取一定措施，缓解这种拥塞。

  • WAY1：开环控制 静

  • WAY2：闭环控制 动

1.2 几种传输单元名词辨析

应用层——报文

传输层——报文段 将报文进行分割形成报文段。

网络层——IP数据报，分组 报文段封装上网络层的IP地址(包括源地址、目的地址)形成IP数据报,IP数据报较大，就进行分割，形成分组。

数据链路层——数据帧 分组封装上头部和尾部，形成数据帧

物理层——比特流

---

2 数据交换方式

2.1 前提

（1）如何使数据通过网络核心【路由器】从源主机到目的主机？

答：数据交换。

（2）几个名词的解释：

• 无连接服务：不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能不同。

• 连接服务：首先为分组的传输确定传输路径（建立连接），然后沿该路径（连接）传输系列分组，系列分组传输路径相同，传输结束后拆除连接。

• 数据报方式为网络层提供无连接服务。

• 虚电路方式为网络层提供连接服务。

2.2 三种数据交换方式

• 电路交换
• 报文交换
• 分组交换
  • 数据报方式
  • 虚电路方式

2.2.1 电路交换

电路交换的阶段：

# 优点：
1. 通信时延小
2. 有序传输
3. 没有冲突
4. 实时性强

# 缺点：
1. 建立连接时间长
2. 线路独占，使用效率低
3. 灵活性差
4. 无差错控制能力

2.2.2 报文交换

报文：源应用发送的信息整体。

# 优点：
1. 无需建立连接
2. 存储转发，动态分配线路
3. 线路可靠性较高
4. 线路利用率较高
5. 多目标服务

# 缺点：
1. 有存储转发时延
2. 报文大小不定，需要网络节点有较大的缓存空间

2.2.3 分组交换

分组：把大的数据块分割成小的数据块。

# 优点：
1. 无需建立连接
2. 存储转发，动态分配线路
3. 线路可靠性较高
4. 线路利用率较高
5. 相对于报文交换，存储管理更容易

# 缺点：
1. 有存储转发时延
2. 需要传输额外的信息量
3. 乱序到目的主机时，要对分组排序重组

2.3 报文交换 VS 分组交换（题目）

# 问题：所有链路传输速率为1000bps(即1000bit/s)，报文交换中一个报文为10000bit，分组交换中一个分组分为10bit，(这里1000个分组相当于一个报文，不考虑传播时延、接收时延等)，求两种交换各自的最少的（发送）传输时间。

2.4 三种数据交换方式比较总结

1. 报文交换和分组交换都采用存储转发。
2. 传送数据量大，且传送时间远大于呼叫时，选择电路交换。电路交换传输时延最小。
3. 从信道利用率看，报文交换和分组交换优于电路交换，其中分组交换时延更小。

2.5 数据报方式（因特网在用）

（1）数据报方式的简介

• 无连接服务：不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能不同。

• 每个分组携带源地址、目的地址；

• 路由器根据分组的目的地址转发分组：基于路由协议/算法构建转发表；检索转发表；每个分组独立选路。

• 路由器的转发表/路由表：看不懂就暂时搁着！

目的网络IP地址	子网掩码	下一跳IP地址	接口

（2）数据报方式的特点：

1. 数据报方式为网络提供无连接服务。发送方可随时发送分组。
2. 同一报文的不同分组达到目的结点时可能发生乱序、重复与丢失。
3. 每个分组在传输过程中都必须携带源地址和目的地址，以及分组号。
4. 分组在交换结点存储转发时，需要排队等候处理，这会带来一定的时延。当通过交换结点的通信量较大或网络发生拥塞时，这种时延会大大增加，交换结点还可根据情况丢弃部分分组。
5. 网络具有冗余路径，当某一交换结点或一段链路出现故障时，可相应地更新转发表，寻找另一条路径转发分组，对故障的适应能力强，适用于突发性通信，不适合于长报文、会话式通信。

2.6 虚电路方式

（1）虚电路方式的简介

• 虚电路将数据报方式和电路交换方式结合，来发挥两者的优点。
• 虚电路：一条源主机到目的主机类似于电路的路径（逻辑连接），路径上所有结点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息。
• 通信过程：
  

1. 每个分组携带虚电路号，分组号、检测和等控制信息，而非目的地址。
2. 源主机发送"呼叫请求"分组并收到"呼叫应答"分组后才算建立连接。
3. （全双工）通信
4. 源主机发送"释放请求"分组以拆除虚电路。

（2）虚电路方式的特点：

1. 虚电路方式为网络层提供连接服务。源结点与目的结点之间建立一条逻辑连接，而非实际物理连接。
2. 一次通信的所有分组都通过虚电路顺序传送，分组不需要携带地址、目的地址等信息，包含虚电路号，相对数据报方式开销小，同一报文的不同分组到达目的结点时不会乱序、重复或丢失。
3. 致命弱点：当网络中的某个结点或某条链路出现故障而彻底失效时，则所有经过该结点或该链路的虚电路将遭到破坏。

2.7 数据报 VS 虚电路

	数据报服务	虚电路服务
建立连接	没有	必须有
目的地址	每个分组都有完善的目的地址。	仅在建立连接阶段使用，之后每个分组使用长度较短的虚电路号。
路由选择	每个分组独立地进行路由选择和转发。	属于同一条虚电路的分组按照同一路由转发。
分组顺序	不保证分组的有序到达。	保证分组的有序到达。
可靠性	不保证可靠通信，可靠性由用户主机来保证。	可靠性由网络保证。
对网络故障的适应性	出故障的结点丢失分组，其它分组路径发生变化，可正常传输。	所有经过故障结点的虚电路均不能正常工作。
差错处理和流量控制	由用户主机进行流量控制，不保证数据报的可靠性。	可由分组交换网负责，也可由用户主机负责。

---

3 IP数据报格式

3.1 TCP/IP协议栈

3.2 最大传送单元MTU

（1）最大传送单元MTU：链路层数据可封装数据的上限。如以太网的MTU是1500字节。

（2）如果所传送的数据报长度超过某链路的MTU值，要怎么处理？

答：当IP数据报比链路的最大传输单元大时，就可以被分解为很多的足够小片段，以便能够在其上进行传输。即分片。

3.3 IP数据报格式

1. 版本字段：IPv4或IPv6。
2. 首部长度字段：单位是4B，最小为5。
3. 区分服务字段：指示期望获得哪种类型的服务。
4. 总长度字段：首部+数据，单位是1B。
5. 标识字段：同一数据报的分片使用同一标识。
6. 标志字段：只有2位有意义。即X _ _ 。
   • 中间位 DF（Don’t Fragment）:
     • DF = 1，禁止分片。
     • DF = 0，允许分片。
   • 最低位 MF （More Fragment）:
     • MF = 1，后面"还有分片"。
     • MF = 0，代表最后一片/没分片。
7. 片偏移字段：指出较长分组分片后，某片在原分组中的相对位置。以8B为单位。除了最后一个分片，每个分片长度一定是8B的整数倍。
8. 生存时间字段（TTL）：IP分组的保质期。经过一个路由器 -1，变成0则丢弃。
9. 协议字段：数据部分的协议。
10. 首部检验和字段：只检查首部。
11. 源IP地址和目的IP地址字段：32位。
12. 可选字段：0~40B，用来支持排错、测量以及安全等措施。
13. 填充字段：全0，把首部补成4B的整数倍。

# 注意：
1. 总长度单位是1B。即比如总长度字段的值为125，相乘得，总长度的实际长度为125B。
2. 片偏移单位是8B。
3. 首部长度单位是4B。

---

4 IPv4

4.1 IP地址

（1）互联网协议地址（简称IP地址）是分配给连接到使用互联网协议进行通信的计算机网络的每个设备的数字标签。一个IP地址有两个主要功能：主机或网络接口识别和位置寻址。

（2）要想给一台主机通信？需要知道什么？

答：主机在哪个网络？在该网络中的哪个主机？

4.2 IP地址的历史阶段

1. 分类的IP地址
2. 子网的划分
3. 构成超网（无分类编址方法），CIDR

4.3 分类的IP地址（IPv4）

（1）IP地址：全世界唯一的32位/4字节标识符，标识路由器主机的接口。

（2）IP地址::={<网络号><主机号>}

（3）分类的IP地址情况：

（4）特殊IP地址：

（5）私有IP地址：

# 路由器对目的地址是私有IP地址的数据报一律不进行转发。

（6）不同类别的网络对应的最大可用网络数：

1. 如果网络号变为全零，即本网络，这个网络号是不可使用的；全1，即127，环回地址，也不能使用；2的7次减2。
主机号：全0，即本主机所连接到的网络地址，也就是本网的网络号，这个是特殊IP地址，是不能指派到某个主机或路由器的接口上，全1，即广播地址。
2. 全0，不能指派。
主机号：全0，即本主机所连接到的网络地址，也就是本网的网络号，这个是特殊IP地址，是不能指派到某个主机或路由器的接口上，全1，即广播地址。
3. 192.0.0，不能指派。
主机号：全0，即本主机所连接到的网络地址，也就是本网的网络号，这个是特殊IP地址，是不能指派到某个主机或路由器的接口上，全1，即广播地址。

（7）分类IP的地址的不足：

1. IP地址空间的利用率有时很低。