最短路径多重性对多层网络拥塞的影响

最短路径是图中离散测地距离的代表，许多网络描述符依赖于对其的计数。在多层网络中，这种计数对于量化层间切换至关重要，并对传输效率与拥塞过程具有关键影响。本文提出一种数学方法，用于计算多层网络中最短路径的距离与多重性（退化）的联合分布，并利用其与拥塞过程的关系。该结果允许将多层网络拥塞的起始半解析地近似为其各层拥塞的函数。