US6735548B1 - Method for automated network availability analysis - Google Patents
Method for automated network availability analysis Download PDFInfo
- Publication number
- US6735548B1 US6735548B1 US09/832,427 US83242701A US6735548B1 US 6735548 B1 US6735548 B1 US 6735548B1 US 83242701 A US83242701 A US 83242701A US 6735548 B1 US6735548 B1 US 6735548B1
- Authority
- US
- United States
- Prior art keywords
- network
- availability
- analysis
- topology
- design topology
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/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]
- H04L41/5012—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF] determining service availability, e.g. which services are available at a certain point in time
- H04L41/5016—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF] determining service availability, e.g. which services are available at a certain point in time based on statistics of service availability, e.g. in percentage or over a given time
Definitions
- This disclosure relates to network availability analysis, more particularly to tools for automated network availability analysis.
- Network availability has become a critical success factor for many applications, including telecommunications, video conferencing, telephony, voice over data networks applications and on-line transaction processing, among many others.
- the factor affecting network availability must be analyzed during design of network products and networks to allow prediction of availability properties.
- Designers can use these predicted properties to refine design decisions. It also provides customers with expected product qualities and trade-off choices between cost and reliability.
- One aspect of the disclosure is an automated network availability system.
- the user specifies a network topology that is received by a network availability analysis system.
- the network analysis system produces an availability graph using the specified network topology and performs an analysis on that graph to set forth the availability properties of the specified network topology.
- the system may also perform an availability versus cost analysis.
- FIG. 1 shows a flowchart of one embodiment of a method for network availability analysis, in accordance with the invention.
- FIG. 2 shows a block diagram of one embodiment of a network availability analysis system, in accordance with the invention.
- FIG. 3 shows a method of analyzing arbitrary network topologies, in accordance with the invention.
- FIG. 4 shows an example of a network to be analyzed using the methods of the invention.
- FIG. 5 shows one embodiment of a network topology translated into an availability graph, in accordance with the invention.
- FIG. 6 shows a graphical representation of a network topology divided up into segments for point of failure analysis, in accordance with the invention.
- FIG. 7 shows a flowchart of one embodiment of a method to provide availability versus cost analysis for a network.
- FIG. 8 shows a graph of availability versus redundancy.
- FIG. 9 shows a graph of availability versus cost.
- Network availability can be defined in several ways. Two examples of network availability metrics are Availability and Annual Downtime. Availability as used here is the percentage of mean time a component or system operates failure free over the failure-free operating time plus the failure repair time. That is:
- Availability MTBF /( MTBF+MTTR )
- MTBF mean-time-between-failure
- MTTR mean-time-to-repair
- FIG. 1 shows one embodiment of a method for network availability analysis, in accordance with the invention.
- this process starts with a physical network topology, not with block diagram approximations of a network, but with an actual network topology and information about availability of the products.
- This topology 10 can be developed from a network design tool 106 , or imported from a database such as 102 , although there are many ways to produce such a topology.
- the network design tool 106 may write the information to a network design tool database 102 that can be used to produce a topology.
- the availability graph 14 contains pertinent information about the network. Inputs to the translation at 12 may include device and product availability and routing properties 122 , information retrieved from an availability property database 124 , information from the network design tool database 102 and a mean-time-between-failures database (MTBF database) 126 .
- the availability graph at 14 includes information about the network topology, product availability data, redundancy properties of the network and traffic routing properties.
- the availability graph can take many forms.
- One example is a graph comprised of vertices and arcs, with each vertex representing a physical network device or link.
- Each vertex is associated with an availability number derived from the component availability properties.
- Arcs are typically undirected, but can be unidirectional or null as specified by the routing properties and policies 122 .
- a network availability analyzer 16 then takes the availability graph and produces analysis data in terms of the availability properties of the specified network topology. There are various methods that can be used to perform the desired analyses. One such method identifies each unique path between two specified vertices on the availability graph. The end-to-end network availability can then be calculated and the annual downtime computed.
- the analysis can then be presented and formatted into a report for display or storage for the user. Also, the user may be presented with an option to adjust the topology or other parameters to allow for a quick comparison to alternative designs.
- the above method is only intended as an example and is not intended to limit scope of the invention. The implementation of the method an also take many forms.
- FIG. 2 shows an implementation of a network availability analysis system, in accordance with the invention.
- the system is divided into two components, the server side and the client side.
- a product database 128 as well as the MBTF database 126 interacts with the network design tool database 102 through a database loader 130 .
- an interface module 22 interacts with the server side. It may include a graph engine that produces the topology, and a software developer's kits (SDK) application program interface (API), allowing interface between the availability analyzer and the network design tool interface.
- SDK software developer's kits
- API application program interface
- the network design tool may also includes a design tool database that provides the necessary information for the network topology, as will be discussed further. This database can be updated from the other databases on the server side.
- the product and reliability databases can be updated as desired.
- a regularly scheduled, periodic update can occur, or the user can update whenever the user feels the need.
- the client side may reside with the user and the analysis may be done in a local environment.
- the server side in this example, would be used to update the client side with the latest information.
- the user may be presented with just an interface to the client-side and the analysis may be done over a network, such as the Internet.
- the analyzer module 24 performs the bulk of the analysis.
- the analyzer is shown demonstrating the analysis process of translating the graph into the necessary format to perform the analysis, performing the analysis, and generating a report.
- the term report as used here includes any output from which the user can determine the results of the analysis.
- the output may be a report, a display, a chart, a graph or a spreadsheet.
- the designation of the format of the report is left to the user or the system designer.
- An optional step which will be discussed in more detail in FIG. 4, is a trade-off analysis between cost and availability. As can be seen at 24 in FIG. 2, the report may or may not include that analysis, at the user's option.
- the availability analyzer 24 can perform network availability analysis on arbitrary network topologies.
- FIG. 3 shows one embodiment of a method of analyzing arbitrary network topologies, in accordance with the invention.
- An arbitrary network topology can be provided in several different ways, as mentioned above.
- One possibility is a graph translator, such as that shown in FIG. 2 .
- the graph translator converts a network topology, such as that shown in FIG. 4, to a network availability graph, such as that shown in FIG. 5 .
- the network paths for FIG. 5 are then identified at 32 in FIG. 3 .
- the network paths would be as follows:
- P4 ⁇ D1, L3, D3, L5, D2, L2, D4 ⁇ .
- the availability for each path is calculated.
- the availability for each device is computed by compiling the availability data for each card in each device. This information is gathered from the MTBF database and the product availability databases to provide the actual devices used in the network and their associated reliability measures, such as MTBF and MTTR. These are used to compute the availability measure set out above.
- the device availability is then used to compute the path availability, and that is used to determine the overall network availability.
- the method of FIG. 3 uses a less calculation intensive method to arrive at the availability for the network.
- the network is divided up into its respective segments, the signal path segments and multiple path segments. An example of this is shown in FIG. 6 .
- the segment of the network between the left end node and the input of device D is a multiple path segment.
- the segment from the output of D to the input of the right end node is a single path segment.
- the segmentation of the network topology is part of an approach that enables analysis of arbitrary network topologies with limited computation time.
- the dominant factors attributing to network downtime are single points of failure and dual points of failure. Therefore, an end-to-end network availability analysis using the unavailability resulting from these two types of failures can provide accurate results and not overburden the computational power of the system.
- the end-to-end availability is approximately equal to: 1.0 ⁇ U SPOF ⁇ U DPOF .
- U SPOF is the network unavailability caused by single points of failure
- U DPOF is network unavailability caused by dual points of failure.
- the unavailability caused by the single points of failure is: 1.0 ⁇ A SPATH , where A SPATH is the availability of the single path segment, such as that shown in FIG. 6 .
- U DPOF is the unavailability of the multi-path segment caused by the dual points of failure. This can be found by: (1 ⁇ A A )(1 ⁇ A B )A C +(1 ⁇ A A )(1 ⁇ A C )A B .
- the designation of A i is the availability of the device i.
- the availability of the single path segment is calculated at 34 .
- the availability of multi-path segments is determined at 36 .
- a MPATH Several options exist for calculating the availability of the multi-path segments.
- the heuristic embodiment can produce reasonable accuracy with limited computational time.
- a path-inclusion-exclusion based precise computation is as follows.
- process 36 uses the dual points of failure computation, although any of the above computations may be used, as well as other.
- the heuristic analysis result and the result from the two precise computation examples above achieve the same result up to the eleventh digit. This accuracy seems more than sufficient for availability analysis and result interpretation. Therefore, the heuristic analysis seems to be an efficient and effective method for analyzing availability of multi-path network topologies.
- An optional part of this analysis is to do a cost versus availability analysis. Many network providers seek a network that has a 99.999% availability, yet the difference in cost between a 99.900% available network and a 99.999% available network may be disproportional to the extra availability gained. This analysis would produce a graph such as the one shown in FIG. 8 to allow the user to see where the costs versus availability falls for that particular network topology and devices the user selected.
- the graph in FIG. 8 shows that the availability line, which is the upper line, plateaus at between 2 and 3 degrees of redundancy.
- the ‘5 9’s' of 99.999% availability can be achieved between 6 and 7 degrees of redundancy.
- the different in cost between 2 and 3 degrees of redundancy and 6 and 7 degrees of redundancy is far higher than a percentage point or two. This is shown in an alternative manner by the graph of FIG. 9 .
- FIG. 7 A method for providing an availability versus cost trade off analysis is shown in FIG. 7 .
- the network topology including the devices and connections is received at 80 .
- the product database which is an updatable database with the latest product and pricing information, is accessed at 82 .
- the database is updated at 88 .
- the availability analysis is then used to provide the availability numbers computed above and the costs are calculated from the database for the current topology with the user-specified degrees of redundancy.
- the cost is typically a summation of the costs of each of the components of the network. This is then demonstrated in an availability-cost graph at 84 .
- the user may be allowed to alter either the topology, such as by switching to more expensive and more reliable components, or the degree of desired redundancy or both through an interface at 86 . Once these parameters are changed, the process repeats with any new information coming from the product database as needed. An alternative graph is then produced, allowing the user to make decisions based upon the results of this cost analysis.
- network design systems and methods do not allow this type of analysis.
- this system as well as these modules would be implemented in software.
- the instructions that perform these methods are typically embodied in an article, such as a computer disk, CD-ROM, downloadable file or an executable file.
Abstract
A method for automated network availability analysis. A network availability analysis system receives a network topology specified by a user. The network availability analysis system produces an availability graph using that topology and performs an availability analysis setting forth the availability properties of the specified network topology.
Description
1. Field
This disclosure relates to network availability analysis, more particularly to tools for automated network availability analysis.
2. Background
Network availability has become a critical success factor for many applications, including telecommunications, video conferencing, telephony, voice over data networks applications and on-line transaction processing, among many others. The factor affecting network availability must be analyzed during design of network products and networks to allow prediction of availability properties. Designers can use these predicted properties to refine design decisions. It also provides customers with expected product qualities and trade-off choices between cost and reliability.
Current tools exist for facilitating the availability analysis, which include spreadsheet-based solutions, such as Cisco's SHARC tool (System Hardware Availability and Reliability Calculation). Software tools include ItemSoft's Item ToolKit™ for reliability block diagrams, ReliabSoft's BlockSim for simulation, Bellcore program for Markhov modeling, and University of Virginia's fault tree-based analysis tool. Bellcore is a shorthand reference to Bell Communication Research. However, none of the current tools provide automated analysis.
These tools have several limitations. First, they have no linkage to the actual network topologies or products to be analyzed, and their reliability data sources. Second, they cannot automatically traverse and analyze arbitrary network topologies. Third, they do not provide automatic analysis of networks based upon failure properties.
One aspect of the disclosure is an automated network availability system. The user specifies a network topology that is received by a network availability analysis system. The network analysis system produces an availability graph using the specified network topology and performs an analysis on that graph to set forth the availability properties of the specified network topology. The system may also perform an availability versus cost analysis.
The invention may be best understood by reading the disclosure with reference to the drawings, wherein:
FIG. 1 shows a flowchart of one embodiment of a method for network availability analysis, in accordance with the invention.
FIG. 2 shows a block diagram of one embodiment of a network availability analysis system, in accordance with the invention.
FIG. 3 shows a method of analyzing arbitrary network topologies, in accordance with the invention.
FIG. 4 shows an example of a network to be analyzed using the methods of the invention.
FIG. 5 shows one embodiment of a network topology translated into an availability graph, in accordance with the invention.
FIG. 6 shows a graphical representation of a network topology divided up into segments for point of failure analysis, in accordance with the invention.
FIG. 7 shows a flowchart of one embodiment of a method to provide availability versus cost analysis for a network.
FIG. 8 shows a graph of availability versus redundancy.
FIG. 9 shows a graph of availability versus cost.
Network availability can be defined in several ways. Two examples of network availability metrics are Availability and Annual Downtime. Availability as used here is the percentage of mean time a component or system operates failure free over the failure-free operating time plus the failure repair time. That is:
where MTBF (mean-time-between-failure) is the expected average time between failures of a component or system; MTTR (mean-time-to-repair) is the expected average time to restore a component or system from a failure.
Annual downtime is the expected average time duration in which a component or system is inoperable. The calculation is shown below:
These metrics are critically important to maintaining network quality after implementation, as well as for planning purposes. Therefore, the prospective design of the network must be analyzed to achieve the best results possible for these and other metrics. This analysis is referred to here as network availability analysis.
FIG. 1 shows one embodiment of a method for network availability analysis, in accordance with the invention. As discussed previously, this process starts with a physical network topology, not with block diagram approximations of a network, but with an actual network topology and information about availability of the products. This topology 10 can be developed from a network design tool 106, or imported from a database such as 102, although there are many ways to produce such a topology. For example, the network design tool 106 may write the information to a network design tool database 102 that can be used to produce a topology.
At 12, the topology is translated into an availability graph. The availability graph 14 contains pertinent information about the network. Inputs to the translation at 12 may include device and product availability and routing properties 122, information retrieved from an availability property database 124, information from the network design tool database 102 and a mean-time-between-failures database (MTBF database) 126. The availability graph at 14 includes information about the network topology, product availability data, redundancy properties of the network and traffic routing properties.
The availability graph can take many forms. One example is a graph comprised of vertices and arcs, with each vertex representing a physical network device or link. Each vertex is associated with an availability number derived from the component availability properties. Arcs are typically undirected, but can be unidirectional or null as specified by the routing properties and policies 122.
A network availability analyzer 16 then takes the availability graph and produces analysis data in terms of the availability properties of the specified network topology. There are various methods that can be used to perform the desired analyses. One such method identifies each unique path between two specified vertices on the availability graph. The end-to-end network availability can then be calculated and the annual downtime computed.
At 18, the analysis can then be presented and formatted into a report for display or storage for the user. Also, the user may be presented with an option to adjust the topology or other parameters to allow for a quick comparison to alternative designs. The above method is only intended as an example and is not intended to limit scope of the invention. The implementation of the method an also take many forms.
FIG. 2 shows an implementation of a network availability analysis system, in accordance with the invention. In this example, the system is divided into two components, the server side and the client side. On the server side, a product database 128 as well as the MBTF database 126 interacts with the network design tool database 102 through a database loader 130. On the client side 20, an interface module 22 interacts with the server side. It may include a graph engine that produces the topology, and a software developer's kits (SDK) application program interface (API), allowing interface between the availability analyzer and the network design tool interface. The network design tool may also includes a design tool database that provides the necessary information for the network topology, as will be discussed further. This database can be updated from the other databases on the server side.
For example, the product and reliability databases can be updated as desired. A regularly scheduled, periodic update can occur, or the user can update whenever the user feels the need. The client side may reside with the user and the analysis may be done in a local environment. The server side, in this example, would be used to update the client side with the latest information. Alternatively, the user may be presented with just an interface to the client-side and the analysis may be done over a network, such as the Internet.
Whichever way the analysis is accomplished, the analyzer module 24 performs the bulk of the analysis. In FIG. 2, the analyzer is shown demonstrating the analysis process of translating the graph into the necessary format to perform the analysis, performing the analysis, and generating a report. The term report as used here includes any output from which the user can determine the results of the analysis. The output may be a report, a display, a chart, a graph or a spreadsheet. The designation of the format of the report is left to the user or the system designer.
An optional step, which will be discussed in more detail in FIG. 4, is a trade-off analysis between cost and availability. As can be seen at 24 in FIG. 2, the report may or may not include that analysis, at the user's option.
The availability analyzer 24 can perform network availability analysis on arbitrary network topologies. FIG. 3 shows one embodiment of a method of analyzing arbitrary network topologies, in accordance with the invention. An arbitrary network topology can be provided in several different ways, as mentioned above. One possibility is a graph translator, such as that shown in FIG. 2.
The graph translator converts a network topology, such as that shown in FIG. 4, to a network availability graph, such as that shown in FIG. 5. The network paths for FIG. 5 are then identified at 32 in FIG. 3. For example, for the network availability graph of FIG. 5, the network paths would be as follows:
P1={D1, L1, D2, L2, D4}
P2={D1, L3, D3, L4, D4}
P3={D1, L1, D2, L5, D3, L4, D4}
P4={D1, L3, D3, L5, D2, L2, D4}.
The availability for each path is calculated. First, the availability for each device is computed by compiling the availability data for each card in each device. This information is gathered from the MTBF database and the product availability databases to provide the actual devices used in the network and their associated reliability measures, such as MTBF and MTTR. These are used to compute the availability measure set out above. The device availability is then used to compute the path availability, and that is used to determine the overall network availability.
This can be a very time consuming process. The method of FIG. 3 uses a less calculation intensive method to arrive at the availability for the network. At 33, the network is divided up into its respective segments, the signal path segments and multiple path segments. An example of this is shown in FIG. 6. The segment of the network between the left end node and the input of device D is a multiple path segment. The segment from the output of D to the input of the right end node is a single path segment.
The segmentation of the network topology is part of an approach that enables analysis of arbitrary network topologies with limited computation time. The dominant factors attributing to network downtime are single points of failure and dual points of failure. Therefore, an end-to-end network availability analysis using the unavailability resulting from these two types of failures can provide accurate results and not overburden the computational power of the system.
Generally, the end-to-end availability is approximately equal to: 1.0−USPOF−UDPOF. USPOF is the network unavailability caused by single points of failure, and UDPOF is network unavailability caused by dual points of failure. The unavailability caused by the single points of failure is: 1.0−ASPATH, where ASPATH is the availability of the single path segment, such as that shown in FIG. 6. Similarly, UDPOF is the unavailability of the multi-path segment caused by the dual points of failure. This can be found by: (1−AA)(1−AB)AC+(1−AA)(1−AC)AB. The designation of Ai is the availability of the device i.
Referring back to FIG. 3, the availability of the single path segment is calculated at 34. Referring to FIG. 6, the availability of the single-path segment, ASPATH, is the availability of D, AD multiplied by the availability of E, AE. That is, ASPATH=AD×AE. Therefore, the unavailability caused by the single points of failure for the topology in FIG. 6 is 1.0−AD×AE.
In FIG. 3, the availability of multi-path segments is determined at 36. Several options exist for calculating the availability of the multi-path segments, AMPATH. However, as mentioned above, the heuristic embodiment can produce reasonable accuracy with limited computational time.
In comparison, consider two precise-computation methods. A path-inclusion-exclusion based precise computation is as follows.
In FIG. 3, process 36 uses the dual points of failure computation, although any of the above computations may be used, as well as other. As can be seen, the heuristic analysis result and the result from the two precise computation examples above achieve the same result up to the eleventh digit. This accuracy seems more than sufficient for availability analysis and result interpretation. Therefore, the heuristic analysis seems to be an efficient and effective method for analyzing availability of multi-path network topologies.
An optional part of this analysis is to do a cost versus availability analysis. Many network providers seek a network that has a 99.999% availability, yet the difference in cost between a 99.900% available network and a 99.999% available network may be disproportional to the extra availability gained. This analysis would produce a graph such as the one shown in FIG. 8 to allow the user to see where the costs versus availability falls for that particular network topology and devices the user selected.
For example, the graph in FIG. 8 shows that the availability line, which is the upper line, plateaus at between 2 and 3 degrees of redundancy. The ‘5 9’s' of 99.999% availability can be achieved between 6 and 7 degrees of redundancy. However, the different in cost between 2 and 3 degrees of redundancy and 6 and 7 degrees of redundancy is far higher than a percentage point or two. This is shown in an alternative manner by the graph of FIG. 9.
A method for providing an availability versus cost trade off analysis is shown in FIG. 7. The network topology including the devices and connections is received at 80. The product database, which is an updatable database with the latest product and pricing information, is accessed at 82. The database is updated at 88. The availability analysis is then used to provide the availability numbers computed above and the costs are calculated from the database for the current topology with the user-specified degrees of redundancy. The cost is typically a summation of the costs of each of the components of the network. This is then demonstrated in an availability-cost graph at 84.
As a further alternative, the user may be allowed to alter either the topology, such as by switching to more expensive and more reliable components, or the degree of desired redundancy or both through an interface at 86. Once these parameters are changed, the process repeats with any new information coming from the product database as needed. An alternative graph is then produced, allowing the user to make decisions based upon the results of this cost analysis. Currently, network design systems and methods do not allow this type of analysis.
Typically, this system as well as these modules would be implemented in software. The instructions that perform these methods are typically embodied in an article, such as a computer disk, CD-ROM, downloadable file or an executable file.
Thus, although there has been described to this point a particular embodiment for a method and apparatus for automated network availability analysis, it is not intended that such specific references be considered as limitations upon the scope of this invention except in-so-far as set forth in the following claims.
Claims (23)
1. A method for automated network availability analysis, the method comprising:
receiving a specified network design topology from a network configuration tool;
accessing at least one database containing information about components of the network design topology;
producing an availability graph using the specified network design topology and the information about components of the network design topology; and
performing a network availability analysis, wherein the analysis sets forth predicted availability properties of the specified network topology, before implementation of the network.
2. The method of claim 1 , wherein the method further comprises providing an availability versus cost trade-off analysis.
3. The method of claim 1 , wherein the availability graph further comprises using the specified design network topology, associated product information, and product availability information stored in at least one database.
4. The method of claim 3 , wherein the associated product information further comprises a database that is automatically updated on a periodic basis.
5. The method of claim 1 , wherein the availability graph includes product availability data, redundancy properties and traffic routing properties of the network design topology.
6. The method of claim 1 , wherein the network availability analysis further comprises traversing network design topologies and analyzing network availability properties.
7. The method of claim 1 , wherein the network availability analysis includes at least one of the group comprised of: a network segment identifier, point of failure analysis, and an end-to-end availability analysis.
8. The method of claim 1 , wherein the network availability analysis is performed in a local environment.
9. The method of claim 1 , wherein the network availability analysis is performed across a network.
10. A method of performing a network availability analysis, the method comprising:
identifying network paths in a network design topology;
identifying single path segment points of failure and multi-path segments in the network design topology;
calculating availability of the single path segments;
calculating availability of the multi-path segments; and
calculating the end-to-end network availability, based upon the availability of the single path segments and the availability of the multi-path segments, before implementation of the network.
11. The method of claim 10 , wherein calculating availability of the multi-path segments uses heuristic dual points of failure analysis.
12. The method of claim 10 , wherein calculating the availability of the multi-path segments uses path-inclusion-exclusion computation.
13. The method of claim 10 , wherein calculating the availability of the multi-path segments uses all failures computation.
14. A method for providing availability-cost trade-off analysis, the method comprising:
receiving user-specified network redundancy and design network topology;
accessing product cost information; and
producing a report demonstrating a degree of predicted network availability and incurred cost for the user-specified network redundancy, before implementation of the network.
15. The method of claim 14 , wherein the method further comprises providing an interface through which users can alter the predicted network redundancy and the network design topology, allowing the user to view cost-availability trade offs.
16. An article including instructions that, when executed, result in:
receiving a specified network design topology from a network configuration tool;
accessing at least one database containing information about components of the network design topology;
producing an availability graph using the specified network design topology and the information about the components of the network design topology; and
performing a network availability analysis, wherein the analysis sets forth predicted availability properties of the specified network topology, before implementation of the network.
17. The article of claim 16 , wherein the article is a downloadable file.
18. The article of claim 16 , wherein the article is an executable file accessible across a network connection.
19. The article of claim 16 , wherein the at least one database is automatically updated across a network on a periodic basis.
20. A network availability analyzer, comprising:
a translator operable to translate a network design topology to a network availability graph;
an analyzer operable to provide a predicted availability measure of the network, before implementation of the network; and
a report module operable to generate an availability report.
21. The analyzer of claim 20 , wherein the analyzer further comprises a tradeoff analyzer operable to provide an availability versus cost analysis for the network design topology.
22. An availability analyzer, comprising:
a means for translating a network design topology to a network availability graph;
a means for providing a predicted availability measure of the network, before implementation of the network; and
a means for generating an availability report.
23. The availability analyzer of claim 22 , the analyzer further comprising a means for providing an availability versus cost analysis.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/832,427 US6735548B1 (en) | 2001-04-10 | 2001-04-10 | Method for automated network availability analysis |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/832,427 US6735548B1 (en) | 2001-04-10 | 2001-04-10 | Method for automated network availability analysis |
Publications (1)
Publication Number | Publication Date |
---|---|
US6735548B1 true US6735548B1 (en) | 2004-05-11 |
Family
ID=32230730
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/832,427 Expired - Lifetime US6735548B1 (en) | 2001-04-10 | 2001-04-10 | Method for automated network availability analysis |
Country Status (1)
Country | Link |
---|---|
US (1) | US6735548B1 (en) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010047416A1 (en) * | 2000-05-26 | 2001-11-29 | Nec Corporation | Network administration system and method of re-arranging network resources |
US20030069960A1 (en) * | 2001-10-04 | 2003-04-10 | Symons Julie A. | Method for describing and comparing data center physical and logical topologies and device configurations |
US20030131078A1 (en) * | 2002-01-07 | 2003-07-10 | Scheer Lyle N. | Methods and apparatuses to configure and deploy servers |
US20040054618A1 (en) * | 2002-09-16 | 2004-03-18 | Chang David Fu-Tien | Software application domain and storage domain risk analysis process and method |
US20040098153A1 (en) * | 2002-11-19 | 2004-05-20 | Siemens Aktiengesellschaft | Method and data network for automatically configuring a parameterizing surface of machine tools or production machines |
US20040193729A1 (en) * | 2002-12-17 | 2004-09-30 | Saraph Girish P. | Routing scheme based on virtual space representation |
US20050188108A1 (en) * | 2002-10-31 | 2005-08-25 | Volera, Inc. | Enriched tree for a content distribution network |
WO2006010656A1 (en) * | 2004-07-26 | 2006-02-02 | Siemens Aktiengesellschaft | Use of end-to-end availability calculations when establishing a connection |
US20060075275A1 (en) * | 2004-10-01 | 2006-04-06 | Dini Cosmin N | Approach for characterizing the dynamic availability behavior of network elements |
US20060106938A1 (en) * | 2003-11-14 | 2006-05-18 | Cisco Systems, Inc. | Load balancing mechanism using resource availability profiles |
US20060153246A1 (en) * | 2004-12-28 | 2006-07-13 | International Business Machines Corporation | Apparatus, method, and program for creating network configuration information |
US20060165052A1 (en) * | 2004-11-22 | 2006-07-27 | Dini Cosmin N | Approach for determining the real time availability of a group of network elements |
US20080123651A1 (en) * | 2006-11-27 | 2008-05-29 | Jean-Philippe Vasseur | Path diversity for customer-to-customer traffic |
US20090249241A1 (en) * | 2008-03-25 | 2009-10-01 | Raytheon Company | Availability Analysis Tool |
US7620714B1 (en) * | 2003-11-14 | 2009-11-17 | Cisco Technology, Inc. | Method and apparatus for measuring the availability of a network element or service |
US20100287403A1 (en) * | 2009-05-06 | 2010-11-11 | Tellabs Operations, Inc. | Method and Apparatus for Determining Availability in a Network |
EP2293494A1 (en) * | 2009-09-04 | 2011-03-09 | Hirschmann Automation and Control GmbH | Assembly and method for automatic recognition of and subsequent availability calculation for a network structure with active distribution nodes for industrial applications |
CN102055242A (en) * | 2010-12-03 | 2011-05-11 | 湖州电力局 | Power grid model based communication link tracking method |
US10296857B2 (en) | 2014-08-15 | 2019-05-21 | Elementum Scm (Cayman) Ltd. | Method for determining and providing display analyzing of impact severity of event on a network |
US10476896B2 (en) | 2016-09-13 | 2019-11-12 | Accenture Global Solutions Limited | Malicious threat detection through time series graph analysis |
US10530796B2 (en) | 2016-09-06 | 2020-01-07 | Accenture Global Solutions Limited | Graph database analysis for network anomaly detection systems |
WO2020159725A1 (en) | 2019-01-31 | 2020-08-06 | Sungard Availability Services, Lp | Availability factor (afactor) based automation system |
US11481441B2 (en) * | 2019-04-26 | 2022-10-25 | At&T Intellectual Property I, L.P. | Graph database query pagination |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5809282A (en) * | 1995-06-07 | 1998-09-15 | Grc International, Inc. | Automated network simulation and optimization system |
US6003090A (en) * | 1997-04-23 | 1999-12-14 | Cabletron Systems, Inc. | System for determining network connection availability between source and destination devices for specified time period |
US6081812A (en) * | 1998-02-06 | 2000-06-27 | Ncr Corporation | Identifying at-risk components in systems with redundant components |
-
2001
- 2001-04-10 US US09/832,427 patent/US6735548B1/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5809282A (en) * | 1995-06-07 | 1998-09-15 | Grc International, Inc. | Automated network simulation and optimization system |
US6003090A (en) * | 1997-04-23 | 1999-12-14 | Cabletron Systems, Inc. | System for determining network connection availability between source and destination devices for specified time period |
US6081812A (en) * | 1998-02-06 | 2000-06-27 | Ncr Corporation | Identifying at-risk components in systems with redundant components |
Cited By (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6941347B2 (en) * | 2000-05-26 | 2005-09-06 | Nec Corporation | Network administration system and method of re-arranging network resources |
US20010047416A1 (en) * | 2000-05-26 | 2001-11-29 | Nec Corporation | Network administration system and method of re-arranging network resources |
US20030069960A1 (en) * | 2001-10-04 | 2003-04-10 | Symons Julie A. | Method for describing and comparing data center physical and logical topologies and device configurations |
US20030131078A1 (en) * | 2002-01-07 | 2003-07-10 | Scheer Lyle N. | Methods and apparatuses to configure and deploy servers |
US7580991B2 (en) * | 2002-01-07 | 2009-08-25 | Sun Microsystems, Inc. | Methods and apparatuses to configure and deploy servers |
US20040054618A1 (en) * | 2002-09-16 | 2004-03-18 | Chang David Fu-Tien | Software application domain and storage domain risk analysis process and method |
US8060436B2 (en) * | 2002-09-16 | 2011-11-15 | Hewlett-Packard Development Company, L.P. | Software application domain and storage domain risk analysis process and method |
US20050188108A1 (en) * | 2002-10-31 | 2005-08-25 | Volera, Inc. | Enriched tree for a content distribution network |
US20040098153A1 (en) * | 2002-11-19 | 2004-05-20 | Siemens Aktiengesellschaft | Method and data network for automatically configuring a parameterizing surface of machine tools or production machines |
US6981221B2 (en) * | 2002-11-19 | 2005-12-27 | Siemens Aktiengesellschaft | Method and data network for automatically configuring a parameterizing surface of machine tools or production machines |
WO2004055615A3 (en) * | 2002-12-17 | 2004-12-16 | Girish P Saraph | Routing scheme based on virtual space representation |
US20040193729A1 (en) * | 2002-12-17 | 2004-09-30 | Saraph Girish P. | Routing scheme based on virtual space representation |
US7231459B2 (en) * | 2002-12-17 | 2007-06-12 | Saraph Girish P | Routing scheme based on virtual space representation |
US8180922B2 (en) | 2003-11-14 | 2012-05-15 | Cisco Technology, Inc. | Load balancing mechanism using resource availability profiles |
US20060106938A1 (en) * | 2003-11-14 | 2006-05-18 | Cisco Systems, Inc. | Load balancing mechanism using resource availability profiles |
US7620714B1 (en) * | 2003-11-14 | 2009-11-17 | Cisco Technology, Inc. | Method and apparatus for measuring the availability of a network element or service |
WO2006010656A1 (en) * | 2004-07-26 | 2006-02-02 | Siemens Aktiengesellschaft | Use of end-to-end availability calculations when establishing a connection |
US20080215753A1 (en) * | 2004-07-26 | 2008-09-04 | Achim Autenrieth | Use of End-to-End Availability Calculations when Establishing a Connection |
US20060075275A1 (en) * | 2004-10-01 | 2006-04-06 | Dini Cosmin N | Approach for characterizing the dynamic availability behavior of network elements |
US7631225B2 (en) | 2004-10-01 | 2009-12-08 | Cisco Technology, Inc. | Approach for characterizing the dynamic availability behavior of network elements |
US7974216B2 (en) | 2004-11-22 | 2011-07-05 | Cisco Technology, Inc. | Approach for determining the real time availability of a group of network elements |
US20060165052A1 (en) * | 2004-11-22 | 2006-07-27 | Dini Cosmin N | Approach for determining the real time availability of a group of network elements |
US7660269B2 (en) * | 2004-12-28 | 2010-02-09 | International Business Machines Corporation | Apparatus, method, and program for creating network configuration information |
US20060153246A1 (en) * | 2004-12-28 | 2006-07-13 | International Business Machines Corporation | Apparatus, method, and program for creating network configuration information |
US7710902B2 (en) | 2006-11-27 | 2010-05-04 | Cisco Technology, Inc. | Path diversity for customer-to-customer traffic |
US20080123651A1 (en) * | 2006-11-27 | 2008-05-29 | Jean-Philippe Vasseur | Path diversity for customer-to-customer traffic |
US8335947B2 (en) * | 2008-03-25 | 2012-12-18 | Raytheon Company | Availability analysis tool |
US20090249241A1 (en) * | 2008-03-25 | 2009-10-01 | Raytheon Company | Availability Analysis Tool |
US20100287403A1 (en) * | 2009-05-06 | 2010-11-11 | Tellabs Operations, Inc. | Method and Apparatus for Determining Availability in a Network |
EP2293494A1 (en) * | 2009-09-04 | 2011-03-09 | Hirschmann Automation and Control GmbH | Assembly and method for automatic recognition of and subsequent availability calculation for a network structure with active distribution nodes for industrial applications |
CN102055242B (en) * | 2010-12-03 | 2013-08-28 | 湖州电力局 | Power grid model based communication link tracking method |
CN102055242A (en) * | 2010-12-03 | 2011-05-11 | 湖州电力局 | Power grid model based communication link tracking method |
US10296857B2 (en) | 2014-08-15 | 2019-05-21 | Elementum Scm (Cayman) Ltd. | Method for determining and providing display analyzing of impact severity of event on a network |
US10530796B2 (en) | 2016-09-06 | 2020-01-07 | Accenture Global Solutions Limited | Graph database analysis for network anomaly detection systems |
US11212306B2 (en) | 2016-09-06 | 2021-12-28 | Accenture Global Solutions Limited | Graph database analysis for network anomaly detection systems |
US10476896B2 (en) | 2016-09-13 | 2019-11-12 | Accenture Global Solutions Limited | Malicious threat detection through time series graph analysis |
US11323460B2 (en) | 2016-09-13 | 2022-05-03 | Accenture Global Solutions Limited | Malicious threat detection through time series graph analysis |
WO2020159725A1 (en) | 2019-01-31 | 2020-08-06 | Sungard Availability Services, Lp | Availability factor (afactor) based automation system |
US10817340B2 (en) | 2019-01-31 | 2020-10-27 | Sungard Availability Services, Lp | Availability factor (AFactor) based automation system |
US11481441B2 (en) * | 2019-04-26 | 2022-10-25 | At&T Intellectual Property I, L.P. | Graph database query pagination |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6735548B1 (en) | Method for automated network availability analysis | |
US7743421B2 (en) | Communication network security risk exposure management systems and methods | |
US7783468B2 (en) | Automated system and method for service and cost architecture modeling of enterprise systems | |
US6836756B1 (en) | Time simulation techniques to determine network availability | |
US7761730B2 (en) | Determination of impact of a failure of a component for one or more services | |
CN1941782B (en) | Systems and methods of associating security vulnerabilities and assets | |
US5809282A (en) | Automated network simulation and optimization system | |
US9047574B2 (en) | Storage capacity planning | |
US7409440B1 (en) | User defined data items | |
US11636092B2 (en) | General, flexible, resilent ticketing interface between a device management system and ticketing systems | |
US20020198995A1 (en) | Apparatus and methods for maximizing service-level-agreement profits | |
US20060206619A1 (en) | Electronic service level agreement for Web site and computer services hosting | |
US11915166B2 (en) | Method for facilitating network external computing assistance | |
JP2004103014A (en) | Method and apparatus for dependency-based impact simulation and vulnerability analysis | |
WO2007004056A1 (en) | Security risk analysis systems and methods | |
JP2004103015A (en) | Method and apparatus for managing dependency in distributed system | |
US20060053039A1 (en) | Method and apparatus for business process analysis and optimization | |
WO2009036187A1 (en) | Systems and methods for dynamic quote generation | |
Shooman | Algorithms for network reliability and connection availability analysis | |
WO2001076143A1 (en) | Apparatus for adapting distribution of network events | |
EP1709537B1 (en) | Method and apparatus for unified performance modeling with monitoring and analysis of complex systems | |
US10140638B2 (en) | Providing information technology resiliency in a cloud-based services marketplace | |
JP2003337918A (en) | Method for assessing availability of complex system | |
US20050033844A1 (en) | Incorporating constraints and preferences for determining placement of distributed application onto distributed resource infrastructure | |
US20070168460A1 (en) | Service evaluation method, system, and computer program product |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HUANG, JIANDONG;MARATHE, MADHAV;REEL/FRAME:011702/0427 Effective date: 20010409 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
CC | Certificate of correction | ||
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |