链路状态与距离矢量优缺点(链路状态算法的优缺点)

与距离矢量路由协议相比，有如下优点 链路状态数据包泛洪会对网络的可用带宽产生负面影响。这应该只出现在路由器初始启动过程中，但在不稳定的网络中也可能导致问题。

1，距离矢量协议（适中于小网络，代表协议有RIP,最大15跳，超过15跳不可达，也就是说网络中不能超过15台路由器） 2，链路状态协议3，两者混合距离向量协议是基于距离矢量算法的,通过判断路径查找到最佳路由。链路状态协议代表协议则是OSPF等。1.距离矢量协议支持自动汇总，数据链路则需要手动汇总。2.距离矢量会聚慢，数据链路会聚快。3.路由更新前者是路由表，后者事件触发。 距离矢量最大的缺点是会产生路由环路。可以用跳数，水平分割等避免。

距离矢量协议：等于路标 rip 链路状态协议：等于地图 ospf距离矢量路由协议，更新的是“路由条目”！一条重要的链路如果发生变化，意味着需通告多条涉及到的路由条目！每个路由器的路由表变化都需要邻居来通告，距离矢量路由协议发送周期性更新、完整路由表更新（periodic & full）链路状态路由协议，更新的是“拓扑”！每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目！一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目。每个路由器都独立的计算自己的最佳路由，区别于距离矢量协议中的由邻居通告。 而链路状态路由协议更新是非周期性的（nonperiodic），部分的（partial）
百度地图的时候选了出发地和目的地有两个选项 一个是距离最短；一个是用时最短就好比距离矢量和链路状态。距离短有吊用啊，全是车子堵的一笔，你还不是要堵个几个小时，路上宽阔车子好开才是最实在的。 呵呵~~~

距离失量路由协议：所有路由器都只将路由选择表发送给邻接路由器，后者将根据收到的信息判断是否需要对自己的路由选择表进行修改，这一过程将定期地重复进行。 链路状态路由：每台路由器公在其接口的状态发生变化时，才将变化后的状态发送给其他所有路由器，每台路由器都使用收到的信息重新计算前往每个网络的最佳路径，然后将这些信息存储到自己的路由选择表中。

距离矢量协议：等于路标 rip 链路状态协议：等于地图 ospf距离矢量路由协议，更新的是“路由条目”！一条重要的链路如果发生变化，意味着需通告多条涉及到的路由条目！每个路由器的路由表变化都需要邻居来通告，距离矢量路由协议发送周期性更新、完整路由表更新（periodic & full）链路状态路由协议，更新的是“拓扑”！每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目！一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目。每个路由器都独立的计算自己的最佳路由，区别于距离矢量协议中的由邻居通告。 而链路状态路由协议更新是非周期性的（nonperiodic），部分的（partial）
1，距离矢量协议（适中于小网络，代表协议有RIP,最大15跳，超过15跳不可达，也就是说网络中不能超过15台路由器） 2，链路状态协议3，两者混合距离向量协议是基于距离矢量算法的,通过判断路径查找到最佳路由。链路状态协议代表协议则是OSPF等。1.距离矢量协议支持自动汇总，数据链路则需要手动汇总。2.距离矢量会聚慢，数据链路会聚快。3.路由更新前者是路由表，后者事件触发。 距离矢量最大的缺点是会产生路由环路。可以用跳数，水平分割等避免。