2020 - 952 计算机网络

发布时间 2023-12-28 00:07:02作者: 3cH0_Nu1L

题目

一、 填空题

1.一个典型的数据通信系统包括五个组成部分, 分别是:①、 发送方、 接收方、 协议和传输介质。

2.100Base-TX 以太网选用的物理拓扑结构通常是 ① 。

3.协议的三个核心要素分别是:语法、语义和  ①  。

4.在使用OSI网络模型的数据传输过程中,在每一层,数据单元可能被加上头部或尾部,这称为  ① 。

5.   ① 是计算机网络中的对等实体在交互作用中传递的信息单位。

6.在OSI 网络模型中,数据链路层负责  ①  从一跳(节点)到下一跳(节点)的传递,网络层负责  ②  从源地址到目的地址的传递,传输层负责  ③  从一个进程到另一个进程的传递。

7.数据速率取决于三个因素,分别是: ① 、使用的信号电平数和通道的质量(噪声电平)。

8.正交振幅调制是,   ①  和  ②  的结合。

9.频分多路复用 FDM 是用来组合 (1) 信号的多路复用技术。

10.传统上, 有三种重要的交换方式, 分别是 ① 、 ② 和报文交换。

11.检错或纠错的核心概念是①  

12.在选择性重复自动重发请求协议中,假设用 m 个比特表示帧序号字段,则发送窗口的大小最大是 ① , 接收窗口的大小最大是 ② 。

13.载波侦听多路访问协议中有三种持续方法, 分别是: 1-持续方法、 非持续方法和①。

14. CSMA/CA 通过使用三种方法来避免冲突, 分别是: 帧间间隔、 ① 和确认。

15. IPv4到IPv6 的过渡有三种主要的策略, 分别是: ① 、 隧道技术和头部转换。

二、选择题

1.以下四种网络中最早投入运行的分组交换网络是(      )

A.电信网         B.以太网        C. ARPANET        D. Internet

2.完成路由选择功能是在 OSI 模型的(     )

A.物理层          B.数据链路层     C.网络层             D.传输层

3.以下属于物理层设备的是(     )

A.集线器          B.交换机           C. 网桥       D.路由器

4. Go back N(后退N)滑动窗口协议和选择重传滑动窗口协议存在以下不同(     )

A.接收窗口大小不一样                      B.发送窗口大小不一样

C.序号空间大小不一样                      D.计时器超时时长不一样

5. IP 协议采用的交换方式为 (     )

A.虚电路  B.无连接分组交换                  C.多协议标记交换     1      D.无连接虚电路

6.在基于距离矢量路由算法的RIP路由协议中, 一个节点与 (      ) 交互路由信息。

A.本网络中的每个节点                     B.本自治系统中的每个节点

C.本自治系统中的相邻节点                 D.本网络中的相邻节点

7.提高链路速率不可以减少数据的(       )

A.传播时延 B.排队时延 C.等待时延D.发送时延

8.以下编制方式不属于分层编址的是(     )

A. MAC 地址  B. IP 地址  C.电话号码  D.域名

9 关于 ICMP 协议,鲜下说法正确的是(       )

A. ICMP 协议根据MAC 地址查找对应的IP 地址

B. ICMP 协议把公网的 IP 地址转换为私网的 IP 地址X

C. ICMP 协议集中管理网络中的 IP 地址分配

D. ICMP 协议可以用于测试网络工作状态

10. BGP 协议属于 (     )

A.自治系统内路由协议              B.区域内路由协议

C.链路状态路由协议              D.自治系统间路由协议

三、 简答题

1.简述TCP/IP 网络模型从下至上由哪五层组成, 各层主要功能是什么?

2.试说明IP 地址与硬件地址的区别?为什么要使用这两种不同的地址?

3.简述虚电路和数据报交换的特点。

4.在OSI 的七层网络模型中,哪几层存在流量控制?这些流量控制基本原理和目标是什么?为什么要在多个层次均进行流量控制?

四、计算题

1.(10分)用3kHz 的信道发送二进制数据,每个信号元素有8个电平,其信噪比为127。分别求出其奈奎斯特传输速率和香农极限速率,并给出该信道可取得的最大速率。

