Identifying the application of network traffic is the key of network design and management. To satisfy the demand of fine management of traffic, applications have different recall rate. This paper proposes decision tree algorithm based on information entropy to affect the process of building classification model by priority. Simulation and experiments show that the algorithm has high recall rate for high-priority application and achieves traffic identification with precedence constraints.