计算机网络复习题(带答案).doc

【知识点详解】 1. **网络拓扑结构**：网络中的三种基本拓扑结构分别是星状、环状和全连接。星状拓扑中，每个节点直接连接到中心节点，因此对于n个节点的星状网络，直接连接数是n-1。环状拓扑中，每个节点与相邻两个节点相连，所以对于n个节点的环状网络，直接连接数是n。全连接拓扑中，每个节点与其他所有节点都直接连接，直接连接数是n(n-1)/2。 2. **协议层次与报头比例**：在一个系统中，如果有n层协议，每一层都会增加h字节的报头。当应用进程生成长度为m字节的数据时，传输报头所占用的网络带宽百分比为nh/(nh+m)×100%。随着协议层次的增加，报头比例会相应提升。 3. **信道容量计算**：根据奈奎斯特定理，信道最大传输速率C=2Wlog2M，其中W是信道带宽，M是可区分的物理状态数。对于信噪比S/N为30dB（即1000）的4000Hz信道，最大传输速率是32000b/s。而根据香农定理，C=Wlog2(1+S/N)，信道的最大传输速率提高到40000b/s。 4. **数据传输时间比较**：数据传输时间由数据发送时延和信号传播时延组成。在1000km的距离上传送3kb数据，通过地面电缆的传输时间是0.63s，通过卫星通信的传输时间是0.33s。因此，卫星通信的传送时间更短。 5. **CRC校验**：CRC（循环冗余校验）用于检测数据传输中的错误。如果接收的二进制序列能被生成多项式整除（无余数），则表明无传输错误。例如，对于给定的生成多项式和接收序列，可以得出发送数据序列是1011001，CRC校验码是1010。 6. **CRC校验码计算**：计算CRC校验码的方法是将数据序列除以生成多项式，得到的余数就是CRC校验码。对于1010001101和生成多项式x5+x4+x2+1，CRC校验码为01110。 7. **停止等待协议效率**：停止等待协议的效率与帧长和信道传输速率及传播延迟有关。当帧长大于等于2倍信道带宽乘以传播延迟时，效率至少为50%。因此，对于4kb/s的数据传输速率和20ms的传播延迟，帧长至少应为160比特。 8. **Ethernet最小帧长**：Ethernet局域网采用CSMA/CD，需要帧长足够大以便在传输过程中检测到冲突。计算最小帧长L=(2倍传播延迟×数据传输速率)^-1。对于200m的电缆长度，10Mbps的数据速率，最小帧长约为512bit（考虑Ethernet的最小帧长通常是64字节，即512比特）。 以上是文档内容中涉及的计算机网络相关知识点的详细解释。这些知识点涵盖了网络拓扑、协议层次、信道容量、数据传输、错误检测以及局域网帧长的计算等方面，是理解计算机网络基础的重要内容。