🏷️ 知识点：TCP拥塞控制

主机甲和主机乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙 每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t 时刻发生超时时拥塞窗口为8KB, 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是()。

A.10KB

B.12KB

C.14KB

D.15KB

[tag_link]

正确答案：A

当 t 时刻发生超时时，根据 拥塞避免 算法，把 ssthresh 设为 8 的一半，即为 4，且拥塞窗口设为 1KB。然后经历 10 个 RTT 后，拥塞窗口的大小依次为 2,4,5,6,7,8,9,10,11,12，而发送窗口取当时的拥塞窗口和接收窗口的最小值，而接收窗口始终为 10KB，所以此时的发送窗口为 10KB，选 A。

某客户通过一个 TCP 连接向服务器发送数据的部分过程如题 38 图所示。客户在t0时刻第一次收到确认序列号 ack_seq=100 的段，并发送序列号 seq=100 的段，但发生丢失。若 TCP 支持快速重传，则客户重新发送 seq=100 段的时刻是（ ）。

TCP拥塞控制

A. (t_0) 时刻 B. 收到一个重复确认时 C. 收到三个重复确认时 D. 超时重传时

[tag_link]

正确答案：C

TCP 规定当发送方收到对同一个报文段的 3 个重复的确认时，就可以认为跟在这个被确认报文段之后的报文已经丢失，立即执行 快速重传 算法。t3 时刻连续收到了来自服务器的三个确认序列号 ack_seq = 100 的段。发送方认为 seq = 100 的段已经丢失，执行快速重传算法，重新发送 seq = 100 段。

若主机甲与主机乙已建立一条 TCP 连接，最大段长（MSS）为 1KB，往返时间（RTT）为 2ms，则在不出现拥塞的前提下，拥塞窗口从 8KB 增长到 32KB 所需的最长时间是：

TCP拥塞控制

A. 4ms； B. 8ms； C. 24ms; D. 48ms；

[tag_link]

正确答案：D

由于 慢开始 门限 ssthresh 可以根据需求设置，为了求拥塞窗口从 8KB 增长到 32KB 所需的最长时间，可以假定慢开始门限小于等于 8KB，只要不出现拥塞，拥塞窗口就都是加法增大，每经历一个传输轮次（RTT），拥塞窗口逐次加 1，所需最长时间为 (32-8)x2ms=48ms。

假设主机甲和主机乙已建立一个TCP 连接，最大段长MSS=1 KB, 甲一直有数据向乙发送，当甲 的拥塞窗口为16KB时，计时器发生了超时，则甲的拥塞窗口再次增长到16KB所需要的时间至少是()。 A.4 RTT B.5RTT C.11 RTT D.16 RTT

A. 4 RTT B. 5 RTT C. 11 RTT D. 16 RTT

[tag_link]

正确答案：C

时刻 0 发生了超时，门限值 ssthresh 变为拥塞窗口 cwnd 的一半即 8，同时 cwnd 置为 1，执行 慢开始 算法，cwnd 指数增长，经过 3 个 RTT，增长到 ssthresh 值：之后执行 拥塞避免 算法，cwmd 线性增长，再经过 8 个 RTT，增长到 16，共花费 11 个 RTT，如下表所示。

主机甲和主机乙之间已建立了一个 TCP 连接，TCP 最大段长度为1000字节。若主机甲的当前拥塞 窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段， 确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是()。

A.1000 B.2000 C.3000 D.4000

[tag_link]

正确答案：A

发送窗口大小 的上限值取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为 min{4000,2000}=2000B。

由于发送方还没有收到第二个最大段的确认，所以此时甲还可以向乙发送的最大字节数为 2000-1000=1000B。

主机甲和主机乙新建一个 TCP 连接，甲的拥塞控制初始阈值为 32 KB，甲向乙始终以 MSS = 1KB 大小的段发送数据，并一直有数据发送；乙为该连接分配 16 KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发生超时的情况下，经过 4 个 RTT 后，甲的发送窗口是（ ）。

TCP拥塞控制

A. 1 KB B. 8 KB C. 16 KB D. 32 KB

[tag_link] 正确答案：A发送窗口的上限值 = min{接收窗口，拥塞窗口}。4 个 RTT 后，乙收到的数据全部存入缓存，不被取走，接收窗口只剩下 1KB（16-1-2-4-8=1）缓存，使得甲的发送窗口为 1KB。

