计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
9期
2030-2033
,共4页
启发式算法%服务质量%路由选择%算法实现%仿真
啟髮式算法%服務質量%路由選擇%算法實現%倣真
계발식산법%복무질량%로유선택%산법실현%방진
利用启发式搜索的思想,提出了一种改进的启发式路由算法,它适用于端到端QoS路由选择.在该算法中,首先将包丢失率条件转化可加性条件,将QoS路由约束中的延时,延时抖动、包丢失率单独考虑,分别计算单条件下当前结点到目的结点的最小值.再利用当前结点的这些单条件最小值作为主要启发信息,把到当前结点已花的费用和到目的结点的将付出最少费用之和大于已知路径的费用也作为一个剪枝条件,以提高搜索效率.描述了算法的实现,并给出了用网络模型仿真的试验结果.
利用啟髮式搜索的思想,提齣瞭一種改進的啟髮式路由算法,它適用于耑到耑QoS路由選擇.在該算法中,首先將包丟失率條件轉化可加性條件,將QoS路由約束中的延時,延時抖動、包丟失率單獨攷慮,分彆計算單條件下噹前結點到目的結點的最小值.再利用噹前結點的這些單條件最小值作為主要啟髮信息,把到噹前結點已花的費用和到目的結點的將付齣最少費用之和大于已知路徑的費用也作為一箇剪枝條件,以提高搜索效率.描述瞭算法的實現,併給齣瞭用網絡模型倣真的試驗結果.
이용계발식수색적사상,제출료일충개진적계발식로유산법,타괄용우단도단QoS로유선택.재해산법중,수선장포주실솔조건전화가가성조건,장QoS로유약속중적연시,연시두동、포주실솔단독고필,분별계산단조건하당전결점도목적결점적최소치.재이용당전결점적저사단조건최소치작위주요계발신식,파도당전결점이화적비용화도목적결점적장부출최소비용지화대우이지로경적비용야작위일개전지조건,이제고수색효솔.묘술료산법적실현,병급출료용망락모형방진적시험결과.
