Fiber to the premises network modeling systems and methods

• US 8,510,150 B2
• Filed: 03/04/2011
• Issued: 08/13/2013
• Est. Priority Date: 03/04/2011
• Status: Expired due to Fees

• Current Assignee: Verizon North LLC (Verizon Communications Inc.), Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon North LLC (Verizon Communications Inc.)
• Inventors: Blasius, Michael R., Allen, Jonathan
• Primary Examiner(s): Dixon, Thomas
• Assistant Examiner(s): VIZVARY, GERALD C
• Application Number:
  US13/041,306
• Publication Number:
  US 20120226520A1
• Time in Patent Office: 893 Days
• Field of Search: 705/7.29, 705/7.31, 705/7.33, 705/7.34, 705/7.35
• US Class Current: 705/7.29
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network

Abstract

An exemplary method includes a fiber to the premises (“FTTP”) network modeling system assigning a cost factor to each of a plurality of street segments within a geospatial polyline map of a fiber optic network service area, receiving input representative of a geospatial location of each of a plurality of FTTP demand sites, automatically determining a least cost path along one or more of the street segments for each of the FTTP demand sites to a central office included in the FTTP network in accordance with the assigned cost factors, automatically determining a demand associated with each street segment included in the plurality of street segments; and automatically determining a geospatial location and a size of a plurality of fiber distribution hubs to be included in the FTTP network. Corresponding methods and systems are also disclosed.

Claims

1. A computer-implemented method comprising:

assigning, by a processor included in a fiber to the premises (“

FTTP”

) network modeling system, a cost factor to each of a plurality of street segments within a geospatial polyline map of a fiber optic network service area, each street segment within the plurality of street segments being a potential path segment along which one or more fiber optic cables are to be run in an FTTP network;

receiving, by the processor included in the FTTP network modeling system, input representative of a geospatial location of each of a plurality of FTTP demand sites;

automatically determining, by the processor included in the FTTP network modeling system, a least cost path along one or more of the street segments for each of the FTTP demand sites to a central office included in the FTTP network in accordance with the assigned cost factors;

automatically determining, by the processor included in the FTTP network modeling system based on the geospatial location of each of the FTTP demand sites and on the automatically determined least cost paths, a demand associated with each street segment included in the plurality of street segments;

automatically determining, by the processor included in the FTTP network modeling system based on the automatically determined demand associated with each street segment included in the plurality of street segments and in accordance with a predetermined hub size selection heuristic, a geospatial location and a size of a plurality of fiber distribution hubs to be included in the FTTP network; and

presenting, in a graphical user interface by the processor included in the FTTP network modeling system, data representative of at least one of the demand associated with each street segment, the geospatial location of the plurality of fiber distribution hubs, and the size of the plurality of fiber distribution hubs.

2. The method of claim 1, further comprising automatically determining, by the FTTP network modeling system based on the automatically determined demand associated with each street segment included in the plurality of street segments, one or more standard fiber optic cable sizes associated with the street segments.

3. The method of claim 1, further comprising automatically calculating, by the FTTP network modeling system, a cost of building the FTTP network based on the automatically determined demand and the automatically determined geospatial location and size of each of the plurality of fiber distribution hubs.

4. The method of claim 1, further comprising:

receiving, by the FTTP network modeling system, input representative of a geospatial location of a particular FTTP demand site;

automatically determining, by the FTTP network modeling system, a least cost path along one or more of the street segments for the particular FTTP demand site to the central office;

automatically calculating, by the FTTP network modeling system based on the least cost path for the particular FTTP demand site, a cost associated with providing fiber optic service to the particular FTTP demand site; and

automatically determining, by the FTTP network modeling system based on the cost, a feasibility of providing the fiber optic service to the particular FTTP demand site.

5. The method of claim 1, wherein the assigning of the cost factors to the plurality of street segments comprises:

receiving user input representative of a particular cost factor included in the assigned cost factors and an identification of a particular street segment included in the plurality of street segments; and

assigning, in accordance with the received user input, the particular cost factor to the particular street segment.

6. The method of claim 1, wherein the assigning of the cost factors to the plurality of street segments comprises automatically determining a value of at least one of the cost factors based on one or more geospatial properties of at least one of the street segments.

7. The method of claim 1, wherein the automatically determining of the least cost path along one or more of the street segments for each of the FTTP demand sites to the central office is performed within a predetermined optical limit constraint associated with the FTTP network.

