电缆网络区域连通性规划方法和设备

本发明介绍一种计算机实现的方法,系统地解决了海底电缆网络区域连通性规划中的挑战。它采用一种创新的方法,将地球表面建模为三维空间中的不规则二维流形。通过指定电缆网络的拓扑结构,该方法可以将其建模为斯坦纳树,其中终端节点代表未来的CLS位置,而斯坦纳节点代表分支单位(总线)。该方法通过对施泰纳最小树(SMT)的识别,为电缆系统找到更具成本效益的路径。这种方法的独特之处在于它能够同时考虑到BU和CLS的安装成本,使其成为一个全面的解决方案。方法采用了一系列操作,从定义施泰纳树的子树到构造有向无周期图(DAG),然后确定更优网络结构。通过这一细致的过程,本发明确保了对区域电缆网络规划的一种更全面的方法,超越了传统的点对点模型,充分包括海底电缆系统的多方面性质。

这项创新为加强海底电缆网的规划提供了强有力的计算机实施方法。它通过将地球表面设想为3d不规则流形,彻底改变了这一方法。该方法指定了一个网络的布局,将其可视化为一个斯坦纳树。这个树的节点象征着CLSS和分支单位的潜在位置。施泰纳最小树的引入确保了我们找到更具成本效益的路径。这种方法之所以突出,是因为它不仅仅侧重于电缆路径;它整合了建立分支单位和CLSS的成本,为网络规划提供了一个全面的解决方案。通过定义子树、创建定向图和确定更佳结构,这一创新承诺采用比传统模型更综合的方法,捕捉海底电缆网络的复杂本质。