计算机网络》试卷A(答案)

浙江工商大学2006 /2007 学年第 1 学期考试试卷

一、选择题（每题2分，共20分）

1. 路由选择协议位于（网络层）。

2. 在局域网中，MAC指的是（介质访问控制子层）。

3. 传输层可以通过（端口号）标识不同的应用。

4. 用于高层协议转换的网间连接器是（网关）。

5. 数据交换网使用的是（分组交换技术）。

6. 网络中的Ping命令常用来诊断网络，请问Ping发送的是（ICMP包）

7. 浏览器与Web服务器之间使用的协议是（HTTP）。

8. 在以太局域网中，将IP地址映射为以太网卡地址的协议是(ARP )

9．当IP 地址的主机地址全为1 时代表的意思是：(对于该网络的广播信息包)

10．UDP和T C P之间的差别是什么（UDP是无连接的，T C P是面向连接的）

二、填空题（每空1分，共10分）

1. 局域网与Internet主机的连接方法有两种，一种是通过___电话线_____，另一种是通过__路由器___与Internet主机相连。

2.列举三种常见的有导向的传输介质____同轴电缆____、__ _双绞线______、___ 光纤_____。

3．收发电子邮件，属于ISO/OSI 参考模型中___应用___层的功能。

4．IP地址用2进制表示可写为____ 00000011 01111111 00001101____ 。

5．计算机网络中，实际应用最广泛的是___TCP/IP协议_，由它组成了Internet的一整套协议

6. ATM是一种转换模式，在这一模式中信息被组成成___信元_____，并且不需要周期性地出现在信道上，从这个意义上说，这种转换模式是____异步____的。

简答题（每题4分，共20分）

1．给出下列传输服务原语的含义

LISTEN：阻塞，监听连接。CONNECT：向服务器端发出连接请求。

ACCEPT：阻塞调用方，直到有人企图连接上来。CLOSE：释放指定的连接请求。

2．ATM为什么使用小的、固定长度的信元

答：小的、固定长度的信元能够快速通过交换机，不会在线速阻塞太久，而且容易提供QoS保证。

3. 简述共享式集线器（HUB）与交换机（SWITCH）的异同点。

答：（1）它们都是网络互连设备。（2）集线器（HUB）作为物理层的网络连接设备，可以对信号进行放大和再生，但是，集线器只能进行原始比特流的传送，不可能对数据流量进行任何隔离或过滤，因此由集线器连接的网段属于同一个冲突域；共享式集线器采用广播方式，每一个端口上的计算机都可以收到集线上的广播数据，两个端口上的站点同时发送数据就会产生冲突。（3）交换机是数据链路层的互连设备，具有依据第二层地址进行数据帧过滤的能力。由交换机的不同端口所连的网段属于不同的冲突域；交换机是并行工作的，它可以同时支持多个信源和信宿端口之间的通信，从而提高大大了数据转发的速度。

4．面向连接和非连接的服务的特点是什么。

答：面向连接的服务，通信双方在进行通信之前，要事先在双方之间建立起一个完整的可以彼此沟通的通道，在通信过程中，整个连接的情况一直可以被实时地监控和管理。而非连接的服务，不需要预先建立起一个联络两个通信节点的连接，需要通信的时候，发送节点就可以往“网络”上送出信息，让信息自主地在网络上去传，一般在传输的过程中不再加以监控。

5.请问有没有可能发生这样的情形：面向连接的服务也会（或者至少应该）以乱序的方式递交分组请解释原因。

答：有。中断信号应该跳过在它前面的数据，进行不遵从顺序的投递。典型的例子是当一个终端用户键入退出（或kill）健时。由退出信号产生的分组应该立即发送，并且应该跳过当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据）。

计算题（每题5分，共40分）

1.考虑在一条1km长的电缆（无中继器）上建立一个1Gbps速率的CSMA/CD网络。信号在电缆中的速率为200 000km/s。请问最小的帧长为多少

答：对于1km 电缆，单程传播时间为1/200000=5×10-6 s，即5，来回路程传播时间为2t =10。为了能够按照CSMA/CD 工作，最小帧的发射时间不能小于10。以1Gb/s 速率工作，10可以发送的比特数等于：

因此，最小帧是10 000 bit 或1250 字节长。

2. 位串011110需要在数据链路层上被发送，请问，经过位填充之后实际被发送出去的是什么

答：输出01111010。

3．考虑下图中的子网。该子网使用距离矢量路由算法，下面的矢量刚刚到达路由器C：来自B的矢量为（5，0，8，12，6，2）；来自D的矢量为（16，12，6，0，9，10）；来自E的矢量为（7，6，3，9，0，4）。经测量，到B、D和E的延迟分别为6、3和5。请问C的新路由表将会怎样请给出将使用的输出线路以及期望的延迟。

答：通过B 给出（11，6，14，18，12，8）

通过D 给出（19，15，9，3，12，13）

通过E 给出（12，11，8，14，5，9）

取到达每一目的地的最小值（C 除外）得到：（11，6，0，3，5，8）

输出线路是：（B，B，-，D，E，B）

4．在一个6Mbps的网络上，有一台主机通过一个令牌桶进行流量整形。令牌桶的填充速率为1Mbps。初始时候它被填充到8Mb的容量。请问该计算机以6Mbps的全速率可以传输多长时间

答：本题乍看起来，似乎以6Mb/s 速率发送用4/3 秒的时间可以发送完桶内8Mb 的数据，使漏桶变空。然而，这样回答是错误的，因为在这期间，已有更多的令牌到达。正确的答案应该使用公式S＝ C /(M-P )，这里的S表示以秒计量的突发时间长度，M 表示以每秒字节计量的最大输出速率，C 表示以字节计的桶的容量，P 表示以每秒字节计量的令牌到达速率。则：

因此，计算机可以用完全速率6Mb/s 发送s 的时间。

5．一台路由器的路由表中有以下的（CIDR）表项：

地址/掩码下一跳

接口0

接口1

路由器1

默认路由器2

对于下面的每一个IP地址，请问，如果一个到达分组的目标地址为该IP地址，那么路由器该怎么办（a）（b）（c）（d）（e）答：把以下的目的IP地址分别与上述CIDR表项进行匹配，便可以得到它们对应的输出接口：

(a) Interface 1(b) Interface 0(c) Router 2(d) Router 1(e) Router 2

6．一台TCP机器正在通过一条1Gbps的信道发送65 535字节的满窗口数据，该信道的单向延迟为10ms。请问，可以达到的最大吞吐量是多少线路的效率是多少