System and method for automatically determining recommended committed information rate in a frame relay network

• US 6,912,575 B1
• Filed: 06/23/1999
• Issued: 06/28/2005
• Est. Priority Date: 06/23/1999
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Paradyne Corporation (Dasan Networks Incorporated)
• Inventors: Silva, Rick, Mawhinney, Ted N., Swift, Larry
• Primary Examiner(s): Kang, Paul H.
• Application Number:
  US09/338,812
• Time in Patent Office: 2,197 Days
• Field of Search: 709/223, 709/224, 709/232, 709/233, 709/234, 709/235, 709/226, 370/237, 370/337
• US Class Current: 709/226
• 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/5022 by giving priorities, e.g. assigning classes of service
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/067 using time frame reporting
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/16 Threshold monitoring

Abstract

A system and method are disclosed for using tolerances obtained from a user together with historical information about a communication network to analyze the network'"'"'s performance and to calculate and recommend a specific change to the committed information rate (CIR) over a given frame relay permanent virtual circuit (PVC). The historical information, which is collected by a network management system connected to at least two communication devices in a communication network, relates to various performance parameters, which may include the total data transmitted, received and dropped above and within the original CIR, and the burstiness of the data. The historical information is automatically analyzed in view of the user'"'"'s designated tolerances to determine the network'"'"'s data transmission performance, and a forward-looking recommendation of an optimum CIR is made, based on the analysis. The results of the analysis and the recommended change to the CIR are displayed to the user in a graphical format.

Claims

1. A system for automatically assessing the data transmission performance of a communication network having at least two communication devices and a network management system, the system comprising:

means for obtaining information regarding a user'"'"'s tolerance for data lost by the network;

means for retrieving historical information regarding a plurality of network performance parameters, said historical information being collected and stored by the network management system;

means for analyzing said tolerance information and said historical information;

means for calculating a recommendation to change the committed information rate (CIR) of the communication network to a specific value based on the analysis of the analyzing means; and

means for displaying said analysis and recommendation to the user.

2. The system of claim 1, wherein said obtaining means obtains information regarding a user'"'"'s tolerance for unused CIR.

3. The system of claim 1, wherein said plurality of network performance parameters comprises:

a total amount of data transmitted over a given frame relay permanent virtual circuit (PVC) during a specific time interval; and

a total amount of data received over said PVC during said time interval.

4. The system of claim 3, wherein said plurality of network performance parameters further comprises:

a total amount of data transmitted over said PVC during said time interval that is within the committed information rate (CIR) for said PVC;

a total amount of data transmitted over said PVC during said time interval that is above the CIR for said PVC; and

a total amount of data transmitted above the CIR for said PVC during said time interval that is lost by the network.

5. The system of claim 4, wherein said plurality of network performance parameters further comprises the burstiness of the data transmitted over said PVC during said time interval.

6. The system of claim 1, wherein said means for calculating a recommendation comprises:

means for calculating a recommendation to increase the CIR when the data loss exceeds the user'"'"'s tolerance; and

means for calculating a recommendation to decrease the CIR when the data loss is below the user'"'"'s tolerance.

7. The system of claim 6, wherein the means for analyzing further comprises means for analyzing trends in said historical information, and the means for calculating further comprises means for predicting a recommendation based on said trends.

8. In a communication network having at least two communication devices and a network management system, a method for automatically assessing the data transmission performance of the network, the method comprising the steps of:

obtaining information regarding a user'"'"'s tolerance for data lost by the network;

retrieving historical information regarding a plurality of network performance parameters, said historical information being collected and stored by the network management system;

analyzing said tolerance information and said historical information;

calculating a recommendation to change the committed information rate (CIR) of the communication network to a specific value based on the analysis of the tolerance information and historical information; and

displaying said analysis and recommendation to the user.

9. The method of claim 8, wherein said obtaining step further comprises obtaining information regarding a user'"'"'s tolerance for unused CIR.

10. The method of claim 8, wherein said analyzing step further comprises:

determining a total amount of data transmitted over a given frame relay permanent virtual circuit (PVC) during a specific time interval; and

determining a total amount of data received over said PVC during said time interval.

11. The method of claim 10, wherein said analyzing step further comprises:

determining a total amount of data transmitted over said PVC during said time interval that is within the committed information rate (CIR) for said PVC;

determining a total amount of data transmitted over said PVC during said time interval that is above the CIR for said PVC; and

determining a total amount of data above the CIR for said PVC that is lost by the network during said time interval.

12. The method of claim 11, wherein said analyzing step further comprises:

determining the burstiness of the data transmitted over said PVC during said time interval.

13. The method of claim 8, wherein said step of calculating a recommendation comprises:

calculating a recommendation to increase the CIR when the data loss exceeds the user'"'"'s tolerance; and

calculating a recommendation to decrease the CIR when the data loss is below the user'"'"'s tolerance.

14. The method of claim 13, wherein the step of analyzing further comprises a step of analyzing trends in said historical information, and the step of calculating further comprises a step of predicting a recommendation based on said trends.

15. In a communication network having at least two communication devices and a network management system, a computer readable medium having a program for automatically assessing the data transmission performance of the network, the program comprising logic configured to perform the steps of:

obtaining information regarding a user'"'"'s tolerance for data lost by the network;

retrieving historical information regarding a plurality of network performance parameters, said historical information being collected and stored by the network management system;

analyzing said tolerance information and said historical information;

calculating a recommendation to change the committed information rate (CIR) of the communication network to a specific value based on the analysis of the tolerance information and historical information; and

displaying said analysis and recommendation to the user.

16. The program of claim 15, wherein said obtaining step further comprises obtaining information regarding a user'"'"'s tolerance for unused CIR.

17. The program of claim 15, wherein said analyzing step further comprises:

determining a total amount of data transmitted over a given frame relay permanent virtual circuit (PVC) during a specific time interval; and

determining a total amount of data received over said PVC during said time interval.

18. The program of claim 17, wherein said analyzing step further comprises:

determining a total amount of data transmitted over said PVC during said time interval that is within the committed information rate (CIR) for said PVC;

determining a total amount of data transmitted over said PVC during said time interval that is above the CIR for said PVC; and

determining a total amount of data above the CIR for said PVC that is lost by the network during said time interval.

19. The program of claim 18, wherein said analyzing step further comprises:

determining the burstiness of the data transmitted over said PVC during said time interval.

20. The method of claim 15, wherein the step of calculating a recommendation comprises:

calculating a recommendation to increase the CIR when the data loss exceeds the user'"'"'s tolerance; and

calculating a recommendation to decrease the CIR when the data loss is below the user'"'"'s tolerance.

21. The method of claim 20, wherein the step of analyzing further comprises a step of analyzing trends in said historical information, and the step of calculating further comprises a step of predicting a recommendation based on said trends.