A transient notification system is described. In one implementation, a Border Gateway Protocol (BGP) speaker receives a transience notification message identifying a route in a network that is no longer valid. The BGP speaker marks the route indicated by the transient notification message as not valid, and avoids using the route for transferring data to a destination. The transient notification message is forwarded faster than standard route advertisement messages.