[工学]计算机网络第4章.ppt

宁波工程学院 计算机网络 4.1 数据链路层的功能和基本概念 链路和数据链路： 数据链路层协议是建立在物理层基础上的，通过一些数据链路层协议，在邻接节点之间，不太可靠的物理链路上实现透明的、可靠的数据传输，为网络层提供服务。 数据链路层传输的单位称为帧。 数据链路层的基本功能： 链路管理 帧同步 流量控制 差错控制 透明传输 数据信息和控制信息分开 寻址 4.1.1差错控制 传输差错：干扰引起传输数据的丢失或改变 。 差错控制：在数据通信过程中，发现、检测差错，对差错进行纠正，从而把差错限制在数据传输所允许的尽可能范围内的技术和方法。 差错控制方法 自动检错重发法：采用具有检错能力的校验码，发现有错后控制重传。 向前纠错：采用具有纠错能力的编码，在接收端不仅能检错，而且能纠错。 混合纠错 差错控制编码： 为了检错纠错，通常随数据一起发送一小部分附加信息。发送计算机从数据中计算附加信息的值，接收计算机进行同样的计算来核对结果。 4.1.2差错控制举例 1.奇偶校验 在每个字符后面附加一位，使得字符中包含1的个数为奇/偶数个 2.CRC校验 把数据看成二进制整数序列并且计算他们的和。大多数网络应用16位或32位校验和。 CRC(Cyclic Redundancy Check 若要发送的信息位为K位，其多项式为（K-1）次多项式，用一个特定的r次生成多项式G（X）去除xrK（X）所得到的余式就是循环冗余校验和R（X），即 ??????????R（X）=???xrK（X） MOD????G（X）? 发送端 CRC校验码通常附加到数据位序列后面，构成编码多项式F（X）， 然后发送，即： 　??F（X）= xrK（X） +? R（X） 接收端 接收编码多项式F（X），并按如下操作进行校验： F（X） MOD? G（X）=0　　　无错 　　　　　　　　 0　　　有错?? 生成多项式G（X），常用的有： CRC-16=X16+X15+X2+1 CRC-CCITT=X16+X12+X5+1 CRC检错效率非常高 CRC由硬件实现，速度很快 例子 设:K（X）=1010110011 相当于X9 + X7 + X5 + X4 + X1 + 1 G（X）=10101 相当于X4 + X2 + 1 R（X）=1011 F（X）= 10101100111011 发方发F（X） 收方做F（X）/ G（X）校验 4.1.3流量控制 1.停止等待协议 1）完全理想化的数据传输 假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 假定2：不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。 这是不需要流量控制和差错控制，想发就发。 2)具有最简单流量控制的链路层协议 下面我们去掉假定2，保留假定1讨论： 这就需要流量控制了 流量控制的基本方法是收方控制发方的发送速率 在这里的方法是：发方每发送一帧就停下来等待收方的确认，然后发下一帧 3)实用的停止等待协议 现在去掉前面的两个假定，讨论实用的数据链路层协议，这就是说： 传输数据的信道不是可靠的(即不能保证所传的数据不产生差错) 并且还需要对数据的发送端进行流量控制。 协议要点： 流量控制还是用发确认帧ACK的办法 差错控制要复杂些 1）若出错，收方向发方发送一个否认帧NAK，发方重发上一帧 2）若帧丢失，发方设置超时定时器，定时到，发方重发上一帧 3）若ACK丢失，也是定时到，发方重发上一帧 4）重复帧，用编号区分 5）实际是帧出错和帧丢失统一，收方什么也不做 2.连续ARQ协议 1)为什么要使用连续ARQ协议 停等协议效率低 连续ARQ协议: 在发送完一个数据帧后，不是停下来等待应答帧，而是可以连续再发送若干个数据帧。 2)连续ARQ协议的要点: 数据帧要编号，应答帧本身也必须编号 每个数据帧都要设置超时定时器 ACKn表示收到第n-1号帧，希望接收n号帧。 接收端只按续接收数据帧,当帧出错或丢失时,就丢弃后面的帧,当出现差错必须重传时，要向回走N个帧，然后再开始重传。 ARQ(Automatic Repeat reQuest) 自动请求重传: 发送端对出错的帧进行重传是自动的,所以停等协议称为ARQ协议. 连续ARQ协议,因为可以连续发N帧.同时也称为退后N帧协议 3)连续ARQ协议的特点 连续ARQ协议一方面因连续发送数据帧而提高了效率。 但另一方面，在重传时又必须把原来已正确传送过的数据帧进行重传，从而降低了效率。 3.滑动窗口的概念 连续ARQ协议在没有收到对方的确认信息情况下， 发