多拓撲路由實現IP網絡區分服務的優化算法

摘 要：在IP網絡使用多拓撲技術對不同業務區分服務和路由優化的背景下，提出一種改進的鏈路權重優化啟發式算法，在一定條件下以一定概率接受非可行解，從而引入松弛機制擴大候選解范圍，避免搜索陷入局部最優。在仿真中將所提出的算法和已有算法進行了比較，結果證明該算法能夠為每個高優先級需求的服務層協定(sLA)提供保證，有效降低全網總時延或提高網絡吞吐量。