×

Method and system for planning and installing communication networks

  • US 5,515,367 A
  • Filed: 10/01/1993
  • Issued: 05/07/1996
  • Est. Priority Date: 05/08/1990
  • Status: Expired due to Term
First Claim
Patent Images

1. For use in cooperation with a computer having memory, a method of placing Self-Healing Rings (SHRs) in a Synchronous Optical Network (SONET) and routing point-to-point demand in accordance with projected customer demand over a selected multi-period time interval, comprising:

  • determining a number of nodes within the SONET;

    identifying a number of periods within the selected multi-period time interval;

    determining the projected customer demand between said nodes over said selected multi-period time interval;

    determining a discounted add-drop cost for a plurality of selected Add/Drop Multiplexers (ADMs);

    determining optimized discounted fixed and interconnection costs for said plurality of ADMs in accordance with a first selected mixed integer program;

    determining a set of logical SHRs and corresponding preliminary routing plans;

    storing in the memory of the computer logical SHR data and preliminary routing data corresponding to said set of logical SHRs and corresponding preliminary routing plans;

    determining from said logical SHR data and preliminary routing data the optimized placement of physical SHRs, optimized cash flow out and optimal traffic routing in accordance with a second selected mixed integer program;

    storing in the memory of the computer optimized placement data of physical SHRs, optimized cash flow data and optimal traffic routing data corresponding to the determined optimized placement of the physical SHRs, determined optimized cash flow and said determined optimal traffic routing; and

    placing said SHRs in said SONET in accordance with said optimized SHR placement data, said optimized cash flow out data and said optimized traffic routing data.

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