数据链路层详解:帧封装、透明传输与差错控制

需积分: 0 1 下载量 162 浏览量 更新于2024-06-19 收藏 7.09MB DOCX 举报
计算机网络教程第三章详细探讨了数据链路层的基本概念与功能。数据链路层是网络层次模型中的第二层,它主要关注的是数据在物理链路(如双绞线、光纤或微波)上可靠、有序的传输。这个层次的关键概念包括: 1. **结点与链路**:数据链路层处理的是网络中两个直接相连结点之间的通信,结点可以是主机或路由器。链路可以分为有线链路(如Ethernet)和无线链路(如Wi-Fi)。 2. **数据链路与帧**:数据链路是逻辑上的连接,它由实现数据链路控制协议的硬件和软件组成,用来封装网络层的数据报,形成数据帧。帧是数据链路层的数据单位,它在传输前会加上首部和尾部,以进行控制和定位。 3. **功能概览**:数据链路层提供了多种服务模式,包括无确认无连接、有确认无连接和有确认面向连接。它的主要任务包括链路管理(建立、维护和释放连接,仅在面向连接服务中)、数据帧的封装和解封装(组帧)、流量控制以防止数据拥塞、差错控制,如帧同步和比特差错检测与纠正。 4. **封装成帧**:数据被封装成帧的过程涉及到首部和尾部的设计,这些部分包含计数器、填充字符、同步标记等信息,确保接收方能正确识别帧的边界,并支持透明传输,如字符计数法、字符填充法、零比特填充法和违规编码法。 5. **透明传输**:链路层的目标是使数据传输尽可能地透明,即不依赖于特定字符集,如ASCII。例如,字符计数法在文本文件传输时确保字符计数一致,而非ASCII字符则可能使用填充字符进行补偿。 6. **差错控制**:数据链路层通过冗余编码技术,如奇偶校验码、循环冗余码(CRC)和海明码,检测和纠正传输过程中的位错。海明码利用编码的差异来确定错误位置,其海明距离决定了能检测或纠正的错误数量。 总结来说,数据链路层是网络通信的重要桥梁,它确保数据在物理链路上的可靠传输,并通过各种技术手段进行数据格式化、错误检测和修复,为上层网络协议提供稳定的服务。
2023-05-23 上传
第三章 数据链路层 1 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第1页。 主要内容 案例引入 数据链路层的基本概念 点对点协议PPP 多路访问控制协议 以太网 局域网扩展及VLAN 2 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第2页。 知识目标 数据链路层的三个基本问题 C PPP协议 C CSMA/CD的工作原理 C 以太网MAC层和MAC帧 K 局域网的扩展方式 K VLAN的搭建和划分方法 A 3 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第3页。 案例引入 背景 Alice给Bob的消息可以通过连接在网卡上的网线发送出去了。网线的一头连接在Alice的计算机(的网卡)上,另一头连接在交换机的一个端口上。 4 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第4页。 案例引入 问题 1,当网卡源源不断的发送比特串时,如果网线中的物理信号受到干扰,导致交换机端口接收到信号与发送的信号不同,进而导致转换出来的01比特位发生错误了,该怎么办? 2,更严重的情况,由于突发的噪声,导致交换机端口完全没有收到网卡发送过来的比特串,该怎么办? 3,Alice发送的消息太多,交换机的端口来不及处理怎么办? 5 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第5页。 案例引入 如何解决? 将传输的比特数据流分解成帧,对发生错误的帧进行重传或纠错 引入一种差错控制的机制,让接收方在收到数据后向发送方发送确认消息 引入流量控制的机制,避免发送方发送过多、过快的数据 6 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第6页。 案例引入 结论 需要引入一个新的协议层—数据链路层,屏蔽掉底层(物理层)的差错,从而为上层(网络层)提供良好的服务。 7 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第7页。 主要内容 案例引入 数据链路层的基本概念 点对点协议PPP 多路访问控制协议 以太网 局域网扩展及VLAN 8 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第8页。 数据链路层的基本概念 名词 一条无源的点到点的物理线路段,中间没有任何其他的交换结点。 在相邻结点间的一条链路上的通信称为点到点通信 从源结点(source node)到目的结点(destination node)的通信称为端到端通信,通信路径(path)可能由多个链路组成。 数据链路(data link) : 协议+链路 9 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第9页。 数据链路层的基本概念 名词 在两个对等的数据链路层之间画出一个数字管道,其中所传输的数据单位是帧。 成帧:将原始的比特流分解成若干离散的"段"中。 结点 结点 帧 帧 10 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第10页。 数据链路层的基本概念 名词 IP 数据报 1010… …0110 帧 取出 数据 链路层 网络层 链路 结点 A 结点 B 物理层 数据 链路层 结点 A 结点 B 帧 (a) (b) 发送 帧 接收 链路 IP 数据报 1010… …0110 帧 装入 数据链路层传送的是帧 11 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第11页。 数据链路层的基本概念 简单模型 广域网 广域网 Alice 主机 H1 Bob 主机 H2 路由器 R1 路由器 R2 路由器 R3 LAN WLAN Alice 向Bob发送数据 链路层 应用层 运输层 网络层 物理层 链路层 应用层 运输层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 R1 R2 R3 H1 H2 从层次上来看数据的流动 12 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第12页。 数据链路层的基本概念 简单模型 广域网 广域网 Alice 主机 H1 Bob 主机 H2 路由器 R1 路由器 R2 路由器 R3 LAN WLAN Alice 向Bob发送数据 链路层 应用层 运输层 网络层 物理层 链路层 应用层 运输层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 R1 R2 R3 H1 H2 仅从数据链路层观察帧的流动 13 [课程讲义]计算机网络第三章数据链路层详解全文共110页,当前为第13页。 数据链路层的基本概念 数据链路层的目标 在物理层提供比特流传输服务的基础上,数据链路层(Data Link Layer)通过在通信的实体之间建立数据链路连接,传送以"帧"为单位的数据,使有差错的物理线路变成无