CH3 数据链路层new.ppt

第 3 章 数据链路层 主要内容 数据链路层三个基本问题 点对点协议 PPP的特点 共享信道（广播信道）协议CSMA/CD 要点 局域网（以太网）的MAC层（MAC地址、MAC帧格式） 以太网的扩展 高速以太网技术 数据链路层的主要功能 在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接； 透明地、以“帧”为单位传输数据； 采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。 进行接入控制，公平接入及高效接入（信道的利用率）是数据链路层协议的主要评价指标 3.1数据链路 链路(link)是一条无源的点到点的直接物理线路段。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 数据链路层的简单模型 数据链路层像个数字管道 两种信道： 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 共享（广播）信道。这种信道使用一对多的广播通信方式，广播信道上连接多个主机，因此必须使用专用的共享信道协议来协调这些主机的数据发送 数据链路的三个基本问题 (1) 封装成帧--加（特殊）的定界符或比特串 (2) 透明传输--字符（比特）填充 (3) 差错控制--加校验码 1. 封装成帧 通常是在一段数据的前后分别添加首部和尾部构成一帧。 首部和尾部的一个重要作用就是进行帧定界。 用控制字符进行帧定界 2. 透明传输 透明传输的实现方法 字符填充(character stuffing)或字节填充 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。 当接收端收到连续的两个转义字符时，首先不会将其作为帧的定界符，后删除前面的一个。 3. 差错检测 在传输过程中可能会产生比特差错：1 可能会变成（判成） 0 而 0 也可能变成 1。 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。 误码率与信噪比有很大的关系。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 在数据链路层传送的帧中，广泛使用循环冗余检验 CRC 检错技术。 循环冗余检验的原理 循环冗余校验码CRC （也叫多项式编码），是基于将位串看成是系数为0或1的多项式，一个k位帧可以看成是从Xk-1到X0的k-1次多项式的系数序列，如11001用多项式表示为： P(X)= x4+x3+1 发送方和接收方根据所需的检测率，事先商定一个生成多项式P(x)，长度定义为n+1，生成多项式的高位和低位必须是1，并由此形成用于检错的校验码。 常用的标准多项式P（x） CRC-12 P（x）= x12+x11+x3+x2+x+1 CRC-16 P（x）= x16+x15+x2+1 CRC-CCITT P（x）= x16+x12+x5+1----HDLC CRC-32 P（x）x32+x26+x23+x22+x16+x12+x11+ x10 +x8+x7+x5+x4 + x2+x+1 前例中的P（x）多项式表示:P(X)= x4+x3+1 在发送端 将每一待发送的含K位比特的分组M扩大2n （相当于在 M 后面添加 n 个 0），得到 (k + n) 位数 用二进制的模 2 运算除以事先选定好的除数 P得到余数R，余数 R 比除数 P 少1 位即 n 位 将余数R作为校验码添加在M后一起发送； 在接收端 将接收到的所有数据再与P进行模 2 运算 若得出的余数 为 0，则判定这个帧没有差错，接受。 若余数 不为 0，则判定这个帧有差错，丢弃。 冗余码的计算举例 设M = 101001，k = 6 除数 取P = 1101，n = 3， 被除数是 2nM = 101001000。 模 2 运算的结果是余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。 循环冗余检验的原理说明 即实际发送的数据为101001001 若接收到的为101001001 则：接收端判断为？ 若接收到的则：接收端判断为？ 3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 现在因特网上使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。 用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。 用户到 ISP 的链路