专利名称：光网络的组网方法与装置的制作方法
技术领域：
本发明涉及通信技术，尤其涉及一种光网络的组网方法与装置。
背景技术：
光网络规划是网络建设和运行维护方面的一项重要的技术，它关系到网络建设的成本、网络运行中的数据传输可靠性、网络业务流量的分布、网络的可扩展性等多方面的性能。汇聚网是光网络的重要组成部分，其可靠性直接影响到整个光网络的性能。现有技术中，通常通过模拟仿真规划软件进行网络规划，模拟仿真规划软件主 要包括美国VPIsystems公司的OpenPlan软件、荣群电讯(OPNET technologies)公司的仿真软件Opnet、美国MathWorks公司的软件Matalab、加利福尼亚大学伯克利分校(UCBerkeley)开发的免费软件 NS2 (Network Simulator version 2)和美国 CIENA 公司的智能光网络规划软件On-Designer等，这些软件都不针对于光网络规划，所以一种高效简洁的光网络的组网方法的提出成为当前亟待解决的问题。
发明内容
本发明提供一种光汇聚组网方法与装置，以实现汇聚节点的位置部署的优化，提高光网络的组网效果。本发明提供一种光网络的组网方法，包括根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，其中，所述接入集包括至少一个接入节点；对于每个所述接入集，根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置；建立所述接入集的各所述接入节点与所述汇聚节点的光纤连接，建立所述汇聚节点与所述分配的核心节点的光纤连接。本发明提供一种光网络的组网装置，包括接入节点划分模块，用于根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，其中，所述接入集包括至少一个接入节点；汇聚节点确定模块，用于对于每个所述接入集，根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置；组网模块，用于建立所述接入集的各所述接入节点与所述汇聚节点的光纤连接，建立所述汇聚节点与所述分配的核心节点的光纤连接。由上述技术方案可知，本发明提供的光网络的组网方法与装置，光网络的组网装置根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，对于每个接入集，根据该接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，建立接入集的各个接入节点与上述汇聚节点的光纤连接，建立汇聚节点与分配的核心节点的光纤连接。根据预设业务模型对接入节点进行分类，可以提高用户接入和流量的均衡性。再根据各接入节点的位置和分配的核心节点的位置确定汇聚节点的位置，实现了汇聚节点的位置部署的优化，也大大降低了光网络组网过程中光纤布线成本，提高了光网络的组网效果。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图I为本发明实施例提供的光网络的组网方法的流程图；图2为本发明实施例提供的第一种汇聚节点确定方法示意图；图3a为本发明实施例提供的第二种汇聚节点确定方法示意图； 图3b为本发明实施例提供的第三种汇聚节点确定方法示意图；图4为本发明实施例提供的第四种汇聚节点确定方法示意图；图5为本发明实施例提供的一种光网络组网结构示意图；图6为本发明实施例提供的另一种光网络组网结构示意图；图7为本发明实施例提供的光网络的组网装置结构示意图。
具体实施例方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。图I为本发明实施例提供的光网络的组网方法的流程图，如图I所示，本实施例提供的光汇聚网的组网方法具体可以应用于光网络规划中的组网过程，光网络具体可以包括接入网、汇聚网和核心网，接入网中的网络设备为接入节点，汇聚网中的网络设备为汇聚节点，核心网中的网络设备为核心节点。本实施例提供的光网络的组网方法具体可以通过光网络的组网装置来执行，该光网络的组网装置可以采用软件和/或硬件的方式来实现。本实施例提供的光网络的组网方法具体包括步骤101、根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，其中，该接入集包括至少一个接入节点；步骤102、对于每个接入集，根据该接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置；步骤103、建立接入集的各个接入节点与上述汇聚节点的光纤连接，建立汇聚节点与分配的核心节点的光纤连接。具体来说，光网络的接入网中存在多个接入节点，用户设备可以通过接入节点接入接入网。每个接入节点所在的地理位置不同，每个接入节点的业务类型和所产生的流量也不同。可以预先对接入节点的位置、业务类型、业务流向和业务流量等因素进行分析，设置预设业务模型，并根据预设业务模型将待组网的接入节点进行分类，划分成至少两个接入集，每个接入集中包括至少一个接入节点。根据核心网中核心节点的位置和性能指标等，为每个接入集分配一个核心节点，以适应接入集的业务能力，不同的接入集的核心节点可以相同也可以不同。对于每个接入集，根据接入集中各接入节点的位置和分配的核心节点的位置确定汇聚节点的位置，具体地，汇聚节点到各接入节点和核心节点的距离相差不大，以实现汇聚节点位置部署的优化。在此基础上，建立各个接入节点与汇聚节点的光纤连接，建立汇聚节点与核心节点的光纤连接，以实现接入节点通过该汇聚节点与核心节点连接。本实施例提供的光网络的组网方法，具体包括根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，对于每个接入集，根据该接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，建立接入集的各个接入节点与上述汇聚节点的光纤连接，建立汇聚节点与分配的核心节点的光纤连接。根据预设业务模型对接入节点进行分类，可以提高用户接入和流量的均衡性。再根据各接入节点的位置和分配的核心节点的位置确定汇聚节点的位置，实现了汇聚节点的位置部署的优化，也大大降低了光网络组网过程中光纤布线成本，提高了光网络的组网效果。 在本实施例中，步骤101，根据预设业务模型将接入节点划分为至少两个接入集，具体可以包括根据接入节点的业务类型、业务流量和位置将接入节点划分为至少两个接入集。接入集中接入节点的数量不同，确定汇聚节点的位置的方式也可以不同。结合以下实施例对汇聚节点的位置的确定过程进行详细说明，但是，本领域技术人员可以理解的，还可以采用其他方式来确定汇聚节点的位置，不以本实施例为限。图2为本发明实施例提供的第一种汇聚节点确定方法示意图。如图2所示，在本实施例中，步骤102中，根据接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，具体可以包括若n=l，则将接入集的接入节点和分配的核心节点的中点确定为汇聚节点的位置，其中，η为接入集所包括的接入节点的数量。在第一种实现方式中，若接入集中只包括一个接入节点Al，则将该接入节点Al与分配的核心节点E连线的中点确定为该汇聚节点BI的位置，汇聚节点BI到接入节点Al的距离与到核心节点E的距离相等，这种实现方式通过汇聚节点将接入节点到核心节点的距离等分，实现汇聚节点的位置部署的优化。在本实施例中，步骤102，根据接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，包括若2 < η < 12，则将包含接入集的各接入节点的圆的圆心与分配的核心节点的中点确定为汇聚节点的位置，其中，η为接入集所包括的接入节点的数量。在第二种实现方式中，若接入集中的接入节点的个数为2个，将包含接入集的2个接入节点的半径最小的圆的圆心与分配的核心节点的中点确定为汇聚节点的位置。图3a为本发明实施例提供的第二种汇聚节点确定方法示意图。如图3a所示，在实际应用过程中，接入集包括两个接入节点，分别为接入点Al和接入点A2，可以确定接入节点Al和接入点A2连线的中点NI，将该中点NI与核心节点E相连，再取中点NI与核心节点E连线的中点作为汇聚节点BI的位置。如此确定的汇聚节点的位置，距离核心节点和接入节点的距离相差不大；图3b为本发明实施例提供的第三种汇聚节点确定方法示意图，如图3b所示，若接入集中的接入节点的个数为3 < η < 12个，接入点Af接入点Α7是接入集中的接入节点，确定包括各接入节点的一个半径最小的圆，连接该圆的圆心R2和核心节点Ε，这两点连线的中点作为汇聚节点BI的位置。通过上述实现方式，解决了接入节点个数12时汇聚节点的确定，实现了汇聚节点的位置部署的优化。图4为本发明实施例提供的第四种汇聚节点确定方法示意图。如图4所示，在本实施例中，步骤102，根据接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，具体可以包括若η多13，则计算接入集的各接入节点的横坐标的方差，生成第一方差，计算接入集的各接入节点的纵坐标的方差，生成第二方差；若第一方差大于第二方差，则将接入集的各接入节点按照横坐标由小到大进行排序，并从横坐标最小的接入节点开始，以将接入集的各接入节点划分为至少两个子组；对于 每个子组若m=l，则将子组的接入节点和分配的核心节点的中点确定为对应于子组的汇聚节点的位置；若2 < m < 12，将包含子组的各接入节点的圆的圆心与分配的核心节点的中心确定为对应于子组的汇聚节点的位置。若第二方差大于第一方差，则将接入集的各接入节点按照纵坐标由小到大进行排序，并从纵坐标最小的接入节点开始，将接入集的各接入节点划分为至少两个子组对于每个子组若m=l，则将子组内接入节点和分配的核心节点的中点确定为对应于子组的汇聚节点的位置；若2 < m < 12，将包含子组内各接入节点的圆的圆心与分配的核心节点的中心确定为对应于子组的汇聚节点的位置。其中，η为接入集所包括的接入节点的数量，m为子组所包括的接入节点的数量。具体地，若η彡13，根据接入集中的接入节点的地理位置，把接入集中接入节点的横坐标的集合称作横集，接入集中接入节点的纵坐标的集合称作纵集，分别计算横集和纵集的方差并比较二者的大小，将方差较大的集合按照坐标值从小到大的原则分成个数相等或相差一个接入节点的两个子组，如果子组中接入节点的个数仍大于12个，则按照此原则继续拆分，直到每个子组中的接入节点的个数小于等于12个为止。也可以以12个接入节点为单位，每次划分出12个接入节点作为一个子组，直到最后一个子组中接入节点的个数小于或等于12个为止。已经拆分完毕的若干个子组中汇聚节点的确定方法如下当该子组中只有I个接入点时，例如，以12个接入节点为单位进行子组的划分的过程中，最后一个子组中接入点的数量可能为I。在该种情况下，将该接入节点和分配的核心节点的中点确定为对应于子组的汇聚节点的位置。当子组中的接入点的个数不为I时，确定包含各子组中所有接入节点的一个最小的圆，分别连接各圆心与核心节点，则圆心与核心节点连线的中点则是各个接入集的汇聚节点的位置。在这种情况下，汇聚节点的个数为至少两个。如图4所示，接入节点Af接入节点Α13分别是按照比较横纵坐标方差的大小而平均拆分出来的两个子组的接入节点，第一个子组中包含的接入点分别为接入节点Af接入节点Α7,第二个子组中包含的接入点分别为接入节点A8 接入节点A13，分别确定包含各子组中接入节点的圆的圆心Rl和圆心R2，连接圆心Rl与核心节点E，圆心Rl与核心节点E的中点是汇聚节点BI的位置，连接圆心R2与核心节点E，圆心R2与核心节点E的连线的中点是汇聚节点B2的位置。通过上述方式设置汇聚节点，实现了数据传送的可靠性，进一步提高了光网络组网的可靠性。在本实施例中，步骤103中，建立接入集的各接入节点与汇聚节点的光纤连接，具体可以包括将接入集的各接入节点和汇聚节点组成第一集合，确定第一集合中横坐标最小的接入节点或汇聚节点为第I节点；从第一集合的除第I节点到第i_l节点之外的接入节点或汇聚节点中确定与第i-Ι节点距离最近的第i节点；
依次建立第I节点到第S节点的光纤连接，并将第S节点与第I节点建立光纤连接;其中，i为整数，i大于I且小于或等于第一集合中各接入节点和汇聚节点的数量和S。现将结合以下的实施例对于建立接入节点与汇聚节点的光纤连接的具体方法进行说明。但是，本领域技术人员可以理解的，还可以采用其他方式来确定光纤连接的方法，不以本实施例为限。图5为本发明实施例提供的一种光网络组网结构示意图。如图5所示，各接入节点与汇聚节点的光纤连接过程具体可以为在汇聚节点B和接入节点A3、接入节点A4、接入节点A5、接入节点A6、接入节点A7构成的第一集合中确定横坐标最小的接入节点A4作为第I节点，然后从第一集合中确定除接入节点A4外的距离接入节点A4最近的接入节点A5作为第2节点，再通过上述方法依次确定接入节点A6、接入节点A7和汇聚节点B，以及接入节点A3，然后顺次连接接入节点A4、接入节点A5、接入节点A6、接入节点A7、汇聚节点B和接入节点A3，最后再建立接入节点A3与接入节点A4的光纤连接。通过在接入节点与汇聚节点之间建立环状的光纤连接，当一个方向传送数据发生故障时，可以由另一方向完成数据传送，保障了数据传送的可靠性。在本实施例中，步骤103,建立汇聚节点与分配的核心节点的光纤连接,具体可以包括若为两个接入集分配的核心节点相同，则将核心节点和每个接入对应的汇聚节点组成第二集合，确定第二集合中横坐标最小的核心节点或汇聚节点为第I节点；从第二集合的除第I节点到第j_l节点之外的核心节点或汇聚节点中确定与第j-i节点距离最近的第j节点；依次建立第I节点到第P节点的光纤连接，并将第P节点与第I节点建立光纤连接;其中，j为整数，j大于I且小于或等于第二集合中各核心节点和汇聚节点的数量和P。现将结合以下的实施例对于建立汇聚节点与核心节点的光纤连接的具体方法进行说明。但是，本领域技术人员可以理解的，还可以采用其他方式来确定光纤连接的方法，不以本实施例为限。图6为本发明实施例提供的另一种光网络组网结构示意图。如图6所示，汇聚节点BI、汇聚节点B2、汇聚节点B3、汇聚节点B4和核心节点E组成第二集合，确定第二集合中横坐标最小的汇聚节点为汇聚节点B2，将汇聚节点B2作为第I节点，然后确定第二集合中除汇聚节点B2外的距离汇聚节点B2最近的汇聚节点B3作为第2节点，再通过上述方法依次确定汇聚节点B4、核心节点E和汇聚节点BI，依次建立汇聚节点B2、汇聚节点B3、汇聚节点B4、核心节点E和汇聚节点BI的光纤连接，以及汇聚节点BI与汇聚节点B2的光纤连接。通过在核心节点与汇聚节点之间的环状光纤连接，与接入节点与汇聚节点使用相同的连接结构，不但节约光纤成本还拥有双向传送数据的能力，保障数据传送过程中的可靠性。图7为本发明实施例提供的光网络的组网装置结构示意图。如图7所示，本实施例提供的光网络的组网装置具体可以实现本发明任意实施例提供的光网络的组网方法的各个步骤，在此不再赘述。本实施例提供的光网络的组网装置具体包括接入节点划分模块
11、汇聚节点确定模块12和组网模块13，接入节点划分模块11用于根据预设业务类型将接 入节点划分为至少两个接入集，为每个接入集分配一个核心节点，其中，接入集包括至少一个接入节点。汇聚节点确定模块12用于对于每个接入集，根据接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置。组网模块13用于建立接入集的各接入节点与汇聚节点的光纤连接，建立汇聚节点与分配的核心节点的光纤连接。本实施例提供的光网络的组网装置，接入节点划分模块11根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，汇聚节点确定模块12对于每个接入集，根据该接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，组网模块13建立接入集的各个接入节点与上述汇聚节点的光纤连接，建立汇聚节点与分配的核心节点的光纤连接。根据预设业务模型对接入节点进行分类，可以提高用户接入和流量的均衡性。再根据各接入节点的位置和分配的核心节点的位置确定汇聚节点的位置，实现了汇聚节点的位置部署的优化，也大大降低了光网络组网过程中光纤布线成本，提高了光网络的组网效果。在本实施例中，接入节点划分模块11还用于根据接入节点的业务类型、业务流量和位置将接入节点划分为至少两个接入集，通过接入节点的划分，可以提高用户接入和流量的均衡性。在本实施例中，汇聚节点确定模块12还可以用于若n=l，则将接入集的接入节点和分配的核心节点的中点确定为汇聚节点的位置，其中，η为接入集所包括的接入节点的数量。在本实施例中，汇聚节点确定模块12还可以用于若2 < η < 12，则将包含接入集的各接入节点的圆的圆心与分配的核心节点的中点确定为汇聚节点的位置，其中，η为接入集所包括的接入节点的数量。 在本实施例中，汇聚节点确定模块12还用于若η多13，则计算接入集的各接入节点的横坐标的方差，生成第一方差，计算接入集的各接入节点的纵坐标的方差，生成第二方差；若第一方差大于第二方差，则将接入集的各接入节点按照横坐标由小到大进行排序，并从横坐标最小的接入节点开始，以将接入集的各接入节点划分为至少两个子组；对于每个子组若m=l，则将子组的接入节点和分配的核心节点的中点确定为对应于子组的汇聚节点的位置；若2 < m < 12，将包含子组的各接入节点的圆的圆心与分配的核心节点的中点确定为对应于子组的汇聚节点的位置；若第二方差大于第一方差，则将接入集的各接入节点按照纵坐标由小到大进行排序，并从横坐标最小的接入节点开始，将接入集的各接入节点划分为至少两个子组；对于每个子组若m=l，则将子组内接入节点和分配的核心节点的中点确定为对应于子组的汇聚节点的位置； 若2 < m < 12，将包含子组内各接入节点的圆的圆心与分配的核心节点的中点确定为对应于子组的汇聚节点的位置。其中，η为接入集所包括的接入节点的数量，m为子组所包括的接入节点的数量。通过本实施例的上述方法确定的汇聚节点同接入集和核心节点的距离相差不大，实现了汇聚节点的位置部署的优化，也大大降低了光网络组网过程中光纤布线成本，提高光网络的组网效果。接入集中接入节点的数量不同，确定汇聚节点的位置的方式也可以不同，不以本实施例为限。在本实施例中，组网模块13还可以用于将接入集的各接入节点和汇聚节点组成第一集合，确定第一集合中横坐标最小的接入节点或汇聚节点为第I节点；从第一集合的除第I节点到第i_l节点之外的接入节点或汇聚节点中确定与第i-Ι节点距离最近的第i节点；依次建立第I节点到第S节点的光纤连接，并将第S节点与第I节点建立光纤连接;其中，i为整数，i大于I且小于或等于第一集合中各接入节点和汇聚节点的数量和S。在本实施例中，组网模块13还可以用于若为两个接入集分配的核心节点相同，则将核心节点和每个接入对应的汇聚节点组成第二集合，确定第二集合中横坐标最小的核心节点或汇聚节点为第I节点；从第二集合的除第I节点到第j_l节点之外的核心节点或汇聚节点中确定与第j-i节点距离最近的第j节点；依次建立第I节点到第P节点的光纤连接，并将第P节点与第I节点建立光纤连接;其中，j为整数，j大于I且小于或等于第二集合中各核心节点和汇聚节点的数量和P。本发明的光网络的组网方法和装置，通过分析用户接入网络流量的地理分布、业务流向、核心节点的位置，构建连接地区用户的汇聚网络，以满足用户接入、流量均衡、成本低廉、支持单节点失效无故障的国内通用电信服务要求。最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱 离本发明各实施例技术方案的范围。
权利要求
1.一种光网络的组网方法，其特征在于，包括 根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，其中，所述接入集包括至少一个接入节点； 对于每个所述接入集，根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置； 建立所述接入集的各所述接入节点与所述汇聚节点的光纤连接，建立所述汇聚节点与所述分配的核心节点的光纤连接。
2.根据权利要求I所述的光网络的组网方法，其特征在于，所述根据预设业务模型将接入节点划分为至少两个接入集，包括 根据接入节点的业务类型、业务流量和位置将接入节点划分为至少两个接入集。
3.根据权利要求I所述的光网络的组网方法，其特征在于，所述根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，包括 若η=ι，则将所述接入集的所述接入节点和所述分配的核心节点的中点确定为所述汇聚节点的位置，其中，η为所述接入集所包括的接入节点的数量。
4.根据权利要求I所述的光网络的组网方法，其特征在于，所述根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，包括 若2 < η < 12，则将包含所述接入集的各所述接入节点的圆的圆心与所述分配的核心节点的中点确定为所述汇聚节点的位置，其中，η为所述接入集所包括的接入节点的数量。
5.根据权利要求I所述的光网络的组网方法，其特征在于，所述根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置，包括 若η多13，则计算所述接入集的各所述接入节点的横坐标的方差，生成第一方差，计算所述接入集的各所述接入节点的纵坐标的方差，生成第二方差； 若所述第一方差大于所述第二方差，则将所述接入集的各所述接入节点按照横坐标由小到大进行排序，并从横坐标最小的接入节点开始，以将所述接入集的各所述接入节点划分为至少两个子组；对于每个子组 若m=l，则将所述子组的所述接入节点和所述分配的核心节点的中点确定为对应于所述子组的汇聚节点的位置； 若2 < m < 12，将包含所述子组的各所述接入节点的圆的圆心与所述分配的核心节点的中心确定为对应于所述子组的汇聚节点的位置； 若所述第二方差大于所述第一方差，则将所述接入集的各所述接入节点按照纵坐标由小到大进行排序，并从纵坐标最小的接入节点开始，将所述接入集的各所述接入节点划分为至少两个子组；对于每个子组 若m=l，则将所述子组内所述接入节点和所述分配的核心节点的中点确定为对应于所述子组的汇聚节点的位置； 若2 < m < 12，将包含所述子组内各所述接入节点的圆的圆心与所述分配的核心节点的中心确定为对应于所述子组的汇聚节点的位置。
其中，η为所述接入集所包括的接入节点的数量，m为所述子组所包括的接入节点的数量。
6.根据权利要求I所述的光网络的组网方法，其特征在于，所述建立所述接入集的各所述接入节点与所述汇聚节点的光纤连接，包括 将所述接入集的各所述接入节点和所述汇聚节点组成第一集合，确定所述第一集合中横坐标最小的接入节点或汇聚节点为第I节点； 从所述第一集合的除所述第I节点到第i-ι节点之外的接入节点或汇聚节点中确定与所述第i-Ι节点距离最近的第i节点； 依次建立所述第I节点到第S节点的光纤连接，并将所述第S节点与所述第I节点建立光纤连接； 其中，所述i为整数，i大于I且小于或等于所述第一集合中各所述接入节点和所述汇聚节点的数量和S。
7.根据权利要求I所述的光网络的组网方法，其特征在于所述建立所述汇聚节点与所述分配的核心节点的光纤连接，包括 若为两个所述接入集分配的核心节点相同，则将所述核心节点和每个所述接入对应的汇聚节点组成第二集合，确定所述第二集合中横坐标最小的核心节点或汇聚节点为第I节占. 从所述第二集合的除所述第I节点到第j-Ι节点之外的核心节点或汇聚节点中确定与所述第j-Ι节点距离最近的第j节点； 依次建立所述第I节点到第P节点的光纤连接，并将所述第P节点与所述第I节点建立光纤连接； 其中，所述j为整数，j大于I且小于或等于所述第二集合中各所述核心节点和所述汇聚节点的数量和P。
8.一种光网络的组网装置，其特征在于，包括 接入节点划分模块，用于根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，其中，所述接入集包括至少一个接入节点； 汇聚节点确定模块，用于对于每个所述接入集，根据所述接入集的各所述接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置； 组网模块，用于建立所述接入集的各所述接入节点与所述汇聚节点的光纤连接，建立所述汇聚节点与所述分配的核心节点的光纤连接。
9.根据权利要求8所述的光网络的组网装置，其特征在于所述接入节点划分模块还用于根据接入节点的业务类型、业务流量和位置将接入节点划分为至少两个接入集。
10.根据权利要求8所述的光网络的组网装置，其特征在于所述汇聚节点确定模块还用于若n=l，则将所述接入集的所述接入节点和所述分配的核心节点的中点确定为所述汇聚节点的位置，其中，η为所述接入集所包括的接入节点的数量。
11.根据权利要求8所述的光网络的组网装置，其特征在于所述汇聚节点确定模块还用于若2 < η < 12，则将包含所述接入集的各所述接入节点的圆的圆心与所述分配的核心节点的中点确定为所述汇聚节点的位置，其中，η为所述接入集所包括的接入节点的数量。
12.根据权利要求8所述的光网络的组网装置，其特征在于，所述汇聚节点确定模块还用于 若η多13，则计算所述接入集的各所述接入节点的横坐标的方差，生成第一方差，计算所述接入集的各所述接入节点的纵坐标的方差，生成第二方差；若所述第一方差大于所述第二方差，则将所述接入集的各所述接入节点按照横坐标由小到大进行排序，并从横坐标最小的接入节点开始，以将所述接入集的各所述接入节点划分为至少两个子组；对于每个子组 若m=l，则将所述子组的所述接入节点和所述分配的核心节点的中点确定为对应于所述子组的汇聚节点的位置； 若2 < m < 12，将包含所述子组的各所述接入节点的圆的圆心与所述分配的核心节点的中点确定为对应于所述子组的汇聚节点的位置； 若所述第二方差大于所述第一方差，则将所述接入集的各所述接入节点按照纵坐标由小到大进行排序，并从横坐标最小的接入节点开始，将所述接入集的各所述接入节点划分为至少两个子组；对于每个子组 若m=l，则将所述子组内所述接入节点和所述分配的核心节点的中点确定为对应于所述子组的汇聚节点的位置； 若2 < m < 12，将包含所述子组内各所述接入节点的圆的圆心与所述分配的核心节点的中点确定为对应于所述子组的汇聚节点的位置。
其中，η为所述接入集所包括的接入节点的数量，m为所述子组所包括的接入节点的数量。
13.根据权利要求8所述的光网络的组网装置，其特征在于，所述组网模块还用于 将所述接入集的各所述接入节点和所述汇聚节点组成第一集合，确定所述第一集合中横坐标最小的接入节点或汇聚节点为第I节点； 从所述第一集合的除所述第I节点到第i-ι节点之外的接入节点或汇聚节点中确定与所述第i-Ι节点距离最近的第i节点； 依次建立所述第I节点到第S节点的光纤连接，并将所述第S节点与所述第I节点建立光纤连接； 其中，所述i为整数，i大于I且小于或等于所述第一集合中各所述接入节点和所述汇聚节点的数量和S。
14.根据权利要求8所述的光网络的组网装置，其特征在于，所述组网模块还用于 若为两个所述接入集分配的核心节点相同，则将所述核心节点和每个所述接入对应的汇聚节点组成第二集合，确定所述第二集合中横坐标最小的核心节点或汇聚节点为第I节占. 从所述第二集合的除所述第I节点到第j-Ι节点之外的核心节点或汇聚节点中确定与所述第j-Ι节点距离最近的第j节点； 依次建立所述第I节点到第P节点的光纤连接，并将所述第P节点与所述第I节点建立光纤连接； 其中，所述j为整数，j大于I且小于或等于所述第二集合中各所述核心节点和所述汇聚节点的数量和P。
全文摘要
本发明提供一种光网络的组网方法与装置，该光网络的组网方法包括根据预设业务模型将接入节点划分为至少两个接入集，为每个接入集分配一个核心节点，根据接入集的各接入节点的位置和分配的核心节点的位置，确定汇聚节点的位置并建立汇聚节点与分配的核心节点的光纤连接。本发明提供的光网络的组网方法与装置，实现了汇聚节点的位置部署的优化，提高了光网络的组网效果。
文档编号H04B10/12GK102833003SQ201210324809
公开日2012年12月19日 申请日期2012年9月4日 优先权日2012年9月4日
发明者迟永生, 王光全, 陆月明, 张红, 刘刚, 何磊, 郑波, 王丽琼, 王海军, 杨伟 申请人:中国联合网络通信集团有限公司, 中讯邮电咨询设计院有限公司