基于匈牙利算法评估路由算法中网络负载的方法

来源期刊：软件工程2018年第6期

论文作者：张方爽 段新明

文章页码：14 - 16

关键词：匈牙利算法;最坏情况吞吐率;Oblivious路由;穷举法;

摘    要：最坏情况的吞吐率是衡量路由算法性能的重要因素之一。负载最重的地方是最坏情况吞吐率的体现,因此最坏情况的吞吐率在路由算法中很关键。在此基础上本文提出了通过利用匈牙利算法来评估网络负载的方法并且通过实验仿真进行比较。将匈牙利算法和穷举法运用到Oblivious路由中的O1TURN、VAL等算法中进行比较。实验结果表明运用该方法与利用传统的穷举法相比,可以大大减少计算量、降低时间复杂度,实验结果证明了方法的可行性和有效性。