路由算法补充知识.pptxVIP

1. 路由算法需要考虑的基本因素;1）路由算法的设计目标;2）选择最佳路由的度量参数;2. 路由选择算法;1）缺省路径（Default Route）;缺省路径举例;2）静态路由;静态路由的概念;静态路由举例;链路发生故障;解决办法：人工修改;静态路由算法;3）距离向量算法;A 路由表;D-V路由选择算法举例;距离向量法的计算举例;;D-V网络发现过程剖析;D-V发现链路断开;距离向量法的收敛性问题及解决办法;;;;加速收敛的方法;距离向量算法小结;4）链路状态（Link-State）算法;链路状态算法的基本概念;;;;L-S算法的动态特性;;;（1）发现拓扑变化;（2）修改拓扑数据库;;;L-S算法的性能分析;L-S算法的优点;L-S算法的代价;线路传输速率不同产生的影响;网络的一部分已经启动，而另一部分正待启动 网络的一部分刷新速度快，而另一部分刷新速度慢 造成网络的不同部分拥有不同的L-S图;L-S对问题的解决办法;D-V和L-S算法的比较;思考题;对如图所示的网络采用D-V水平分割法计算路由，能否避免产生路径环？ 从以下几方面描述D-V的工作原理 如何传播路由更新信息 什么样的知识需要被传播 什么时候传播这样的知识 怎样存放路由更新信息