# US 2020/0287808 A1 · Splitting network discovery payloads based on degree of relationships between nodes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0287808 A1
- Document ID: US20200287808A1
- Status: Published application
- Kind: A1
- Application number: 16/884,826
- Filed: 2020-05-27
- Published: 2020-09-10
- Earliest claimed: 2017-07-20
- Assignees: ServiceNow, Inc.
- Applicants: ServiceNow, Inc.
- Inventors: David Wiener; Yair Leibkowiz; Haviv Rosh; Yuval Rimar
- Web page: https://patentgrep.com/patent/US20200287808A1

## CPC

- H04L 41/0806: for initial configuration or provisioning, e.g. plug-and-play
- H04L 41/0853: by actively collecting configuration information or by backing up configuration information
- H04L 41/0866: Checking the configuration
- H04L 41/12: Discovery or management of network topologies
- H04L 43/045: for graphical visualisation of monitoring data
- H04L 67/56: Provisioning of proxy services (store-and-forward switching systems in data switching networks H04L12/54)
- H04L 67/565: Conversion or adaptation of application format or content (adding application control or application functional data H04L67/561)
- H04L 41/34: Signalling channels for network management communication
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An example embodiment may involve performing a discovery process to identify configuration items representing computing devices and applications in a managed network and determining that the configuration items exceed a threshold payload size. The embodiment may then involve generating a graph that represents the configuration items as nodes interconnected by unidirectional edges. The edges may represent respective associations between pairs of configuration items to which they connect, and the respective associations are classified either as weak associations that represent non-dependency relationships between a respective pair of nodes or as strong associations that represent dependency relationships between the respective pair of nodes. The embodiment may involve dividing the graph into overlapping sub-graphs based on the respective associations represented by the edges and, for each sub-graph, separately transmitting the configuration items defined therein to one or more server devices.

## Claims

### Claim 1

A system, comprising:
a client device configured to run a proxy server application for a managed network, wherein the client device is configured to receive information associated with one more computing devices and one or more applications in the managed network, and wherein running the proxy server application causes the client device to perform operations comprising:
performing a discovery process to identify configuration items representing the one or more computing devices and the one or more applications;
determining that a payload of the configuration items exceeds a threshold quantity of configuration items; and
transmitting, to one or more server devices, respective portions of the payload of the configuration items, wherein each portion of the respective portions is associated with a sub-graph of a graph that represents the configuration items as nodes interconnected by unidirectional edges indicative of whether each pair of nodes has an operationally dependent relationship or an operationally independent relationship, and wherein the graph is divided into overlapping sub-graphs based on the operationally dependent relationship or the operationally independent relationship of each pair of nodes.

### Claim 2 (depends on 1)

The system of claim 1, wherein the operations comprise dividing the payload of the configuration items into the respective portions in response to determining that the payload of the configuration items exceeds the threshold quantity of configuration items.

### Claim 3 (depends on 2)

The system of claim 2, wherein dividing the payload of the configuration items into the respective portions comprises generating the graph and dividing the graph into the overlapping sub-graphs.

### Claim 4 (depends on 1)

The system of claim 1, wherein a particular overlapping sub-graph of the overlapping sub-graphs is populated by recursively traversing and copying one or more nodes and one or more edges from the graph.

### Claim 5 (depends on 4)

The system of claim 4, wherein the one or more nodes in the particular overlapping sub-graph represents fewer configuration items than the threshold quantity of configuration items.

### Claim 6 (depends on 4)

The system of claim 4, wherein a first node of the particular overlapping sub-graph has an outgoing edge representing an operationally dependent relationship to a second node, and the second node is included in the particular overlapping sub-graph.

### Claim 7 (depends on 1)

The system of claim 1, wherein the respective portions of the payload of configuration items are separately transmitted to the one or more server devices.

### Claim 8

A method, comprising:
performing a discovery process to identify configuration items representing one or more computing devices and one or more applications in a managed network;
determining that a payload of the configuration items exceeds a threshold quantity of configuration items; and
transmitting, to one or more server devices, respective portions of the payload of the configuration items, wherein each portion of the respective portions is associated with a sub-graph of a graph that represents the configuration items as nodes interconnected by unidirectional edges indicative of whether each pair of nodes has an operationally dependent relationship or an operationally independent relationship, and wherein the graph is divided into overlapping sub-graphs based on the operationally dependent relationship or the operationally independent relationship of each pair of nodes.

### Claim 9 (depends on 8)

The method of claim 8, wherein the operations comprise dividing the payload of the configuration items into the respective portions in response to determining that the payload of the configuration items exceeds the threshold quantity of configuration items.

### Claim 10 (depends on 9)

The method of claim 9, wherein dividing the payload of the configuration items into the respective portions comprises generating the graph and dividing the graph into the overlapping sub-graphs.

### Claim 11 (depends on 8)

The method of claim 8, wherein a particular overlapping sub-graph of the overlapping sub-graphs is populated by recursively traversing and copying one or more nodes and one or more edges from the graph.

### Claim 12 (depends on 11)

The method of claim 11, wherein the one or more nodes in the particular overlapping sub-graph represents fewer configuration items than the threshold quantity of configuration items and represents more configuration items than a minimum threshold quantity of configuration items.

### Claim 13 (depends on 11)

The method of claim 11, wherein a first node of the particular overlapping sub-graph has an outgoing edge representing an operationally dependent relationship to a second node, and the second node is included in the particular overlapping sub-graph.

### Claim 14 (depends on 8)

The method of claim 8, comprising removing one or more nodes from two or more overlapping sub-graphs of the overlapping sub-graphs before separately transmitting the respective portions of the payload of the configuration items, wherein the one or more nodes represent respective duplicate configuration items.

### Claim 15

A non-transitory, computer-readable medium, comprising instructions that when executed by one or more processors, cause the one or more processors to perform operations comprising:
performing a discovery process to identify configuration items representing one or more computing devices and one or more applications in a managed network;
determining that a payload of the configuration items exceeds a threshold quantity of configuration items;
dividing the payload of the configuration items into respective portions in response to determining that the payload of the configuration items exceeds the threshold quality of configuration items; and
transmitting, to one or more server devices, the respective portions of the payload of the configuration items, wherein each portion of the respective portions is associated with a sub-graph of a graph that represents the configuration items as nodes interconnected by unidirectional edges indicative of whether each pair of nodes has an operationally dependent relationship or an operationally independent relationship, and wherein the graph is divided into overlapping sub-graphs based on the operationally dependent relationship or the operationally independent relationship of each pair of nodes

### Claim 16 (depends on 15)

The non-transitory, computer-readable medium of claim 15, wherein dividing the payload of the configuration items into the respective portions comprises generating the graph and dividing the graph into the overlapping sub-graphs.

### Claim 17 (depends on 15)

The non-transitory, computer-readable medium of claim 15, wherein the threshold quantity of configuration items is a multiple of an average configuration item size of the configuration items identified via the discovery process.

### Claim 18 (depends on 15)

The non-transitory, computer-readable medium of claim 15, wherein a particular overlapping sub-graph of the overlapping sub-graphs is populated by recursively traversing and copying one or more nodes and one or more edges from the graph.

### Claim 19 (depends on 18)

The non-transitory, computer-readable medium of claim 18, wherein a first node of the particular overlapping sub-graph has an outgoing edge representing an operationally dependent relationship to a second node, and the second node is included in the particular overlapping sub-graph.

### Claim 20 (depends on 15)

The non-transitory, computer-readable medium of claim 15, wherein the respective portions of the payload of configuration items are separately and simultaneously transmitted to the one or more server devices.
