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

本文链接：https://blog.csdn.net/qq_69205377/article/details/133895406

计算机网络-第四章

文章目录

计算机网络-第四章

网络层

网络层功能概述

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

功能一：路由选择与分组转发最佳路径

功能二：异构网络互联

功能三：拥塞控制

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

（1）开环控制 静

（2）闭环控制 动

SDN

网络层两大平面

数据平面（转发）

转发：达到路由器输入链路之一的数据报如何转发到该路由器的输出链路之一
时间快，通常硬件解决
根据转发表进行转发
位于路由器中

控制平面（路由选择）

路由选择：控制数据报沿着从源主机到目的主机的端到端路径中路由器之间的路由方式
时间长，通常软件解决
传统方法/每路由器法：位于路由器中
路由选择算法运行在每台路由器中，并且在每台路由器中都包含转发和路由选择两种功能
SDN：位于远程"控制器"中
- 网络控制应用程序
- SDN控制器
- - 北向接口
  - 网络范围状态管理层（一些信息）
  - 通信层（南向接口，通信协议）
- 受控网络设备（路由器）
控制平面从路由器物理上分离。路由器仅实现转发，远程控制器计算和分发转发表以供每台路由器所使用

控制平面中的路由选择处理器

传统方法：

路由选择处理器执行控制平面功能。在传统的路由器中，它执行路由选择协议，维护路由选择表关联链路状态信息，并为该路由器计算转发表

SDN方法：

在SDN路由器中，路由选择处理器负责远程控制器通信，母的是接收远程控制器计算的转发表项

路由算法与路由协议概述

最佳路由：”最佳“只能是相对于某一种特定要求下得出的比较合理的选择而已

路由算法的分类

路由算法

静态路由算法（非自适应路由算法）管理员手工配置路由信息
简便，可靠，在符合稳定，拓扑不变的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络

路由更新慢，不适用大型网络
动态路由算法(自适应路由算法) 路由器间彼此交换信息，按照路由算法优化路由表项
路由更新快，适用大型网络，及时响应链路费用或拓扑变化

算法复杂，增加网络负担

动态路由算法

全局性链路状态路由算法 OSPF
所有路由器掌握完整的网络拓扑和链路费用信息
分散性距离向量路由算法 RIP
路由器只掌握物理相连的邻居及链路费用

分层次的路由选择协议

（1）因特网规模很大

（2）许多单位不想让外界知道自己的路由选择协议，但还想连入因特网

自治系统AS：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量的确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由

一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通

路由选择协议

内部网关协议IGP 一个AS内使用的 RIP,OSPF
外部网关协议EGP AS之间使用的 BGP

IP 数据报

IP数据报格式

首部+数据部分

首部（固定部分（20B）+可变部分）

版本：IPv4 / IPv6
首部长度：单位是4B，最小为5
区分服务：指示期望获得哪种类型的服务
总长度：首部+数据，单位是**1B**
生存时间（TTL):IP分组的保质期。经过一个路由器-1，变成0则丢弃
协议：数据部分的协议
首部检验和：只检验首部
源IP地址和目的IP地址：32位
可选字段：0~40B，用来支持排错，测量以及安全等措施
填充：全0，把首部补成4B的整数倍

IP数据报分片（MTU）

最大传送单元

链路层数据帧可封装数据的上限

以太网的MTU是1500字节

IP数据报格式

标识：同一种数据包的分片使用同一标识

标志：只有两位有意义 x_ _

中间位DF

DF=1,禁止分片

DF=0,允许分片

最低位MF

MF=1,后面”还有分片“

MF=0，代表最后一片/没有分片

片偏移：指出较长分组分片后，某片在原分组中的相对位置，以8B为单位 =====》除了最后一个分片，每个分片长度一定是8B的整数倍

1总8片首4

IPv4地址

分类的IP地址

IP地址：全世界唯一的32位/4字节标识符，标识路由器主机的接口
IP地址：：={<网络号>,<主机号>}
1101111 00000001 00000001 00000001 =223.1.1.1

A类（1~126） 网络号（0~8）字节

B类（128~191) 网络号（0~16）字节

**C类（192~223）**网络号（0~24）字节

D类（224~239）

E类（240~255）

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

特殊IP地址

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

私有IP地址

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

分类的IP地址

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

网络地址转换NAT

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

子网划分和子网掩码

子网划分

分类的IP地址的弱点

IP地址空间的利用率有时很低
两级IP地址不够灵活

两级IP地址 =====> 三级IP地址

网络号+主机号网络号+子网号+主机号

某单位划分子网后，对外仍表现为一个网络，即本单位的网络看不见本单位内子网的划分

