计算机网络课后习题概略

计算机网络-课后习题

第一章 概述

1-01.计算机网络可以向用户提供哪些服务？

服务	功能或作用
数据传输	网络间个计算机之间互相进行信息的传递。
资源共享	进入网络的用户可以对网络中的数据、软件和硬件实现共享。
分布处理功能	通过网络可以把一件较大工作分配给网络上多台计算机去完成

1-13.客户-服务器方式与P2P对等通信方式的主要区别是什么？有没有相同的地方？

客户-服务器方式是最常用的传统方式，客户是服务请求方，服务器是服务提供方，可同时处理多个远地或本地客户的请求。 对等通信（P2P）是两台主机在通信时并不区分哪个是服务器请求方还是服务提供方，只要两台主机都运行了对等连接软件，就可以平等的，对等连接通信。工作方式称P2P文件共享。

主要区别	客户5261服务方式是客户机/服务4102器(client/server)的简写，客户服务器方式所描述的1653是进程之间服务和被服务的关系，客户是服务的请求方而服务器是服务的提供方.对等通信方式是一种点对点的通信方式。
共同点	主机之间的通信方式实际上是主机A的某个进程和主机B的某个进程之间进行通信。

1-21.协议与服务有和区别？有和关系？

计算机网络协议是一套规则、约定和标准，而网路服务是一种软件模块。具体解释如下：

计算机网络协议与服务介绍：
（1）计算机网络协议是有关计算机网络通信的一整套规则，或者说是为完成计算机网络通信而制订的规则、约定和标准。网络协议由语法、语义和时序三大要素组成。“网络服务”（Web Services）是指一些在网络上运行的、面向服务的、基于分布式程序的软件模块，网络服务采用HTTP和XML等互联网通用标准，使人们可以在不同的地方通过不同的终端设备访问WEB上的数据，如网上订票，查看订座情况。
（2）网络服务在电子商务、电子政务、公司业务流程电子化等应用领域有广泛的应用，被业内人士奉为互联网的下一个重点。

区别：
（1）(N)服务是(N)层及以下各层向(N+1)层提供的一种综合能力；(N)协议是控制对等(N)实体之间通信的规则的集合。服务是同一开放系统中相邻层之间的操作；
（2）协议是不同的开放系统的对等实体之间进行通信所必须遵守的规定。协议是水平的，而服务是垂直的。

关系：
(N)层服务就是利用(N-1)服务以及按(N)协议与对等实体交互信息来实现的，即服务是由协议支持的。

1-22.网络协议的三要素是什么？各有什么含义？

三要素	含义
语义	语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。
语法	语法是用户数据与控制信息的结构与格式，以及数据出现的顺序。
时序	时序是对事件发生顺序的详细说明。也可称为“同步”）。

总结：人们形象地把这三个要素描述为：语义表示要做什么，语法表示要怎么做，时序表示做的顺序。

1-26.试解释以下名词：协议栈，实体，对等层，协议数据单元，服务访问点，客户，服务器，客户-服务器方式。

名词	特点或功能
协议栈	指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构。
实体(entity)	表示任何可发送或接收信息的硬件或软件进程。
协议	控制两个对等实体进行通信的规则的集合。
对等层	在网络体系结构中,通信双方实现同样功能的层。
协议数据单元	对等层实体进行信息交换的数据单位。
服务访问点	在同一系统中相邻两层的实体进行交互（即交换信息）的地方。服务访问点 SAP是一个抽象的概念,它实体上就是一个逻辑接口。
客户-服务器方式	客户服务器方式所描述的是进程之间服务和被服务的关系。
	客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
客户	客户是服务的请求方
服务器	服务器是服务的提供方

第二章 物理层

2-04.试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。

名词	解释
数据	是运送信息的实体。
信号	则是数据的电气的或电磁的表现。
模拟数据	运送信息的模拟信号。
模拟信号	消息的参数的取值是连续的信号。
基带信号	来自信源的信号。通常指数字信号，含有低频成份或直流成份。
带通信号	把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）
数字数据	代表消息的参数的取值是离散的数据。
数字信号	代表消息的参数的取值是离散的信号。
码元	在使用时间域（简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。
单工通信	只能有一个方向的通信而没有反方向的交互。
半双工通信	通信的双方都可以发送信息，但不能双方同时发送 (当然也就不能同时接收)。
全双工通信	通信的双方可以同时发送和接收信息。
串行传输	使用一条数据线，将数据一位一位地依次传输，每一位数据占据一个固定的时间长度。
并行传输	在传输中有多个数据位同时在设备之间进行的传

2-13.为什么要使用信道复用技术？常用的信道复用技术有哪些？

通过共享信道、最大限度提高信道利用率。常用的信道复用技术有:频分、时分、码分、波分。

第三章 数据链路层

3-09.一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 试问真正的数据是什么（用十六进制写出）？

解答：

PPP帧数据部分（原）：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E

根据：

转变前字符	转变后字符
0×7E	（0×7D，0×5E）
0×7D	（0×7D，0×5D）
若出现数值小于0×20的字符，例子：0×03	例子：（0×7D，0×23）

PPP帧数据部分（原）：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E

PPP帧数据部分（真）：7E FE 27 7D 7D 65 7E

第四章 网络层

4-35.已知地址块中的一个地址是 140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址快中共有多少个地址？相对于多少个C类地址？

解答：

原地址：140.120.84.24/20

​ 140.120.0101 0100.0001 1000/20

地址掩码（子网掩码）：140.120.0101 0000.0000 0000/20（255.255.240.0）

最小地址：140.120.80.0/20

最大地址：140.120.0101 1111.1111 1111/20 >>> 140.120.95.255/20

