基于环状网络的Oblivious路由算法

摘要：

对最优Oblivious路由算法的研究中,由于在Torus拓扑结构中具有最优吞吐率,基于路径权重的选择对WRD路由算法进行优化并称作WRDth,使其在一维环状拓扑结构中沿最短和非最短方向都具有最佳流量分布,在不同的通讯模式下,拥有最佳吞吐率,保证最小平均跳数.通过理论推导与证明得到新的最坏情况下最优的吞吐率和最小跳步数,仿真实验结果表明,在平均情况下,该方法优于WRD算法7％.在不同的通讯模式下,当网络基数为4时,在Tornado模式下,该方法优于WRD算法10.3％.

关键词：环形拓扑、随机路由、路由算法、吞吐率、平均跳步数

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

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

页数：共5页

页码：2752-2756