论文部分内容阅读
路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发 ,路由的结果应该尽量使网络中的总费用最小 ,这是多点最优路由 (OMR)问题。目前对 OMR问题尚无系统的建模和理论分析。本文提出了多点通信系统最优 (SOMR)模型 ,并通过对模型的分析得到最优路由的性质。在此基础上提出一种启发式路由算法——△算法 ,并将△算法与 KMB算法进行了比较。仿真结果表明 ,△算法较 KMB算法在路由平均费用及有效地利用系统资源方面都有优势。
Routing is an important issue in the study of multipoint communication. From the perspective of system resource utilization, the result of routing should try to minimize the total cost in the network, which is a multi-point optimal routing (OMR) problem. At present there is no systematic modeling and theoretical analysis of the OMR problem. This paper proposes a multi-point communication system optimization (SOMR) model, and through the analysis of the model to get the optimal routing properties. On this basis, a heuristic routing algorithm - △ algorithm is proposed, and the △ algorithm is compared with the KMB algorithm. Simulation results show that △ algorithm has more advantages than KMB algorithm in terms of average routing cost and efficient utilization of system resources.