计算机网络答案第8版谢希仁第四章

《计算机网络》第五版课后习题解答 第一章概述

1-2 试简述分组交换的特点 答：

在分组交换网络中，采用存储转发方式工作，数据以短的分组形式传送。如果一个源站有一个长的报文要发送，该报文就会被分割成一系列的分组。每个分组包含用户数据的一部分加上一些控制信息。控制信息至少要包括网络为了把分组送到目的地做路由选择所需要的信息。在路径上的每个结点，分组被接收，短时间存储，然后传递给下一结点。 分组交换网的主要优点：① 高效。② 灵活。③ 迅速。④ 可靠。 缺点：分组在节点转发时因排队而造成一定的延时;分组必须携带一些控制信息而产生额外开销;

1-14 计算机网络有哪些常用的性能指标？ 答：1.速率

比特（bit）是计算机中数据量的单位，也是信息 论中使用的信息量的单位。 Bit 来源于binary digit，意思是一个“二进制数字”，因此一个比特就是二进制数字中的 一个1 或0。

速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个性能指标。速 率的单位是b/s，或kb/s, Mb/s, Gb/s 等。 速率往往是指额定速率或标称速率。 2.带宽

“带宽”(bandwidth)本来是指信号具有的频带宽度，单位是

计算机网络（谢希仁）复习样题

期末考试题型及分数比例（%）： 一、 选择题20 二、 判断题10 三、 问答题70

说明：下列题目仅供复习用，与期末题目没有必然联系。

一、选择题

1．电路交换是基于位置的交换，而分组交换采用的是存储转发技术来转发数据分组。分组交换网的出现是现代电信的开始，大家公认的 是分组交换网之父。

A．INTERNET B。ARPANET C．X.25 D。ISDN

2．大家知道，网络协议是指为进行网络中的数据交换而建立的规则、标准或约定。它有三个要素。请问“表达数据与控制信息的结构或格式”是属于网络协议哪一个要素的内容？

A．语法 B。语句 C．同步 D。语义 3．路由表的分组转发算法是在路由器的IP层执行的，其寻找路由的算法顺序是： A．直接交付-?特定主机路由-?正常路由-?默认路由 B．特定主机路由-?直接交付-?默认路由-?正常路由 C．特定主机路由-?默认路由-?直接交付-?正常路由 D．直接交付-?正常路由-?默认路由-?特定主机路由

4．OSI制定了网络管理标准框架ISO7498-4，此框架将网络管理

计算机网络（谢希仁）复习样题

一、选择题

1．电路交换是基于位置的交换，而分组交换采用的是存储转发技术来转发数据分组。分组交换网的出现是现代电信的开始，大家公认的 B 是分组交换网之父。

A．INTERNET B。ARPANET C．X.25 D。ISDN

2．大家知道，网络协议是指为进行网络中的数据交换而建立的规则、标准或约定。它有三个要素。请问“表达数据与控制信息的结构或格式”是属于网络协议哪一个要素的内容？A

A．语法 B。语句 C．同步 D。语义

3．路由表的分组转发算法是在路由器的IP层执行的，其寻找路由的算法顺序是：

A．直接交付-?特定主机路由-?正常路由-?默认路由A

4．OSI制定了网络管理标准框架ISO7498-4，此框架将网络管理分为系统管理、层管理和层操作。并将系统管理分为五个功能域：故障管理、配置管理、计费管理、性能管理和安全管理。请问：“保证在使用最少网络资源和具有最小时延的前提下，网络能提供可靠、连续的通信能力”是属于哪一个功能域？D A．故障管理 B。配置管理 C。计费管理 D

《计算机网络（第四版）》（谢希仁）部分习题参考题解

1-10 解：电路交换所需时间T1 = s+x/b+kd，分组交换所需时间T2 = x/b+d+(k-1)(p/b+d) 根据题意应有T2 < T1，即x/b+d+(k-1)(p/b+d)< s+x/b+kd 移项后得 (k-1)p/b< s

