Xidian University 路由算法概述 如果节点2将输入业 务流量在2→4→6和 源节点 源节点 2→5→6之间分摊， 节点1选择1→3→6， 则每条链路上的业 务流量都不超过链 3 路容量的75%，因而 分组的时延较小。 6 所有链路的容量均为10单位 1目的节点
1 2 3 4 5 6 λ1 λ 2 所有链路的容量均为10单位 源节点 源节点 目的节点 路由算法概述 如果节点2将输入业 务流量在246和 256之间分摊， 节点1选择136， 则每条链路上的业 务流量都不超过链 路容量的75%，因而 分组的时延较小
Xidian University 路由算法概述 口从图中可以看出，当节点1和2输入的流量很大时， 根据不同的路由选择方法，网络可接纳的最大通 过量为1030个单位。 口一个路由算法应当在高的业务负荷的情况下，在 保证相同的时延条件下，可以增加网络的通过量； 口在轻负荷和中等负荷情况下，可以减少每一个分 组的平均时延
从图中可以看出，当节点1和2输入的流量很大时， 根据不同的路由选择方法，网络可接纳的最大通 过量为10～30个单位。 一个路由算法应当在高的业务负荷的情况下，在 保证相同的时延条件下，可以增加网络的通过量； 在轻负荷和中等负荷情况下，可以减少每一个分 组的平均时延。 路由算法概述
Xidian University 路由算法概述 口路由选择的目的和要求： 一能正确、迅速、合理地传送分组（报文）信息。 一能适应网络内节点或链路故障而引起的拓扑变化， 使分组（报文）在有故障的条件下一般还能到达 终点。在发生故障时，允许某些线路的通信量过 载而增加时延。 、 能适应网络流量的变化，使各通路的流量均匀， 整个网络的通信设备负荷平衡，充分发挥效率。 一算法尽量简单，以减少网络开销
路由算法概述 路由选择的目的和要求： – 能正确、迅速、合理地传送分组（报文）信息。 – 能适应网络内节点或链路故障而引起的拓扑变化， 使分组（报文）在有故障的条件下一般还能到达 终点。在发生故障时，允许某些线路的通信量过 载而增加时延。 – 能适应网络流量的变化，使各通路的流量均匀， 整个网络的通信设备负荷平衡，充分发挥效率。 – 算法尽量简单，以减少网络开销
Xidian University 5.1.1路由选择算法的分类
5.1.1 路由选择算法的分类
Xidian University 路由选择算法的分类 口路由算法执行两项主要功能： 一源节点/目的节点对之间的路径选择， 一选定路径之后将分组传送到它们的目的地。 口第一项功能通常包括一组在不同节点上运行的算 法，这些算法相互之间交换必须的信息来互相支 持，从而共同或单独决定一条传输路径
路由算法执行两项主要功能： –源节点/目的节点对之间的路径选择， –选定路径之后将分组传送到它们的目的地。 第一项功能通常包括一组在不同节点上运行的算 法，这些算法相互之间交换必须的信息来互相支 持，从而共同或单独决定一条传输路径。 路由选择算法的分类