计算机网络考试题要领.pdf

计算机网络习题课 上海交通大学 计算机科学与技术 2009-12-9 Shannon定理 • 2.4 如果在一条3kHz的信道上发送一个二进制信号，该信道的信噪比 为20dB,则最大可达的数据传输率为多少？ • 解： 根据Shannon定理 20dB=10log10S/N C=B*log (1+S/N) 2 =3*log (1+100) 2 =19.975 kHz Nyquist定理 C=2*B*log L , L表示离散信号的种类 2 2 ADSL • 2.26一个使用DMT的ADSL系统将3/4可用信道都分配给下行链路了。在 每条信道上它使用QAM-64调制方法。请问下行链路的容量是多少？ 回顾： DMT （Discrete MultiTone, 离散多信道调制） ADSL （Asymmetric Digital Subscriber Line ，非对称数字用户环路） 总共256条子信道，信道0用于POST，信道1-5作为隔离信道，上下行 控制信道各一条，剩下248条用于数据传输。如果3/4用于下行，采样 率为4000baud，使用QAM-64(6bit/baud),所以下行链路的容量为 6*4000*248*3/4=4.464Mbps 3 电路交换VS分组网络 • 2.42请比较一下在一个电路交换网络中和一个（负载较轻的）分组交 换网络中，沿着k跳的路径发送一个x位消息的延迟情况。电路建立的 时间为s秒，每一跳的传播延迟为d秒，分组的大小为p位，数据传输率 为b bps。在什么条件下分组网络的延迟比较短？ • 解： 对于电路交换网络，最后一位在s+x/b时刻发送出去，总延迟为 t1=s+x/b+d*k 对于分组交换网络，最后一位在x/b时刻发送出去,最后一个分组需转发 k-1次，每次需p/b秒，所以总延迟为 t2=x/b+(k-1)*p/b+d*k 令t2t1得 s (k − 1)p /b. 4 调制解调 • 模拟调制（输入为模拟信号）  调幅  调频  调相 5 调制解调 • 数字调制（输入为数字信号）  ASK,FSK,PSK,QAM QAM 6 曼彻斯特编码 • 曼彻斯特编码  包含同步信息  编码效率50% 7 CRC