计算机网络第四章（网络层）【湖科大教书匠】

最新推荐文章于 2023-09-25 10:06:06 发布

Jm呀

最新推荐文章于 2023-09-25 10:06:06 发布

阅读量550

点赞数 1

分类专栏：计算机网络文章标签：计算机网络 408

本文链接：https://blog.csdn.net/m0_66689823/article/details/129889665

版权

计算机网络专栏收录该内容

7 篇文章 3 订阅

订阅专栏

主要任务是实现网络互连，进而实现数据包在各网络之间的传输

1. 面向连接的虚电路服务

可靠的通信由网络来保证
必须建立网络层的连接----虚电路VC(Virtual Circuit)
通信双方沿着已建立的虚电路发送分组
目的主机的地址仅在连接建立阶段使用，之后每个分组的首部只需携带一条虚电路的编号(构成虚电路的每一段链路都有一个虚电路编号)。
这种通信方式如果再使用可靠传输的网络协议，就可使所发送的分组最终正确到达接收方(无差错按序到达、不丢失、不重复)。
通信结束后，需要释放之前所建立的虚电路

2. 无连接的数据报服务

可靠通信应当由用户主机来保证
不需要建立网络层连接
每个分组可走不同路径
每个分组的首部必须携带目的主机的完整地址
这种通信方式所传送的分组可能误码、丢失、重复和失序
由于网络本身不提供端到端的可靠传输服务，这就使网络中的路由器可以做得比较简单，而且价格低廉
因特网采用了这种设计思想，也就是将复杂的网络处理功能置于因特网的边缘(用户主机和其内部的运输层)，而将相对简单的尽最大努力的分组交付功能置于因特网核心。

3. IPv4地址

IPv4地址就是因特网上的每一台主机(或路由器)的每一个接口分配一个在全世界范围内是唯一的32比特的标识符

分类编址

A类地址网络号第1位固定为0，网络号后面部分不能全0，也不能全1，所以网络号范围是1~126
B类地址网络号前2位固定为10，网络号后面部分可以全取0或1，所以网络号范围是128.0~191.255
C类地址网络号前3位固定为110，网络后后面部分可以全取0或1，所以网络号范围是192.0.0~223.255.255
D类地址为多播地址，IP地址为224.0.0.0~239.255.255.255

划分子网的IPv4地址

为什么需要划分子网？

比如一个单位有300台主机，此时需要申请一个B类网络地址，很容易得知，分配出去300个IP地址后，申请得到的B类网络还剩下很多IP地址。
当单位扩大规模，需要再添加两个子网的时，又要为这两个子网分别申请B类地址，这会花费一些不必要的支出，实际上子网1申请到的B类地址还有很多没用到，我们希望能够将这些剩余地址应用到其他子网中(节约地址)。

如何实现子网划分？

32比特的子网掩码可以表明分类IP地址的主机号部分被借用了几个比特作为子网号

子网掩码使用连续的比特1来对应网络号和子网号(子网号来自原先的一部分主机号)
子网掩码使用连续的比特0来对应主机号
将划分子网的IPv4地址与其相应的子网掩码进行**(逻辑与运算)【即掩码是1的部分】**就可得到IPv4地址所在子网的网络地址

无分类编址的IPv4地址

为什么需要？

划分子网在一定程度上缓解了因特网发展中遇到的困难，但是数量巨大的C类网因为其地址空间太小并没有得到充分使用，而因特网的IP地址仍在加速消耗，整个IPv4地址空间面临全部耗尽的威胁

1993年，IETF发布了无分类域间路由选择CIDR

CIDR消除了传统的A类、B类和C类地址，以及划分子网的概念
CIDR可以更加有效地分配IPv4地址空间
CIDR使用**“斜线记法”**，或称CIDR记法。即在IPv4地址后面加上斜线"/"，在斜线后面写上网络前缀所占比特数量
CIDR实际上是将网络前缀都相同的连续IP地址组成一个"CIDR地址块"

