《计算机网络》(2008-2009)试卷A

一、填空题（每空1分，共15分）

1.在OSI环境中发送方的应用进程依次从应用层逐层传至物理层，其中传输层的数据传输单元称为报文，网络层的数据传输单元称为数据包，数据链路层的数据传输单元称为帧，物理层的数据传输单元称为比特。

2. TCP/IP体系结构的传输层上定义的两个传输协议是tcp 和Udp 。

3.ICMP通常被认为是网络层的协议。

4．IPv6的地址由 128 比特组成。

5. 使用确认和超时重传实现可靠传输的策略称为自动请求重发ARQ。

6. 根据IP头部的结构，一个IP分组（包括头部）最大可以有 1505 字节。

7．从路由选择算法对网络拓扑和通信量变化的自适应能力的角度划分，路由选择算法可分为非自适应路由选择

和自适应路由选择。

8．FTP 协议在使用时需要建立两条连接：控制连接和数据传输连接，其中服务器端控制连接的端口号为

21 ，数据传输连接的端口号为20 。

二、选择题（每题1分，共10分）

1.协议是 d 之间进行通信的规则或约定。

A．同一结点上下层B．不同结点C．相邻实体D．不同结点对等实体

2．在OSI参考模型中能实现路由选择、拥塞控制与互联功能的层是 c 。

A．传输层B．应用层C．网络层D．物理层

3．在常用的传输介质中， c 的带宽最宽，信号传输衰减最小，抗干扰能力最强。

A．双绞线B．同轴电缆C．光纤D．微波

4．曼彻斯特编码采用的是 c 。

A．外同步B．群同步C．自同步D．都可以

5．能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验比特长度的突发差错的校验码是b 。

A．海明码B．CRC C．水平垂直奇偶校验码D．水平或垂直奇偶校验码

6．载波监听多路访问即CSMA a 。

A．只用于总线拓扑结构B．只用于环状拓扑结构

C．只用于星状拓扑结构D．能用于星状拓扑结构和总线拓扑结构

7．下面属于路由选择协议的是 b 。

A．TCP/IP B．RIP C．IPX/SPX D．AppleTalk

8．要构建一个可连接10个主机的网络（与其它网络互连），如果该网络采用划分子网的方法，则子网掩码为 c 。

A．255.255.255.0 B．255.255.248.0 C．255.255. 255. 240 D．255.255.224.0

9. 在虚电路服务中分组的顺序 a 。（分组里的数据部分不能保证）

A．总是按发送顺序到达目的站 B. 总是与发送顺序相反到达目的站

C. 到达目的站时可能不按发送顺序

D. 到达顺序是任意的

10 .OSPF协议是 a 。

A．域内路由协议B．域间路由协议C．无域路由协议D．应用层协议

1．假设在以太网上运行IP协议，源主机A和IP地址为192.168.1.250的主机B通信，请问A如何得到主机B的MAC地址？（说明采用的协议以及查找过程）

Arp进程在本局域网上广播一个arp请求分组，本局域网所有主机运行的arp进程都接受到了此arp分组，主机B在arp请求分组中见到自己的ip地址，就向主机A发送arp响应分组，主机A收到后就向ARP 高速缓存中写入B的ip和硬件地址的映射。

2．假设有两台主机A的IP地址为208.17.16.165，主机B的IP地址为208.17.16.185，它们的子网掩码255.255.255.224，默认网关为208.17.16.160。试问：

（1）主机A和主机B能否直接通信？

（2）主机B不能和IP地址为208.17.16.34的DNS服务器通信。为什么？

能，在同一个网段。

不能，不在同一个网络。

3．简述CSMA/CD的基本工作原理。

载波监听，多点接入，碰撞检测

先听后发，边发边听，冲突停止，随机时延后发

4．通过举反例来说明，对于选择重传（selective repeat）协议，必须使发送窗口的大小≤2n-1。n为帧序号所占的比特数。

以n=3为例

假设接收方窗口大小为5(大于2^3/2)，发送方可以一次连续发送0-4序号的帧（以帧为例），且接收方全部正确接收，于是用ACK5进行应答，但此帧丢失！（发送和接收方均不知道）发送方超时后又重发序号0-4的帧，接收方收到后当作新的帧收下，结果造成错误。

5． 物理层主要解决哪些问题？

尽可能屏蔽物理各层设备和传输媒体通信手段的不同，使数据链路层感觉不到差异，只需考虑本层协议要完成的服务。物理层解决物理连接建立，维持，和释放问题。两个相邻系统之间唯一标识数据链路。

6． 简单说明拥塞控制和流控制之间的差异。

拥塞控制是网络能够承受现有的网络负荷，是一个全局变量；而流量控制往往只是指点对点之间对通信量的控制。

7． 为什么要划分子网？子网掩码的作用是什么？

1增加ip 地址空间的利用率，2减少路由表，优化网络性能3增加两级ip 地址的灵活

作用：把子网掩码和ip 做与运算，就立即得出网络地址

1． 假设想要传输的消息为10011010 并使用CRC 多项式12

3++x x ，使用多项式长除法确定CRC 码（循环冗余校验码）及实际传输的消息。

10011010 /1101===余001

CRC 码 1

实际传输的消息10011010001

2．令牌桶容量是250KB ，令牌产生的速率是2MB/s ，即允许桶以2MB/s 的稳定速率向网络输出数据。设开始时，令牌桶是空的，随后令牌开始到达。假设当令牌桶已满后，有1MB 突发数据到达。这时，可以令牌桶可以25MB/s 的突发速率（最大发送速率）向网络传送一段时间的数据，然后回到2MB/s 的速率，直到传输结束。求令牌桶工作时间。