2015广州大学计算机网络试卷- A卷及答案

广州大学2015-2016 学年第一学期考试卷课程计算机网络考试形式（闭卷，考试）
一、单项选择题（每小题1分，共20分,答案写在下表中）
1、WDM是指( )。

A. 频分多路复用
B. 时分多路复用
C. 波分多路复用
D. 码分多路利
2、在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是（）。

A. 全双工
B.半双工
C. 单工
D. 上述三种均不是
3、PPP协议是因特网中使用的（），是因特网体系结构中的数据链路层协议。

A. 安全协议
B. 分组控制协议
C. 点到点协议
D. 报文控制协议
4、数据链路层中的协议数据单元常被称为（）。

A. 信息
B. 分组
C. 帧
D. 比特流
5、扩展局域网时，以下（）工作在数据链路层。

A．交换机B．中继器C．路由器D．集线器
6、下列Ethernet物理地址正确的是（）。

A. 00-60-08-A6
B. 210.45.240.8
C. 12.34.56.78
D. 18-03-73-5B-2F-EA
7、（）是网络102.18.0.0（掩码为255.255.0.0）的广播地址。

A. 102.255.255.255
B. 102.18.255.255
C. 102.18.0.0
D. 102.18.1.1
8、与IP地址192．168．15．19／28同属一个网段的地址是( )。

A. 192．168．15．17
B. 192．168．15．14
C. 192．168．15．15
D. 192．168．15．13
9、在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为( )。

A. 255．255．255．252
B. 255．255．255．248
C. 255．255．255．240
D. 255．255．255．196
10、对IP数据包分片重组通常发生在( )上。

A. 源主机
B. 目的主机
C. IP数据报经过的路由器
D. 目的主机或路由器
11、如果子网掩码是255.255.192.0，那么下面主机（）必须通过路由器才能
与主机129.23.144.16通信。

A. 129.23.191.21
B. 129.23.127.222
C. 129.23.130.33
D. 129.23.148.127
12、在TCP/IP协议簇中，UDP协议工作在（）。

A. 应用层
B. 传输层
C. 网络层
D. 网络接口层
13、TCP三次握手用于（）。

A. TCP连接的建立
B. TCP的流量控制
C. TCP的拥塞控制
D. TCP的差错检测
14、传输层可以通过（）标识不同的应用。

A. 物理地址
B. 逻辑地址
C. IP地址
D. 端口号
15、应用程序Tracert的功能是（）。

A. 可以用来跟踪数据包经过的路由
B. 可以查看本地主机的路由表
C. 可修改路由器的路由信息
D. 设置路由器的路由表信息
16、ICMP报文被封装到( )中进行传输。

A. 以太网帧
B. PPP帧
C. IP数据报
D. UDP数据报
17、DNS服务器的作用是（）。

A. IP地址等的配置
B. 域名解析
C. 解析IP地址
D. 实现远程管理
18、以下是基于距离向量算法的动态路由协议是（）。

A. OSPF
B. BGP
C. IGMP
D. RIP
19、若一个长度为32字节的IP分组，需要封装在10Mbps以太网帧中进行传
送。

为了满足最短帧长要求，则以太网帧的填充字段需要的字节数是( )。

A. 18字节
B.32字节
C. 14字节
D. 1418字节
20、FTP客户和服务器间传递FTP命令时，使用的连接是（）。

A. 建立在TCP之上的控制连接
B. 建立在TCP之上的数据连接
C. 建立在UDP之上的控制连接
D. 建立在UDP之上的数据连接
二、填空题（每空1分，共20分）
1、网络中的时延一般包括发送时延、传播时延、处理时延和排队时延。

2、计算机网络按其作用范围可以分为广域网WAN、城域网MAN、局域网LAN
和个人区域网PAN。

3、物理层的主要任务可以描述为确定与传输媒体接口有关的一些特性，即机械
特性、电气特性、功能特性和过程特性。

4、数据链路层必须解决的三个基本问题是帧定界、透明传输和差错检测。

5、ICMP差错报告报文共有五种，即终点不可达、源点抑制、时间超过、参数
问题和改变路由（或重定向）。

6、根据IP头部的结构，一个IP分组（包括头部）最大可以有65535（或
216-1）字节。

7、OSPF最主要的特征就是使用分布式的链路状态协议（或Link state protocol）。

8、路由器结构可划分为路由选择部分和分组转发部分。

9、TCP报文中确认号为N，表明到序号N-1为止的所有数据都已正确收到。

10、长2km、数据率为100Mb/s的基带总线LAN，信号传播速度为200m/μs，
则1000b的帧从发送开始到接收结束的最大时间是20μs；若两相距最远的站点在同一时刻发送数据，则经过10μs两站发现冲突。

