Abstract: Since the traditional network architectures faced the problems of structural rigidity, functional simplification and poor controllability, the reconfigurable network is designed as a new kind of network architecture. In the reconfigurable network, traffic clustering is the key mechanism. By detailed analysis of the requirement of traffic clustering and the characteristics of clustering algorithms, Balanced Iterative Reducing and Clustering using Hierarchies (BIRCH) algorithm is chosen for traffic clustering. However, this algorithm has a poor performance in identifying clusters of arbitrary shapes. In order to solve this issue, an advanced algorithm named Advanced Split BIRCH (AS-BIRCH) is designed. Experimental results demonstrate the effectiveness of AS-BIRCH in traffic clustering.