2017年桂林理工大学信息科学与工程学院计算机网络复试实战预测五套卷
● 摘要
一、综合题
1. 什么是数据报?什么是虚电路?并加以比较。
【答案】(1)在虚电路方式中,为进行数据传输,网络的源结点和目的结点之间先要建立一条逻辑通路。无论何时,一个站都能和任何站建立多个虚电路,也能与多个站建立虚电路。这种传输数据的逻辑通路就是虚电路,它之所以是“虚”的,是因为这条电路不是专用的。每条虚电路支持特定的两个端点之间的数据传输,两个端点之间也可以有多条虚电路为不同的进程服务,这些虚电路的实际路由可能相同,也可能不同。虚电路的主要特点是:在数据传送之前先建立站与站之间的一条路径。需注意的是,这样做并不是说它像电路交换那样有一条专用通路,分组在每一个结点上仍然需要缓冲,并在线路上排队等待输出;
(2)在数据报方式中,每个分组的传送是被单独处理的,就像报文交换中的报文一样。每个分组被称为一个数据报,每个数据报自身携带足够的地址信息。一个结点接收到一个数据报后,根据数据报中的地址信息和结点所储存的路由信息,找出一个合适的出路。把数据报原样发送到下一个结点。因此,当某一个站点要发送一个报文时,先把报文拆成若干个带有序号和地址信息的数据报,依次发送到网络结点上。此后,各数据报就可能不再按顺序到达目的地,有的数据报甚至会在途中丢失。整个过程中,没有虚电路的建立,需要单独为每个数据报进行路由选择;
(3)虚电路分组交换适用于两端之间的长时间数据交换,尤其是交互式会话中每次传送的数据报很短的情况下,可免去每个分组要有地址信息的额外开销。它提供了更可靠的通信功能。保证每个分组正确到达,且保持原来的顺序,还可以对两个数据端点的流量进行控制,接收方在来不及接收数据时,可以通知发送方暂缓发送分组。但虚电路有一个弱点:当某个结点或某条链路出现故障而彻底失效时,则所有经过故障点的虚电路将立即被破坏;
(4)数据报分组交换省去了呼叫建立阶段,它传输少量分组时比虚电路方式简便灵活。在数据报方式中,分组可以绕开故障区而到达目的地,因此故障的影响面要比虚电路方式小得多。但数据报不保证分组的按序到达,数据的丢失也不会立即知晓。
2. 什么叫做传统以太网?以太网有哪两个主要标准?
【答案】传统以太网表示最早流行的l0Mb/s速率的以太网。在以太网中,所有计算机被连接在一条同轴电缆上,采用具有冲突检测的载波感应多处访问
总线拓扑结构。
以太网的两个主要标准是:与标准。
3. 试写出下列英文缩写的全文,并进行简单的解释。
FDM , TDM , STDM , WDM , DWDM , CDMA , SONET , SDH , STM-1, OC-48。
方法,采用竞争机制和
【答案】(1)FDM (Frequency Division Multiplexing)是频分复用,同一时间同时发送多路信号,所有的用户可以在同样的时间占用不同的带宽资源。载波带宽被划分为多种不同频带的子信道,每个子信道可以并行传送一路信号的一种多路复用技术;
(2)TDM (Time Division Multiplexing)是时分复用,将一条物理信道按时间分成若干个时间片轮流地给多个用户使用,每一个时间片由复用的一个用户占用,所有用户在不同时间占用同样的频率宽度。将时间划分为一段段等长的时分复用帧,每一个时分复用的用户在每一个TDM 帧中占用固定序号的时隙;
(3)STDM (Statistic Time Division Multiplexing)是统计时分复用,一种改进的时分复用,它能明显地提高信道的利用率。使用STDM 帧来传送复用的数据,但每一个STDM 帧中的时隙数小于连接在集中器上的用户数。STDM 帧不是固定分配时隙,而是按需动态地分配时隙;
(4)WDM (Wave Division Multiplexing)是波分复用,在光信道上采用的一种频分多路复用的变种,即光的频分复用。将不同光纤上的光波信号复用到一根长距离传输的光纤上的复用方式。它是利用多个激光器在单条光纤上同时发送多束不同波长激光的技术;
(5)DWDM (Dense Wave Division Multiplexing)是密集波分复用,使用可见光频谱的带宽特征在单个光纤上同时传输多种光波信号的技术。DWDM 可以利用一根光纤同时传输多个波长,多路高速信号可以在光纤介质中同时传输,每路信号占用不同波长;
(6)CDMA (CodeDivisionMultipleAccess )是码分多址,采用扩频的码分多址技术用户可以在同一时间、同一频段上根据不同的编码获得业务信道,每一个用户可以在同样的时间使用同样的频带进行通信;
(7)SONET (SynchronousOpticalNetwork )是同步光纤网,是光纤数字化传输的美国标准,它为光纤传输系统定义了同步传输的线路速;
(8)SDH (SynchronousDigitalHierarchy )是同步数字系列,ITU-T 以美国标准SONET 为基础制定的国际标准。SDH 简化了复用和分用技术,需要时可直接接入到低速支路,而不经过高速到低速的逐级分用,上下电路方便;
(9)STM-1(SynchronousTransferModule )是第一级同步传递模块,SDH 的基本速率,相当于SONET 体系中的0C-3速率;
(10)OC-48是SONET 体系中的速度表示,对应于SDH 的STM-16速率,常用近似值为
2.5Gb/s。
4. 在RTP 分组的首部中为什么要使用序号、时间戳和标记?
【答案】(1)在一次RTP 会话开始时的初始序号是随机选择的。序号使接收端能够发现丢失的分组,同时也能将失序的RTP 分组重新按序排列好。
(2)时间戳反映了RTP 分组中的数据的第一个字节的采样时刻,在一次会话开始时时间戳的初始值也是随机选择的,即使是在没有信号发送时,时间戳的数值也要随时间而不断地増加。接收端使用时间戳可准确知道应当在什么时间还原哪一个数据块,从而消除时延的抖动。时间戳还可用来使视频应用中的声音和图像同步。
(3)标记M 置1时表示这个RTP 分组具有特殊意义。例如,在传送视频流时用来表示每一帧的开始。
5. 详述TCP 拥塞控制方法的原理。
【答案】(1)慢速启动算法。
慢启动算法的做法是:在连接建立时,将拥塞窗口cwnd 初始化为一个最大报文段长度MSS 的数值。此后,每收到一个对新的报文段的确认,就将拥塞窗口cwnd 增加至多一个MSS 的数值,通常表现为按指数规律增长。
为防止拥塞窗口cwnd 的增长引起网络阻塞,还需要一个状态变量,即慢开始门限ssthresh ,其用法如下:
当cwnd 当cwnd>ssthresh时,停止使用慢开始算法,改用拥塞避免算法; 当cwnd=ssthresh时,既可使用慢开始算法,也可使用拥塞避免算法。 其中,拥塞避免算法的做法是:发送端的拥塞窗口cwnd 每经过一个往返时延RTT 就增加一个MSS 的大小,通常表现为按线性规律增长。 (2)快速重传算法。 快速重传和快速恢复是对以上拥塞控制算法的改进,以避免有时一条TCP 连接会因等待重传计时器的超时而空闲很长的时间。 快速重传算法规定,发送端只要一连收到三个重复的ACK 即可断定有分组丢失了,就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器超时。 (3)丢包检测机制有如下两种: ①重复ACK 信令。重复ACK 有两个作用,其一,发送端可以确信该ACK 序列号之前的TCP 报文段都已经被接收端成功接收;其二,发送端可以据此判断出接收端接收到的TCP 报文段发生了乱序的情况和接收端当前期待的TCP 报文段序列号,从而触发其拥塞控制策略。 ②超时重传。TCP 每发送一个报文段,就对这个报文段设置一次计时器。只要计时器设置的重传时间到了规定时间,但此时还没有收到确认,那么就要重传这一报文段。 6. 试述资源预留协议RSVP 的工作原理。 【答案】资源预留协议RSVP 的工作原理: RSVP 从含有“业务类别(TSpec )”信息的发送端发送一个路径信息给目的地址。 每一个支持RSVP 的路由器沿着下行路由建立一个“路径状态表”,其中包括路径信息里先前的源地址。为了获得资源预留,接收端发送一个上行的RESV (预留请求)消息。RESV 消息里有“请求类别(Rspec )”,表明所要求的综合服务类型,还有一个“过滤器类别”,表征正在为分组预留资源。路由器是靠“流的描述符”来识别每一个预留资源的。“流的描述符”即把RSpec 和过滤器类别合起来。 当每个支持RSVP 的路由器沿着上行路径接收RESV 的消息时,它采用输入控制过程证实请