Patent ID: 8325720

Claim:
A method for simulating a network routing by a computer processor, the method steps performed by the computer processor comprising the actions of: building a Network Cluster Graph (NCG) based on a set of configuration information of a network, wherein the NCG comprises at least one routing cluster having a plurality of network devices; and calculating at least one simulated routing table for the network using the NCG; extracting a first configuration information including routing protocols from a first network device; identifying and extracting a second configuration information of at least one neighboring network device of said first network device using the first configuration information; building at least one routing cluster (RC) wherein a set of network devices that run a same routing protocol are grouped in one cluster; identifying a border cluster router (BCR), if any, that is configured to run at least two routing protocols; upon the identified border cluster router, identifying a second set of routing clusters in which said border cluster belongs to; linking the second set of routing clusters in which said border cluster router belongs to via said border cluster router; and displaying the second set of routing clusters on a screen device.