【计算机网络】第四章网络层-CSDN博客

将给定数据报分片，数据报片长不超过1420B，

原数据标识：9527，标志：000，片位移：0

分片1 标识：9527，标志：010，片位移：0

分片2 标识：9527，标志：010，片位移：175

分片3 标识：9527，标志：000，片位移：350

标志后两位的意义：是否还有后续的片，可不可以继续分片

4 IPv4地址

（1） IP地址的概念

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

IP地址::={<网络号>,<主机号>}

（2）IP地址的分类

$\bullet$ A类，首位是0， $2^{7}=128$ ，全是0，全是1的情况不可用，所以是1-126

$\bullet$ DE类

特殊IP地址

127.0.0.0和127.0.1都表示当前主机

5 网络地址转换

$\bullet$ 私有IP地址：路由器对私有地址一律不转发

类别	范围	网段个数
A类	10.0.0.0~10.255.255.255	1
B类	172.16.0.0~172.31.255.255	16
C类	192.168.0.0~192.168.255.255	256

A类只有10一个网段

B类两个字节，172.16到172.31，网段16到31

C类需要三个字节。0~255时主机号

$\bullet$ NAT

NAT路由器至少有一个是有效的

外部全球IP地址，用于从专用网连接到因特网

NAT转换器
WAN端（外部）	LAN端（内部）
172.48.10.15：40001	192.168.0.2：30000
172.48.10.15：40002	192.168.0.3：30000

6 子网划分和子网掩码

$\bullet$ 分类IP地址的弱点

IP地址空间利用率可能很低

两级IP地址不够灵活

$\bullet$ 三级IP地址

对外表现仍为一个网络

子网号能否全0/1要看情况

主机号不能全0/1

子网划分：<网络号><子网号><主机号>

网络号没有发生变化，对外表现仍然是没有划分子网的样式。子网号从主机号拿过来的

$\bullet$ 子网掩码：

告诉路由器，由IP地址对原网络主机号的借位与IP地址相对应，长32位，由1和0组成的二进制串，其中的1代表网络号和子网号，0代表主机号

两级IP 145 13 3 10

子网掩码 11111111 11111111 00000000 00000000

三级IP 145 13 3 10

子网掩码 11111111 11111111 11111111 00000000

子网地址：子网掩码与ip地址按位与操作

ip地址 10010001 00001101 00000011 00001010

子网掩码 11111111 11111111 11111111 00000000

子网地址 10010001 00001101 00000011 00000000

7 使用子网掩码的分组转发算法

路由器转发分组算法：

（1）提取目的IP地址

（2）判断是否直接交付

（3）特定主机路由

（4）检测路由表中有无路径

（5）默认路由：0.0.0.0

（6）丢弃，报告转发分组出错

路由表中：

目的网络地址

目的网络子网掩码

下一跳地址

无分类编制

IPV4的地址太少了，需要主干网作为共享网络

无分类编制CIDR

抛弃传统A/B/C地址以及划分子网的概念，融合子网地址与子网掩码，方便子网划分，

CIDR记法：IP地址/网络前缀的比特数：14.13.3.10/20

构成超网：将多个子网聚合成一个较大的子网，也叫路由聚合，将网络前缀缩短。

2.网络层的通信方式（协议）

1.ARP地址解析协议

完成IP地址到MAC地址的映射，解决下一跳走哪儿的问题

使用过程：检查ARP高速缓存，有对应表项，则写入MAC帧，没有FF-FF-FF-FF-FF-FF封装目的MAC帧，广播ARP请求分组，目的主机回复一个ARP响应分组，源主机写入ARP缓存。

2.DHCP动态主机配置协议

用于给主机动态分配IP地址，属于应用层协议，基于UDP协议（不需要建立连接，建立连接要知道IP地址）

静态配置：固定的IP地址、子网掩码、默认网关

动态配置：主机动态地从服务器获取IP地址。（允许主机离开和来网络）

