[发明专利]光网络的组网方法与装置

权利要求书

1.一种光网络的组网方法，其特征在于，包括：

根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，其中，所述接入集包括至少一个接入节点；

对于每个所述接入集，根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置；

建立所述接入集的各所述接入节点与所述汇聚节点的光纤连接，建立所述汇聚节点与所述分配的核心节点的光纤连接。

2.根据权利要求1所述的光网络的组网方法，其特征在于，所述根据预设业务模型将接入节点划分为至少两个接入集，包括：

根据接入节点的业务类型、业务流量和位置将接入节点划分为至少两个接入集。

3.根据权利要求1所述的光网络的组网方法，其特征在于，所述根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，包括：

若n=1，则将所述接入集的所述接入节点和所述分配的核心节点的中点确定为所述汇聚节点的位置，其中，n为所述接入集所包括的接入节点的数量。

4.根据权利要求1所述的光网络的组网方法，其特征在于，所述根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，包括：

若2≤n≤12，则将包含所述接入集的各所述接入节点的圆的圆心与所述分配的核心节点的中点确定为所述汇聚节点的位置，其中，n为所述接入集所包括的接入节点的数量。

5.根据权利要求1所述的光网络的组网方法，其特征在于，所述根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，包括：

若n≥13，则计算所述接入集的各所述接入节点的横坐标的方差，生成第一方差，计算所述接入集的各所述接入节点的纵坐标的方差，生成第二方差；

若所述第一方差大于所述第二方差，则将所述接入集的各所述接入节点按照横坐标由小到大进行排序，并从横坐标最小的接入节点开始，以将所述接入集的各所述接入节点划分为至少两个子组；对于每个子组

若m=1，则将所述子组的所述接入节点和所述分配的核心节点的中点确定为对应于所述子组的汇聚节点的位置；

若2≤m≤12，将包含所述子组的各所述接入节点的圆的圆心与所述分配的核心节点的中心确定为对应于所述子组的汇聚节点的位置；

若所述第二方差大于所述第一方差，则将所述接入集的各所述接入节点按照纵坐标由小到大进行排序，并从纵坐标最小的接入节点开始，将所述接入集的各所述接入节点划分为至少两个子组；对于每个子组

若m=1，则将所述子组内所述接入节点和所述分配的核心节点的中点确定为对应于所述子组的汇聚节点的位置；

若2≤m≤12，将包含所述子组内各所述接入节点的圆的圆心与所述分配的核心节点的中心确定为对应于所述子组的汇聚节点的位置。

其中，n为所述接入集所包括的接入节点的数量，m为所述子组所包括的接入节点的数量。

6.根据权利要求1所述的光网络的组网方法，其特征在于，所述建立所述接入集的各所述接入节点与所述汇聚节点的光纤连接，包括：

将所述接入集的各所述接入节点和所述汇聚节点组成第一集合，确定所述第一集合中横坐标最小的接入节点或汇聚节点为第1节点；

从所述第一集合的除所述第1节点到第i-1节点之外的接入节点或汇聚节点中确定与所述第i-1节点距离最近的第i节点；

依次建立所述第1节点到第S节点的光纤连接，并将所述第S节点与所述第1节点建立光纤连接；

其中，所述i为整数，i大于1且小于或等于所述第一集合中各所述接入节点和所述汇聚节点的数量和S。

7.根据权利要求1所述的光网络的组网方法，其特征在于：所述建立所述汇聚节点与所述分配的核心节点的光纤连接，包括：

若为两个所述接入集分配的核心节点相同，则将所述核心节点和每个所述接入对应的汇聚节点组成第二集合，确定所述第二集合中横坐标最小的核心节点或汇聚节点为第1节点；

从所述第二集合的除所述第1节点到第j-1节点之外的核心节点或汇聚节点中确定与所述第j-1节点距离最近的第j节点；

依次建立所述第1节点到第P节点的光纤连接，并将所述第P节点与所述第1节点建立光纤连接；

其中，所述j为整数，j大于1且小于或等于所述第二集合中各所述核心节点和所述汇聚节点的数量和P。