数据链路层协议与技术.pptVIP

第5章数据链路层协议及技术 ;5.1 数据链路层基本概念;数据链路层功能和提供的服务;有确认无连接：使用前不建立连接，但每帧传输必须得到确认 适合信号传播时延比较大，线路状态不一定很可靠的情况 例如：无线通信：建立连接降低了利用率(540)；误码率相对高，需确认）：用于不可靠的通道传输； 有确认有连接（电话，大多数广域网的通信子网的）;数据链路层可靠传输;5.2 成帧（);5.2.1 字符计数法;5.2.2 带字符填充的首尾字符定界法;5.2.2 带字符填充的首尾字符定界法;5.2.3 带位填充的首尾字符定界法;5.2.4 物理层编码违例法;5.3 差错产生与差错控制方法;差错产生的原因和差错类型;差错评价指标及差错控制方法;误码控制基本原理;码字的检错与纠错能力;检错编码和纠错编码;码距与纠错检错位的关系;常用检错码和纠错码;5.3.1 校验和;5.3.2 奇偶检验;5.3.3 循环冗余码－码;例：若数据码＝110011，可以表示为：M(X)541 生成多项式G(X): G(X)被通信双方事先共同选定使用： 发送端：通过G(X)生成校验码 接收端：通过G(X)校验接收的码字 对于多项式的运算：采用模2计算（加法不进，减法不借位）；加减法是一样的 模2计算即是异或运算;发送端： 1、生成校验码R(X):把要发送的数据码去除G(X)，所得的余数值T(X)就是循环冗余码 2、发送 ：实际上，把校验码R(X)附加到数据码M(X)的后面，然后发送传输 接收端：;举例;流行的生成多项式有： 12 G（x）= x1211321 16 G（x）= x16152+1 G（x）= x16125+1 32 G（x）= x32262322161211+ x10 8754 + x21 检测能力： 所有单个错、奇数个错和离散的二位错 所有长度r位的突发差错 实现： 硬件：采用多段移位寄存器或异或门组成校验电路来实现 软件：通过快速的检验软件来实现;5.4 差错控制和流量控制;理想化的数据传输;5.4.1 最简单流量控制的停止等待协议;5.4.2实用的停止等待协议;死锁现象;重复帧差错;停止等待协议的信道利用率;卫星信道传输速率50,往返传输延迟500，若传1000的帧，使用停止等待协议，则传输一个帧所需时间为： 发送时间＋信息信道延迟＋确认信道延迟＝1520 信道利用率＝20/520约为4% 一般情况：信道速率b比特/秒，帧长度L比特，往返传输延迟R秒，则信道利用率为 （）/（）() 结论：传输延迟大（R)、信道带宽高、帧短时 信道利用率低;5.4.3 连续;回退N帧协议;方式2： 不反馈否认帧。发送端采用超时机制。 发送端每发送一个数据帧就启动该帧计时器，当收到确认帧后，计时器复位；如果知道超时还没有收到确认帧，则重发该数据帧及后续的帧;选择重传协议;选择重发协议－工作原理示意图;5.5 滑动窗口协议;5.5.1发送窗口（发送端）;发送端只能连续发送窗口内的数据帧 每收到一个确认帧后，发送窗口的前后沿顺时针旋转一个号，并可以发送一个新的数据帧 若未应答帧的数目等于发送窗口大小时，便停止发送新的数据帧;5.5.2 接收窗口（接收端）;应答帧丢失情况;应答帧被“篡改”情况：;应答帧被“篡改”情况：;5.5.3 重叠问题;避免重叠问题;发送窗口的最大尺寸值;5.5.4 累积确认方法;5.5.5 捎带确认;5.5.6窗口控制协议信道的利用率;窗口控制协议的信道利用率;停止等待协议、连续协议的窗口大小;5.6 数据链路层协议(广域网) ;高级数据链路控制;5.6.1 的链路构型;的链路构型;5.6.2 的基本操作模式;5.6.3 的帧的类型;的帧结构;的帧结构;帧的控制域;帧的控制域－(信息帧); ;帧的控制域－监控帧(48);进行询问示例：从站数据－－主站;进行询问示例：主站数据－－从站;帧的控制域－无序号帧; ;5.7 因特网的数据链路层;因特网的点对点协议;5.7.1 协议的三个组成部分 提供了串行点对点链路上传输数据报的方法，包含了以下几个部分： 1、封装方法 一个将数据报封到串行链路的方法。既支持异步链路（无奇偶校验的8比特数据），也支持面向比特的同步链路 2、链路控制协议(建立链路连接) 负责建立、维护、配置及测试数据链路的连接。支持面向字节的和面向位的编码方法 3、网络控制协议(建立网络连接) 协议提供了一种机制使得通信双方的网络层实体能够通过协商知道