计算机网络习题课修订版.ppt

* * 讲解：周 猛 习题课一 第一章～第三章 下图表示电路交换、报文交换和分组交换(数据报)的主要区别。P25 假定在地球和一个新月亮之间建立一条100M位/秒的链路。从该月亮到地球的距离大约是385000公里，数据在链路上以光速3×108米/秒传输。计算该链路的最小往返时间RTT。 解： 最小RTT=2×385000000米÷（3×108米/秒）=2.57秒 例题部分 考虑一个最大距离为2公里的局域网，当带宽等于多大时传播延时（传播速度为2×108米/秒）等于100字节分组的发送延时？对于512字节分组结果又当如何？ 解答：传播延迟=2×103米÷（2×108米/秒） =10-5秒=10微秒 100字节÷10微秒=10M字节/秒=80M位/秒 512字节÷10微秒=51.2M字节/秒=409.6M位/秒 因此，带宽应分别等于80M位/秒和409.6M位/秒。 在下列情况下，计算传送1000KB文件所需要的总时间，即从起始握手时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100毫秒，一个分组是1KB（即1024字节）的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2×RTT的时间。 （a）当带宽是1.5Mbps，数据分组可连续发送时。 解答：2个起始的RTT：100×2=200毫秒=0.2秒； 1KB=8比特×1024=8192比特， 发送时间：1000KB÷1.5Mbps =8192000比特÷1500，000比特/秒=5.46秒； 传输时间：RTT÷2=100÷2=50毫秒=0.05秒 所以，总时间等于起始握手时间+发送时间+传输时间，即0.2+5.46+0.05=5.71秒。 （b）当带宽是1.5Mbps，并且在结束发送每一个数据分组之后，必须等待一个RTT才能发送下一个数据分组时。 解答：总共发送1000个分组，需要在上一小题答案的基础上再增加999个RTT，即为 5.71+999×0.1=105.61秒 所以，总时间是105.61秒。 在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100毫秒，一个分组是1KB（即1024字节）的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2×RTT的时间。 假定PSTN的带宽是3000HZ，典型的信噪功率比是20dB，试确定可以取得的理论上最大的信息（数据）速率。 因此，C = 3000×log2(1+100) = 19 936 bps 即可以取得的理论上最大的信息（数据）速率是19 936 bps。 解答： 分贝 假定我们要发送信并且使用CRC多项式x3+1来检错，使用多项式长除来确定应该发送的信息块。 11001001000 1001 100101011001000 1001 0010001000 10011001 01010 1001 0011 解答：取信附加000，并用1001去除，余数是011 应该发送的信息块是11001001011 假定我们要发送信并且使用CRC多项式x3+1来检错，假定信息块最左边的比特由于在传输链路上的噪音而变化，接收方CRC计算的结果是什么？接收方是怎样知道发生了错误的？ 解答：把第1位变反，得到01001001011，再用1001去除，得到余数是10。由于余数不为零，所以接收方知道发生了错误。 假定一个成帧协议使用零比特充填，写出当帧包含下列比特序列时在链路上发送的比特序列。110101111101011111101011111110 解答：110101111100101111101010111110110 考虑建立一个CSMA/CD网，电缆长1公里，不使用重发器，运行速率为1Gbps。电缆中的信号速度是200000公里/秒。问最小帧长度是多少？ 解答：对于1公里电缆，单程传播时间=1÷200000 =5×10-6秒=5微妙，来回路程传播时间为2τ=10微妙。为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微妙。以1Gbps速率工作，10微妙可以发送的比特数等于： 因此，最小帧是10000位或1250字节长。 本题也可直接利用CSMA／CD协议MAC帧最短帧长计算公式 L＝(2S×C)／V 电缆中信号的传播速率 电缆长度 网络速率（带宽