A trusted inter-domain routing protocol based on Bayesian inference theory

This paper presents an extension of BGP4 based on trust model. Specifically, we first establish a trust model appropriate to evaluate ASes' trust degree toward its neighbors in two ways, direct observations and recommendations; Secondly, the trustworthiness of every AS path advertised is estimated iteratively by utilizing the trust degree of ASes; Finally, the current BGP4 is extended by adding a new attribute of AS path and modifying its decision process accordingly. The results obtained from the simulations demonstrate that the extended BGP can restrain the propagation of bogus routing efficiently.