计算机网络作业答案

19.假设我们想要传输消息1011 0010 0100 1011，并用crc多项式x^8+x^2+x+1防止它出错。

a）使用多项式长除法确定应传输的消息。

b）假设由于传输链路上的噪声使得消息最左端的比特发生反转。接受方crc的计算结果是什么？接收方如何知道发生了一个差错？解：a）

将消息附加8个0经过长除法计算，即***余数是1001 0011，所以传输的消息是1011 0010 0100 0011 1001 0011（b）

反转之后是0011 0010 0100 1011 1001 0011，用长除法得到的余数是1011 0110，因为出现余数，所以必然在传输过程**现了差错。

注：之前直接用除法去做做了两次都有错误，纠结了好久。后来看书才知道直接可以用异或的方法，这样不但少了很多计算量，还可以免去借位产生的错误。

25.假设你为卫星站的一个1mbps点到点链路设计一个滑动窗口协议，卫星在3*10^4km的高度绕地球旋转。假设每帧携带1kb数据，在下述情况下，最少需要多少。

假设光速为3*10^8m/s.(a)rws=1(b)rws=sws解：

单程的传播延时为3*10^7/(3*10^8)=0.1s.带宽为1mbps，每帧携带1kb的数据，所以每秒可以传输1000000/（8*1000）=125组，所以发送窗口大小为带宽*往返延迟=125*0.

1*2=25个分组。

a)当rws=1时，必需的序号空间maxseqnum>=sws+1=26,所以至少26个序号，需要5比特。b)特。

43.假设以太网的传播往返延迟是46.4us。这就会产生一个512比特的最小分组尺寸（464比特的传播延迟+48比特的干扰信号）。

a）如果延迟时间保持不变，并且发信号的速率增长到100mbps，那么最小分组尺寸会发生什么？

b）这么大的一个最小分组尺寸的缺点是什么？

c）如果兼容性不是一个问题，为了允许更小的最小分组尺寸，因该怎样写规范？

解：a）开始的时候使用的是10mbps的网络，使用100mbps网络时，假设仍然使用48位的干扰信号，最小分组尺寸大小是4640+48位= 4688位=节。

b）此最小分组尺寸的大小显然大于许多较高级的数据包的大小，从而在相当大的浪费带宽，不便于收发，而且纠错检错也很复杂费时。

c）最小分组尺寸大小主要是为了用于冲突检测，若要减少，则要最大的冲突域直径更小，而其他容差收紧。

当rws=sws时，sws<(maxseqnum+1)/2,所以到50个序号，需要6比44.令a和b是试图在一个以太网上传输两个站，每个站有一个发送稳定帧的稳定队列，a的帧被编号为a1，a2，等等，b的帧类似。令t=51.

2us是指数退避的基本单元。

假设a和b同时想发送帧1，导致冲突，并分别发生选择退避时间0*t和1*t，这意味着a在竞赛中获胜并传输a1而b等待。在这次传输结束时，b试图重传b1而a试图传输a2.这种首次尝试又会冲突，但现在a退避0*t和1*t，而b退避的时间等于0*t,..

3*t中之一。

a）给出第一次冲突后a立即在第二次退避竞争中获胜的概率；就是说，a第一次选择退避时间k*51.2小于b的退避时间。

b）假设a在第二次退避竞争中获胜。a传输a3，当传输结束时，在a试图传输a4而b试图再一次传输b1时，a和b又发生冲突，给出第一次冲突后a立即在第三次退避退避竞争中获胜的概率。

c）为a在所有余下的退避竞争中获胜的概率给出一个合理的下界。

d）然后对帧b1发生什么？

这种情况称为以太网的捕获作用。

解：a）a可以选择ka =0或1，b可以选择kb =0,1,2,3。a在第二次退避竞争中获胜即（ka，kb）是在（0,1），（0,2），（0,3），（1,2），（1,3），概率为5/8。

b）同理，获胜的概率为(7+6)/(8+8)=13/16（c）a余下的所有退避竞争中获胜的概率为（1-3/8）（1-3/16）（1-3/32）（1-3/64）··3/4（d）b向主机报告一个传输错误，停止发送b1，并开始了发送b2。