路由选择算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
策略，称动态路由选择策略。这种策略能较好地适应网络 流量、拓扑结构的变化，有利于改善网络的性能。但由于
算法复杂，会增加网络的负担
上页 下页 返来自百度文库 退出
距离矢量路由算法：让每个路由器维护一张向量表，表中给出每个目的 地已知的最佳距离和线路，通过与相邻路由器交换信息来更新表的信息 。 算法描述：J-A:8 J-I:10 J-H:12 J-K:6
上页 下页 返回 退出
路由选择
通信子网为网络源节点和目的节点提供了多条传输路径 的可能性。网络节点在收到一个分组后后，要确定向下一节 点传送的路径，这就是路由选择。在数据报方式中，网络节 点要为每个分组路由做出选择；而在虚电路方式中，只需在 连接建立时确定路由。确定路由选择的策略称路由算法 。
上页 下页 返回 退出
改进：选择性扩散法 仅将分组扩散到与正确方向接近的线路上
应用：实际应用较少
上页 下页 返回 退出
基于流量的路由选择 原理：根据已知载荷量和平均流量，计算出分组平均延迟 ，最终找出产生网络最小延迟的路由 须预先知道：网络拓扑结构、通信量矩阵、各线路容量的
矩阵
上页 下页 返回 退出
动态路由选择算法
节点的路由选择要依靠网络当前的状态信息来决定的
上页 下页 返回 退出
Dijkstra)算法实例：计算从源到终节点（A到D)的最短路径
上页 下页 返回 退出
扩散法
原理：将收到的每个分组，从除了分组到来的线路外的所有 线路上发出 问题：产生大量的分组 抑制措施： （1）在分组头中包含“站点计数器”， 当其减到 零时即被丢弃 （2）记录下分组扩散的路径
最优化原则
如果路由器J在从路由器I到K的最佳路由上，那么J到K的最佳线路就 会在同一路由上 汇集树：从所有源端到目的端的最佳路由集合，形成了以目的地为 根的树
上页 下页 返回 退出
静态路由选择算法
静态路由选择策略不用测量也不需利用网络信息，这种 策略按某种固定规则进行路由选择。
1.最短路由选择算法 2.扩散法 3.基于流量的路由选择
上页 下页 返回 退出
链路状态路由算法（对每个路由器）： •发现邻居节点，及其网络地址 •测量线路开销或延迟 •构造链路状态分组 •发布链路状态分组 •计算新最短路由
算法复杂，会增加网络的负担
上页 下页 返来自百度文库 退出
距离矢量路由算法：让每个路由器维护一张向量表，表中给出每个目的 地已知的最佳距离和线路，通过与相邻路由器交换信息来更新表的信息 。 算法描述：J-A:8 J-I:10 J-H:12 J-K:6
上页 下页 返回 退出
路由选择
通信子网为网络源节点和目的节点提供了多条传输路径 的可能性。网络节点在收到一个分组后后，要确定向下一节 点传送的路径，这就是路由选择。在数据报方式中，网络节 点要为每个分组路由做出选择；而在虚电路方式中，只需在 连接建立时确定路由。确定路由选择的策略称路由算法 。
上页 下页 返回 退出
改进：选择性扩散法 仅将分组扩散到与正确方向接近的线路上
应用：实际应用较少
上页 下页 返回 退出
基于流量的路由选择 原理：根据已知载荷量和平均流量，计算出分组平均延迟 ，最终找出产生网络最小延迟的路由 须预先知道：网络拓扑结构、通信量矩阵、各线路容量的
矩阵
上页 下页 返回 退出
动态路由选择算法
节点的路由选择要依靠网络当前的状态信息来决定的
上页 下页 返回 退出
Dijkstra)算法实例：计算从源到终节点（A到D)的最短路径
上页 下页 返回 退出
扩散法
原理：将收到的每个分组，从除了分组到来的线路外的所有 线路上发出 问题：产生大量的分组 抑制措施： （1）在分组头中包含“站点计数器”， 当其减到 零时即被丢弃 （2）记录下分组扩散的路径
最优化原则
如果路由器J在从路由器I到K的最佳路由上，那么J到K的最佳线路就 会在同一路由上 汇集树：从所有源端到目的端的最佳路由集合，形成了以目的地为 根的树
上页 下页 返回 退出
静态路由选择算法
静态路由选择策略不用测量也不需利用网络信息，这种 策略按某种固定规则进行路由选择。
1.最短路由选择算法 2.扩散法 3.基于流量的路由选择
上页 下页 返回 退出
链路状态路由算法（对每个路由器）： •发现邻居节点，及其网络地址 •测量线路开销或延迟 •构造链路状态分组 •发布链路状态分组 •计算新最短路由