2. (10分)在数据传输速率为50kb/s的卫星信道上传送长度为 Ikbit的帧。假设确认帧长度很短(可忽略), 序号长度为 3bit,卫星信道端到端的单向传播延迟为 270ms。对于下面三种协议,信道的最大利用率是多少?

(1)停止-等待协议;

(2)回退N帧协议;

(3) 选择重传协议。

3. (10分)若构造一个 CSMA/CD的总线网,速率为100Mb/s,信号在电缆中的传播速率为  

(1)如果数据帧的最小长度为125字节,试求总线电缆的最大长度。

(2)若电缆最大长度增加200m, 则最短帧长应如何变化才能保证网络正常运行?

4. (12 分)在某个使用RIP的网络中, B和C互为邻居路由器, 其中表1为B的原路由表, 表 2为C广播的报文。

表 1

目的网络

距离

下一跳

N1

7

A

N2

2

C

N6

8

F

N8

4

E

N9

4

D

表2

目的网络

距离

N2

15

N3

2

N4

8

N8

24

 

N7

 

 

(1) 试求路由器B更新后的路由表并说明主要步骤。

(2)当路由器B收到发往网络 N2 的 IP 分组时, 应如何处理?

5.(12 分)基于 TCP, 主机A 向主机B连续发送多个TCP 报文段。

(1)若第 1个报文段的序号为 90, 第 2个报文段的序号为 120, 第三个报文段的序号为 150。第1、 2个报文段中有多少数据?

(2)在(1)的过程中,若第2个报文段丢失,第1、3报文段到达主机B。主机B发给主机 A 的确认报文中,确认号是多少?

(3)假如采用慢开始策略,慢开始门限为12(单位为报文段),每个报文段为100B。若第 1、 2、 3、 4 个 RTT 往返均正确发送, 第 1 报文段的序号为 100, 那么第 2、 3、 4个RTT的起始报文段的序号分别为多少?

6. (12 分) 下图由4个子网Netl、 Net2、 Net3 和 Net4 组成, 其中主机H1、 H2、 H3和H4 的IP 地址和子网掩码如图所示.

(1)请写出路由器 R1 到4个子网的路由表。

(2)请写出路由器 R2到4个子网的路由表。

(3)请写出路由器 R3 到4个子网的路由表。

(路由表应包含网络地址、子网掩码、下一跳)。

答案

一、 填空题

1、 报文         2、 星型        3、 时序         4、 封装

5、 PDU         6、 帧  分组  分段               7、 信道带宽

8、 PSK 与 ASK        9、 不同频率的模拟         10、 电路交换  分组交换

11、 冗余           12、 2ᵐ⁻¹   2ᵐ⁻¹

13、 p-持续方法        14、 竞争窗口         15、 双栈协议

二、 选择题

 

1-5

6-10

C、C、

A、A、B

C、A、

A、D、D

三、 简单题

1.

分别是物理层、链路层、 网络层、传输层、应用层。

物理层:负责光/电信号的传递方式。

数据链路层: 负责设备之间的数据帧的传送和识别。

网络层:负责地址管理和路由选择。

传输层:负责两台主机之间的数据传输。

应用层: 负责应用程序间沟通。

2.

区别:

(1) IP 地址放 IP 数据报的首部,而硬件地址则放在 MAC 帧的首部;

(2)在网络层和网络层以上使用IP 地址,数据链路层及以下使用硬件地址;

(3)硬件地址, 由 48bit构成; IP 地址由 32bit组成, 是逻辑地址。为什么要使用这两种不同的地址, 是因为在因特网上, 是使用 IP 地址独一无二的标识每个主机(或路由器),但在发送数据时,使用IP 地址的 IP 数据报向下要交给数据链路层,被封装成MAC帧,而MAC 帧在具体的物理网络(如局域网)中传送时使用的是物理地址。连接在通信链路上的设备(主机或路由器)在接收MAC 帧时,其根据是 MAC 帧首部中的硬件地址。只有在剥去 MAC 帧首部和尾部后将MAC层的数据上交给网络层,网络层才能在 IP 数据报中找到源IP 地址和目的 IP 地址。

