원문정보
초록
영어
At present the hash algorithm analysis is mostly confined to the randomness of the hash values. Researchers have not analyzed the effect of hash algorithm in the network equipment. We propose three evaluation measures of hash algorithm from the perspective of theory analysis and experimental evaluation: the output stream integrity by combining with the dictionary sorting and binary search method to verify, the flow distribution uniformity of hash algorithm, load balancing effect according to the group packet number variance and the max-min packet number ratio. In the experiments, we evaluate the hash algorithm of the current domestic well-known network equipment manufacturers with the backboneflow. The results show that the evaluation measure can effectively measure hash algorithm. It network is helpful for network equipment manufacturers to choose proper hash algorithm.
목차
1. Introduction
2. Definition
3. The Evaluation Measures of Hash algorithm
3.1. Stream Integrity verification
3.2. Flow distribution uniformity of the Hash algorithm evaluation
3.3. Load balancing of the hash algorithm evaluation
4. Experiments and Analysis
4.1. Stream Integrity
4.2. Flow distribution uniformity of the Hash algorithm evaluation
4.3. Load balancing of the hash algorithm evaluation
5. Conclusions
References