Skip to content

Latest commit

 

History

History
86 lines (52 loc) · 7.04 KB

习题_35_43.md

File metadata and controls

86 lines (52 loc) · 7.04 KB

P35 描述在 BGP 中是如何检测路径中的环路的。

  • 如下图所示

P36 一台 BGP 路由器将总是选择具有最短 AS 路径长度的无环路由吗？评估你的答案

  • 被选择的路径并不总是必须是具有最短 AS 间路径的，许多因素都需要被考虑进去，很有可能 AS 会出于经济原因从而选择一条 AS 间路径更长的而不是更短的路径，比如一个 AS 可能将流量转发给离它更远的邻居，而不是离他更近的那个。

P37 考虑下图所示的网络。假定 AS3 和 AS2 正在运行 OSPF 作为其 AS 内部路由选择协议。假定 AS1 和 AS4 正在运行 RIP 作为其 AS 内部路由选择协议。假定 AS 间路由选择协议使用的是 eBGP 和 iBGP。假定最初在 AS2 和 AS4 之间不存在物理链路。

a. 路由器 3c 从下列哪个路由选择协议学习到了前缀 x: OSPF、RIP、eBGP 或 iBGP

b. 路由器 3a 从哪个路由器选择协议学习到了前缀 x?

c. 路由器 1c 从哪个路由选择协议学习到了前缀 x ?

d. 路由器 1d 从哪个路由选择协议学习到了前缀 x ?

  • a.

    • eBGP

  • b.

    • iBGP

  • c.

    • eBGP

  • d.

    • iBGP

P38 参考上一习题，一旦路由器 1d 知道了 x 的情况，它将一个表项（x, I） 放入其转发表中。

a. 对这个表项而言，I 将等于 I1 还是 I2? 用一句话解释其原因。

b. 现在假定在 AS2 和 AS4 之间有一条物理链路，显示为图中的虚线。假定路由器 1d 知道经 AS2 以及经 AS3 能够访问到 x。I 将设置为 I1 还是 I2？用一句话解释其原因。

c. 现在假定有另一个 AS，它成为 AS5，其位于路径 AS2 和 AS4 之间（没有显示在图中）。假定路由器 1d 知道经过 AS2 AS5 AS4 以及经过 AS3 AS4 能够访问到 x。I 将设置 I1 还是 I2？用一句话解释其原因。

  • a.

    • I 将等于 I1，因为 I1 在到 1c 的最低费用路径上。

  • b.

    • 因为 1d 知道经过 AS3 能访问到 AS4，知道经过 AS2 能访问到 AS4，因此 1c 和 1b 两台路由器都在 1d 的考虑范围内，因为 AS-PATH 相同，这时候采用热土豆选择，因为从 1d 到达 1b 的费用更低，因此 I 被设置为 I2

  • c.

    • 虽然 AS1 能通过 AS3 到达 AS4，AS1 能通过 AS2 AS5 到达 AS4，但是无疑首先考虑的是 AS-PATH 长度，所以会设置 I 为 I1

P39 考虑下面的网络。ISP B 为地区 ISP A 提供国家主干网服务。ISP C 为地区 ISP D 提供国家主干网服务。每个 ISP 由一个 AS 组成。B 和 C 使用 BGP 在两个地方互相对等。考虑从 A 到 D 的流量。B 宁愿将流量交给西海岸的 C （使得 C 将必须承担承载跨越整个国家流量的费用），而 C 宁愿经其东海岸与 B 对等的站点得到这些流量（使得 B 将承载跨越整个国家的流量）。C 可能使用什么样的 BGP 机制，使得 B 将通过东海岸对等点传递 A 到 D 的流量？要回答这个问题，你需要钻研 BGP 的规范。

  • 为了让 B 承载跨越整个国家的流量，从而只通过 C 东海岸的路由器得到这些流量。那么 C 将只通过东海岸的网关路由器告诉 B 关于 C 到 D 的路由信息。

P40 在图 4-42 中，考虑到达桩网 W、X 和 Y 的路径信息。基于 W 与 X 处的可用信息，它们分别看到的网络拓扑是什么？评估你的答案。Y 所见的拓扑视图如下所示。

  • 从上图可以看出，Y 知道经由 C 可达 X，知道经由 C 可达 A，经过 A 可达 W，这说明 C 向 Y 通告了 CX，CAW，但是 Y 不知道关于 B 的任何可达信息。说明 B 向 A C 都通告了关于自己不可达 W 或 X 的信息 (或者没有通告关于从 B 可达 W 或 X的任何信息)。

  • 从上图可以看出，W 知道 ABX，也知道 ACY，但是不知道 B 和 C 的互相可达性，因为 B 不会和 C 分享自己的可达信息，所以不会有流量经过 BC 这条路径。

  • 从上图可以看出，因为 B 和 C 不会分享彼此的可达信息，所以 X 只知道 BAW 可以到达 W，因为在 Y 视角中，能够从 C 到达 X，因此 X 也能知道从 C 可达 Y

P41 考虑图 4-42。B 将不会基于 BGP 路由选择经过 X 以 Y 为目的地转发流量。但是某些极为流行的应用程序，其数据分组先朝向 X，然后再朝向 Y。指出一种这样的应用，描述数据分组是如何沿着这条不由 BGP 路由选择给定的路径流动的。

  • 比如 Bittorrent 的对等方 1,2,3 分别位于桩网络 W, X, Y，那么首先位于 X 的对等方从 W 处获取块，之后位于 Y 处的对等方又从 X 处获取了块，这样数据分组相当于就是向朝向 X，再朝向 Y。

P42 在图 4-42 中，假定有另一个桩网络 V，它为 ISP A 的客户。假设 B 和 C 具有对等关系，并且 A 是 B 和 C 的客户。假设 A 希望让发向 W 的流量仅来自 B，并且发向 V 的流量来自 B 或 C。A 如何向 B 和 C 通告其路由？C 收到什么样的 AS 路由？

  • A 将向 B 通告 AS-PATH 为 A-W 和 A-V 的路由
  • A 将向 C 通告 AS-PATH 为 A-V 的路由
  • C 收到的是 B-A-W, B-A-V, A-V

P43 假定 AS X 和 AS Z 不直接连接，但与 AS Y 连接。进一步假定 X 与 Y 具有对等协定，Y 与 Z 具有对等协定。最后，假定 Z 要传送所有 Y 的流量但不想传送 X 的流量。BGP 允许 Z 实现这种策略吗？

  • 因为 Z 要传送 Y 的流量，因此 Z 将会通告 Y 关于 Z 到达其他 AS 的路由，但是因为 X 和 Y 具有对等协定，所以 Y 得知了 Z 的可达性后，就会和 X 分享，因此 X 可以将流量引导至 Y，这样 Z 就不得不传送 X 的流量了。