Patent ID: 8144624
Filing Date: 2012-03-27
Classification: H04L

Abstract:
1. A computer-implemented method of discovering a pure hub-and-spoke topology, the method comprising: obtaining a list of customer edge (CE) routers in a network; obtaining a list of prefixes advertised by each CE router; iterating, for each prefix, the list of prefixes advertised by all CE routers and identifying a second CE router, which advertises same prefix either individually or as part of a summary prefix; verifying, by a processor, in case a potential hub CE router already exists, whether the second CE router and the potential hub CE router are same; marking, in case a potential hub CE router does not exist, the second CE router as the potential hub CE router; and marking, if there exists a potential hub CE router that advertises every other prefix in the network, the potential hub CE router as hub site and other CE routers as spoke sites.