System and method for mapping a connectivity state of a network

Patent metadata

Field	Value
Publication number	US-2018337828-A1
Application number	US-201715599534-A
Country	US
Kind code	A1
Filing date	May 19, 2017
Priority date	May 19, 2017
Publication date	Nov 22, 2018
Grant date	—

Abstract

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.

First claim

What is claimed is:

1 . A connectivity state mapping system for mapping physical connections between interfaces of devices in a network, the system comprising:
at least one processor; at least one memory; and an application stored in the at least one memory and including instructions, which are executable by the at least one processor and are configured to
group the interfaces into a plurality of groups,
select one of the plurality of 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 plurality of 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.

2 . The connectivity state mapping system of claim 1 , wherein:
the instructions are further configured to refrain from causing the at least one fault based on a maximum utilization limit and at least one of the utilization parameters; and the at least one of the utilization parameters indicates a current network utilization level.

3 . The connectivity state mapping system of claim 1 , wherein:
the instructions are further configured to refrain from causing the at least one fault based on a maximum interface failure limit and at least one of the utilization parameters; and the at least one of the utilization parameters indicates a current number or percentage of failed interfaces.

4 . The connectivity state mapping system of claim 1 , wherein:
correlating the data includes identifying connections between a plurality of interfaces in multiple layers of an open systems interconnection model; and the interfaces of the devices include the plurality of interfaces.

5 . The connectivity state mapping system of claim 1 , wherein:
correlating the data includes identifying connections along a transmission path between a local device and a remote device; a plurality of intermediary devices are connected in series between the local device and the remote device; and the two or more of the devices include the local device, the remote device, and the intermediary devices.

6 . The connectivity state mapping system of claim 1 , wherein the instructions are further configured to group the interfaces based on at least one of a geographical region, a network device name, an interface identifier, or a scale value.

7 . The connectivity state mapping system of claim 1 , wherein the predetermined fault plan identifies:
error patterns including a plurality of faults for the plurality of groups; and identifiers of interfaces in the plurality of groups.

8 . The connectivity state mapping system of claim 7 , wherein the predetermined fault plan identifies time periods, frequencies, or duty cycles of the plurality of faults.

9 . The connectivity state mapping system of claim 1 , wherein:
the predetermined fault plan includes a predetermined connectivity interference schedule; and the instructions are further configured to override or modify the predetermined connectivity interference schedule based on the utilization parameters.

10 . The connectivity state mapping system of claim 9 , wherein the predetermined connectivity interference schedule indicates timing of when to cause faults in the interfaces of the plurality of groups.

11 . The connectivity state mapping system of claim 1 , wherein the at least one fault includes turning OFF, preventing further operation, or transitioning to a standby or low power mode the at least one interface.

12 . The connectivity state mapping system of claim 1 , wherein the instructions are further configured to:
verify the physical connections; and update a connectivity state map of the network.

13 . The connectivity state mapping system of claim 1 , wherein the instructions are further configured to allocate resources or change physical connections based on the identification of the physical connections.

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

15 . The connectivity state mapping system of claim 14 , wherein the instructions are further configured to:
refrain from causing the at least one fault based on a maximum utilization limit and a first utilization parameter, wherein the first utilization parameter indicates a current network utilization level; and refrain from causing the at least one fault based on a maximum interface failure limit and a second utilization parameter, wherein the second utilization parameter indicates a current number or percentage of failed interfaces.

16 . The connectivity state mapping system of claim 14 , wherein:
correlating the data includes identifying connections between a plurality of interfaces in multiple layers of an open systems interconnection model; and the interfaces of the devices include the plurality of interfaces.

17 . The connectivity state mapping system of claim 14 , wherein:
correlating the data includes identifying connections along a transmission path between a local device and a remote device; a plurality of intermediary devices are connected in series between the local device and the remote device; and the two or more of the interfaces include the local device, the remote device, and the intermediary devices.

18 . A non-transitory tangible computer readable medium storing instructions executable by a processor for mapping physical connections of devices in a network, the instructions are for:
grouping the devices or interfaces of the devices into a plurality of groups, selecting one of the plurality of groups based on a predetermined fault plan, determining utilization parameters, based on the utilization parameters and the predetermined fault plan, causing errors in the interfaces in the selected group, monitoring events corresponding to the at least one fault and log data indicative of errors detected at the devices of the selected one of the plurality of groups, and based on the at least one fault and the predetermined fault plan, correlating the data to identify physical connections between two or more of the interfaces in the network.

19 . The non-transitory tangible computer readable medium of claim 18 , wherein the instructions are for:
refraining from causing the at least one fault based on a maximum utilization limit and a first utilization parameter, wherein the first utilization parame

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Cohen Jeffrey T
• Pitsch Yves
• Nayak Mahesh Kumar
• Bisht Kapil
• Giacalone Spencer

Classifications

• G06F16/25

  Integrating or interfacing systems involving database management systems · CPC title

• H04L41/02

  Standardisation; Integration · CPC title

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• H04L43/0811

  by checking connectivity · CPC title

• H04L41/0226

  Mapping or translating multiple network management protocols · CPC title