×

Spare capacity allocation tool

  • US 5,787,271 A
  • Filed: 06/26/1996
  • Issued: 07/28/1998
  • Est. Priority Date: 06/26/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of deriving a minimal spares network for a communications network comprising a plurality of nodes and a plurality of spans interconnecting the nodes, the method comprising the steps of:

  • (1) inputting a network model describing the physical topology of the network;

    (2) inputting demands for the network;

    (3) deriving a set of cutsite lists from said network model, wherein each cutsite list identifies at least one span from said plurality of spans, and comprises a list of affected demands that would be interrupted if said at least one span were to be severed;

    (4) sorting said set of cutsite lists into a first sorted order according to a predefined sorting criteria;

    (5) processing said each cutsite list in said first sorted order to derive a first spares network comprising a first set of spare resources;

    (6) processing said each cutsite list in a second sorted order to derive a second spares network comprising a second set of spare resources;

    (7) initializing the minimal spares network with an initial set of spare resources that are derived from the spare resources that are common among said first and said second sets of spare resources; and

    (8) processing said each cutsite list to derive the minimal spares network.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×