计算机网络 拥塞控制与避免 ppt.pptVIP

路由选择与拥塞控制 路由选择 固定路由选择 随机路由选择 基于流量的路由选择 拥塞控制与避免 固定路由选择 在每个节点上保持一张路由表,表上标明对每一个目的地址应走哪条链路进行转发.路由表是在整个系统进行配置时生成的.配置时根据事先计算好的“网络中任意两个节点之间最短路径”,将这些最短通路制成路由表,存放在各个节点中.每一个分组都可在所到达的节点中查找下一步应转发到哪一个节点(下一站节点或后继节点). 经典的求最短路径算法是Dijkstra算法.它的条件是已知网络的拓扑和各链路长度, 主要是通过计算任意两节点间的最小链路长度,求得从源节点到目的节点间最短通路. Dijkstra算法 Dijkstra算法 对于一个无向图G=(V，E),其中V表示网络中所有节点的集合,E表示网络中所有链路的集合,D(v)为源节点到节点v的距离,l(i, j)为节点i至节点j之间的距离. (1)初始化 任选一个节点作为源节点,不妨令 V={1},对所有不在V中的节点v,写出: (2)寻找一个不在V中的节点w,其D(w)值为最小.把w加入到V中.然后对所有不在V中的节点,用[D(v),D(w)+l(w, v)]中较小的值去更新原有的D(v)值,即: D(v) ← Mi