2017计算机网络原理期末_A试题

一、单项选择题：（20分，1分/每小题）

1-5 DBBAD     6-10 BCDBA  11-15 ACBAA  16-20 ABBBB

二、多选题（共10分，2分/每小题）

1 ABC     2 ABC    3 BCD    4 ACE     5 BCD 

三、判断题：（15分， 1.5分/每题）

√××√√      ×√×√√

四、填空题：（15分，1分/每空）

1、奇偶校验、循环冗余检验或CRC校验；2、转发表、目的地址；3、波形识别器、模拟信号、数字信号；4、确认、重传；5、分布式距离向量协议、分布式链路状态协议；

6、递归解析、反复解析；7、接收链路帧、发送链路帧。

五、名词解释：（10分，2分/每小题）

1、BGP（Border Gateway Protocol）,边界网关协议，主要用来控制AS间通信，使用链路状态协议。

2、OSPF (Open Shortest Path First开放式最短路径优先)。

3、PDU（Protocol Data Unit），协议数据单元，是对等层之间传输的数据单位。

4、SDU（Service Data Unit），服务数据单元，是层与层之间交换的数据单位。

5、CSMA/CA（Carrier Sense Multiple Access with Collision Avoidance），是载波监听多路访问/冲突避免。

六、简答题（15分， 3分/每小题）

1、答：透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使接收方不会将这样的数据误认为是某种控制信息。因此不管什么数据都可以在这样的帧中传送，即是透明传输。如果出现和帧定界符相同的字符，通常的避免措施是：字节插入和比特插入。

2、交换局域网即交换式局域网。传统的以太网中，在任意一个时刻网络中只能有一个站点发送数据，其他站点只可以接收信息，若想发送数据，只能退避等待。因此，共享式以太网的固定带宽被网络上所有站点共享，随机占用，网络中的站点越多，每个站点平均可以使用的带宽就越窄，网络的响应速度就越慢。交换式局域网的出现解决了这个问题。

交换式局域网的功能：交换式局域网可向用户提供：隔离冲突域，在交换式局域网中，每个交换机端口就对应一个冲突域，端口就是冲突域终点，不同端口的站点之间不会产生冲突。如果每个端口只连接一台计算机站点，那么在任何一对站点之间都不会有冲突。若一个端口连接一个共享式局域网，那么在该端口的所有站点之间会产生冲突，但该端口的站点和交换机其他端口的站点之间将不会产生冲突。因此，交换机隔离了每个端口的冲突域。

3、答：帧和包交换：在链路层上传输的数据单元称作Frame，即帧。由帧头、控制字段、数据字段、帧尾组成；包：一般在网络层及以上层中使用的数据单位称作Packet，即包。

4．IGP：内部网关协议，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。

EGP:外部网关协议，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。

注：IGP 主要考虑AS内部如何高效地工作，绝大多数情况找到最佳路由，对费用和代价的有多种解释。EGP必须考虑其他方面的，需要多条路由。代价费用方面可能可达性更重要。

5．自治系统AS（Autonomous System）。一个AS是在单一的技术管理下的一组路由器，而这些路由器都使用一种AS内部的路由选择协议，及共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。其特征：

●是一个互联网络，其中路由器都必须是连通的；

●一个AS有权自主决定在本系统内应采用何种路由选择协议；

●一个AS的所有网络都属于一个行政单位来管辖。

七、综合题（15分，5分/每小题）

1、答：对于2km电缆，单程端到端传播时延为：τ=2÷200000=10×10-6s=10μs，

端到端往返时延为：    2τ=20μs

为了能按照CSMA/CD工作，最小帧的发送时延不能小于20μs，以1Gb/s速率工作，20μs可发送的比特数等于：20×10-6×1×109=20000bit=2500字节。

2、答：该单位机器分布在16个不同的地方，其子网号为4位即可，但题中选用子网掩码为

255.255.255.0，故子网号为8位，则各个子网内主机号由8位表示。其最大值为255，最小值为0。根据题中所给信息，可知对于这样一个B类地址，可以有28个子网号，每个子网中可以包含28（256）个主机。题目中要求4000多台机器分布在16个不同的地点，故，可以从256个子网号中任意选16个作为这16个地方的子网号。分配如下：

子网号             主机号码最小值            主机号码最大值

1(00000001)                      1                         254

2(00000010)                      1                         254

3(00000011)                      1                         254

4(00000100)                      1                         254 

5(00000101)                      1                         254

6(00000110)                      1                         254

7(00000111)                      1                         254

8(00001000)                      1                         254

9(00001001)                      1                         254

10(00001010)                     1                         254

11(00001011)                     1                         254

12(00001100)                     1                         254

13(00001101)                     1                         254

14(00001110)                     1                         254

15(00001111)                     1                         254

16(00010000)                     1                         254

3、答：Router 是多输入多输出的专用计算机。主要任务是转发分组。

由两部分构成： 即：路由选择处理机；分组转发；又由输入、输出、分组处理构成。

工作过程：由输入部分，交到网络层，当为路由之间的信息分组，则交到下一跳路由器。

若是数据分组由分组首部的目的地址查转发表，再由交换构件转到相应端口。