动态网络中检测关键链路和节点的自适应算法.pdfVIP

第3期 沈伟国，译：动态网络中检测关键链路和节点的自适应算法 ·57· 个网络的目的。一种有效可行的方法是测度全局互连通 个网络的互连通性最小。需要解决的问题是，寻求一种 性，即网络中互相连通的节点对数 。通过对所举例子 只需利用前一时刻的关键元素集合S 就能够有效检 的深入分析可以发现，在时刻 l，对节点 和 的攻 测和更新动态网络关键元素集的自适应算法。 击 ，最大程度地 降低 了整个 网络的全局互连通性 3 动态网络中的 自适应算法 (35％)，从而导致了整个网络出现故障。2)网络结构即 使发生了细微的变化，关键链路和节点的选择都有可能 为了能够随着网络拓扑的动态变化，准确地检测网 完全不同。基于全局互连通性的关键性度量方法能够敏 络的关键链路和节点，我们提出了两种不同的自适应算 锐地察觉出网络的变化，并反映在关键链路和节点的选 法，关键链路自适应检测算法(CLA)和关键节点 自适应 择上。上述例子中，网络结构在