若甲向乙发起一个 TCP 连接，最大段长 MSS=1KB，RTT=5ms，乙开辟的接收缓存为 64KB，则甲从连接建立成功至发送窗口达到 32KB，需经过的时间至少是（ ）。

TCP拥塞控制

A. 25 ms B. 30 ms C. 160 ms D. 165 ms

[tag_link]

正确答案：A

按照 慢开始算法 ，发送窗口 = min{ 拥塞窗口，接收窗口｝，初始的拥塞窗口为最大报文段长度 1KB 海经过一个 RTT，拥塞窗口翻倍，因此需至少经过 5 个 RTT，发送窗口才能达到 32KB，所以选 A。这里假定乙能及时处理接收到的数据，空闲的接收缓存 ≥ 32KB。

下列关于动态路由选择和静态路由选择的主要区别的描述中，正确是()。

A. 动态路由选择需要维护整个网络的拓扑结构信息，而静态路由选择只需要维护部分 拓扑结构信息 B. 动态路由选择可随网络的通信量或拓扑变化而自适应地调整，而静态路由选择则需 要手工去调整相关的路由信息 C. 动态路由选择简单且开销小，静态路由选择复杂且开销大 D. 动态路由选择使用路由表，静态路由选择不使用路由表

[tag_link]

正确答案：B

下列关于路由算法的描述中，错误的是()。

A. 静态路由有时也被称为非自适应算法 B. 静态路由所使用的路由选择一旦启动就不能修改 C. 动态路由也称自适应算法，会根据网络的拓扑变化和流量变化改变路由决策 D. 动态路由算法需要实时获得网络的状态

[tag_link]

正确答案：B

下列关于链路状态协议的描述中，错误的是()。

A. 仅相邻路由器需要交换各自的路由表 B. 全网路由器的拓扑数据库是一致的 C. 采用洪泛技术更新链路变化信息 D. 具有快速收敛的优点

[tag_link]

正确答案：A

在链路状态算法中，每个路由器都得到网络的完整拓扑结构后，使用()算法来找出 它到其他路由器的路径长度。

A. Prim最小生成树算法 B. Dijkstra最短路径算法 C. Kruskal最小生成树算法 D. 拓扑排序

[tag_link]

正确答案：B

下列关于分层路由的描述中，错误的是()。

A. 采用分层路由后，路由器被划分成区域 B. 每个路由器不仅知道如何将分组路由到自己区域的目标地址，还知道如何路由到 其他区域 C. 采用分层路由后，可以将不同的网络连接起来 D. 对于大型网络，可能需要多级的分层路由来管理

[tag_link]

正确答案：B

以下关于自治系统的描述中，错误的是()。

A. 自治系统划分区域的好处是，将利用洪泛法交换链路状态信息的范围局限在每个区 域内，而不是整个自治系统 B. 采用分层划分区域的方法使交换信息的种类增多，同时也使 OSPF 协议更加简单 C.OSPF 协议将一个自治系统再划分为若干更小的范围，称为区域 D. 在一个区域内部的路由器只知道本区域的网络拓扑，而不知道其他区域的网络拓扑的情况

[tag_link]

正确答案：B

在计算机网络中，路由选择协议的功能不包括()。

A. 交换网络状态或通路信息 B. 选择到达目的地的最佳路径 C. 更新路由表 D. 发现下一跳的物理地址

[tag_link]

正确答案：D

用于域间路由的协议是()。

A. RIP B.BGP C.OSPF D.ARP

[tag_link]

正确答案：B

在 RIP 中，到某个网络的距离值为16,其意义是()。

A. 该网络不可达 B. 存在循环路由 C. 该网络为直接连接网络 D. 到达该网络要经过15次转发

[tag_link]

正确答案：

在 RIP 中，假设路由器X 和路由器K 是两个相邻的路由器，X 向 K 说“我到目的网络 Y的距离为N”, 则收到此信息的K 就知道“若将到网络Y 的下一个路由器选为X, 则 我到网络Y 的距离为()”。(假设N 小于15)

A. N B.N- 1 C.1 D.N + 1

[tag_link]

正确答案：D

以下关于 RIP 的描述中，错误的是()。

A. RIP 是基于距离-向量路由选择算法的 B. RIP 要求内部路由器将它关于整个 AS 的路由信息发布出去 C. RIP 要求内部路由器向整个AS 的路由器发布路由信息 D. RIP 要求内部路由器按照一定的时间间隔发布路由信息

[tag_link]

正确答案：C

在 RIP 中，当路由器收到相邻路由器发来的路由更新信息时，若发现有更优的路由，则()。

A. 直接更新自己的路由表 B. 向相邻路由器发送确认信息后再更新自己的路由表 C. 向所有相邻路由器发送确认信息后再更新自己的路由表 D. 不更新自己的路由表

[tag_link]

正确答案：A

对路由选择协议的一个要求是必须能够快速收敛，所谓“路由收敛”是指()。

A. 路由器能把分组发送到预定的目标 B. 路由器处理分组的速度足够快 C. 网络设备的路由表与网络拓扑结构保持一致 D. 能把多个子网聚合成一个超网

[tag_link]

正确答案：C

下列关于RIP 和 OSPF 协议的叙述中，错误的是()。

A. RIP 和OSPF 协议都是网络层协议 B. 在进行路由信息交换时，RIP 中的路由器仅向自己相邻的路由器发送信息，OSPF 协 议中的路由器向本自治系统中的所有路由器发送信息 C. 在进行路由信息交换时，RIP 中的路由器发送的信息是整个路由表，OSPF 协议中的 路由器发送的信息只是路由表的一部分 D. RIP 的路由器不知道全网的拓扑结构，OSPF 协议的任何一个路由器都知道自己所在 区域的拓扑结构

[tag_link]

正确答案：A

OSPF 协议使用()分组来保持与其邻居的连接。

A. Hello B.Keepalive C. SPF ( 最短路径优先) D.LSU ( 链路状态更新)

[tag_link]

正确答案：A

以下关于OSPF 协议的描述中，最准确的是()。

A. OSPF 协议根据链路状态法计算最佳路由 B. OSPF 协议是用于自治系统之间的外部网关协议 C. OSPF 协议不能根据网络通信情况动态地改变路由 D. OSPF 协议只适用于小型网络

[tag_link]

正确答案：A

在 OSPF 协议中，划分区域的最主要目的是()。

A. 减少路由表的大小 B. 减少洪泛法交换的通信量 C. 增加路由选择的灵活性 D. 增加网络的安全性

[tag_link]

正确答案：B

下列关于OSPF 协议特征的描述中，错误的是()。

A. OSPF 协议将一个自治域划分成若干域，有一种特殊的域称为主干区域 B. 域之间通过区域边界路由器互连 C. 在自治系统中有4类路由器：区域内部路由器、主干路由器、区域边界路由器和自 治域边界路由器 D. 主干路由器不能兼作区域边界路由器

[tag_link]

正确答案：D

BGP 交换的网络可达性信息是()。

A. 到达某个网络所经过的路径 B. 到达某个网络的下一跳路由器 C. 到达某个网络的链路状态摘要信息 D. 到达某个网络的最短距离及下一跳路由器

[tag_link]

正确答案：A

RIP 、OSPF 协议、BGP 的路由选择过程分别使用()。

A. 路径向量协议、链路状态协议、距离向量协议 B. 距离向量协议、路径向量协议、链路状态协议 C. 路径向量协议、距离向量协议、链路状态协议 D. 距离向量协议、链路状态协议、路径向量协议

[tag_link]

正确答案：

从数据封装的角度看，下列()协议属于TCP/IP 模型的应用层。 I.OSPF II.RIP Ⅲ.BGP IV.ICMP 199第 4 章 网 络 层 199

A. I 、Ⅱ B. Ⅱ、Ⅲ C.I 、IV D.I 、Ⅱ 、Ⅲ 、IV

[tag_link]

正确答案：B

考虑如下图所示的子网，该子网使用了距离-向量算法，下面的向量刚刚到达路由器C: 来自B 的向量为(5,0,8,12,6,2);来自D 的向量为(16,12,6,0,9,10);来自E 的向量为 (7,6,3,9,0,4)。经过测量，C 到 B 、D 和 E 的延迟分别为6、3和5,则C 到达所有节 点的最短路径是()。

A. (5,6,0,9,6,2) B.(11,6,0,3,5,8) C.(5,11,0,12,8,9)D.(11,8,0,7,4,9)

[tag_link]

正确答案：B

某分组交换网络的拓扑如下图所示，各路由器使用OSPF 协议且均已收敛，各链路的度 量已在图中标注。假设各段链路的带宽均为100Mb/s, 分组长度为1000B, 其中分组的 首部长度为20B。若主机 A 向主机 B 发送一个大小为980000B 的文件，忽略分组的传 播时延和封装/解封时间，从A 发送开始到B 接收完毕为止，需要的时间是()。

A. 80.08ms B.80.16ms C.80.32ms D.80.64ms

[tag_link]

正确答案：C

RIP 使用 UDP,OSPF 使用IP, 而 BGP 使用TCP 。这样做有何优点?为什么 RIP 周 期 性地和邻站交换路由信息而BGP 却不这样做?

[tag_link]

B

在某个使用 RIP 的网络中，B 和 C 互为相邻路由器，其中表1为B 的原路由表，表2 为C 广播的距离向量报文<目的网络，距离>。 目的网络距 离N215N32N48N82N74表1 表2 目的网络 距 离 N2 15 N3 2 N4 8 N8 2 N7 4 目的网络 距 离 下 一 跳 N1 7 A N2 2 C N6 8 F N8 4 E N9 4 D 1)试求路由器B更新后的路由表并说明主要步骤。 2)当路由器B 收到发往网络N2 的 IP 分组时，应该做何处理?

