计算机网络(33973)思考题（2011-2012学年第2学期）

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

(1) 每一个分组在一次传输过程中平均经过几段链路？ (2) 每一个分组平均要传送几次？

4．在广播式网络中，当多个结点试图同时访问通信信道时，信道将会产生“冲突”，这会造成信道容量的浪费。作为一个简单的例子，假设把时间分割成分离的时间片，n个结点中每个结点在每个时间片试图使用信道的概率为p。试计算由于冲突而被浪费的时间片的百分比。

5．一个TCP连接下面使用256kb/s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120kb/s。分别从两种情况（①接收端在收完一批数据的最后才发出确认；②接收端每收到一个很小的报文段后就发回确认）求窗口的大小？

6．利用香农公式计算，假设信道带宽为3100HZ，最大信息传输速率为35kb/s，那么若想最大信息传输速率增加50%，问信噪比S/N应增大到多少倍？如果在刚才计算的基础上将信噪比S/N再增大到10倍，问最大信息传输速率能再增加多少？

7．一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1420字节。试问应当划分几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？

8．设某路由器建立了如下的路由表： 目的网络 132.96.39.0 132.96.39.128 132.96.40.0 196.12.153.0 *（默认） (1) 132.96.39.10 (3) 132.96.40.151 (5) 196.12.153.90 试分别计算其下一跳。

9．假定网络中的路由器B的路由表有如下的项目： 目的网络 N1 N2 N6 N8 N9 距离 7 2 8 4 5 下一跳路由器 A C F E F 子网掩码 255.255.255.128 255.255.255.128 255.255.255.128 255.255.255.192 (2) 132.96.40.12 (4) 196.12.153.17 (6) 132.96.39.172

下一跳路由器 （或转发接口） 接口1 接口2 R2 R3 R4 现共收到6个分组，其目的站IP地址分别为：

现在B收到从C和E发来的路由信息：

17

C发送给B的路由信息 目的网络 N2 N3 N6 N8 N9 试求出路由器B更新后的路由表。

距离 4 8 4 5 3 E发送给B的路由信息 目的网络 N1 N4 N6 N8 N9 距离 5 3 6 4 6 10．现有5个站分别连接在3个局域网上，并且用两个网桥连接起来，如图所示。

开始时，网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发给H5，H3发给H2，H4发给H3，H2发给H1。试将有关数据填写在下表中。

网桥1的转发表 发送的帧 站地址 H1→H5 H3→H2 H4→H3 H2→H1 端口 站地址 端口 网桥2的转发表 网桥1的处理 网桥2的处理 （转发？丢弃？登记） （转发？丢弃？登记） H1 MAC1 端口 1 网桥B1 2 1 网桥B2 2 H2 MAC2 H3 MAC3 H4 MAC4 H5 主机 MAC5 硬件地址 11．一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如下图所示。总部共有五个局域网，其中的LAN1～LAN4都连接到路由器R1上，R1再通过LAN5与路由器R2相连。R2和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的地址块。

R36LAN53010LAN3WAN3LAN4WAN1R2WAN2R4LAN7R5LAN82520LAN6205010LAN1LAN2R1

18

12．设已有A、B、C、D共4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主机的IP地址是192.155.12.222。共同的子网掩码是255.255.255.224。请回答以下问题：

(1) A、B、C、D这4台主机之间哪些可以直接通信？哪些需要通过设置网关（或路由器）才能通信？请画出网络连接示意图，并标注各个主机的子网地址和主机地址。

(2) 若要加入第5台主机E，使它能与D主机直接通信，其IP地址的设定范围应是多少？ (3) B和C的直接广播地址分别是多少？

13．某公司总部和3个子公司分别位于4个地方，网络结构如下图所示。

www服务器

FTP服务器

该公司总部要求主机数50台，子公司A要求主机数25台，子公司B和C均要求主机数10台，并共用一个地址块203.117.106.0/24组网，请完成下表中标出的①～⑥处的主机地址或者子网掩码。

各部门的主机地址范围和子网掩码表： 部门 公司总部 子公司A 子公司B 子公司C 可分配的地址范围 203.117.106.129～① ②～203.117.106.94 203.117.106.97～④ ⑤～⑥ 子网掩码 255.255.255.192 ③ 255.255.255.240 255.255.255.240 PC1 交换机 …… PCn 子公司C 子公司A

路由器 子公司B

14．关于TCP拥塞控制，什么是慢开始和拥塞避免。设TCP连接初始化时，将拥塞窗口置为1，门限置为8（单位为最大报文段MSS）。当拥塞窗口上升到10时，网络发生超时。试分别求出第1次到第12次传输的各拥塞窗口大小，并填入下表中。 次数 拥塞窗口 15．IP数据报的首部（固定部分）格式如下表所示。 版本 首部长度 标识 生存时间TTL 上层协议 源IP地址 目的IP地址 假设有一个IP分组，问：

(1)经过某路由器，如果没有被分片，首部哪些字段会改变？

服务类型 DF MF 总长度 片偏移 首部校验和 19

(2)经过某路由器，如果被分片，首部哪些字段会改变？

(3)IP分组被分片后，是在目的结点重组还是在中间结点重组？为什么？ (4)如何计算首部校验和？为什么不采用CRC检验码？

16．某时刻，一台PC机开始抓取数据报文，其中一个报文展开如下图所示。问：

(1) 这个报文的数据采用了什么协议？ (2) 该IP数据报的首部是否有选项域？

(3) 这个报文最多经过多少个路由器就会被丢弃？ (4) 该IP数据报的源地址和目的地址分别是什么？ (5) 该IP数据报的总长度是多少？是否被分片？ 17．某网络拓扑如下图所示。

R2 互联网 L1 132.11.126.1 L0 212.18.2.2 L0 212.18.2.1 R1 E1 E2 局域网1

E0 212.18.3.1 局域网2

域名服务器 212.18.3.2 路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与Internet。R1的L0接口的IP地址是212.18.2.1，R2的L0接口的IP地址是212.18.2.2，L1接口的IP地址是132.11.126.1，E0接口的IP地址是212.18.3.1，域名服务器的IP地址是212.18.3.2。R1和R2的路由表结构为： 目的网络地址 …… 问题：

(1) 将IP地址空间212.18.1.0/24划分为两个子网，分别分配给局域网1、局域网2、每个局域网需分配的IP地址数不少于60个，请给出子网划分结果。

(2) 给出R1的路由表，使其明确包括到局域网1、局域网2的路由，域名服务器的主机路由和

20

子网掩码 …… 下一跳IP地址 …… 接口 ……