🏷️ 知识点：路由协议

信道划分介质访问控制的核心思想是()。

A. 通过分时、分频、分码等方法，将广播信道变为若干点对点信道 B. 胜利者通过争用获得信道，从而获得信息的发送权 C. 通过集中控制方式解决发送信息的次序问题 D. 通过轮询方式依次询问每个站点是否有数据要发送

[tag_link]

正确答案：A

介质访问控制( MAC) 子层的主要功能是()。

A. 提供可靠的数据传输 B. 控制和协调所有站点对共享介质的访问 C. 实现数据链路层和物理层之间的接口 D. 为上层协议提供服务

[tag_link]

正确答案：B

将物理信道的总频带宽分割成若干子信道，每个子信道传输一路信号，这种信道复用技 术是( )。

A. 码分复用 B. 频分复用 C. 时分复用 D. 空分复用

[tag_link]

正确答案：B

TDM 所用传输介质的性质是()。(注，本题选项中的带宽是指信号的频率范围。)

A. 介质的带宽大于结合信号的位速率 B. 介质的带宽小于单个信号的带宽 C. 介质的位速率小于最小信号的带宽 D. 介质的位速率大于单个信号的位速率

[tag_link]

正确答案：

从表面上看，FDM比 TDM 能更好地利用信道的传输能力，但现在计算机网络更多地使 用 TDM 而非 FDM, 其 原 因 是 ( ) 。

A. FDM 实际能力更差 B.TDM 可用于数字传输而FDM 不行 C. FDM 技术不成熟 D.TDM 能更充分地利用带宽

[tag_link]

正确答案：B

在下列复用技术中，()具有动态分配时隙的功能。

A. 同步时分复用 B. 统计时分复用 C. 频分复用 D. 码分复用

[tag_link]

正确答案：B

在下列协议中，不会发生冲突的是()。

A. TDM B.ALOHA C.CSMA D.CSMA/CD

[tag_link]

正确答案：A

在纯ALOHA 协议中， 一个站点想要发送数据时()。

A. 必须等待信道空闲 B. 必须等待下一个时间槽开始 C. 可以立即发送 D. 必须先发送RTS帧

[tag_link]

正确答案：C

下列几种CSMA 协议中，()协议在监听到信道空闲时仍可能不发送。

A. 1- 坚持 CSMA B. 非坚持CSMA C. p- 坚持CSMA D. 以上都不是

[tag_link]

正确答案：C

在 CSMA 的非坚持协议中，当信号忙时，则()直到介质空闲。

A. 延迟一个固定的时间单位再监听 B. 继续监听 C. 延迟一个随机的时间单位再监听 D. 放弃监听

[tag_link]

正确答案：C

在 CSMA 的非坚持协议中，当站点监听到总线信道空闲时，它()。

A. 以概率p 传送 B. 马上传送 C. 以概率1-p 传送 D. 以概率p 延迟一个时间单位后传送

[tag_link]

正确答案：B

与采用CSMA/CD 协议的网络相比，令牌环网络更适合的环境是()。

A. 负载轻 B. 负载重 C. 距离远 D. 距离近

[tag_link]

正确答案：B

下列关于令牌环网络的描述中，错误的是()。

A. 令牌环网络存在冲突的可能 B. 同一时刻，环上只有一个节点的数据在传输 C. 网上所有节点共享网络带宽 D. 数据从一个节点到另一节点的时间可以计算

[tag_link]

正确答案：A

下列关于令牌环网络的说法中，错误的是()。 I. 信道的利用率比较公平 II. 重负载下信道利用率高 Ⅲ.节点可以一直持有令牌，直至所要发送的数据传输完毕 IV. 节点只能持有令牌一段固定的时间，对于没有数据要发送的节点也是如此

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

[tag_link]

正确答案：C

在令牌环网络中，当网络空闲时，环路中()。

A. 只有令牌帧在循环传递 B. 只有数据帧在循环传递 C. 令牌帧和数据帧都在循环传递 D. 令牌帧和数据帧都不在循环传递

[tag_link]

正确答案：A

在令牌环网络中，当一个站点收到自己发出去的数据帧后，它将()。

A. 不再转发该帧，并重新产生一个令牌 B. 不再转发该帧，并等待下一个令牌 C. 继续转发该帧，并重新产生一个令牌 D. 继续转发该帧，并等待下一个令牌

[tag_link]

正确答案：A

在令牌环网络中，当所有站点都有数据帧要发送时，一个站点在最坏情况下等待获得令 牌和发送数据帧的时间等于()。

A. 所有站点传送令牌的时间总和 B. 所有站点传送令牌和发送帧的时间总和 C. 所有站点传送令牌的时间总和的一半 D. 所有站点传送令牌和发送帧的时间总和的一半

[tag_link]

正确答案：B