使用子网时分组的转发

路由器转发分组的算法

提取目的IP地址
是否直接交付
特定主机路由
检测路由表中有无路径
默认路由0.0.0.0
丢弃，报告转发分组出错

无分类编址CIDR

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

无分类域间路由选择CIDR：

1.消除了传统A类，B类，C类地址以及划分子网的概念

2.融合子网地址与子网掩码，方便子网划分

构成超网

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

方法：将路由前缀缩短（所有网络地址取交集）

最长前缀匹配

使用CIDR时，查找路由表可能得到几个匹配结果（跟网络掩码按位相与），应选择具有最长网络前缀的路由。

前缀越长，地址块越小，路由越具体

ARP协议

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

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

由于在实际网络的链路上传送数据帧时，最终必须使用MAC地址

↓

ARP协议：完成主机或路由器IP地址到MAC地址的映射（解决下一跳走哪的问题）

ARP协议使用过程：

检查ARP高速缓存，有对应表项则写入MAC帧，没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组，同一局域网中所有主机都能收到该请求。目的主机收到请求后就会向源主机单播一个ARP响应分组，源主机收到后将此映射ge写入ARP缓存（10~20min更新一次）

ARP协议4种典型情况：

主机A发给本网络上的主机B：用ARP找到主机B的硬件地址；
主机A发给另一网络上的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址；
路由器发给本网络的主机A：用ARP找到主机A的硬件地址；
路由器发给另一网络的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址。

ARP协议自动进行

DHCP协议

动态主机配置协议DHCP是应用层协议，使用客户/服务器方式，客户端和服务端通过广播方式进行交互，基于UDP。

DCHP提供即插即用联网机制，主机可以从服务器动态获取IP地址，子网掩码，默认网关，DNS服务器名称与IP地址，允许地址重用，支持移动用户加入网络，支持在用地址续租

主机广播DHCP发现报文试图找到网络中的服务器，服务器获得一个IP地址
DHCP服务器广播DHCP提供报文服务器拟分配给主机一个IP地址及相关配置，先到先得
主机广播DHCP请求报文主机向服务器请求提供IP地址
DHCP服务器广播DHCP确认报文正式将IP地址分配给主机

ICMP协议

ICMP协议支持主机或路由器：

差错（或异常）报告 ICMP差错报文

网络探询发送特定ICMP报文 ICMP询问报文

ICMP差错报告报文（5种）

终点不可达：当路由器或主机不能交付数据报时就向源点发送终点不可达报文无法交付
源点抑制（×）：当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点直到应当把数据报的发送速率放慢拥塞丢数据
时间超过：当路由器收到生存时间TTL=0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文 TTL=0
参数问题：当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文首部字段有问题
改变路由（重定向）:路由器把改变路由报文发送给主机，让主机知道下次应将数据报文发送给另外的路由器（可通过更好的路由）值得更好的路由

不应该发送ICMP差错报文的情况

对ICMP差错报告报文不再发送ICMP差错报告报文
对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文
对具有组播地址的数据报都不发送ICMP差错报告报文
对具有**特殊地址（127.0.0.0或0.0.0.0）**的数据不发送ICMP差错报告报文

ICMP询问报文

回送请求和回答报文主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文测试目的站是否可达以及了解其相关状态
时间戳请求和回答报文请某个主机或路由器回答当前的日期和时间用来进行时钟同步和测量时间
掩码地址请求和回答报文

ICMP的应用

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

Traceroute 跟踪一个分组从源点到终点的路径，使用了ICMP时间超过差错报告报文

IPv6

IPv6诞生的原因

从根本上解决地址耗尽问题

改进首部格式

快速处理/转发数据报

支持QoS

（QoS指一个网络能够利用各种基础技术，为指定网络通信提供更好的服务能力，是网络的一种安全机制，是用来解决网络延迟和阻塞问题的一种技术）

IPv6数据报格式

基本首部+有效载荷

（扩展首部1…扩展首部N+数据部分）

固定40B基本首部

版本：指明了协议版本，总是6.

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

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

有效载荷长度

下一个首部：标识下一个扩展首部或上层协议首部

跳数限制：相当于IPv4的TTL

源地址（128位）

目的地址（128位）

有效载荷（扩展首部/数据）

IPv6与IPv4的不同