路由聚合

如路由器A上连接同一网络的多台主机，路由器B与A相连。若A将所有主机的具体IP地址都报给B，则路由器B中会增加多项路由条目。可实际上B向A中任意一个主机转发数据的时都是走同一个端口，因此我们可以将这些网络的共同前缀提取出来成为新的网络号，同时将剩余主机号置0放入路由器B中

如：A连接了172.1.4.0/25和172.1.7.0/24，则提取公共前缀聚合后变为172.1.4.0/22

4. IP数据报发送转发过程

同一个网络之间的主机可以直接通信，不同网络之间的主机通信需要路由器中转

源主机如何判断目的主机是否和自己在同一个网络中？

将自身的IP地址与子网掩码相与得到自身的网络号1，再将目的IP地址与自身子网掩码相与得到网络号2。若两个网络号相等，则说明处在同一个网络

主机如何知道应该把IP数据报交给哪个路由器进行转发呢？

通过设置默认网关。所谓默认网关，即当路由表中查不到数据时会将数据发往的路由器端口IP地址

静态路由配置

静态路由配置是指用户或网络管理员使用路由器的相关命令给路由器人工配置路由表

这种人工配置方式简单、开销小。但不能及时适应网络状态的变化。一般只在小规模网络中采用
可能由于：①配置错误 ②聚合了不存在的网络 ③网络故障而出现路由环路错误
默认路由为：0.0.0.0/0 。其作用是当路由表不知道往哪里转发时，就会往默认路由指定的下一跳位置转发，根据网络号最长匹配原理，默认路由网络号长度为0，因此一定是最后一个被匹配的条目
特定主机路由：具体主机IP/32。网络号前缀长度32保证了这是第一个被匹配的静态条目

如何防止错误路由导致IP数据报永久兜圈？

在IP数据报首部设置生存时间TTL字段
- IP数据报进入路由器后，TTL字段的值减1。若TTL的值不等于0，则被路由器转发，否则被丢弃
对于聚合后或由于网络故障而不存在的路由条目设置黑洞路由
- 所谓黑洞路由，即路由器应该丢弃的路由

5. 路由选择协议

因特网所采用的的路由选择协议主要特点

自适应：动态路由选择，能较好地适应网络状态的变化
分布式：路由器之间交换路由信息
分层次：将整个因特网划分为许多较小的自治系统AS

路由信息协议RIP

RIP使用跳数作为度量来衡量到达目的网络的距离

路由器到直连网络的距离定义为1
路由器到非直连网络的距离定义为所经过的路由器数+1
允许一条路径最多只能包含15个路由器。"距离"等于16时相当于不可达。因此，RIP只适用于小型互联网
RIP认为好的路由就是"距离短"的路由，也就是所通过路由器数量最少的路由
当到达同一目的网络有多条"距离相等"的路由时，可以进行等价负载均衡
RIP包含以下三个要点
- 仅和相邻路由器交换信息
- 交换的是各自路由表的信息
- 周期性交换信息

RIP存在的问题

存在"坏消息传播很慢"的问题，又称为路由环路(两个路由器相互学习错误路由，造成循环)或距离无穷计数问题，这是距离向量算法的一个固有问题，可以采取多种措施减少出现该问题的概率或减小该问题带来的危害

限制最大路径距离为15(16表示不可达)
当路由表发生变化时就立即发送更新报文(即"触发更新")，而不是周期性发送
让路由器记录收到某特定路由信息的接口，而不让同一路由信息再通过此接口反方向传送(即**“水平分割”“毒性反转”**)

开放最短路径优先OSPF

简单来说就是得到一个带权有向图，以当前路由器为起点，通过迪杰斯特拉算法得到到达某个点的最短路径

