计算机网络习题集.docx

1、计算机网络习题集第1章算机之间有明确的主从关系？答:他们都是独立的个体，通过网络设备连接起来之后就有主从的关系了. 一个网络设备如果做服务器，其他电脑依靠网络设备来访问设备中指定的服务器，这就有主从之分了.一台带有多个远程打印机的计算机系统是否为计算机网络？ 答：判断计算机是否是计算机网络方法：计算机是否能相互共享资源，各个计算机系统是否具有独立的“自治”（自治就是不存在主从关系，各自独立）功能，是否全网遵循统一的网络协议。提干中，远程打印机是受计算机控制的，存在主从关系。故不是一个计算机网络。Internet、互联网的区别？internet：网络互联技术与应用的产物，一种覆盖世界范围的大型网

2、际网。互联网：由路由器将两个以上（包括两个）的网络连接起来的系统。internet更大，包括了互联网。试计算以下两种情况的发送时延和传播时延： （1） 数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2108m/s。 发送时延:t=107/100000=传播时延:t=1000000/(2x108)=5ms（2） 数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。 发送延迟=103/（1024x1024x1024）?传播延迟=10001000/（2108）=510-3s=5ms长2km、数据传输率

3、为10Mbps的基带总线LAN，信号传播速度为200m/s，试计算：1000比特的帧从发送开始到接收结束的最大时间是多少？ 处理时间？第2章现实生活中有哪些接口的例子？ 现实生活中有哪些协议的例子？ 层数多少要适当 ？现实生活中有哪些分层的例子？面向连接与确认服务；面向连接与不确认服务；无连接与确认服务；无连接与不确认服务哪一个给网络带来更大的流量负担？哪一个给处于通信中的计算机带来更大的处理负担？答：面向连接与确认服务和无连接与确认服务给网络带来更大的流量负担。面向连接与确认服务和面向连接与不确认服务给处于通信中的计算机带来更大的处理负担。请举出生活中一个例子说明“协议”的基本含义，并举出一

4、些与分层体系结构的思想相似的日常生活。答：协议可简单理解为“规则”。如：在中国写信要遵守中国通信规则信封左上标明收信者邮编地址姓名，右下角则为发信者信息，右上角贴邮票。如邮局传递信件。请简单写明“报头”的作用？答：报头的作用：数据传输双方有对应的功能相同的层次，每层的功能由该层的报头决定。每一层只处理带有该层报头的数据单元。占据两个山顶的蓝军与驻扎在这两个山之间的山谷的红军作战。其力量对比是：一个山顶上的蓝军打不过红军，但两个山顶的蓝军协同作战则可胜过红军。一个山顶上的蓝军拟于次日正午向红军发起攻击。于是发送电文给另一个山顶上的友军。但通信线路不好，电文出错或丢失的可能性比较大。因此要求收到电

5、文的友军必须送回一个确认报文。但此确认报文也可能丢失或出错。试问能否设计出一种协议使得蓝军能够实现协同作战而一定（即100%）取得胜利？答：不可能设计出这样的协议，因为要求的是100%的胜利。最后一次传送的报文也需要确认，那么哪一个报文是最后的报文呢？第3章有一带宽为4 kHz的理想信道，若传输的为2进制码元，求其最高数据传输速率。若为8进制码元呢？答：R=BI=2flog2n=2x4000x log2 2=8 kb/s R=BI=2flog2n=24 kb/s求信噪比为30分贝，带宽为4kHz 的信道的最大数据速率(信道容量)。答： Rmax= f log2(1+S/N)=4kx log2

6、（1+30）=假定在进行异步通信时，发送端每发送一个字符就要发送10个等宽的比特（一个起始比特，8个比特的ASCII码字符，最后一个结束比特）。试问当接收端的时钟频率和发送端的时钟频率相差5%时，双方能否正常通信？ （接收端采样的时候是在每个周期的中间时间。）答：在异步通信时，当接收端的时钟不太准确时，只要能够保证正确接收这10个比特就行了。5%9=45%，采样点的移动没有超过半个比特的宽度，答：设发送端和接收端的时钟周期分别为X和Y。 若接收端时钟稍慢（YX），则最后一个采样必须发生在停止比特结束之前。 即9.5 Y 9X。 解出：|（Y-X）/X|1/19=5.26% 因此收发双方频率相差

7、5%是可以正常工作的（但最好不要这样，因为太临界了）长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/s，试计算： 1000比特的帧从发送开始到接收结束的最大时间是多少？答： 1000bit/10Mbps+2000m/200(m/ s)=100s+10s=110s声音数据通常限于4000Hz以下的频率，声音数字化时常采用128个量化级。问题：每秒采样多少次可完整地表示声音信号的特征? 信道的数据传输速率应达到多少？如果每个样本增加1位冗余，数据传输速率应达到多少？声音数据通常限于4000Hz以下的频率，声音数字化时常采用128个量化级。问题：每秒采样多少次可完整地表示

8、声音信号的特征? 信道的数据传输速率应达到多少？如果每个样本增加1位冗余，数据传输速率应达到多少？ 答：采样速率大于等于2f即8000样本每秒，数据传输苏打绿应达到7*8000=56Kbps。第4章要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？答：添加的检验序列为1110 (11010110110000除以10011)数据在传输过程中最后一个1变成了0,11010110101110除以10011,余数为011,不