IPv6将地址从32位（4B）扩大到128位（16B），更大的地址空间
IPv6将IPv4的校验和字段彻底移除，已减少每跳的处理时间
IPv6将IPv4的可选字段移出首部，变成了扩展首部，成为灵活的首部格式，路由器通常不对扩展首部进行检查，大大提高了路由器的处理效率
IPv6支持即插即用（即自动配置），不需要DHCP协议
IPv6首部长度必须是8B的整数倍，IPv4首部是4B的整数倍
IPv6只能在主机处分片，IPv4可以在路由器和主机处分片
ICMPv6：附加报文类型”分组过大“
IPv6支持资源的顶分配，支持实时视像等要求，保证一定的带宽和时延的应用
IPv6取消了协议字段，改成下一个首部字段
IPv6取消了总长度字段，改用有效载荷长度字段
IPv6取消了服务类型字段

IPv6地址表示形式

一般形式

冒号十六进制记法：4BF5:AA12:0216:FEBC:BA5F:039A:BE9A:2170

压缩形式

4BF5:0000:0000:0000:BA5F:039A:000A:2176

4BF5:0:0:0:BA5F:39A:A:2176

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

FF05:0:0:0:0:0:0:B3

FF05::B3

IPv6基本地址类型

单播

一对一通信可做源地址+目的地址

多播

一对多通信可做目的地址

任播

一对多中的一个通信可做目的地址

IPv6向IPv4过渡的策略

双协议栈

双协议栈技术就是指在一台设备上同时启动IPv4协议栈和IPv6协议栈。如果这台设备是一个路由器，那么这台路由器的不同接口上，分别配置了IPv4D地址和IPv6地址，并很可能分别连接了IPv4网络和IPv6网络。如果这台设备是一个计算机，那么它将同时拥有IPv4地址和IPv6地址，并具备同时处理这两个协议地址的功能

隧道技术

通过使用互联网的基础设施在网络之间传递数据的方式。使用隧道传递的数据（或负载）可以是不同协议的数据帧或包。隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送

RIP协议和OSPF协议

RIP协议和距离向量算法

RIP协议概述

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单

RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录（即一组距离)。

距离：通常为“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1.特别的，从一路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达

====》RIP协议只适用于小互联网

RIP协议路由信息交换细节

仅和相邻路由器交换信息
路由器交换的信息是**自己的路由表**
**每30秒**交换一次路由信息，然后路由器根据新信息更新新路由表。若超过180s没收到邻居路由器的通告，则判定邻居没了，并更新自己路由表
路由器刚开始工作时，只知道直接连接的网络的距离（距离为1），接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息
经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器地址，即“收敛”

距离向量算法

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

对所有地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目；把“下一跳”字段中的地址改为X，并把所有的“距离”字段+1

对修改后的RIP报文中的每一个项目，进行一下步骤：

（1）R1路由表中若没有Net3，则把该项目填入R1路由表

（2）R1路由表中若有Net3，则查看下一跳路由器地址：

若下一跳是X，则用收到的项目替换源路由表中的项目

若下一跳是不X，原来距离比从X走的距离远则更新，否则不作处理

若180s还没收到相邻路由器X的更新路由表，则把X记为不可达的路由器，即把距离设置为16.
返回

RIP协议报文格式

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

RIP是应用层协议

使用UDP传送数据

一个RIP报文最多可包括25个路由，若超过，必须再用一个RIP报文传送

RIP协议好消息传得快，坏消息传得慢

“慢收敛”

OSPF协议与链路状态算法

OSPF协议

开放最短路径优先OSPF协议：“开放”标明OSPF协议不是受某一家厂商控制，而是公开发表的；“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF

OSPF的主要特征就是使用分布式的链路状态协议

OSPF的特点

使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器广播
发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价----费用，距离，时延，带宽等）
只有当链路状态发送变化时，路由器才向所有路由器洪泛发送此信息
最后，所有路由器都能建立一个链路状态数据库，即全网拓扑图

链路状态路由算法

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

OSPF的区域

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

OSPF分组

OSPF直接用**IP数据报**传送

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

OSPF其他特点

每隔30min，要刷新一次数据库的链路状态
由于每一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当**互联网规模很大**时，OSPF协议要比距离向量协议RIP好得多
OSPF不存在坏消息传得慢的问题，它的收敛速度很块

BGP协议

概述

与其他AS的邻站BGP发言人（BGP边界路由器）交换信息
交换的网络可达性的信息，既要到达某个网络所要经过的一些列AS
发生变化时更新有变化的部分

BGP协议交换信息的过程

BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BGP发言人互相交换了网络可达性信息后，各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好的路由

BGP协议报文格式

一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，就要先建立TCP连接，即通过TCP传送，然后在此连接上交换BGP报文以建立BGP会话，利用BGP会话交换路由信息

BGP协议特点

