计算机网络第2章2.ppt

2.5 数据交换技术 当存在多个通信设备时，如何使每两个设备之间能够通信问题。交换使得没有物理链路直接连接的两个或多个设备之间能够通信的技术。 传统的交换方式有三种： ①电路交换(Circuit Switch) ②分组交换(Packet Switch) ③报文交换（Message Switch) 随着交换技术的发展，出现了一些新的交换技术，例如ATM交换（也称信元交换）和帧中继等。 2.5.1 电路交换 电路交换是在两个设备之间创建一条临时的物理连接。所以我们可以把电路交换机看作是一个多路开关。 电路交换的特点是在通信开始之前，要在两个通信设备之间建立起一条完全被通信双方所占用的物理通路。其过程包括以下三个步骤： ①电路建立 ②数据传输 ③电路拆除 电路交换举例 A 和 B 通话经过四个交换机 通话在 A 到 B 的连接上进行 2.5.2 报文交换 报文交换又称为存储转发。它的基本原理是在报文的传输过程中，由网络的中间节点将报文暂时存储起来，检查它的正确性和完整性，然后再发往下一个节点。 缺点：在报文交换中，整个报文是作为一个整体来处理，由于报文较长，报文传输的延迟很大。 报文交换技术已被淘汰。 2.5.3 分组交换 分组交换：较长的报文被分为较短的数据单元，然后每个数据单元被加上一些通信控制信息等内容，形成一个信息包(packet)。通信时以包为单位发送、存储和转发。信息包长度一般比报文短得多，因此可以在中间站点的主存队列中存储，而且只要信息包到达后就可以转发，而不必等待很长的报文全部到达。缩短了信息传输过程中的延迟时间。 分组交换与电路交换的比较 共享传输链路，提高使用效率； 有流量和拥塞控制，不会发生阻塞； 可工作于广播和多播的方式； 具有提供多种通信设备互连； 分组交换有两种类型 数据报 虚电路 ①数据报 在传输中每个包都将独立于其他包进行处理。任何一条链路可以同时为多对设备之间的通信服务。一次传输的数据报可能不是次序地到达目的地。重新排序的任务由传输层来完成。 ②虚电路 在虚电路方法中，属于同一次通信的所有包之间的关系得以维持。路径是在数据传输的开始之前就被选定。和电路交换的区别是：虚电路可以同时为多个设备提供通信服务，而电路交换是独占的 虚电路有两种： 交换虚电路(SVC)：每条虚电路在需要的时候被创建，而且仅仅在这次通信交换的过程中存在。 永久虚电路(PVC)：类似于租用线路，在这种方法中，两个用户之间存在一条相同的虚电路，该电路是专门提供给特定用户的，这条虚电路总是建立好的。 在采用虚电路的情况下，仅在建立虚电路时需要目的地址，而进行数据传送时， 每个包不需要携带完整的目的地址,而仅需要一个虚电路的号码标志。这就减少了包的控制信息，从而减少了额外开销。 2.6 错误检测和控制 检错码：给发送信息加上冗余位，使其具备检错功能。 纠错码：能纠正错误的冗余码。 编码效率：数据信息在整个发送信息的比重。 2.6.1 奇偶校验码 偶校验：设m位数据单元b1b2b3…bm，则： r=b1+b2+b3…..+bm 奇校验：设m位数据单元b1b2b3…bm，则： r=b1+b2+b3…..+bm+1 发送数据时，连同校验位r一起发送。接收方根据结果，判断是否发生差错。 ①垂直（纵向）奇偶校验 ②水平（横向）奇偶校验 ③水平垂直（纵横）奇偶校验 2.6.2 循环校验码CRC 通信双方约定一个生成多项式G(x)，最高阶为m；例如：G(x)=X4+x3+1=11001， 即m=4 设待发送的信息为U(x)；例：1101011 用U(x)X4除以G(x)得4位余数R(x)；即在U(x)后面添m个零后除以G(x)。 除法的规则是：1+1=0；1+0=1；0+0=0；0+1=1；没有借位。 将R(x)放在U(x)之后得循环校验码。 接收方用收到的数据除以生成多项式G(x)，如果结果为0，传输没有错误，否则，说明传输产生错误。 例1：G(x)= x4+x3+1=11001, U(x)=1101011 最后发送的数据是：11010111010 例2：G(x)= x5+x2+x=100110, U(x)最后发送的数据是：1001011000010 2.6.3 校验和 在发送方，将要发送的整个数据单元分成大小都为n（一般为16）比特的若干段。然后将这些分段采用反码加法算法加在一起，得到一个n比特长的结果，该结果取反后得到一个n比特长的检查和，将检查和当作冗余位加在原始数据单元的末尾，随原始数据单元一起发送给接收方。 接收方按照发送方的方法将整个数据块分成大小为n的若干段，其中最后一段为检查和。然后将这些分段采用反码加法算法加在一起，得到一个n比特长的结果。如果结果为n个1，则传输正确，反之，则是错