In order to meet the demand of abundant network traffic in the future,many solutions are proposed by researchers,most of which were based on network virtualization technology.We studied the traffic clustering under network virtualization environment,made analysis to the demand of traffic clustering and some clustering algorithms,and proposed a traffic clustering method based Affinity Propagation (AP) algorithm.Considering the shortcomings of the AP algorithm in traffic clustering,an Optimized Affinity Propagation (OAP) algorithm was designed.Experimental results prove that the OAP algorithm has fine performance in traffic clustering.