第五章路由算法.pptVIP

第五章 路由算法 5.1 路由算法概述 网络层的任务 建立、维持、中止网络的连接 网络层的核心：路由算法 路由算法的功能：指引分组通过通信子网到达目的节点 为源节点和目的节点对选择传输路径； 将分组正确地送到目的节点。 5.1 路由算法概述 5.1 路由算法概述 路由选择的优劣将直接影响网络的性能 5.1.1 路由选择算法的分类 决策地点 集中式 分布式 决策时间 分组（数据报） 会话（虚电路） 性能评价准则 吞吐量 时延 链路数 设施代价 路由选择所基于的信息源 本地 相邻节点 路径上的节点 所有节点 路由选择对网络的适应性 静态 自适应 根据负载、拓扑结构的变化自适应地调整路由 5.1.2 对路由选择算法的要求 正确性 到达目的地；交付给目的地，不再转发 计算简单 运算量小；路由计算所需信息的获取过程占用带宽少 自适应性 业务量；拓扑 稳定性 震荡少 公平性——用户 最优性 基于某项性能准则 上述要求之间存在矛盾 5.1.3 路由算法的实现 路由表 路由表：存储了分组的传送路径(下一跳) 5.1.3 路由算法的实现 路由表 路由环路问题 路由表中的附加信息 5.1.4 路由算法与流量控制的关系 “流量控制”根据时延调整负载进入网络的吞吐量； 路由算法影响分组的传输时延； 5.2 常用路由算法 网内路由 网际路由 5.2.1 广域网中的路