Xidian University 路由算法概述 口路由选择的目的和要求： 一能正确、迅速、合理地传送分组（报文）信息。 一能适应网络内节点或链路故障而引起的拓扑变化， 使分组（报文）在有故障的条件下一般还能到达 终点。在发生故障时，允许某些线路的通信量过 载而增加时延。 、 能适应网络流量的变化，使各通路的流量均匀， 整个网络的通信设备负荷平衡，充分发挥效率。 一算法尽量简单，以减少网络开销。 路由算法概述 路由选择的目的和要求： – 能正确、迅速、合理地传送分组（报文）信息。 – 能适应网络内节点或链路故障而引起的拓扑变化， 使分组（报文）在有故障的条件下一般还能到达 终点。在发生故障时，允许某些线路的通信量过 载而增加时延。 – 能适应网络流量的变化，使各通路的流量均匀， 整个网络的通信设备负荷平衡，充分发挥效率。 – 算法尽量简单，以减少网络开销