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