文档库

最新最全的文档下载
当前位置:文档库 > 第4、5、6章习题与答案

第4、5、6章习题与答案

第4章网络层

9.(1)子网掩码为255.255.255.0代表什么意思?

有三种含义

其一是一个A类网的子网掩码,对于A类网络的IP地址,前8位表示网络号,后24位表示主机号,使用子网掩码255.255.255.0表示前8位为网络号,中间16位用于子网段的划分,最后8位为主机号。

第二种情况为一个B类网,对于B类网络的IP地址,前16位表示网络号,后16位表示主机号,使用子网掩码255.255.255.0表示前16位为网络号,中间8位用于子网段的划分,最后8位为主机号。

第三种情况为一个C类网,这个子网掩码为C类网的默认子网掩码。

(2)一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?

255.255.255.248即11111111.11111111.11111111.11111000.

每一个子网上的主机为(2^3)=6 台

掩码位数29,该网络能够连接8个主机,扣除全1和全0后为6台。

(3)一A类网络和一B网络的子网号subnet-id分别为16个1和8个1,问这两个子网掩码有何不同?

A类网络:11111111 11111111 11111111 00000000

给定子网号(16位“1”)则子网掩码为255.255.255.0

B类网络11111111 11111111 11111111 00000000

给定子网号(8位“1”)则子网掩码为255.255.255.0但子网数目不同

(4)一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少?

(240)10=(128+64+32+16)10=(11110000)2

Host-id的位数为4+8=12,因此,最大主机数为:

2^12-2=4096-2=4094

11111111.11111111.11110000.00000000 主机数2^12-2

(5)一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?

是11111111 11111111 00000000 11111111

(6)某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。这个地址是哪一类IP地址?

C2 2F 14 81--→(12*16+2).(2*16+15).(16+4).(8*16+1)---→194.47.20.129

C2 2F 14 81 ---→11000010.00101111.00010100.10000001

C类地址

(7)C类网络使用子网掩码有无实际意义?为什么?

有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.

10.试辨认以下IP地址的网络类别。

(1)128.36.199.3 (2)21.12.240.17 (3)183.194.76.253 (4)192.12.69.248 (5)89.3.0.1 (6)200.3.6.2

(2)和(5)是A类, (1)和(3)是B类, (4)和(6)是C类.

20.设某路由器建立了如下路由表:

目的网络子网掩码下一跳

128.96.39.0 255.255.255.128 接口m0

128.96.39.128 255.255.255.128 接口m1

128.96.40.0 255.255.255.128 R2

192.4.153.0 255.255.255.192 R3

*(默认)——R4

现共收到5个分组,其目的地址分别为:

(1)128.96.39.10

(2)128.96.40.12

(3)128.96.40.151

(4)192.153.17

(5)192.4.153.90

(1)分组的目的站IP地址为:128.96.39.10。先与子网掩码255.255.255.128相与,得128.96.39.0,可见该分组经接口0转发。

(2)分组的目的IP地址为:128.96.40.12。

①与子网掩码255.255.255.128相与得128.96.40.0,不等于128.96.39.0。

②与子网掩码255.255.255.128相与得128.96.40.0,经查路由表可知,该项分组

经R2转发。

(3)分组的目的IP地址为:128.96.40.151,与子网掩码255.255.255.128相与后得128.96.40.128,与子网掩码255.255.255.192相与后得128.96.40.128,经查路由表

知,该分组转发选择默认路由,经R4转发。

(4)分组的目的IP地址为:192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0,经查路由表知,

该分组经R3转发。

(5)分组的目的IP地址为:192.4.153.90,与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64,经查路由表知,

该分组转发选择默认路由,经R4转发。

问题: 1 直接给出答案。

2 与完后,不给出结论。

22..一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够

传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?

第4、5、6章习题与答案

第4、5、6章习题与答案

问题:直接给出答案。

26.有如下的4个/24地址块,试进行最大可能性的会聚。

212.56.132.0/24

212.56.133.0/24

212.56.134.0/24

212.56.135.0/24

212=(11010100)2,56=(00111000)2

132=(10000100)2,

133=(10000101)2

134=(10000110)2,

135=(10000111)2

所以共同的前缀有22位,即11010100 00111000 100001,聚合的CIDR地址块是:212.56.132.0/22

问题:直接给出答案。

结果不对:212.56.1232.0/22

