Abstract: Although inter-domain egress selection is considered by inter-domain，the change exports flow of BGP can affect traffic patterns of neighbor domain，which may result in network congestion domain neighbors，the heavy traffic engineering domain，then the risk of oscillation of routing.In response to previous algorithm select egress only by the statue of inter-domain，an inter-domain exports selection algorithm based on trust is proposed in this paper，which corresponds to the social interaction can build a certain relationship according for trust to guide future interactive.The main idea of the algorithm is to select the egress on the basis of a inter-domain network status，take full advantage of network resources on the basis of agreements to reduce costs，improve routing stability.Theoretical analysis shows that experiment，the classic hot potato algorithm has the same function algorithm，while refusing the request of bandwidth，network bandwidth delivery volumes，the average path length and routing stability and have more ideal.