第一章计算机的网络概述分析.pptVIP

* * 1.4.5数据交换方式 对于网络中的数据通信，交换是一个重要的问题。为避免建立多条点对点的信道，就必须使计算机和交换设备相连。 在当前的数据通信网中，主要有三种交换方式：电路交换 、报文交换和分组交换。一个网络的有效性、可靠性和经济性直接受到所采用的交换方式的影响。 * * 1.电路交换 在数据通信网发展初期，人们根据电话交换原理，发展了电路交换方式。当用户想要发送信息时，由源交换机根据信息要到达的目的地址，把线路连接到目的交换机。这个过程称为线路连接。线路接通后，就形成了一条端对端(信息发送的源端和目的端)的信息通路，在这条通路上双方即可进行通信。通信完毕，由通信双方的某一方，向自己所属的交换机发出拆除线路的要求，交换机收到此信号后就将此线路拆除，以供别的用户通信使用 * * 1.电路交换 电路交换方式的主要优点是： 独占性：建立线路之后、释放线路之前，发送站点独占整个线路的带宽，可获得较高的数据传输速率。 实时性好：一旦线路建立，通信双方的所有资源（包括线路资源）均用于本次通信，除了少量的传输延迟之外，不再有其它延迟，具有较好的实时性； 线路交换设备简单，不提供任何缓存装置； 用户数据透明传输，要求收发双方自动进行速率匹配。 * * 1.电路交换 电路交换的主要缺点是： 线路建立过程所需时间长、独占性使得线路利用率低。 * * 2.报文交换 它的基本原理是用户之间进行数据传输，发送方与接收方事先不需要建立连接，而是先将数据组装成报文，发送到本地交换机，等到连接该交换机的中继线路空闲时，再根据确定的路由将报文转发到目的交换机。由于每份报文的头部都含有完整的目的地址，所以每条路径不是固定分配给某一用户的，而是由多个用户进行统计复用的。 * * 3.分组交换 同报文交换方式相比，分组交换方式在各交换节点之间的数据传送更为灵活，交换节点不必等待整个报文的所有分组全部到齐，而是一个分组、一个分组地转发。这样可以大大降低节点所需的存储容量，也缩短了网路时延。另外，较短的分组比报文大大减少了差错的产生，提高了传输的可靠性。 * * 数据报分组交换 分组交换网中数据传输之前无需建立连接的方式称为数据报方式 * * 虚电路分组交换 虚电路方式需要通过网络建立逻辑上的连接，一旦这种连接建立之后，通信双方才能进行数据传输。 * * 1.4.6 差错控制和流量控制 差错控制是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的范围内的技术和方法。 数据通信中，利用编码方式来进行差错控制的方式基本上有两类，一类是自动请求重发ARQ(Automatic Repeat reQuest)，另一类是前向纠错FEC(Forward Error Correction)。在ARQ方式中，接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止。 * * 差错控制编码 1.奇偶校验码 奇偶校验码是一种通过增加冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法，它是一种检错码。在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。 * * 差错控制编码 2.循环冗余CRC校验 任何一个由二进制数位串组成的代码，都可以惟一地与一个只含有0和1两个系数的多项式建立一一对应的关系。例如，代码1010111对应的多项式为X6+X4+X2+X+1，同样多项式X5+X3+X2+X+1对应的代码为101111。 * * 循环冗余CRC校验 CRC码在发送端编码和接收端校验时，都可以利用事先约定的生成多项式G(X)来得到。 k位要发送的信息位可对应于一个(k-1)次多项式K(X)，r位冗余位则对应于一个(r-1)次多项式R(X)，由k位信息位后面加上r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式T(X)=Xr·K(X)+R(X)。例如 信息位：1011001→K(X)=X6+X4+X3+1 冗余位：1010→R(X)=X3+X 码字：10110011010→T(X)=X4·K(X)+R(X) =X10+X8+X7+X4+X3+X * * 循环冗余CRC校验 由信息位产生冗余位的编码过程，就是已知K(X)求R(X)的过程。在CRC码中可以通过找到一个特定的r次多项式G (X)(其最高项Xr的系数恒为1)，然后用Xr·K(X)去除以G(X)，得到的余式就是R(X)。 以上例中K(X)=X6+X4+X3+1为例(即信息位为1011001)，若G(X)=X4+X3+1(对应代码11001)，取r=4，则X4·K(X)=X10+X8+X7+X4(对应代码为0110010000)， * * 循环冗余CRC校验 由模2除法求余式R(X)的过程所示如下： 得到