A connectivity state mapping system for mapping physical connections between interfaces of devices in a network is provided. The system includes at least one processor, at least one memory, and an application including instructions, which are executable by the at least one processor. The instructions are configured to: group the interfaces into groups; select one of the groups based on a predetermined fault plan; determine utilization parameters; based on the utilization parameters, cause at least one fault in one or more of the interfaces in the selected group; monitor events corresponding to the at least one fault and log data indicative of errors detected at the interfaces of the selected one of the groups; and based on the at least one fault and the predetermined fault plan, correlate the data to identify physical connections between two or more of the devices in the network.