计算机网络技术应用差错产生的原因与差错类型.ppt

* 6、某一个数据通信系统采用CRC校验方式，并且生成多项式以G（x）的二进制比特序列为11001，目的节点接收到的二进制比特序列（含CRC校验码）。请判断传输过程中是否出现了差错？为什么？ 7、在数据通信系统中，完整的差错控制应该包括哪两个主要内容？ * 8、异步传输和同步传输有哪些区别？ * （4）线路（信道）利用率低。 电路建立，进行数据传输，直至通信链路拆除为止，信道是专用的，再加上通信建立时间、拆除时间和呼损，其利用率较低。 * 计算机结点接收一个报文后，存放在存储设备之中，输出线路空闲时，再根据报文中所附的目的地址转发到下一个结点，直到报文到达终点 —也称为存储转发（store and forward） 2.6.2 报文交换(message switching) * 例：主机A要求发送一个报文给主机E，A首先将报文发送到结点4；结点4根据报文附加的目标地址选择结点5（或7）；结点5（或7）接收并存储所收到的报文，当输出线路有空时，把该报文转发到它所选择的下一个结点6；结点6收到报文后交给主机E，完成报文传输。 * （1）在通信时不需建立一条专用的通路 （2）没有建立线路和拆除线路所需的等待和时延。 （3）结点间可根据不同情况选择，线路利用率高 （4）要求结点具备足够的报文数据存放能力 （5）传输的可靠性高，每个结点在存储转发中， 都进行差错控制，即检错、纠错。 1、报文交换的特征 * * 以更短的、标准的“报文分组”（packet）为单位进行“存储／转发” *可分为两类： 数据报传输分组交换或虚电路传输分组交换 2.6.3 分组交换（packet switching） * *交换网把任一个分组都当作单独的“小报文”（数据报）来处理，而不管它属于哪个报文的分组。 *例：A站将报文分成3个分组（P1，P2，P3），按序连串地发送给结点4，结点4每接收一个分组都先存储下来，分别对他们进行单独的路径选择，每个分组都带有地址和分组序列，虽然他们不一定经过同一路径，但最终都能到达同一目的结点。目的结点可负责对分组进行排序和重装。 1、数据报传输的分组交换 * 虚电路：两个用户的终端设备在开始互相发送和接收数据之前要通过通信网络建立逻辑上的连接，直至用户不需要发送和接收数据时清除连接。 （1）主要的特点 ? 所有分组都必须沿着事先建立的虚电路传输 ? 存在一个虚呼叫建立阶段和拆除阶段 ? 选定了特定路径传输，分组途经的所有结点 都对这些分组进行存储／转发 2、虚电路传输的分组交换 * 差错：通过通信信道后接收数据与发送数据不一致的现象 差错控制方法：分析差错产生的原因与差错类型，研究检查是否出现差错及如何纠正的方法 2.7 差错控制方法 2.7.1 差错产生的原因与差错类型 * 图2-42 差错产生过程 * 通信信道的噪声分为热噪声和冲击噪声： （1）热噪声：传输介质导体的电子热运动产生的 特点：时刻存在，幅度较小，强度与频率无关，但频谱很宽，是一类随机的噪声。引起的差错是一类随机差错。 * （2）冲击噪声：是由外界电磁干扰引起的 特点：幅度较大，是引起差错的主要原因。持续时间可能较长，因而冲击噪声引起的相邻多个数据位出错呈突发性。冲击噪声引起的传输差错为突发差错（burst error）。 *在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。 * 误码率是指二进制码元在数据传输系统中被传错的概率： Pe＝Ne／N N为传输的二进制码元总数，Ne为被传错的码元数。 2.7.2 误码率的定义 * 常用的差错检验方法：奇偶校验和循环冗余检错 1、奇偶校验 每个7位ASCII字符最后加上一个奇偶位。 偶校验：奇偶位使整个8位中的1的个数为偶数。 奇校验：奇偶位使整个8位中的1的个数为奇数。 2.7.3 差错检测 * 例：发送 G（1110001），采用奇校验时，奇偶位为1，即传接收器检查接收到的数据的1的个数为奇数，就认为无错误发生。 *若其中两位同时发生错误，检测不出错误 *只能检错，不能纠错 * 利用循环冗余码（CRC，Cyclic Redundancy Code）进行纠错的方法 CRC码检错方法： ①将要发送的数据比特序列当做一个多项式f（x)的系数，在发送端用收发双方预先约定的生成多项式G(x)去除，求得一个余数多项式。 ②将余数多项式加到数据多项式之后发送到接收端 2、循环冗余检错（CRC） * ③