内蒙古科技与经济
內矇古科技與經濟
내몽고과기여경제
INNER MONGOLIA SCIENTECH AND ECONOMY
2005年
9期
135-136
,共2页
QoS路由%多约束
QoS路由%多約束
QoS로유%다약속
多约束QoS路由是指寻找满足多个QoS约束条件的路由,被公认为是一个NP完全问题.现有很多启发式方法用来近似的解决该问题.本文简单介绍了如今常见的几种多约束QoS路由算法,并对其进行了简单分析.
多約束QoS路由是指尋找滿足多箇QoS約束條件的路由,被公認為是一箇NP完全問題.現有很多啟髮式方法用來近似的解決該問題.本文簡單介紹瞭如今常見的幾種多約束QoS路由算法,併對其進行瞭簡單分析.
다약속QoS로유시지심조만족다개QoS약속조건적로유,피공인위시일개NP완전문제.현유흔다계발식방법용래근사적해결해문제.본문간단개소료여금상견적궤충다약속QoS로유산법,병대기진행료간단분석.