Patent ID: 8908676

Claim:
A computer system comprising a router and comprising: one or more processors; a non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by the one or more processors, cause: receiving, at the router, a path advertisement comprising information about an available path and a community value associated with the available path; comparing the community value associated with the available path with a router community value assigned to the 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 router; in response to determining that the community value associated with the available path is lesser than the router community value assigned to the 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 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 community value associated with the router.