52路由选择机制 非自适应路由选择 固定路由算法 Di jkstra算法—最短距离(最小代价)算法: ①初始化处理,定义数组N,它只包含源节点S,N={S},并定义 距离D(V)=L(S,V),V为非源节点中的一个,该距离为节点V到源节 点S的链路长度。于是有 D(V)=L(S,V);若ⅣV与S直接相邻 D(V)=∞ ;若V与S不直接相邻 ②不断求得N以外的各节点F,使距离D(F)最小,并将节点F加入原来的 数组,对N以外的各节点,按式:D(V)=min[D(V),D(F)+L(F, V)]更新距离D(V),当D(F)+(F,V)<D(V)时,则以D(F)+(F,V) 取代原D(V),否则维持原值不变。这一过程重复至所有节点均包含 在数组N内为止 网络和现代通信技术基础——网络层网络和现代通信技术基础——网络层 固定路由算法 ： Dijkstra算法--最短距离(最小代价)算法 ： ① 初始化处理，定义数组N，它只包含源节点S，N＝｛S｝，并定义 距离D (V)= L(S,V)，V为非源节点中的一个，该距离为节点V到源节 点S的链路长度。于是有 D(V) = L(S，V)；若V与S直接相邻 D(V) = ∞ ；若V与S不直接相邻 ② 不断求得N以外的各节点F，使距离D(F)最小，并将节点F加入原来的 数组，对N以外的各节点，按式： D(V) = min [D(V), D(F)+L(F， V)] 更新距离D(V)，当D(F)+L(F，V)<D(V) 时，则以D(F)+L(F，V) 取代原D(V)，否则维持原值不变。这一过程重复至所有节点均包含 在数组N内为止。 5.2 路由选择机制 非自适应路由选择