Determining a fiberoptic network simulation based on weighted highway scores

Patent metadata

Field	Value
Publication number	US-11128378-B2
Application number	US-201916674666-A
Country	US
Kind code	B2
Filing date	Nov 5, 2019
Priority date	Nov 5, 2019
Publication date	Sep 21, 2021
Grant date	Sep 21, 2021

Abstract

The network simulation platform may determine a plurality of potential links to connect a plurality of target nodes to an existing fiberoptic infrastructure. The network simulation platform may determine a set of potential links, of the plurality of potential links, based on one or more criteria. The network simulation platform may determine, based on the set of potential links, an initial fiberoptic network simulation that includes one or more links. The network simulation platform may determine, for each link of the one or more links, a respective weighted highway score associated with the link and may determine, based on the initial fiberoptic network simulation and the respective weighted highway scores associated with the one or more links of the initial fiberoptic network simulation, a final fiberoptic network simulation. The network simulation platform may cause, based on the final fiberoptic network simulation, one or more actions to be performed.

First claim

What is claimed is:

1. A method, comprising:
obtaining node data related to a plurality of target nodes not connected to an existing infrastructure;
obtaining existing link data related to a plurality of links between at least some of the plurality target nodes;
determining, based on the node data and the existing link data, a plurality of potential links that connect the plurality of target nodes to the existing infrastructure;
determining a set of potential links, of the plurality of potential links, based on one or more criteria;
determining, based on the node data, the existing link data, and the set of potential links, an initial network simulation that includes one or more links of the set of potential links;
determining, for each link of the one or more links, a respective weighted highway score based on a quantity of subsequent downstream target nodes dependent on a respective link of the one or more links;
determining, based on the initial network simulation and the respective weighted highway score associated with the respective link of the one or more links of the initial network simulation, a final network simulation; and
causing, based on the final network simulation, one or more actions to be performed.

2. The method of claim 1 , wherein the respective weighted highway score indicates a quantity of subsequent downstream target nodes, of the plurality of target nodes, that are dependent on the respective link.

3. The method of claim 1 , wherein the node data comprises building location data.

4. The method of claim 1 , wherein the existing link data comprises fiberoptic infrastructure data.

5. The method of claim 1 , wherein the final network simulation comprises a fiberoptic network simulation.

6. The method of claim 1 , wherein causing the one or more actions to be performed comprises:
determining, based on the final network simulation, new links to be constructed;
determining an estimated cost associated with constructing the new links; and
sending information related to the new links to be constructed and the estimated cost associated with constructing the new links to a client device to allow the client device to display the information on a display of the client device.

7. The method of claim 1 , wherein the one or more criteria includes at least one of:
a link cost criterion;
a link length criterion;
a network cost criterion; or
a network length criterion.

8. The method of claim 1 , wherein determining the set of potential links, of the plurality of potential links, based on the one or more criteria comprises:
identifying one or more target nodes, of the plurality of target nodes, that are connected to a network element via one or more potential links of the plurality of potential links;
determining, based on the one or more criteria, a respective path between the network element and each target node of the one or more target nodes,
wherein the respective path includes at least one potential link of the plurality of potential links; and
determining the set of potential links, of the plurality of potential links, based on the respective path associated with each target node of the one or more target nodes.

9. The method of claim 8 , wherein an A* search algorithm or a point-to-point algorithm is used to determine the respective path between the network element and each target node of the one or more target nodes.

10. The method of claim 1 , wherein determining the final network simulation comprises:
identifying a network element associated with the initial network simulation and one or more target nodes, of the plurality of target nodes, that are connected to the network element;
determining, based on the respective weighted highway score associated with each link of the one or more links of the initial network simulation, a respective path between the network element and each target node of the one or more target nodes; and
determining, based on the respective path between the network element and each target node of the one or more target nodes, the final network simulation.

11. A device, comprising:
one or more memories; and
one or more processors coupled to the one or more memories and configured to:
obtain node data related to a plurality of target nodes not connected to an existing infrastructure;
obtain existing link data related to a plurality of links between at least some of the plurality target nodes;
determine, based on the node data and the existing link data, a plurality of potential links that connect the plurality of target nodes to the existing infrastructure;
determine a set of potential links, of the plurality of potential links, based on one or more criteria;
determine, based on the node data, the existing link data, and the set of potential links, an initial network simulation that includes one or more links of the set of potential links;
determine, for each link of the one or more links, a respective weighted highway score based on a quantity of subsequent downstream target nodes dependent on a respective link of the one or more links;
determine, based on the initial network simulation and the respective weighted highway score associated with the respective link of the one or more links of the initial network simulation, a final network simulation; and cause, based on the final network simulation, one or more actions to be performed.

12. The device of claim 11 , wherein the respective weighted highway score indicates a quantity of subsequent downstream target nodes, of the plurality of target nodes, that are dependent on the respective link.

13. The device of claim 11 , wherein the node data comprises building location data.

14. The device of claim 11 , wherein the existing link data comprises fiberoptic infrastructure data.

15. The device of claim 11 , wherein the final network simulation comprises a fiberoptic network simulation.

16. The device of claim 11 , wherein the one or more processors when causing the one or more actions to be performed, are configure to:
determine, based on the final network simulation, new links to be constructed;
determine an estimated cost associated with constructing the new links; and
send information related to the new links to be constructed and the estimated cost associated with constructing the new links to a client device to allow the client device to display the information on a display of the client device.

17. The device of claim 11 , wherein the one or more criteria includes at least one of:
a link cost criterion;
a link length criterion;
a network cost criterion; or
a network length criterion.

18. The device of claim 11 , wherein the one or more processors, when determining the set of potential links, of the plurality of potential links, based on the one or more criteria, are configured to:
identify one or more target nodes, of the plurality of target nodes, that are connected to a network element via one or more potential links of the plurality of potential links;
determine, based on the one or more criteria, a respective path between the network element and each target node of the one or more target nodes,
wherein the respective path includes at least one potential link of the plurality of potential links; and
determine the set of potential links, of the plurality of potential links, based on the respective path associated with each target node of the one or more target nodes.

19. The device of claim 11 , wherein the one or more processors, when determining the final network simulation, a

Assignees

• Accenture Global Solutions Ltd

Inventors

• Procaccioli Emanuele
• Balestra Concetta
• Puccio Michele Francesco
• Di Castro Federica

Classifications

• H04L45/02

  Topology update or discovery · CPC title

• H04L41/122

  of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] · CPC title

• H04L41/0895

  Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements · CPC title

• H04L41/40

  using virtualisation of network functions or resources, e.g. SDN or NFV entities · CPC title

• H04B10/27 Primary

  Arrangements for networking · CPC title