2018年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机网络考研仿真模拟五套题
● 摘要
一、综合题
1. 假定一个发送端向个接收端发送多播数据流,而数据流的路径是一个完全的二叉树,在此二叉树的每一个结点上都有一个路由器。若使用RSVP 协议进行资源预留,问总共要产生多少个资源预留报文RESV (有的在接收端产生,也有的在网络中的路由器产生)?
【答案】根据题意,该二叉树有个叶结点,故二叉树的深度为n+1。每一个节点向其上游节点发送一个RESV 报文,所以总共发送的报文数为(个)。
2. 端到端时延与时延抖动有什么区别?产生时延抖动的原因是什么?为什么说在传送音频/视频数据时对时延和时延抖动都有较高的要求?
【答案】(1)端到端时延与时延抖动的区别:
端到端的时延是指信号按照固定长度打包经IP 分组送入网络中进行传送,在发送端和接收端的时间差;而时延抖动是指时延的变化。
(2)产生时延抖动的原因:
在使用IP 协议的因特网中,每个分组是独立地传送,因而这些分组到达接收端是非等时的,即每个分组的时延不同,因此产生了时延抖动。
(3)在传送音频/视频数据时对时延和时延抖动都有较高的要求的原因:
多媒体数据往往是实时数据。在发送实时数据的同时,在接收端边接收边播放。模拟的多媒体信号只有经过数字化后才能在因特网上传送。这就是要经过采样和模数转换变为数字信号,然后将一定数量的比特组装成等时的分组。这种等时分组进入因特网的速率也是恒定的。但传统的因特网本身是非等时的,因而这些分组在接收端的到达速率一般都会变成非恒定的。如果在接收端对这些以非恒定速率到达的分组边接收边还原,那么就一定会产生很大的失真。因此,在传送多媒体数据时对时延和时延抖动都有较高的要求。
3. 试计算一个包括5段链路的运输连接的单程端到端时延。5段链路程中有2段是卫星链路,有3段是广域网链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为250ms 。每一个广域网的范围是1500km ,其传播时延可按150000km/s来计算。各数据链路速率为48kb/s, 帧长为960位。
【答案】5段链路的传播时延
5段链路的发送时延:
所以5段链路单程端到端时延
第 2 页,共 33 页
4. 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?
【答案】链路是指从一个结点到相邻结点的一段物理线路,中间没有任何其他的交换节点。在进行数据通信时,两个计算机之间的通信路径往往要经过许多段这样的链路,因此,链路只是一条路径的组成部分。
数据链路是另一个概念,当需要在一条链路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输,若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。因此,数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了。但是,数据传输并不可靠。在物理连接的基础上,再建立数据链路连接,才是“数据链路接通了”。
5. 通信信道宽为lGb/s, 端到端时延为10ms 。TCP 发送窗口为65535字节。试问:可能达到的最大吞吐量为多少?信道的利用率是多少?
【答案】往返延迟时间=单程延迟时间,最大吞吐量=窗口值大小×单位时间内发送的窗口
数量,线路效率=单位时间内最大吞吐量/线路速率。 由上述分析可知,往返延迟时间=此单位时间内最大吞吐量=线路效率=单位时间内最大吞吐量/线路速率=
所以,最大吞吐率为26.214Mb/s,信道的利用率是2.6214%。
6. 试简述分组交换的要点。
【答案】分组交换是报文交换的一种改进,分组交换采用存储转发技术。在发送端,先把较长的报文划分成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组。分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端。接收端收到分组后剥去首部还原成报文。最后,在接收端把收到的数据恢复成为原来的报文。
分组交换的优点有高效、迅速、可靠。
分组交换的缺点是分组在各节点存储转发时需要排队,这就会造成一定的时延。分组必须携带的首部也造成了一定的开销。
7. SNMP 使用UDP 传送报文,为什么不使用TCP?
【答案】SNMP 信息的交换本身是一个不可靠的数据服务,并且每一个信息本身就是一个独立的传输过程。同时还应该尽量降低在网络上传送SNMP 报文的开销,因此规定了SNMP 使用UDP 传送报文。而TCP 则提供面向连接的服务,使用TCP 虽然保证了可靠的传输,但是在传送数据之前必须先建立连接,数据传送结束后要释放连接。所以它的开销太大,而且还要占用许多
第 3 页,共 33 页 在最佳状态下,每20ms 发送一个窗口大小的数据,那么每秒可发送1000/20=50个窗口,因
的处理机资源。所以相比较SNMP 使用UDP 传送报文效率更高。
8. 电子邮件系统需要将人们的电子邮件地址编成目录以便于查找。要建立这种目录应将人名划分为几个标准部分(例如,姓、名)。若要形成一个国际标准,那么必须解决哪些问题?
【答案】在国际上形成这样一个标准非常困难。就人名的书写方法而言,英美等西方国家是名字在前姓在后,但是中国等亚洲国家则是先写姓再写名字,而东欧、西亚还有非洲等国家除姓名之外很多还有中间名,称呼的种类也非常多,此外还有各式各样的头衔,要在这些不统一的形式上形成统一的标准要做大量的工作。
若要形成一个国际标准,那么必须解决的问题是:
将世界各地的人名按照统一的划分格式进行标准划分,比如一个人的名字按照“姓+中间名+名字”,以此来达到国际标准。
9. IPV6只允许在源点进行分片,这样做有什么好处?
【答案】IPV6把分片限制为由源点来完成。源点可以采用保证的最小MTU (1280字节),或者在发送数据前完成路径最大传送单元发现(Path MTU Discovery),以确定沿着该路径到终点的最小MTU 。当需要分片时,源点在发送数据报前先把数据报分片,保证每个数据报片都小于此路径的MTU 。因此,分片是端到端的,路径途中的路由器不允许进行分片。
采用端到端分片的方法可以减少路由器的开销,简化了中间节点对数据报的处理,因而允许路由器在单位时间内处理更多的数据报.
10.区别电路交换、报文交换、分组交换。
【答案】(1)电路交换:由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路,这是由通信双方之间的交换设备和链路逐段连接而成的,因而有以下优缺点。
电路交换优点:
①由于通信线路为通信双方用户专用,数据直达,所以传输数据的时延非常小;
②通信双方之间的物理通路一旦建立,双方可以随时通信,实时性强;
③双方通信时按发送顺序传送数据,不存在失序问题;
④电路交换既适用于传输模拟信号,也适用于传输数字信号;
⑤电路交换的交换设备(交换机等)及控制均较为简单。
电路交换缺点:
①电路交换的平均连接建立时间对计算机通信来说相对较长;
②电路交换连接建立后,物理通路被通信双方独占。即使通信线路空闲,也不能供其他用户使用,因而信道利用低;
③电路交换时,数据直达,不同类型、不同规格、不同速率的终端很难相互之间进行通信,也难以在通信过程中进行差错控制;
(2)报文交换:报文交换是以报文为数据交换的单位,报文携带有目标地址、源地址等信息,
第 4 页,共 33 页
相关内容
相关标签