07级2009年计算机网络期末考试B卷_题目1

【知识点详解】 1. CRC（循环冗余校验）计算： 循环冗余校验是一种用于检测数据传输错误的校验方法。在给定的例子中，要求计算消息M（0111101）与生成多项式P（1011）的CRC值。计算过程包括将消息M视为一个二进制除数，生成多项式P视为二进制除数，进行二进制除法，然后取模得到的余数即为CRC码。具体步骤涉及移位、异或等操作。 2. CSMA/CD（载波监听多路访问/冲突检测）协议： a) CSMA/CD是一种用于共享介质的局域网访问控制协议，它允许节点在发送数据前监听介质是否空闲。如果介质忙，发送节点会在随机时间后重试。当两个节点同时发送导致冲突时，CSMA/CD通过检测回波信号来感知冲突，并立即停止发送，然后按照退避算法随机等待一段时间后再尝试发送。 b) 最小帧大小的计算基于信号传播时间和数据率。给定最大介质跨度5000米（对应5ns/米的传播速度）和100Mbps的数据率，最小帧大小需足够大，以确保在数据发送到介质另一端并检测到冲突前，整个帧已经发送完毕。根据两倍传播时间原则，最小帧大小应为(5000m * 2 * 5ns/m * 数据率的倒数)。 3. 路由器中的队列： 在路由器中，队列可能出现在输入端口和/或输出端口。当到达的数据包速率超过端口处理能力时，会发生队列。这种情况通常发生在高流量时段或链路拥塞时。TCP/IP模型的网络层（如IP）和传输层（如TCP）可能会对数据包进行排队，以等待发送到目标网络或设备。 4. 距离矢量路由算法： 距离矢量算法是路由器选择最佳路径的方法之一，如RIP（Routing Information Protocol）或Bellman-Ford算法。每台路由器维护一个表，记录到各个目的地的“距离”（通常通过跳数衡量）。当收到邻居路由器的更新时，路由器会更新其路由表。对于给定的路由表，路由器会依据地址/mask匹配规则转发数据包。例如： - (a) 135.46.63.10属于135.46.60.0/22的子网，所以通过Interface 1发送。 - (b) 135.46.57.14属于135.46.56.0/22的子网，通过Interface 0发送。 - (c) 135.46.52.2也属于135.46.56.0/22的子网，同样通过Interface 0发送。 - (d) 192.53.40.7匹配192.53.40.0/23的条目，通过Router 1发送。 - (e) 192.53.56.7不匹配任何已知子网，因此默认通过Router 2发送。 5. 4层协议实现的包结构与开销计算： a) 从上到下分别为应用层、TCP层、IP层和以太网层。每一层都有其头部，除了以太网层还有尾部。构建一个包需要考虑所有层的头部和尾部。具体画图需要展示每个层的字段，例如应用层头、TCP头、IP头、以太网头和尾部。 b) 开销百分比计算是基于最大数据字段长度（1600字节）和总包大小（数据字段+所有头部和尾部）。总开销等于各层头部和尾部的总和（16 + 20 + 20 + 14 + 4），然后计算这个总开销占数据字段的比例，即(16 + 20 + 20 + 14 + 4) / 1600 * 100%。 以上是针对07级2009年计算机网络期末考试B卷题目1中的主要知识点的详细解释，涵盖了CRC计算、CSMA/CD协议、路由器队列、距离矢量路由算法以及网络协议栈的包结构与开销计算。这些知识点反映了计算机网络基础理论和实际应用的重要概念。