中小型企业网络建设和维护.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.5.1－ 例题 设有一线路使用PCM和TDM技术供30路采样声音信号在一个通道上复用，帧结构为：两个字节的帧首字符、30路采样数据和两个字节的帧尾字符；每次采样用8位表示，每秒采样8000次；问线路数据速率最小为多少？ 线路数据速率最小为：（（2+30+2）*8bit）/（1/8000）s=2.176Mbps * 3.5.1－差错控制原因与类型 原因：噪声 类型 热噪声：随机噪声，时刻存在。 冲击噪声：电磁干扰，突发。 * 3.5.1－噪声造成差错 * 3.5.1－误码率定义 误码率 误码率是衡量数据传输系统正常工作情况下传输可靠性的参数。 合理控制系统误码率 计算机通信要求 Pe 10-9 普通Modem， Pe 10-6 * 3.5.1－差错控制的两种方案 纠错码方案 让每个传输的分组带上足够的冗余信息，以便在接收端发现并自动纠正传输差错。 检错码方案 让分组带上足够发现差错的冗余信息，但不能确定哪一比特错误，也不能自动纠正传输差错。 * 3.5.2－差错控制编码 奇、偶检验 校验代码中0和1的个数 简单，检错能力差。 循环冗余 多项式对比，常用方法 实现容易，纠错能力强 * 3.5.2－奇、偶校验 分奇校验、偶校验；水平、垂直 以水平奇校验为例： ASCII码，第一位检验位，后7位字符 统计“1”个数，若为偶数，检验位置“1”，若为奇数， 检验位置“0” 可检验传输过程中的一位出错。 0 1 1 0 1 0 1 1 * 3.5.2－水平垂直（矩阵）冗余校验 奇偶校验位 字符1 1 0 0 1 1 0 0 0 字符2 1 0 0 0 0 1 0 1 字符3 1 0 1 0 0 1 0 0 字符4 1 0 0 1 0 0 0 1 字符5 1 0 1 0 0 0 0 1 字符6 1 0 0 0 0 0 1 1 方块校验码 1 1 1 1 0 1 0 1 发现一位、二位、三位错误和纠错 此例采用奇校验 * 3.5.2－ CRC工作原理 CRC Cyclic Redundancy Code CRC码检错能力强，且容易实现，是目前最 广泛的检错码编码方法之一 在计算机网络中，CRC被广泛采用 多项式和比特串的对应关系 比特串 10010101110可被解释成 * 3.5.2－循环冗余码工作流程 * 3.5.2－理论依据 （n,k)码 n位，k位有效数据位，n-k位冗余 线性（分组）码，线性码 冗余部分由其有效数据位经模2加算出 循环码 集合C中任一码字循环右移仍在集合中 码字多项式 V(X)=Vn-1Xn-1+ Vn-2Xn-2+…..+V1X+V0 Vi=0或1，110对应X2+X * 3.5.2－ G(x)多项式 在采用CRC检错方法中， 发送方和接收方使用的G(x)要一致 生成多项式由协议规定，其数学严密性已得到论证 CRC12= CRC16= （IBM公司） CRC16= （CCITT） CRC32= * 3.5.2－ CRC 校验实例 F(X) 110011（6bit） X5+X4+X1+1 G(X) 11001(5bit,K=4) X4+X3+1 移4位 1100110000 X9+X8+X5+X4 异或运算,模2算法 R(X) 1001 实际传送 110011 1101 正确接收，必能为同G(X)整除 * 3.5.2－ CRC 检错方法特点 全部单个错 全部离散两位错 全部奇数个错 长度小于等于K个突发错 大部分K+1位突发错 由G(x)多项式性质决定 * 3.5.3－差错控制方法 差错纠正是通过差错控制方法来实现的，常用差错控制方法的有反馈检测、自动请求重发（ARQ）和前向纠错（FEC）三种。 * 3.5. 3－反馈检测 反馈检测方法又称回送校验法 反馈检测方法的特点是原理简单、实现容易、可靠性强，但开销大，信道利用率低 * 3.5. 3－自动请求重发（ARQ） 计算机网络中较常采用这种方法 ARQ的特点是使用检错码（常