3.

虚电路技术的主要特点:在数据传输之前必须通过虚呼叫设置一条虚电路。它适用于两端之间长时间的数据交换。

优点:可靠、 保持顺序;

缺点:如有故障, 则经过故障点的数据全部丢失。数据报的特点:将报文分片, 每个报文可单独进行路由选择, 并在目的地需要从新组装报文。

优点:如有故障可绕过故障点。

缺点:不能保证按顺序到达, 丢失不能立即知晓。

4.

数据链路层、网络层和传输层都存在着流量控制;数据链路层的流量控制采用信贷滑窗协议进行流控,即停止等待ARQ、回退N帧ARQ 和选择重传 ARQ;

网络层主要通过 icmp 协议进行流控;而传输层则是在确认报文中添加了一个接收窗口大小的字段来限制发送方的流量;在多个层进行流量控制的原因是因为OSI之间的数据传输,可以看作是在对等实体之间进行的,每一层的对等实体都相对独立,即链路层的流控要求与网络层和传输层的流控要求并不相同, 故需要多层流量控制;

四、计算题

1.

奈氏定理:   C1 = 2×W×log₂8 = 2×3000×3 = 18000 bit/s

香农定理:   C2 = W×log₂(1+S/N) = 3000×log(1+127) = 3000×7 > 18000

故最大传输速率应为 18000bit/s

2、 信道的发送时延为1/50s=0.02s, 另外信道端到端的传播时延=0.27s。

因此每个数据帧的传输周期为(0.02+0.27+0.27)s=0.56s

(1) 停止-等待协议: 0.02/0.58=3.5%

(2)后退N帧协议:发送窗口尺寸满足1 < W ≤ 2n-1,最大信道利用率为 7×0.02/0.56=25%

(3) 选择重传协议:接受窗口尺寸+发送窗口尺寸 ≤ 2n-1,最大信道利用率为4×0.02/0.56=14.3%

3.

(1)数据帧发送时延:125 x 8/ (100 x 106)

两倍的往返时延:2 × L/ (2 × 108)

联立方程, 两者相等, 知L=1000m

(2) 由1可知, 若L 增加 200, 即有

 (125 + x) × 8/(10 × 10016) =2 × (L +200)/ (2 × 108)

知x=25B, 故最小帧长应该增加25字节

4.

(1)B收到C的路由表之后, 先修改C的表项, 将每一项的距离+1, 且下一跳均为C,得到该表:

目的网络

距离

下一跳

N2

16

C

N3

3

C

N4

9

C

N8

3

C

N7

5

C

然后将该表与B本身的表进行比较, 最终得到更新后的路由表:

目的网络

距离

下一跳

N1

7

A

N2

不可达

C

N3

3

C

N4

9

C

N6

8

F

N7

5

C

N8

3

C

N9

4

D

(2)当收到发送往N2的ip分组时,应抛弃该分组

5.

(1) 30B  与  30B

(2) 120

(3)200, 400, 800

6.

先算每个子网的网络地址

Netl:202.99.98.16/28

Net2:202.99.98.32/28

Net3:202.99.98.48/28

Net4:202.99.98.64/28

(1) R1的路由表

目的网络 IP地址

子网掩码

下一跳 ip 地址

202.99.98.16

255.255.255.240

--

202.99.98.32

255.255.255.240

--

202.99.98.48

255.255.255.240

202.99.98.33

202.99.98.64

255.255.255.240

202.99.98.33

(2) R2 的路由表

目的网络IP地址

子网掩码

下一跳ip地址

202.99.98.16

255.255.255.240

202.99.98.34

202.99.98.32

255.255.255.240

--

202.99.98.48

255.255.255.240

--

202.99.98.64

255.255.255.240

202.99.98.50

(3)R3的路由表

目的网络 IP地址

子网掩码

下一跳ip地址

202.99.98.16

255.255.255.240

202.99.98.49

202.99.98.32

255.255.255.240

202.99.98.49

202.99.98.48

255.255.255.240

--

202.99.98.64

255.255.255.240

--