数据通信的基本原理与技术 网络的功能是依靠数据的...课件.ppt

CRC编码共有n位，其中k位为信息码（称为（n，k）码），校验码为n—k位。校验码是由信息码产生的，校验码位数越长则校验能力越强。校验码的生成方法如下： (1)信息码的权展开式(即以信息码为系数的多项式)乘以Xn-k，X为基数，用二进制表示时X＝2，该步执行也即信息码左移n—k位。 (2)给定一多项式，称为生成项式，其最高幂次为校验位的位数，最低幂为0。 (3)第(1)步得到的多项式除以生成多项式，除法为模2运算，即进行除法时，每一位减法按位运算0—1＝1，1—1＝0，即“异或”运算，所得余数为校验位的展开式，其系数即为CRC校验位。 精品 注：做除法时，只写两多项式的系数即可。 [例3] 有一个(7，3)码，设生成多项式为x4+x3十x2十1，若信息码为10l，求校验位。 解： (1)代码101左移7—3＝4位，得1010000； (2)写出生成多项式所对应的二进制数 x4+x3十x2十1 对应于 11101 (3)1010000除以11101 精品 精品 得校验位为0011。则CRC码为1010011。 以上算法可用软件方法实现，也可用硬件实现。用硬件实现时，信息位的权展开式是通过移位器移位来实现的，而除以生成多项式是靠除法电路实现的。 校验方法：CRC码传到接收方后，接收方用CRC码除以生成多项式。若余数为0则传送正确，若不为0则传送错误。 设p(x)为要发送的信息码的权展开式，q(x)为生成多项式，则 p(x)×x n-k=m(x)×q(x)+r(x) 其中，m(x)为商，r(x)为余。 精品 2.4.1 线路交换 线路交换(circuit switching)方式就是在需要通信的两个计算机之间实际建立一条物理通道，直接进行通信。这种交换方式和普通的电话系统是一样的。 线路交换在通信时分三个阶段：链接，传输，拆除链接。 特点： ①交换机只负责各节点的链接，而不改变数据形式，也不存储，而直接传输。 ②数据速度传送快，时间延迟小，一次链接可传输大量数据，适用于远程成批处理和发送大量数据的场合。 精品 ③通信速度在一定范围内也可以是任选的。 ④一旦建立连接，信道就为收发双方独占，通道可能空闲，线路利用率低。 在图2.4.1中，为了把数据从A站发送到D站，可以通过A→④→①→②→③→D这条路径来传输，也可以从A→④→⑤→③→D这条路径传输，最经济的路径是后者。从A点到节点交换机④，经过交换机④的内部交换，从节点④传送到节点⑤，经过交换机⑤的内部交换，然后从节点⑤传送到节点③，再经过节点③的内部交换，最后传送到目的站D。 在线路交换的网络中，每个节点是一台机电或电子的交换设备。 精品 2.4.2 报文交换 报文交换(message switching)就是发送方把要发送的数据和接收方的地址（目的地址）等信息合并组成待发信息（称为报文，见图2.4.2）发送到下一个节点，下一个节点将接收全部报文，并等待链路空闲时，按照目的地址转发到下一个节点，直到传输到目的地址。这种方式称为报文交换，也称为存储转发。 精品 特点： ①信道可以被许多报文同时共享，线路使用效率高； ②在网络通信量较大时，报文不会被拒收，而且当原报文不能通过网络时，报文被复制、编辑及存档； ③两个数据传输速率不同的站也可以通过节点连接起来；而且报文可以多址发送； ④不适合实时或交互通信，网络传输延迟时间较长。 报文交换节点通常是一台通用的小型计算机，它具有足够的存储容量来缓冲进入的报文。一个报文在每个节点的延迟时间等于接收报文所需的时间加上等待所需的排队时间。 精品 2.4.3 分组交换 分组交换是发送方将发送的一个报文分割成若干规定长度的信息组（称为数据包，见图2.4.3），再把每个数据包按报文交换方式分别发送出去。每个数据包中需要加入分隔信息，接收方收到这些数据包后再将它们重新装配成完整的报文。 精品 分组交换有两种方式：数据报，虚电路。 1．数据报 发送方按报文交换方式发送每个数据包，每个节点都将存储转发，并为每个数据包选择一次路径，即使多个数据包的目的地址相同，也将根据线路拥挤情况选择不同的路径。接收