计算机网络练习题.ppt

部分计算机网络练习题 计算机网络主要考试题型： 填空 选择 判断 分析计算 简答 实验设计 1.(1-19)长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部，再交给网络层，需加上20字节的IP首部，最后交给数据链路层的以太网传送，需加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，这数据的传输效率是多少？ 答： 100/（100+20+20+18）=100/158=63.3% 1000/（1000+20+20+18）=1000/1058=94.5% 2.对于一个带宽为3kHz，信噪比为30dB的信道，请根据香农公式计算该信道的最大数据传输率C。 答：计算过程如下： 香农公式Ｃ= Ｗ*log2(1+S/N)，因为 信噪比= 10 log10(S/N) 由于30 = 10 log10(S/N)，则 S/N = 103 = 1000， 把它代入香农公式，信道的最大数据传输率 Ｃ= Ｗ*log2(1+S/N) = 3000*log2 (1+1000) =3000*log2 1001 ≈30000bps 3(3-8).要发送的数据为101110，采用CRC的生成多项式P(X)=X3+1，试求应添加在数据后面的余数。 答： 由于P(X)=X3+1，则除数P=1001，采用CRC的计算过程如下： 所以余数R为011. 101110 011. 4(3-9).一个PPP帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）。 解答：由于PPP的字节填充法规定： 0x7E转换为（0x7D，0x5E）, 0x7D转换为（0x7D，0x5D）, 所以7D 5E FE 27 7D 5D 7D 5D 65 7D 5E转换为真正数据是： 7E FE 27 7D 7D 65 7E 5(3-10).PPP协议使用同步传输技术传输比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端接收到的PPP帧数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？ 解答：原始比特串： 011011111 11111 00 零比特填充后： 0110111110 11111 0 00 0001110111110 111110110=> 000111011111 11111 110 6(3-32) 5个站分别连在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥有两个接口（1和2）。开始两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发给E，C发给B，D发给C，B发给A，试把有关数据填写在下表中。 发送的帧 B1的转发表 B2的转发表 B1的处理 (转发?丢弃?登记) B2的处理 (转发?丢弃?登记) 地址 接口 地址 接口 A → E A 1 A 1 转发，写入转发表 转发，写入转发表 C → B C 2 C 1 转发，写入转发表 转发，写入转发表 D → C D 2 D 2 写入专发表，丢弃不转发 转发，写入转发表 B → A B 1 _ _ 写入专发表，丢弃不转发 接收不到此帧 A B1 LAN3 LAN1 接口1 LAN2 2 B2 1 2 B C D E 图3-35 7(4-17)一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报。下面的互联网有两个局域网通过路由器连接起来，但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据？ 解答：由于第二个局域网最长数据帧中的数据部分只有1200位，即IP数据报最长为1200位，而IP报头为160位，即IP数据部分只有1040位。3200位长的TCP报文到IP层要进行分片。 3200位/ 1040位后可得出要分4个IP分片。把4个IP数据报的头部和数据加起来就是第二个局域网向其上层要传送的比特数目。共3200位+160位*4=3840位。 8(4-20)设某路由器建立了如下路由表： 目的网络 子网掩码 下一跳 28 接口m0 28 28 接口m1 28 R2 92 R3 *（默认路由） —— R4 现共收到5个分组，其目的地址分别为：（1） 0 （2） 2 （3） 51 （4） 7 （5） 0，试分别计算其下一跳。 解答： （1） 0 将0与28逐位相与，即