第三章 数据链路层.pptVIP

计算机网络——物理层 第3章 数据链路层 第3章 数据链路层 3.1 概述 什么是数据链路层，干什么的？ 为什么要有数据链路层？ 数据链路层怎么工作的？ 3.1 概述 3.1 概述 链路层功能 为上层服务 无连接无确认服务 有确认的面向无连接 有确认的面向连接 组帧 差错控制 流量控制 3.1 概述 1、无连接服务原语： DL-UNITDATA.request：传送数据单元请求 DL-UNITDATA.indication：接受数据单元通知 2、面向连接的服务原语： ①连接阶段： DL-CONNECT.request, DL-CONNECT.indication DL-CONNECT.response DL-CONNECT.confirm ②维持阶段： DL-DATA.request DL-DATA.indication ③释放阶段： DL-DISCONNECT.request DL-DISCONNECT.indication 面向无连接和面向连接服务 一、基本概念 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 3.1 概述 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 3.1 概述 数据链路层的数据单位——帧 3.1 概述 (1) 封装成帧 (2) 透明传输 (3) 差错控制 第3章 数据链路层 1 封装成帧 封装成帧(framing)就是在网络层的IP数据报的前后分别添加首部和尾部，然后就构成了一个帧。 首部和尾部的一个重要作用就是进行帧定界 定界方法举例：用特殊的控制字符 封装帧的方法 字符计数法 带字符填充的首尾界符法 带位填充的首尾标志法 物理层编码违例法 字符计数法 假设帧的长度用一个字节表示，并作为帧的头部 带字符填充的首尾界符法 用特殊的字符作为帧头和帧尾界符 透明传输 透明传输就是指无论在数据帧中出现什么样的数据都能够正确地传输过去。 解决方法： 字节填充（或字符填充） 发送端的数据链路层——在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。 接收端的数据链路层——在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 举例：用字节填充法解决透明传输的问题 带位填充的首尾标志法 在面向二进制位的同步串行通信中常使用带位填充的首尾标志格式，如HDLC 面向bit的帧格式 当帧中出现一个与帧标志相同的位则在连续5个1后自动插入一个0，即变接收方将自动删除第5 个1后的0 这称为位插入法，也是透明传输的一种。 物理层编码违例法 在曼切斯特编码中，连续高电平或连续低电平可用作帧界符 第3章 数据链路层 3. 差错检测 不“可靠”传输可能会出现哪些问题？ 比特差错 帧丢失 帧重复 帧失序 3 差错检测 传输错误的比特占所传输的比特总数的比率： PE=NE/N 例如：误码率为10-10，表示平均发送1010个比特数就会出现一个比特差错。 误码率和数据传输速率一起构成了数据通信指标。 实现差错检测的办法 广泛使用循环冗余检验 CRC 方法。 CRC检测 CRC检测 CRC检测 接收端对收到的帧进行 CRC 检验 用接收到的数据除以G， (1)若得出的余数 R = 0，则判定这个帧没有差错，就接受(accept)。 (2) 若余数 R ? 0，则判定这个帧有差错，就丢弃。 只要经过严格的挑选，并使用位数足够多的除数 G，那么出现检测不到的差错的概率就很小。 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 确认 接收方在收到了正确的帧后向发送方发肯定性确认；如收到的帧有问题，则发否定性确认，此时发送方将重发此帧 确认的前提是必须经过差错检测 应注意 仅用循环冗余检验 CR