C C++最新【计算机网络】数据链路层(1),2024年最新赶紧收藏起来

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

扩展:

  • 网络抓包不仅能够抓到发送给自己的报文数据,也能抓取到发给别人的报文数据,实际就是因为在进行网络抓包时,主机将从局域网中收到的所有报文数据都向上交付了而已。
  • 网卡有一种模式叫做混杂模式,被设置为混杂模式的网卡能够接收所有经过它的数据流,而不论其目的地址是否是它。

碰撞避免算法

由于以太网中的所有主机共享一个通信信道,因此在同一时刻只允许有一台主机发送数据,否则各个主机发送的数据就会相互干扰。站在系统的角度看,这里各个主机所共享的通信信道就是一种临界资源,这个临界资源同一时刻只允许一台主机使用。

  • 对于这个问题,以太网的做法就是先不限制各个主机发送数据的能力,局域网中每个主机想法数据的时候直接发就行了,但是只要发送出去的数据与其他主机发送的数据产生了碰撞,那就得执行碰撞避免算法。
  • 所谓的碰撞避免算法就是,当主机发送出去的数据产生碰撞时,该主机需要等待一段时间之后再重新发送数据。

其实碰撞避免算法就可以说是以太网的重传机制,只不过以太网的重传机制是保证数据从同一局域网中的一台主机发送到另一台主机。

令牌环网

令牌环网的通信传输介质可以是无屏蔽双绞线,屏蔽双绞线和光纤等。


在令牌环网中有一种专门的帧称为“令牌”,这个令牌会在环路上持续地传输,只有拿到令牌的主机才能发送数据,因此发送出去的数据不会发生碰撞。

  • 令牌环网当中的令牌就像系统当中用于保护临界资源的互斥锁一样,令牌与互斥锁一样都有忙和闲两种状态,忙表示令牌已经被占用,而闲则表示令牌没有被占用。
  • 想要发送数据的计算机必须先检测到闲令牌,并将其设置为忙状态,然后才能发生数据,这就和申请互斥锁的过程很像。
  • 此外,由于令牌在网环上是按顺序依此传递的,因此对于所有入网的计算机而言,它们获取令牌的机会都是相等的,因此不会造成某台主机发送数据的饥饿问题。

2.2 以太网帧的格式

在这里插入图片描述

  • 源地址和目的地址是指网卡的硬件地址(也叫MAC地址),长度是48位,是在网卡出厂时固化的。
  • 帧协议类型字段有三种值,分别对应IP协议、ARP协议和RARP协议。
  • 帧末尾是CRC校验码

MAC帧如何将报头与有效载荷分离?

以太网MAC帧的帧头和帧尾都是固定长度的,因此当底层收到一个MAC帧以后,直接提取出MAC帧当中固定长度的帧头和帧尾,此时剩下的就是有效载荷了。

MAC帧如何得知将有效载荷交给上层哪一个协议?

以太网MAC帧的上层协议不止一组,因此在将MAC帧的报头和有效载荷分离之后,还需要确定将分离出来的有效载荷交付给上层的哪一个协议。

在MAC帧的帧头当中有2个字节的类型字段,因此在分离出报头和有效载荷之后,根据该字段将有效载荷交付给对应的上层协议即可。

举个例子

假设局域网当中的主机A想要将IP数据报发送给同一局域网当中的主机B,那么主机A封装MAC帧当中的目的地址就是主机B的MAC地址,源地址就是主机A的MAC地址,而帧协议的类型就是0800,紧接着就是要发送的IP数据报,帧尾部分对应就是CRC校验。
在这里插入图片描述
当主机A将该MAC帧发送到局域网之后,局域网当中的所有主机都可以收到这个MAC帧,包括主机A自己。

  • 主机A收到该MAC帧之后,可以对收到的MAC帧进行CRC校验,如果校验失败则说明数据传输过程中发生了碰撞,此时主机A就会执行碰撞避免算法,后续对MAC帧进行重发。
  • 主机B收到该MAC帧之后,提取出MAC帧当中的目的地址,发现目的地址与自己的MAC地址相同,于是在CRC校验成功后会将有效载荷交付给上层IP层进行进一步处理。
  • 局域网中的其他主机收到该MAC帧之后,也会提取出MAC帧当中的目的地址,发现目的地址与自己的MAC地址不匹配之后,会将数据丢弃。

