数据及计算机通信第六章.ppt

第二部分 数据通信 第六章 数字数据通信技术 内容要点 数据传输 并行传输 在同一个时间内，信号元素是一个个传输 每个信号元素可能： 少于一个比特 一个比特 多余一个比特 接收器采样 传输损伤 定时关系 到达时间和每个比特周期 采样时间: 每个比特时间的中央时刻 受限传输 受限传输使得线路看上去如图所示: 对于长距离传输， 额外干扰使得信号看上去更糟 同步异步传输 定时问题要求一个机制来同步收发器 接收器在比特中央对信息流采样 如果时钟排列不规则或者漂移，那么足够多的比特发送将导致在错误时间采样的后果 有两个解决同步时钟的办法 异步传输 同步传输 异步 同一时间传输的字符数据 5 至 8 比特 定时在每个字符内保持 每个字符都要求重新取得同步 异步传输 实际的起始位和终止位 异步-过程 对于稳定信息流, 字符的间隔是均匀分布的 (停止元素的长度) 例子: 发送 IRA 字符 “ABC” 1 起始比特, 7 位数据比特, 1校验比特, 1 停止比特 空闲 state, receiver 接收器搜索 transition 从1 to 0 Then 采样下个7位间隔 intervals (字符长度) Then looks for下个 transition from 1 to 0 为 下个字符 定时差错 如图 figure 6.1(c) , 6% 漂移 差错 比特采样差错 帧差错 异步优缺点 简单便宜 但是 每个字符至少要求2-3个额外开销 (overhead=20%) 为了取得更高的效率 , 使用不同形式的同步即： synchronous transmission. 同步-比特级 传输的数据块没有起始和终止位 时钟必须同步 可以使用 separate clock line (one short pulse per bit time) 有利于短距离传输 遭受传输损伤 (for long distances) 在数据中嵌入时钟信息 Manchester encoding(digital) Carrier frequency (analog) 同步-数据块级 必须指示数据块的起始和结束 使用 preamble 和 postamble 比异步效率更高 (lower overhead) Example: HDLC 48 bits control information、preamble and postamble Each data blocks 1000 characters overhead=48/(8x1000+48)x100%=0.6% 单比特差错 孤立的差错状态 只改变一个比特 白噪声引起 突发性差错 连续的B比特序列中第一个和最后一个比特以及任意多个中间比特接收不正确 冲激噪声引起 移动无线环境中的信号衰弱引起 差错检测 错误在所难免 使用 error-detecting code检测 附加在发送器 接收器重新计算和检测 也有可能存在不能检测到的错误 奇偶校验 设置奇偶比特，看字符“1”个数是奇数还是偶数 (even parity) (odd parity) 比特错误偶数个检测不到 差错检测过程 奇偶校验 奇偶校验 最简单的差错检测机制 典型的例子：字符的传输 偶校验用于同步传输 奇校验用于异步传输 不安全性 噪声脉冲的长度经常破坏一个以上的比特 例 6.5 例子 If 发送器发送 an IRA G(1110001) 并且使用奇校验, 就附加 1 ，然后发送 接收器检测接受的字符， 如果 1s的个数是 odd, 假设没错误发生. If 1 bit(or any odd number of bits) 在传输过程错误翻转 (for example ,那么接收器就能检测到一个错误。 Note that, if 2 bits (or any even number) 由于错误, an undetected error occurs 循环冗余校验 循环冗余检验 cyclic redundancy check, CRC *模2运算* 使用无进位的二进制加法，即异或（XOR）操作 例6.6 多项式 数字逻辑 CRC 最常用最有效的方法 给定一个 k bits 数据块，发送器生成一个（n-k）位比特序列 (FCS) 必须使最后得到的含有n个比特的帧可以被预先设定的整数整除 接收器用预先设定的整数把帧区分 没有余数就说明没有错误。 模2运算 使用无进位的二进制加法 The exclusive-OR(XOR)异或操作 定义如下: T=要发送的n位帧, for nk M（D）=k-bit 数据块, T中前k位 F=n-k位bit FCS, T中后n-k位 P=n-k+1