计算机网络期末大题整理个人解析 华南农业大学

计算综合类


1. 传输问题

例题1:试计算以下两种情况的发送时延和传播时延:
(1) 数据长度为 10^7bit,数据发送速率为 100kbit/s,传播距离为 1000km,信号在媒体上的传播速率为 2×10^8m/s。
(2) 数据长度为 10^3bit,数据发送速率为 1Gbit/s,传输距离和信号在媒体上的传播速率同上。

  • 发送时延:10^7/(100×1000)=100s
  • 传播时延:1000×1000/(2×108)=5×10-3s=5ms
  • 发送时延:1 μ \mu μs
  • 传播时延:5ms

例题2:长度为 100 字节的应用层数据交给运输层传送,需加上 20 字节的 TCP 首部。再交给网络层传送,需加上 20 字节的 IP 首部。最后交给数据链路层的以太网传送,加上首部和尾部 18 字节。
试求数据的传输效率。若应用层数据长度为 1000 字节,数据的传输效率是多少?

100+20+20+18 = 158B
数据传输效率:100/158 = 63.3%

数据长度:1000B,则需要1000 / (1000+20+20+18) = 94.5%

因为以太网最大的是1500B,没超过,所以可以在一个数据报里面。


例题3:CDMA

CDMA例题:四个站点进行CDMA通信,码片:
在这里插入图片描述
A: 1/8 * (1–1+3+1–1+3+1+1)=1
B: 1/8 * (1–1–3–1–1–3+1–1)=-1
C: 1/8 * (1+1+3+1-1-3-1-1)=0
D: 1/8 * (1+1+3-1+1+3+1-1)=1
A、D发送了1
B发送了0
C没有发送


例题4:信道速率为 4kbit/s。采用停止等待协议。传播时延 tp=20ms。确认帧长度和处理时间可忽略。问帧长为多少才能使信道利用率达到至少 50%?

停止等待的,send size =1 ,receive size =1,因此一个的返回ACK。

信道利用率 = 有数据的时间/总时间

设帧长xbit,发送时延:t1 = x/4000 s

t发/(t发+2tp) = 50%

求出:x=160b


例题5:卫星通信的数据率为 1Mbit/s。数据帧长为 2000bit。忽略确认帧长和处理时间,并设卫星信道传播时延为 0.25 秒。若忽略可能出现的传输差错,试计算下列情况下的信道利用率:
(1)停止等待协议;
(2)连续 ARQ 协议,WT=7;
(3)连续 ARQ 协议,WT=127;
(4)连续 ARQ 协议,WT=255

(1) t1/(t1+2tp) = 1/251
(2) (3)(4)

自动重传协议:

(t1 * WT) /(t1 * WT+2tp)


例题6:要发送的数据为 1101011011。采用 CRC 的生成多项式是P(x)=x^4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个 1 变成了 0,问接收端能否发现?若数据在传输过程中最后两个 1 都变成了 0,问接收端能否发现? (考循环冗余)

(1))1110
(2)可以发现
(3)可以发现


例题7:有 10 个站连接到以太网上,试计算以下三种情况下每一个站所能得到带宽。
(1)10 个站点连接到一个 10Mbit/s 以太网集线器;
(2)10 站点连接到一个 100Mbit/s 以太网集线器;
(3)10 个站点连接到一个 10Mbit/s 以太网交换机

(1)共享10
(2)共享100
(3)独占10


例题8:假定 1km 长的 CSMA/CD 网络的数据率为 1Gbit/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长?

数据率 / (2*传播时延) =最短帧长

1250B


例题9:一个 3200bit 长的 TCP 报文传到 IP 层,加上 160bit 的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有
1200bit,因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”当然指局域网看见的数据)?

3200b / 1200b = 3

3200 + 4*160 = 3840b


例题10:一个数据报长度为 4000 字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为 1500 字节。试问应当划分为几个短些的数据报片?各数据报片的数据长度、片偏移字段和 MF 标志应为何值?

在这里插入图片描述

片偏移的单位是8B


例题11:设 TCP 使用的最大窗口为 64KB,即 64×1024 字节,而传输信道的带宽可认为是不受限制的。若报文段的平均平均往返时延为 20ms,问所能得到的最大吞吐量是多少?

吞吐量 = 总的数据量 / (发送时延+来回传输时延)
来回传输时延 = 20ms
发送时延:0

因此64 * 8 * 1024 / 20*10^{-3}


例题12:试计算一个包括 5 段链路的运输连接的单程端到端时延。5段链路程中有 2 段是卫星链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为 500ms,每一个广域网的范围为 1500km,其传播时延可按 150000km/s 来计算。各段数据链路数率为 48kbit/s,帧长为960bit。

传播时延= 500*10^{-3}*2+(1500/150000)*3=1030ms

发送时延 = 960*5/48k = 130ms


例题13:网络允许的最大报文段长度为 128 字节,序号用 8bit 表示,报文段在网络中的生存时间为 30 秒。试求每一条 TCP 连接所能达到的最高数据率。