11、为了避免发生网络中的全局同步现象，可以在路由器采用随机早期检测（或
RED或Random Early Detection）的措施。

12、TELNET又称为终端仿真协议。

13、HTTP/1.1协议的持续连接有两种工作方式，即非流水线方式和流水线方式。

14、协议是水平的，即协议是控制对等实体之间通信的规则。

15、应用层协议大都基于客户-服务器（或Client-Server）方式。

三、简答题（4小题，每小题5分，共20分）
1、简述分组交换的要点。

答：（1）分组传送：分组交换网以“分组”作为数据传输单元。

在发送报文前，先将较长的报文划分成一个个更小的等长数据段，在每一个数据段前面，加上必要的控制信息组成的首部，构成分组，传送到接收端。

接收端收到分组后剥去首部还原成报文。

（1分）
（2）无连接：发送端在发送分组之前不必先建立连接，占用一条端到端的通信资源，而是在传输过程中一段段地断续占用通信资源，省去了建立连接和释放连接的开销，也使数据的传输效率更高。

（2分）
（3）存储转发：路由器收到一个分组时，先将分组放入缓存，再检查其首部，查找转发表，按照首部中的目的地址找到合适的接口转发出去，把分组交给下一个路由器。

这样一步一步地以存储转发的方式，把分组交付到最终的目的主机。

（2分）
2、简述CSMA/CD的工作原理。

答：（1）多点接入：许多计算机以多点接入的方式连接在一跟总线上。

（1分）（2）载波监听：每个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如有，则暂不发送数据，以免发生碰撞，如果总线是空闲的，才发送数据。

（2分）
（3）碰撞检测：计算机边发送数据边检测信道上的信号电压大小，当检测到信号的电压摆动值超过一定的门限值时，就认为总线上出现了至少两个站同时在发送数据，表明产生了碰撞，一旦发现总线上出现了碰撞，就立即停止发送，然后等待一段随机长度的时间后再次发送。

（2分）
3、为什么说UDP是面向报文的？而TCP是面向字节流的？
答：UDP是面向报文的，发送方的UDP对应用程序交下来的报文，在添加首部后就向下交付给IP层。

它即不合并，也不拆分，而是保留这些报文的边界。

这也就是说，应用层交给UDP多长的报文，UDP就照样发送，即一次发送一个报文。

（2分）
TCP是面向字节流的。

TCP中的“流”指的是流入到进程或从进程流出的字节序列。

“面向字节流”的含义是：虽然应用程序和TCP的交互是一次一个数据块（大小不等），但TCP把应用程序交下来的数据看成仅仅是一连串的无结构的字节流。

TCP并不知道所传送的字节流的含义。

TCP不保证接收方应用程序所收到的数据块和发送方应用程序所发出的数据块具有对应大小的关系，但接收方应用程序收到的字节流必须和发送方应用程序发出的字节流完全一样。

（3分）
4、简述在使用子网掩码的情况下，因特网的IP层查找路由算法。

答：使用子网掩码因特网的IP层查找路由的算法如下：
（1）从收到的数据报的首部提取目的IP地址D。

（0.5分）
（2）先判断是否为直接交付。

对路由器直接相连的网络逐个进行检查：用各网络的子网掩码和D逐位相“与”（AND操作），看结果是否和相应的网络地址匹配。

若匹配，则把分组进行直接交付（当然还需要把D转换成物理地址，把数据报封装成帧发送出去），转发任务结束。

否则就是间接交付，执行（3）。

（1分）
（3）若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行（4）。

（1分）
（4）对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中的子网掩码和D逐位相“与”（AND操作），其结果为N。

若N与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行（5）。

（1分）
（5）若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由；否则，执行（6）。

（1分）
（6）报告转发分组出错。

（0.5分）
四、计算题（5小题，每小题8分，共40分）
1、一个CDMA系统中，有A、B、C和D共4个站进行码分多址通信。

假定
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）
若A、B、C和D同时分别发送1、0、1和1，求发送结束后的码片序列S？接收站如何计算出上述各站的发送数据。

