基于拉格朗日松馳的多約束ＱｏＳ路由算法
2005-04-29 00:00:00查益江昊晏蒲柳周建國周小平徐武平
計算機應用研究 2005年1期
摘 要：提出了一個有效的求解多約束的QoS路由算法，該算法使用拉格朗日松弛求解滿足兩個以上約束條件下的最小代價QoS路徑。在求解拉格朗日松弛的過程中，提出了一種適用于網(wǎng)絡結構的迭代方法，能夠快速有效地搜索到可行路徑。該算法是一個偽多項式時間的算法，比較仿真實驗結果，發(fā)現(xiàn)算法的搜索成功率不僅與約束數(shù)目拓撲大小有關，還與拓撲類型有關，對于與現(xiàn)實情況接近的網(wǎng)絡拓撲，其搜索成功率比較高。
關鍵詞：服務質量；服務質量路由；拉格朗日松弛
中圖法分類號：TP301．6
文獻標識碼：A
文章編號：1001—3695(2005)01—0047—03
