Patent ID: 8279881
Filing Date: 2012-10-02
Classification: H04L

Abstract:
1. A method for route updating in an Autonomous System (AS), comprising: selecting more than one route by selecting an optimal one of the routes for each of multiple next hops, determining the selected optimal routes as a determined more than one route in accordance with a predetermined mechanism, sending the determined more than one route to one of a BGP client and a non-client within the AS, by a reflector in a route advertisement, and saving the determined more than one route reaching the same destination address by one of the BGP client and the non-client; and sending, by the reflector, a message including information regarding which route should be withdrawn indicated by the next hop of the route, to one of the BGP client and the non-client, and withdrawing, by one of the BGP client and the non-client, the corresponding route for route updating in accordance with the message; wherein the message is a route update message, the route update message carrying information on the next hop of the route to be withdrawn; if an address family is based on IPv4, the information on the next hop of the route to be withdrawn is located in a preset Next HOP field; and if an address family is based on non-IPv4, the information on the next hop of the route to be withdrawn is located in the attribute field of MP UNREACH NLRI for the route withdrawal and consists of Length of Next HOP Network Address and Network Address of Next HOP.