解：
A发送1，实际发送（－1－1－1＋1＋1－1＋1＋1）（0.5分）
B发送0，实际发送（＋1＋1－1＋1－1－1－1＋1）（0.5分）
C发送1，实际发送（－1＋1－1＋1＋1＋1－1－1）（0.5分）
D发送1，实际发送（－1＋1－1－1－1－1＋1－1）（0.5分）
发送结束后的码片系列S=（－2＋2 －4 ＋2 0 －2 0 0）（2分）
接收站计算过程：
S·A=（2－2＋4＋2＋0＋2＋0＋0）／8=1，A发送1 （1分）
S·B=（2－2－4－2＋0－2＋0＋0）／8=－1，B发送0 （1分）
S·C=（2＋2＋4＋2＋0－2＋0＋0）／8=1，C发送1 （1分）
S·D=（2＋2＋4－2＋0＋2＋0＋0）／8=1，D发送1 （1分）
2、设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一
跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：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
0.0.0.0 0.0.0.0 R4
现共收到4个分组，其目的站IP地址分别为：
（1）128.96.40.12
（2）128.96.40.151
（3）192.4.153.17
（4）192.4.153.90
试分别计算其下一跳。

解：（1）分组的目的IP地址为：128.96.40.12。

与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。

与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。

（2分）
（2）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。

（2分）
（3）分组的目的IP地址为：192.4.153.17。

与子网掩码255.255.255.128相与后得192.4.153.0。

与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。

（2分）
（4）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。

与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。

（2分）
3、一个数据报的首部长度为20字节，数据部分长度为1080字节。

现在依次经
过三个网络发往目的主机。

三个网络所允许的数据报最大长度按顺序分别为：1220字节，420字节和260字节。

试问：通过每个网络的数据报有几个？
各包括多少字节的数据？通过每个网络的各数据报的首部中的标志位MF、DF位和片偏移字段应为何值？
解：报文总长度=1080+20=1100字节
（1）通过第一个网络所允许的数据报最大长度为：1200字节>1100字节,所以通过第一个网络的数据报有1个，包括1080个字节数据。

MF：0，DF：0，片偏移：0。

（1分）
（2）通过第二个网络所允许的数据报最大长度为：420字节<1100字节，所以通过第二个网络的数据报有3个，A：包括400字节数据B：包括400字节数据C：包括280字节数据
首部标志：A：MF：1，DF：0，片偏移：0。

B：MF：1，DF：0，片偏移：
50，C：MF：0，DF：0，片偏移：100。

（3分）
（3）通过第三个网络所允许的数据报最大长度为：260字节，所以A、B、C 都得分片，每个分成两片，通过第三个网络的数据报有6个具体为：
A1：包括240字节数据A2：包括160字节数据
B1：包括240字节数据B2：包括160字节数据
C1：包括240字节数据C2：包括40字节数据
首部标志：A1：MF：1，DF：0，片偏移：0。

A2：MF：1，DF：0，片偏移：30；
B1：MF：1，DF：0，片偏移：50。

B2：MF：1，DF：0，片偏移：80。

C1：MF：1，DF：0，片偏移：100。

C2：MF：0，DF：0，片偏移：130。

（4分）
4、主机A向主机B连续发送了两个TCP报文段，其序号分别是66和199。

试
问：
（1）第一个报文段携带了多少字节的数据？
（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？
（3）如果B收到第二个报文段后发回的确认中的确认号是280，试问A发送的第二个报文段中的数据有多少字节？
（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。

B在第二个报文段到达后向A发送确认。

试问这个确认号应为多少？
答：（1）第一个TCP报文段的数据部分字节序号为66~198，共133字节。

（2分）
（2）主机B收到第一个报文段后发回的确认号应该是199。

因为，第一个TCP 报文段中B已经正确收到了序号为66到198的数据，所以，B希望收到的下一个报文段的第一个字节的序号应该是199。

（2分）
（3）A发送的第二个TCP报文段中数据部分字节序号为199~279，共81字节。

（2分）
（4）确认号应该是66。

因为B收到乱序的报文段后，要先把它缓存起来，并且向A发送的确认中确认号是按顺序已经正确接收的报文中数据的后一个序号。

（2分）
5、TCP的拥塞窗口Cwnd大小与传输轮次N的关系如下所示：
（1）指明TCP工作在慢开始阶段的时间间隔。

（2）在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？
（3）在第几轮次发送出第120个报文段？
答：
（1）慢开始时间间隔：[1，6]和[23，26]。

（2分）
（2）在第1轮次发送时，门限ssthresh被设置为32。

（1分）
在第18轮次发送时，门限ssthresh被设置为21。

（1分）
在第24轮次发送时，门限ssthresh被设置为13。

（1分）
（3）因为第1轮次发送出报文段1；第2轮次发送出报文段2-3；第3轮次发送出报文段4-7；第4轮次发送出报文段8-15；第5轮次发送出报文段16-31；
第6轮次发送出报文段32-63；第7轮次发送出报文段64-96；第8轮次发送出报文段97-130。

故第120个报文段在第8轮次发送出去。

（3分）。