CS模式，主机以广播方式发送一个DHCP发现报文，DHCP服务器广播一个DHCP提供报文，包含地址IP，相关配置信息，标记一下活动状态。主机收到报文后，发送一个确认报文

DHCP协议允许地址重用，支持移动用户加入网络和续租（有效时间）。

3.ICMP网际控制报文协议

让主机或路由器报告差错和异常，以提高IP数据报交付成功的机会

ICMP差错报告报文：目标主机或路由器向源主机报告差错

终点不可达，源点抑制，时间超过，参数问题，改变路由

ICMP询问报文：发送特定的报文用以网络探寻

回送请求和回答、时间戳请求和回答、掩码地址请求和回答、路由器询问和通告

应用：PING命令和Traceroute命令

4.IPV6协议

（1）原因：32位地IPV4地址空间已经被分派完

（2）特点：更大的地址空间，扩展的是地址层次结构，灵活的首部格式，改进的选项，允许协议继续扩展，支持即插即用，支持资源的预分配，只有在包的源节点才能分片，首部时8B地整数倍，增大了安全性。

（3）表示形式

一般：4BF5:AA12:0216:FEBC:BA5F:039A:BE9A:2170

压缩：4BF5:0000:0000:0000:BA5F:039A:BE9A:2170

压缩后：4BF5:0:0:0:BA5F:039A:BE9A:2170

零压缩：4BF5::BA5F:039A:BE9A:2170(双冒号取代一串0，只能出现一次）

（4）地址类型和过度策略

单播：一对一通信，可做源地址+目的地址

多播：一对多通信，可做目的地址

任播：一对多中的通信，可做目的地址

IPV4 向IPV6过渡：

双栈协议：同时启用IPV4,IPV6

隧道技术：将IPV6数据报封装到IPV4的数据部分，以IPV4形式传送

5.RIP协议

（1）基本概念

距离向量：自身到其他目的网络的一组最佳距离记录

最佳距离：通过的路由数目最少，即跳转最少的路径

跳数：路由器直接连接网络的距离为1

网络不可达：RIP只允许最大15跳数，16表示网络不可达（小型互联网）

动态维护：任意两个路由器每30秒广播一次路由信息以便同步

仅和相邻路由器交换信息

交换路由表数据

按固定时间间隔交换

（2）格式和优缺点

报文格式：RIP是应用层协议，使用UD[协议传送数据，路由信息每个占20B，最多包含25个路由，超过则再传一个RIP

首部占4个字节

优点：实现简单，开销小，收敛快

缺点：限制网络规模，规模越大开销越大，故障出现时慢收敛

（3）距离向量算法

1.修改相邻路由器发来的RIP报文中所有的表项

2.对修改后的RIP报文中的每个项目，做如下操作

R1路由表中若没有Net4，则把该项目填入路由地址

R1路由表中若有Net4，则查看下一跳路由地址

下一跳是R3，则用收到项目替换源路由表项

下一跳不是R3，若原来距离比从R3走更远，则更新

3.若180s还没收到R3的更新路表，则R3不可达，距离设为16

4.返回

6.OSPF协议开放最短路径优先算法

（1）基本概念

主要特征：分布式链路状态信息

洪泛法：向本自治系统中所有路由器发送信息

发送的信息是与本路由器相邻所有的路由器的链路状态

只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送此信息

形成全网的拓扑结构图，所有的路由器建立一个链路状态数据库

（2）链路状态算法

1.向相邻路由发送问候分组

2.设置到每个邻居的成本度量

3.发送到数据库描述分组，到相邻路由器

4.相邻路由器恢复LSR分组，请求同步/更新DD分组的数据‘

5.收到LSR分组后，洪泛发送LSU链路状态以更新分组

6.邻站收到LSR分组后，回复LSAck分组确认

7.使用迪杰斯特拉算法构造到其他节点的最短路径

（3）五种分组