计算机 网络, 路由原理.pptVIP

路由原理 * 6.3.2.3 反向学习路由法 C A 收到从A送来的报文 路由表中记录下从该接口可以到达A 在PDU中增加距离记录，每经过一个节点，距离加1，供反向学习选择最佳路由。 特点： 自适应路由算法，能逐渐形成最佳路由 动态适应新节点的加入 对节点、链路故障反应迟钝 对拓扑稳定、小型网络适用 目的节点 接口 距离 … … … A n dn 路由原理 * 6.3.2.4 中心路由（集中路由） 2 1 3 4 5 6 中心路由 计算机 工作方式： 各个节点定期把自己的信道、相邻节点情况报告中心路由计算机，由计算机计算出各节点到其余节点的最佳路由，然后把路由表分发到各个节点上。 特点： 最佳路由---理想路由 信息上报、更新同步困难（特别是大网） 路由原理 * 6.3.2.5 分布式路由 主动与其他节点交换路由信息---路由协议 节点独立计算最优路由 放弃全局最优、寻求局部最优化 交换的信息越详细、交换的频率越快，路由优化越好，对网络带来的额外开销也越大。 寻求在额外开销和反应速度间的平衡 路由原理 * 分布式路由的不利之处： 利用部分路由信息，无法得到全局最优路由 可能出现相互矛盾的路由 反应快会造成路由震荡，反应慢则好处不大 有利方面： 局部范围，网络额外开销少 可在局部获得最佳路由 路由原理 * （距离、信道费用、信道负载、信道