8. The method of claim 1, further comprising:

receiving, by the FTTP network modeling system, input representative of a preferred use order of fiber distribution hub sizes;

wherein the predetermined hub size selection heuristic is based on the preferred use order of fiber distribution hub sizes.

9. The method of claim 1, further comprising providing, by the FTTP network modeling system, an output file comprising data representative of the automatically determined demand associated with each street segment and the automatically determined geospatial location and size of the plurality of fiber distribution hubs, wherein the output file is in MapInfo format.

10. The method of claim 1, wherein the plurality of FTTP demand sites comprise at least one of a single dwelling unit, a multiple dwelling unit, and a direct fiber site.

11. The method of claim 1, wherein the demand associated with a particular street segment included in the plurality of street segments is representative of a total number of FTTP demand sites served by one or more fiber optic cables associated with the particular street segment.

12. The method of claim 1, wherein the demand associated with each street segment included in the plurality of street segments comprises at least one of a feeder fiber demand, a distribution fiber demand, and a direct fiber demand.

13. The method of claim 1, wherein the input representative of the geospatial location of each of the plurality of FTTP demand sites is provided in a MapInfo database format.

14. A system comprising:

at least one computing device including a processor and comprising;

a path module configured to

assign a cost factor to each of a plurality of street segments within a geospatial polyline map of a fiber optic network service area, each street segment within the plurality of street segments being a potential path segment associated with a plurality of fiber optic cables along which one or more fiber optic cables are to be run in a fiber to the premises (“

FTTP”

) network,

receive input representative of a geospatial location of each of a plurality of FTTP demand sites, and

automatically determine a least cost path along one or more of the street segments for each of the FTTP demand sites to a central office included in the FTTP network in accordance with the assigned cost factors;

a demand module communicatively coupled to the path module and configured to automatically determine, based on the geospatial location of each of the FTTP demand sites and on the automatically determined least cost paths, a demand associated with each street segment included in the plurality of street segments; and

a fiber distribution hub selection module communicatively coupled to the path module and the demand module and configured to automatically determine, based on the automatically determined demand associated with each street segment included in the plurality of street segments and in accordance with a predetermined hub size selection heuristic, a geospatial location and a size of a plurality of fiber distribution hubs to be included in the FTTP network.

15. The system of claim 14, further comprising a cost module communicatively coupled to the demand module and the fiber distribution hub selection module and configured to automatically calculate a cost of building the FTTP network based on the automatically determined demand and the automatically determined geospatial location and size of each of the plurality of fiber distribution hubs.

16. The system of claim 14, wherein the path module is configured to assign the cost factors to the plurality of street segments by:

receiving user input representative of a particular cost factor included in the assigned cost factors and an identification of a particular street segment included in the plurality of street segments; and

assigning, in accordance with the received user input, the particular cost factor to the particular street segment.

17. The system of claim 14, wherein the path module is configured to assign the cost factors to the plurality of street segments by automatically determining a value of at least one of the cost factors based on one or more geospatial properties of at least one of the street segments.

18. The system of claim 14, wherein:

the fiber distribution hub selection module is further configured to receive input representative of a preferred use order of fiber distribution hub sizes; and

the predetermined hub size selection heuristic is based on the preferred used order of fiber distribution hub sizes.

19. A non-transitory computer-readable medium including instructions configured to direct at least one computing device to:

assign a cost factor to each of a plurality of street segments within a geospatial polyline map of a fiber optic network service area, each street segment within the plurality of street segments being a potential path segment along which one or more fiber optic cables are to be run in a fiber to the premises (“

FTTP”

) network;

receive input representative of a geospatial location of each of a plurality of FTTP demand sites;

automatically determine a least cost path along one or more of the street segments for each of the FTTP demand sites to a central office included in the FTTP network in accordance with the assigned cost factors;

automatically determine, based on the geospatial location of each of the FTTP demand sites and on the automatically determined least cost paths, a demand associated with each street segment included in the plurality of street segments; and

automatically determine, based on the automatically determined demand associated with each street segment included in the plurality of street segments and in accordance with a predetermined hub size selection heuristic, a geospatial location and a size of a plurality of fiber distribution hubs to be included in the FTTP network.

20. The non-transitory computer-readable medium of claim 19, wherein the instructions are further configured to direct the at least one computing device to automatically calculate a cost of building the FTTP network based on the automatically determined demand and the automatically determined geospatial location and size of each of the plurality of fiber distribution hubs.