计算机网络,路由原理课件.ppt

路由原理 * 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 分布式路由 主动与其他节点交换路由信息---路由协议 节点独立计算最优路由 放弃全局最优、寻求局部最优化 交换的信息越详细、交换的频率越快，路由优化越好，对网络带来的额外开销也越大。 寻求在额外开销和反应速度间的平衡 路由原理 * 分布式路由的不利之处： 利用部分路由信息，无法得到全局最优路由 可能出现相互矛盾的路由 反应快会造成路由震荡，反应慢则好处不大 有利方面： 局部范围，网络额外开销少 可在局部获得最佳路由 路由原理 * （距离、信道费用、信道负载、信道延时） 常见的分布式路由： 基于网络距离的分布式路由算法---矢量距离法 基于信道状态的分布式路由算法---线路状态法 路由原理 * 矢量距离法(V－D算法) 以中继节点个数为距离度量 2 1 3 4 5 6 1 1 1 1 1 1 1 1 工作方式： 每个节点自动找出相邻节点，形成初始路由表，距离为1 每个节点定期和相邻节点交换路由信息 根据收到的路由信息，更新到其他节点的路径（最短距离） 通过不断扩散，逐渐形成到所有节点的路由 交换路由信息 1 目的节点 下一节点 距离 3 路由原理 * 目的节点 下一节点 距离 2 2 1 3 3 1 4 4 3 目的节点 距离 1 1 3 1 4 1 节点1路由表更新 初始值 收到节点3路由信息 目的节点 下一节点 距离 2 2 1 3 3 1 4 2 2 更新后 目的节点 距离 1 1 2 1 4 1 5 1 收到节点2路由信息 目的节点 下一节点 距离 2 2 1 3 3 1 4 2 2 5 3 2 距离更新=到中继节点的距离+中继节点到目的节点的距离 更新后 路由原理 * 特点： 只与邻节点交换路由信息 各节点独立计算最优路径 能适应网络拓扑的变化 稳定后，形成最短路径 路由PDU长度与节点数成正比 缺点： 网络变化扩散到全网速度慢（收敛慢）---限制在小网使用 存在路由环---PDU用最大跳数限制转发次数 路由原理 * 线路状态法（SPF算法） Shortest Path First 以链路的某些特征作为距离度量 信道速率、信道负载、发送队列长度、通信费用等，都可作为度量距离的因素 每个节点定期向所有邻居发送自己链路的距离值 每个节点需掌握全网的拓扑结构和所有链路的距离值，用Dijkstra算法计算出到所有目的地的最佳路由（仅供自己使用） 路由PDU长度与节点的链路数成正比，与网络的节点数无关 路由原理 * SPF的特点 算法收敛较快 距离度量方式灵活，适应多种路由策略，如： 链路容量、当前链路流量 通信费用、链路容量 接近全局最佳路由 由全网拓扑结构得到的路由 路由环的可能性较小 路由原理 * 6.4 路由体系结构 路由协议总是在一定范围来考虑的 各个小网不一定使用相同的路由协议 网状网上用另一种协议(如SPF)来通信 不同权属组织的网络间的路由则还需另外的路由协议 域1 域2 域3 域4 小网路由 路由原理 * 路由存在一种层次结构的概念 IGP： Interior Gateway Protocol EGP：Exterior Gateway Protocol 小网路由 小网路由 小网路由 网间路由 小网路由 小网路由 小网路由 网间路由 外部路由 IGP EGP 路由原理 * 6.4.1 IGP IGP：内部网关协议 在内部网络上形成最佳路由 所有节点为了同一个目的：最佳路由 节点间无保留地交换路由信息 6.3节的路由都是IGP IGP是内部网关协议的统称 SPF既可用于小网路由，也可用于内网的网间路由 路由原理 * 6.4.2 EGP EGP：外部网关协议 为外部网络间的通信提供路由 没有义务为外网提供内部的路由信息 没有义务提供如何得到最佳路由的信息 体现和满足网络所有者之间的约定 向外部网络提供的路由信息只包括 可达性，可以到达哪些目的地 Internet上，BGP是