2008级计算机网络期末考试B卷：CRC计算与CSMA/CA解析

"这是一份中山大学软件学院2008级软件工程专业2010学年春季学期《SE-301计算机网络》期末考试B卷的一部分，试卷包括闭卷考试，时长2小时。主要内容涉及CRC计算、CSMA/CA协议的原理与应用、路由器中的数据包队列以及链路状态路由算法（如OSPF）的工作机制。试卷共有8道题目，考生可以选择用中文或英文答题。" 详细知识点说明： 1. CRC校验计算： - CRC（循环冗余校验）是一种用于检测数据传输错误的校验方法，常用于网络通信和存储系统中。题目要求计算给定消息（M=0111101）和生成多项式（P=1011）的CRC值。计算过程通常包括将消息视为二进制多项式，左移位以乘以生成多项式，然后对结果取模，得到的余数就是CRC校验码。 2. CSMA/CA（载波监听多路访问/冲突避免）： - CSMA/CA是无线局域网（如802.11标准的Wi-Fi）中采用的一种介质访问控制协议，用于防止数据包碰撞。 - a) CSMA/CA的基本思想是在发送数据前先监听信道是否空闲，如果空闲则立即发送，如果检测到有其他设备在发送，则等待一段时间后再尝试。 - b) Wi-Fi使用CSMA/CA的原因主要是无线通信中无法像有线网络那样通过物理回波检测冲突，因为无线信号可以同时到达多个接收器，所以必须采取主动避免冲突的策略。 - c) CSMA/CA的工作机制包括：持续监听信道状态，发送前先发送“ RTS”（请求发送）和“ CTS”（清楚发送）信号以确认通信窗口，以及使用DCF（分布式协调功能）和PCF（点协调功能）等机制来管理信道访问。 3. 路由器中的数据包队列： - 数据包队列可能出现在路由器的输入端口和/或输出端口，当入站流量超过处理能力或者出站路径暂时阻塞时，会导致数据包排队。 - 队列管理是路由器的重要功能，它涉及到拥塞控制策略，如尾丢弃（Tail-Drop）、随机早期检测（RED）、加权公平队列（WFQ）等，以确保网络资源的有效分配和减少拥塞。 4. 链路状态路由算法（如OSPF）： - OSPF（开放最短路径优先）是IETF定义的一个内部网关协议（IGP），用于在一个自治系统（AS）内动态地发现和维护路由信息。 - 工作原理：每个路由器通过LSA（链路状态通告）广播其网络拓扑信息，构建SPF树（最短路径树），从而确定到达各个目标网络的最优路径，并据此构建转发表。 - 题目中路由器的路由表示例了不同CIDR（无类别域间路由）条目，路由器根据这些条目决定如何转发IP数据包。对于给定的IP地址，路由器会根据地址与路由表中的掩码进行匹配，选择匹配度最高的条目进行转发。 对于题目中的IP地址： - (a)135.46.63.10：属于135.46.60.0/22的子网，因此应该通过Interface1转发。 - (b)135.46.57.14：属于135.46.56.0/22的子网，应该通过Interface0转发。 - (c)135.46.52.2：不在路由表的任何条目中，因此可能需要默认路由，即通过Router2转发。 - (d)192.53.40：属于192.53.40.0/23的子网，应该通过Router1转发。