29.一个自治系统有5个局域网,其连接图如图4-55示。LAN2至LAN5上的主机数分别为:91,150,3和15.该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块(包括前缀)。

LAN2,91台主机LAN3,150台主机LAN4,3台主机

第4、5、6章习题与答案

LAN1

图4-55

30.138.118/23-- 30.138.0111 011

分配网络前缀时应先分配地址数较多的前缀

题目没有说LAN1上有几个主机,但至少需要3个地址给三个路由器用。

本题的解答有很多种,下面给出两种不同的答案:

第一组答案第二组答案

LAN1 30.138.119.192/29 30.138.118.192/27

LAN2 30.138.119.0/25 30.138.118.0/25

LAN3 30.138.118.0/24 30.138.119.0/24

LAN4 30.138.119.200/29 30.138.118.224/27

LAN5 30.138.119.128/26 30.138.118.128/27

对LAN3,主机数150,(27-2)<150+1<(28-2),所以主机位为8bit,网络前缀为24,分配地址块30.138.118.0/24。(第24位为0)

对LAN2,主机数91,(26-2)<91+1<(27-2),所以主机位为7bit,网络前缀为25,分配地址块30.138.119.0/25。(第24,25位1 0)

对LAN5,主机数为15,(24-2)<15+1<(25-2),所以主机位为5bit,网络前缀27,分配的地址块为30.138.119.192/27,(第24,25,26,27位为1 110)

对LAN1,主机数为3,(22-2)<3+1<(23-2),所以主机位为3bit,网络前缀29,分配的地址块为30.138.119. 240/29(第24,25,26,27,28,29位为1 11110)

对LAN4,主机数为3,(22-2)<3+1<(23-2),所以主机位为3bit,网络前缀29,分配的地址块为30.138.119. 248/29(第24,25,26,27,28,29位为1 11111)

其他答案见课本。

问题: 1 直接给出答案。

2 空着。

较好的:计算102、刘颖、邵冲

40.假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”

和“下一跳路由器”)

N1 7 A

N2 2 C

N6 8 F

N8 4 E

N9 4 F

现在B收到从C发来的路由信息(这两列分别表示“目的网络”“距离”):

N2 4

N3 8

N6 4

N8 3

N9 5

试求出路由器B更新后的路由表(详细说明每一个步骤)。

N2 5 C

N3 9 C

N6 5 C

N8 4 C

N9 6 C

路由器B更新后的路由表如下:

N17A无新信息,不改变

N25C相同的下一跳,更新

N39C新的项目,添加进来

N65C不同的下一跳,距离更短,更新N84E不同的下一跳,距离一样,不改变N94F不同的下一跳,距离更大,不改变

问题: 1 直接给出答案。

2 空着。

第5章运输层

5-12 一个应用程序用UDP,到IP层把数据报在划分为4个数据报片发送出去,结果前两个数据报片丢失,后两个到达目的站。过了一段时间应用程序重传UDP,而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问:在目的站能否将这两次传输的4个数据报片组装成完整的数据报?假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。

答:不行

重传时,IP数据报的标识字段会有另一个标识符。

仅当标识符相同的IP数据报片才能组装成一个IP数据报。

前两个IP数据报片的标识符与后两个IP数据报片的标识符不同,因此不能组装成

一个IP数据报。

5-23 主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节的数据?

