计算机网络作业答案.docx

假设我们想要传输消息1011 0010 0100 1011，并用CRC多项式X^8+X^2+X+1防止它出错。 使用多项式长除法确定应传输的消息。 假设由于传输链路上的噪声使得消息最左端的比特发生反转。接受方CRC的计算结果是什么接收方如何知道发生了一个差错 解： 将消息附加8个0经过长除法计算，即1011 0010 0100 0011 0000 余数是1001 0011，所以传输的消息是1011 0010 0100 0011 1001 0011 反转之后是0011 0010 0100 1011 1001 0011，用长除法得到的余数是1011 0110，因为出现余数，所以必然在传输过程中出现了差错。 注：之前直接用除法去做做了两次都有错误，纠结了好久。后来看书才知道直接可以用异或的方法，这样不但少了很多计算量，还可以免去借位产生的错误。 假设你为卫星站的一个1Mbps点到点链路设计一个滑动窗口协议，卫星在3*10^4KM的高度绕地球旋转。假设每帧携带1KB数据，在下述情况下，最少需要多少 假设光速为3*10^8m/s. RWS=1 RWS=SWS 解： 单程的传播延时为3*10^7/(3*10^8)=.带宽为1Mbps，每帧携带1KB的数据，所以每秒可以传输1000000/（8*1000）=125组，所以发送窗口大小为带宽*往返延迟=125**2=25个分组。 当RWS=1时，必需的序号空间MaxSeqNum>=SWS+1=26,所以至少26个序号，需要5比特 当RWS=SWS时，SWS<( MaxSeqNum+1)/2,所以到50个序号，需要6比特 假设以太网的传播往返延迟是。这就会产生一个512比特的最小分组尺寸（464比特的传播延迟+48比特的干扰信号）。 如果延迟时间保持不变，并且发信号的速率增长到100Mbps，那么最小分组尺寸会发生什么 这么大的一个最小分组尺寸的缺点是什么 如果兼容性不是一个问题，为了允许更小的最小分组尺寸，因该怎样写规范 解： （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第一次选择退避时间K*小于B的退避时间。 假设A在第二次退避竞争中获胜。A传输A3，当传输结束时，在A试图传输A4而B试图再一次传输B1时，A和B又发生冲突，给出第一次冲突后A立即在第三次退避退避竞争中获胜的概率。 为A在所有余下的退避竞争中获胜的概率给出一个合理的下界。 然后对帧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。 计算机网络作业答案 计算机网络作业答案 计算机网络作业答案 【知识点详解】 1. **CRC校验**：CRC（Cyclic Redundancy Check，循环冗余校验）是一种广泛用于数据通信和存储系统的错误检测方法。在本例中，使用CRC多项式X^8+X^2+X+1来防止数据传输错误。通过将消息1011 0010 0100 1011附加8个0（变为1011 0010 0100 0011 0000），然后用CRC多项式进行长除法，得到的余数是1001 0011，所以最终传输的消息是带有CRC校验位的1011 0010 0100 0011 1001 0011。如果接收方计算出的余数不为0，就表明在传输过程中发生了错误。 2. **滑动窗口协议**：在卫星通信的1Mbps点到点链路中，滑动窗口协议用于控制数据传输。考虑到单程传播延迟和带宽，计算得出发送窗口大小为25个分组。当RWS（接收窗口大小）等于1时，需要5比特表示序号；若RWS等于SWS（发送窗口大小），则需要6比特。增加序号比特数是为了确保正确排序和处理数据包。 3. **最小分组尺寸与带宽利用率**：以太网的最小分组尺寸是由传播延迟和干扰信号决定的。随着信号速率的提高，如从1Mbps到100Mbps，如果保持相同的传播延迟，最小分组尺寸也会增大，导致带宽利用率降低和管理复杂度增加。大分组尺寸可能导致带宽浪费，不便于高效传输，并且增加了纠错和检错的难度。 4. **以太网冲突与指数退避算法**：在以太网中，两个站点A和B可能同时发送数据，导致冲突。使用指数退避算法来解决这个问题。首次冲突后，A和B选择不同的退避时间再次尝试发送。A在第二次冲突后获胜的概率为5/8，第三次冲突后获胜的概率可以计算为一系列概率的乘积，接近3/4。如果B1连续发送失败，B会报告传输错误并开始发送B2，这称为以太网的捕获效应。 总结以上，本篇内容涉及了CRC校验在错误检测中的应用，滑动窗口协议的设计和最小分组尺寸对网络性能的影响，以及以太网中冲突解决机制——指数退避算法的分析。这些知识点都是计算机网络特别是数据通信和网络协议设计中的基础概念。