文档介绍：《交换技术与设备》课程主讲:、最小时延、最少段数;路由选择类型静态、动态路由选择。路由选择方法(1)固定路由选择(2)洪泛式路由选择(3)随机路由选择(4)自适应路由选择在网络拓扑结构不变的情况下,网络中每一对源节点和目的节点之间的路由都是固定的。当网络的拓扑结构发生变化时,路由才可能发生改变。(1)固定路由选择优点:处理简单缺点:是缺乏灵活性,无法对网络拥塞和故障做出反应。,路由表有两列,一列是目的节点另一列是对应的下一个节点。各个节点按照最短路径算法计算出来的路由表如下:每个节点接收到一个分组后检查是否收到过该分组,如果收到过就将它丢弃,如果未收到过,则把该分组发往除了分组来源的那个节点以外的所有相邻的节点。这样,同一个分组的副本将经过所有的路径到达目的节点。目的节点接受最先到达的副本,后到的副本将被丢弃。(2))所有与源节点直接或间接相连的节点都会被访问到,所以洪泛式可以被应用于广播。1)具有很高的可靠性。缺点:产生的通信负荷过高,额外开销过大,导致分组排队时延加大。当节点收到一个分组,节点只选择一条输出路由,这条路由是在除了的概率可能是相等的,也可能是不等分组来源的那条路由之外的其它路由当中随机选择的。输出路由被选中的。(3):比较简单、稳健性也较好。改进的随机路由选择方法:给每条输出路由分配一个概率(可以是基于数据速率的,也可以是基于费用),根据概率来选择路由。(4)(依据的条件主要是网络出现的拥塞和故障)。必须在节点之间交换网络状态信息。能够提高网络的性能,路由选择灵活,所以是目前使用最普遍的路由选择策略,被大规模的公用分组交换网普遍采用。①:选择Qi+Bij最小的输出链路Qi:到i节点队列长度Bij:终节点为j,下一节点是i的链路偏向值