[发明专利]一种基于快速近非迭代的双树形可靠PON规划方法

摘要

本发明涉及一种基于快速近非迭代的双树形可靠PON规划方法，所述方法包括下述步骤获取PON网络规划信息；构建PON规划模型，并初始化所述构建PON规划模型中的全部信息；设定实际PON网络约束条件；根据所述约束条件，优化PON网络中各节点的连接；建立已规划方案的备份保护连接；逆向补偿双树形连接方案光功率信息；保存双树形连接方案，形成可靠PON规划方案。

主权项

一种基于快速近非迭代的双树形可靠PON规划方法，其特征在于，所述方法包括下述步骤：(1)获取PON网络规划信息；所述PON网络规划信息包括，网络各节点位置信息、属性信息和物理距离信息；(2)构建PON规划模型，并初始化所述构建PON规划模型中的全部信息；所述构建PON规划模型中的全部信息包括，网络中节点分布概貌图、节点性质、节点编号、任意两节点之间的物理距离、光纤成本系数、候选分光器成本系数、OLT1端口信息、OLT2端口信息和2个存储节点信息的空集合；(3)设定实际PON网络约束条件；所述步骤(3)中，所述约束条件包括：a)根据实际工况设定起始节点到各光网络单元叶子节点的最大传输距离；b)根据实际需要，设置所述起始节点到各所述光网络单元叶子节点的最长传输时延；c)根据分光器的实际分支，非均匀分配候选分光器的功率分配比；d)预算全网的功率，包括所述PON网络所有敷设光纤的总衰减光功率和各候选分光器处的功率衰减之和，且满足起始节点侧发射功率与光网络单元的灵敏度及安全裕度；其中，PON网络的功率预算＝起始节点发射机的发射功率‑光网络单元接收机的灵敏度‑安全裕度；(4)根据所述约束条件，优化PON网络中各节点的连接；所述步骤(4)中，从所述起始节点OLT1开始，连接满足约束条件a)和b)的所有节点，并将当前连接到的所有节点信息存储在一个空集合中；以集合中的所有节点为起始点，面向其余的节点，在满足步骤(3)中a)和b)的约束条件下，生成可行解；其中，所述空集合用于缓存规划方案中节点信息；所述可行解是满足规划约束条件下的双树形优化连接方案；之后的每次选择均利用约束条件生成可行解的方法，直到网络中所有节点均存储在设定的集合中，规划连接结束，生成树连接方案1；(5)建立已规划方案的备份保护连接；所述步骤(5)中，筛除全图中已纳入规划的链路，选择剩余图作为规划目标，设OLT2为起始节点重复步骤(4)，直到网络中所有节点均存储在设定的集合中，生成树连接方案2；(6)逆向补偿双树形连接方案光功率信息；所述步骤(6)中，分别逆向补偿树连接方案1和树连接方案2的光功率信息，计算链路及候选分光器节点功率衰减值，并保存中间候选分光器的节点信息；若满足步骤(3)中约束条件c)和d),则PON规划成功，若不满足，则在适当位置加入光放大器；(7)保存双树形连接方案，形成可靠PON规划方案；所述步骤(7)包括，将存储的双树形连接方案作为该PON网络的布局规划方案；其中，所述双树形连接方案包括候选分光器的位置节点信息和规划连接方案中的光纤长度。