Multicast Routing Algorithm with Multi-QoS Based on Fuzzy Set Thoery

Multicast routing with multi-QoS is always difficulty one in routing algorithm researches, which is not only a NP-complete problem but also QoS parameters are nondeterministic even fuzzy. Most traditional multicast routing with multi-QoS algorithms belong to accurate algorithms that can´t represent actual network status efficiently. 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 constrains into single distance constrain. An algorithm MMQFS has been designed and implemented. Compared with traditional algorithms, whose simulation result proves that it is superior to them in the CPU execution time.