We present an incentive model for route distribution in the context of path
vector routing protocols and we focus on the Border Gateway Protocol (BGP). BGP
is the de-facto protocol for interdomain routing on the Internet. We model BGP
route distribution and computation using a game in which a BGP speaker
advertises its prefix to its direct neighbors promising them a reward for
further distributing the route deeper into the network, the neighbors do the
same thing with their neighbors, and so on.