(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?

(3)如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段中的数据有多少字节?

(4)如果A发送的第一个报文段丢失了,但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?

解:(1)第一个报文段的数据序号是70到99,共30字节的数据。

(2)确认号应为100.

(3)80字节。

(4)70

5-24 一个TCP连接下面使用256kb/s的链路,其端到端时延为128ms。经测试,发现吞吐量只有120kb/s。试问发送窗口W是多少?(提示:可以有两种答案,取决于接收等发出确认的时机)。

解:

解答一:

来回路程的时延等于256ms(=128ms×2)。

设窗口值为X(注意:以字节为单位),假定一次最大发送量等于窗口值,

接收端每收到一个很小的报文段就发出确认,因此发送端经过比256毫秒略多一点的的时间就可发送数据,因此每经过一个256ms就能发送一个窗口的数据。

8X÷(256×10-3)=120*103

X=3840

所以,窗口值为3840.

解答二:来回路程的时延=128×2=256ms 。设发送窗口为X 字节,假定一次最大发送量等于窗口值。

接收端在收完一批数据的最后才发出确认,因此发送端需经(256+8x/(256*103

))后才能发送下一个窗口的数据。这样

3

3

3

10

*12010

*25610

*25688=+-x x

得:X=7228字节 问题:、 1 空着 2 5—24:

8X÷(256×10-3)=256*10-3 X=8192(3840)

另一答案:W=120kb/s*128*103*2=30720b

5-27 一个TCP 报文段的数据部分最多为多少个字节?为什么?如果用户要传送的数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号,问还能否用TCP 来传送?

答:65495字节,此数据部分加上TCP 首部的20字节,再加上IP 首部的20字节,正好是IP 数据报的最大长度65535.(当然,若IP 首部包含了选择,则IP 首部长度超过20字节,这时TCP 报文段的数据部分的长度将小于65495字节。)

如果用户要传送的数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号,对TCP 传输来说,通过循环使用序号,仍能用TCP 来传送。原因为: TCP 是面向字节流的,无论用户要传送的数据有多长,TCP 都会按照自己的窗口大小来选取相应长度的数据进行传输,这样当TCP 报文段中的序号字段不够用时, 可通过循环使用序号来传送数据。

5-31 通信信道带宽为1Gb /s ,端到端时延为10ms 。TCP 的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?

答: L=65535×8+40×8=524600

C=109b/s L/C=0.0005246s

T d =10×10-3s

Throughput=L/(L/C+2×T d )=524600/0.0205246=25.5Mb/s

即:最大吞吐量为25.5Mb/s。

因此:信道利用率为25.5/1000=2.55%

问题:

L=65536×8+40×8=524600 漏掉40

或:信道利用率为=T/(T+Td)=。。。

5-37 在TCP的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小”和“加法增大”各用在什么情况下?

答:慢开始:

在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS 的数值。在每收到一个对新的报文段的确认后,将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd,可以分组注入到网络的速率更加合理。

拥塞避免:

当拥塞窗口值大于慢开始门限时,停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。

快重传算法规定:

发送端只要一连收到三个重复的ACK即可断定有分组丢失了,就应该立即重传丢

手的报文段而不必继续等待为该报文段设置的重传计时器的超时。

快恢复算法:

当发送端收到连续三个重复的ACK时,就重新设置慢开始门限ssthresh

与慢开始不同之处是拥塞窗口cwnd 不是设置为1,而是设置为ssthresh

若收到的重复的A VK为n个(n>3),则将cwnd设置为ssthresh

若发送窗口值还容许发送报文段,就按拥塞避免算法继续发送报文段。

若收到了确认新的报文段的ACK,就将cwnd缩小到ssthresh

乘法减小:

是指不论在慢开始阶段还是拥塞避免阶段,只要出现一次超时(即出现一次网络拥

塞),就把慢开始门限值ssthresh 设置为当前的拥塞窗口值乘以0.5。

当网络频繁出现拥塞时,ssthresh 值就下降得很快,以大大减少注入到网络中的分

组数。

加法增大:

是指执行拥塞避免算法后,在收到对所有报文段的确认后(即经过一个往返时间),就把拥塞窗口cwnd增加一个MSS 大小,使拥塞窗口缓慢增大,以防止网络过早出现拥塞。

5-38 设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大

小。你能说明拥塞控制窗口每一次变化的原因吗?

答:拥塞窗口大小分别为:1,2,4,8,9,10,11,12,1,2,4,6,7,8,9.

第6章应用层

6-02 域名系统的主要功能是什么?域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名权服务器有何区别?

答:

域名系统的主要功能:将域名解析为主机能识别的IP地址。

因特网上的域名服务器系统也是按照域名的层次来安排的。每一个域名服务器都只对域名体系中的一部分进行管辖。共有三种不同类型的域名服务器。即本地域名服务器、根域名服务器、授权域名服务器。当一个本地域名服务器不能立即回答某个主机的查询时,该本地域名服务器就以DNS客户的身份向某一个根域名服务器查询。若根域名服务器有被查询主机的信息,就发送DNS回答报文给本地域名服务器,然后本地域名服务器再回答发起查询的主机。但当根域名服务器没有被查询的主机的信息时,它一定知道某个保存有被查询的主机名字映射的授权域名服务器的IP地址。通常根域名服务器用来管辖顶级域。根域名服务器并不直接对顶级域下面所属的所有的域名进行转换,但它一定能够找到下面的所有二级域名的域名服务器。每一个主机都必须在授权域名服务器处注册登记。通常,一个主机的授权域名服务器就是它的主机ISP的一个域名服务器。授权域名服务器总是能够将其管辖的主机名转换为该主机的IP地址。

因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖区。一般就在各管辖区中设置相应的授权域名服务器。

6-05 文件传送协议FTP的主要工作过程是怎样的?为什么说FTP是带外传送控制信息?

主进程和从属进程各起什么作用?

答:

(1)FTP使用客户服务器方式。一个FTP服务器进程可同时为多个客户进程提供服务。

FTP 的服务器进程由两大部分组成:一个主进程,负责接受新的请求;另外有若干个从属进程,负责处理单个请求。

主进程的工作步骤:

1、打开熟知端口(端口号为21),使客户进程能够连接上。

2、等待客户进程发出连接请求。

3、启动从属进程来处理客户进程发来的请求。从属进程对客户进程的请求处理完毕

后即终止,但从属进程在运行期间根据需要还可能创建其他一些子进程。

4、回到等待状态,继续接受其他客户进程发来的请求。主进程与从属进程的处理是

并发地进行。

FTP使用两个TCP连接。

控制连接在整个会话期间一直保持打开,FTP 客户发出的传送请求通过控制连接发送给服务器端的控制进程,但控制连接不用来传送文件。

实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到FTP客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”,用来连接客户端和服务器端的数据传送进程。

数据传送进程实际完成文件的传送,在传送完毕后关闭“数据传送连接”并结束运行。

6-08 解释以下名词。各英文缩写词的原文是什么?

www,URL.HTTP,HTML,CGI,浏览器,超文本,超媒体,超链,页面,活动文档,搜索引擎。

答:

www:万维网WWW(World Wide Web)并非某种特殊的计算机网络。万维网是一个大规模的、联机式的信息储藏所,英文简称为Web.万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点(也就是所谓的“链接到另一个站点”),从而主动地按需获取丰富的信息。

URL:为了使用户清楚地知道能够很方便地找到所需的信息,万维网使用统一资源定位符URL(Uniform Resource Locator)来标志万维网上的各种文档,并使每一个文档在整个因特网的范围内具有唯一的标识符URL.

HTTP:为了实现万维网上各种链接,就要使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议,这就是超文本传送协议HTTP.HTTP是一个应用层协议,它使用TCP连接进行可靠的传送。

CGI:通用网关接口CGI是一种标准,它定义了动态文档应该如何创建,输入数据应如何提供给应用程序,以及输出结果意如何使用。CGI程序的正式名字是CGI 脚本。按照计算机科学的一般概念。

浏览器:一个浏览器包括一组客户程序、一组解释程序,以及一个控制程序。

超文本:超文本的基本特征就是可以超链接文档;你可以指向其他位置,该位置可以在当前的文档中、局域网中的其他文档,也可以在因特网上的任何位置的文档中。这些文档组成了一个杂乱的信息网。目标文档通常与其来源有某些关联,并且丰富了来源;来源中的链接元素则将这种关系传递给浏览者。

超媒体:超级媒体的简称,是超文本(hypertext)和多媒体在信息浏览环境下的结合。

超链:超链接可以用于各种效果。超链接可以用在目录和主题列表中。浏览者可以在浏览器屏幕上单击鼠标或在键盘上按下按键,从而选择并自动跳转到文档中自己感兴趣的那个主题,或跳转到世界上某处完全不同的集合中的某个文档。超链接(hyper text),或者按照标准叫法称为锚(anchor),是使用 标签标记的,可以用两种方式表示。锚的一种类型是在文档中创建一个热点,当用户激活或选中(通常是使用鼠标)这个热点时,会导致浏览器进行链接。

页面:页面,类似于单篇文章页面,但是和单篇文章不同的是:1.每个页面都可以自定义样式,而单篇文章则共用一个样式。2.页面默认情况一般不允许评论,而单篇文章默认情况允许评论。3.页面会出现在水平导航栏上,不会出现在分类和存档里,而单篇文章会出现在分类和存档里,不会出现在水平导航栏上。

活动文档:即正在处理的文档。在Microsoft Word 中键入的文本或插入的图形将出现在活动文档中。活动文档的标题栏是突出显示的。一个基于Windows的、嵌入到浏览器中的非HTML应用程序,提供了从浏览器界面访问这些应用程序的功能的方法。

搜索引擎:搜索引擎指能够自动从互联网上搜集信息,经过整理以后,提供给用户进行查阅的系统。

6-10 假定要从已知的URL获得一个万维网文档。若该万维网服务器的Ip地址开始时并不知道。试问:除H TTP外,还需要什么应用层协议和传输层协议?

答:

应用层协议需要的是DNS。

运输层协议需要的是UDP(DNS)使用和TCP(HTTP使用)。

6-20 试述电子邮件的最主要的组成部件。用户代理UA的作用是什么?没有UA行不行?

答:电子邮件系统的最主要组成部件:用户代理、邮件服务器、以及电子邮件使用的协议。

UA就是用户与电子邮件系统的接口。用户代理使用户能够通过一个很友好的接口来发送和接收邮件。

没有UA不行。因为并非所有的计算机都能运行邮件服务器程序。有些计算机可能没有足够的存储器来运行允许程序在后台运行的操作系统,或是可能没有

足够的CPU能力来运行邮件服务器程序。更重要的是,邮件服务器程序必须不间

断地运行,每天24小时都必须不间断地连接在因特网上,否则就可能使很多外面

发来的邮件丢失。这样看来,让用户的PC机运行邮件服务器程序显然是很不现

实的。

6-23 试简述SMTP通信的三个阶段的过程。

答:1. 连接建立:连接是在发送主机的SMTP客户和接收主机的SMTP服务器之间建立的。SMTP不使用中间的邮件服务器。

2. 邮件传送。

3. 连接释放:邮件发送完毕后,SMTP 应释放TCP 连接。

6-24 试述邮局协议POP的工作过程。在电子邮件中,为什么需要使用POP和SMTP这两个协议?IMAP与POP有何区别?

答:POP使用客户机服务器的工作方式。在接收邮件的用户的PC 机中必须运行POP 客户机程序,而在其ISP的邮件服务器中则运行POP服务器程序。POP 服务器只有在用户输入鉴别信息(用户名和口令)后才允许对邮箱进行读取。

POP 是一个脱机协议,所有对邮件的处理都在用户的PC 机上进行;IMAP 是一个联机协议,用户可以操纵ISP 的邮件服务器的邮箱。

6-25MIME与SMTP的关系是什么的?什么是quoted-printable编码和base64编码?

答:

MIME全称是通用因特网邮件扩充MIME。它并没有改动或取代SMTP。MIME的意图是继续使用目前的RFC 822格式,但增加了邮件主体的结构,并定义了传送非ASCII码的编码规则。也就是说,MIME邮件可以在现有的电子邮件程序和协议下传送。下图表明了MIME和SMTP的关系:

第4、5、6章习题与答案

第4、5、6章习题与答案

quoted-printable 编码:对于所有可打印的ASCII 码,除特殊字符等号外,都不改变。等号和不可打印的ASCII 码以及非ASCII 码的数据的编码方法是:先将每个字节的二进制代码用两个十六进制数字表示,然后在前面再加上一个等号。 base64编码是先把二进制代码划分为一个24位长的单元,然后把每个24位单元划分为4个6位组。每一个6位组按以下方法替换成ASCII 码。6位的二进制代码共有64种不同的值,从1到63。用A 表示0,用B 表示1,等等。26个大写字母排列完毕后,接下去再排26个小写字母,再后面是10个数字,最后用+表示62,而用/表示63。再用两个连在一起的等号==和一个等号=分别表示最后一组的代码只有8位或16位。回车和换行都忽略,它们可在任何地方插入。

6-26 基于万维网的电子邮件系统有什么特点?在传送邮电时使用什么协议?

答: 特点:不管在什么地方,只要能上网,在打开万维网浏览器后,就可以收发电子邮件。这时,邮件系统中的用户代理就是普通的万维网。

第4、5、6章习题与答案

电子邮件从 A 发送到网易邮件服务器是使用 HTTP 协议。

两个邮件服务器之间的传送使用 SMTP 。

邮件从新浪邮件服务器传送到 B 是使用 HTTP 协议。

网易邮件服务器 http://www.wendangku.net/doc/51859219f18583d0496459bf.html 新浪邮件服务器 http://www.wendangku.net/doc/51859219f18583d0496459bf.html