METHOD AND SYSTEM FOR DISCOVERING A PURE HUB-AND-SPOKE TOPOLOGY

摘要

Presented is a method and system for determining network topology of a Virtual Private Network (VPN) in a Wide Area Network (WAN). The method includes obtaining a list of CE (customer edge) 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, verifying, 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.