最大的报文长度128B

现在存活时间是 30 秒,那么在30 秒的时间内发送发送的 TCP 报文段的数目不能多于 255 个。

(255*128B)/30 = 8704b/s


例题14:一个 TCP 连接下面使用 256kbit/s 的链路,其端到端时延为128ms。经测试,发现吞吐量只有 120kbit/s。试问发送窗口是多少?

吞吐量 = 单位时间内通过某个网络的数据量
来回传输时延 = 128ms*2 = 256ms = 256 * 10^-3
带宽 = 256kb/s

设窗口 X B
在这里插入图片描述
吞吐率 = 总的数据量 / (发送时延+来回传输时延)


2. 路由问题

例题1:(1)子网掩码为 255.255.255.0 代表什么意思?
(2)某网络的现在掩码为 255.255.255.248,问该网络能够连接多少个主机?
(3)某 A 类网络和某 B 类网络的子网号 subnet-id 分别为 16个 1 和 8 个 1,问这两个网络的子网掩码有何不同?

(1)代表C类的子网掩码
(2)248 = 11111000,因此可以有2^3 = 8个主机号,因此可以用的主机号是8-2 = 6个
(3)A类的默认subid = 255.0.0.0,B类的默认subid = 255.255.0.0

但是现在A有16位的子网id,因此有可用的子网数量:2^16

同理,B有2^8 个子网可用


例题2:试找出可产生以下数目的 A 类子网的子网掩码(采用连续掩码)
(1)2,(2)6,(3)20,(4)62,(5)122,(6)250

默认的A的subnet mask = 255.0.0.0

(1)用到 1 位:10000000=128。255.128.0.0
(2)用到 3 位:11100000=224。255.224.0.0

同理操作:
(3)255.248.0.0
(4)255.252.0.0
(5)255.254.0.0
(6)255.255.0.0


