路由选择算法.ppt

文档介绍：路由选择及其算法
通信子网为网络源节点和目的节点提供了多条传输路径的可能性。网络节点在收到一个分组后,要确定向一下节点传送的路径,这就是路由选择。在数据报方式中,网络节点要为每个分组路由做出选择;而在虚电路方式中,只需在连接建立时确定路由。确定路由选择的策略称路由算法。
路由(径)选择——根据一定的原则和算法在所有传输通路中选择一条通往目的结点的最佳路径。
路由选择算法——路由选择过程中采用的策略。
路由选择算法分类
1、根据能否适应通信量和拓扑结构变化
非自适应(静态路由):可靠性差、简单
自适应(动态路由):实现复杂、可靠性高
2、根据源节点向外发送数据方式
全路发送(扩散式) 统称多路发送
几路发送(选择扩散式)
单路发送
固定式(静态路由)
单路发送适应式(动态路由) 最短路法
分布式局部延迟法
典型的路由选择算法
1、多路发送
特点:可靠性高、盲目性大(重复分路多)、通信量大。
几路发送
特点:通信量减小、可靠性降低。
2、固定式(网中每一个结点存放一张事先确定好的路由表(存放最佳路由))表中给出本结点到各目的结点的最短路径。
例
一旦C和E之间的网络断开,则结点A、B无法通信。
特点:简单、可靠性差(不能适应网络状态变化),适用于小型网络,(需要人工维护路由表)。
3、适应式(动态路由选择)
适用于中型网络,路由表动态设置(不需要人工干预)。
实现方式:相邻结点(交换机或路由器)周期性交换路由信息。
例:


一旦结点C与结点E之间断开,则结点C向结点A反馈信息,通过其他路径进行通信。