网络增广链的最优路径选择模型仿真分析

摘要：

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

关键词：最大流、标号算法、增广链

所属期刊栏目：32

分类号：TP306.1(计算技术、计算机技术)

资助基金：2013省教育厅科研项目Y201329563

在线出版日期：2016-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：259-262