1、19.假设我们想要传输消息 1011 0010 0100 1011，并用 CRC 多项式 X8+X2+X+1 防止它出错。（a）使用多项式长除法确定应传输的消息。（b）假设由于传输链路上的噪声使得消息最左端的比特发生反转。接受方 CRC 的计算结果是什么？接收方如何知道发生了一个差错？解：（a） 将消息附加 8 个 0 经过长除法计算，即 1011 0010 0100 0011 0000 0000 除100000111 得余数是 1001 0011，所以传输的消息是 1011 0010 0100 0011 1001 0011（b） 反转之后是 0011 0010 0100 1011 1001
2、0011，用长除法得到的余数是 1011 0110，因为出现余数，所以必然在传输过程中出现了差错。注：之前直接用除法去做做了两次都有错误，纠结了好久。后来看书才知道直接可以用异或的方法，这样不但少了很多计算量，还可以免去借位产生的错误。25.假设你为卫星站的一个 1Mbps 点到点链路设计一个滑动窗口协议，卫星在 3*104KM的高度绕地球旋转。假设每帧携带 1KB 数据，在下述情况下，最少需要多少 ？假设光速为 3*108m/s.(a)RWS=1(b)RWS=SWS解：单程的传播延时为 3*107/(3*108)=0.1s.带宽为 1Mbps，每帧携带 1KB 的数据，所以每秒可以传输 10
3、00000/（8*1000） =125 组，所以发送窗口大小为带宽*往返延迟=125*0.1*2=25个分组。(a) 当 RWS=1 时，必需的序号空间 MaxSeqNum=SWS+1=26,所以至少 26 个序号，需要5 比特(b) 当 RWS=SWS 时，SWS( MaxSeqNum+1)/2,所以到 50 个序号，需要 6 比特43.假设以太网的传播往返延迟是 46.4us。这就会产生一个 512 比特的最小分组尺寸（464比特的传播延迟+48 比特的干扰信号） 。（a）如果延迟时间保持不变，并且发信号的速率增长到 100Mbps，那么最小分组尺寸会发生什么？（b）这么大的一个最小分组尺
4、寸的缺点是什么？（c）如果兼容性不是一个问题，为了允许更小的最小分组尺寸，因该怎样写规范？解：（a）开始的时候使用的是 10Mbps 的网络，使用 100Mbps 网络时，假设仍然使用 48位的干扰信号，最小分组尺寸大小是 4640+48 位= 4688 位=586 字节。（b）此最小分组尺寸的大小显然大于许多较高级的数据包的大小，从而在相当大的浪费带宽，不便于收发，而且纠错检错也很复杂费时。（C）最小分组尺寸大小主要是为了用于冲突检测，若要减少，则要最大的冲突域直径更小，而其他容差收紧。44.令 A 和 B 是试图在一个以太网上传输两个站，每个站有一个发送稳定帧的稳定队列，A 的帧被编号为
5、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 试
6、图传输 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。