[tag_link]

B

互联网中的一个自治系统的内部结构如下图所示。路由选择协议采用OSPF 协议时，计 算R6的关于网络N1 、N2 、N3 、N4的路由表。 RIR4R⁵R26R3| 82N1R63 RI R4 R⁵ R2 6 R3| 8 2 N1 R6 3 注：端口处的数字是该路由器向该链路转发分组的代价。

[tag_link]

A

1.1.1

[tag_link]

D

1.1.2

[tag_link]

D

1.1.5

[tag_link]

D

1.1.6 标识路由器的IP地址 Link1 ID

[tag_link]

D

1.1.2

[tag_link]

D

1.1.1

[tag_link]

D

1.1.6

[tag_link]

D

1.1.5 所连路由器的Router ID IP

[tag_link]

D

1.1.1

[tag_link]

D

1.1.2

[tag_link]

D

1.1.5

[tag_link]

D

1.1.6 Link1的本地IP地址 Metric 3 3 6 6 Link1的费用 Link2 ID

[tag_link]

D

1.1.5

[tag_link]

D

1.1.6

[tag_link]

D

1.1.1

[tag_link]

D

1.1.2 所连路由器的Router ID IP

[tag_link]

D

1.1.9

[tag_link]

D

1.1.13

[tag_link]

