【摘要】 当网络经营者为了某种目的修改网络配置时,必须预测配置改变所带来的潜在危险.给出了一种算法,该算法不需要对路由协议动态进行复杂的模拟,只需要静态的路由数据就可以计算出全网iBGP配置的路由选择结果,并在一个模拟的大型的ISP上验证了预测算法的正确性.更多还原

【Abstract】 In large-scale AS,The topology is always formed full-mash iBGP configuration.The objective of an iBGP topology is to redistribute BGP routes inside the whole AS.Operators must predict the effects of changes to the routing protocol configuration before modifying the configuration on a live network.This paper presents provably correct algorithms for computing the outcome of the BGP route-selection process for each router in a network,without simulating the complex details of BGP message passing.The Algorithms require only static inputs.The prediction algorithm is verified in a simulated large-scale ISP.更多还原