一条广播信道上连有4个站点a 、b 、c 、d, 采用码分复用技术，当a 、b 、c 要向d 发送 数据时，设a 的码片序列为(1,-1,1,-1),则b 和 c 的码片序列可以为()。

A. (- 1,1,1,1) 和(- 1,- 1,- 1,1) B. (-1,-1,1,1) 和(-1,1,-1,1) C. (-1,1,1,-1) 和(1,1,-1,-1) D. (-1,-1,-1,-1) 和 (1,1,1,1)

[tag_link]

正确答案：

站 A 、B 、C 、D 通过CDMA 共享链路，A 、B 、C 要向D 发送数据，A 、B 、C 的码片 序列分别是(+1,-1,-1,+1)、(-1,+1,-1,+1)和(+1,+1,+1,+1)。若 D 从链路上收 到的序列是(3,-1,1,1),则A 、B 、C 发送的数据分别是()。

A. 1, 0,1 B. 0,0,1 C.1,0,0 D.0, 1,0

[tag_link]

正确答案：A

某自治系统采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2 的距离矢量中包含信息 <net1,16>, 则可能得出的结论是()。

A. R2 可以经过R1 到达net1, 跳数为17 B.R2 可以到达net1, 跳数为16 C.R1 可以经过R2 到达net1, 跳数为17 D.R1 不能经过R2 到达net1

[tag_link]

正确答案：D

R1 在收到信息并更新路由表后，若需要经过 R2 到达 net1，则其跳数为 17，由于距离为 16 表示 不可达 ，因此 R1 不能经过 R2 到达 net1，R2 也不可能到达 net1。

B、C 错误，D 正确。

而题目中并未给出 R1 向 R2 发送的信息，因此 A 也不正确。

直接封装 RIP、OSPF、BGP 报文的协议分别是（ ）。

路由协议

A. TCP、UDP、IP B. TCP、IP、UDP C. UDP、TCP、IP D. UDP、IP、TCP

[tag_link]

正确答案：D

参考 路由协议对比 ，RIP 是一种分布式的基于距离向量的路由选择协议，通过广播 UDP 报文来交换路由信息。OSPF 是一个内部网关协议，不使用传输协议，如 UDP 或 TCP，而是直接用 IP 包封装它的数据。BGP 是一个外部网关协议，用 TCP 封装它的数据。因此选 D。

假设 Internet 的两个自治系统构成的网络如题 47 图所示，自治系统 AS1 由路由器 R1 连接两个子网构成；自治系统 AS2 由路由器 R2、R3 互联并连接 3 个子网构成。各子网地址、R2 的接口名、R1 与 R3 的部分接口 IP 地址如题 47 图所示。

请回答下列问题。

(1) 假设路由表结构如下表所示。

请利用路由聚合技术，给出 R2 的路由表，要求包括到达题 47 图中所有子网的路由，且路由表中的路由项尽可能少。

(2) 若 R2 收到一个目的 IP 地址为 194.17.20.200 的 IP 分组，R2 会通过哪个接口转发该 IP 分组？

(3) R1 与 R2 之间利用哪个路由协议交换路由信息？该路由协议的报文被封装到哪个协议的分组中进行传输？

路由器 路由聚合 路由协议

1）要求 R2 的路由表能到达图中所有的子网，且路由项尽可能的少，则应对每个路由接口的子网进行 聚合。在 AS1 中，子网 153.14.5.0/25 和子网 153.14.5.128/25 可以聚合为子网 153.14.5.0/24；在 AS2 中，子网 194.17.20.0/25 和子网 194.17.21.0/24 可以聚合为子网 194.17.20.0/23；子网 194.17.20.128/25 单独连接到 R2 的接口 E0。（6 分）于是可以得到 R2 的路由表如下：

【评分说明】①每正确解答 1 个路由项，给 2 分，共 6 分。每条路由项正确解答目的网络 IP 地址但无前缀长度，给 0.5 分，正确解答前缀长度给 0.5 分，正确解答下一跳 IP 地址给 0.5 分，正确解答接口给 0.5 分。②路由项解答部分正确或路由项多于 3 条，可酌情给分。

2）该 IP 分组的目的 P 地址 194.17.20.200 与路由表中 194.17.20.0/23 和 194.17.20.128/25 两个路由表项均匹配，根据 最长匹配原则，R2 将通过 E0 接口转发该 P 分组。（1 分）

3）R1 和 R2 属于不同的 自治系统，故应使用边界网关协议 BGP（或 BGP4）交换路由信息；（1 分）BGP 是应用层协议，它的报文被封装到 TCP 协议段中进行传输。（1 分）【评分说明】若考生解答为 EGP 协议，且正确解答 EGP 采用 IP 协议进行通信，亦给分。

