试题详情
简答题请论述距离向量算法的概念、原理及其缺点。
  • (1)距离向量算法是基于广播,使用跳数作为是主要路由多量的路由算法。
    (2)该算法向路由器的所有相邻路由器分发一张记录形式为<目标地址,度量值>的列表(路由表)。这些记录为网络中的每个非本节点的其他节点赋上了度量这个值。这些信息只分发给源路由器的相邻路由器。
    (3)度量通常是指从源路由器到目标节点的链路开销总和。不同的协议采用不同的度量值,在距离向量协议算法中采用跳数作为度量值。
    (4)源路由器定期地刷新她的距离向量记录,并把记录分发给他的相邻路由器。相邻路由器将过去接收到的记录与现在的记录比较,如果过去的开销较小,路由器将不做刷新。当网络上增加了使用距离向量协议算法的路由器时,将发布自己并建立自己的路由表。
    (5)距离向量算法的缺点是对大型网络扩展性不好,因为每一个路由包含对整个网络的全部路径,这可能导致由于选路而造成的大量的网络通信。另外,距离向量协议算法的网络收敛很慢。所谓收敛指的是调整新的网络拓扑、重新为网络计算路由表的过程。
  • 关注下方微信公众号,在线模考后查看

热门试题