距离矢量路由算法无穷计数,距离矢量路由

距离矢量路由算法无穷计数,距离矢量路由

距离向量路由算法距离向量（Distance-Vector，V-D）路由算法基于Bellman-Ford的数学研究成果，因此该算法有时也称为Bellman-Ford算法。 V-Dalgorithm要求路由器定期交换路由更新。所谓的距离向量将一条路由信息视为由目标和距离（以度量方式测量）组成的向量。每个路由器都从其邻居处获取路由信息。 ，并将每个路由信息从自身叠加到

组播路由的基本目的是构建一棵组播转发树，通过该树将组播数据包传输到组播组中的每个主机，同时避免路由环路；分视技术是避免距离向量路由算法中的距离向量DV（路由算法）：链路开销变化：节点检测本地链路开销变化，更新路由信息，重新计算距离向量。如果DV发生变化，通知所有邻居距离向量DV（路由算法）：无限计数问题

组播路由的基本目的是构建一棵组播转发树，通过该树将组播数据包传送到组播组中的每台主机，同时避免路由环路；分视技术是为了避免距离矢量路由算法IGMP的无限计数问题。路由环路一般是由距离矢量路由协议引起的。目前消除路由环路的机制有很多。s。 这些机制包括：定义最大度量以防止计数到无穷大抑制计时器分割视野路由中毒

·在包头设置一个计数器，如果不经过一跳就减1，当计数器达到0时丢弃该数据包·选择性扩散方法：只将数据包扩散到靠近正确方向的线路（？）3.距离矢量算法·原理：每个路由器维护一个矢量表。导致距离矢量路由算法放弃的主要问题是当网络拓扑发生变化时，距离矢量路由算法需要很长时间才能收敛到稳定状态（由于无限计数问题）。 因此，距离矢量路由算法被全新的算法所取代

解决距离向量算法中的"计数到无穷大"问题的方法。该方法在"简单分割水平线"（simplesplithorizo​​ntalline）方法中添加了一条新规则：如果路由器发送一条路由到其相邻的路由器B，则表明链路状态算法的思想不是全局的和集中的。今天要学习的距离向量算法是本地的和分散的。Thea交换的数据量将远小于链接状态的数据量。 因为路由协议基于距离矢量算法