Method and system for deploying a network monitoring service within a communication network
AssigneeSprint Communications Company L.P.
InventorsHui Zang, Antonio Nucci
Life of this patent
Estimating the term…
Abstract
The present invention provides a method and a system for deploying a network monitoring service within a communication network. In accordance with the present invention, the method identifies the location types within the network and the associated costs of service installation for each location type. The method analyzes the traffic types present at each location type and determines the location type with the lowest cost for the selected traffic type. In another aspect of the invention, various methods to determine network devices to deploy a network monitoring service for the lowest cost are described.
Claims17
A method for determining on which network devices to deploy a network monitoring service within a communication network for the lowest cost for a selected percentage traffic coverage, the method comprising:
- collecting configuration files comprising configuration data from a set of routers in the communication network over the communication network;
- inputting parameters to a decision process based on the configuration data from the set of routers;
- defining a notation for one or more slots within the set of routers in the decision process using the configuration data from the set of routers;
- defining objective functions using the notation for the one or more slots within the set of routers in the decision process;
- defining decision variables;
- constraining relationships between the decision variables;
- and
- solving for the decision variables using the inputted parameters and the constraining relationships to determine which network devices to deploy the network monitoring service,
- wherein the parameters comprise upgrade options for a router type, upgrade cost for an upgrade option, and minimum amount of traffic covered by network monitoring service deployment,
- wherein the upgrade cost for an upgrade option comprises:
- calculating a cost to upgrade a subset of the set of routers requiring a base upgrade by summing a cost to upgrade each slot within the subset of routers and a cost for the base upgrade across the subset of routers requiring a base upgrade, and
- wherein the cost to upgrade one or more of a subset of routers requiring no base upgrade is defined as:
- F
- GSR
- =
- ∑
- g
- ∈
- G
- GSR
-
-
- ∑
- t
- ∈
- T
-
- (
- g
- )
-
-
- v
- g
-
- (
- t
- )
-
- c
-
- (
- t
- )
- ,
- wherein vg(t) represents a set of slot indices where a linecard t is present, and wherein c(t) represents a cost to upgrade linecard t.
A system for determining on which network devices to deploy a network monitoring service within a communication network for the lowest cost for a minimum percentage of traffic coverage, the system comprising:
- a configuration file collector to collect over the communication network configuration files comprising configuration data from a set of routers in the communication network;
- a parameter component, wherein the parameter component collects collect and stores values for parameters based at least in part on the configuration data from the set of routers, the parameters comprising the minimum percentage of traffic coverage, upgrade options for each type of router, a cost of each upgrade option, and a cost of a collector;
- a constraint component, wherein the constraint component stores store constraints, the constraints comprising:
- if no slots are selected to run a network monitoring service then an associated router does not require an upgrade, a slot or a router can only be upgraded if an upgrade is available, a minimum number of slots are upgraded, and a maximum number of routers can be supported by a collector;
- and
- a solver component, wherein the solver component solves for decision variables based on the parameters and the constraints, the decision variables comprising a binary variable indicating if the slot runs network monitoring service, a binary variable indicating if the router runs network monitoring service, an integer variable describing a number of slots on the router that need to be upgraded, and an integer variable describing a number of collectors needed to cover all routers in a point of presence, and
- wherein the cost to upgrade one or more of a subset of the set of routers requiring no base upgrade is defined as:
- F
- GSR
- =
- ∑
- g
- ∈
- G
- GSR
-
-
- ∑
- t
- ∈
- T
-
- (
- g
- )
-
-
- v
- g
-
- (
- t
- )
-
- c
-
- (
- t
- )
- ,
- wherein vg(t) represents a set of slot indices where a linecard t is present, and wherein c(t) represents a cost to upgrade linecard t.
Dependencies are inferred from the claim text.