Systems and methods for inferring services on a network

• US 7,848,259 B2
• Filed: 05/14/2004
• Issued: 12/07/2010
• Est. Priority Date: 08/01/2003
• Status: Active Grant

• Current Assignee: Riverbed Technology, LLC (Riverbed Technology Incorporated)
• Original Assignee: OPNET Technologies Incorporated (Riverbed Technology Incorporated)
• Inventors: Kannan, Navneeth N., Gray, Eric W.
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): CHRISS, ANDREW W
• Application Number:
  US10/845,517
• Publication Number:
  US 20050091482A1
• Time in Patent Office: 2,398 Days
• Field of Search: 370/255
• US Class Current: 370/255
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5058 Service discovery by the service manager
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

Systems and methods are disclosed for managing services on a network. In one exemplary embodiment, the method includes receiving topologically relevant network information concerning nodes, interfaces, connections and/or protocols; resolving conflicts in the received information; determining and storing a network topology from the received and resolved information; and inferring one or more services based on the stored topology.

Claims

1. A method for inferring one or more services on a network, wherein the network includes one or more nodes, the method comprising:

detecting one or more route targets on the network;

determining, for each of the route targets, a first number of the one or more nodes that export each of the route targets;

determining, for each of the route targets, a second number of the one or more nodes that import each of the route targets; and

determining the one or more services based on the first and second numbers,

wherein the one or more services cannot be directly determined from information received during the detecting of the one or more route targets, and are thus inferred based on the first and second numbers.

2. The method of claim 1, wherein at least one of the one or more services is a virtual private network.

3. The method of claim 2, including determining that the virtual private network is a mesh configuration when the first and second numbers are equal.

4. The method of claim 2, including determining that the virtual private network is a hub and spoke configuration when a first node of the one or more nodes exports route targets identifying each of the other nodes and the other nodes export route targets identifying the first node, wherein the first node serves as a hub.

5. A system for inferring one or more services on a network that includes one or more nodes, the system comprising:

a processor; and

a memory operably coupled to the processor,

wherein the processor is configured to;

detect one or more route targets on the network;

determine, for each of the route targets, a first number of the one or more nodes that export each of the route targets;

determine, for each of the route targets, a second number of the one or more nodes that import each of the route targets; and

determine the one or more services based on the determined first and second numbers,

wherein the one or more services cannot be directly determined from information received during the detecting of the one or more route targets, and are thus inferred based on the first and second numbers.

6. A non-transient computer-readable medium containing instructions to configure a data processor to:

detect one or more route targets on a network that includes a plurality of nodes;

determine, for each of the route targets, a first number of nodes that export each of the route targets;

determine, for each of the route targets, a second number of nodes that import each of the route targets; and

determine one or more services based on the determined first and second numbers,

wherein the one or more services cannot be directly determined from information received during the detecting of the one or more route targets, and are thus inferred based on the first and second numbers.