计算机网络 作者 张玉英 梁光华 第5章 数据链路层.pptVIP

已知海明码监督关系式 接收端收到的码字， 在最多1位出错情况下，问发送端发送的码字是什么？ 已知海明码的监督关系式如下： （1）若发送端要发送的信息位串a6a5a4a3是1011，求冗余位串 （2）若接收端收到的码字a6a5a4a3 a2a1a0=1011110，且最多发生一位错，问是否出错？若有错，正确的应为什么？ 若能纠正一位错的海明码的码长为15，则冗余位是多少？出错码与出错位的对应表如下：写出监督关系式。 发送窗口的最大值 当用 n 个比特进行编号时，若接收窗口的大小为 1，则只有在发送窗口的大小 WT ? 2n ? 1时，连续 ARQ 协议才能正确运行。 例如，当采用 3 bit 编码时，发送窗口的最大值是 7 而不是 8。 在连续ARQ协议中，设编号用3bit，而发送窗口Wt=8。试找出一种情况，使得在今此情况下协议不能正确工作。 设想在发送窗口内的序号为0，1，2，3，4，5，6，7。 （当确认帧丢失）而接收窗口等待后面的0。接收端若收到0号帧，则无法判断是新帧还是重传的? 信道利用率 由于每个数据帧都必须包括一定的控制信息(如帧的序号、地址、同步信息以及其他的一些控制信息)，所以即使连续不停地发送数据帧，信道利用率(即扣除全部的控制信息后的数据率与信道容量之比)也不可能达到 100 %。 当出现差错时(这是不可避免的)，数据帧的不断重传将进一步使信道利用率降低。 最佳帧长 若数据帧的帧长取得很短，那么控制信息在每一帧中所占的比例就增大，因而额外开销增大，这就导致信道利用率的下降。 若帧长取得太长，则数据帧在传输过程中出错的概率就增大，于是重传次数将增大，这也会使信道利用率下降。 由此可见，存在一个最佳帧长，在此帧长下信道的利用率最高。 在选择重传ARQ协议中，设编号用3bit。再设发送窗口WT=6而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正确工作。　　答：设想在发送窗口内的序号为0，1，2，3，4，5，而接收窗口等待后面的6，7，0。接收端若收到0号帧，则无法判断是新帧还是重传的（当确认帧丢失）。 可加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。 选择重传 ARQ 协议可避免重复传送那些本来已经正确到达接收端的数据帧。 但我们付出的代价是在接收端要设置具有相当容量的缓存空间。 对于选择重传 ARQ 协议，若用 n 比特进行编号，则接收窗口的最大值受下式的约束 WR ? 2n/2 WT +WR ? 2n 一个信道的数据率为4Kb/s,单向传播延迟时间为20ms,问帧长在什么范围内，才使停等协议的效率至少是50%？ 当发送一帧的时间等于信道的传播时延的2倍时，信道利用率是50％，或者说当发送一帧的时间等于来回路程的传播时延时，效率将是50％。即20ms*2=40ms。现在发送速率是每秒4000bit，即发送一位需0.25ms。则帧长40/0.25=160bit。 卫星信道的数据率为1Mb/s。数据帧长为2000bit。忽略确认帧长和处理时间。试计算下列情况下的信道利用率：　　（1）停止等待协议。　　（2）连续ARQ协议，Wt=7。　　（3）连续ARQ协议，Wt＝127。　　（4）连续ARQ协议，Wt＝255。 使用卫星信道端到端的传输延迟是? 以1Mb/s发送，2000bit长的帧的发送时间是2000bit/（1Mb/s）=2ms。若用t=0表示开始传输时间，那么在t=2ms，第一帧发送完毕。t=252ms，第一帧完全到达接收方。t=254ms，对第一帧的确认帧发送完毕。t=504ms时带有确认的帧完全到达发送方。因此周期是542ms。如果在504ms内可以发送k个帧（每个帧的发送用2ms时间），则信道利用率是2k/504，因此，（1）停止等待协议，k=1,2/504=1/252。（2）W=7，14/504=7/252（3）W=127，254/504=127/252（4）W=255，2W=510504，故信道利用率为1。 2. 802.3MAC层规范——CSMA/CD协议 为了通信的简便以太网采取了两种重要的措施。第一、采用较为灵活的无连接的工作方式，即不必先建立连接就可以直接发送数据。以太网对发送的数据帧不进行编号，也不要求对方发回确认。这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。所以说以太网提供的服务是不可靠的交付，即尽最大努力的交付。当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高层来决定。如果高层发现丢失了一些数据而进行重传，以太网是当作一个新的数据帧来发送。 2. 802.3MAC层规范——CSMA