Robustness-testing of BGP-4 based on scenario model

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.