This paper presents a new mechanism called BGP(border gateway protocol) with ATS (advertisement time stamp), which can greatly reduce routing convergence delay for BGP greatly. In the approach presented, when a BGP speaker sends a peer an advertisement packet, it marks the corresponding routing prefix/prefixes with the system time. When the next advertisement packet is ready, the BGP speaker decides whether the packet should be sent immediately or not via the corresponding time stamp checking. It shows that ATS takes advantage of the per-peer MRAI(min-route-advertisement-interval) Timer and per-peer per-destination MRAI Timer while overcoming their disadvantages. Theoretical analysis demonstrates that ATS can achieve a dramatic improvement in routing convergence for Tup, Tshort and Tlong events in comparison with BGP and other existing solutions.