第一章第二节数据通信技术.pptVIP

数据报分组交换 数据报分组交换方式是把要传输的报文分成若干个小的数据块，称为分组，然后以分组为单位按照与报文交换同样的方法进行传输。 在数据报分组交换方式中，每个分组被独立地进行处理，一个报文的各个分组可能是从不同的路径到达目的地的，每个分组都有相应的分割信息，到达终点以后，接收端可以根据这些信息把它们重新组装起来，恢复原来的报文。 例：A要向D传输报文，报文被分为红蓝黄三个分组 红色的分组通过AD到达接收端D（最先到达） 黄色的分组经过A BD到达接收端D（第二到达） 蓝色的分组经过A CBD到达接收端（最后到达） 根据分组的分隔信息，在接收端进行整序，还原为原来的报文。 A D C B 整 序 虚电路分组交换 这种方式要求数据在传送以前，发送和接收方在网络中建立一条逻辑上相连的路径，这条路径被称为虚电路。发送方依次发出的每个分组经过若干次存储转发，按顺序到达接收方。 例：A要向D传送报文，报文被分为绿红蓝黄四个分组，报文传送以前，发送和接收方先建立一条逻辑上相连的路径A-B-C-D.报文的绿红蓝黄四个分组按顺序通过这条路径到从A传输到D，在接收端不用进行重排整序。 A F E D G C B 1.2.7数据传输中的差错控制 一、差错的产生 差错，就是在数据通信中，接收端接到的数据与发送端发出的数据出现不一致的现象。包括部分数据丢失，数据有错误。 差错是由躁声引起的。 物理线路的电气特性造成信号的畸变和衰减。 电气信号在线路上产生反射造成的回音效应 相邻线路之间的串扰 线路接触不良造成的信号时有时无 其他外界因素产生的干扰 二、差错控制的基本方式 1、反馈检测方法 接收端将收到的信息复制后再原封不动地发回发送端，与发送端中的原发信息相比较，如果有不一致，说明有差错，发送端再重发信息；如果一致，说明无错，发送端通知接收端将原复制信息接收下来。 优点：原理和实现都很简单 缺点：不仅需要双向信道，而且信息至少要在信道中传输两次，传输效率很低。 2、检错重发(ARQauto repeat request ) ARQ的原理是：发送方将要发送的数据附加上一定的冗余检错码一并发送，接收方则根据检错码对数据进行差错检测，如发现差错，则接收方返回请求重发的信息，发送方在收到请求重发的信息后，重新传送数据；如没有发现差错，则发送下一个数据，如下图所示。 特点： 使用检错码（常用的有奇偶校验码和CRC码等）、必须是双 向信道。 解码设备简单 几种常用的检错码 1）奇偶校验码（垂直冗余校验码） ? 奇校验码 原理：是在发送数据前增加一位校验位，使其中“1”的个数成奇数。 组成：校验位+发送数据 校验位使得发送数据1010110中的“1”的个数为奇数 例课堂练习： 求发送数据1011100的奇校验码 奇校验码奇校验的步骤： （1）已知发送数据，根据奇校验的原则求出奇校验码（校验位+发送数据） （2）发送方发送奇校验码（校验位+发送数据） （3）接收方接收到一个比特序列 （4）接收方查看接收到的比特序列，如果里面包含奇数个“1”，则认为在传输过程中没有出现差错，否则就认为有差错要求重传。 （出错的比特序列里面也可能包含奇数个“1”，这种错误发现不了，因为偶数个比特位出错的比特序列都包含奇数个“1”；所以说此种奇检错码检错能力低，不能检测出偶数个比特位出错的情况，只能检测出奇数个比特位错出错的情况；只能检测出50%的错误） ? 偶校验码 原理：是在发送数据前增加一位校验位，使其中“1”的个数成偶数。 组成：校验位+发送数据 校验位使得发送数据1010110中的“1”的个数为偶数 例课堂练习： 求发送数据1011100的偶校验码 偶校验码偶校验的步骤： （1）已知发送数据，根据偶校验的原则求出偶校验码（校验位+发送数据） （2）发送方发送偶校验码（校验位+发送数据） （3）接收方接收到一个比特序列 （4）接收方查看接收到的比特序列，如果里面包含偶数个“1”，则认为在传输过程中没有出现差错，否则就认为有差错要求重传。 （出错的比特序列里面也可能包含偶数个“1”，这种错误发现不了，因为偶数个比特位出错的比特序列都包含偶数个“1”；所以说此种偶检错码检错能力低，不能检测出偶数个比特位出错的情况，只能检测出奇数个比特位错出错的情况；只能检测出50%的错误） 几种常用的检错码 1）奇偶校验码（垂直冗余校验码） ? 奇校验码 其原理是在发送数据前增加一位校验位，使其