9、为0,接收端可以发现差错.数据在传输过程中最后两个1都变成了0,11010110001110除以10011,余数为101,不为0,接收端可以发现差错.数据链路层几乎总是将CRC放在尾部，而不是头部？为什么？ 答： CRC是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把CRC编码附加在输出流的后面发出。如果把CRC放在帧的头部，那么就要在发送之前把整个帧先检查一遍再来计算CRC。这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。把CRC放在尾部就可以把处理时间减半。第5章有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。(1)10个站都连接到

10、一个10Mbs以太网集线器；(2)10个站都连接到一个100Mbs以太网集线器；(3)10个站都连接到一个10Mbs以太网交换机。 答： （1）10个站共享10Mbit/s； （2）10个站共享100Mbit/s； （3）每一个站独占10Mbit/s。透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会_B_；A.向除该端口以外的桥的所有端口转发此帧B. 向桥的所有端口转发此帧C. 仅向该端口转发此帧D. 不转发此帧，而由桥保存起来

11、若要到达的目的站仍然在该端口上，则会_C_。 A.向该端口转发此帧B.丢弃此帧C. 将此帧作为地址探测帧D. 利用此帧建立该端口的地址转换表下图为两个局域网 LAN1 和 LAN2 通过网桥 1 和网桥 2 互连后形成的网络结构。设站 A 发送一个帧，但其目的地址均不在这两个网桥的地址转发表中，这样结果会是该帧_C_。A.经桥 1（或桥 2）后被站 B 接收B.被桥 1（或桥 2 ）丢弃C. 在整个网络中无限次地循环下去D.经桥 1 ( 或桥 2 ）到达 LAN2，再经桥 2 ( 或桥 1 ）返回 LAN1 后被站 A 吸收为了有效地解决该类问题，可以在每个网桥中引入生成树算法，这样一来_D_

12、。 A网络资源也会得到充分利用B.网络的最佳路由也会得到确定C. 也限制了网络规模D. 也增加了网络延时现有五个站分别连接在三个局域网上， 并且用两个网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中。 解：发送的帧网桥1的转发表网桥2的转发表网桥1的处理（转发？丢弃？登记？）网桥2的处理（转发？丢弃？登记？）站地址端口站地址端口H1H5MAC11MAC11转发，登记转发，登记H3H2MAC32MAC31转发，登记丢弃

13、（和书上答案不同？），登记H4H3MAC42MAC42丢弃，登记转发，登记H2H1MAC21登记，登记4-24 无线局域网的MAC协议有哪些特点？为什么在无线局域网中不能使用CSMA/CD第6章在一幢11层的大楼内组建一个局域网，该局域网的连接示意图如下图所示。指出如图的解决方案存在什么问题?需要增加什么设备?如何连接? 答: 答：这种方案的问题：缺少主交换设备。 第11层解决方法是加入一台主交换机。 交换机 . . . pc连接的方法为：各楼层交换机分别连接到主交换机，服务器均连接到主交换机，主交换机连接到路由器。 第2层。或如图1所示。 交换机 . . . pc交换机 第1层路由器 . .

14、 . server案例1 192.168.1.100，子网掩码为255.255.255.240，求此IP的网络地址和直接广播地址。案例2 学院新建4个机房，每个房间有25台机器，给定一个网络地址空间：211.134.12.0，现在需要将其划分为4个子网。请给出对应的子网掩码和每个子网段的IP地址范围。第一步：题目给出需要划分的子网个数为sub_netnum（为“4”），求子网掩码。设子网号占了n位。通过sub_netnum+2=4+2=6250，共有子网数=28-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大

15、值1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.2543： 00000011 129.250.3.0 129.250.3.1-129.250.3.2544： 00000100 129.250.4.0 129.250.4.1-129.250.4.2545： 00000101 129.250.5.0 129.250.5.1-129.250.5.2546： 00000110 129.250.6.0 129.250.6.1-129.250.6.2547： 0

16、0000111 129.250.7.0 129.250.7.1-129.250.7.2548： 00001000 129.250.8.0 129.250.8.1-129.250.8.2549： 00001001 129.250.9.0 129.250.9.1-129.250.9.25410： 00001010 129.250.10.0 129.250.10.1-129.250.10.25411： 00001011 129.250.11.0 129.250.11.1-129.250.11.25412： 00001100 129.250.12.0 129.250.12.1-129.250.12.2

17、5413： 00001101 129.250.13.0 129.250.13.1-129.250.13.25414： 00001110 129.250.14.0 129.250.14.1-129.250.14.25415： 00001111 129.250.15.0 129.250.15.1-129.250.15.25416： 00010000 129.250.16.0 129.250.16.1-129.250.16.254有人认为：“ARP协议向网络层提供了转换地址的服务，因此ARP应当属于数据链路层。”这种说法正确吗？答: ARP不是向网络层提供服务，它本身就是网络层的一部分，帮助向传输层提供服务。在数据链路层不存在IP地址的问题。(因为ARP本身是网络层的一部分，ARP协议为IP协议提供了转换地址的服务，数据链路层使用硬件地址而不使用IP地址，无需ARP协议数据链路层本身即可正常运行。因此ARP不再数据链路层。)