[工学]network-kejian-05-datalinklayer.ppt

第3章 数据链路层 左瑞娟 zuoruijuan@fjnu.edu.cn outline 1基本概念 2使用点对点信道的数据链路层（重点掌握） 3点对点数据链路协议 3.1点对点协议 PPP 4用广播信道的数据链路层（重点掌握） CSMA/CD协议 以太网 以太网的扩展 高速以太网 数据链路层的简单工作模型 P63 数据链路层的简单工作模型 链路层的任务 数据链路层使用的两种主要信道类型 点对点信道。这种信道使用一对一的点对点通信方式。 点到点通信的两种主要情形 ?? 路由器到路由器 ?? 通过modem拨号上网，连到ISP路由器或接入服务器 ——点到点数据链路层的工作 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送 广播通信主要用于局域网 ——局域网中数据链路层的工作 本章主要研究内容 点到点数据链路层的工作 局域网中数据链路层的工作 1基本概念 链路(link)是从一个结点到相邻结点的物理线路段，中间没有任何其他的交换结点。 点到点：一个结点(主机或路由器)到一个结点 通信路径上相邻两个结点间的通信信道 一条链路只是一条通信线路的一个组成部分。 数据链路(data link) ：物理线路(链路)+通信协议 硬件+软件。 适配器（即网卡）：工作在数据链路层的设备，包括了数据链路层和物理层两层的功能 数据链路层协议 定义了一条链路的两个结点间交换的数据单元格式，及结点发送和接收数据单元的动作 数据链路层的协议数据单元是帧 使用点对点信道的数据链路层 2.1三个基本问题 P65 无论哪种数据链路层协议，以下三个基本问题是共同的 封装成帧：区分各分组，确定分组的控制域和数据域，限定错误更正的范围 透明传输：避免数据部分与帧定界符号相混淆 差错控制 ：防止无效数据帧浪费后续路由上的传输和处理资源 2.1.1封装成帧 P65 封装成帧(framing):发送端把网络层交下来的IP数据报的前后分别添加首部和尾部，构成了一个帧 每种链路层协议都规定了帧的数据部分的长度上限——最大传送单元MTU，因而数据部分不能无限长 帧定界:接收端收到物理层上交的比特流后，根据首尾标记识别帧的开始和结束 接受完整的数据帧，否则丢弃，有利于检错 用控制字符进行帧定界的方法举例 当数据由可打印的ASCII码组成的文本时，帧定界可以使用特殊的帧定界符（ASCII码不可打印的控制符SOH EOT） 标准ASCII码采用7位二进制编码表示字母、数字、符号、控制字符。（0000000~1111111）? 95个可打印 如大小写字母和0~9的数字等 33个不可打印用作控制字符或通信专用字符 ，如DEL(删除)等，包括SOH（文头）EOT（文尾） Que：数据为随机的二进制数据（代码或图像数据）？ 2.1.2 透明传输 P66 不论数据为何种内容，都应能在链路上传输 当数据中的比特组合与帧首/尾控制字符一样时，必须有可靠措施，保证接收方不会误将数据认为是控制字符 解决透明传输问题—字符/节填充法 字节填充(byte stuffing)或字符填充(character stuffing) 发送端：数据中的控制字符“SOH”或“EOT”的前面插入转义字符“ESC” 接收端：将数据送往网络层之前删除插入的转义字符 如果转义字符也出现数据当中，在转义字符前面再插入一个转义字符，接收端收到连续的两个转义字符时，删除其中前面的一个。 用字节填充法解决透明传输的问题 2.1.3 差错检测 P68 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。 误码率与信噪比有很大的关系。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 循环冗余检验的原理 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 在发送端，先把数据划分为组。假定每组 k 个比特。 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 循环冗余检验CRC( Cyclic Redundancy Check) 冗余码的计算 用二进制的模 2 运算进行 2n 乘 M（k位） 的运算:相当于在 M 后面添加 n 个 0。 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是