四、简答题
1．试从多个方面比较线路交换、报文交换和分组交换的主要优缺点。
2．局域网的拓扑结构通常有哪些种类？为什么现在星形结构取代了以前总线结构的统治地位？ 3．物理层的接口有哪几个方面的特性？各包含些什么内容？
4．试说明运输层在协议栈中的地位和作用。运输层的通信和网络层的通信有什么重要的区别？为什么运输层是必不可少的？
5．域名系统的主要功能是什么？举例说明域名的转换过程。域名服务器中的高速缓存的作用是什么？
6．计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网络的安全措施有哪些？
7．网络层提供的数据报服务和虚电路服务对上面的运输层有何影响？ 8．计算机网络有哪些主要的性能指标？
9．为什么要使用信道复用技术？常用的信道复用技术有哪些？
10．当某个路由器发现一数据报的检验和有差错时，为什么采用丢弃的办法而不是要求源站重发此数据报？计算首部检验和为什么不采用CRC检验码？
11．简单文件传送协议TFTP与文件传送协议FTP的主要区别是什么？各用在什么场合？ 12．对称密钥密码体制与公钥密码体制各有什么特点及优缺点？
13．网络体系结构为什么要采用分层次的结构？试举出日常生活中与分层体系结构的思想相似的例子。
14．试比较xDSL、HFC以及FTTx接入技术的优缺点。
15．网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？
16．什么是Karn算法？在TCP重传机制中，若不采用Karn算法，而是在收到确认时都认为是对重传报文段的确认，那么会造成什么不良的后果？
17．试述邮局协议POP的工作过程。 18．试述数字签名的原理。
19．在电子邮件传输中，为什么要使用POP和SMTP这两个协议？IMAP与POP又有何区别？ 20．简述电子邮件系统的主要组成部件。用户代理UA的作用是什么？
21．为什么要进行报文鉴别？鉴别和保密有什么不同？报文鉴别和实体鉴别有什么区别？ 22．简述防火墙的工作原理和所提供的功能。网络级防火墙与应用级防火墙有什么不同？ 23．传输信息透明性的含义是什么？请举例说明透明性是如何实现的。 24．简述面向连接服务与面向非连接服的特点。
25．简述网桥的作用、透明网桥的工作过程、源站选路网桥的选路方法。 26．糊涂窗口综合症产生的条件是什么？如何避免？
27．分析共享型以太网存在的主要问题和交换型以太网的主要特点，并简述以太网交换器的两种动态交换方式（存储转发、直通）的优缺点。
28．简述划分子网和构造超网的作用。
29．TCP有哪几个定时器？各自的主要作用是什么？TCP重传时间是如何确定的？ 30．从算法和主要特性等方面比较内部路由协议RIP和OSPF。
16
五、应用题
1．三个网络经网桥B和路由器R互连在一起，如图所示。主机A向主机H发送数据帧F1，经过网桥B后变成F2，再经过路由器R后变成F3。在每一个数据帧中都有4个重要的地址，即目的站硬件地址D-HA、源站硬件地址S-HA、目的站IP地址D-IP、源站IP地址S-IP。主机A和主机H以及网桥B和路由器R的有关地址已经标注在图中。试问：在数据帧F1、F2、F3中，这四个地址分别是什么？
2．假设交换网具有下列参数：① 从源站到目的站的中继站数为N（即共经过N+1段链路）；② 每段链路的传输时延为D（s）；③ 需要传送的文件长度为L（Byte）（不包括首部）；④ 线路传输速率为B（bps）；⑤ 在电路交换时，电路的建立时间为S（s）；⑥ 在分组交换时，每个分组的长度（含分组的首部开销）为P（Byte）；⑦ 分组交换时每个分组的首部开销，以及报文交换时的首部开销均为H（Byte）；⑧ 结点交换机的处理（分组拆装等）时延忽略不计。设N=4，D=0.001，L=980000，B=10M，S=0.2s，P=1000，H=20，计算电路交换、报文交换和分组交换的端到端总时延（指电路交换时源站开始建立连接或报文交换和分组交换时源站开始传输数据到目的站收到全部数据所需要的时间）。
3．一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传输数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：
(1) 每一个分组在一次传输过程中平均经过几段链路？ (2) 每一个分组平均要传送几次？
4．在广播式网络中，当多个结点试图同时访问通信信道时，信道将会产生“冲突”，这会造成信道容量的浪费。作为一个简单的例子，假设把时间分割成分离的时间片，n个结点中每个结点在每个时间片试图使用信道的概率为p。试计算由于冲突而被浪费的时间片的百分比。
5．一个TCP连接下面使用256kb/s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120kb/s。分别从两种情况（①接收端在收完一批数据的最后才发出确认；②接收端每收到一个很小的报文段后就发回确认）求窗口的大小？
17
F1 主机A HA=P IP=W HA=U 主机H IP=Z HA=T IP=Y F3 HA=Q B HA=R F2 网桥 路由器 R HA=S IP=X 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发来的路由信息： C发送给B的路由信息 目的网络 N2 N3 N6 N8 N9 试求出路由器B更新后的路由表。
18
E发送给B的路由信息 目的网络 N1 N4 N6 N8 N9 距离 5 3 6 4 6 距离 4 8 4 5 3 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
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个地方，网络结构如下图所示。
19
PC1 交换机 …… PCn 子公司C 子公司A
路由器 子公司B
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
14．关于TCP拥塞控制，什么是慢开始和拥塞避免。设TCP连接初始化时，将拥塞窗口置为1，门限置为8（单位为最大报文段MSS）。当拥塞窗口上升到10时，网络发生超时。试分别求出第1次到第12次传输的各拥塞窗口大小，并填入下表中。 次数 拥塞窗口
15．IP数据报的首部（固定部分）格式如下表所示。 版本 首部长度 标识 生存时间TTL 上层协议 源IP地址 目的IP地址 假设有一个IP分组，问：
(1)经过某路由器，如果没有被分片，首部哪些字段会改变？ (2)经过某路由器，如果被分片，首部哪些字段会改变？
(3)IP分组被分片后，是在目的结点重组还是在中间结点重组？为什么？ (4)如何计算首部校验和？为什么不采用CRC检验码？
16．某时刻，一台PC机开始抓取数据报文，其中一个报文展开如下图所示。问：
20
服务类型 DF MF 总长度 片偏移 首部校验和