论文部分内容阅读
网络增广链上的数据流是实时变化的，数据流的特征也存在较大的变化性。传统的路径选择方法在进行路径选择中，变化的数据流对路径的选择产生了较大的干扰，无法根据固定的流量特征进行路径的选择判断，路径选择缺陷较为明显。提出改进标号算法的网络增广链的最优路径选择建模方法。先利用标号算法对网络中的所有顶点进行标号，在全部的顶点入弧和标号相匹配的基础上进行网络增广链的最优路径选择选取，在选择最优路径时对具有唯一标号的路径进行优先选择，同时融合分层及度差的概念对容量差最大的最短路径进行增广，并依据修正原则对路径进行校正后在