第三章数据链路层.doc-计算机网络.docVIP

第三章 数据链路层 3－01 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？ 答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。,表明发送结点队上一帧的确认发送结点没有正确收到，发送结点重传了上一帧，此时接收结点的做法应当是：丢弃该重复帧，并重发对该帧的确认。若改为“转到（8）”，接收结点发送否认帧，则接收结点以为该帧传输错误，则一直重发该帧。 3-04 试导出公式（3-5） 答：两个发送成功的数据帧之间最小时间间隔 ，式中，，现在假设数据帧出现差错的概率为p,则我们知，正确传送一个数据帧所需的时间： 求其期望，得到正确传送一帧的平均时间。 3-05 试导出停止等待协议的信道利用率公式 答：设数据帧出现差错的概率为p，每帧中数据为bit。则信道利用率U=平均有效数据率D/链路容量C= 3－06 一个信道的比特率是4kb/s，传播延迟为20ms，那么帧的大小在什么范围内，停止等待协议才有至少50％的效率？ 答：当发送一帧的时间等于信道的传播时延的2倍时，信道利用率是50％，或者说当发送一帧的时间等于来回路程的传播时延时，效率将是50％。即20ms*2=40ms。 现在发送速率是每秒4000bit，即发送一位需0.25ms。则帧长40/0.25=160bit 3-07 在停止等待协议中，确认帧是否需要序号？请说明理由。 答：在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。 3-08 试写出连续ARQ协议的算法 3-09 试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口大小时，连续ARQ协议才能正确运行。 证明：（1）接收窗口在发送窗口左边（2）接收窗口在发送窗口右边（3）接收窗口在发送窗口中间。以上三种情形中，（1）和（3）要求发送窗口内无重复序号，即；对于（2），内无重复序号，即，而，故 3-10 试证明：对于选择重传ARQ协议，若用n比特进行编号，则接收窗口的最大值受公式（3-18）的约束 证明：同上，有，而选择重传ARQ协议中，接收窗口肯定比发送窗口小，即，故证。 3-11 在选择重传ARQ协议中，设编号用3bit。再设发送窗口为6而接收窗口为3。试找出一种情况，使得在此此情况下协议不能正确工作 答：设想在发送窗口内的序号为0，1，2，3，4，5，而接收窗口等待后面的6，7，0。接收端若收到0号帧，则无法判断是新帧还是重传的（当确认帧丢失）。 3-12 在连续ARQ协议中，设编号用3bit，而发送窗口为8。试找出一种情况，使得在此情况下协议不能正确工作 答：设想在发送窗口内的序号为0，1，2，3，4，5，6，7。而接收窗口等待后面的0。接收端若收到0号帧，则无法判断是新帧还是重传的（当确认帧丢失） 3-13 在什么条件下，选择重传ARQ协议和连续ARQ协议在效果上完全一致？ 答：当传输误差错时，或者 选择重传协议的接收窗口为1时 3-14 在连续ARQ协议中，若发送窗口为7，则发送端在开始时可连续发送7个数据帧。因此，在每一个帧发出后，都要设置一个超时计时器。现在计算机里只有一个硬时钟。设这7个数据帧发出的时间分别为，且超时重传时间一样大。试问如何实现7个超时计时器？ 答： 链表 3-15 卫星信道的数据率为1Mb/s，数据帧长为2000bit