Mapping network service dependencies

摘要

A method and apparatus for discovering service dependencies. A plurality of connections is identified between nodes in a data network. A set of connection pairs is identified based on the plurality of connections identified. A set of time series is created for the set of connection pairs using monitoring data received from a plurality of sensors monitoring the data network. Service dependencies may be discovered using the set of time series.

主权项

1. A method for discovering service dependencies, the method comprising:
identifying a plurality of connections between nodes in a data network; identifying a set of connection pairs based on the plurality of connections identified; creating a set of time series for the set of connection pairs using monitoring data received from a plurality of sensors monitoring the data network, wherein the time series comprises a plurality of pairs of data transfer values; and discovering the service dependencies using the set of time series; wherein discovering the service dependencies comprises identifying a set of final time series for a set of service pairs using the set of time series, each service pair comprising two services having a connection duration; wherein the set of final time series is formed for the set of service pairs by combining time series for connection pairs having a same service-service connection; wherein discovering the service dependencies comprises computing a transfer entropy for a service pair from the set of service pairs using a corresponding one of the set of final time series; and wherein discovering the service dependencies further comprises identifying a service dependency between a first service in the service pair and a second service in the service pair when the transfer entropy is greater than a selected threshold.