The QoS Multicast Router Algorithm Based On Polymerization And Fuzzy Optimization

Quality of service (QoS) is a kind of guarantee mechanism which is about network service Quality. It is able to optimize the performance of network data flow through solving network delay, block problem between the nodes of a link , so as to choose a valid path from a source node to goal nodes to provide users with end-to-end services quality assurance.Since 1995, Internet international Engineering Task group (Internet Engineering Force) put forward various service model IETF and mechanism to meet the demand for QoS routing algorithm, QoS got very deep development. But now, QoS parameters of different, QoS routing measure of multicast algorithm based on a single QoS parameters mostly discussed. Therefore, this paper proposes a kind of"polymerize QoS parameters of multicast routing algorithm"realize QoS parameters of polymerization algorithm, which will link four different measure of QoS parameters normalized, unified measure. Then use the link weighted square operator normalized the QoS parameters after for a comprehensive QoS parameters polymerization, called the "costs". According to link expenses, use the Kruskal algorithms to find multicast minimum spanning tree.On another hand, in setting QoS parameters (bandwidth, lostrate,delay,jitter), are mostly based on accurate parameter values. But as the voice, video network technology development, the QoS set parameters for accurate and constant numerical, already cannot completely accurate dynamic characteristics of reaction networks, QoS parameters can be in certain interval random changes. Currently, there are some literature in the use of fuzzy set theory, put on the link QoS parameters (bandwidth, lost package, delay jitter) using the fuzzy membership functions processing, Establish the programming model with fuzzy number, through the fuzzy optimization, for accurate numerical transformation of fuzzy linear programming, and gives the integer programming an improved ideal point algorithm to solve the integer programming. Simulation examples prove algorithm feasible, effective.