| Method of estimating restoration capacity in a network -> Monitor Keywords |
|
Method of estimating restoration capacity in a networkMethod of estimating restoration capacity in a network description/claimsThe Patent Description & Claims data below is from USPTO Patent Application 20090103431, Method of estimating restoration capacity in a network. Brief Patent Description - Full Patent Description - Patent Application Claims Not Applicable. Not Applicable. The present invention relates generally to networks and, more particularly, to communication networks having restoration capability. Communication networks having some level of restoration capability to overcome failures and fiber cuts are well known in the art. One challenge with such networks is estimating the amount of restoration capacity needed which, in turn, requires a selection of restoration paths for all circuits. The choice of restoration paths balances the speed of restoration and the amount of restoration capacity deployed. A failed circuit restores in the fastest amount of time if it finds sufficient capacity on the pre-stored protect path used by the switches. The protect path is typically the shortest path maximally diverse from the service path. If not, it has to crankback and repeatedly attempt to restore on newly calculated paths until one is successful. On the other hand, restoration capacity needs to be shared between unrelated failures or an excess amount of restoration capacity will be needed. Sharing may require that restoration paths other than the pre-stored protect path be used. There are often multiple choices available for restoration paths for each circuit. In one known technique, the system allocates all capacity on the shortest maximally diverse path and essentially optimizes restoration performance at the expense of capacity. In another known technique, an integer programming formulation minimizes the amount of restoration capacity needed. This method essentially optimizes the cost of capacity and sacrifices restoration performance. In addition, for any given service path, there can be numerous restoration paths available in the network. The system needs to select one of these multiple choices, and deal with the dimensionality explosion when there are hundreds of service paths. Thus, planning restoration capacity is challenging. Known methods can come up with widely varying estimates of restoration capacity and also propose capacity in different places in the network. The difficulty in estimating restoration capacity further increases if the network is evolving and new (better) restoration paths become available as more nodes and links are added. It would, therefore, be desirable to overcome the aforesaid and other disadvantages. The present invention provides a method for estimating restoration capacity in a communication network by selecting a desired number of restoration paths. With this arrangement, a user can efficiently estimate restoration capacity for the network. While the invention is primarily shown and described in conjunction with a network having interconnected switches, it is understood that the invention is applicable to networks in general, in which restoration is desirable. In one aspect of the invention, a method of estimating restoration capacity includes identifying a circuit in the network and obtaining a desired number of restoration paths for the circuit. In one embodiment, a user is queried for the number of restoration paths. The restoration paths are then determined. In an exemplary embodiment, the restoration paths are maximally diverse from each other. In another aspect of the invention, restoration capacity is apportioned among the restoration paths. In one embodiment, the user, via a query for example, assigns a percentage of the restoration capacity to each restoration path. The Dijkstra shortest path algorithm can be used to determine the restoration paths. The invention will be more fully understood from the following detailed description taken in conjunction with the accompanying drawings, in which: Continue reading about Method of estimating restoration capacity in a network... Full patent description for Method of estimating restoration capacity in a network Brief Patent Description - Full Patent Description - Patent Application Claims Click on the above for other options relating to this Method of estimating restoration capacity in a network patent application. Patent Applications in related categories: 20090296570 - Automatic semi-cross cable and scrambler resolution mechanism for 1000base-t master/slave device - A novel mechanism for 1000BASE-T network adapters to detect and resolve connections for cables that are either fully aligned, fully crossed or semi-crossed. The mechanism is applicable to adapters in either master or slave modes, and operates with cables that either have channels A and B aligned with channels C ... 20090296571 - System, method and program for determining failure in network communication - System, method and program product for determining a cause of a failure of a communication from a source device to a destination device. A preferred route from the source device to the destination device comprises a series of routers in a forward order. First program instructions determine one or more ... ### 1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored. 3. Each week you receive an email with patent applications related to your keywords. Start now! - Receive info on patent apps like Method of estimating restoration capacity in a network or other areas of interest. ### Previous Patent Application: System and method of managing failover network traffic Next Patent Application: Non-disruptive data path upgrade using target mobility Industry Class: Multiplex communications ### FreshPatents.com Support Thank you for viewing the Method of estimating restoration capacity in a network patent info. IP-related news and info Results in 2.57209 seconds Other interesting Feshpatents.com categories: Novartis , Pfizer , Philips , Polaroid , Procter & Gamble , paws |
* Protect your Inventions * US Patent Office filing
PATENT INFO |
|