第二章-数据通信和广域网技术.pptVIP

2.8 差错控制 产生差错的原因： 1）信道的电气特性引起信号幅度、频率、相位的畸变； 2）信号反射； 3）串扰； 4）闪电、大功率电机的启停等。 线路传输差错是不可避免的，但要尽量减小其影响。 基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。差错检测主要有两种方法： 1.奇偶校验（Parity Checking） 在原始数据字节的最高位增加一个附加比特位，使结果中1的个数为奇数(奇校验)或偶数(偶校验)。增加的位称为奇偶校验位。 例：原始数据=1100010，采用偶校验。 则增加校验位后的数据若接收方收到的字节奇偶结果不正确，就可以知道传输中发生了错误。 奇偶校验只能检测出奇数个比特位错，对偶数个比特位错则无能为力。 2.循环冗余校验（CRC,Cyclic Redundancy Check） 一种通过多项式除法检测错误的方法。 ? 编码思想：将位串看成系数为0或1的多项式 检错思想：收发双方约定一个生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验和，使带校验和的帧的多项式能被G(x)整除。接收方收到后，用G(x)除多项式，若有余数，则传输有错。 ? 校验和计算方法 ? 若G(x)为r阶，原帧为m位，其多项式为M(x)，则在原帧后面添加r个0，帧成为m+r位，相应多项式xr M(x) ? 按模2除法用对应于G(x)的位串去除对应于xr M(x) 的位串 ? 按模2加法把xr M(x) 的位串与余数相加，结果就是要传送的带校验和的帧的多项式T(x) T(x) = xrM(x) + [ xrM(x) MOD2 G(x) ] CRC校验示例 待校验数据：1101,0110,11 G(x) = x4+x+1 , 即10011 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 0 余数 ∴传送序列T(x)=1101,0110,1111,10 差错控制技术 自动请求重传Automatic Repeat Request (ARQ) 停等 ARQ 发送方每发完一帧必须等接收方确认后才能发下一帧。 Go-back-N ARQ 发送方可连续发送多帧。若前面某帧出错，从该帧以后的各帧都需重发。（一般与流控结合使用） 选择重传 ARQ 发送方可连续发送多帧。若前面某帧出错，只需重发该出错的帧。发送方需要缓存前面所有未被确认的帧。 差错类型与误码率 通信信道的噪声分为两类：热噪声和冲击噪声。 误码率是指二进制码元在数据传输系统中被传错的概率。误码率是衡量数据传输系统正常工作状态下传输可靠性的参数。不能笼统说误码率越低越好，要根据实际传输要求提出合适误码率要求，对于不是二进制传输系统要折算成二进制码元来计算。 停止等待方式工作过程 连续工作方式工作原理：拉回方式a与选择重发方式b 本章小结 信号是数据在传输过程中的电信号的表示形式，分为模拟信号和数字信号。 设计一个数据通信系统必须先确定串行通信或并行通信。 数据通信按照信号传送方向与时间的关系可以分为三种：单工通信、半双工通信和全双工通信。 传输介质是网络中接收双方的物理通路，也是通信中实际传送信息的载体。 数据通信中利用模拟通信信道，通过调制解调器传输数字信号的方法称为频带传输；直接利用数字通信信道传输数字数据信号的方法称为基带传输。 * 存储转发交换方式 存储转发方式与线路交换方式的主要区别是：发送的数据与目的地址、源地址、控制信息按照一定格式组成一个数据单元（报文或报文分组）进入通信子网；通信子网中的结点是通信控制处理机，它负责完成数据单元的接收、差错校验、存储、路选和转发功能。 优点：由于通信子网中的通信控制处理机可以存储报文，因此多个报文可以共享通信信道，线路利用率高；通信子网中通信控制处理机具有路选功能，可动态选择报文的最佳路径；报文在通过通信控制处理机时要进行差错检查与纠错处理；通过通信控制处理机可以对不同通信速率的线路进行速率转换，也可以对不同数据代码进行变换。 存储转发分为两类：报文交换与报文分组交换。分组交换技术在实际应用中又分为