西安网站外包,长春智联招聘网最新招聘,做网站 内容越多越好,expression wordpress主题计算机网络#xff1a;数据链路层 - 封装成帧 透明传输 差错检测 数据链路层概述封装成帧透明传输差错检测 数据链路层概述 从数据链路层来看#xff0c;主机 H1 到 H2 的通信可以看成是在四段不同的链路上的通信组成的#xff0c;所谓链路就是从一个节点到相邻… 计算机网络数据链路层 - 封装成帧 透明传输 差错检测 数据链路层概述封装成帧透明传输差错检测 数据链路层概述 从数据链路层来看主机 H1 到 H2 的通信可以看成是在四段不同的链路上的通信组成的所谓链路就是从一个节点到相邻节点的一段物理线路中间没有任何其他的交换节点。要在链路上传输数据仅有链路还不够还需要一些通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上就构成了数据链路。 在数据链路层上传输的数据包又称为帧也就是说数据链路层以帧为单位传输和处理数据。
接下来我们介绍数据链路层的三个重要问题他们是封装成帧、透明传输、差错检测。 封装成帧
所谓封装成帧就是指数据链路层给上层交付下来的协议数据单元添加帧头和帧尾使之成为帧例如下图所示 在帧头和帧尾中包含有重要的控制信息。
接收方的数据链路层如何从物理层交付的比特流中提取出一个个的帧呢实际上帧头和帧尾的作用之一就是帧定界。若忽略与帧定界无关的控制信息帧可以如下表示 帧定界一般用特殊的控制字段 SOH帧开始符16进制表示为01H EOT帧结束符16进制表示为04H 不过要注意不是所有的帧都使用SOH和EOF。
假设发送端由于故障某一个帧发送到一半停止然后重新发送 由于帧定界符的存在第一个SOH没有匹配的EOT接收方就知道这不是一个完整的帧于是把它丢弃。第二次再收到一个同时带有SOH和EOF的帧才算收到一个完整的帧。
现在考虑这样一个问题如果一个分组的数据段太短那么首部和尾部的占比就很大传输效率低如果一个分组的数据部分太长此时就削弱了分组的优点。
因此每一种数据链路层协议都规定了能传输的数据部分上限及最大传送单元MTU 。 一般来说MTU的默认值是1500 byte也就是说网络层交给数据链路层的数据部分不能超过1500 byte。 透明传输
接下来我们介绍透明传输的问题。透明传输是指数据链路层对上层交付的传输数据并没有任何限制就好像数据链路层不存在一样。
我们来举例说明。这是发送方数据链路层收到其上层交付的协议数据单元给其添加帧头SOH和帧尾EOT使其成为帧 但是我们的数据部分中也存在和EOT一样的数据段那么就会发送以下情况 数据段中的EOT被错误的认为是一个帧尾此时把前面一段误以为是一个帧后面的的数据因为缺少SOH而被丢弃。
也就是说数据链路层对上层交付的协议数据单元有限制其内容不能包含帧定界符。那么此时数据链路层就不能算作透明传输因为网络层传输的数据会受到数据链路层的影响不能传输SOHEOT这样的字段不能当作数据链路层不存在。
实际上各种数据链路层协议一定会想办法来解决这个问题。
规则如下 在发送帧之前对帧的数据部分进行扫描每出现一个帧定界符EOT或SOH就在其前面插入一个转义字符ESC 接收方数据链路层在物理层交付的比特流中提取帧遇到第一个帧定界符SOH时认为这是帧的开始。当遇到转移字符ESC时就知道其后面的一字节内容虽然是SOH或者EOT但它是数据而不是定界符。剔除转移字符后将其后面的内容作为数据继续提取。
大家再来思考一下这种情况。在上层交付给数据链路层的协议数据单元中既包含了帧定界符又包含了转义字符ESC 这应该怎么处理呢方法仍然是在发送帧之前对帧的数据部分进行扫描每出现一个帧定界符或转义字符就在其前面插入一个转义字符 当接收方遇到ESCESC这样的数据后就知道第一个ESC是转义字符第二个ESC是数据于是剔除第一个ESC保留第二个ESC。
需要说明的是转义字符是一种特殊的控制字符其长度为一个字节十进制值为27而并不是 ESC这三个字符。
以上我们讲述的方式叫做字节填充在PPP协议中还存在一中比特填充的方式来进行透明传输这个在PPP协议的博客中讲解。 差错检测
再来看差错检测发送方将封装好的帧通过物理层发送到传输媒体。帧在传输过程中遭遇干扰后可能会出现误码也就是比特 0 可能变成了比特 1反之亦然。 在一段时间内传输错误的比特占所传输比特总数的比率称为误码率。 但是接收方主机如何判断帧在传输过程中是否出现了误码呢
这可以通过检错码来发现。发送方在发送帧之前基于待发送的数据和检错算法计算出检错码并将其封装在帧尾。接收方主机收到帧后通过检错码和检错算法就可以判断出帧在传输过程中是否出现了误码。
在数据链路层传输的帧中广泛使用了循环冗余校验 CRC 的检错技术。 假定发送端发送的原始数据为k个比特对原始数据进行CRC运算产生了n位冗余码FCS把n位冗余码FCS放入帧的末尾一起发送出去。
那么我们现在就来讲解一下这个冗余码FCS是如何计算的 在原始k位数据后面加n个 0用指定的n 1位除数p对这个k n位的数据段做模2除法最后得到的n位除数就是冗余码FCS用冗余码FCS替换最后的n位0 假设我们现在的原始数据为101001约定的除数p为1101 除数p为4位数那么n就是4 - 1 3位因此在101001后面添上3位0 现在就可以开始进行模2除法了 所谓模2除法就是每次进行相除操作时上下按位异或比如以上式子中1010和1101按位异或就是0111在后面补一位0就是1110。以此类推一直计算下去 由于我们的除数p是n 1位所以最后的余数一定是小于等于n位的如果不够n位就在前面补0补到n位。然后把这n位除数替换掉原数据中的n位0得到101001 001。
101001 001这一段数据中101001是原始的数据 001就是冗余码FCS。
一开始我们拿p除以101001 000余数为001。我们把001补上去后数据变成了101001 001那么p除以101001 001就应该是0。因此如果接收端用p除以k n位数据等于0就说明数据没有出问题是正常的。但是如果结构非0说明有比特位出现了差错那么接收端就可以知道传输出问题进行后续操作了。
要注意的是这个除数p是一开始双方就约定好的因此双方都是知道拿p去除以这个数据段。
