交大计算机网络第二次作业：数据校验与通信协议

"交大计算机网络第二次作业包含了关于数据通信和网络的基础知识，涉及校验码、CRC、网络协议、信道利用率、滑动窗口协议、以太网帧格式、网桥功能、波特率、CSMA/CD网络的帧长度计算、冲突解决概率以及MAC协议等问题。" 详细知识点： 1. **奇校验**：奇校验是一种错误检测方法，目的是确保数据加上校验位后的1的个数为奇数。题目1中，对于01001011，添加0使其1的个数保持为奇数；对于10100100，添加1使其1的个数变为奇数，所以答案是c.1和0。 2. **校验和**：32位校验和是用于检查数据错误的一种方式。题目2未提供具体计算过程，但通常校验和的计算涉及对所有数据位进行异或运算，然后取反。正确答案可能是a.F43EAD21，具体需按照计算规则来确定。 3. **CRC校验码**：CRC（循环冗余校验）用于检测数据传输中的错误。生成多项式x3+x+1意味着需要进行三次移位并检查是否溢出。题目3中，01001在经过CRC计算后，会变成01001111，因此答案是c.01001111。 4. **信道利用率与帧长**：信道利用率是指数据传输时间与总时间的比例。题目4中，信道带宽20Mbps，利用率为50%，距离5km传播速度5ms/km，考虑往返时延，最短帧长应满足传输时间等于时延，答案可能是b.500bit，因为帧传输时间应等于信号传播时间的两倍。 5. **滑动窗口协议**：题目5和6涉及了一位滑动窗口协议，这是一种简单的流量控制机制。在接收到seq=0,ack=0,data的帧后，next_frame_to_send应更新为1，frame_expected仍为1，数据送网络层，所以答案是c.1，0，送网络层。发送帧时，seq应递增，ack不变，所以答案可能是b.0，1。 6. **位插入法**：位插入法是为了防止长连续的1或0出现，通常会在数据中插入特定比特。题目7没有提供具体的插入规则，假设不改变原有信息，答案是a.10111111011。 7. **网桥**：网桥是数据链路层的设备，可隔离冲突域，但不进行路由。题目8的答案是b.是一种工作在数据链路层和a.可以用于网段隔离。 8. **以太网波特率**：题目9中100Mbps的以太网波特率是比特率的两倍，因此是200MHz，答案是c.200MHz。 9. **CSMA/CD的最短帧长**：根据公式，最短帧长等于2倍传播时延乘以带宽。题目10中，传播时延为5000m * 200m/μs，计算后得到最短帧长，答案是b.250bit。 10. **CSMA/CD时隙长度**：时隙长度等于信号传播距离除以信号传播速度，题目11中，时隙长度为5000m / (200m/μs) = 25μs，答案是b.25μs。 11. **冲突解决概率**：题目12中，一次竞争失败的概率是0.5，3次竞争后成功发送的概率是(1 - 0.5) * (1 - 0.5) * (1 - 0.5) = 0.125，答案是a.12.5%。 12. **IEEE 802.11 MAC协议**：题目13中，IEEE 802.11的RTS/CTS机制用于避免冲突，未收到CTS意味着其他站点可能正在通信，所以该站点应避免与A、B通信，答案是b.可以与除A、B以外的站点通信。 13. **VLAN技术**：题目14中，VLAN（虚拟局域网）用于将物理上的局域网划分为逻辑上的多个子网，答案是b.VLAN。 14. **冲突重试策略**：题目15中，每次冲突后，随机等待的时间是在[0, 2^n - 1]之间，n为冲突次数，所以5次冲突后的范围是[0, 2^5 - 1]，即[0, 31]，答案是b.[0,31]。 以上是对作业中各个问题的详细解释，涵盖了多个计算机网络基础概念。