Patent ID: 8559414
Filing Date: 2013-10-15
Classification: H04L

Abstract:
1. A method performed by one or more processors comprising a data packet router, the method comprising: receiving, at the data packet router, a path advertisement comprising information about an available path and a well-known community value associated with the available path, wherein the well-known community value indicates a rank of a device that computed the available path; comparing the community value associated with the available path with a router community value assigned to the data packet router which received the path advertisement to determine whether the community value associated with the available path is lesser than the router community value assigned to the data packet router; in response to determining that the community value associated with the available path is lesser than the router community value assigned to the data packet router, computing, using data stored in a connectivity database, a particular best path; in response to determining that the community value associated with the available path is not lesser than the router community value associated with the data packet router, storing the information about the available path in the connectivity database, computing the particular best path using data stored in the connectivity database; advertising, to other routers, the particular best path with the router well-known community value associated with the data packet router.