多ＱｏＳ約束路由問(wèn)題的研究
2009-01-01 00:00:00袁培燕劉青
計(jì)算機(jī)時(shí)代 2009年3期
摘要：多QoS約束路由問(wèn)題是NP完全問(wèn)題。文章基于歸一思想和Diikstra算法對(duì)多Qos約束路由問(wèn)題進(jìn)行了研究。通過(guò)刪除不滿足單QoS約束的鏈路，降低了問(wèn)題的求解規(guī)模；通過(guò)對(duì)QoS因子的動(dòng)態(tài)統(tǒng)計(jì)，分配不同的比例權(quán)值，將多QoS約束路由問(wèn)題轉(zhuǎn)化為線性約束問(wèn)題，降低了問(wèn)題的復(fù)雜性。實(shí)驗(yàn)結(jié)果表明，算法是可行的。
關(guān)鍵詞：線性歸一；Dijkstra算法；服務(wù)質(zhì)量；路由協(xié)議