BGP支持**CIDR**，因此BGP的路由表也应当包括目的网络前缀，下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列
在BGP刚刚运行时，BGP的邻站是交换整个BGP路由表。但以后只需要在**发生变化时更新有变化的部分**。这样做对节省网络带宽和减少路由器的处理开销都有好处

BGP-4的四种报文

OPEN(打开）报文：用来与相邻的另外一个BGP发言人建立关系，并认证发送方
UPDATE(更新)报文：通告新路径或撤销原路径
KEEPALIVE（保活）报文：在无UPDATE时，周期性证实邻站的连通性；也作为OPEN的确认
NOTIFICATION（通知）报文：报告先前报文的差错；也被用于关闭连接

三种路由协议的比较

RIP是一种分布式的基于距离向量的内部网关路由选择协议，通过广播UDP报文来交换路由信息

OSPF是一个内部网关协议，要交换的信息量较大，应使报文的长度尽量短，所以不使用传输协议（如UDP或TCP），而是直接采用IP

BGP是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠传输，所以采用TCP

IP组播

IP数据报的三种传输方式

单播：单播用于发送数据包到单个目的地，且每发送一份单播报文都使用一个单播IP地址作为目的地址。是一种点对点传输方式

广播：广播是指发送数据包到同一广播域或子网内的所有设备的一种数据传输方式，使一种点对多点传输方式

组播（多播）：当网络中的某些用户需要特定数据时，组播数据发送者仅发送一次数据，借助组播路由协议为组播数据包建立组播分发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点传输方式

IP组播地址

IP组播地址让源设备能够将分组发送给一组设备。属于多播组的设备将被分配一个组播IP地址（一群共同需求主机的相同标识）

组播地址范围为224.0.0.0~239.255.255.255(D类地址)，一个D类地址标识一个组播组。只能用作分组的目标地址。源地址总是为单播地址

组播数据报也是“尽最大努力交付”,不提供可靠交付，应用于UDP
对组播数据报不产生ICMP差错报文
并非所有D类地址都可以作为组播地址

IP组播的两个情况

局域网上硬件组播

同单播地址一样，组播IP地址也需要相应的组播MAC地址在本地网络中实际传输帧。组播MAC地址以十六进制值01-00-5E打头，余下的6个十六进制位是根据IP组播地址的最后23位转换得到的

TCP/IP协议使用的以太网多播地址范围是：

从01-00-5E-00-00-00到01-00-5E-7F-FF-FF

收到多播数据报的主机，还要在IP层利用软件进行过滤，把不是本主机要接收的数据报丢弃

在因特网的范围内进行组播

IGMP协议

网络组织管理协议IGMP

IGMP协议让路由器知道本局域网上是否有主机（的进程）参加或退出了某个组播组

ICMP和IGMP都是用IP数据报传递报文

IGMP工作的两个阶段

ROUND 1：

某主机要加入组播组时，该主机向组播组的组播地址发送一个IGMP报文，声明自己要称为该组的成员

本地组播路由器收到IGMP报文后，要利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器

ROUND 2:

本地组播路由器周期性探询本地局域网上的主机以便知道这些主机是否还是组播组的成员

只要有一个主机对某个组响应，那么组播路由器就认为这个组是活跃的；如果经过几次探询后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器

组播路由器知道的成员关系只是所连接的局域网中有无组播组的成员

组播路由选择协议

组播路由选择协议目的是找出以源主机为根节点的组播转发树

构造树可以避免在路由器上兜圈子

对不同的多播组对应于不同的多播转发树;同一个多播组，对不同的源点也会有不同的多播转发树

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

基于链路状态的路由选择

基于距离-向量的路由选择

协议无关的组播（稀疏/密集）

移动IP

移动IP相关概念

移动IP技术是移动节点（计算机/服务器等）以**固定的网络IP地址，实现跨越不同网段的漫游**功能，并保证了基于网络IP的网络权限在漫游过程中不发生任何改变

**移动结点**具有永久IP地址的移动设备

归属代理（本地代理）一个移动结点的永久“居所”称为归属网络，在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理（路由器）

永久地址（归属地址/主地址）移动站点在归属网络中的原始地址

外部代理（外地代理） 在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理（路由器）

转交地址（辅地址）可以是外部代理的地址或动态配置的一个地址

移动IP通信过程

A刚进入外部网络：

获得外部代理的转交地址（外部代理广播报文）
移动节点通过外部代理发送注册报文给归属代理（包含永久地址&转交地址）
归属代理接收请求，并将移动节点的永久地址和转交地址绑定（以后到达该归属代理的数据报且要发往移动结点的数据报将被封装并以隧道方式转发给转交地址），并返回一注册响应报文
外部代理接收注册响应，并转发给移动结点

A移动到了下一个网络：