摘要：多QoS約束路由問題是NP完全問題。文章基于歸一思想和Diikstra算法對多Qos約束路由問題進(jìn)行了研究。通過刪除不滿足單QoS約束的鏈路，降低了問題的求解規(guī)模；通過對QoS因子的動態(tài)統(tǒng)計(jì)，分配不同的比例權(quán)值，將多QoS約束路由問題轉(zhuǎn)化為線性約束問題，降低了問題的復(fù)雜性。實(shí)驗(yàn)結(jié)果表明，算法是可行的。

關(guān)鍵詞：線性歸一；Dijkstra算法；服務(wù)質(zhì)量；路由協(xié)議