也就是说,当底层收到一个MAC帧之后,会根据MAC帧当中的目的地址来判断该MAC帧是否是发送给自己的,如果是,会进行CRC校验,校验成功后,会根据该MAC帧的帧协议类型,将该MAC帧交付给对应的上层协议进行处理。

2.3 MAC地址

  • MAC地址用来识别数据链路层中相连的节点。
  • MAC地址长度为48位,及6个字节,一般用16进制数字加上冒号的形式来表示,例如:08:00:27:03:fb:19。
  • MAC地址在网卡出厂时就确定了,不能修改,MAC地址通常是唯一的(虚拟机中的MAC地址不是真实的MAC地址,可能会冲突;也有些网卡支持用户配置MAC地址)。

我们可以通过ifconfig命令查看我们的MAC地址。
MAC地址前面的ether就是以太的意思。
在这里插入图片描述

MAC地址与IP地址的对比

实际数据在路由过程中会存在两套地址,一套是源IP地址和目的IP地址,一套是源MAC地址和目的MAC地址。

  • IP地址描述的是路途总体的起点和终点。
  • MAC地址描述的是路途上每一个区间的起点和终点。

比如我们坐公交车时,源IP地址就是我们上车的站点,目的IP地址就是我们最终要下车的站点;而源MAC地址就是公交车上一站的站点,目的MAC地址就公交车下一站的站点。

因此数据在路由过程中,源IP地址和目的IP地址可以理解成是不会变化的,而数据每进行一跳后其MAC地址和目的MAC地址都会变化。

但是,实际数据在路由的过程中,如果使用NAT技术,源IP地址和目的IP地址也会发生改变。

2.4 MTU

MTU(Maximum Transmission Unit,最大传输单元)描述的是底层数据帧一次最多可以发送的数据量,这个限制是不同的数据链路层对应的物理层产生的。

  • 以太网对应MTU的值一般是1500字节,不同的网络类型有不同的MTU,如果一次要发送的数据超过了MTU,则需要在IP层对数据进行分片。
  • 此外,以太网规定MAC帧中数据的最小长度为46字节,如果发送数据小于46字节,则需要在数据后面补填充位,比如ARP数据包的长度就是不够46字节的。

MTU对IP协议的影响

因为数据链路层规定了最大传输单元MTU,所以如果IP层一次要发送的数据量超过了MTU,此时IP层就需要先对该数据进行分片,然后才能将分片的数据向下交付。

  • IP层会将较大的数据进行分片,并给每个分片数据包进行标记。
  • 当对端IP层收到这些分片报文之后,需要将这些分片数据进行组装,拼装在一起之后再交付给上层。
  • 如果分片后的报文在网络传输过程中丢包了,那么对端IP层在进行数据组装时就会失败,此时就需要传输层进行数据重传。

MTU对UDP协议的影响

IP报头当中如果不携带选项字段,那么IP报头的长度就是20字节,而UDP采用的是定长的8字节报头,因此如果UDP一次携带的数据超过了 1500 - 20 - 8 = 1472 字节,此时数据就需要在IP层进行分片。

  • 分片后得到的多个IP数据报中有任意一个在传输过程中丢失,都会引起接收端IP层重组失败。
  • 假设在网络传输时丢包的概率是万分之一,如果将数据拆分为一百份进行发送,那么此时丢包的概率就上升到了百分之一。
  • 因为只要有一个报文丢包了也就等同于整个报文丢失了,因此分片会增加UDP报文丢包的概率。

