计算机网络-数据链路层

Bicycle_23

于 2024-04-01 19:37:28 发布

阅读量636

点赞数 11

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

本文链接：https://blog.csdn.net/m0_73920807/article/details/136967315

版权

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

3 篇文章 0 订阅

订阅专栏

3.5.3 10吉比特以太网（10GE）和更快的以太网

对比

数据链路层的地位：

网络中的主机、路由器灯都必须实现数据链路层，局域网中的主机、交换机都必须实现数据链路层

数据链路层信道类型

3.1使用点对点信道的数据链路层

3.1.1数据链路和帧

链路：

也称物理链路，一条无源的点到点的物理线路段，中间没有任何其他的交换节点。一条链路只是一条通路得到一个组成部分。

数据链路：

也称逻辑链路，把实现控制数据传输的协议的硬件和软件加到链路上，就构成了数据链路，典型实现：适配器（即网卡）。

帧：

帧是数据链路层协议数据单元

3.1.2三个基本问题

封装成帧

在一段数据的前后分别添加首部和尾部，构成一个帧。首部和尾部的一个重要作用就是进行帧定界（即确定帧的界限）

把控制字符作为帧定界符，控制字符SOH放在一帧的最前面，表示帧的首部开始，控制字符EOF放在一帧的末尾，表示帧的结束。

透明传输

如果数据中的某个字节的二进制代码恰好和SOH或EOT一样，数据链路层就会错误地“找到帧的边界”，导致错误。

透明，指某一个实际存在的事物看起来却好像不存在一样。

那要怎么实现透明传输数据呢？

我们采用“字节填充”或“字符填充”法解决透明传输的问题。

字符填充：

在把帧交付给物理层之前，对帧的数据载荷进行扫描，每出现一个帧定界符或转义字符，就在其前面插入一个转义字符。（转义字符是一种特殊的控制字符，其长度是一个字节，十进制为27，而并不是E，S，C这3个字符）

接收方的数据链路层在物理层交付的比特流中提取帧，遇到第一个帧定界符的时候，认为这是帧的开始，当遇到转移字符时就知道了其后面的1个字节的内容，虽然与帧定界符相同，但是它是数据而不是帧定界符。

字节填充：（HDLC协议就采用这种方式，0111 1110作为帧定界符）

设某个数据链路层协议采用8个比特构成的特定位串0111 1110作为帧定界符，但是发送的数据中也出现了0111 1110，所以可以在数据中只要连续出现5个1时，就在其后添加一个字符0，使得这一部分变成0111 1101 0，这样发送的数据中就没有界定字符了，接收时每发现5个连续的1，就将其后面的0删去一个，这样就恢复了数据。

差错检测

奇偶校验与误码率

循环冗余检验 CRC原理

在发送端，先把数据划分为组，假定每组k个比特。CRC运算在每组M后面再添加供差错检测用的n为冗余码，然后构成一个帧发送出去，一共发送k+n位

注意，并不是任意P计算出的冗余码都满足CRC校验的

CRC-16形成的P为1100 0000 0000 0010 1

仅用循环冗余检验CRC差错检测技术只能做到无差错接受，即“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”，即“凡是接收端数据链路层接受的帧均无差错”。

无比特差错可以看做无传输差错要满足的的一个子项。

3.3使用广播信道的数据链路层

3.3.1局域网的数据链路层

局域网拓扑结构

环形网：令牌环网，令牌是3字节的数据帧，在环网中环绕，等级比令牌高的数据可以写入令牌，中间设备可以复制下来数据，最后令牌由发送端回收，没有被回收的令牌由监控站回收，再放入一个新令牌。

集线器内部是总线网，所以也属于广播信道

局域网传输媒体

共享信道的问题

媒体共享技术

以太网的两个标准

适配器的作用

重要功能：

进行串行/并行转换，对数据进行缓存，在计算机的操作系统安装设备驱动程序，实现以太网协议

3.3.2CSMA/CD协议

早期以太网工作方式

最早的以太网，是将许多计算机都连接在一根总线上，总线特点，易于实现广播通信，简单，可靠

为了实现一对一通信，将接收站的硬件地址写入帧首部中的目的地址字段中，仅当数据帧中的目的地址与适配器硬件地址一致时，才能接受这个数据帧

总线缺点：多个站点同时发送时，会产生发送碰撞或冲突，导致发送失败

以太网采取的2种重要措施

CSMA/CD协议的要点

CSMA/CD协议工作流程

碰撞检测与争用期

截断二进制指数退避

例题

首先计算争用期的时间长度，再争用期中发送的帧长就是最短帧长

可知争用期为450，而a完整发送数据用时576，如果b在225及以后再发送数据，那么这时已经收到了a发送的数据，b肯定不会在a发送结束之前发送数据，所以b想要在a发送结束之前发送数据，就一定要在225之前发送数据，这时无论何时发送数据，a都会在576之前接收到碰撞信息，所以无法发送完毕；第二问同上面原理，既然发送完毕之前没有检测到碰撞，已经超出争用期，那么一定不会发生碰撞。