OSPF是基于链路状态的，而不像RIP那样是基于距离向量的
OSPF采用SPF算法计算路由，而不像RIP那样是基于距离向量的
OSPF不限制网络规模，更新效率高，收敛速度快
链路状态是指本路由器都和哪些路由器相邻，以及相应链路的"代价"
- "代价"的意思是费用、距离、时延、带宽等
OSPF相邻路由器之间通过交互问候(Hello)分组，建立和维护邻居关系
- Hello分组封装在IP数据报中，发往组播地址224.0.0.5
- 发送周期为10秒
- 40秒未收到来自邻居路由器的Hello分组，则认为该邻居路由器不可达
使用OSPF的每个路由器都会产生链路状态通告LSA，包含以下内容
- 直连网络的链路状态信息
- 邻居路由器的链路状态信息
LSA被封装在链路状态更新分组LSU中，采用洪泛法发送
使用OSPF的每个路由器都有一个链路状态数据库LSDB，用于存储LSA
通过各路由器洪泛法发送封装有自己LSA的LSU分组，各路由器的LSDB最终达到一致
使用OSPF的各路由器基于LSDB进行最短路径优先SPF计算，构建出各种到达其他各路由器的最短路径，即构建各自的路由表

OSPF五种分组

问候(Hello)分组

用来发现和维护邻居路由器的可达性
数据库描述(Database Description)分组

向邻居路由器给出自己的链路状态数据库中的所有链路状态项目的摘要信息
链路状态请求信息(Link State Request)分组

向邻居路由器请求发送某些链路状态项目的详细信息
链路状态更新(Link State Update)分组

路由器使用这种分组将其链路状态进行洪泛发送，即用洪泛法对全网更新链路状态
链路状态确认(Link State Acknowledgement)分组

这是对链路状态更新分组的确认分组

OSPF基本工作过程

相邻路由器之间周期性发送问候分组(Hello)，以便建立和维护邻居关系
建立邻居关系后，给邻居路由器发送数据库描述分组(DD)，也就是将自己链路状态数据库中的所有链路状态项目的摘要信息发送给邻居路由器
收到数据库描述分组后，若发现自己缺少其中某些链路状态项目，则会发送链路状态请求分组(LSR)。
对方收到链路状态请求分组后，则会将其所缺少的链路状态项目的详细信息封装在**链路状态更新分组(LSU)**中发送回去
收到链路状态更新分组后，将这些信息添加到自己的链路状态数据库中

邻居关系的建立

一条总线上有多台主机，则它们互为邻居，因此每个路由器都要向其他路由器发送问候分组和链路状态更新分组。为了减少所发送分组的数量，则需要用相应方法对邻居关系进行删减

OSPF采用选举指定路由器DR(Designated Router)和备用的指定路由器BDR(Backup Designated Router)的方法减少邻居数目

所有的非DR/BDR只与DR/BDR建立邻居关系
非DR/BDR之间通过DR/BDR交换信息
当DR失效时由BDR顶上

边界网关协议BGP

尽力寻找一条能够到达目的网络且比较好的路由(不兜圈子)，而并非找最佳路由

内部网关协议IGP(如路由信息协议RIP或最短路径优先OSPF)

设法使分组在一个自治系统内尽可能有效地从源网络传输到目的网络
无需考虑自治系统外部其他方面的策略

外部网关协议EGP(如边界网关协议BGP)

在不同自治系统内，度量路由的"代价"(距离，宽带，费用等)可能不同。因此，对于自治系统之间的路由选择，使用"代价"作为度量来寻找最佳路由是不行的
- 比如A系统路由选择度量是距离，B系统是带宽……那么A到系统E的路由怎样走最好呢？由于没有统一度量，所以不能直接得到最佳路由
自治系统之间的路由选择必须考虑相关策略(政治、经济、安全等)
- 如中国的数据报尽量要绕开美国的自治系统

工作原理

BGP发言人交换网络可达性的信息(要到达某个网络所要经过的一系列自治系统)
当BGP发言人互相交换了网络可达性的信息后，各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各自治系统的较好路由。也就是构造出树形结构(防环路)的自治系统连通图

BGP-4的4中报文

