Patent Number:
7,826,397
Title:
Method and system for determining a network topology
Abstract:
Various embodiments of the present invention are directed to a method for creating a DWDM optical fiber network topology based on a set of demands associated with a region of interest. The demands may be placed on one or more rings in a DWDM optical fiber network based on several Evaluation Function (EF) parameters, which may include Ring COI calculations. EF parameters may include without limitation: (1) a preference for a ring topology solution or partial solution that considers (e.g., routed or skipped) as many demands as possible; (2) a preference for a ring topology solution or partial solution that skips the fewest number of demands; (3) a preference for a ring topology solution or partial solution that produces the highest Ring COI value; and/or (4) a preference for a ring topology solution or partial solution that provides, on average, the fewest number of node hops, i.e., the fewest number of intermediate nodes along various paths between endpoints.
Inventors:
Krishnaswamy; Murali (Piscataway, NJ), Bhatta; Sambasiva R. (Tampa, FL)
Assignee:
Verizon Patent and Licensing Inc.
International Classification:
H04Q 3/06 (20060101)
Expiration Date:
2019-11-02 0:00:00