2005-4[kingnupt].pptVIP

线路拓扑 点到点链路 多点链路 传送方式： 单工 CATV 半双工 （Half Duplex) 控制线 全双工 （Full Duplex) OSI-RM 数据链路层 （第2层） 目标：在数据链路上提供可靠的信息传输 功能： 帧同步 差错控制 流量控制 透明传输 链路管理 流量控制的目的： 现代数据通信的交换方式，采用了存储转发的分组交换技术，当接收方的处理能力小于发送方的发送量时，必须采用流量控制。 流量控制方法 Stop-and-Wait Protocol （停等协议） Slide Window Protocol （滑动窗口协议） 当发送方发完一帧时，应停止发送，等待接收方的应答； 如果接收方收到帧，经检查无差错，则回送ACK（表示正确收妥），发送方可发送下一个帧； 如果接收方收到有错的帧，则回送NAK，或超过规定时间，发送方没有收到应答，则重发此帧。 异步串行通信 面向字符 起始位 数据位 7 或 8 校验位 E、O 或 N 停止位 1、1.5、2 停等协议信道利用率低，例如：设一帧发送时间为1 ms（数据速率为100kbps,帧长为100比特），卫星通信的传播时间为270ms。则信道利用率仅为1/560。 发送窗口：发送端允许连续发送的帧的序号表； 发送窗口尺寸WT：发送端可以不等待应答而连续发送的最大帧数； 发送窗口尺寸下沿L(W)：发端最先发出而尚未收到应答的帧序号； 发送窗口尺寸上沿H(W)=L(W)+W-1 mod 2n 接收窗口：接收端允许连续接收的帧的 序号表； 接收窗口尺寸：接收端每次允许接收的帧数； 出错全部重发协议（Go-Back N） WT1, WR=1 WTmax=2n-1 差错控制的目的：确保所有的帧按顺序正确递交到数据链路层用户（网络层实体）。 传输出错： 单个错 信道热噪声 突发错 脉冲噪声（如闪电） ARQ检测差错技术：检错码 前向纠正差错技术：纠错码 检错码 恒比码 奇偶校验码 循环冗余码（CRC） 奇偶校验码 奇校验 使数据码元+校验位中1的个数为奇数 偶校验 使数据码元+校验位中1的个数为偶数 恒比码 用于电报通信 五单位码（3：2），即三个1两个0 海明距离 消息长度 m 比特 冗余信息 r 比特 实际传输长度为 n 比特 2m 2n 编码集的海明距离：一个有效编码集中，任意两个码字的海明距离的最小值。 如要能检测d个差错，则编码集的海明距离至少为 d+1； 如要能纠正d个差错，则编码集的海明距离至少为 2d+1； 海明码 纠正一比特差错的编码； n = k + r 其中，每个校验位和某几个特定信息位构成偶校验； 接收端将每个校验位和它相关联的信息位进行异或运算； 判断 r 个校正因子，如全为0 ，则无差错；若有一位错，则可根据校正因子的不同取值，确定出错位。 校验位数 r 必须满足：2r ? n+1 海明码的构成方法：k=4，r=3，n=7 确定信息位和校验位的位置： 每个信息位的位置写成2的幂次之和的形式： I4=r2+r1+r0 I3=r2+r1 I2=r2+r0 I1=r1+r0 计算校验位的公式（偶校验）： r2= I4 + I3 + I2 r1= I4 + I3 + I1 r0= I4 + I2 + I1 示例： k = 1000 r2=1 r1=1 r0=1 n = 1001011 海明码的编码效率R 4.3.1 循环冗余码（CRC） 多项式码、线性码 CRC-ITU=X16+X12+X5+1 CRC-16=X16+X15+X2+1 CRC-12=X12+X11+X3 +X2 +X +1 示例：设信息流G（X）= X4+X+1 为什么采用数据链路控制规程？ 数据链路控制规程的分类： 面向字符的DLC 基本型（如BSC，二进制同步通信） 扩充基本型 高级，（如DDCMP，数字数据通信报文规程） 面向比特的DLC IBM SDLC ISO HDLC CCITT（ITU-T）X.25帧级 基本型规程的数据报文格式： SOH标题STX正文ETXBCC SOH标题ETBBCC SOH标题STX正文ETBBCC STX正文ETBBCC STX正文ETXBCC 基本型规程的数据通信示例： 问题： BCC 组校验字符 差错检测 将报文的第一个字符之后到ETB或ETX为止的所有字符按其编码进行“异或”运算的结果值。 如果在正文中出现控制字符，怎么办？ 采用转义字符DLE （2）面向比特的DLC----HDLC 站的定义： 主站：允许发送控制