OPEN(打开)报文：用来与相邻的另一个BGP发言人建立关系，使通信初始化
UPDATE(更新)报文：用来通告某一路由的信息，以及列出要撤销的多条路由
KEEPALIVE(保活)报文：用来周期性地证实邻站的连通性
NOTIFICATION(通知)报文：用来发送检测到的差错

6. IPv4数据报首部格式

版本

占4比特，表示IP协议版本。通信双方使用的IP协议版本必须一致。目前广泛使用的IP协议版本为号为4(IPv4)
首部长度

占4比特，表示IP数据报首部长度。该字段取值以4字节为单位

最小十进制取值为5，表示IP数据报首部只有20字节【4字节单位，所以取值5对应20字节】固定部分

最大十进制取值为15，表示IP数据报首部包含20字节固定部分和最大40字节可变部分
可选字段

长度从1到40个字节不等。用来支持排错、测量及安全等措施

可选字段增加了IP数据报的功能，但这同时也使得IP数据报的首部长度成为可变的。这就增加了每一个路由器处理IP数据报的开销。实际上可选字段很少被使用
填充字段

确保首部长度为4字节长度的整数倍，使用全0进行填充
区分服务

占8比特，利用该字段的不同数值可提供不同等级的服务质量，只有在使用区分服务时，该字段才起作用。一般情况下不使用该字段
总长度

占16比特，表示IP数据报的总长度【首部+数据载荷】，最大取值为十进制65535，以字节为单位
标识

占16比特，属于同一个数据报的各分片数据报应该具有相同的标识【可理解为ID】

IP软件维持一个计数器，每产生一个数据报，计数器值+1，并将此值赋给标识字段
标志

占3比特，各比特含义如下
- DF位：1表示不允许分片，0表示允许
- MF位：1表示"后面还有分片"，0表示"这是最后一个分片"
- 保留位：必须为0
片偏移(必须是整数)

占13比特，指出分片数据报的数据载荷部分偏移其在原数据报的位置有多少单位

片偏移以8个字节为单位
生存时间

占8比特，最初以秒为单位，最大生存周期为255秒；路由器转发IP数据报时，将IP数据报首部中的该字段值减去IP数据报在本路由器上耗费的时间，若不为0【说明路由器消耗时间后还活着】就转发，否则丢弃

现在以"跳数"为单位，路由器转发IP数据报时，将IP数据报首部中的该字段值减1，若不为0就转发，否则丢弃【防止兜圈】
协议

占8比特，指明IPv4数据报的数据部分是何种协议数据单元
首部检验和

占16比特，用来检测首部在传输过程中是否出现差错，比CRC检验码简单，称为因特网检验和

IP数据报每经过一个路由器，路由器都要重新计算首部检验和，因为某些字段【生存时间、标志、片偏移等】的取值可能发生变化

由于IP层本身不提供可靠传输服务，并且计算首部校验和是一项耗时的操作，因此在IPv6中，路由器不再计算首部校验和，从而更快转发IP数据报
源IP地址和目的IP地址

各占32比特，用来填写发送该IP数据报的源主机IP地址和接收该IP数据报的目的主机

7. 网际控制报文ICMP

为了更有效地转发IP数据报和提高交付成功的机会，在网际层使用了网际控制报文协议ICMP

主机或路由器使用ICMP来发送差错报告报文和询问报文
ICMP报文被封装在IP数据报中发送

回答报文类型

终点不可达

当路由器或主机不能交付数据报时，就向源点发送终点不可达报文。具体可再根据ICMP的代码字段细分为目的网络不可达、目的主机不可达、目的协议不可达、目的端口不可达、目的网络位置、目的主机未知等13种错误

源点抑制

当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报发送速率放慢

时间超过

当路由器收到一个目的IP地址不是自己的IP数据报，会将其生存时间TTL字段值减1。若结果不为0，则将该IP数据报转发出去；若结果为0，除丢弃该IP数据报外，还要向源点发送时间超过报文

当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，也会向源点发送时间超过报文