[发明专利]网络优化

摘要

本公开的各个方面涉及一种用于优化光学网络的扩展以向一个或多个新的客户端提供服务的方法。该方法考虑了现有网络节点的位置以及新的客户端所处的城市环境(例如，可以将光纤路由到客户端所在的街道的地理位置)。本公开的各个方面还采用了各种线性规划模型(例如，1层模型、3层模型、5层模型和双路径模型)中的一个模型以生成合算的解，从而扩展现有的光学网络以向新的客户端提供服务。

主权项

一种用于优化通信网络配置的方法，包括：使用至少一个处理器来识别现有通信网络的、足以将至少一个潜在客户端位置连接到所述现有通信网络的潜在扩展的多个弧路径和多个节点，所述至少一个潜在客户端位置与用于将所述至少一个潜在客户端位置连接到所述现有通信网络的值相关联，所述现有通信网络至少包括由至少一个现有的通信路径互连的第一节点和第二节点；使用所述至少一个处理器来执行线性规划应用，以使用所述多个弧路径的组合，优化连接所述至少一个潜在客户端位置中的每一个的所述值减去连接所述至少一个潜在客户端位置中的每一个的成本的总和，所述多个弧路径在所述现有通信网络的所述第一节点处开始并且在所述现有通信网络的所述第二节点处终止，所述线性规划应用接收以下各项作为输入：至少一个参数、至少一个变量和多个约束，所述多个约束包括至少一个连接性约束、至少一个饱和约束、至少一个服务约束和至少一个距离约束，所述至少一个距离约束使得所述弧路径的组合不会形成孤立的回路；以及使用所述至少一个处理器来生成解，所述解包括从所述第一节点到所述至少一个潜在位置并且到所述第二节点的至少一个路径。