Method of estimating restoration capacity in a network -> Monitor Keywords
Fresh Patents
Monitor Patents Patent Organizer File a Provisional Patent Browse Inventors Browse Industry Browse Agents Browse Locations
site info Site News  |  monitor Monitor Keywords  |  monitor archive Monitor Archive  |  organizer Organizer  |  account info Account Info  |  
04/23/09 - USPTO Class 370 |  81 views | #20090103431 | Prev - Next | About this Page  370 rss/xml feed  monitor keywords

Method of estimating restoration capacity in a network

USPTO Application #: 20090103431
Title: Method of estimating restoration capacity in a network
Abstract: A method for estimating restoration capacity for a communication network includes a specified number of restoration paths, which can be maximally diverse from each other. (end of abstract)



Agent: At&t Corp. - Bedminster, NJ, US
Inventor: Pravin K. Johri
USPTO Applicaton #: 20090103431 - Class: 370225 (USPTO)

Method of estimating restoration capacity in a network description/claims


The 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
  monitor keywords CROSS REFERENCE TO RELATED APPLICATIONS

Not Applicable.

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH

Not Applicable.

FIELD OF THE INVENTION

The present invention relates generally to networks and, more particularly, to communication networks having restoration capability.

BACKGROUND OF THE INVENTION

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.

SUMMARY OF THE INVENTION

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.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will be more fully understood from the following detailed description taken in conjunction with the accompanying drawings, in which:

FIG. 1 is a schematic depiction of a network having estimated restoration capacity in accordance with the present invention;

FIG. 2 is a schematic depiction showing further details of a link in the network of FIG. 1;



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 ...


###
monitor keywords

How KEYWORD MONITOR works... a FREE service from FreshPatents
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
filepatents (1K)

* Protect your Inventions
* US Patent Office filing
patentexpress PATENT INFO