矢量距离路由
矢量距离路由 Bellman-Ford算法 算法思想: 路由器启动时对路由表进行初始化,对每个与自己直接相连的网络生成一个表项。每个表项指出一个目的网络和该路由器到此网络的距离,通常通过跳数来表示。 每个路由器周期性地向直接相邻的其他路由器发送自己的路由表。 路由器根据相邻路由器发送来的路由表重新计算到每个网络的距离。计算的方法是按某相邻路由器到网络的距离加1来作为该路由器经过此相邻路由器到达目标网络的距离,然后选择其中距离最小的一个。
矢量距离 由于路由器间交换的路由信息通过(V,D)序偶的列表表示,其中V标识目的站,D标识到该目的站的距离,因此,称为矢量距离
矢量距离算法示例 网络 下一站 距离 E 路由器2 11 路由器2 路由器1 …… B A E 路由器3 …… C D 路由器4 路由器5
矢量距离算法示例 B A E C D …… …… 路由器2 路由器1 路由器1到网络E距离为3 路由器3 路由器1到网络E距离为11 路由器4 路由器5 路由器4到网络E距离为7 路由器1到网络E距离为8
矢量距离算法示例 网络 下一站 距离 E 路由器1 4 路由器2 路由器1 …… B A E 路由器3 …… C D 路由器4 路由器5
算法的特点 矢量距离的算法易于实现 如果路由迅速发生变化,算法难以稳定。相应的信息只能缓慢地从一个路由器传递给另一个路由器。俗称“坏消息传播慢”。 有些路由器因为来不及刷新而可能会有错误的选路信息。
坏消息传播慢 B A D C E F
坏消息传播慢 B A D C E F 到网络A链路故障
坏消息传播慢 B A D C E F
坏消息传播慢 B A D C E F
坏消息传播慢 B A D C E F
坏消息传播慢 网络A不可到达 B A D C E F
典型的矢量距离协议 网关到网关协议GGP(Gateway-to-Gateway Protocol 路由信息协议RIP(Routing Information Protocol)
本节结束