MTU对TCP协议的影响

对于TCP协议来说,分片也会增加TCP协议丢包的概率,但与UDP协议不同的是,TCP丢包还需要进行数据重传。

  • TCP发送的数据包不能无限大,应该受制于MTU,我们将TCP的单个数据报的最大报文长度,称为MSS(Max Segment Size)。
  • TCP通信双方在建立连接的过程中,会进行MSS协商,最终选取双方支持的MSS值当中较小的值作为最终MSS。
  • MSS的值实际就是在TCP首部的40字节的选项字段当中的。
  • 最理想的情况下,MSS的值正好就是数据不会在IP层进行分片的最大长度。

MSS与MTU关系如下图:
在这里插入图片描述

3. 数据跨网络传输的整体过程

在这里插入图片描述
以主机A将数据跨网络传输给主机B为例,数据路由的过程如下:

  • 主机A想要将数据跨网络传输给主机B,需要先将数据交给路由器A,因此主机A需要将封装好的MAC帧发送到局域网当中,此时MAC帧当中的源MAC地址和目的MAC地址,对应的就是主机A的MAC地址和路由器A的MAC地址。
  • 此时主机A所在局域网当中所有主机都能收到这个MAC帧,但是只有路由器A发现该MAC帧当中的目的MAC地址与自己的MAC地址相同,于是才会对该MAC地址进行解包,并将解包后剩下的IP数据报交付给IP层。
  • 路由器A的IP层拿到解包后的IP数据报之后,会提取出IP报头当中的目的IP地址,然后查询路由表中确定需要将该数据转发给路由器B,于是路由器A再将数据向下进行交付,重新封装MAC帧的帧头和帧尾,但此时封装后的MAC帧当中的源MAC地址和目的MAC地址,就变成了路由器A的MAC地址和路由器B的MAC地址。
  • 与路由器A直接相连的主机虽然可能有很多,但最终只有路由器B发现该MAC帧当中的目的MAC地址与自己的MAC地址相同,于是才会对该MAC地址进行解包,并将解包后剩下的IP数据交付给IP层。
  • 路由器B的IP层拿到解包后的IP数据报之后,同样会提取出目的IP地址,根据目的IP地址查询路由表找到路由器C,再将数据向下交付,重新封装MAC帧的帧头和帧尾,将路由器C的MAC地址填入目的MAC地址。
  • 不断重复以上过程,直到数据转发给数据B。

通俗来说,就是源IP地址和目的IP地址就是我们出行的起点和终点,然后这起点和终点是不会改变的。源MAC地址和目的MAC地址是我们路途中的上一站和下一站,它们是一直改变的。且下一站的选择,不是随意选的,我们要根据目的地来选择一个最优的。

4. ARP协议

4.1 认识ARP协议

地址解析协议(Address Resolution Protocol,ARP)协议,是根据IP地址获取MAC地址的一个TCP/IP协议。

以刚才的例子为例,当数据从主机A经过各种路由转发到达路由器D,此时路由器D就需要将数据转发给主机B完成数据的路由。
在这里插入图片描述

  • 由于路由器D和主机B是属于同一个局域网的,因此路由器D能够直接将数据交给主机B,但是要给局域网中一台主机发送数据,前提是得先知道对方的MAC地址。
  • 但路由器D此时只知道主机B的IP地址,因此路由器D必须通过某种方式获取主机B的MAC地址。

也就是说,在同一局域网中要给对方发送消息,就必须得知对方的MAC地址,而实际大部分情况下我们只知道对方的IP地址,因此需要通过ARP协议来根据IP地址获取目标主机的MAC地址。

ARP协议的位置

