发布时间 : 星期日 文章计算机网络思考题(2011)更新完毕开始阅读
6．假定网络中的路由器B的路由表有如下的项目： 目的网络 N1 N2 N6 N8 N9 距离 7 2 8 4 5 下一跳路由器 A C F E F 现在B收到从C和E发来的路由信息： C发送给B的路由信息 目的网络 N2 N3 N6 N8 N9 试求出路由器B更新后的路由表。
7．现有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 E发送给B的路由信息 目的网络 N1 N4 N6 N8 N9 距离 5 3 6 4 6 距离 4 8 4 5 3 H2 MAC2 H3 MAC3 H4 MAC4 H5 主机 MAC5 硬件地址 8．现假设共有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）
21
如果现在收到的码片序列为：（-1 +1 -3 +1 -1 -3 +1 +1）。问哪些站发送了数据？发送数据的站发送的是1还是0？
9．在广播式网络中，当多个结点试图同时访问通信信道时，信道将会产生“冲突”，这会造成信道容量的浪费。作为一个简单的例子，假设把时间分割成分离的时间片，n个结点中每个结点在每个时间片试图使用信道的概率为p。试计算由于冲突而被浪费的时间片的百分比。
10．一个TCP连接下面使用256kb/s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120kb/s。分别从两种情况（①接收端在收完一批数据的最后才发出确认；②接收端每收到一个很小的报文段后就发回确认）求窗口的大小？
11．站点A给站点B发送数据，A的发送窗口如下图所示。图中3个指针P1、P2、P3所指位置的含义为：(1) 小于P1的是已发送并已收到确认的部分；(2) P3 - P1 = A的发送窗口；(3) P2 - P1 = 已发送但尚未收到确认的字节数；(4) P3 - P2 = 允许发送但尚未发送的字节数。请回答以下问题：
(1) A收到的最后一个确认，其确认号是多少？
(2) 接下来，A继续发送3个字节，P1、P2、P3移至何处？
(3) 在(2)之后，A收到一个确认号为35的确认报文，P1、P2、P3移至何处？
(4) 在(3)之后，A收到确认号为40、窗口字段为15的确认报文，P1、P2、P3移至何处？
26272829303132333435363738394041424344454647484950515253545556已发送并收到确认
P1P2P3不允许发送 12．一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如下图所示。总部共有五个局域网，其中的LAN1～LAN4都连接到路由器R1上，R1再通过LAN5与路由器R2相连。R2和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的地址块。
R36LAN53010LAN3WAN3LAN4WAN1R2WAN2R4LAN7R5LAN82520LAN6205010LAN1LAN2R1
22
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)经过某路由器，如果没有被分片，首部哪些字段会改变？ (2)经过某路由器，如果被分片，首部哪些字段会改变？
(3)IP分组被分片后，是在目的结点重组还是在中间结点重组？为什么？ (4)如何计算首部校验和？为什么不采用CRC检验码？
23
服务类型 DF MF 总长度 片偏移 首部校验和
16．设已有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的直接广播地址分别是多少？
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的路由表结构为： 目的网络IP地址 …… 问题：
(1) 将IP地址空间212.18.1.0/24划分为两个子网，分别分配给局域网1、局域网2、每个局域网需分配的IP地址数不少于60个，请给出子网划分结果。
(2) 给出R1的路由表，使其明确包括到局域网1、局域网2的路由，域名服务器的主机路由和互联网的路由。
(3) 采用路由聚合技术，给出R2到局域网1和局域网2的路由。
18．某公司要组建一个小型Windows局域网，包括1台服务器和18台PC机，网络结构如下图所示。该公司在服务器上建立自己的商业网站，网站域名为www.jxcj.com。
子网掩码 …… 下一跳IP地址 …… 接口 ……
内部网络 172.16.2.61 172.16.2.60 172.16.2.62 ...... 135.18.6.12 TCP/IP Internet (S) （a） 服务器 24
（b） 防火墙 172.16.2.78
问题：
(1) 为了将公司内所有的计算机连接起来。图中的（S）处可采用哪两种类型的设备？并比较它们的异同。
(2) 什么是网关？在工作站172.16.2.62的网络配置中，网关地址是什么？
(3) 若工作站172.16.2.62访问外部Web服务器，发往Internet的IP包经由(A) 和(B) 处时的源IP地址分别是什么？这里使用了什么技术？
五、论述题
你认为在未来的若干年内，计算机网络及其应用技术将会在哪些方面取得重大进展？要取得这些进展，必须重点关注哪些问题？（可以仅从某一个方面进行论述。）
25