距离矢量算法解析

1、距离矢量算法分析，主要内容，1，什么是动态路由？2、动态路由根据算法的分类3、距离矢量算法详细信息4、路由环路5、水平分割、动态路由协议、动态路由协议功能将路由信息转发到其他路由器的路由信息接收到的路由信息计算每个目标网络的最佳路由。路由表在根据网络拓扑更改及时调整路由表的同时，向其他路由器声明拓扑更改的相关信息，动态路由协议，根据路由执行的算法，距离矢量路由协议链路状态路由协议，距离矢量路由协议，路由器通过特定时间周期将自己的路由表发送给邻居的距离(多远的矢量：哪个方向，r1，r2，r)可以到达路由器r？距离是5。我不能通过r2知道路由器r、r2和r之间的具体细节。距离矢量详细信息，r1，r

2、2，距离矢量算法思想：矢量距离算法(vd算法)的想法是：网关定期向外广播路径以刷新消息。主要内容由多个(v，d)顺序表组成。(v，d)顺序中，v表示“向量”，标识网关可以到达的新主节点(网关或主机)。d表示网关到新宿v的距离。距离d是根据逆向数计算的。其他网关收到网关的(v，d)消息后，将根据最短路径原则刷新每个路由表。rip工作方式-距离向量演算法，路由演算法d (i，j)=0 d (i，j)=min d (i，k) d (k，j) k所有i相邻路由器图示距离向量演算法，距离向量演算法，a非相邻节点的链路开销指定为无穷大。2，每条路径的开销为1，因此开销最小的路径是跳数最小的路径。距离矢量详

3、细信息向所有其他节点开销，每个节点上存储的初始距离，距离矢量向其他相邻点发送包含其距离表的消息，1，通知a节点f可以到达节点g，还知道a可以通过开销1到达f，从而知道f到g的开销。a到g的总开销2小于当前开销无限，因此记录a可通过f到达g，开销为2。2，类似，a从c那里得知c可以以成本1达到d；a将其加总到c的开销1中，以确定通过c可以达到d，成本2高于以前的开销无穷大3。c估计b的开销为2，因为a知道c可以以成本1达到b。新信息将被忽略，因为当前a对b的开销大于1。距离矢量详细信息其他相邻点，节点a的初始路由表，节点a的最终路由表，距离矢量详细信息，每个节点上存储的最终距离，路由回路1，r1

4、，r2，r3，10.0.0.0，20.0.0.0.0，30.01、1、2，40.0.0.0发送跳数为1的更新信息，标记为无效的路径循环3，r1，r2，r3，10.0.0.0，20.0.0.0，30 . 0 . 0 . 0 . 0， 1.1 s1、s0、e0、e0、x、x、c、b、a、水平分割、rip在接口中学习的路由不再在该接口中发布到其他路由器，并且当路径信息无效时，路由器不会立即在路由表中发布，缺点是增加了路由表大小。，毒性反转，10.1.0.0，10.2.0.0，10.3.0.0，e0，s0，s1，s0，e0，x，subnet 回滚后更新路由表，a、b、c，等待网络中其他路由器聚合，与该网络相关的路由信息(rip默认为180秒)，还继续向其他路由器发送毒性信息，rip，rip说明中有几个数字520，rip协议包括udp， 在路由器180上，如果没有收到邻居的更新消息，则将对方识别为240。如果在路由器240上未收到