2018年北京市培养单位国家空间科学中心863计算机学科综合(专业)之计算机网络考研核心题库.doc

2018年北京市培养单位国家空间科学中心863计算机学科综合(专业)之计算机网络考研核心题库一、综合题1 计算机网络有哪些常用的性能指标？【答案】计算机网络常用的性能指标包括：速率：网络技术中的速率指的是连接在计算机网络上的主机在数字信道上传送数据的速率，它也称为数据率（Data rate）或比特率（Bit rate）。带宽：在计算机网络中，带宽用来表示网络的通信线路所能传送数据的能力，因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。吞吐量：吞吐量（Throughput ）表示在单位时间内通过某个网络（或信道、接口）的数据量。时延（发送时延、传播时延、处理时延、排队时延）：时延（Delay 或Latency ）是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和，即总时延=发送时延+传播时延十处理时延+排队时延。时延带宽积：传播时延和带宽的乘积。往返时间RTT :它表示从发送方发送数据开始，到发送方收到来自接收方的确认（接收方收到数据后便立即发送确认），总共经历的时间。利用率：信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。网络利用率则是全网络的信道利用率的加权平均值。 2 区别电路交换、报文交换、分组交换。【答案】（1）电路交换：由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路，这是由通信双方之间的交换设备和链路逐段连接而成的，因而有以下优缺点。电路交换优点：由于通信线路为通信双方用户专用，数据直达，所以传输数据的时延非常小；通信双方之间的物理通路一旦建立，双方可以随时通信，实时性强；双方通信时按发送顺序传送数据，不存在失序问题；电路交换既适用于传输模拟信号，也适用于传输数字信号；电路交换的交换设备（交换机等）及控制均较为简单。电路交换缺点：电路交换的平均连接建立时间对计算机通信来说相对较长；电路交换连接建立后，物理通路被通信双方独占。即使通信线路空闲，也不能供其他用户使用，因而信道利用低；电路交换时，数据直达，不同类型、不同规格、不同速率的终端很难相互之间进行通信，也难以在通信过程中进行差错控制；（2）报文交换：报文交换是以报文为数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点中采用存储转发的传输方式，因而有以下优缺点。报文交换优点：报文交换不需要为通信双方预先建立一条专用的通信线路，不存在连接建立时延，用户可随时发送报文；由于采用存储转发的传输方式，使之具有下列优点：在报文交换中便于设置代码检验和数据重发设施。加之交换结点还具有路径选择功能，可以做到某条传输路径发生故障时，重新选择另一条路径传输数据，提高了传输的可靠性；在存储转发中容易实现代码转换和速率匹配，甚至收发双方可以不同时处于可用状态。这样就便于在类型、规格和速度不同的计算机之间进行通信；提供多目标服务，即一个报文可以同时发送到多个目的地址。这在电路交换中是很难实现的；允许建立数据传输的优先级，使优先级高的报文优先转换；通信双方不是固定占有一条通信线路的，而是在不同的时间段部分占有这条物理通路，因而大大提高了通信线路的利用率。报文交换缺点：由于数据进入交换结点后要经历存储、转发这一过程，从而引起转发时延（包括接收报文、检验正确性、排队、发送时间等），而且网络的通信量愈大，造成的时延就愈大。因此报文交换的实时性差，不适合传送实时或交互式业务的数据；报文交换只适用于数字信号；由于报文长度没有限制，而每个中间结点都要完整地接收传送来的整个报文，当输出线路不空闲时，还可能要存储几个完整报文等待转发，要求网络中每个结点有较大的缓冲区。为了降低成本，减少结点的缓冲存储器的容量，有时要把等待转发的报文存在磁盘上，这进一步增加了传送时延。（3）分组交换：分组交换仍采用存储-转发传输方式，但将一个长报文先分割为若干个较短的分组，然后把这些分组（携带源、目的地址和编号信息）逐个地发送出去，因此分组交换除了具有报文交换的优点外，与报文交换相比有以下优缺点。分组交换优点：加速了数据在网络中的传输。因为分组是逐个传输的，可以使后一个分组的存储操作与前一个分组的转发操作并行，这种流水线式传输方式减少了报文的传输时间。此外，传输一个分组所需的缓冲区比传输一份报文所需的缓冲区小得多，这样因缓冲区不足而等待发送的机率及等待的时间也必然少得多；简化了存储管理。因为分组的长度固定，相应的缓冲区的大小也固定。在交换结点中存储器的管理通常被简化为对缓冲区的管理，相对比较容易；减少了出错机率和重发数据量。因为分组较短，其出错机率必然减少，每次重发的数据量也就大大减少，这样不仅提高了可靠性，也减少了传输时延；由于分组短小，更适用于采用优先级策略，便于及时传送一些紧急数据，因此对于计算机之间的突发式的数据通信，分组交换显然更为合适。分组交换缺点：尽管分组交换比报文交换的传输时延少，但仍存在存储转发时延，而且其结点交换机必须具有更强的处理能力；分组交换与报文交换一样，每个分组都要加上源、目的地址和分组编号等信息，使传送的信息量大约増大5%?10%, 定程度上降低了通信效率，増加了处理的时间，使控制复杂，时延增加。当分组交换采用数据报服务时，可能出现失序、丢失或重复分组，分组到达目的结点时，要对分组按编号进行排序等工作，增加了麻烦。若采用虚电路服务，虽无失序问题，但有呼叫建立、数据传输和虚电路释放三个过程。总之，若要传送的数据量很大，且其传送时间远大于呼叫时间，则采用电路交换较为合适；当端到端的通路由很多段的链路组成时，采用分组交换传送数据较为合适。从提高整个网络的信道利用率上看，报文交换和分组交换优于电路交换，其中分组交换比报文交换的时延小，尤其适合于计算机之间的突发式的数据通信。 3 携带实时音频信号的固定长度分组序列发送到因特网，每隔10ms 发送一个分组。前10个分组通过网络的时延分别是45ms ，50ms ，53ms ，46ms ，30ms ，40ms ，46ms ，49ms ，55ms 和51ms 。（1）用图表示出这些分组发出时间和到达时间。（2）若在接收端还原时的端到端时延为75ms ，试求出每一个分组经受的时延。（3）画出接收端缓存中的分组数与时间的关系。【答案】（1）如图 （a ）所示，纵横坐标分别表示这些分组的发出时间和到达时间。 图 （a ）30，25，22, 29，45, 35, 29，（2）每一个分组经受的时延为端到端时延与网络时延之差，分别为：26, 20和24（单位为ms ）。（3）接收端缓存中的分组数与时间的关系如图 （b ）所示。一、综合题考研试题