微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
10期
147-150
,共4页
多约束路由%NP完全问题%可扩展性%复杂度
多約束路由%NP完全問題%可擴展性%複雜度
다약속로유%NP완전문제%가확전성%복잡도
下一代网络服务质量要求解决多约束服务质量路由问题.在分析了服务质量路由特点及相关工作的基础上,提出服务质量路由新计算方法.方法基于路径计算,首先计算最少跳路径,然后利用非线性花费函数进行求解并判断约束路径,最后求出优化多约束路径.通过对网络拓扑状态仿真结果表明,该算法能快速求解在多约束条件下优化路径,约束参数扩展性好.
下一代網絡服務質量要求解決多約束服務質量路由問題.在分析瞭服務質量路由特點及相關工作的基礎上,提齣服務質量路由新計算方法.方法基于路徑計算,首先計算最少跳路徑,然後利用非線性花費函數進行求解併判斷約束路徑,最後求齣優化多約束路徑.通過對網絡拓撲狀態倣真結果錶明,該算法能快速求解在多約束條件下優化路徑,約束參數擴展性好.
하일대망락복무질량요구해결다약속복무질량로유문제.재분석료복무질량로유특점급상관공작적기출상,제출복무질량로유신계산방법.방법기우로경계산,수선계산최소도로경,연후이용비선성화비함수진행구해병판단약속로경,최후구출우화다약속로경.통과대망락탁복상태방진결과표명,해산법능쾌속구해재다약속조건하우화로경,약속삼수확전성호.