1-11 解：总时延D = k(p+h)/b+(x/p-1)(p+h)/b = [(k-1)p+hx/p+x+kh-h]/b 令D(p)′=(k-1)-hx/(bp)= 0，解得p =[hx/(k-1)]

2-17 解：接收码元与站A的码元内积= +8/8 = +1，故A发送了1

接收码元与站B的码元内积= -8/8 = -1，故B发送了0 接收码元与站C的码元内积= 0/8 = 0，故C未发送 接收码元与站D的码元内积= +8/8 = +1，故D发送了1

3-06 解：忽略帧控制信息的影响并假定信道无差错（p=0），已知对于停止等待协议有： λ

tT≈tf+2tp，tf = Lf/C，其中max = (1-p)/tT，

C为信道容量（b/s），Lf为帧长度(bits)。

2

1/2

则由式(3-8）和题意得 ρmax =λmax tI = (1-p) tIf/ tT

《计算机网络（第四版）》（谢希仁）部分习题参考题解

1-10 解：电路交换所需时间T1 = s+x/b+kd，分组交换所需时间T2 = x/b+d+(k-1)(p/b+d) 根据题意应有T2 < T1，即x/b+d+(k-1)(p/b+d)< s+x/b+kd 移项后得 (k-1)p/b< s

1-11 解：总时延D = k(p+h)/b+(x/p-1)(p+h)/b = [(k-1)p+hx/p+x+kh-h]/b 令D(p)′=(k-1)-hx/(bp)= 0，解得p =[hx/(k-1)]

2-17 解：接收码元与站A的码元内积= +8/8 = +1，故A发送了1

接收码元与站B的码元内积= -8/8 = -1，故B发送了0 接收码元与站C的码元内积= 0/8 = 0，故C未发送 接收码元与站D的码元内积= +8/8 = +1，故D发送了1

3-06 解：忽略帧控制信息的影响并假定信道无差错（p=0），已知对于停止等待协议有： λ

tT≈tf+2tp，tf = Lf/C，其中max = (1-p)/tT，

C为信道容量（b/s），Lf为帧长度(bits)。

2

1/2

则由式(3-8）和题意得 ρmax =λmax tI = (1-p) tIf/ tT

计算机网络（谢希仁）复习样题

一、选择题

1．电路交换是基于位置的交换，而分组交换采用的是存储转发技术来转发数据分组。分组交换网的出现是现代电信的开始，大家公认的 B 是分组交换网之父。

A．INTERNET B。ARPANET C．X.25 D。ISDN

2．大家知道，网络协议是指为进行网络中的数据交换而建立的规则、标准或约定。它有三个要素。请问“表达数据与控制信息的结构或格式”是属于网络协议哪一个要素的内容？A

A．语法 B。语句 C．同步 D。语义

3．路由表的分组转发算法是在路由器的IP层执行的，其寻找路由的算法顺序是：

A．直接交付-?特定主机路由-?正常路由-?默认路由A

4．OSI制定了网络管理标准框架ISO7498-4，此框架将网络管理分为系统管理、层管理和层操作。并将系统管理分为五个功能域：故障管理、配置管理、计费管理、性能管理和安全管理。请问：“保证在使用最少网络资源和具有最小时延的前提下，网络能提供可靠、连续的通信能力”是属于哪一个功能域？D A．故障管理 B。配置管理 C。计费管理 D

计算机网络（谢希仁）复习样题

期末考试题型及分数比例（%）：

5．在停止等待协议里，如果丢失了确认帧，超时重传将使接收方收到二个同样的数据帧，这就是停止等待协议的“重复帧”现象。请问：停止等待协议采用的是什么方法来解决“重复帧”问题？

A．启动超时计时器 B。设置滑动窗口 C。采用连续ARQ协议 D。一、 选择题20 二、 判断题10 三、 问答题70

说明：下列题目仅供复习用，与期末题目没有必然联系。

一、选择题

1．电路交换是基于位置的交换，而分组交换采用的是存储转发技术来转发数据分组。分组交换网的出现是现代电信的开始，大家公认的 是分组交换网之父。

A．INTERNET B。ARPANET C．X.25 D。ISDN

2．大家知道，网络协议是指为进行网络中的数据交换而建立的规则、标准或约定。它有三个要素。请问“表达数据与控制信息的结构或格式”是属于网络协议哪一个要素的内容？

A．语法 B。语句 C．同步 D。语义

3．路由表的分组转发算法是在路由器的IP层执行的，其寻找路由的算法顺序是：

A．直接交付- 特定主机路由- 正常路由- 默

第四章

1.在这个练习中，请使用本章中的一个公式，但在计算之前请先说明这个公式。帧随机到达一个100 Mbps信道，并等待传输。如果帧到达时信道正忙，那么它必须排队等待。帧的长度呈指数分布，均值为10 000位/帧。对于下列每一种帧到达率，试问平均一帧的延迟是多少(包括排队时间和传输时间)? (a) 90帧/秒。 (b) 900帧/秒。 (c) 9000帧/秒。

2. N个站共享一个56 kbps的纯ALOHA信道。每个站平均每100秒输出一个1000位长的帧，即使前面的帧还没有被发送出去

(比如，站可以将出境帧缓存起来)。试问N的最大值是多少?

3.考虑在低负载情况下纯ALOHA和分槽ALOHA的延迟。试问哪个延迟更小?请说明你的答案。 4.一大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的请求。时间槽单位为40毫秒。 (a)试问:第一次发送成功的机会是多少? (b)试问:恰好k次冲突之后成功的概率是多少? (c)试问:所需传输次数的期望值是多少?

5.在一个有无限用户的分槽ALOHA系统中，一个站在冲突之后到重传之间的平均等待时间槽数目为4。请画出该系统的延迟与

吞吐量之间的关系图。

6.试问在下列两种情

第四章

1.在这个练习中，请使用本章中的一个公式，但在计算之前请先说明这个公式。帧随机到达一个100 Mbps信道，并等待传输。如果帧到达时信道正忙，那么它必须排队等待。帧的长度呈指数分布，均值为10 000位/帧。对于下列每一种帧到达率，试问平均一帧的延迟是多少(包括排队时间和传输时间)? (a) 90帧/秒。 (b) 900帧/秒。 (c) 9000帧/秒。

2. N个站共享一个56 kbps的纯ALOHA信道。每个站平均每100秒输出一个1000位长的帧，即使前面的帧还没有被发送出去

(比如，站可以将出境帧缓存起来)。试问N的最大值是多少?

3.考虑在低负载情况下纯ALOHA和分槽ALOHA的延迟。试问哪个延迟更小?请说明你的答案。 4.一大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的请求。时间槽单位为40毫秒。 (a)试问:第一次发送成功的机会是多少? (b)试问:恰好k次冲突之后成功的概率是多少? (c)试问:所需传输次数的期望值是多少?

5.在一个有无限用户的分槽ALOHA系统中，一个站在冲突之后到重传之间的平均等待时间槽数目为4。请画出该系统的延迟与

吞吐量之间的关系图。

6.试问在下列两种情

谢希仁计算机网络复习题选择题： 1、Internet中发送邮件协议是（B ）。

A、FTP B、SMTP C、HTTP D、POP

2、在 OSI模型中，第 N层和其上的 N＋ l层的关系是 (A)

A、N层为N十1层提供服务

B、N十1层将从N层接收的信息增加了一个头 C、N层利用N十1层提供的服务 D、N层对N＋1层没有任何作用

3、早期的计算机网络是由（D ）组成系统。

A、计算机-通信线路-计算机 B、PC机-通信线路-PC机 C．终端-通信线路-终端 D、计算机-通信线路-终端

4．传输速率为（B）的以太网称为传统以太网

A、1M bps B、10M bps C、100M bps D、1000M bps 5、Ethernet以太网结点最多可达（B）个

A、512 B、1024 C、2048 D、4098

6、EIA RS232C的电气指标规定，信号“1”的额定电压值是（ B）

A、+12伏