Queue Scheduling Algorithm Research Of Multi-Decision Tree Classification

Today with the rapid development of the network, the new type of businessis constantly appearing. Faced with this complex type of business, transmissionproblems of various businesses flows are the most prominent problems in thecurrent wide area network. As the core of data processing Queue schedulingalgorithm plays an important role in the data transmission. But in the beginningof design traditional queue scheduling algorithms have many disadvantages,Faced with the emergence of many new network services, these traditionalqueues scheduling algorithms are even more powerless. On the base of its basicbring in the idea of designing a new scheduling algorithm.First of all in this paper, basic knowledge of QOS control model and queuescheduling algorithms are introduced, and on the base of the GPS algorithmadvantages and disadvantages of WFQ algorithm have a detailed analysis.Secondly, three traditional segmentation algorithms to Hicuts, Hypercutsand binary search Packet Classification Algorithm is analyzed in detail, and onthe base of binary search packet classification algorithm the use of the differentprotocol type of the rules, and commonly used protocol is relatively smallfeatures to construct multi-decision tree classifier. And on the base of fouralgorithms does Simulation experiment.And then, in order to adapt to multi-decision tree classifier results, toensure quality of service data flow, design compatible with the classification ofthe scheduling module. On the base of the limitations of the analysis of the WFQalgorithm, according to features designing multi-decision tree classifier andscheduling module, coupled with the necessary pre-control, priority selectionmechanism, proposed a weighted fair queuing scheduling algorithm ofmulti-decision tree classification.Finally, to apply NS2simulation software, on the basis of its basic nodescreated the new node based on multi-decision tree classifier. And in ubuntu8.04(linux) operating system for weighted fair queuing scheduling algorithm basedon the multi-tree classification (MDTWFQ) and WFQ algorithm do compared simulation experiment.