国科大计算机网络习题答案解析：开销、透明桥与加密算法详解

本资源提供了国科大研究生计算机网络课程的部分习题及答案，主要涵盖通信协议开销分析、透明桥接器转发表构建以及加密算法的理解。 1. **通信协议开销与数据损坏**: 在一个通信协议中，每个分组有100字节的头和成帧开销。当发送1MB的数据时，如果一个字节被破坏导致丢弃并重传，我们需要计算不同分组大小(p)下的“开销+丢失”字节数。通过公式，我们可以得知最佳分组大小p=10240字节，因为此时开销最少，具体开销数值如下： - 1000字节分组：开销+丢失 = 1000*100 + (10240-1000)*100 - 5000字节分组：开销+丢失 = 5000*100 + (10240-5000)*100 - 10000字节分组：开销+丢失 = 10000*100 + (10240-10000)*100 - 20000字节分组：开销+丢失 = 20000*100 + (10240-20000)*100 2. **透明桥接器转发表**: 透明桥接器的布局中，初始状态下所有转发表为空。在一系列传输后，转发表将记录数据包的路径信息。例如，当A给C发送，C给A，D给C时，转发表的变化如下： - B1：A端口指向A，C端口指向B2（无D的信息） - B2：A端口指向B1，C端口指向B3，D端口指向B4 - B3：A端口指向B2，C端口指向C，D端口指向B2 - B4：A端口指向B2，D端口指向D（无C的信息） 3. **加密算法类型**: - 对称加密算法：如DES或AES，使用相同的密钥进行加密和解密，优点是效率高，但密钥管理复杂。 - 非对称加密算法：如RSA，使用公钥和私钥，公开的公钥可以用来加密，私钥用于解密，优点是安全性高，但效率较低。 - RSA算法：RSA是一种非对称加密算法，它不是对称加密，而是基于大数因子分解的难题，提供数字签名和公钥加密功能。 4. **RSA算法中的实例**: RSA算法中的两个质数p=3和q=5是用于生成密钥对的一部分，但这里没有具体说明如何计算或应用这些质数，仅提到了它是非对称加密算法的一个组成部分。 综上，这些内容涉及计算机网络中的开销分析、网络设备的路由更新以及加密技术的基础概念，对于理解和准备相关的考试或学习具有实用价值。