矢量距离路由.

Presentation on theme: "矢量距离路由."— Presentation transcript:

1 矢量距离路由

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

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

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

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

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

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

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

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

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

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

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

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

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

15 本节结束