计算机网络ppt上课后习题及答案Word文档下载推荐.docx

1、这两个是不同的概念, 通过不同的调制方法可以在一个符号上负载多个比特信息。因此信息传输速率即比特率在数值上和波特率有这样的关系：其中I为数据率，S 为波特率，N 为每个符号负载的信息量，以比特为单位。因此只有在每个符号只代表一个比特信息的情况下，例如基带二进制信号，波特率与比特率才在数值上相等，但是它们的意义并不相同。本题把码元振幅分成16个等级，每个码元用4bit表示所代表的等级，那么习题2 P62页 2-08 假定要用3kHz带宽的电话信道传送64kb/s的数据（无差错传输）,试问这个信道应具有多高的信噪比（分别用比值和分贝来表示?这个结果说明了什么问题） 香农公式：信道的极限信息传输速率

2、C可表示为：C=W log2（1+S/N） b/s这里，W为信道带宽（Hz）,S为信道内所传信号的平均功率，N为信道内部到高斯噪音功率。信噪比为S/N 。信噪比化为分贝是（dB）=10log（S/N）（dB）. 表明信道的带宽或信道中的信噪比越大，则信道的极限传输速率就越大。香农公式指出了信息传输速率的上限，它的意义在于：只要信息传输速率低于信道的极限值，就一定可以找到某种办法来实现无差错的传输。代入香农公式： 信噪比比值：信噪比分贝：习题3 P62页 2-09 用香农公式计算一下,假定信道带宽为3100Hz,最大信息传输速率为35kb/s,那么若想使最大信息传输速率增加60%,问信噪比S/N

3、应增加到多少倍?如果在刚才计算出的基础上将信噪比S/N再增加到10倍,问最大信息速率能否再增加20%?根据香农公式C=B*log（1+S/N） ，得出：如果把信噪比增加10倍，最大信息速率再增加不足20%.习题4 P62页 2-16共有4个站进行码分多址CDMA通信。4个站的码片序列为： A：（-1 1 1 +1 +1 1 +1 +1） B：（-1 1 +1 -1 +1 +1 +1 -1） C：（-1 +1 1 +1 +1 +1 -1 -1） D：（-1 +1 1 1 -1 1 +1 -1） 现收到这样的码片序列：（-1 +1 3 +1 -1 3 +1 +1）。问哪个站发送数据了？发送数据的站

4、发送的1还是0？先检查一下各站之间使用的码片序列是否正交，采用下面公式计算一下相邻各站之间的正交性，经计算可知这4个站两两正交。接收站收到的信号是各个站发送的码片序列之和，是叠加在一起的，将收到的信息与4个发送站的序列分别作内积，得到 SA=（11311311）8=1， A发送1B=（11311311）8=1， B发送0C=（11311311）8=0， C无发送D=（11311311）8=1， D发送1第三章习题1 P105 3-07 要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否

5、发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？解题思路:作二进制除法，1101011011 0000 10011 得余数1110 ，添加的检验序列是1110.作二进制除法，两种错误均可发现仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。习题2 P106 3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/C

6、D工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10-6/1*10-9=10000,因此，最短帧是10000位或1250字节长。习题3 P106 3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？对于10mb/s的以太网，以太网把争用期定为51.2微秒，要退后100个争用期，等待时间是51.2（微秒）*100=5.12ms对于100mb/s的以太网，以太网把争用期定为5.12微秒，要退后100

7、个争用期，等待时间是5.12（微秒）*100=512微秒习题4 P106 3-24 假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当

8、发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了。如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。习题5 P106 3-25 在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧

9、？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？t=0时，A和B开始发送数据T1=225比特时间,A和B都检测到碰撞（tau）T2=273比特时间,A和B结束干扰信号的传输（T1+48）T3=594比特时间,A开始发送（T2+Tau+rA*Tau+96）T4=785比特时间，B再次检测信道。（T4+T2+Tau+Rb*Tau）如空闲，则B在T5=881比特时间发送数据、否则再退避。（T5=T4+96）A重传的数据在819比特时间到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送习题6 P107 3-28 有10个

10、站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。（1）10个站都连接到一个10Mb/s以太网集线器；（2）10个站都连接到一个100Mb/s以太网集线器；（3）10个站都连接到一个10Mb/s以太网交换机。（1）10个站都连接到一个10Mb/s以太网集线器：十个站共享10mbs（2）10个站都连接到一个100mb/s以太网集线器：十个站共享100mbs（3）10个站都连接到一个10mb/s以太网交换机：每个站独占10mbs习题7 P107 3-32 图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中

11、的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表3-2中。发送的帧B1的转发表B2的转发表B1的处理B2的处理地址接口A-EA1转发，写入转发表C-BC2D-D写入转发表，丢弃不转发B-接收不到这个帧第四章习题1 4-09子网掩码为255.255.255.0代表什么意思?表示主机号由最后8位决定,网络号由前面24位决定.一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?248=11111000,所以主机号有3位,但主机号不能全0或1，所以是6个。一A类网络和一B类网络的子网号subnet-i

12、d分别为16bit的8bit，问这两个网络的子网掩码有何不同？ 子网掩码一样，但子网数目不同。一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？ 212-2 = 4094,最多可有4094个（不考虑全0和全1的主机号）一个A类地址的子网掩码为255.255.0.255。它是否为一个有效的子网掩码？书131页,虽然标准里没有规定子网掩码中的一串1必须是连续的,但却极力推荐在子网掩码中选用连续的1.习题2 4-13 设IP数据报使用固定首部,其各字段的具体数值如图4-54所示,（除IP地址外,均为十进制表示）,试用二进制运算方法计算应当写入到首部检验和字