数据链路层最典型的协议就是MAC帧协议,但实际数据链路层还有两种协议叫做ARP和RARP。
在这里插入图片描述
ARP、RARP和MAC帧协议虽然都属于数据链路层的协议,但是ARP协议和RARP协议属于MAC帧的上层协议。

  • 也就是说,MAC帧的上层协议不一定就直接是网络层的协议,MAC帧的上层协议有可能属于数据链路层的协议,但就是位于MAC帧的上层。
  • 与之类似的,网络层当中的ICMP协议和IGMP协议,这两个协议虽然与IP协议都属于网络层,但这两个协议属于IP的上层协议。

4.2 ARP协议的格式

在这里插入图片描述

  • 硬件类型指数据链路层的网络类型,1为以太网
  • 协议类型指要转换的地址类型,0x0800为IP地址
  • 硬件地址长度对于以太网地址为6字节,因此MAC地址是48位的
  • 协议地址长度对于IP地址为4字节,因此IP地址是32位的
  • op字段为1表示ARP请求,op为2表示ARP应答

以ARP的数据格式也可以看出,ARP是MAC帧协议的上层协议,ARP数据格式中的前3个字段和最后一个字段对应的就是以太网首部,但由于ARP数据包的长度不足46字节,因此ARP数据包在封装成MAC帧时还需要补上18字节的填充字段。

4.3 ARP协议的工作流程

还是以刚才的例子为例,路由器D要将数据转发给同一局域网中的主机B,前提是路由器D必须知道主机B的MAC地址,而现在路由器D只知道主机B的IP地址,因此路由器需要向主机B发起ARP请求,然后等待主机B发送ARP应答得知主机B的MAC地址。

ARP请求的过程

在ARP请求之前,路由器D会构建一个ARP请求。在ARP请求构建成功之后,为了能将ARP请求发送到以太网当中,还需要将ARP数据包向下交付给MAC帧协议,封装到MAC帧。

  • 封装MAC帧报头时,以太网目的地址和以太网源地址,对应分别是主机B和路由器D的MAC地址,但由于路由器D不知道主机B的MAC地址,因此MAC帧报头当中的以太网目的地址的二进制序列也只能设置为全1表示在局域网进行广播。
  • 因此这里封装的一个ARP请求数据包,因此MAC帧当中的帧类型字段设置为0806。
  • 由于ARP请求数据包的长度只有28字节,不足46字节,因此还需要在MAC帧的有效载荷当中补上18字节的填充字段,最后再对MAC帧进行CRC校验即可。

MAC帧封装完毕之后,路由器D就可以将封装好的MAC帧以广播的方式发送给到局域网当中了。

  • 因为这个MAC帧是以广播的方式形式了,因此局域网当中的每台主机在收到这个MAC帧之后,都会对该MAC帧进行解包。当这些主机识别到MAC帧当中的帧类型字段为0806后,便知道这是一个ARP的请求或应答的数据包,于是会将MAC帧的有效载荷向上交付给ARP层。
  • 当ARP层收到这个数据包后,发现ARP数据包当中的op字段为1于是判定这是一个ARP请求,然后再提取出ARP数据包当中的目的IP地址字段,虽然局域网当中的所有主机都会将该数据包交给ARP层,但最终只有主机B发现ARP数据包当中的目的IP地址与自己相同,因此只有主机B会对该ARP请求进行应答,而局域网当中的其他主机在识别到ARP数据包当中的目的地址与自己不匹配之后,就会将这个ARP请求报文丢弃。

需要注意的是,局域网当中其他不相干的主机在收到这个ARP请求报文后,不是在MAC帧层丢弃的,而是在ARP层该ARP数据包的目的IP与自己的IP不匹配后丢弃的。

总结:

  1. 发起方构建ARP请求,以广播的方式发送给每一个主机。
  2. 每台主机都能识别接收,然后根据MAC帧的帧类型字段将有效载荷交付给每个主机的ARP层。

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

层。

[外链图片转存中…(img-NAipkX4W-1715726795249)]
[外链图片转存中…(img-Xx06G0DX-1715726795250)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 8
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值