A policy anomaly detecting algorithm based on mapreduce

With the complexity of the network environment, there are many problems with using network devices, the policies of network devices are vitally important to control the transmission of the network information. It is necessary for network environment optimization and network security improvement to detect the policy anomaly of the network devices. We put forward a policy anomaly detection algorithm based on the rule of MapReduce in order to meet the requirement of real-time and large quantity of data. In order to get the high efficiency of the policy, we construct a policy tree, build a pleasant operation environment provided by Hadoop and use distribute computing to calculate the tree.