13、段中的数值（用二进制表示）。v 4 5 0 281 04 17v 10.12.14.5v 12.6.7.9v 01000101 00000000 00000000-00011100v 0000000000000001 00000000-00000000v 00000100 00010001 xxxxxxxx xxxxxxxxv 00001010 00001100 00001110 00000101v 00001100 00000110 00000111 00001001 作二进制检验和（XOR）v 01110100 01001110取反码v 10001011 10110001习题3 4-17

14、一个3200bit长的TCP报文传到IP层，加上160bit的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据“当然指局域网看见的数据？第二个局域网所能传送的最长数据帧中的数据部分只1200bit，即每个IP数据片的数据部分250，共有子网数28-2 = 25416，能满足实际需求。可给每个地点分配如下子网号码v 地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大值v 1： 00000001 129.25

15、0.1.0 129.250.1.1-129.250.1.254 v 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.254v 3： 00000011 129.250.3.0 129.250.3.1-129.250.3.254v 4： 00000100 129.250.4.0 129.250.4.1-129.250.4.254v 5： 00000101 129.250.5.0 129.250.5.1-129.250.5.254v 6： 00000110 129.250.6.0 129.250.6.1-129.250.6.254v 7： 00000111

16、 129.250.7.0 129.250.7.1-129.250.7.254v 8： 00001000 129.250.8.0 129.250.8.1-129.250.8.254v 9： 00001001 129.250.9.0 129.250.9.1-129.250.9.254v 10： 00001010 129.250.10.0 129.250.10.1-129.250.10.254v 11： 00001011 129.250.11.0 129.250.11.1-129.250.11.254v 12： 00001100 129.250.12.0 129.250.12.1-129.250.1

17、2.254v 13： 00001101 129.250.13.0 129.250.13.1-129.250.13.254v 14： 00001110 129.250.14.0 129.250.14.1-129.250.14.254v 15： 00001111 129.250.15.0 129.250.15.1-129.250.15.254v 16： 00010000 129.250.16.0 129.250.16.1-129.250.16.254习题6 4-22 一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个

18、短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？IP数据报固定首部长度为20字节总长度（字节）数据长度（字节）MF片偏移原始数据报40003980数据报片115001480数据报片2185数据报片310401020370习题7 4-24 试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）（1）2，（2）6，（3）20，（4）62，（5）122，（6）2502-255.192.0.0 6-255.224.0.0 20-20+2=2225（加2即将不能作为子网号的全1和全0的两种，所以子网号占用5bit，所以网络号加子网号共13bit，子网掩码为前13个1，后19个

19、0，即255.248.0.0。62-255.252.0.0 122-255.254.0.0250-255.255.0.0 习题8 4-26 有如下的四个/24地址块，试进行最大可能的聚合。 212.56.132.0/24，212.56.133.0/24。 212.56.134.0/24，212.56.135.0/24v 212：（11010100），v 56： （00111000），v 132：（10000100），v 133：（10000101），v 134：（10000110），v 135：（10000111）v 所以共同的前缀有22位，即11010100 00111000 100001，

20、聚合的CIDR地址块是：212.56.132.0/22习题9 4-29 一个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上的主机数分别为：91，150，3和15.该自治系统分配到的IP地30.138.118/23。试给出每一个局域网的地址块（包括前缀）。v 分配网络前缀时应先分配地址数较多的前缀。v 地址块30.138.118/23可写成30.138.118.0/23v 写成二进制表示：00011110 10001010 01110110 00000000v 掩码 11111111 11111111 11111110 00000000v LAN1至少有3个IP地址供路由器用

21、。v 分配地址块 00011110 10001010 01110111 11001* v 即 30.138.119.200/29 v LAN2有91个主机加一个路由器地址为92个地址。v 分配地址块 00011110 10001010 01110111 0* v 即 30.138.119.0/25v LAN3有150个主机加一个路由器地址为151个地址。v 地址块 00011110 10001010 0111011* *v 分配地址块 00011110 10001010 01110110 * v 即 30.138.118.0/24v LAN4有3个主机加一个路由器地址为4个地址。至少需要/29

22、地址块v 分配地址块 00011110 10001010 01110111 11000* v 即 30.138.119.192/29v LAN5有15个主机加一个路由器地址为16个地址。需要/27地址块，可分配/26地址块。v 分配地址块 00011110 10001010 01110111 10* v 即 30.138.119.128/26习题10 4-31 以下地址中的哪一个和86.32/12匹配?请说明理由（1）86.33.224.123： （2）86.79.65.216；（3）86.58.119.74; （4）86.68.206.154。86.32/12 86.00100000 下划线

23、上为12位前缀说明第二字节的前4位在前缀中。给出的四个地址的第二字节的前4位分别为：0010 ，0100 ，0011和0100。因此只有（1）是匹配的。习题11 4-35 已知地址块中的一个地址是140.120.84.24/20,试求这个地址块中的最小地址和最大地址,地址掩码是什么?地址块中央有多少个地址?相当于多少个C类地址?140.120.84.24/20 = 10001100 01111000 01010100 00011000最小地址: 10001100 01111000 01010000 00000000 = 140.120.80.0/20最大地址: 10001100 01111000 01011111 11111111 = 140.120.95.255/20地址掩码: 255.255.240.0 共有 212-2 = 4094个地址,相当于16个C类地址习题12 4-37 某单位分配到一