Robustness-testing of BGP Based on Scenario Model
基于场景模型的BGP-4健壮性测试研究

A new systematic robustness testing approach was proposed. Based on the analysis of RI-PRO, the scenario model was built to describe the applied environments and control parameters in decision and route update process. Then a new generation method of robustness-testing suite was presented. Some critical techniques related to the approach were investigated, such as the relationship set and the searching spaces of the robustness testing. Robustness testing of BGP indicates that this approach can avoid combinational explosion. Compared with positive test suit, the error-detecting ability of negative test suit generated by this approach is enhanced by 1.3 times.