北京职业技校计算机网络基础教案：第2章 数据通信基础02.pptVIP

差错编码 差错检测编码： 奇偶校验码； 水平垂直奇偶校验码； CRC循环冗余码等； 差错纠错编码： 汉明码； 卷积码； 奇偶校验码 采用奇偶校验法，在每个字符的数据位传输之前，先检测并计算奇偶校验位，然后将其附加在后； 根据采用的奇偶校验位是奇数还是偶数，推出一个字符包含“1”的数目，接收机重新计算收到字符的奇偶校验位，并确定该字符是否出现传输差错； 若每个字符只采用一个奇偶校验位时，只能发现单个比特差错，如果有两个或两个以上比特出错，奇偶校验位无效； 异步传输和面向字符的同步传输均采用奇偶校验技术； 循环冗余码CRC CRC是一种较为复杂的校验方法，它先将要发送的信息数据与一个通信双方共同约定的数据进行除法运算，并根据余数得出一个校验码，然后将这个校验码附加在信息数据帧之后发送出去。接收端接收数据后，将包括校验码在内的数据帧再与约定的数据进行除法运算，若余数为“0”，就表示接收的数据正确，若余数不为“0”，则表明数据在传输的过程中出错。 差错检测 差错检测的方法： 前向差错控制(前向纠错FEC)： 接收端检测到接收信息有错后，通过一定的运算，确定差错的具体位置，并自动加以纠正。 差错检测编码有奇偶校验码、水平垂直奇偶校验码、CRC循环冗余码等。 差错纠错编码有汉明码和卷积码等。 差错纠错编码也只能解决部分出错的数据，对于不能纠正的错误，就只能使用ARQ的方法。 反馈重发(自动请求重发ARQ)： 接收端检测到接收信息有错后，通过反馈信道要求发送端重发原信息，直到接收端认可为止，从而实现纠错； * 异步时分复用技术又被称为统计时分复用（Statistical Time Division Multiplexing），它能动态地按需分配时隙，避免每个时间段中出现空闲时隙。 ATDM就是只有当某一路用户有数据要发送时才把时隙分配给它。当用户暂停发送数据时，则不给它分配时隙。线路的空闲时隙可用于其他用户的数据传输，如图2-28所示，复用器轮流扫描每一个输入端，先扫描第1个终端，将其数据A1添加到帧里，然后扫描第2个终端、第3个终端，并分别添加数据B2和C3，此时，第一个完整的数据帧形成。此后，接着扫描第4个终端，第1个终端、第2个终端，将数据D4、A1和B2形成帧，依次往复。在扫描的过程中，若某个终端没有数据，则接着扫描下一个终端，因此，在所有的数据帧中，除最后一个帧外，其他所有帧均不会出现空闲的时隙，从而提高了资源的利用率，也提高了传输速率。 另外，在ATDM中，每个用户可以通过多占用时隙获得更高的传输速率，而且传输速率可以高于平均速率，最高速率可达到线路总的传输能力，即用户占有所有的时隙。例如，线路总的传输能力为28.8kbps，三个用户公用此线路，在同步时分复用方式中，则每个用户的最高速率为9600bps，而在ATDM方式时，每个用户的最高速率可达28.8kbps。 * 首先，源节点A发出呼叫请求信号，与源节点连接的交换网节点1收到这个呼叫，就根据呼叫信号中的相关信息寻找通向目的节点B的下一个交换节点2，然后，按照同样的方式，交换节点2再寻找下一个节点，最终达到节点6，节点6将呼叫请求信息发给目的节点B，若目的节点B接受呼叫，则通过已建立的物理线路，向源节点发回呼叫应答信号。这样，从源节点到目的节点之间就建立了一条线路。 * 对较为连续的数据流（如话音），线路交换是一种易于使用的技术。对于数字数据通信，广泛使用的是报文交换技术。在报文交换网中，网络节点通常为一台专用计算机，备有足够的外存，以便在报文进入时，进行缓冲存储。节点接收一个报文之后，报文暂时存放在节点的存储设备之中，等输出线路空闲时，再根据报文中所指的目的地址转发到下一个合适的节点，如此往复，直到报文到达目标数据终端。 在报文交换中，每一个报文由传输的数据和报头组成，报头中有源地址和目标地址。节点根据报头中的目标地址为报文进行路径选择。并且对收发的报文进行相应的处理，例如，差错检查和纠错、调节输入/输出速度进行数据速率转换、进行流量控制，甚至可以进行编码方式的转换等，所以报文交换是在两个节点间的链路上逐段传输的，不需要在两个主机间建立多个节点组成的线路通道。 * 类似与线路交换，虚线路在每次报文分组发送之前，必须在源节点与目的节点之间建立一条逻辑连接，也包括虚线路建立、数据传输和虚线路拆除三个阶段。但与线路交换相比，虚线路并不意味着通信节点间存在像线路交换方式那样的专用线路，而是选定了特定路径进行传输，报文分组所途经的所有节点都对这些分组进行存储/转发，而线路交换无此功能。 一次通信的所有报文分组都从这条逻辑连接的虚线路上通过，因此报文分组不必带目的地址、源地址等辅助信息，只需要携带虚线路标识号。报文分组到达目的节点不会出现丢失、重复与乱序的现象； 报文分组通过每个