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

【知识点详解】 1. **网络拓扑结构**：在计算机网络中，常见的拓扑结构有星状、环状和全连接结构。星状拓扑中，每个节点通过一条单独的链路连接到中心节点，因此有n-1个直接连接。环状拓扑中，每个节点连接到其相邻的两个节点，形成一个闭合的环，所以有n个直接连接。全连接网络中，每个节点都与其他所有节点相连，直接连接数为n(n-1)/2。 2. **协议层次与报头开销**：当数据在网络中传输时，每一层协议都会添加报头。如果有n层协议，每层增加h字节的报头，数据总长度变为n*h + m字节。报头占网络带宽的比例为nh/(nh+m)*100%，这个比例反映了协议开销对总传输速率的影响。 3. **信道容量计算**：根据奈奎斯特定理，无噪声信道的最高数据传输速率C=2Wlog2M，其中W是信道带宽，M是可能的不同物理状态数。若S/N信噪比为30dB（相当于1000），则根据奈奎斯特定理，4000Hz带宽信道的最大传输速率为32000bps。而香农定理考虑了信道的噪声，公式为C=Wlog2(1+S/N)，得出的速率是40000bps。 4. **数据传输时间计算**：传输时间包括数据发送时间和信号传播时间。在电缆中，传播速度为2*10^5 km/s，对于3kb的数据，电缆传输时间是0.63s。卫星通信的端到端延迟是270ms，50kb/s速率下，传输3kb数据的时间是0.06s。所以，卫星通信的总时间是0.33s，比电缆快。 5. **CRC校验**：CRC（循环冗余校验）用于检测数据传输中的错误。接收的比特序列与生成多项式进行除法运算，若余数为0，则无误；否则有误。例子中，余数为0，表明无误。发送数据是1011001，CRC校验码是1010。 6. **CRC计算**：类似地，对于1010001101的数据序列，用生成多项式G(x)=x^5+x^4+x^2+1进行除法，得到CRC校验码为01110。 7. **停止等待协议效率**：在停止等待协议中，效率至少为50%意味着数据发送时间与空闲时间相等。设帧长为L，传输速率为B，传播延迟为R，效率要求L/B ≥ 2R，得出L ≥ 2BR，本例中L最小为160比特。 8. **Ethernet最小帧长**：Ethernet使用CSMA/CD机制，最小帧长是为了确保发送节点能在冲突发生前检测到它。公式为最小帧长/bps = 2 * 最远两节点间距离/us。在给定条件下，最小帧长应大于等于46字节。 以上就是计算机网络复习题中的关键知识点，涵盖了网络拓扑、协议开销、信道容量、数据传输时间、错误检测（CRC）以及以太网帧长度的计算。这些知识点在理解和设计网络系统中至关重要。