计算机网络原理-第3章.ppt

2001-03-25 计算机网络原理The Principles of Computer Networking 第3章 数据链路层 本章重点 停止等待协议和连续ARQ协议 面向比特的链路控制规程HDLC Internet中的数据链路层协议 3.1 数据链路层的基本概念 数据链路层的协议数据单元 – 帧 数据链路层的任务： 把网络层交下来的数据发送到链路上，以及把接收的帧中的数据取出并上交给网络层。 在因特网中，网络层的数据单元就是IP数据报(包) 3.1.1 数据链路层的简单模型 3.1.2 链路和数据链路 链路：所谓链路(link)就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 数据链路：实现两个相邻结点通信时，所执行协议(规程，procedure)的硬件和软件及链路，就构成了数据链路(data link)。 另一种术语:将链路分为物理链路和逻辑链路。物理链路就是上面所说的链路，而逻辑链路就是上面的数据链路，是物理链路加上必要的通信协议。 链路与数据链路的差别 ①链路是物理链路，而数据链路是逻辑链路。 ②采用复用技术时，一条链路上可以有多条数据链路。 ③链路不可靠（可能出现差错），而数据链路是可靠的（出现差错后可纠正）。 ④链路连接的生存期是结点开机到结点关机时止；而数据链路连接的生存期是从通信开始到通信结束时止。 数据链路层的主要功能 数据链路层最重要的作用： 通过一些数据链路层协议(即链路控制规程)，在不太可靠的物理链路上实现可靠的数据传输。 链路管理 数据链路的建立、维持和释放就叫做链路管理。 帧同步 帧同步指的是收方如何从收到的比特流中准确地区分出一帧的开始和结束。 流量控制 控制发方发送数据的速率。 差错控制 差错出现的特点：随机，连续突发（burst） 前向纠错，即收方收到有差错的数据帧时，能够自动将差错改正过来。这种方法的开销较大，不适合于计算机通信。 检错重发，即收方可以检测出收到的帧中有差错(但并不知道是哪几个比特错了)。于是就让发方重复发送这一帧，直到收方正确收到这一帧为止。计算机通信中最常用的。 为了防止发送方等待收方应答时出现等待死锁，还将提供超时控制机制。重发帧后，为了收方收到重复帧，通常为帧给定一个帧序号。 区分数据和控制信息 透明传输 寻址 在多点连接的情况下，必须保证每一帧都能送到正确的目的站。收方也应当知道发方是哪一个站。 3.2 三个基本问题 数据链路层协议有多种, 但三个基本问题是相同的: 帧定界 透明传输 差错控制 3.2.1 帧定界 数据链路层将来自物理层的比特流划分成一个个的单元，这个单元称为帧(Frame)。 帧定界(framing)即确定帧的边界. 出错时，只将有错的帧重传，而不必传全部的数据重发。从而提高了数据传输效率。 每个帧分为帧头、信息、校验和帧尾几个部分组成。 MTU----最大传输单元 帧定界方法 用控制字符进行帧定界 SOH作为帧的开始，SOH的ASCII码值为01 EOT作为帧的结束，EOT的ASCII码值为04 3.2.2 透明传输 使用转义符对帧边界进行转换 字节插入（byte stuffing） ESC的ASCII码为0x1B，称为转义符。 数据中出现的控制字符 经字节插入后发送时的字符 SOH ESC x EOT ESC y ESC ESC z 用字节插入法解决透明传输的问题 3.2.3 差错检测 产生差错的原因： 信道的电气特性引起信号幅度、频率、相位的畸变； 信号反射； 串扰； 闪电、大功率电机的启停等。 线路传输差错是不可避免的，但要尽量减小其影响。 差错检测 差错检验编码都是采用冗余编码技术，核心思想是有效数据（信息位）在被发送前，先按照某种关系附加上一定的冗余位，构成一个符合某一规则的码字后再发送。 其中要发送的有效数据变化时，相应的冗余位也随之变化，使得码字遵从不变的规则。在接收端收到码字后，判断它是否仍然符合原规则，若不符合原规则，就可以判定传输过程有错。 冗余编码 冗余位的编码: 纠错码—发现并纠正错误; 检错码—仅发现错误。 使用纠错码传数据，效率低，适用于不可能重传的场合；大多数情况采用检错码加重传。 常用的检错码： 奇偶校验和CRC循环冗余码，计算机通信中主要使用CRC循环冗余码。 (1) 奇偶校验（Parity Checking） 在原始数据字节的最高位增加一个附加比特位，使结果中1的个数为奇数(奇校验)或偶数(偶校验)。增加的位称为奇偶校验位。 例：原始数据=1100010，采用偶校验。 则增加校验位后的数据若接收方收到的字节奇偶结果不正确，就可以知道传输中发生了错误。 奇偶校验只能检测