四川大学2012博士入学计算机网络考试试题及答案-lzy版(计算机网络3129).pdfVIP

四川大学2012年攻读博士学位研究生入学考试试题

（计算机网络3129）

一、（20分）什么叫面向连接的服务？什么叫无连接的服务？它们各有什么特点和优缺

点？分别给出至少两个适合面向连接的服务或无连接的服务示例应用进行解释。

1、面向连接的服务：就是通信双方在通信时，要事先建立一条通信线路，其过程有

建立连接、使用连接和释放连接三个过程。TCP协议就是一种面向连接服务的协议，电话

系统是一个面向连接的模式。

2、无连接的服务：就是通信双方不需要事先建立一条通信线路，而是把每个带有目

的地址的包（报文分组）送到线路上，由系统选定路线进行传输。IP、UDP协议就是一种

无连接协议，邮政系统是一个无连接的模式。

面向连接与无连接的优缺点：

面向连接优点：实时通信/可靠信息流/信息回复确认；

面向连接缺点：占用通信道；

无连接优点：不占用通信信道；

无连接缺点：非实时通信/信息流可能丢失/信息无回复确认

比方：面向连接=军官组织士兵搭浮桥过河，顺序，安全的过到对岸

无连接服务=军官告诉士兵目标是对岸，让他们自己游过去，不保证顺序，而其有的

士兵还可能淹死

二、（20分）现需要将d字节（Byte）用户数据以数据包（packet）的形式沿一条有n个

跳段（Hop）、线路速率为b（Bytes/second）的网络进行传输。假定每个数据包含p个

字节和h个字节的头部（head），且d远大于p+h。在可忽略传输延迟的情况下，什么样

的p值能使总延迟最小？

每个数据包包含p位数据，那么所需要的分组总数为d/p，因此总的数据加上头信息

即为需要发送的数据量，为(d/p)*(p+h)位，所需的时间为(d/p*(p+h))/b。路由器传最后一个

分组所花的总时间为(n-1)*(p+h)/b

因此总的延迟为：(d/p*(p+h))/b+(d/p*(p+h))/b为求出上式的最小值，对上式求p的导数

并使求导后第公式为0，得到p值为dh／（n－1）：

三、（20分）在网络传输中，一种检错的方法是按照n行、每行k位（bit）的块来传输数

据，并在每行每列增加奇偶位。这种方法能检测出所有单个位错误吗？2位的错误呢？3

位的错误呢？假设由于传输错误，有4位反了，推导出这种错误情况下检测不出来的概率

的表达式。

一个单一错误会导致水平和垂直奇偶校验都出错。2个错误也会被容易地检测出来。

如果它们是不同的行，行奇偶就会捕获它们。如果它们在同一行，列奇偶会捕获它们。3

个错误可能不会被检测出来，例如，如果一些比特和它的行或列奇偶比特一起倒转了。连

右下角比特都不会捕获它。

对于一个n×k的位块，可以看作一个n×k的矩阵，矩阵中的每个元素位置存放一个

比特。传输错误有4位，那么第1位有n×k个可能的出错位置，第2位有n×k－1个可能

的出错位置，第3位有n×k－2个可能的出错位置，第4位有n×k－3个可能的出错位置。

因此总的错误可能有nk(nk-1)(nk-2)(nk-3)种。

水平和垂直奇偶校验就是在每行和每列都使用奇偶校验的方法，因为奇偶校验无法检

测出偶数位错误，所以4位出错不能被检测出来的情况就是这4位恰好分布在某2行和某

2列，可以把这4个出错位置连线成一个矩形。现在问题就变成计算矩形的个数了。

设矩形的左上角顶点位于第x行第y列(1≤x＜n，1≤y＜k)，那么可以构成的矩形个数

为(n-x)(k-y)。对应所有可能的左上角顶点位置，可以得到的矩形总数为：

所以，出现4位错且无法被检测出来的可能性为：

四、（20分）TCP有哪些拥塞控制算法？每一种算法各起什么作用？在一次拥塞控制

中，采用的慢开始门限初始值为8（单位为报文段），当拥塞窗口上升到12时，网络发生

了超时，TCP使用慢开始和拥塞避免。请分别计算出第1次到第15次传输时各拥塞窗口

的大小。

慢开始:

在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的

数值。在每收到一个对新的报文段的确认后,将拥塞窗口增加至多一个MSS的数值。用

这样的方法逐步增大发送端的拥塞窗口cwnd,可以分组注入到网络的速率更加合理。

拥塞避免:

当拥塞窗口值大于慢开始门限时,停止使用慢开始