论文部分内容阅读
路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发，路由的结果应该尽量使网络中的总费用最小，这是多点最优路由（ＯＭＲ）问题。目前对ＯＭＲ问题尚无系统的建模和理论分析。本文提出了多点通信系统最优（ＳＯＭＲ）模型，并通过对模型的分析得到最优路由的性质。在此基础上提出一种启发式路由算法－Δ算法，并将Δ算法与ＫＭＢ算法进行了比较。仿真结果表明，Δ算法较ＫＭＢ算法在路由平均费用及有效地利用系统资源