计算机网络学习日记——网络层

计网学到现在，个人感觉网络层是最贴近生活、感受最深的层次，能和实际结合。

先来说一下数据的交换方式有哪些：

1、电路交换：简单的例子就是电话网络，就是电路交换

阶段：建立连接——>通信——>释放连接

特点：独占资源，路径固定。

2、报文交换：

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

特点：无需建立连接，储存转发（存到有链路空闲就转发），路径不固定。

3、分组交换：

分组：将大的数据块分割成小的数据块

数据报方式：（因特网所用的数据交换方式）

特点：无需建立连接，储存转发，路径不固定，可能会乱序，在最后会进行一下排序，如果分组有丢失，则整段数据丢弃。

虚电路方式：

特点：需要建立连接，路径固定。

可以看出来数据报方式和报文交换方式比较像，虚电路方式和电路交换方式比较像，区别在于传输数据的大小不同。

然后介绍一下本文的思维导图：

 

正文开始：

一、网络层功能概述

1、实现异构网络的互联。

2、路由与转发

3、拥塞控制（了解一下就🉑️）

1⃣️ 开环控制（相当于未雨绸缪，在运行前进行控制）

2⃣️ 闭环控制（在运行中，动态控制）

拥塞控制和流量控制的区别：

拥塞控制解决的是避免网络资源被耗尽的问题。

流量控制解决的是接收方和发送方速率不匹配的问题。

二、两种数据报格式

1、IPv4数据报格式

先来了解一些概念：

为什么固定部分为20B，我们可以看到一行是32bit，也就是4字节，固定部分一共五行，加起来就是20B。

为什么要进行IP数据报分片：

我们知道数据链路层中MAC层规定了MAC桢中最多能携带的数据是MTU个字节，当超过MTU时，我们就要对IP数据报进行一下分片，来保证数据顺利的传下去。

下面我们来介绍一下每个分部：

版本：IPv4。

首部长度：这里地方的单位是4B，长度为4个bit，最小值为5。

为什么最小值为5，因为首部长度由固定部分加可变部分构成，可变部分可以没有，所以长度最小为20B，20/4=5。

区分服务：用来获得更好的服务。（不太重要）

总长度：IP数据报的总长度，首部+数据

标识：占16位，在IP软件在存储器中维持着一个计数器，每产生一个数据报，计数器就+1，并将此值赋值给标识字段。当IP数据报长度超过MTU而必须进行分片，这个标识字段的值就被复制到所有的数据报片的标识字段中。相同的标识字段的值使分片后的各个数据报片最后的能正确地重装成为原来的数据。（能把乱序的变成正确的顺序）

标志：占三个字符，中间的字符叫做DF，当DF为0时，表示可以分片，DF为1时，不可以分片。

当DF为0时，最后一位MF才有意义，当MF为1时，后面还有分片的数据报，MF为0时说明是最后一个数据报。

片偏移：我们通过一张图来看一下，数据报长度为3800B，最大MTU为1420B进行分片后，如何计算片偏移。 片偏移以八个字节为偏移单位。

生存时间TTL(Time to Live)：TTL以跳数为基本单位，每经过一次路由器，跳数就会减1，当TTL为0时，数据报就被丢弃，在后面ICMP中traceroute查路由路径会用到。

协议：协议字段指出此数据携带的数据是使用何种协议，以便让使目的的IP层知道将数据部分上交到哪个处理过程。如TCP，UDP等等，上面图片中有具体协议所对应的数值。

首部检验和（反码求和算法）：这个字段只检验数据报的首部，不包括数据部分。

源IP地址和目的IP地址：占32位。

可选字段：用来支持排错、测量以及安全等措施，内容很丰富。

填充：使可选字段加填充字段的字符数为4B的倍数，因为首部和的单位是4B。

2、IPv6数据报格式。

基本首部长度固定为40B。是IPv4的两倍，首部长度必须是8B的整数倍。

版本：IPv6

优先级：区分数据报的类别和优先级。

流标签：“流”是互联网络上从特定源点到特定终点的一系列数据报。所有属于同一个流的数据报都具有同样的数据流标签。

有效载荷长度：就是图中有效载荷的长度是多少位。

下一个首部：有点链表的意思。

跳数限制：相当于TTL，当跳数限制为0，就丢弃，返回ICMP差错报文。

源地址和目的地址：128位，非常大。

三、IPv4和IPv6介绍

为什么有IPv4还要弄出来一个IPv6呢？
因为IPv4地址快要用完了，为了从根本上解决IP地址不足问题，就诞生了IPv6地址。

1、地址表示形式

（1）IPv4

IPv4地址的表示形式：分为网络号和主机号两个部分。采用点分十进制的方法表示。

例如172.16.11.20     每八位比特算一个数值。

（2）IPv6

IPv6地址表示形式：一般用冒号十六进制表示法。还有压缩形式，压缩形式中还有零压缩形式

零压缩：一连串连续的0可以被一对冒号取代。 

 看图有助于理解

2、分类的IP地址

IPv4中：

私有IP地址：

特殊的IP地址：

 

如何实现IPv4到IPv6的过渡呢 

（1）双栈协议：让主机或者路由器既能识别IPv4又能识别IPv6，对网络设备要求较高。

（2）隧道技术：让隧道入口点的设备和隧道出口点的设备都是双栈设备，隧道入口点的设备需要讲IPv6包装成IPv4，然后在隧道中传播，到隧道入口处时，设备经过处理就可以解封装IPv6.

四、网络地址转换NAT

先来了解一些概念。

