复杂网络上的最优路由

我们提出了一种用于复杂网络路由优化的新型启发式算法。先前提出的路由优化算法旨在避免或减少链路过载。我们的算法通过最小化最大节点介数并以尽可能小的路径延长来平衡网络流量，因此在网络因排队过载而拥塞的情况下非常有用。通过使用生成的路由表，与传统的基于最短路径的路由相比，网络可以在不拥塞的情况下维持显著更高的流量。