摘 要:提出了一個有效的求解多約束的QoS路由算法,該算法使用拉格朗日松弛求解滿足兩個以上約束條件下的最小代價QoS路徑。在求解拉格朗日松弛的過程中,提出了一種適用于網(wǎng)絡結構的迭代方法,能夠快速有效地搜索到可行路徑。該算法是一個偽多項式時間的算法,比較仿真實驗結果,發(fā)現(xiàn)算法的搜索成功率不僅與約束數(shù)目拓撲大小有關,還與拓撲類型有關,對于與現(xiàn)實情況接近的網(wǎng)絡拓撲,其搜索成功率比較高。
關鍵詞:服務質量;服務質量路由;拉格朗日松弛
中圖法分類號:TP301.6
文獻標識碼:A
文章編號:1001—3695(2005)01—0047—03