博士生入学考试(川大)历年计算机网络答案整理

2014年计算机网络答案

一、填空题

1.数据

2.MIB

3.123

4.应用进程

5.ICMP

6.数据链路

7.语法

8.曼彻斯特

9.频分复用

10.011111000 011111010

二、选择题

1－5:ACBAB；6—10:BDDBA；11—16:CDAAC

三、简答题

1.网络层向上提供的服务有哪两种?试比较其优缺点。

答案:

虚电路服务和数据报服务。

虚电路的优点:虚电路服务是面向连接的,网络能够保证分组总是按照发送顺序到达目的站,且不丢失、不重复,提供可靠的端到端数据传输;目的站地址仅在连接建立阶段使用,每个分组使用短的虚电路号,使分组的控制信息部分的比特数减少, 减少了额外开销;端到端的差错处理和流量控制可以由分组交换网负责,也可以由用户机负责。虚电路服务适用于通信信息量大、速率要求高、传输可靠性要求高的场合。

虚电路的缺点:虚电路服务必须建立连接;属于同一条虚电路的分组总是按照同一路由进行转发;当结点发生故障时,所有通过出故障的结点的虚电路均不能工作。数据报的优点:数据报服务不需要建立连接;每个分组独立选择路由进行转发,当某个结点发生故障时,后续的分组可以另选路由,因而提高了通信的可靠性。数据报服务的灵活性好,适用于传输可靠性要求不高、通信子网负载不均衡、需要选择最佳路径的场合。

数据报的缺点:数据报服务是面向无连接的,到达目的站时不一定按发送顺序,传输中的分组可能丢失和重复,提供面向无连接的、不可靠的数据传输;每个分组都要有目的站的全地址;当网络发生故障是,出故障的结点可能会丢失数据,一些路由可能会发生变化;端到端的差错处理和流量控制只由主机负责。

2.试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit),从源站到目的站共经过k 段链路,每段链路的传播时延为d(s),数据率为C(bit/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小？答案:

对电路交换,当t=s 时,链路建立;当t=s+x/C,发送完最后一bit;当

t=s+x/C+kd,所有的信息到达目的地。

对分组交换,当t=x/C, 发送完最后一bit; 为到达目的地,最后一个分组需经过k-1 个分组交换机的转发, 每次转发的时间为p/C,所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd

3.最短时间：1/（2*105＊2）＝0.25*10-5s

最长时间：1/2*105＝0.5*10-5 s

4.

（1）8RTT （2）3RTT （3）4RTT

四、综合题

1.答案：

（1）

1号、3号和4号IP分组是由H发送的。

1号、2号和3号IP分组完成了TCP连接建立过程。

3号和5号分组通过快速以太网传输时进行了填充。

（2）

16字节。

（3）

该IP分组到达H时经过了15个路由器。

2.答案：

（1）

（a）发生快重传

（b）不一定。有可能是分组滞留在网络中的时间较长

（c）网络出现超时，有可能发生了拥塞

（d）是，由于发生了拥塞导致分组丢失从引起分组重传

（2）慢开始算法的思路（见教材P208）

（3）

（a）0.3s

（b）1.2s

（c）2.1s

五、论述题

略

2013年计算机网络答案

一、简要解释下述术语，并说明各有什么特征

（1）对等网络（P2P／Peer to Peer）

对等网络又称工作组，网上各台计算机有相同的功能，无主从之分，一台计算机都是既可作为服务器，设定共享资源供网络中其他计算机所使用，又可以作为工作站，没有专用的服务器，也没有专用的工作站。对等网络是小型局域网常用的组网方式。

特征：

（1）网络用户较少，一般在20台计算机以内，适合人员少，应用网络较多的中小企业；

（2）网络用户都处于同一区域中；

（3）对于网络来说，网络安全不是最重要的问题。

它的主要优点有：网络成本低、网络配置和维护简单。

它的缺点也相当明显的，主要有：网络性能较低、数据保密性差、文件管理分散、计算机资源占用大。

（2）Web4.0

Web4.0使网络媒体从PC端走向了多元化的终端，从室内走向了室外。eb4.0实质上是两个网络的融合，机器的网络和人际的网络，Web4.0意识形态下的社会没有虚拟与现实之分，无所谓什么数字社会，因为所有的社会因素都是数字式的，这就是从技术上实现了回归自然，回到“原始社会”。这种“返古现象”，在哲学上被称为否定之否定律。价值回归和沟通方式的回归是Web4.0的精髓，虚拟社会和现实社会的鸿沟将被打破，计算机将带有更多人类的思维，人类也将更具备计算机的思维，因为原本计算机就是人类的思维跳跃的产物。

（3）物联网

物联网(Internet of Things)是一个基于互联网、传统电信网等信息承载体，让所有能够被独立寻址的普通物理对象实现互联互通的网络。它具有普通对象设备化、自治终端互联化和普适服务智能化3个重要特征。

（4）社交网络

是指人与人之间通过朋友、血缘、交易、兴趣、链接等关系建立起来的社会网络结构。从社会学角度来看，他是指社会行动者及其间关系的集合。作为一个社会化网络平台，社交网络的目的是为了“节约社交时间和物质成本，获取高速、有效的信息”，它依靠特定的功能诉求，把特定的用户群体聚集到这个平台之上，实现社会关系在网络上的虚拟延伸，使时间、空间差异等因素不再成为交往障碍。二、

什么是回退n帧技术：回退n帧技术也叫做Go－back－N，表示需要再回退回来重传已经发送过的N个分组。例如，如果发送方发送了前5个分组，而中间3个分组丢失了。这时接收方只能对前两个分组发出确认。发送方无法知道后面三个粉猪对下落，而只好把后面的三个分组都再重传一次。

传播时延：0.2 s

传输数据：0.2Gb

是否适宜使用回退n段技术：可以

三、