1 / 15

矢量距离路由

矢量距离路由. 矢量距离路由. Bellman-Ford 算法 算法思想： 路由器启动时对路由表进行初始化，对每个与自己直接相连的网络生成一个表项。每个表项指出一个目的网络和该路由器到此网络的 距离 ，通常通过跳数来表示。 每个路由器 周期性 地向 直接相邻 的其他路由器发送自己的路由表。 路由器根据相邻路由器发送来的路由表 重新计算 到每个网络的距离。计算的方法是按某相邻路由器到网络的距离加 1 来作为该路由器经过此相邻路由器到达目标网络的距离，然后选择其中距离最小的一个。. 矢量距离.

monte
Download Presentation

矢量距离路由

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 矢量距离路由

  2. 矢量距离路由 • Bellman-Ford算法 • 算法思想： • 路由器启动时对路由表进行初始化，对每个与自己直接相连的网络生成一个表项。每个表项指出一个目的网络和该路由器到此网络的距离，通常通过跳数来表示。 • 每个路由器周期性地向直接相邻的其他路由器发送自己的路由表。 • 路由器根据相邻路由器发送来的路由表重新计算到每个网络的距离。计算的方法是按某相邻路由器到网络的距离加1来作为该路由器经过此相邻路由器到达目标网络的距离，然后选择其中距离最小的一个。

  3. 矢量距离 • 由于路由器间交换的路由信息通过（V，D）序偶的列表表示，其中V标识目的站，D标识到该目的站的距离，因此，称为矢量距离

  4. 网络 下一站 距离 E 路由器2 11 矢量距离算法示例 路由器2 路由器1 …… B A E 路由器3 …… C D 路由器4 路由器5

  5. 矢量距离算法示例 路由器2 路由器1 路由器1到网络E距离为3 …… B A E 路由器3 路由器1到网络E距离为11 …… C D 路由器4 路由器5 路由器4到网络E距离为7 路由器1到网络E距离为8

  6. 网络 下一站 距离 E 路由器1 4 矢量距离算法示例 路由器2 路由器1 …… B A E 路由器3 …… C D 路由器4 路由器5

  7. 算法的特点 • 矢量距离的算法易于实现 • 如果路由迅速发生变化，算法难以稳定。相应的信息只能缓慢地从一个路由器传递给另一个路由器。俗称“坏消息传播慢”。 • 有些路由器因为来不及刷新而可能会有错误的选路信息。

  8. F E D A B C 坏消息传播慢

  9. F E D A B C 坏消息传播慢 到网络A链路故障

  10. F E D A B C 坏消息传播慢

  11. F E D A B C 坏消息传播慢

  12. F E D A B C 坏消息传播慢

  13. F E D A B C 坏消息传播慢 网络A不可到达

  14. 典型的矢量距离协议 • 网关到网关协议GGP（Gateway-to-Gateway Protocol • 路由信息协议RIP（Routing Information Protocol）

  15. 本节结束

More Related