09级计算机等专业计算机网络（习题）

50. 以太网交换机有何特点？它与集线器有何区别？

51. 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机

有何异同？

52. 设有一分组交换网。若使用虚电路，则每一分组必须有3字节的分

组首部，而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。但若使用数据报，则每个分组需有15字节的分组首部，而结点就不需要保留转发表的存储空间。设每段链路每传1MB需0、01元。购买结点存储器的代价为每字节0、01元，而存储器的寿命为2年工作时间（每周工作40小时）。假定一条虚电路的每次平均时间为1000s，而在此时间内发送200分组，每个分组平均要经过4段链路。试问采用哪种方案（虚电路或数据报）更为经济？相差多少？

53. 广域网中的主机为什么采用层次结构方式进行编址？

54. 一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。

设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：

（1）每一个分组在一次传输过程中平均经过几段链路？

（2）每一个分组平均要传送几次？

（3）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路？

55. 一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交

换机，在交换机中每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是：①接收端已成功收到了该分组；②有空闲的缓存。设发送一个分组需T秒（数据或确认），传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：交付给目的主机的速率最快为多少？

56. 有AB和BC两条链路。A经过B向C发送数据。若B收到A发来的数据时，

09级计算机等专业计算机网络（习题）

可以先向C转发再向A发确认，也可以把这顺序反过来。也就是说，B要做的三件事的顺序是：按收数据-转发-发确认，或：接收数据-发确认-转发。现假定B在做完第二件事后处理机出现故障，存储器中所存信息全部丢失，但很快又恢复了工作。试证明：只有采用端到端发确认信息的方法（即从C向A发确认信息），才能保证在任何情况下数据都能从A经B正确无误地交付到C。

答：如果是采用第一种方法，则B没有发确认，但C给A确认了，表明终极目标达到了，B发不发确认没啥关系。

如果是采用第二种方法，则B没有给C发数据，那么C就不会给A发确认，A就是收到B的确认也没啥意义。

因此，只有端到端的确认才可以绕开中间节点的故障影响。

57. 作为中间系统。转发器、网桥、路由器和网关有何区别？

58. 试简单说明下列协议的作用：IP、ARP、RARP和ICMP。

59. （1）子网掩码为255、255、255、0代表什么意思？

（2）一网络的子网掩码为255、255、255、248，问该网络能够连接多少台主机？

（3）一A类网络和一B类网络的子网号subnet-id分别为16bit的8bit，问这两个网络的子网掩码有何不同？

（4）一个B类地址的子网掩码是255、255、240、0。试问在其中每一个子网上的主机数最多是多少？

（5）一个A类地址的子网掩码为255、255、0、255。它是否为一个有效的子网掩码？

（6）某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式.这个地址是哪一类IP地址?

（7）C类网络使用子网掩码有无实际意义?为什么?

60. 试辨认以下IP地址的网络类别。

(1) 128、36、199、3 (2) 21、12、240、17

(3) 183、194、76、253 (4) 192、12、69、248 (5) 89、3、0、1 (6) 200、3、6、2

61. 一个3200bit长的TCP报文传到IP层，加上160bit的首部后成为数据

报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的\数据\当然指局域网看见的数据）？

答：进入本机IP 层时报文长度为3200+160=3360bit；经过两个局域网的网络层，又加上头部信息，在第二个局域网，报文要进行分片，已知最长数据帧的数据部分只有1200bit，所以共分成3片，每片加1个头部160字节，因此，第二个局域网向上传送3840bit

62. 设某路由器建立了如下路由表（这三列分别是目的网络、子网掩

码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：

128、96、39、0 255、255、255、128 接口0 128、96、39、128 255、255、255、128 接口1 128、96、40、0 255、255、255、128 R2 192、4、153、0 255、255、255、192 R3 *（默认） R4 现共收到5个分组，其目的站IP地址分别为： （1）128、96、39、10 （2）128、96、40、12 （3）128、96、40、151 （4）192、4、153、17 （5）192、4、153、90

试分别计算其下一跳。

09级计算机等专业计算机网络（习题）

63. 某单位分配到一个B类IP地址，其net-id为129、250、0、0。该单

位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255、255、255、0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。

64. 分两种情况（使用子网掩码和使用CIDR）写出因特网的IP层查找

路由的算法。

6-24一个自治系统有5个局域网，其连接图如图6-61所示。LAN2至LAN5上的主机数分别为：91，150，3和15。该项自治系统分配到的IP地址块为30、138、118/23。试给出每一个局域网的地址块（包括前缀）。 见P380

65. 以下有四个子网掩码，哪些是不推荐使用的？

（1）176、0、0、0，（2）96、0、0、0，（3）127、192、0、0，（4）255、128、0、0

66. （1）试说明运输层的作用。网络层提供数据报或虚电路服务对上

面的运输层有何影响？

（2）当应用程序使用面向连接的TCP和无连接的IP时，这种传输是面向连接的还是面向连接的？

（3）接收端收到有差错的UDP用户数据报时应如何处理？

67. 解释为什么突然释放运输连接就可能丢失用户数据而使用TCP的

连接释放方法就可保证不丢失数据。