计算机网络部分习题答案

《计算机网络部分习题答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、4考虑在图5-8中的4比特生成多项式G，假设D的值为10101010。R的值是什么？  答：由图5-8知：1001G=。 用D除以G，过程如下： 3.考虑一种GBN协议，其发送方窗口为3，序号范围为1,024。假设在时刻t，接收方期待的下一个有序分组的序号是k。假设媒体不会对报文重新排序。回答以下问题：a.在t时刻，发送方窗口内的报文序号可能是多少？为什么？b.在t时刻，在当前传播回到发送方的所有可能报文中，ACK字段中所有可能值是多少？为什么？答：一般而言，发送方窗口为N（本题中N=3）。a.一种情况是，接收方收到k-1号分组，并且对之前接收

2、到的所有分组都进行了确认，且确认正确到达了发送方，那么发送方的窗口[k,k+N-1]。如果处于另一种极端，发送方未收到任何ACK，窗口[k-N,k-1]。因此，窗口始于[k-N,k]中某一点，大小为3。b.接收方等待分组k，收到和确认了k-1及其以前所有分组，如果这N个ACK未到达发送方，ACK范围[k-N,k-1]，由于发送方已经发送分组[k-N,k-1]，所以肯定收到了ACKk-N-1，根据累积确认原理，接收方一旦对k-N-1进行确认，则不会再对小于k-N-1号分组确认，故而ACK范围[k-N-1,k-1]。滑动窗口概念  停等法(WT= 

3、WR=1)滑动窗口法 ：1 出错全部重发(WT ≤2n－1)  （n次方）      2  出错选择重发(WR ≤ 2n-1)（n-1次方）这个滑动窗口的概念网络上很多关于它的概念，但是都不是很清楚，我把一些难以理解的概念以问答的方式写出来来回答下：在停止等待协议中，确认帧是否需要序号？请说明理由。       答：在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT≤2n-1时，连续ARQ协议才能正确运

4、行。　　答：（1）显然WT内不可能有重复编号的帧，所以WT≤2n。设WT=2n；　　（2）注意以下情况：4　　发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；　　接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确   认。　　显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。　　（3）为讨论方便，取n=3。并考虑当接收窗口位于0时，发送窗口的两个极端状态　　状态1：发送窗口：0123456701234567　　全部确认帧收到接收窗口：01234

5、56701234567　　状态2：发送窗口：0123456701234567　　全部确认帧都没收到接收窗口：0123456701234567　　（4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WT＋WR≤2n，所以WT≤2n-1。试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR≤2n/2的约束。　　答：因WT＋WR≤2n，而WR≤WT，当WR=WT时，WR取最大值，为2n/2。　在选择重传

6、ARQ协议中，设编号用3bit。再设发送窗口WT=6，而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正常工作。　　答：发送端：01234567012345670　　接收端：01234567012345670　　在连续ARQ协议中，设编号用3bit，而发送窗口WT=8，试找出一种情况，使得在此情况下协议不能正常工作。　　答：发送端：01234567012345670　　接收端：01234567012345670在什么条件下，选择重传ARQ协议和连续ARQ协议在效果上完全一致？　　答：当选择重传ARQ协议WR=1时，或当连续ARQ协议传

7、输无差错时。2.我们讨论了时隙ALOHA效率推导。本习题将继续这个推导。(a)当有N个活跃结点时，时隙ALOHA的效率是Np(1?p)表达式最大化的p值。(b)使用在(a)中求出的p值，令N接近于无穷，求出时隙ALOHA的效率。(提N(1?1/N)示：当N接近于无穷时，接近于1/e。)N?1。求出使这个(c)进一步说明纯ALOHA的最大效率是1/(2e)。答：（a）当有N个活跃结点时，时隙ALOHA的效率是Np(1-p)N-1。对该式求导，并令导数为0，可得N(1-p)N-1-Np(N-1)(1-p)N-2=0。故使表达式最大化时，p=1/N。

8、（b）代入p=1/N，则Np(1-p)N-1=(1-1/N)N-1。当N趋向于无穷时，上式的极限为1/e。（c）N个活跃结点时，ALOHA的效率是Np