计算机网络|第12组

在2009门CS考试中提出了以下问题。

1） 设G（x）为用于CRC校验的生成多项式。G（x）在检测奇数个错误比特时应该满足什么条件？ （A） G（x）包含两个以上的项 （B） 对于不超过帧长度的任何k，G（x）不除以1+x^k （C） 1+x是G（x）的一个因子 （D） G（x）有奇数个项。

答复（C） 如果G（x）包含（x+1）作为因子，则可以检测奇数个位错误。看见 这 为了证明。

2） 1000位的帧通过两台主机之间的10^6 bps双工链路发送。传播时间为25ms。帧将被传输到该链路，以便在传输过程中（链路内）最大限度地打包。 清楚地表示序列号所需的最小位数（i）是多少？假设在两个帧的传输之间不需要给出时间间隔。 （A） i=2 （B） i=3 （C） i=4 （D） i=5

答复（D） 1帧的传输延迟=1000/（10^6）=1毫秒 传播时间=25毫秒 在第一帧到达目的地之前，发送方不能传输25帧。 表示25个不同帧所需的位数=5

3）考虑前面问题的数据。假设滑动窗口协议使用的发送方窗口大小为2^i，其中是前一个问题中标识的比特数，并且确认总是被携带。发送2^i帧后，发送方在开始传输下一帧之前必须等待的最短时间是多少？（忽略帧处理时间，确定最接近的选项。） （A） 16毫秒 （B） 18毫秒 （C） 20毫秒 （D） 22毫秒

答复（B） 滑动窗的尺寸=2^5=32 一帧的传输时间=1ms 32帧的总时间=32ms 发送方在往返时间50毫秒之前无法收到确认 发送32帧后，发送方在开始传输下一帧之前必须等待的最短时间=50–32=18

请看 门角 所有上一年的论文/解决方案/解释、教学大纲、重要日期、笔记等。

如果您发现任何答案/解释不正确，或者您想分享有关上述主题的更多信息，请发表评论