网络空间是继陆海空地之后的"第五疆域"，网络技术是网络疆域建设与治理的基础。路由算法与协议是网络核心技术之一。对其准确认知，合理选择与应用，对网络建设十分重要。假设现有互联网中的 4 个自治系统互连拓扑示意图如题 47 图所示。其中，AS1 运行内部网关协议 RIP；AS3 规模较小，自治系统内任意两个主机间通信，经过路由器数不超过 15 个；AS4 规模较大，自治系统内任意两个主机间通信，经过路由器数量可能超过 20 个。

请回答下列问题：

（1）若仅有 RIP 和 OSPF 内部网关协议供选择，则 AS4 应选择哪个协议？（1 分）

（2）若 AS3 中的某主机向本自治系统另一主机发送 1 个 IP 分组，为确保该 IP 分组能正常接收，则该 IP 分组的初始 TTL 值应至少设置为多少？（1 分）

（3）设 AS1 中的路由器同一时刻启动，启动后立即构建并交换初始距离向量，之后，每隔 30s 交换一次最新的距离向量。则从交换初始距离向量时刻算起，R11~R16 路由器均获到达网络 210.2.4.0/24 的正确路由，至少需多长时间？（2 分）

（4）R44 向 R13 通告到达网络 136.5.16.0/20 路由时，由 BGP 协议哪类会话完成？通过哪个 BGP 报文通告？R13 通过 BGP 协议的哪类会话将该网络可达性信息通告给 R14 和 R15?（3 分）

（5）若 R14 和 R15 均收到分别由 R11、R12、R13 通告的到达网络 136.5.16.0/20 的可达性信息为：

目的网络：136.5.16.0/20，AS 路径：AS2 AS8 AS19，下一跳：R11

目的网络：136.5.16.0/20，AS 路轻：AS3 AS7 AS11 AS19，下一跳：R12

目的网络：136,5.16.0/20，AS 路径：AS4 AS10 AS19，下一跳：R13

则在无策略约束情况下，R14 和 R15 更新路由表后，各自路由表中到达网络 136.5.16.0/20 路由的下一跳分别是什么（用路由器名称表示）?（2 分）

路由协议 路由表

[tag_link]

1）AS4 应选择 OSPF 协议。理由：

• RIP（Routing Information Protocol）采用 跳数（hop count）作为度量标准，最大跳数限制为 15，超过 15 跳的网络将被视为不可达。因此，AS4 内部通信可能超过 20 个路由器的情况下，RIP 不能正常工作。
• OSPF（Open Shortest Path First）采用 链路状态路由，支持大规模网络，并且没有严格的跳数限制，适合规模较大的自治系统（如 AS4）。因此，AS4 应选择 OSPF 作为内部网关协议。

2）应该被设置为 16。AS3 内部任意两个主机之间通信，最多需要经过 15 个路由器。TTL（Time To Live）值在每经过一个路由器时减 1，若 TTL 变为 0，分组将被丢弃。因此，为了确保 IP 分组能够到达目标主机，初始 TTL 至少应设置为 16，这样即使经过 15 个路由器，TTL 仍剩 1，可以成功到达目标主机。

3）AS1 运行的是 RIP（Routing Information Protocol），采用 距离向量路由算法，每 30 秒 交换一次最新的距离向量，并使用 逐跳扩散（Bellman-Ford 算法）更新路由表。假设网络 210.2.4.0/24 最初只被某个路由器（如 R1）知道，其他路由器需要逐步学习该路由信息。每次 RIP 更新，信息只能传播 1 跳，即相邻路由器在下一次交换后获得该路由。直到 R11~R16 均获得正确路由时，最好情况下至少需要经历 2 跳（从 R14 出发，经过 2 个周期传播至每个路由器）。每次传播耗时 30 秒，则 2 跳需要 2 × 30 = 60 秒。

4）如果路由器属于不同的自治系统，它们之间运行 eBGP（External BGP）进行路由通告。如果路由器属于同一个自治系统，它们之间运行 iBGP（Internal BGP）来传播外部学到的 BGP 路由信息。在 BGP 中，路由更新信息使用 UPDATE（更新）报文 进行通告，包含 网络前缀（136.5.16.0/20）及其路径属性（如 AS Path、下一跳等）。R44 → R13：通过 eBGP 会话，使用 UPDATE 报文通告路由信息。R13 → R14, R15：通过 iBGP 会话，使用 UPDATE 报文通告路由信息。

5）在 BGP（边界网关协议）中，默认情况下，路由选择遵循以下决策过程（无策略约束时）：

1. 最短 AS 路径优先（首要准则）：BGP 会优先选择 AS 路径最短 的路由。
2. 若 AS 路径相同，则选取最小的下一跳路由 ID（RID）或基于其他 BGP 规则。分析 R14 和 R15 的可选路由：