解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2004年
6期
17-20
,共4页
路由优化%服务质量%整数规划%加性度量
路由優化%服務質量%整數規劃%加性度量
로유우화%복무질량%정수규화%가성도량
如何找到效率高、性能优的路由算法成为了一个热点.QoS路由算法的实质就是求解多约束整数规划问题,这类问题通常都是NP-hard问题.针对满足两个度量的路由选择,利用Lagrange松弛和剪切网络的方法,给出了一个从源点到宿点满足给定时延门限值求解最小费用路由的启发式算法.仿真结果表明了算法是有效的.
如何找到效率高、性能優的路由算法成為瞭一箇熱點.QoS路由算法的實質就是求解多約束整數規劃問題,這類問題通常都是NP-hard問題.針對滿足兩箇度量的路由選擇,利用Lagrange鬆弛和剪切網絡的方法,給齣瞭一箇從源點到宿點滿足給定時延門限值求解最小費用路由的啟髮式算法.倣真結果錶明瞭算法是有效的.
여하조도효솔고、성능우적로유산법성위료일개열점.QoS로유산법적실질취시구해다약속정수규화문제,저류문제통상도시NP-hard문제.침대만족량개도량적로유선택,이용Lagrange송이화전절망락적방법,급출료일개종원점도숙점만족급정시연문한치구해최소비용로유적계발식산법.방진결과표명료산법시유효적.