D

1.1.10

[tag_link]

D

1.1.14 Link2的本地IP地址 Metric 2 4 2 4 Lnk2的费用 Net1 Prefix 192.1.1.0/24 192.1.6.0/24 192.1.5.0/24 192.1.7.0/24 直连网络Net1的网络前缀 Metric 1 1 1 1 到达直连网络Net1的费用 LOEO10.1.1.1192.1.1.0/24R210.1.1.1310.1.1.910.1.1.14192.1.5.0/2410.1.1.6192.1.6.0/24192.1.7.0/2410.1.1.510.1.1.210.1.1.10 LO EO

[tag_link]

D

1.1.1 192.1.1.0/24 R2

[tag_link]

D

1.1.13

[tag_link]

D

1.1.9

[tag_link]

D

1.1.14 192.1.5.0/24

[tag_link]

D

1.1.6 192.1.6.0/24 192.1.7.0/24

[tag_link]

D

1.1.5

[tag_link]

D

1.1.2

[tag_link]

D

1.1.10 请回答下列问题： 1)假设路由表结构如下表所示，给出图中R1 的路由表，要求包括到达图中子网192.1x.x 的路由，且路由表中的路由项尽可能少(注意，本题是数据结构和计算机网络的组合 题，数据结构的问题中已要求计算 R1 到达每个子网的最短路径及费用)。 目的网络 下一跳 接口 2)当主机192.1.1.130向主机192.1.7.211发送一个TTL=64 的 IP 分组时，R1 通过哪个 接口转发该IP 分组?主机192.1.7.211收到的IP 分组的TTL 是多少? 3 ) 若R1 增加一条Metric 为10的链路连接Internet, 则表中R1 的 LSI 需要增加哪些 信息?

[tag_link]

D