例题3:以下有四个子网掩码,哪个是推荐使用的?
(1)176.0.0.0,(2)96.0.0.0,(3127.192.0.0,(4)255.128.0.0


例题4:有如下的四个/24 地址块,试进行最大可能的聚合。
212.56.132.0/24 , 212.56.133.0/24 。 212.56.134.0/24 ,
212.56.135.0/24

从子网掩码的24:255.255.255.0是默认的掩码

132=(10000100)2
133=(10000101)2
134=(10000110)2
135=(10000111)2

可以看到:需要左移2位作为主机号,即可满足,因此24-2 = 22

212.56.132.0/22


例题5:、有两个 CIDR 地址块 208.128/11 和 208.130.28/22。是否有哪一个地址块包含了另一地址块?如果有,请指出,并说明理由?

地址1:11010000 100
地址2:11010000 10000010 000101

可以看到,这里的前11位是一样的,因此的可以知道地址1包含了地址2


例题6:此路由器可以直接从接口 0 和接口 1 转发分组,也可通过相邻的路由器 R2,R3 和 R4 进行转发。现共收到 5 个分组,其目的站
IP 地址分别为

(1)128.96.39.10,
(2)128.96.40.12,
(3)128.96.40.151,
(4)192.4.153.17,
(5)192.4.153.90

试分别计算其下一跳。
在这里插入图片描述

我们先算出真实的目的网络表:

192 = 1100 0000

出了两位作为子网号,因此,有4个子网,256/4 = 64个主机

接口1的网段:128.96.39.0-128.96.39.128
接口2的网段:128.96.39.128-128.96.39.255
R2的网段:128.86.40.0-128.86.40.127
R1的网段:192.4.153.0-192.4.153.63

因此下一跳的地址如下:

(1)128.96.39.10 =接口1
(2)128.96.40.12 =R2
(3)128.96.40.151=R4
(4)192.4.153.17 =R3
(5)192.4.153.90 =R4


例题7:某单位分配到一个 B 类 IP 地址,其 net-id 为 129.250.0.0。该单位有 4000 台机器,平均分布在 16 个不同的地点。如选用子网掩码为 255.255.255.0,试给每一地点分配一个子网号码,并计算出每个地点主机号码的最小值和最大值。

16个不同地点,已知选用的子网掩码,从子网掩码可以知道我们能够使用的子网号数量 = 2^8 = 256个
足够了(256>16)

然后,第一个地址我们不能用,因为要给路由器的。

分了地址:
主机部分:129.250.0.0
子网部分:129.250.0.0

因此,我们可以这样分:
对于每个子网的主机号:

  • 网络地址:0
  • 广播地址:255
  • 第一个可用地址:1
  • 最后一个可用地址:254

子网号:(保留第一个0用作其他)

  • 第一个子网号:1
  • 最后一个子网号:16

例题8:在因特网上的一个 B 类地址的子网掩码是 255.255.240.0。试问在其中每一个子网上的主机数最多是多少?

240 = 1111 0000

四位的主机号,因此,最大容纳:2^(4+8) = ,除去2个,4094个主机。


例题9:一个自治系统有 5 个局域网,其连接如图所示,LAN1 至 LAN5上的主机数分别为:3、91、150、3 和 15,该自治系统分配到的IP 地址块为 30.138.118/23,试给出每一个局域网的地址块(包括前缀)
在这里插入图片描述

已用的网络号23位,还剩9位

对于LAN1,我们有3台主机+2 = 5台,因此,需要3位二进制主机号即可,剩下都可作为网络部分,
23 + (9-3)=29
/29

对于LAN2,我们有91台主机+2 = 93台,因此,需要7位主机号,我们的右移2位即可
/25

对于LAN3,我们有150台主机+2=152台,需要 8 位主机号,因此源掩码号右移1位即可。
/24

对于LAN4,我们有3台主机+2=5台,同理,因此,
23 + (9-3)=29
/29

对于LAN5,我们有15台主机+2 = 17台,需要5位主机号,因此
23+(9-5)=27
/27

然后对子网移位排序,小的在上,大的在下,然后看我下面的骚操作:(独家解法)

24,25,27,【29,29】

#代表网络号和主机号的分割
|代表数位点的位置

24:0|# = 118.0
25:1|0# = 119.0
26:1|10# = 119.128
27:1|110# = 119.192
28:1|1110# = 119.224
29:1|11110# = 119.240
29:1|11101# = 119.232

因此,各个网段:
LAN3:30.138.118.0/24
LAN2:30.138.119.0/25
LAN5:30.138.119.128/27
LAN1:30.138.119.240/29
LAN4:30.138.119.232/29


问答类

1. 面向连接和无连接的区别?

  • 面向连接:数据传输之前必须建立数据链路(虚电路)
  • 无连接:无需建立数据连接,链路资源动态分配。

2. 协议和服务的区别?关系?

  • 协议:水平的,对等实体所通信用的
  • 服务:垂直的,下层向上层提供服务
  • 关系:协议保证了既能向上提供服务,也能使用下层的服务

3. 奈氏准则和香农公式的区别?

  • 奈氏准则:最大传输速率有限,过大,失真
  • 香农公式:最大传输速率受到信道信噪比的影响

4. 基带信号和宽带信号的特点?

  • 基带信号:未调制之前的信号,直接用1和0
  • 宽带信号:模拟信号

5. 网桥的工作原理和特点?网桥和转发器和交换机的区别?

  • 网桥的每个端口和一个网段相连,
  • 网桥在链路层,转发器在物理层,网桥只转发无差错的帧,网桥使用CSMA/CD算法。
  • 交换机:多端口的网桥,性能更好

6. 试从多个方面比较虚电路和数据报这两种服务的优缺点。

  • 虚电路:创建连接开销,但传送更快,避免拥塞
  • 数据报:没有连接开销,传送分组的数据头很多。
  • 虚电路更脆弱。

7. 广域网的直接交付和间接交付?

  • 直接给主机
  • 分组转发直到别人收到

8. 解释为什么突然释放运输连接就可能丢失用户数据而使用TCP 的连接释放方法就可保证不丢失数据?(TCP工作原理和特点)

  • 即便一方释放了,另一方没释放,也可以继续重传

9. 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况 ?

  • 改成二次握手,会出现死锁。

10. 域名系统的主要功能是什么?域名系统中的根服务器和授权服务器有何区别?授权服务器与管辖区有何关系?

  • 改成二次握手,会出现死锁。

11. 文件传送协议 FTP 的主要工作过程是怎样的?主进程和从属进程各起什么作用?

  • 两个进程,(主)一个负责接受请求,(从)一个处理文件操作

12. 电子邮件的地址格式是怎样的?请说明各部分的意思。

  • 收信人邮箱名@邮箱所在主机的域名

13. 试简述 SMTP 通信的三个阶段的过程。

  • 连接建立
  • 邮件传送,收到RCPT命令开始发
  • 连接释放

14. 电子邮件系统使用 TCP 传送邮件。为什么有时我们会遇到邮件发送失败的情况?为什么有时对方会收不到我们发送的邮件?

  • 对方的邮件服务器故障了
  • 对方服务器不工作

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

  • 万维网都能用
  • 传送的时候用SMTP,我们用户到邮件服务器用HTTP

16. DHCP 协议用在什么情况下?当一台计算机第一次运行引导程序时,其 ROM 中有没有该主机的 IP 地址、子网掩码或某个域名服务器的 IP 地址?

  • DHCP即插即用,没有。

17. 试说明 10BASE5,10BASE2,10BASE-T 所代表的意思。

  • BASE5:每段电缆的最大长度500m
  • 10:数据率:10Mb/s
  • -T:双绞线

18. 10Mbit/s 以太网升级到 100Mbit/s 和 1Gbit/s 甚至 10Gbit/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?

  • 数据传输率越高,冲突发生的机率就会变化
  • 使用不同介质
  • 使用不同的通信,载波延申和分组突法

相关推荐
©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师:白松林 返回首页
实付 99.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值