《计算机网络》（四）网络层：数据平面

4.1-4.4：4.2，4.3

4.1网络层概述

1.网络层功能：

1）转发：路由器将到达一条输入链路的分组移动到适当的输出链路（网络层数据平面实现的唯一功能）

2）路由选择：当分组从发送方流向接收方时，网络层决定这些分组所采用的路由或路径

2.控制平面

1）传统的方法：每台路由器中都包含转发和路由选择两种功能

2）SDN（软件定义网络）：计算转发表并与路由器交互的控制器是由软件控制的，控制平面路由选择功能与物理的路由器是分离的，路由选择设备仅执行转发，远程控制器计算并分发转发表

区别在于路由选择功能是由谁来实现的

3.因特网网络层提供单一的服务：尽力而为服务

*4.2 路由器工作原理

1.路由器的4个组件

1）输入端口：三个功能：a.终结物理层功能 b.与数据链路层交互（协议、拆封） c.查找功能（查找、转发、排队）：查询转发表决定路由器的输出端口。实际中，路由器支持端口的数量范围较大

2）交换结构：交换结构将路由器的输入端口连接到它的输出端口

3）输出端口：存储从交换结构接收的分组，执行必要的链路层和物理层功能在输出链路上传输这些分组

4）路由选择处理器：执行控制平面功能。 a.传统路由器中，执行路由选择协议，为该路由器计算转发表  b.SDN路由器中，路由选择处理器负责与远程控制器通信，接收远程控制器计算的路由表项，并在输入端口安装这些表项

2.路由器的转发

1）基于目的地转发：用分组目的地址的前缀与转发表中的表项进行匹配，使用最长前缀匹配原则

2）通用转发

网络管理功能？

*注：1）这里的端口指路由器的物理接口，和应用层传输层间相关联的端口不同

2）双向链路中，输入端口和输出端口常成对出现在同一线路卡上

3.交换：三种交换技术

1）经内存交换

分组从输入端口被复制到路由选择处理器内存，路由选择处理器提取目的地址，在转发表找到适当输出端口，将分组复制到输出端口的缓存

内存带宽为B个分组时，总转发吞吐量必然小于B/2，不能同时转发两个分组，经共享系统总线一次仅能执行一个内存读/写

2）经总线交换

输入端口为分组计划一个内部标签，指示本地输出端口，不需要路由选择处理器干预，所有输出端口都能收到该分组，只有与该标签匹配的端口才能保存该分组，然后标签在输出端口被去除。

一次只有一个分组能跨越总线，路由器交换带宽受总线限制

3）经互联网交换

2N条总线连接N个输入端口和N个输出端口。交换结构控制器控制交叉点开闭，能够并行转发多个分组。

不同输入端口到不同输出端口可同时转发（使用不同的输入输出总线）

不同输入端口的两个分组其目的地为相同输出端口，其中一个必须在输入端等待

4.排队

输入端口：线路前部阻塞：前面的等待，后面的即使对应的输出端口空闲也要等待

输出端口：弃尾和主动队列管理

*4.3 网际协议：IPV4、寻址、IPV6及其他

1.IPv4数据报格式

1）首部：固定部分（20字节）+可变部分（最大40字节）

首部长度字段：以4字节为单位

总长度字段：以字节为单位（首部长度+数据载荷长度）

总长度-首部长度=数据载荷长度

生存时间TTL字段：防止被错误路由的IPv4数据报无限制在因特网兜圈，TTL字段为0时数据报被路由器丢弃

协议字段：指明IPv4数据报的数据载荷部分时何种协议数据单元PDU

首部检验和字段：将首部的所有16比特求和（最高位有进位时，将结果的最低位+1）再取反码得到检验和，结果为0表示首部无差错，否则出错将数据报丢弃

（IPv6中路由器不再计算首部检验和）

2.IPv4分片

1）根据数据链路层规定的MTU，以太网规定MTU为1500字节

2）标识字段：分片的标识相同

3）标志字段：MF（后面是否还有分片 1表示还有）DF（是否允许分配 0表示允许）保留位（必须设置为0）

3）片偏移字段：以8字节为单位，指出分片的数据载荷部分在原IPv4数据报数据载荷部分的偏移位置

除最后一个分片外，每个分片的数据载荷部分的长度都必须是8字节的整数倍

再次分片

片偏移计算是还是根据最初的IPv4数据报的数据载荷部分

3.IPv4编址

1）.分类编址

A类：8（网络号）+24（主机号）

B类：16（网络号）+16（主机号）

C类：24（网络号）+8（主机号）

2）.无分类编址（CIDR）

路由聚合：使用单个网络前缀通告多个网络的能力（多个网络号取共同前缀，后面置零，斜线后面写前缀位数）

3）.获取主机地址：DHCP（动态主机配置协议）

4.网络地址转换（NAT）

NAT使大量使用内部专用地址的专用网络用户共享少量外部全球地址来访问因特网上的主机和资源

通过NAT路由器（至少拥有一个有效的外部全球地址）：转发数据报时为使用内部专用地址的网络用户A选择一个临时的全球地址，将数据报首部中的源地址（原本是A的内部专用地址）修改为新的临时全球地址，并记录在自己的NAT转换表中

NAT转换表：记录WAN端和LAN端的对应关系

5.IPv6（128比特）

1）长度：128比特

2）首部：定长40比特

版本字段：6

通信量类字段：区别不同IPv6数据报的类型或优先级

流标号字段：属于同一个流的IPv6数据报具有相同的流标号

有效载荷长度字段：（不包括首部）首部之后的有效载荷长度，包括扩展首部和数据部分，以字节为单位

下一个首部：没有扩展首部时，等同于IPv4的协议字段一样，指明数据是何种协议数据单元PDU

有扩展首部时，标识其后第一个扩展首部的类型

跳数限制字段：等同于TTL。路由器转发之前先把跳数减1，等于0则不转发

3）与IPv4的区别

a.IPv6不允许分片/重新组织，如果路由器收到的数据报太大而不能转发到链路上就丢掉数据报，并向发送方发回一个分组太大的ICMP差错报文

b.首部检验和

c.选项字段：放在了扩展首部中，由路径两端的源点和终点来处理，数据报传送路径中的路由器不处理这些首部（逐跳选项除外）

4.4 通用转发和SDN