面向調度數據網的探針部署優化算法研究

劉宇明，田 豐

（云南電力調度控制中心，云南 昆明 650011）

面向調度數據網的探針部署優化算法研究

劉宇明，田 豐

（云南電力調度控制中心，云南 昆明 650011）

文章對大規模電力通信數據網的網絡層業務流量監控問題進行了研究，提出了一種基于最小弱頂點覆蓋的探針部署方法。該方法在最小頂點覆蓋的基礎上引入了流量守恒機制，保證了在可以得到每一條鏈路流量的條件下，流量監測數目的最小化。仿真結果表明，與最小頂點覆蓋問題相比較，文章提出的方法所使用的探針數目更少，算法復雜度較低，具有較高的網絡性能。

電力通信數據網；探針部署；頂點覆蓋

電力通信數據網是面向電力系統的數據專網，也是保障電力系統業務穩定運行的重要基礎設施，因此電力通信數據網的網絡層業務管理日益重要。近年來隨著電力工業的快速發展以及電力系統自動信息化水平的不斷提升，電力系統的數據網網絡層業務量日益增多，電力通信數據網承載的業務和功能越來越復雜，電力通信數據網網絡層業務的探針覆蓋問題，隨著網絡規模的擴大也日益復雜[1-4]。如何在現有的電力通信數據網的通信設備基礎上進行科學有效的管理，利用較少的探針部署實現有效的電力通信網絡層業務管理，是現在的電力網絡管理部門必須要解決的問題。

針對大規模網絡流量監測的業務需求，通常采用NetFlow的探測方式，該方法在網絡中某一節點設置探針，以此得到與這一節點相聯的所有鏈路上的流量。……