LeTQ容错路由算法

负载均衡

一种基于节点收缩的自适应容错路由算法，能根据网络负载动态调整转发概率，在高故障率下保持高吞吐和低延迟。

樊卫北 · 肖甫 · Fan, Jianxi · 韩志杰 · 孙力娟 · 王汝传

IEEE Transactions on Dependable and Secure Computing 2023

技术优势

故障下负载均衡

根据邻居节点优先级和网络状态自适应调整转发概率，避免故障节点附近的拥塞。

高吞吐低延迟

仿真结果表明，所提算法在吞吐量和延迟方面均表现良好。

应用场景

• 互联网络容错：为大规模互联网络提供高故障率下的可靠路由，保障系统持续运行。
• 并行计算系统：在并行计算系统中减少通信延迟，提升整体计算效率。
• 大规模计算芯片：适用于大规模计算芯片的片上网络，提高芯片可靠性。
• 物联网与传感网：在节点易失效的物联网中维持数据传输的连续性。