多点通信最优路由模型及其启发式算法

摘要：

路由是多点通信研究中的一个重要问题.从系统资源利用的角度出发,路由的结果应该尽量使网络中的总费用最小,这是多点最优路由(OMR)问题.目前对OMR问题尚无系统的建模和理论分析.本文提出了多点通信系统最优(SOMR)模型,并通过对模型的分析得到最优路由的性质.在此基础上提出一种启发式路由算法--△算法,并将△算法与KMB算法进行了比较.仿真结果表明,△算法较KMB算法在路由平均费用及有效地利用系统资源方面都有优势.

关键词：多点通信、路由、数学规划、启发式算法

所属期刊栏目：22

分类号：TN919

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：56-60