高级计算机网络技术之路由选择技术.pptVIP

路由选择技术 在互连网模型中，有两类节点：端节点(主机)和中间节点(路由器)，端到端的数据传输要经过中间节点的转发 中间节点不关心数据内容, 而是提供存储转发、路由选择、拥塞控制等功能, 通过选择适当路径将数据传送到目的端 中间节点比端节点复杂得多，很多功能是针对中间节点定义的，如路由选择、拥塞控制等 二、路由选择算法 路由选择和拥塞控制是中间节点(路由器或交换机)必备的两大重要功能 在选择路由时, 每个路由器都采用适当的路由选择算法支持路由选择, 并维持一个路由表来记录有关路由信息, 如端节点地址与线路(端口)对应关系、路由开销等 在转发分组时, 路由器将根据分组的目的地址查找路由表获取有关路由信息, 并采用某种路由选择算法计算最佳路由, 然后按该路由转发分组 1. 静态路由选择算法 路由选择的质量关键在于路由选择算法。路由选择算法有很多种, 大致可分成静态算法和动态算法两大类 (1) SP算法 这种路由选择算法也称固定路由选择算法, 常用的算法有最短路径(Shortest Path, SP)选择和基于流量的路由选择(Flow-based Routing, FR) 等 权值可用线路长度、信道带宽、平均通信量、通信费用、队列长度、线路延时及占用可用资源数量等加权函数来计算 SP算法是根据线路的加权值寻找出最短路径, 它是一个逐步搜索过程, 其搜索过程如下： 假如在第m步已