MANAGING SERVICE LEVELS ON A SHARED NETWORK

• US 20100138688A1
• Filed: 01/05/2010
• Published: 06/03/2010
• Est. Priority Date: 08/19/2006
• Status: Abandoned Application

• Current Assignee: Riverbed Technology Incorporated
• Original Assignee: Riverbed Technology Incorporated
• Inventors: Narayanan, Vivek, Brauwerman, Michael, Cohen, Alain J., Gurevich, Yevgeny, Singh, Pradeep K., Narayanaswamy, Shobana, Sykes, Edward A., Jeyachandran, Vinod
• Application Number:
  US12/652,499
• Publication Number:
  US 20100138688A1
• Time in Patent Office: Days
• US Class Current: 714/4
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 41/5012 determining service availability, e.g. which services are available at a certain point in time
• CPC Class Codes: H04L 41/5019 Ensuring fulfilment of SLA
• CPC Class Codes: H04L 41/5025 by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
• CPC Class Codes: H04L 41/5087 wherein the managed service relates to voice services management of VoIP services H04M7/0081
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

Devices and methods for modeling and analysis of services provided over a common network include a processor configured to track services connected to the common network through nodes and links; run service models associated with the services under selected conditions, the selected conditions including failure and repair of one of the nodes or links; and propose corrective action and/or change of network resources of the common network to minimize impact of the failure. The processor may also run Network models. The models may be executed successively or simultaneously, and outputs of one model may be used as input to other models, including any necessary conversions for compatibility.

Claims

1. A method of assessing performance of a communications network, comprising:

defining a plurality of services provided on the network;

for each service;

defining each of a plurality of components required for providing the service, and

defining one or more criteria for providing an acceptable level of service;

determining, using at least one determination function, performance parameters related to the components of the network;

comparing, by a network analysis system, the performance parameters to the one or more criteria of the plurality of services; and

identifying, by the network analysis system, one or more of the plurality of services that fail to achieve the acceptable level of service based on the one or more criteria, and at least one criteria that was not achieved that caused the service to fail to achieve the acceptable level of service.

2. The method of claim 1, wherein the determination function includes a simulation of a model of the network that includes models of the components to provide the performance parameters related to the components of the network.

3. The method of claim 2, including:

introducing a fault in the network,

determining subsequent performance parameters, and

identifying one or more of the plurality of services that fail to achieve the acceptable level of service upon introduction of the fault.

4. The method of claim 2, including:

introducing a change in the network,

determining subsequent performance parameters, and

identifying one or more of the plurality of services that had failed to achieve the acceptable level of service before introduction of the change, and achieved the acceptable level of service upon introduction of the change.

5. The method of claim 1, wherein the determination function includes a connectivity determination between select components of the network.

6. The method of claim 5, wherein the connectivity determination includes an assessment of entries in one or more routing tables of components on the network.

7. The method of claim 5, including:

introducing a fault in the network,

determining subsequent performance parameters, and

identifying one or more of the plurality of services that fail to achieve the acceptable level of service upon introduction of the fault.

8. The method of claim 5, including:

introducing a change in the network,

determining subsequent performance parameters, and

identifying one or more of the plurality of services that had failed to achieve the acceptable level of service before introduction of the change, and achieved the acceptable level of service upon introduction of the change.

9. The method of claim 1, wherein the determination function includes one or more rules that are applied to features of the components to provide a binary result for a given service parameter.

10. The method of claim 9, wherein the plurality of rules include service rules associated with each of the plurality of services and network rules associated with the network.

11. The method of claim 10, wherein the determining performance parameters related to the components of the network includes:

executing the service rules to obtain service outputs;

converting the service outputs to inputs compatible with the network rules; and

executing the network rules using the converted service outputs as inputs.

12. The method of claim 1, including:

introducing a fault in the network,

determining subsequent performance parameters, and

identifying one or more of the plurality of services that fail to achieve the acceptable level of service upon introduction of the fault.

13. The method of claim 1, including:

introducing a change in the network,

determining subsequent performance parameters, and

identifying one or more of the plurality of services that fail to achieve the acceptable level of service upon introduction of the change.

14. The method of claim 1, including:

introducing a change in the network,

determining subsequent performance parameters, and

identifying one or more of the plurality of services that had failed to achieve the acceptable level of service before introduction of the change, and achieved the acceptable level of service upon introduction of the change.

15. The method of claim 1, including:

defining other criteria for providing an acceptable but degraded level of service for one or more of the plurality of services,

comparing the performance parameters to the one or more other criteria, and

identifying one or more of the plurality of services that achieve the acceptable but degraded level of service based on the other criteria.

16. The method of claim 1, wherein:

at least one service includes a plurality of traffic types, each traffic type having one or more criteria for providing the acceptable level of service, and

identifying the one or more plurality of services that fail to achieve the acceptable level of service includes identifying the one or more traffic types corresponding to the criteria that was not achieved.

17. The method of claim 1, including:

identifying a set of available resources on the network,

accumulating a set of required resources based on the criteria for providing an acceptable level of service for each service, and

comparing the set of required resources to the set of available resources to identify scarce resources.

18. The method of claim 17, including allocating the scarce resources among the plurality of services.

19. The method of claim 1, including maintaining a log of status of each service, including, for each change of status, the criteria corresponding to the change of status.

20. The method of claim 1, wherein the plurality of components required for providing a first service includes one or more second services.

21. The method of claim 8, wherein identifying the one or more of the plurality of services that fail to achieve the acceptable level of service includes identifying one or more of the second services that cause the first service to fail to achieve the acceptable level of service.

22. The method of claim 8, including identifying each service that is affected by a failure of an other service to achieve its acceptable level of service.

23. The method of claim 1, wherein the plurality of components of at least one service includes one or more components that are specific to the service, and one or more network components that are in common with at least one other service.

24. A system comprising:

a memory that is configured to store a plurality of services provided on a network, each service being characterized by a plurality of components required for providing the service, and one or more criteria for providing an acceptable level of service,

a display device, and

a processor that is configured to;

determine, using at least one determination function, performance parameters related to the components of the network,

compare the performance parameters to the one or more criteria of the plurality of services; and

identify one or more of the plurality of services that fail to achieve the acceptable level of service based on the one or more criteria, and at least one criteria that was not achieved that caused the service to fail to achieve the acceptable level of service, and

provide one or more reports to a user based on the failure of the one or more services to achieve the acceptable level of service.

25. The system of claim 24, including a simulator that is configured to simulate a model of the network that includes models of the components, to provide the performance parameters related to the components of the network.

26. The system of claim 24, wherein the processor is further configured to:

introduce at least one of a fault and a change in the network,

determine subsequent performance parameters, and

identify one or more of the plurality of services that fail to achieve the acceptable level of service based on the subsequent performance parameters.

27. The system of claim 24, wherein the processor is further configured to introduce a change in the network,

determine subsequent performance parameters, and

identify one or more of the plurality of services that had failed to achieve the acceptable level of service before introduction of the change, and achieved the acceptable level of service upon introduction of the change.

28. The system of claim 24, wherein the determination function includes a connectivity determination between select components of the network.

29. The system of claim 28, wherein the determination function includes a plurality of rules that are applied to features of the components to provide a binary result for a given service parameter.

30. The system of claim 29, wherein the plurality of rules includes service rules and network rules, and the processor is configured to:

execute the service rules to obtain service outputs,

convert the service outputs to inputs compatible with the network rules, and

execute the network rules using the converted service outputs as inputs.