计算机网络作业答案
集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]
19.假设我们想要传输消息1011 0010 0100 1011，并用CRC多项式X^8+X^2+X+1防止它出
错
。
（a）使用多项式长除法确定应传输的消息。
（b）假设由于传输链路上的噪声使得消息最左端的比特发生反转。接受方CRC的计算结果是什么接收方如何知道发生了一个差错 解：
（a） 将消息附加8个0经过长除法计算，即1011 0010 0100 0011 0000 余数是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)=.带宽为1Mbps，每帧携带1KB的数据，所以每秒可以传输1000000/（8*1000）=125组，所以发送窗口大小为带宽*往返延迟=125**2=25个分组。
(a) 当RWS=1时，必需的序号空间MaxSeqNum>=SWS+1=26,所以至少26个序号，需要5
比特
(b) 当RWS=SWS时，SWS<( MaxSeqNum+1)/2,所以到50个序号，需要6比特
43.假设以太网的传播往返延迟是。这就会产生一个512比特的最小分组尺寸（464比特的传播延迟+48比特的干扰信号）。
（a）如果延迟时间保持不变，并且发信号的速率增长到100Mbps，那么最小分组尺寸会发生什么
（b）这么大的一个最小分组尺寸的缺点是什么
（c）如果兼容性不是一个问题，为了允许更小的最小分组尺寸，因该怎样写规范
解：
（a）开始的时候使用的是10Mbps的网络，使用100Mbps网络时，假设仍然使用48位的干扰信号，最小分组尺寸大小是4640+48位= 4688位=586字节。
（b）此最小分组尺寸的大小显然大于许多较高级的数据包的大小，从而在相当大的浪费带宽，不便于收发，而且纠错检错也很复杂费时。
（C）最小分组尺寸大小主要是为了用于冲突检测，若要减少，则要最大的冲突域直径更小，而其他容差收紧。
44.令A和B是试图在一个以太网上传输两个站，每个站有一个发送稳定帧的稳定队列，A的帧被编号为A1，A2，等等，B的帧类似。令T=是指数退避的基本单元。
假设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*小于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。
计算机网络作业答案
