摘要
首次将模糊集理论应用到组播路由算法中,定义了各个QoS参数的隶属度和理想点,建立了计算各个QoS参数到理想点距离的模型和方法,将多QoS约束简化为单距离约束,设计和实现了MQMRFI算法,分析了该算法的时间复杂度和空间复杂度,仿真结果证明在CPU执行时间上优于传统的QoS组播路由算法。
Fuzzy set theory is first applied to multicast routing algorithms and the memberships and ideal point have been defined. The models and methods of the distance from QoS parameters to ideal point have been set up which simplify multiple QoS constraints into single distance one. An algorithm MQMRFI has been designed and implemented and both its time and space complexity are analyzed. Simulation proves that it is superior to them in the CPU execution time.
出处
《运筹与管理》
CSCD
2005年第3期22-27,共6页
Operations Research and Management Science
关键词
运筹学
组播路由算法
模糊集
多QOS约束
operation research
multicast routing algorithms
fuzzy sets
multiple QoS-bounded
