Profile is the basis of reliability research. There is a lack of study on the communication network profile and test cases generation methods in current research, which will directly affect the validity of reliability evaluation. This paper first presents a new algorithm for reliability test case generation, based on the content of communication network profile. This algorithm can generate test cases according to the statistical laws which are stated in the profile. Then the testing tool LoadRunner is used to generate test case automatically. Finally, a case study is given to show in detail the construction of profile and the process of generating test cases, which proves that the algorithm has vast value in evaluating communication network reliability.