增量網絡監測點的增量選取算法
大小：0.62 MB 人氣： 2017-12-27 需要積分：3
標簽：網絡監測(7858)
針對網絡拓撲結構擴充后，原有網絡中布置的監測點不易變動的問題，提出一種增量網絡監測點的增量選取算法。該算法優化了以網絡中頂點的度數作為貪心選擇策略求解圖的弱頂點覆蓋的貪心算法，從而得到更少頂點的近似解。在計算增量網絡監測點集時，該算法只利用新增網絡拓撲得出新增網絡的監測點集，求得的增量監測點可直接加入到原網監測點集合中得到新的全網監測點集，降低重新布置全網監測點的成本。實驗結果表明，增量算法得到的全網監測點集與在全新的網絡中重新計算得到的全網監測點集的頂點數基本相同，可有效應用于實際的網絡監測點部署。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%