什么是端口号？

端口号可以标识一个主机当中的某一个具体进程。（传输层）

不同主机的端口号可以相同

相同主机不可以相同。

下面我们来说NAT技术。

当专用网想和外面因特网进行通信时，就需要用到NAT技术。

在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫做NAT路由器，它至少有一个有效的外部全球IP地址。

路由器上有个NAT转换表，用来实现转换。

比如192.168.0.3 30000要给213.18.2.4发送数据

 就根据表中的内容，封装源地址、目的地址、端口号。进行外网和局域网IP地址和端口号的转换。

五、子网划分和子网掩码

子网划分：

先来看张图

 我们可以看到，子网划分就是将主机号又划分为了子网号和主机号两种

子网掩码：

子网掩码就是将网络号和子网号所对应的写上1，主机号部分写上0。 

那么我们划分子网号以后，我们该如何将数据传给对应的主机呢？

用子网掩码和目的地址逐位相与，就得到了子网的网络地址

无分类编址CIDR

让定长的子网掩码改为变长的子网掩码。特点：后面加个“/网络前缀长度”。

构成超网

将多个子网聚合成一个较大的超旺，叫构成超网，或路由聚合。

可以将下一跳地址一样的融合成一个地址。

 

最长前缀匹配

选择前缀最长的路由 

所以选择B. R2

六、ARP协议，DHCP协议和ICMP协议

ARP协议：通过IP地址或得MAC地址

ARP高速缓存（IP地址与MAC地址的映射）

发送数据的过程：
先广播一个ARP请求分组，如果目的主机在同一个网段内

就会发送一个单播响应分组，将自己的MAC地址传回来。

如果不在同一个网段内

IP地址不变，MAC地址改变（这里也是为什么有了MAC地址还要有IP地址的原因）

主机获得IP地址的方式

1、静态配置：管理员亲自动手设置

2、动态配置：DHCP协议（应用层协议，基于UDP）

是广播的方式。

网际控制报文协议ICMP

当发生差错（或异常）报告、网络探询时就发送特定的ICMP报文

ICMP差错报文和ICMP询问报文

ICMP差错报文的五种形式：

第二种源点抑制报文基本不用了。

ICMP差错报告报文=收到的IP数据报首部➕IP数据报数据字段前八个字节➕ICMP的前八个字节

装入ICMP报文的IP数据报=IP数据报首部➕ICMP差错控制报文 

详情见下图：

ICMP询问报文 

后两种已经基本不用了。

ICMP的两种应用

ping：测试两个主机之间的连通性，使用了回送请求和回答报文。

MacBook中使用方式：打开终端——输入ping+空格+网站地址/IP地址

traceroute：跟踪一个报文从源点到终点的路径，使用了ICMP时间超过差错控制报文。

使用方式：将ping换成 traceroute其余同上

原理：

发送一连串的数据报，每个数据报的TTL按顺序逐渐增加，没到一个路由器就有一个数据报TTL为0，就会发送一个时间超过差错控制报文，这样我们就可以测算出源点到路径的距离。

七、路由选择协议和路由算法

先来了解一个概念

AS自治系统：是指网络中使用相同路由协议或遵循相同路由管理策略的一组路由器。

下面来说路由选择协议：

内部网关协议IGP：RIP，OSPF协议（一个AS内使用）

RIP（分散性）：只掌握物理相连的邻居及链路费用

OPPF（全局性）：所有路由器等掌握完整的网络拓扑和链路复用费用

RIP协议：

RIP是基于距离向量算法的路由选择协议，RIP协议相当于要求怎么做，距离向量算法负责去做这件事。一个负责定标准，一个负责做。当距离为16时，表示网络不可达。具体见下面两张图片。

​​​​​​​

特点：仅和相邻路由器交换 ，根据跳数来选择路由，每30秒交换一次。

距离向量路由算法：

 

OSPF协议（网络层协议）：

OSPF协议是基于链路状态算法的路由选择协议。具体看下图。

特点：当链路状态变化时，洪泛的发送信息，根据度量/代价来选择合适的路由，每30min更新一下状态。

链路状态路由算法：

 

OSPF的区域：

 

 自制系统边界路由器：连接到其他自治系统

主干路由器：在主干区域的路由器

区域边界路由器：顾名思义，在区域的边界

区域内部路由器：在区域内部的路由器

外部网关协议EGP：BGP协议（AS之间使用）

BGP（常用BGP--4）协议：

BGP协议交换信息的过程：

 

特点：找出一条到达各AS的较好路由，发生变化时，更新有变化的部分。

BGP——4的四种报文：

三种协议的比较： 

八、IP数据报的三种传输方式，网际组管理协议IGMP协议，组播路由选择协议和移动IP：
 

IGMP协议工作的两个阶段：

组播路由选择协议：

组播路由选择协议常用的三种算法：

移动IP：

先来了解一些相关术语。

移动IP的通信过程：

 

 当上图中的A移动到下一个网络时，就重新在下一个新外部代理处注册一个转交地址，然后新外部代理给本地代理发送新的转交地址（覆盖之前旧的转交地址），然后就可以通信了。

如果A回到了归属网络中，A向本地代理注销转交地址，然后按照原始方式通信。

九、网络层设备——路由器

路由器构造介绍：

入端口对线路上收到的分组的处理：

 

 输出端口将交换结构传来的分组发送到线路：

我们来总结一下我们现在所学的三层的设备的区别：

 

 路由表根据路由选择算法得出，转发表由路由表得出。

至此，网络层结束。