基于最短生成樹的抗攻擊節點分裂方法
2010-12-31 00:00:00劉建強蘭巨龍
計算機應用研究 2010年10期
摘要：從保證網絡拓撲的通信能力出發，基于節點分裂法，著眼于分裂后的每個節點具有較均衡的通信負載為目標，建立了相應的數學模型，并提出了基于最短生成樹的近似算法進行求解，對近似算法進行了仿真分析。結果表明，該方法較好地均衡了各分裂后節點的通信負載，能夠獲得與窮舉法相近的結果。該成果對于網絡拓撲優化具有一定的借鑒意義。
關鍵詞：網絡拓撲；安全；生成樹；節點分裂
中圖分類號：TP393 文獻標志碼：A 文章編號：1001－3695(2010)10－3935－03