地址快中共有多少个地址：1111.1111 1111 = 1+2+4+8+16+32+64+128+256+512+1024+2048 = 4096

相对于多少个C类地址：因为该地址是/20，C类地址是/24所以相差 1 0000 = 16

4-37.某单位分配到一个地址块 136.23.12.64/26。现在需要进一步划分为4个一样大的子网，试问：

（1）.每个子网的网络前缀有多长？

地址块：136.23.12.64/26 = 136.0001 0111.0000 1100.0100 0000/26

进一步划分为4个一样大的子网，所以需要借2位：136.0001 0111.0000 1100.01 00 0000/28

所以，每个子网的网络前缀是28.

（2）.每一个子网中有多少个地址？

因为用了28位来作为网络号，剩下4位用作主机号。

所以，每一个子网中有16个地址

（3）.每一个子网的地址块是什么？

第一段：136.23.12.64/28~136.23.12.79/28

第二段：136.23.12.80/28~136.23.12.95/28

第三段：136.23.12.96/28~136.23.12.111/28

第四段：136.23.12.112/28~136.23.12.127/28

（4）.每一个子网可分配给主机使用的最小地址和最大地址是什么？

网络段	可分配给主机使用的最小地址	可分配给主机使用的最大地址
第一段	136.23.12.65/28	136.23.12.78/28
第二段	136.23.12.81/28	136.23.12.94/28
第三段	136.23.12.97/28	136.23.12.110/28
第四段	136.23.12.113/28	136.23.12.126/28

4-39.试简述RIP，OSPF和BGP路由选择协议的主要特点。

主要特点	RIP	OSPF	BGP
网关协议	内部	内部	外部
路由表内容	目的网，下一站，距离	目的网，下一站，距离	目的网，完整路径
最优通路依据	跳数	费用	多种策略
算法	距离矢量	链路状态	距离矢量
传送方式	运输层UDP	IP数据报	建立TCP连接
其他	简单、效率低、跳数为16不可达、好消息传的快，坏消息传的慢	效率高、路由器频繁交换信息，难维持一致性	规模大、统一度量为可达性

4-41.假定网络中的路由器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更新后的路由表（详细说明每一个步骤）。

解答：

第一步：将B收到C发来的路由器信息进行更新：（表三）

目的网络	距离	下一跳路由器
N2	5	C
N3	9	C
N6	5	C
N8	4	C
N9	6	C

第二步：对比原表得到如下结果：

1.N1 只存在于表一中，所以取表一的值。

2.N2 即存在于表一中也存在于表三中，但是下一跳路由器相同，所以取表三的值。

3.N3 只存在于表三中，所以取表三的值。

4.N6 即存在于表一中也存在于表三中，但是下一跳路由器不同，且表一的值小于表三的值，所以取表三的值。

5.N8 即存在于表一中也存在于表三中，但是下一跳路由器不同，且表一与表三的值一样大，所以取表一的值（不变）。

6.N9 即存在于表一中也存在于表三中，但是下一跳路由器不同，且表一的值小于表三的值，所以取表一的值。

得到最终表：

目的网络	距离	下一跳路由器
N1	7	A
N2	5	C
N3	9	C
N6	5	F
N8	4	E
N9	4	F

注释：

红色字体代表是：因为下一跳路由器相同，选择新表中的值；

蓝色字体代表是：因为下一跳路由器不同，对比选择数值较小的表中的值；

4-42.假定网络中的路由器A的路由表有如下的项目：

（表一）

目的网络	距离	下一跳路由器
N1	4	B
N2	2	C
N3	1	F
N4	5	G

现在A收到C发来的路由器信息：（表二）

目的网络	距离
N1	2
N2	1
N3	3
N4	7

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

解答：

第一步：将A收到C发来的路由器信息进行更新：（表三）

目的网络	距离	下一跳路由器
N1	3	C
N2	2	C
N3	4	C
N4	8	C

第二步：对比原表得到如下结果：

1.N1 即存在于表一中也存在于表三中，但是下一跳路由器不同，且表三的值小于表一的值，所以取表三的值。

2.N2 即存在于表一中也存在于表三中，但是下一跳路由器相同，所以取表三的值。

3.N3 即存在于表一中也存在于表三中，但是下一跳路由器不同，且表一的值小于表三的值，所以取表一的值。

4.N4 即存在于表一中也存在于表三中，但是下一跳路由器不同，且表一的值小于表三的值，所以取表一的值。

得到最终表：

目的网络	距离	下一跳路由器
N1	3	B
N2	2	C
N3	1	F
N4	5	G

注释：

红色字体代表是：因为下一跳路由器相同，选择新表中的值；

蓝色字体代表是：因为下一跳路由器不同，对比选择数值较小的表中的值；

4-52.已知某网络有一个地址是 167.199.170.82/27，问这个网络的网络掩码，网络前缀长度和网络后缀长度是多少？

解答：

网络地址：167.199.170.82/27 = 167.199.170.010 1 0010/27

子网掩码：255.255.255.111 0 0000 = 255.555.555.224

网络前缀长度：27

网络后缀长度：5

4-53.已知地址块中的一个地址是 167.199.170.82/27，求这个地址块的地址数，首地址已经末地址各是多少？

解答：

网络地址：167.199.170.82/27 = 167.199.170.010 1 0010/27

子网掩码：255.255.255.111 0 0000 = 255.555.555.224

地址块的地址数：32

首地址：167.199.170.65/27

末地址：167.199.170.95/27

第五章 运输层

5-23.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：

（1）第一个报文段携带了多少个字节的数据？

答：第一个报文段的数据序号是70到99，共30字节的数据。

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

答：确认号应为100。

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

答：80字节。

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

答：70。