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

作者：李旭瑞; 段新明^*

来源：计算机工程与设计, 2019, 40(10): 2752-2756.

DOI：10.16208/j.issn1000-7024.2019.10.005

• 环形拓扑
• 随机路由
• 路由算法
• 吞吐率
• 平均跳步数

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

• 单位
  天津工业大学