文档介绍：路由算法概述?网络层的任务–建立、维持、中止网络的连接?网络层的核心:路由算法?路由算法的功能:指引分组通过通信子网到达目的节点–为源节点和目的节点对选择传输路径;–将分组正确地送到目的节点。 路由算法概述?、;源节点2的输入业务量分别为15个单位;?轻负荷条件下,减少时延?高负荷条件下,保证时延的前提下, 路由选择算法的分类?决策地点–集中式分布式?决策时间–分组(数据报)会话(虚电路)?性能评价准则–吞吐量时延链路数设施代价?路由选择所基于的信息源–本地相邻节点路径上的节点所有节点?路由选择对网络的适应性–静态–自适应根据负载、 对路由选择算法的要求?正确性–到达目的地;交付给目的地,不再转发?计算简单–运算量小;路由计算所需信息的获取过程占用带宽少?自适应性–业务量;拓扑?稳定性–震荡少?公平性——用户?最优性–基于某项性能准则? 路由算法的实现路由表?路由表:存储了分组的传送路径(下一跳) 路由算法的实现路由表?路由环路问题? 路由算法与流量控制的关系?“流量控制”根据时延调整负载进入网络的吞吐量;?路由算法影响分组的传输时延;