计算机网络技术基础 第2版 周舸 第二章 数据通信技术新精选.pptVIP

多项式以2为模运算，加法不进位，减法不借位。加法和减法两者都与异或运算相同。长除法同二进制运算是一样的，只是做减法时按模2进行，如果减出的值的最高位为0，则商0；如果减出的值的最高位为1，则商1。 下面举例说明数据编码多项式T(X)的具体求法： 例：假设准备发送的数据信息码是 1101011011，生成多项式 G(X)=X4+X+1，计算信息编码多项式T(X)。 解： M(X)=1101011011 G(X)=10011 r=4 信息码附加4个0后形成新的多项式Mˊ(X)：11010110110000 用模2除法求Mˊ(X)/G(X)余数的过程为： 将余数1110直接附加在M(X)的后面求得要传输的信息编码多项式 T(X)=11010110111110。 返回本节首页 返回本章首页 源结点和目标结点在通信时不需要建立一条专用的通路，与电路交换相比，报文交换没有建立连接和释放连接所需的等待和时延。 线路的利用率高，任何时刻一份报文只占用一条链路的资源，不必占用通路上的所有链路资源，提高了网络资源的共享性。 数据传输的可靠性高，每个结点在存储转发中，都进行差错控制，即进行检错和纠错。 在报文交换中，每一个报文由报头和要传输的数据组成，报头中有源地址和目标地址。结点根据报头中的目标地址为报文进行路径选择，并且对收发的报文进行相应的处理。 报文交换的优、缺点： 由于每一个结点都采用了对完整报文的存储/转发，因此传输时延较长，不适用于实时或交互式通信。 2. 分组交换（Packet Switching） 分组交换又称包交换，与报文交换同属于存储/转发式交换，它们之间的差别在于参与交换的数据单元长度不同。分组交换不像报文交换以“整个报文”为单位进行交换传输，而是以更短的、标准的“报文分组”（Packet）为单位进行交换传输。 根据网络中传输控制协议和传输路径的不同，分组交换又可分为两种 方式： 数据报分组交换 虚电路分组交换 （1）数据报分组交换 每个分组被称为一个数据报（datagram），若干个数据报构成一次要传送的报文或数据块。 每个数据报在传输的过程中，都要进行路径选择，各个数据报可以按照不同的路径到达目的地。 各数据报不能保证按发送的顺序到达目的结点，有些数据报甚至还可能在途中丢失。在接收端，再按分组的顺序将这些数据报组重新合成一个完整的报文。如图2-21所示。 图2-21 数据报分组交换示意图 数据报分组交换的特点： 传输延迟较大，适用于突发性通信，不适用于长报文、会话式通信。 同一报文的分组可以由不同的传输路径通过通信子网，到达目的结点时可能出现乱序、重复或丢失现象。 每个分组都必须带有数据、源地址和目的地址，其长度受到限制，一般为2000比特以内，典型长度为128个字节。 （2）虚电路分组交换 虚电路方式结合了数据报方式与线路交换方式的优点，达到最佳的数据交换效果。 虚电路是为了传送某一报文而设立和存在的，它是两个用户结点在开始互相发送和接收数据之前需要通过通信网络建立的一条逻辑上的连接，所有分组都必须沿着事先建立的这条虚电路传输，用户在不需要发送和接收数据时清除该连接。 整个通信过程分为三个阶段：虚电路的建立、数据传输、虚电路的释放三个步骤。如图2-22所示。 图2-22 虚电路分组交换示意图 数据报分组交换的特点： 虚电路在每次报文分组发送之前，必须在源结点与目的结点之间建立一条逻辑连接。 报文分组不必带目的地址、源地址等辅助信息，只需要携带虚电路标识号。报文分组到达目的结点时也不会出现丢失、重复或乱序的现象。 报文分组通过每个虚电路上的结点时，结点只需要做差错检测，而不需要做路径选择。 （3）分组交换与报文交换相比的优点 数据出错时，只需要重传错误分组，而不要重发整个报文，这样有利于迅速进行数据纠错，大大减少每次传输发生错误的概率以及重传信息的数量。 分组交换把数据的最大长度限制在较小的范围内，这样每个结点所需要的存储量减少了，有利于提高结点存储资源的利用率。 分组交换比报文交换减少了时间延迟。因为，当第一个分组发送给第一个结点后，接着可发送第二个分组，随后可发送其他分组，这样多个分组可同时在网中传播，总的延时大大减少，网络信道的利用率大大提高 。 易于重新开始新的传输。可让紧急报文迅速发送出去，不会因传输优先级较低的报文而堵塞。 （4）三种交换技术的比较 动态使用带宽 动态使用带宽 固定带宽 传输带宽 较高 较高 较低 实现费用 适用 不适用 适用 实时性业务 高 高 低 线路利用率 采用流控技术 节点延时增长