[发明专利]面向无源光网络规划的节点分组和优化方法

摘要

本发明公开了面向无源光网络规划的节点分组和优化方法：（1）在直角坐标系的第一象限随机产生M个ONU，得到一个正方形区域，正方形的边界依次为x=0，y=0和（2）将所有ONU所在的区域划分成N个面积相等的正方形，即有N个分组，且每个正方形区域中ONU的数目n_i不超过分光器的最大分光比类型s_max，即n_i≤s_max；根据区域i中ONU的个数n_i，选择第二阶Splitter的分光比类型，即且当n_i≠2ⁿ时，当n_i=2ⁿ时，（3）根据区域i中每个ONU的坐标位置，优化第二阶Splitter的位置和（4）根据步骤（3）得到的第二阶Splitter的坐标位置与和已知的OLT的坐标位置x_OLT与y_OLT，优化第一阶Splitter的坐标位置和本发明更加全面地考虑了PON结构的规划，不仅对PON中ONU进行优化分组，而且对多阶Splitter的位置和类型进行了优化。

主权项

1.面向无源光网络规划的节点分组和优化方法，其特征是按如下步骤进行：（1）在直角坐标系的第一象限随机产生M个ONU，得到一个正方形区域，正方形的边界依次为x=0，y=0和x=max{xmONU,ymONU|∀m∈M},]]>y=max{xmONU,ymONU|∀m∈M};]]>（2）将所有ONU所在的区域划分成N个面积相等的正方形，即有N个分组，且每个正方形区域中ONU的数目n_i不超过分光器的最大分光比类型s_max，即n_i≤s_max；根据区域i中ONU的个数n_i，选择第二阶Splitter的分光比类型，即且当n_i≠2ⁿ时，ni<si2nd-Splitter<2ni,]]>当n_i=2ⁿ时，si2nd-Splitter=ni;]]>（3）根据区域i中每个ONU的坐标位置，优化第二阶Splitter的位置和（4）根据步骤（3）得到的第二阶Splitter的坐标位置与和已知的OLT的坐标位置x_OLT与y_OLT，优化第一阶Splitter的坐标位置和