Test result of BGP(border gateway protocol) indicates that this algorithm can adapt different network topologies,and the test cases created by the algorithm can effectively reduce test costs.

• 对边界网关协议进行测试的结果表明；所提算法能适应不同的网络拓扑环境；其生成的测试用例在测试中能够有效降低测试代价.