US5657142A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimal allocation of multiplexing equipment and distribution of load in a fiber optic network
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1995-07-25
•
Granted: 1997-08-12
•
Expires: 2015-07-25
Abstract
Abstract A system and method optimize a fiber optic network arrangement in terms of load balancing and equipment placement at network sites. The present invention accomplishes this optimization by transforming a network of rings into a directed graph of nodes and arcs. The two parameters, which are load balancing and equipment placement, are set up as state variables in a mathematical algorithm for optimization. Following the transformation, descriptive linear equations are derived from the directed graph. The linear equations are then optimized for load distribution and equipment placement at network sites. The present invention may be applied to equipment placement and load distribution in new networks, as well as new load accommodation in existing networks by equating a state variable, corresponding to equipment placement, to a constant value.
Inventors
- 👤 Furrukh Fahim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 21:29
CPC Classifications
H; H04; H04B; H04B10/00; H04B10/07
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
246 words
A system for optimizing placement of line terminating equipment and distribution of information load in a fiber optic communications network, comprising: a plurality of sites for processing said information load across said network, wherein said plurality of sites form at least one ring; at least one link located between two adjacent sites on a ring for transporting said information load between said two sites; responsive to a configuration of said ring and plurality of sites, characteristic information means for providing characteristic information on said ring and said plurality of sites; demand information means for providing demand information requested to be supported by said network; responsive to said characteristic and demand information means, transformation means for transforming said ring into a graph which represents each site as at least one model node, wherein model nodes in said plurality of sites are connected by arcs with model nodes of the same site and model nodes of other sites based on said characteristic and demand information; responsive to said transformation means, generating means for generating equations based on said transformation, said equations including the overall network cost which comprises a flow cost term and an equipment cost term, and constraints on flow of said information load; and responsive to said generating means, optimizing means for optimizing said equations to find solutions which may indicate a site within said plurality of sites for placing line terminating equipment and processing volume of said information load for optimum utilization of said network.
Claim 2
Independent Claim
246 words
A system for optimizing placement of line terminating equipment and distribution of information load in a fiber optic communications network, comprising: a plurality of sites for processing said information load across said network, wherein said plurality of sites form at least one ring; at least one link located between two adjacent sites on a ring for transporting said information load between said two sites; responsive to a configuration of said ring and plurality of sites, characteristic information means for providing characteristic information on said ring and said plurality of sites; demand information means for providing demand information requested to be supported by said network; responsive to said characteristic and demand information means, transformation means for transforming said ring into a graph which represents each site as at least one model node, wherein model nodes in said plurality of sites are connected by arcs with model nodes of the same site and model nodes of other sites based on said characteristic and demand information; responsive to said transformation means, generating means for generating equations based on said transformation, said equations including the overall network cost which comprises a flow cost term and an equipment cost term, and constraints on flow of said information load; and responsive to said generating means, optimizing means for optimizing said equations to find solutions which may indicate a site within said plurality of sites for placing line terminating equipment and processing volume of said information load for optimum utilization of said network.
Claim 3
Dependent Claim
15 words
The system according to claim 1, wherein said line terminating equipment comprises a multiplexing equipment.
Claim 4
Dependent Claim
26 words
The system according to claim 1, wherein said characteristic information includes a number of sites in said network and a number of links between said sites.
Claim 5
Dependent Claim
23 words
The system according to claim 3, wherein said characteristic information means comprise an input device for entering said characteristic information into a computer.
Claim 6
Dependent Claim
21 words
The system according to claim 1, wherein said demand information includes a table for indicating communications capacity desired between said sites.
Claim 7
Dependent Claim
97 words
The system according to claim 1, wherein said model nodes for each site comprises: a T-node if said site is located on said ring; an S-node if said site is a source for said information load in said network; a D-node if said site is a destination for said information load in said network; and an I-node if said site can connect with other rings in said network, wherein said arcs are directed (a) from said S-node to each T-node, (b) from said each T-node to said D-node, and (c) between said I-node and said each T-node.
Claim 8
Dependent Claim
17 words
The system according to claim 1, further comprising indicating means for indicating output results of said optimization.
Claim 9
Dependent Claim
17 words
The system according to claim 7, wherein said indicating means comprise a visual display on display means.
Claim 10
Dependent Claim
39 words
The system according to claim 1, further comprising sensing means for sensing an actual load balancing in said network and reporting means for reporting said load balancing to a computer which performs said transformation and optimization in said network.
Claim 11
Independent Claim
200 words
A method of optimizing placement of line terminating equipment and distribution of information load in a fiber optic communications network, comprising: arranging a plurality of sites in a ring for processing said information load across said network; transporting said information load between two sites via a link located between said two sites on said ring; responsive to configuration of said ring and plurality of sites, collecting characteristic information on said ring and said plurality of sites; collecting demand information requested to be supported by said network; responsive to said collecting of characteristic and demand information, transforming said ring into a graph which represents each site as at least one model node; connecting arcs among model nodes of the same site and model nodes of other sites based on said characteristic and demand information; generating equations based on said transformation, said equations including the overall network cost which comprises a flow cost term and an equipment cost term, and constraints on flow of said information load; and optimizing said equations to find solutions which may indicate a site within said plurality of sites for placing line terminating equipment and processing volume of said information load for optimum utilization of said network.
Claim 12
Independent Claim
200 words
A method of optimizing placement of line terminating equipment and distribution of information load in a fiber optic communications network, comprising: arranging a plurality of sites in a ring for processing said information load across said network; transporting said information load between two sites via a link located between said two sites on said ring; responsive to configuration of said ring and plurality of sites, collecting characteristic information on said ring and said plurality of sites; collecting demand information requested to be supported by said network; responsive to said collecting of characteristic and demand information, transforming said ring into a graph which represents each site as at least one model node; connecting arcs among model nodes of the same site and model nodes of other sites based on said characteristic and demand information; generating equations based on said transformation, said equations including the overall network cost which comprises a flow cost term and an equipment cost term, and constraints on flow of said information load; and optimizing said equations to find solutions which may indicate a site within said plurality of sites for placing line terminating equipment and processing volume of said information load for optimum utilization of said network.
Claim 13
Dependent Claim
70 words
The method according to claim 10, wherein said transforming each site comprises: generating a T-node if said site is located on said ring; generating an S-node if said site is a source for said information load in said network; generating a D-node if said site is a destination for said information load in said network; and generating an I-node if said site can connect with other rings in said network.
Claim 14
Dependent Claim
37 words
The method according to claim 11, wherein said connecting comprises directing said arcs (a) from said S-node to each T-node, (b) from said each T-node to said D-node, and (c) between said I-node and said each T-node.
References Cited (Backward Citations)
US5128926A
Cited
US5136581A
Cited
US5247381A
Cited
US5537392A
Cited
US5430716A
Cited
US5537394A
Cited
US5509000A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-11 | 2001-02-10 | 2001-08-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-11 | 2005-02-10 | 2005-08-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-11 | 2009-02-10 | 2009-08-12 | $7700.00 | Window Closed / Lapsed |