计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2007年
4期
99-101,109
,共4页
IP%多约束%单路径%路由算法
IP%多約束%單路徑%路由算法
IP%다약속%단로경%로유산법
约束路由问题是IP网络的一个核心功能,由于求解多约束路由问题属于NP完全问题,所以大量的研究工作围绕此展开.基于分布式约束满足的思想,设计多约束单路径路由问题求解算法,分析表明该求解算法降低计算复杂度,提高算法的性能.在分布式条件下完成算法的实现,经实验表明,算法近似程度较好,求解速度快.
約束路由問題是IP網絡的一箇覈心功能,由于求解多約束路由問題屬于NP完全問題,所以大量的研究工作圍繞此展開.基于分佈式約束滿足的思想,設計多約束單路徑路由問題求解算法,分析錶明該求解算法降低計算複雜度,提高算法的性能.在分佈式條件下完成算法的實現,經實驗錶明,算法近似程度較好,求解速度快.
약속로유문제시IP망락적일개핵심공능,유우구해다약속로유문제속우NP완전문제,소이대량적연구공작위요차전개.기우분포식약속만족적사상,설계다약속단로경로유문제구해산법,분석표명해구해산법강저계산복잡도,제고산법적성능.재분포식조건하완성산법적실현,경실험표명,산법근사정도교호,구해속도쾌.
