Patent attributes
A method and apparatus for partial graceful restart in Border Gateway Protocol (BGP) are disclosed. A first BGP host detects that a first BGP session established between the first BGP host and a second BGP host has become unavailable. In a Forwarding Information Base (FIB) at the first BGP host, a first set of one or more routes to one or more address destinations is replaced with a second set of one or more routes to the one or more address destinations. The first set of one or more routes indicates that the one or more address destinations are reachable through the second BGP host. The second set of one or more routes indicates that the one or more address destinations are reachable through a third BGP host. The first BGP host receives a BGP OPEN message from the second BGP host to open a new BGP session between the first BGP host and the second BGP host. In response to receiving the BGP OPEN message, the first set of one or more routes is re-installed in the FIB at the first BGP host.