一种ODN的资源管理方法及装置与流程

本申请涉及通信技术领域，特别是涉及一种odn的资源管理方法及装置。

背景技术：

对一个区域提供网络服务前，先要对该区域进行网络规划，按照网络规划铺设光缆。设计人员对一个区域进行网络规划时，需要基于该区域内网络节点的位置分布以及分光设备能够下行的最大的光纤纤芯的数量，将该区域划分成多个子区域，从而，能够确定网络节点所属的子区域，子区域中分光设备的布设位置，以及铺设光缆的路径。

以网络节点为建筑物，分光设备为光纤分纤箱(fiberaccessterminal，fat)设备为例，根据区域内建筑物的位置分布以及fat设备下行至建筑物的最大的光纤纤芯的数量，将该区域划分成多个子区域，一个子区域中的建筑物接入同一个fat设备。从而，能够确定建筑物所属的子区域，子区域中fat设备的布设位置，以及铺设光缆的路径。

目前，对一个区域进行网络规划时，已知该区域中网络节点的数量x，以及分光设备能够下行的最大的光纤纤芯的数量y。以该区域中通信服务的光线路终端(opticallineterminal，olt)所在的位置为起点，依次获取与olt最近的y个网络节点，将上述y个网络节点所处的区域作为子区域q1；除了上述y个网络节点以外，从该区域中剩余的其它网络节点中，再度依次获取与olt最近的另外y个网络节点，将该y个网络节点所处的区域作为子区域q2，以此类推，直至将该区域中的所有网络节点划分至n个子区域，即直至获得子区域qn。其中，n个子区域中网络节点的总和为x，即x为y和n的乘积。

但是，采用上述方法对区域划分后，对于两个相邻的子区域来说，会出现一个子区域将另一个子区域分割成两部分的问题，即一个子区域的分光设备到该子区域中网络节点的光缆，与相邻的子区域中的部分光缆穿通同一铺设路径。上述问题会增加网络规划的后期部署和维护的难度和复杂度。

技术实现要素：

本申请解决的技术问题在于提供一种odn的资源管理方法及装置，从而能够在确保对odn网络进行网络规划时所确定的子区域最少，并且各个子区域所包括的网络节点的数量相差不大的前提下，避免出现一个子区域将另一个子区域分割成两部分的问题。

为此，本申请解决技术问题的技术方案是：

本申请实施例第一方面提供一种光分配网odn的资源管理方法，所述方法包括：

资源管理设备确定所述odn中包括的网络节点的第一数量；

所述资源管理设备确定第二数量的第一子区域，所述第二数量的第一子区域包括的网络节点的数量的总和等于所述第一数量，所述第二数量为不小于所述第一数量与分光设备的容量的比值的最小正整数，所述分光设备的容量是所述分光设备能够下行的最大的光纤纤芯的数量，所述分光设备用于与所述第一子区域中的网络节点通信，所述分光设备与所述第二数量的第一子区域一一对应；

所述资源管理设备确定所述第一子区域中的第一网络节点，所述第一子区域中的第一网络节点到达所述第一子区域中的所有网络节点的路径总和的长度最短；

所述资源管理设备根据所述第一子区域中的第一网络节点确定所述第二数量的第二子区域，所述第二子区域中的第一网络节点与所述第一子区域中的第一网络节点一一对应，所述第二数量的第二子区域包括的网络节点的数量的总和等于所述第一数量，第二子区域中的网络节点到该第二子区域对应的第一子区域的第一网络节点的距离，比到所有其它第一子区域的第一网络节点的距离都短，所述第二子区域中的第二网络节点到达所述第二子区域中的所有网络节点的路径总和的长度最短；

所述资源管理设备根据所述第二数量的第二子区域中两个相邻的第二子区域确定两个第三子区域，所述两个相邻的第二子区域之间的域间最短连接路径与除所述两个相邻的第二子区域之外的第二子区域的域内最短连接路径不相交，所述域间最短连接路径用于连接所述两个相邻的第二子区域中每个第二子区域的域内最短连接路径，所述两个相邻的第二子区域包括的网络节点数量差值大于预设阈值，两个所述第三子区域包括的网络节点的数量大致相等，且两个所述第三子区域包括的网络节点的数量之和等于所述两个相邻的第二子区域包括的网络节点的数量。

本申请实施例中，第二数量的第一子区域包括的网络节点的数量总和等于第一数量，第二数量为不大于第一数量与该分光设备的容量的比值的最小正整数，因此，能够确保第二数量最小；一个第二子区域对应于一个第一子区域中的第一网络节点，一个第二子区域中的网络节点到该第二子区域对应的第一子区域的第一网络节点的距离，比到所有其它第一子区域的第一网络节点的距离都短，因此，所得的第二子区域包括的网络节点的位置集中，不会出现一个子区域将另一个子区域分割成两部分的问题；根据两个相邻的第二子区域确定两个第三子区域，两个相邻的第二子区域所包括的网络节点之和，与所得的两个第三子区域所包括的网络节点之和相等，并且，两个第三子区域所包括的网络节点的数量大致相等，因此，所得的第三子区域中的网络节点的个数均衡。

可选的，所述第二子区域的域内最短连接路径采用最小生成树mst算法确定。

可选的，所述资源管理设备确定第二数量的第一子区域，包括：所述资源管理设备确定所述第二数量的第一子区域中的每个第一子区域；

其中，所述资源管理设备确定所述第二数量的第一子区域中的每个第一子区域，具体包括：

所述资源管理设备从所述odn包括的网络节点中没有被划分至所述第二数量的第一子区域中的任意第一子区域的网络节点中，获取距离最远的两个网络节点；

所述资源管理设备从距离最远的所述两个网络节点中选择一个网络节点作为参考点；

所述资源管理设备根据所述参考点，确定与所述参考点距离最近的第三数量的、所述odn包括的网络节点中没有被划分至所述第二数量的第一子区域中的任意第一子区域的网络节点，得到一个第一子区域，所述第三数量为所述分光设备的容量减1。

可选的，所述方法还包括：

所述资源管理设备获取所述第三子区域中的备选部署点，所述备选部署点包括所述第三子区域中路径的交叉点，和/或所述第三子区域中的网络节点至所述第三子区域中路径的垂点，所述第三子区域中的路径包括所述第三子区域中的网络节点之间的物理链路和所述第三子区域中的域内最短连接路径；

所述资源管理设备从所述备选部署点中，选取到所述第三子区域中所有所述网络节点的路径总和的长度最短的备选部署点，作为所述第三子区域中分光设备的实际部署点。

本实施例第一方面，能够实现确定第三子区域中分光设备的实际部署点。

可选的，所述方法还包括：

所述资源管理设备根据路径的权重，确定所述第三子区域的所述实际部署点到所述第三子区域中所有所述网络节点的最短路径；

所述资源管理设备降低所述最短路径中各条路径的权重。

本申请实施例中，采用加权的方式确定第三子区域中际部署点到第三子区域中所有网络节点的最短路径，降低已确定的最短路径中各条路径的权重，能够使得路径不被重复计算，确保实际挖掘的路径最短。

可选的，所述方法还包括：

所述资源管理设备根据所述ond中的网络节点和所述odn中网络节点之间物理链路的位置信息，生成泰勒多边形；

所述资源管理设备去除所述泰勒多边形中被不同三角形共享的边，获得区域外边界；

所述资源管理设备按照预设间隔对所述odn中的网络节点和所述ond中的网络节点之间的物理链路进行等距离分割获得分割区域；

所述资源管理设备确定所述分割区域所属的第三子区域，所述分割区域与所述分割区域中的等距点所属的第三子区域相同；

所述资源管理设备将属于同一个第三子区域的所述分割区域的边界合并，确定第三子区域的边界。

本申请实施例中，采用上述方式确定第三子区域的边界，能够对所生成的第三子区域的边界进行直观的显示。

可选的，

所述网络节点是用户节点，所述分光设备是光纤分纤箱fat；

或者，

所述网络节点是fat，所述分光设备是光交箱fdt。

本申请实施例第二方面提供一种光分配网odn的资源管理装置，所述装置包括：

第一确定模块，用于确定所述odn中包括的网络节点的第一数量；

第二确定模块，用于确定第二数量的第一子区域，所述第二数量的第一子区域包括的网络节点的数量的总和等于所述第一数量，所述第二数量为不小于所述第一数量与分光设备的容量的比值的最小正整数，所述分光设备的容量是所述分光设备能够下行的最大的光纤纤芯的数量，所述分光设备用于与所述第一子区域中的网络节点通信，所述分光设备与所述第二数量的第一子区域一一对应；

第三确定模块，用于确定所述第一子区域中的第一网络节点，所述第一子区域中的第一网络节点到达所述第一子区域中的所有网络节点的路径总和的长度最短；

第四确定模块，用于根据所述第一子区域中的第一网络节点确定所述第二数量的第二子区域，所述第二子区域中的第一网络节点与所述第一子区域中的第一网络节点一一对应，所述第二数量的第二子区域包括的网络节点的数量的总和等于所述第一数量，第二子区域中的网络节点到该第二子区域对应的第一子区域的第一网络节点的距离，比到所有其它第一子区域的第一网络节点的距离都短，所述第二子区域中的第二网络节点到达所述第二子区域中的所有网络节点的路径总和的长度最短；

第五确定模块，用户根据所述第二数量的第二子区域中两个相邻的第二子区域确定两个第三子区域，所述两个相邻的第二子区域之间的域间最短连接路径与除所述两个相邻的第二子区域之外的第二子区域的域内最短连接路径不相交，所述域间最短连接路径用于连接所述两个相邻的第二子区域中每个第二子区域的域内最短连接路径，所述两个相邻的第二子区域包括的网络节点数量差值大于预设阈值，两个所述第三子区域包括的网络节点的数量大致相等，且两个所述第三子区域包括的网络节点的数量之和等于所述两个相邻的第二子区域包括的网络节点的数量。

可选的，

所述第二子区域的域内最短连接路径采用最小生成树mst算法确定。

可选的，所述第二确定模块，包括：子区域确定单元，用于确定所述第二数量的第一子区域中的每个第一子区域；

其中，所述子区域确定单元包括：

获取子单元，用于从所述odn包括的网络节点中没有被划分至所述第二数量的第一子区域中的任意第一子区域的网络节点中，获取距离最远的两个网络节点；

选择子单元，用于从距离最远的所述两个网络节点中选择一个网络节点作为参考点；

确定子单元，用于根据所述参考点，确定与所述参考点距离最近的第三数量的、所述odn包括的网络节点中没有被划分至所述第二数量的第一子区域中的任意第一子区域的网络节点，得到一个第一子区域，所述第三数量为所述分光设备的容量减1。

可选的，所述装置还包括：

获取模块，用于获取所述第三子区域中的备选部署点，所述备选部署点包括所述第三子区域中路径的交叉点，和/或所述第三子区域中的网络节点至所述第三子区域中路径的垂点，所述第三子区域中的路径包括所述第三子区域中的网络节点之间的物理链路和所述第三子区域中的域内最短连接路径；

选取模块，用于从所述备选部署点中，选取到所述第三子区域中所有所述网络节点的路径总和的长度最短的备选部署点，作为所述第三子区域中分光设备的实际部署点。

可选的，所述装置还包括：

第六确定模块，用于根据路径的权重，确定所述第三子区域的所述实际部署点到所述第三子区域中所有所述网络节点的最短路径；

降低权重模块，用于降低所述最短路径中各条路径的权重。

可选的，所述装置还包括：

生成模块，用于根据所述ond中的网络节点和所述odn中网络节点之间物理链路的位置信息，生成泰勒多边形；

去除模块，用于去除所述泰勒多边形中被不同三角形共享的边，获得区域外边界；

分割模块，用于按照预设间隔对所述odn中的网络节点和所述ond中的网络节点之间的物理链路进行等距离分割获得分割区域；

第七确定模块，用于设备确定所述分割区域所属的第三子区域，所述分割区域与所述分割区域中的等距点所属的第三子区域相同；

合并模块，用于将属于同一个第三子区域的所述分割区域的边界合并，确定第三子区域的边界。

可选的，

所述网络节点是用户节点，所述分光设备是光纤分纤箱fat；

或者，

所述网络节点是fat，所述分光设备是光交箱fdt。

本申请实施例第三方面提供了一种网络设备，所述网络设备包括存储器和处理器，所述存储器和所述处理器通过通信总线相连，所述存储器用于存储指令，所述处理器用于从所述存储器中调用指令执行操作；

所述处理器从所述存储器中调用的指令包括：

确定所述odn中包括的网络节点的第一数量；

确定第二数量的第一子区域，所述第二数量的第一子区域包括的网络节点的数量的总和等于所述第一数量，所述第二数量为不小于所述第一数量与分光设备的容量的比值的最小正整数，所述分光设备的容量是所述分光设备能够下行的最大的光纤纤芯的数量，所述分光设备用于与所述第一子区域中的网络节点通信，所述分光设备与所述第二数量的第一子区域一一对应；

确定所述第一子区域中的第一网络节点，所述第一子区域中的第一网络节点到达所述第一子区域中的所有网络节点的路径总和的长度最短；

根据所述第一子区域中的第一网络节点确定所述第二数量的第二子区域，所述第二子区域中的第一网络节点与所述第一子区域中的第一网络节点一一对应，所述第二数量的第二子区域包括的网络节点的数量的总和等于所述第一数量，第二子区域中的网络节点到该第二子区域对应的第一子区域的第一网络节点的距离，比到所有其它第一子区域的第一网络节点的距离都短，所述第二子区域中的第二网络节点到达所述第二子区域中的所有网络节点的路径总和的长度最短；

根据所述第二数量的第二子区域中两个相邻的第二子区域确定两个第三子区域，所述两个相邻的第二子区域之间的域间最短连接路径与除所述两个相邻的第二子区域之外的第二子区域的域内最短连接路径不相交，所述域间最短连接路径用于连接所述两个相邻的第二子区域中每个第二子区域的域内最短连接路径，所述两个相邻的第二子区域包括的网络节点数量差值大于预设阈值，两个所述第三子区域包括的网络节点的数量大致相等，且两个所述第三子区域包括的网络节点的数量之和等于所述两个相邻的第二子区域包括的网络节点的数量。

通过上述技术方案可知，本申请有如下有益效果：

资源管理设备确定odn中网络节点的总数为第一数量，资源管理设备根据分光设备的容量，及一个分光设备能够下行的最大的光纤纤芯的数量，确定第二数量的第一子区域。其中，一个分光设备与一个第一子区域对应，一个第一子区域中的分光设备，用于与该第一子区域中的网络节点通信。第二数量的第一子区域包括的网络节点的数量总和等于第一数量，第二数量为不大于第一数量与该分光设备的容量的比值的最小正整数，因此，确保第二数量最小。资源管理设备先确定每个第一子区域中的第一网络节点，一个第一子区域中的第一网络节点到该第一子区域中的所有网络节点的路径总和的长度最短；资源管理设备根据每个第一子区域中的第一网络节点，获得第二数量的第二子区域。其中，一个第二子区域对应于一个第一子区域中的第一网络节点，一个第二子区域中的网络节点到该第二子区域对应的第一子区域的第一网络节点的距离，比到所有其它第一子区域的第一网络节点的距离都短，每个第二子区域中的第二网络节点到该第二子区域中所有网络节点的路径总和最短。从而，所得的第二子区域包括的网络节点的位置集中，不会出现一个子区域将另一个子区域分割成两部分的问题。当两个相邻的第二子区域之间的域间最短连接路径与除了上述两个相邻的第二子区域之外的第二子区域的域内最短连接路径不相交，并且上述两个相邻的第二子区域包括的网络节点数量的差值大于预设阈值时，资源管理设备根据上述两个相邻的第二子区域确定两个第三子区域，其中，两个第三子区域包括的网络节点的数量大致相等，并且，两个第三子区域包括的网络节点的数量之和等于上述两个相邻的第二子区域包括的网络节点的数量。因此，所得的第三子区域中的网络节点的个数均衡。综上所述，本申请提供的odn的资源管理方法，能够确保在进行网络规划时所确定的子区域个数最少，各个子区域所包括的网络节点的数量相差不大的前提下，避免出现一个子区域将另一个子区域分割成两部分的问题。

附图说明

图1为本申请实施例所适用的网络结构示意图；

图2为采用现有技术方式进行区域划分所得结果的示意图；

图3为本申请实施例提供的对用户节点进行odn的资源管理方法流程图；

图4(a)为本申请实施例提供的两个相邻的第二用户子区域示意图；

图4(b)为本申请实施例提供的两个相邻的第二用户子区域合并后所获得的用户合并区域示意图；

图4(c)为本申请实施例提供的所得的两个第三用户子区域示意图；

图5为本申请实施例提供的对fat设备进行odn的资源管理方法流程图；

图6(a)为本申请实施例提供的odn中用户节点和odn中用户节点之间的物理链路的位置信息示意图；

图6(b)为本申请实施例提供的泰勒多边形示意图；

图6(c)为本申请实施例提供的odn的区域外边界示意图；

图7(a)为本申请实施例提供的等距离分割示意图；

图7(b)为本申请实施例提供的子第三用户子区域边界示意图；

图8为本申请实施例提供的odn的资源管理装置结构示意图；

图9为本申请实施例提供的网络设备结构示意图。

具体实施方式

本申请实施例提供了一种odn的资源管理方法及装置，以下结合说明书附图对本申请的实施例进行说明。

先结合附图对本申请应用的网络场景进行介绍。图1为本申请实施例所适用的网络结构示意图。图1所示的光分配网(opticaldistributionnetwork，odn)中，包括olt，光缆交接箱(fiberdistributionterminal，fdt)，fat，以及用户节点，例如该用户节点可以是用户所在的建筑物等。其中，olt至fdt之间铺设的是馈线光缆，fdt至fat之间铺设的是配线光缆，fat与用户节点之间铺设的是入户光缆。

对一个区域提供网络服务前，先要对该区域进行网络规划。进行网络规划时，fat下行接入用户节点中的分光设备时，fat存在能够下行的最大的光纤纤芯的数量，因此，需要对该区域中的用户节点进行区域划分，获得多个用户子区域。每个用户子区域包括一个fat以及多个用户节点，一个用户子区域中部署的fat给该用户子区域中的多个用户节点提供网络服务。根据一个用户子区域中用户节点的位置信息，确定该用户子区域中fat的实际部署点。

确定了各个用户子区域的fat的实际部署点后，fdt下行接入至fat时，fdt也存在能够下行的最大的光纤纤芯的数量，因此，需要对目标区域中确定部署的fat进行区域划分，获得多个fat子区域，每个fat子区域包括一个fdt以及至少一个fat，一个fat子区域中部署的fdt给该fat子区域中的多个fat提供网络服务。根据一个fat子区域中fat的位置信息，确定该fat子区域中fdt的实际部署点。最终，根据olt的位置信息，fdt的实际部署点，fat的实际部署点，以及用户节点的位置信息，确定铺设的光缆路径，完成对该区域的网络规划。

传统的网络规划方式中，在进行区域划分时，以将用户节点划分至不同的用户子区域为例，以olt(中心机房)为参考点，假设fat能够下行的最大的光纤纤芯的数量为c，则从该区域中未被划分的用户节点中，每次获取c个与olt距离最近的用户节点，将上述获取的c个用户节点划分至同一个用户子区域，直至该区域中的所有用户节点全被划分至各个用户子区域。同理，确定了各个用户子区域中fat的实际部署点后，再以olt(中心机房)为参考点，按照上述对用户节点进行区域划分的步骤，对该区域中部署的fat进行区域划分，将fat划分至不同的fat子区域。其中，fat能够下行的最大的光纤纤芯的数量c可以根据实际需要设定，一般情况下，c的取值不超过96。

上述odn的资源管理方法，所有的用户子区域划分都以olt作为参考点，同一个用户子区域中的用户节点与olt的距离相差不大，即，将环绕于olt，并且与olt距离相差不大的多个用户节点划分至同一个用户子区域中。但是，按照上述方法划分得到的用户子区域，存在一个用户子区域包含的用户节点，被另一个用户子区域分割成两部分的情况。如图2所示，属于用户子区域201的用户节点2011，2012，2013，2014，以及2015，与olt的距离相差不大，其中，用户子区域201中的用户节点2011，2012，2013，以及2014，在用户子区域202的右边，而用户子区域201中的用户节点2015位于用户子区域203的左边，此时，用户子区域201中的用户节点2011，2012，2013，2014，以及2015，被用户子区域202分割成两部分。此时，用户子区域201中的分光设备到2015的光缆，与用户子区域202中的一段光缆(虚线所示)穿通同一铺设路径，即在图2中虚线所示的位置处，同时铺设有用户子区域201中的分光设备到2015的光缆，与用户子区域202中的光缆，两条光缆同时使用虚线所示的铺设路径。将被分割成两部分的用户子区域中，用户节点个数较少的那部分定义为孤岛，即本申请实施例下述描述中所称的孤岛。在图2中，用户子区域201中的用户节点2015即为用户子区域201的孤岛。上述孤岛的存在，会对网络后期的部署和维护增加难度和复杂度。

为了解决采用上述方式进行区域划分存在的孤岛问题，本申请实施例提供了一种odn的资源管理方案，在区域划分过程中，一方面，根据odn中网络节点的第一数量，以及分光设备的容量，确定第二数量的第一子区域，所得的第二数量的第一子区域中，最多只有一个第一子区域中包括的网络节点的个数少于分光设备的容量，其它第一子区域中包括的网络节点的个数与分光设备的容量相同，此时，能够确保几乎所有的第一子区域中的分光设备都尽可能的下行最多的光纤纤芯，从而，确保所得的第一子区域个数最少；另一方面，资源管理器采用k均值(k-means)聚类算法对odn中的网络节点进行聚类处理。先确定每个第一子区域中的第一网络节点，一个第一子区域的第一网络节点到达所述第一子区域中的所有网络节点的路径总和的长度最短。再根据所有第一子区域的第一网络节点进行聚类，确定第二数量的第二子区域。每个第二子区域对应于一个第一子区域的第一网络节点，即每个第二子区域包括一个第一子区域的第一网络节点。一个第二子区域中的网络节点到该第二子区域所包括的第一子区域的第一网络节点的距离，比到所有其它的第一子区域的第一网络节点的距离都短，即odn中的网络节点，都与距离该网络节点最近的第一子区域的第一网络节点聚类到同一个第二子区域中。所有第二数量的第二子区域中网络节点的数量的总和等于第一数量。此时，所得的第二数量的第二子区域，每个第二子区域包括的网络节点集中，因此，不会存在孤岛问题。

需要说明的是，确定了第二数量的第二子区域后，确定每个第二子区域中的第二网络节点，该第二网络节点到达该第二子区域中所有网络节点的路径总和最短。当第二子区域的第二网络节点与第一子区域的第一网络节点不同时，再次采用上述方式根据第二子区域的第二网络节点进行聚类，确定第二数量的更新的第二子区域，类似的，每个更新的第二子区域对应于一个第二子区域的第二网络节点，即每个更新的第二子区域包括一个第二子区域的第二网络节点。一个更新的第二子区域中的网络节点到该更新的第二子区域所包括的第二子区域的第二网络节点的距离，比到所有其它的第二子区域的第二网络节点的距离都短，即odn中的网络节点，都与距离该网络节点最近的第二子区域的第二网络节点聚类到同一个更新的第二子区域中。所有第二数量的更新的第二子区域中网络节点的数量的总和也等于第一数量。确定了更新的第二子区域后，再确定每个更新的第二子区域中的更新的第二网络节点，一个更新的第二子区域中的更新的第二网络节点到该更新的第二子区域中的所有网络节点的路径总和的长度最短。如此循环迭代，直至每个更新的第二子区域中的更新的第二网络节点不再发生改变，此时，所确定的第二数量的更新的第二子区域所包括的odn网络中的网络节点也不再发生变化，输出每个更新的第二子区域包括的网络节点，以及每个更新的第二子区域的更新的第二网络节点。此时，所得的第二数量的更新第二子区域，每个更新的第二子区域包括的网络节点集中，因此，不会存在孤岛问题。

确定第二数量的第二子区域后，大多数情况下，第二子区域中包括的网络节点个数差异较大，需要对所得的第二子区域中包括的网络节点的个数进行均衡。当所获得的的第二数量的第二子区域中，两个相邻的第二子区域包括的网络节点数量的差值大于预设阈值，并且，该两个相邻的第二子区域之间的域间最短连接路径与除了上述两个相邻的第二子区域之外的第二子区域的域内最短连接路径不相交时，资源管理设备根据上述两个相邻的第二子区域，确定两个第三子区域。其中，两个第三子区域包括的网络节点的数量大致相等，并且，两个第三子区域包括的网络节点的数量之和等于上述两个相邻的第二子区域包括的网络节点的数量。因此，所得的第三子区域中的网络节点的个数均衡。

综上所述，本申请提供的odn的资源管理方法，将odn中的网络节点进行划分获得多个子区域后，能够确保所获得的子区域个数最少，各个子区域所包括的网络节点均衡，并且，不会出现一个子区域将另一个子区域分割成两部分的问题，即不会出现孤岛问题。

这里需要说明的是，本申请实施例提供的odn的资源管理技术方案，不仅能够应用在光纤接入的odn网络规划中，还可以应用在铜线接入的数字用户线路接入复用器(digitalsubscriberlineaccessmultiplexer，dslam)网络规划中。本申请提供的odn的资源管理技术方案，可以采用浏览器/服务器(browser/server)架构，浏览器给使用者提供访问服务器的界面，能够提供输入网络规划的条件，例如olt的位置信息，用户节点的位置信息，用户节点之间的物理链路的位置信息等。服务器执行本申请提供的odn的资源管理技术方案，从而实现网络规划。

下面结合附图对本申请实施例提供的odn的资源管理方法进行详细说明。

示例性方法

本申请实施例所适用的odn网络中，包括olt、分光设备以及网络节点，该分光设备与olt通信，网络节点与分光设备通信。其中，网络节点包括两种类型，一种网络节点的类型是用户节点，另一种网络节点的类型是fat设备。基于网络节点的类型不同，分光设备也包括两种类型，当网络节点是用户节点时，一种分光设备的类型是fat设备；当网络节点是fat设备时，另一种分光设备的类型是fdt设备。fdt设备跟olt直接通信，fat设备通过fdt设备与olt通信。olt用户管理odn区域，该odn区域中包括第一数量的用户节点。本实施例中的资源管理设备，可以设置在odn网络外，也可以设置在odn网络中。其中，资源管理设备在odn网络中时，该资源管理设备可以是olt。

本申请实施例中，对odn网络进行规划时，先对第二级分光网络进行规划，即将odn网络中的用户节点按照本申请提供的区域划分方法进行划分，获得用户子区域，确定每个用户子区域中与该用户子区域的用户节点进行通信的fat设备的实际部署点，此时，网络节点是用户节点，分光设备是fat设备，分光设备的容量是fat设备的容量，即fat设备能够下行的最大光纤纤芯的数量，第一子区域是第一用户子区域，第二子区域是第二用户子区域，第三子区域是第三用户子区域。再对第一级分光网络进行规划，即将odn网络中的fat设备按照本申请提供的区域划分方法进行划分，获得fat子区域，确定每个fat子区域中与该fat子区域的fat设备进行通信的fdt设备的实际部署点，此时，网络节点是fat设备，分光设备是fdt设备，分光设备的容量是fdt设备的容量，即fdt设备能够下行的最大光纤纤芯的数量，第一子区域是第一fat子区域，第二子区域是第二fat子区域，第三子区域是第三fat子区域。

在下述示例性方法中，先对第二级分光网络的规划进行详细说明，再对第一级分光网络的规划进行详细说明。当然，在实际应用场景中，可以仅对第一级分光网络进行规划，也可以仅对第二级分光网络进行规划，本申请不进行具体限定。

第二级分光网络的规划，网络节点是用户节点，分光设备是fat设备，分光设备的容量是fat设备的容量，即fat设备能够下行的最大光纤纤芯的数量，第一子区域是第一用户子区域，第二子区域是第二用户子区域，第三子区域是第三用户子区域。

图3为本申请实施例提供的对用户节点进行odn的资源管理方法流程图，包括：

301：资源管理设备确定odn中包括的用户节点的第一数量。

302：资源管理设备确定第二数量的第一用户子区域。

资源管理设备在进行第二级网络规划时，一般情况下，已知用户节点的位置信息，一个用户节点的位置信息可以采用一个坐标表示，也可以采用一组坐标表示。资源管理设备先要确定所要进行网络规划的odn中包括的用户节点的数量，将该用户节点的数量定义为第一数量。

资源管理器对odn网络中第一数量的用户节点进行区域划分，将第一数量的用户节点划分至第二数量的第一用户子区域。在所获得的每个第一用户子区域中部署一个fat设备，该fat设备与fat设备所属的第一用户子区域中的用户节点进行通信，提供网络服务。

资源管理器划分得到的第二数量的第一用户子区域，第二数量是将用户节点划分至第一用户子区域时，所能得到的第一用户子区域的数量的最小值。可以理解的是，fat设备中每一条光纤纤芯下行接入一个用户节点的光网络单元(opticalnetworkunit，onu)的分光器，为了确保第二数量最小，所得的第二数量的第一用户子区域中，最多只能存在一个第一用户子区域所包括的用户节点的数量与fat设备的容量不相同，其它所有第一用户子区域中所包括的用户节点的数量都与fat设备的容量相同，此时，几乎所有的第一用户子区域中的fat设备都能够尽可能多的接入用户节点的分光器。因此，第一数量与fat设备的容量的比值是整数时，第二数量为第一数量与fat设备的容量的比值；第一数量与fat设备的容量的比值不是整数时，第二数量为大于第一数量与fat设备的容量的比值的最小正整数，即第二数量为不小于第一数量与fat设备的容量的比值的最小正整数。

资源管理器确定第二数量的第一用户子区域，存在至少四种可能的实现方式，下面逐一进行说明。

第一种可能的实现方式：从第一数量的用户节点中，预先指定第二数量的用户节点，作为划分第一用户子区域时参考的用户节点。确定每一个第一用户子区域时，以一个上述预先指定的用户节点作为参考点，获取与参考的用户节点距离最近的第三数量的用户节点，确定该第一用户子区域，所确定的第一用户子区域包括上述第三数量的用户节点与作为参考的用户节点。并且，划分所得的各个第一用户子区域中，不存在相同的用户节点。其中，第三数量为fat设备的容量减1。

具体实现时，可以逐一确定第一用户子区域，确定一个参考的用户节点，从未被划分至第一用户子区域中的用户节点中，获取与该参考的用户节点距离最近的第三数量的用户节点，确定一个第一用户子区域包括上述第三数量的用户节点与作为参考的用户节点。重复执行上述步骤，直至第一数量的用户节点都被划分至第一用户子区域中，此时，获得第二数量的第一用户子区域。可以理解的是，在实际应用中，为了确保划分得到的第一用户子区域中所包括的用户节点尽可能的集中，要求预先指定的第二数量的用户节点尽可能的在odn网络中均匀分布。

举例说明：odn网络中存在99个用户节点，fat设备能够下行的最大的光纤纤芯的数量是20，则能够确定得到5个第一用户子区域，存在四个第一用户子区域包括20个用户节点，存在一个第一用户子区域包括19个用户节点。预先从99个用户节点中确定5个参考的用户节点，分别为用户节点a1，用户节点a21，用户节点a41，用户节点a61和用户节点a81。则先以用户节点a1为参考的用户节点，获取19个与用户节点a1距离最近的用户节点，记为用户节点a2-a20，确定第一个第一用户子区域，包括将用户节点a1-a20。类似的，再以用户节点a21为参考的用户节点，从除了用户节点a1-a20以外的用户节点中，获取19个与用户节点a21距离最近的用户节点，记为用户节点a22-a40，确定第二个第一用户子区域，包括用户节点a21-a40。类似的，用户节点a42-a60，是除了用户节点a1-a40以外的用户节点中，与用户节点a41距离最近的19个用户节点，确定第三个第一用户子区域，包括用户节点a41-a60；用户节点a62-a80，是除了用户节点a1-a60以外的用户节点中，与用户节点a61距离最近的19个用户节点，确定第四个第一用户子区域，包括将用户节点a61-a80；用户节点a82-a99，是除了用户节点a1-a80以外的用户节点中，与用户节点a81距离最近的18个用户节点，确定第五个第一用户子区域，包括用户节点a81-a99。由上述内容可知，最终获得5个第一用户子区域。

第二种可能的实现方式，与第一种可能的实现方式不同的是，不需要预先确定第二数量，也不需要预先指定第二数量的用户节点作为划分第一用户子区域时参考的用户节点。而是依次循环执行下述步骤：从未被划分至第一用户子区域的用户节点中，获取距离最远的两个用户节点，从上述最远的两个用户节点中，选择一个用户节点作为参考的用户节点，从未被划分至第一用户子区域的用户节点中，获取与该参考的用户节点距离最近的第三数量的用户节点，确定一个第一用户子区域，该第一用户子区域包括上述参考的用户节点，以及上述获取的第三数量的用户节点。在具体实现时，第一次循环执行上述步骤时，是从所有的用户节点中找到距离最远的两个用户节点，选择一个用户节点作为参考的用户节点，再找到与该参考的用户节点最近的第三数量的用户节点，确定第一个第一用户子区域。以此类推，直至所有的用户节点都被划分至第一用户子区域为止。

举例说明：odn网络中包括99个用户节点，fat设备能够下行的最大的光纤纤芯的数量是20，则能够确定5个第一用户子区域，存在四个第一用户子区域包括20个用户节点，存在一个第一用户子区域包括19个用户节点。先从所有的用户节点中选择距离最远的两个用户节点，选择一个用户节点b1作为参考的用户节点。则以用户节点b1为参考的用户节点，获取19个与用户节点b1距离最近的用户节点，记为用户节点b2-b20，则确定第一个第一用户子区域，包括用户节点b1-b20。类似的，再从除了用户节点b1-b20的用户节点中选择距离最远的两个用户节点，选择一个用户节点b21作为参考的用户节点。则从除了b1-b20的用户节点中，获取与用户节点b21距离最近的19个用户节点，即为b22-b40，确定第二个第一用户子区域，包括用户节点b21-b40。以此类推，用户节点b42-b60，是除了用户节点b1-b40以外的用户节点中，与用户节点b41距离最近的19个用户节点，确定第三个用户子区域，包括用户节点b41-b60；用户节点b62-b80，是除了用户节点b1-b60以外的用户节点中，与用户节点b61距离最近的19个用户节点，确定第四个第一用户子区域，包括用户节点b61-b80；用户节点b82-b99，是除了用户节点b1-b80以外的用户节点中，与用户节点b81距离最近的18个用户节点，确定第五个第一用户子区域，包括用户节点b81-b99。由上述内容可知，最终也可以获得5个第一用户子区域。

第三种可能的实现方式，与第一种可能的实现方式不同的是，不需要预先确定第一用户子区域的第二数量，也不需要预先指定第二数量的用户节点，作为划分第一用户子区域时参考的用户节点。而是依次循环执行下述步骤：从未被划分至第一用户子区域的用户节点中，获取距离最远的两个用户节点，将上述最远的两个用户节点都作为参考的用户节点，从未被划分至第一用户子区域的用户节点中，分别获取与上述两个参考的用户节点距离最近的第三数量的用户节点，分别将参考的用户节点，以及与该参考的用户节点距离最近的第三数量的用户节点划分至一个第一用户子区域中，同时划分获得两个第一用户子区域。在实现时，第一次循环执行上述步骤时，是从所有的用户节点中找到距离最远的两个用户节点，再分别找到与上述两个参考的用户节点最近的第三数量的用户节点，划分得到第一个第一用户子区域和第二个第一用户子区域。以此类推，直至所有的用户节点都被划分至第一用户子区域为止。

第三种可能的实现方式，与第二种可能的实现方式类似，只是一次能够划分得到两个第一用户子区域，不再举例赘述。

第二种可能的实现方式和第三种可能的实现方式，都无需预先确定第一用户子区域的第二数量，也不需要预先指定第二数量的用户节点，作为划分第一用户子区域时参考的用户节点。与第一种可能的实现方式相比，采用第二种可能的实现方式和第三种可能的实现方式时，参考的用户节点在odn网络中的分布更均匀，并且对ond网络由外到内进行划分，所得到的第一用户子区域中用户节点的分布更集中，后续在对第一用户子区域中的用户节点进行聚类分析时，能够减少迭代次数，加快聚类分析的速度。并且，与第二种可能的实现方式相比，采用第三种可能的实现方式，一次确定两个参考的用户节点，划分得到两个第一用户子区域，对odn网络的划分速度更快。

第四种可能的实现方式：除了上述三种可能的实现方式以外，本申请实施例中，对odn网络中的用户节点进行划分得到第二数量的第一用户子区域，还可以采用采用现有技术的方法：以olt为参考点，依次获取与olt距离最近的与fat设备的容量相等的用户节点，确定一个第一用户子区域，包括上述获取的与fat设备的容量相等的用户节点。即先获取与olt最近的与fat设备的容量相等的用户节点，划分得到第一个第一用户子区域；再从没有被划分至第一个第一用户子区域的用户节点中，获取与olt最近的与fat设备的容量相等的用户节点，划分得到第二个第一用户子区域。以此类推，直至将所有用户节点都分别划分至第一用户子区域，此时，能够获得第二数量的第一用户子区域。

可以理解的是，采用前三种可能的实现方式时，划分不同的第一用户子区域所参考的用户节点不同，与第四种可能的实现方式中，划分不同的第一用户子区域参考同一参考点相比，采用前三种可能的实现方式所获得的第一用户子区域中的用户节点的位置更集中，后续采用k-means聚类算法对第一用户子区域进行聚类分析时，迭代次数更少，能够提高聚类分析的速度。

当然，实际应用中，还可以采用其它划分方式，只要确保确定第二数量的第一用户子区域时，不同的第一用户子区域所参考的用户节点不同即可，这里不再赘述。

303：资源管理设备确定第一用户子区域中的第一用户节点，第一用户子区域中的第一用户节点到达第一用户子区域中的所有用户节点的路径总和的长度最短。

304：资源管理设备根据第一用户子区域中的第一用户节点确定第二数量的第二用户子区域。

确定了第二数量的第一用户子区域后，对于每个第一用户子区域来说，计算该第一用户子区域中的用户节点到该第一用户子区域中其它用户节点的距离总和，从该第一用户子区域中，找到一个到其它用户节点的距离总和最短的用户节点，作为该第一用户子区域的第一用户节点。按照上述方式，确定每个第一用户子区域的第一用户节点。

确定了每个第一用户子区域的第一用户节点以后，将所有第一用户子区域的第一用户节点作为输入，采用k-meams聚类算法，对第一用户子区域进行聚类分析，主要包括下述两个步骤：第一步骤为确定第二数量的第二用户子区域，即对于每一个用户节点来说，计算该用户节点到各个第一用户子区域的第一用户节点的距离，将该用户节点与距离最近的第一用户子区域的第一用户节点划分至同一个第二用户子区域中。可以理解的是，每一个第二用户子区域仅包括一个第一用户子区域的第一用户节点，第二用户子区域中的用户节点，到该第二用户子区域中包括的第一用户子区域的第一用户节点的距离，比到所有其它第一用户子区域的第一用户节点的距离都短。第二步骤为确定第二用户子区域的第二用户节点。第一步骤执行后，所获得的第二用户子区域包括的用户节点，与第一用户子区域包括的用户节点不同，因此，需要重新确定第二用户子区域的第二用户节点，第二用户子区域中的第二用户节点到达第二用户子区域中的所有用户节点的路径总和的长度最短。

重复执行上述两个步骤，即再根据第二用户子区域中的第二用户节点，对第二用户子区域进行更新，获得第二数量的更新的第二用户子区域，更新的第二用户子区域包括的用户节点，到该更新的第二用户子区域中包括的第二用户子区域的第二用户节点的距离，比到所有其它第二用户子区域的第二用户节点的距离都短。更新的第二用户子区域中包括的用户节点，与第二用户子区域中包括的用户节点可能不同，此时，需要重新确定更新的第二用户子区域中的更新的第二用户节点。重复执行上述步骤，直至更新的第二用户子区域中包括的用户节点不再发生变化，此时，更新的第二用户子区域中的更新的第二用户节点也不会发生变化。将不再发生变化的更新的第二用户子区域作为第二用户子区域。

采用上述k-meams聚类算法对odn网络中的用户节点进行聚类分析，获得第二数量的第二用户子区域，与现有技术中划分区域的方式完全不同。现有技术中区域划分的方式中，将与olt距离近似的用户节点划分至同一个用户子区域，虽然同一个用户子区域中的用户节点与olt的距离近似，但是，一个用户子区域中各个用户节点，与该用户子区域中的质心点的距离会相差较大，因此，会存在一个用户子区域将另一个用户子区域划分成两部分，导致出现孤岛的问题。其中，一个用户子区域的质心点，是到该用户子区域中所有用户节点的路径总和的长度最短的用户节点。

而采用k-meams聚类算法所得的第二用户子区域中，一个第二用户子区域所包括的各个用户节点，与除第二用户子区域所包括的用户节点以外的其它用户节点相比，到该第二用户子区域的质心点的距离最短。其中，第二用户子区域的质心点是到第二用户子区域中的所有用户节点的路径总和的长度最短的用户节点。因此，第二用户子区域中的用户节点更集中，不会出现孤岛的问题。

305：资源管理设备根据第二数量的第二用户子区域中两个相邻的第二用户子区域确定两个第三用户子区域。

采用k-meams聚类算法对进行聚类分析后，获得第二数量的第二用户子区域。第二用户子区域中，虽然不存在孤岛问题，但是，各个第二用户子区域中包括的用户节点的数量差异很大。第二用户子区域中包括的用户节点多，该第二用户子区域接入用户节点的数量过大，这样需要增加fat设备的数量，增加建网成本，还会存在扩容需求，增加维护成本；第二用户子区域中包括的用户节点少，该第二用户子区域接入的用户节点的数量过小，浪费网络资源。因此，需要对所得的第二用户子区域进行用户节点均衡处理，即根据两个相邻的第二用户子区域，确定两个第三用户子区域。其中，两个相邻第二用户子区域中包括的用户节点的数量之和，与所确定的两个第三用户子区域包括的用户节点的数量之和相等。并且，两个相邻的第三用户子区域包括的用户节点的数量大致相等。

所确定的第二数量的第二用户子区域中，获取任意两个相邻的第二用户子区域，当上述两个相邻的第二用户子区域包括的用户节点的数量差值不大于预设阈值时，表示上述两个相邻的第二用户子区域所包括的用户节点的数量大致相等，则不执行上述用户节点均衡处理。当上述两个相邻的第二用户子区域包括的用户节点的数量差值大于预设阈值时，才执行上述用户节点均衡处理。其中，预设阈值可以根据实际需要具体设置，本实施例不进行具体限定。例如，预设阈值为0，即两个相邻的第二用户子区域中包括的用户节点个数只要不相同，就需要进行用户节点均衡处理。

需要说明的是，当两个相邻的第二用户子区域包括的用户节点的数量差值大于预设阈值时，还需要确定上述两个相邻的第二用户子区域的域间最短连接路径，与除上述两个相邻的第二用户子区域之外的第二用户子区域的域内最短连接路径是否相交。其中，第二用户子区域的域内最短连接路径，是连接该第二用户子区域内所有用户节点的路径总和的长度最短的路径。在一个实例中，第二用户子区域的域内最短连接路径采用最小生成树(minimumspanningtree，mst)算法确定。即一个第二用户子区域的域内最短连接路径，就是采用mst算法生成的第二用户子区域的最小生成树。两个相邻的第二用户子区域的域间最短连接路径，用于连接上述两个相邻的第二用户子区域中每个第二用户子区域的域内最短连接路径，即用于连接上述两个相邻的第二用户子区域的最小生成树。在一个实例中，也可以采用mst算法确定两个相邻的第二用户子区域的域间最短连接路径。例如，两个相邻的第二用户子区域的域间最短连接路径，可以是连接上述两个相邻的第二用户子区域中两个fat设备之间的最短路径。再例如，两个相邻的第二用户子区域的域间最短连接路径，可以是连接上述两个相邻的第二用户子区域中两个用户节点之间的最短路径。又例如，两个相邻的第二用户子区域的域间最短连接路径，可以是连接上述两个相邻的第二用户子区域中，一个第二用户子区域的fat设备与另一个第二用户子区域的用户节点之间的最短路径。

在一个例子中，可以采用加权mst算法。先采用mst算法生成第二用户子区域的域内连接路径，然后，增大所得的第二用户子区域的域内连接路径中各条路径的权重。再采用mst算法生成两个相邻的第二用户子区域的域间最短连接路径。由于第二用户子区域的域内连接路径的权重增大，在采用加权mst算法生成两个相邻的第二用户子区域的域间最短连接路径时，会尽可能的不采用权重高的路径，以使得路径总和的长度最短，从而，尽量使得两个相邻的第二用户子区域的域间最短连接路径，与除上述两个相邻的第二用户子区域之外的第二用户子区域的域内最短连接路径没有交点。

当两个相邻的第二用户子区域的域间最短连接路径，与除上述两个相邻的第二用户子区域之外的第二用户子区域的域内最短连接路径相交时，表示上述两个相邻的第二用户子区域合并后所得的用户合并区域，被除上述两个相邻的第二用户子区域之外的第二用户子区域分割成两部分，不能进行用户节点均衡处理，此时进行用户节点均衡处理所得的两个第三用户子区域，会存在孤岛问题。因此，将上述两个相邻的第二用户子区域标记为互斥区域，不再进行用户节点均衡处理。

从所获得的第二数量的第二用户子区域中，获得两个相邻的第二用户子区域。如图4(a)所示。

当两个相邻的第二用户子区域的域间最短连接路径，与除上述两个相邻的第二用户子区域之外的第二用户子区域的域内最短连接路径不相交时，表示上述两个相邻的第二用户子区域合并后所得的用户合并区域独立存在，不会被除上述两个相邻的第二用户子区域之外的第二用户子区域分割成两部分，能够进行用户节点均衡处理，此时进行用户节点均衡处理所得的两个第三用户子区域，不会存在孤岛问题。

当两个相邻的第二用户子区域包括的用户节点数量差值大于预设阈值，并且，两个相邻的第二用户子区域的域间最短连接路径，与除上述两个相邻的第二用户子区域之外的第二用户子区域的域内最短连接路径不相交时，将上述两个相邻的第二用户子区域合并，获得用户合并区域。如图4(b)所示。

计算用户合并区域中每个路径节点两端的所连接的用户节点的数量差值，当存在一个路径节点，其两端所连接的用户节点的数量差值不大于预设阈值时，将该路径节点作为用户均衡路径节点。从该用户均衡路径节点处，对用户合并区域进行拆分，获得两个第三用户子区域，如图4(c)所示。所得的两个第三用户子区域中，所包括的用户节点的数量大致相等，并且，两个第三用户子区域所包括的用户节点的数量之和，与上述两个相邻的第二用户子区域所包括的用户节点的数量之和相等。

采用上述方法，对所得的第二数量的第二用户子区域中，每两个相邻的第二用户子区域分别进行上述处理，最终能够获得第二数量的第三用户子区域。各个第三用户子区域中所包括的用户节点的数量差值不大于预设阈值，即所包括的用户节点的数量大致相等。

可以理解的是，在一个例子中，对第二用户子区域用户节点均衡处理时，可以先找到用户节点的数量差值最大的两个相邻第二用户子区域，进行用户节点均衡处理；再找到用户节点的数量差值第二大的两个相邻的第二用户子区域，进行用户节点均衡处理，以此类推。即按照用户节点的数量差值由大到小的顺序，进行用户节点均衡处理，加快用户节点均衡处理的速度。

综上所述，实现了对odn网络中用户节点进行区域划分，最终得到第三用户子区域，一方面，确保所得的第三用户子区域的数量最少；另一方面，确保各个第三用户子区域所包括的用户节点的个数大致相等；更重要的一点，还能确保所得的第三用户子区域中不存在孤岛问题。

在上述实例中，按照上述方式对odn网络中的用户节点进行区域划分以后，还需要确定所得的第三用户子区域中，fat设备的实际部署点，包括：

资源管理设备获取第三用户子区域中的第一备选部署点，第一备选部署点包括该第三用户子区域中路径的交叉点，和/或该第三用户子区域中的用户节点至该第三用户子区域中路径的垂点，第三用户子区域中的路径包括第三用户子区域中的用户节点之间的物理链路和第三用户子区域中的域内最短连接路径；

资源管理设备从第一备选部署点中，选取到该第三用户子区域中所有用户节点的路径总和的长度最短的第一备选部署点，作为该第三用户子区域中fat设备的实际部署点。

得到第二数量的第三用户子区域后，需要确定每个第三用户子区域中，fat设备的实际部署点，每个第三用户子区域中，需要部署一个fat设备用于提供网络服务。

对于一个第三用户子区域来说，先从该第三用户子区域选取第一备选部署点，包括该第三用户子区域中路径的交叉点，和/或用户节点至该第三用户子区域的路径的垂点。其中，垂点是一个点到一条直线的垂线与该条垂线的交点。除此以外，第一备选部署点还可以根据实际需要，包括用户节点的顶点等。其中，第三用户子区域中路径包括第三用户子区域中的用户节点之间的物理链路和第三用户子区域中的域内最短连接路径。第三用户子区域中用户节点之间的物理链路，是在实际情况下真实存在的用户节点之间的路径。第三用户子区域中域内最短连接路径，是在实际情况下需要挖掘，不一定真实存在的路径。

确定了第一备选部署点以后，计算每个第一备选部署点到该第三用户子区域中所有用户节点的路径总和的长度，选择最短的路径总和的长度对应的第一备选部署点作为该第三用户子区域中fat设备的实际部署点。同理，按照上述方式，能够确定每一个第三用户子区域中fat设备的实际部署点。

基于上述对第二级分光网络的规划的描述，实现对odn网络中用户节点进行区域划分得到第二数量的第三用户子区域，再确定每个第三用户子区域中fat设备的实际部署点。基于上述所得到的fat设备的实际部署点，下面对第一级分光网络的规划进行详细说明。第一级分光网络的规划与第二级分光网络的规划类似，网络节点是fat设备，分光设备是fdt设备，分光设备的容量是fdt设备的容量，第一子区域是第一fat子区域，第二子区域是第二fat子区域，第三子区域是第三fat子区域。

图5为本申请实施例提供的对fat设备进行odn的资源管理方法流程图，包括：

501：资源管理设备确定odn中包括的fat设备的第四数量。

502：资源管理设备确定第五数量的第一fat子区域。

对odn网络中用户节点进行区域划分后，所确定的第二数量的第三用户子区域中，各第三用户子区域所部署的fat设备的实际部署点已知。一个第三用户子区域中部署一个fat设备，则对上述第二级分光网络的规划获得第二数量的第三用户子区域，也就是已知第二数量的fat设备的位置信息。可选的，fat设备的位置信息可以采用一个坐标表示。此时，odn网络中fat设备的第四数量，与所获得的第三用户子区域的第二数量相等。

资源管理器对odn网络中第四数量的fat设备进行区域划分，将第四数量的fat设备划分至第五数量的第一fat子区域。在所获得的每个第一fat子区域中部署一个fdt设备，该fdt设备与fdt设备所属的第一fat子区域中的fat设备进行通信，提供网络服务。

资源管理器划分得到的第五数量的第一fat子区域，第五数量是将fat设备划分至第一fat子区域时，所能得到的第一fat子区域的数量的最小值。可以理解的是，fdt设备中每一条光纤纤芯下行接入一个fat设备的分光器，为了确保第五数量最小，所得的第五数量的第一fat子区域中，最多只能存在一个第一fat子区域所包括的fat设备的数量与fdt设备的容量不相同，其它所有第一fat子区域中所包括的fat设备的数量都与fdt设备的容量相同，此时，几乎所有的第一fat子区域中的fdt设备都能够尽可能多的接入fat设备的分光器。因此，第四数量与fdt设备的容量的比值是整数时，第五数量为第四数量与fdt设备的容量的比值；第四数量与fdt设备的容量的比值不是整数时，第五数量为大于第四数量与fdt设备的容量的比值的最小正整数，即第五数量为不小于第四数量与fdt设备的容量的比值的最小正整数。其中，fdt设备的容量可以根据实际需要具体设置，一般情况下，fdt设备的容量不超过576。

资源管理器确定第五数量的第一fat子区域，存在至少四种可能的实现方式，下面逐一进行说明。

第一种可能的实现方式：从第四数量的fat设备中，预先指定第五数量的fat设备点，作为划分第一fat子区域时参考的fat设备。确定每一个第一fat子区域时，以一个上述预先指定的fat设备作为参考点，获取与参考的fat设备距离最近的第六数量的fat设备，确定该第一fat子区域，所确定的第一fat子区域包括上述第六数量的fat设备与作为参考的fat设备。并且，划分所得的各个第一fat子区域中，不存在相同的fat设备。其中，第六数量为fdt设备的容量减1。

具体实现时，可以逐一确定第一fat子区域，确定一个参考的fat设备，从未被划分至第一fat子区域中的fat设备中，获取与该参考的fat设备距离最近的第六数量的fat设备，确定一个第一fat子区域包括上述第六数量的fat设备与作为参考的fat设备。重复执行上述步骤，直至第四数量的fat设备都被划分至第一fat子区域中，此时，获得第五数量的第一fat子区域。可以理解的是，在实际应用中，为了确保划分得到的第一fat子区域中所包括的fat涉笔尽可能的集中，要求预先指定的第五数量的fat设备尽可能的在odn网络中均匀分布。

第二种可能的实现方式，与第一种可能的实现方式不同的是，不需要预先确定第五数量，也不需要预先指定第五数量的fat设备作为划分第一fat子区域时参考的fat设备。而是依次循环执行下述步骤：从未被划分至第一fat子区域的fat设备中，获取距离最远的两个fat设备，从上述最远的两个fat设备中，选择一个fat设备作为参考的fat设备，从未被划分至第一fat子区域的fat设备中，获取与该参考的fat设备距离最近的第六数量的fat设备，确定一个第一fat子区域，该第一fat子区域包括上述参考的fat设备，以及上述获取的第六数量的fat设备。在具体实现时，第一次循环执行上述步骤时，是从所有的fat设备中找到距离最远的两个fat设备，选择一个fat设备作为参考的fat设备，再找到与该参考的fat设备最近的第六数量的fat设备，确定第一个第一fat子区域。以此类推，直至所有的fat设备都被划分至第一fat子区域为止。

第三种可能的实现方式，与第一种可能的实现方式不同的是，不需要预先确定第一fat子区域的第五数量，也不需要预先指定第五数量的fat设备，作为划分第一fat子区域时参考的fat设备。而是依次循环执行下述步骤：从未被划分至第一fat子区域的fat设备中，获取距离最远的两个fat设备，将上述最远的两个fat设备都作为参考的fat设备，从未被划分至第一fat子区域的fat设备中，分别获取与上述两个参考的fat设备距离最近的第六数量的fat设备，分别将参考的fat设备，以及与该参考的fat设备距离最近的第六数量的fat设备划分至一个第一fat子区域中，同时划分获得两个第一fat设子区域。在实现时，第一次循环执行上述步骤时，是从所有的fat设备中找到距离最远的两个fat设备，再分别找到与上述两个参考的fat设备最近的第六数量的fat设备，划分得到第一个第一fat子区域和第二个第一fat子区域。以此类推，直至所有的fat设备都被划分至第一fat子区域为止。

第三种可能的实现方式，与第二种可能的实现方式类似，只是一次能够划分得到两个第一fat子区域，不再举例赘述。

第二种可能的实现方式和第三种可能的实现方式，都无需预先确定第一fat子区域的第五数量，也不需要预先指定第五数量的fat设备，作为划分第一fat子区域时参考的fat设备。与第一种可能的实现方式相比，采用第二种可能的实现方式和第三种可能的实现方式时，参考的fat设备在odn网络中的分布更均匀，并且对odn网络由外到内进行划分，所得到的第一fat子区域中fat设备的分布更集中，后续在对第一fat子区域中的fat设备进行聚类分析时，能够减少迭代次数，加快聚类分析的速度。并且，与第二种可能的实现方式相比，采用第三种可能的实现方式，一次确定两个参考的fat设备，划分得到两个第一fat子区域，对odn网络的划分速度更快。

第四种可能的实现方式：除了上述三种可能的实现方式以外，本申请实施例中，对odn网络中的fat设备进行划分得到第五数量的第一fat子区域，还可以采用采用现有技术的方法：以olt为参考点，依次获取与olt距离最近的与fdt设备的容量相等的fat设备，确定一个第一fat子区域，包括上述获取的与fdt设备的容量相等的fat设备。即先获取与olt最近的与fdt设备的容量相等的fat设备，划分得到第一个第一fat子区域；再从没有被划分至第一个第一fat子区域的fat设备中，获取与olt最近的与fdt设备的容量相等的fat设备，划分得到第二个第一fat子区域。以此类推，直至将所有fat设备都分别划分至第一fat子区域，此时，能够获得第五数量的第一fat子区域。

可以理解的是，采用前三种可能的实现方式时，划分不同的第一fat子区域所参考的fat设备不同，与第四种可能的实现方式中，划分不同的第一fat子区域参考同一参考点相比，采用前三种可能的实现方式所获得的第一fat子区域中的fat设备的位置更集中，后续采用k-means聚类算法对第一fat子区域进行聚类分析时，迭代次数更少，能够提高聚类分析的速度。

当然，实际应用中，还可以采用其它划分方式，只要确保确定第五数量的第一fat设备子区域时，不同的第一fat设备子区域所参考的fat设备不同即可，这里不再赘述。

503：资源管理设备确定第一fat子区域中的第一fat设备，第一fat子区域中的第一fat设备到达第一fat子区域中的所有fat设备的路径总和的长度最短。

504：资源管理设备根据第一fat子区域中的第一fat设备确定第五数量的第二fat子区域。

确定了第五数量的第一fat子区域后，对于每个第一fat子区域来说，计算该第一fat子区域中的fat设备到该第一fat子区域中其它fat设备的距离总和，从该第一fat子区域中，找到一个到其它fat设备的距离总和最短的fat设备，作为该第一fat子区域的第一fat设备。按照上述方式，确定每个第一fat子区域的第一fat设备。

确定了每个第一fat子区域的第一fat设备以后，将所有第一fat子区域的第一fat设备作为输入，采用k-meams聚类算法，对第一fat子区域进行聚类分析，主要包括下述两个步骤：第一步骤为确定第五数量的第二fat子区域，即对于每一个fat设备来说，计算该fat设备到各个第一fat子区域的第一fat设备的距离，将该fat设备与距离最近的第一fat子区域的第一fat设备划分至同一个第二fat子区域中。可以理解的是，每一个第二fat子区域仅包括一个第一fat子区域的第一fat设备，第二fat子区域中的fat设备，到该第二fat子区域中包括的第一fat子区域的第一fat设备的距离，比到所有其它第一fat子区域的第一fat设备的距离都短。第二步骤为确定第二fat子区域的第二fat设备。第一步骤执行后，所获得的第二fat子区域包括的fat设备，与第一fat子区域包括的fat设备不同，因此，需要重新确定第二fat子区域的第二fat设备，第二fat子区域中的第二fat设备到达第二fat子区域中的所有fat设备的路径总和的长度最短。

重复执行上述两个步骤，即再根据第二fat子区域中的第二fat设备，对第二fat子区域进行更新，获得第五数量的更新的第二fat子区域，更新的第二fat子区域包括的fat设备，到该更新的第二fat子区域中包括的第二fat子区域的第二fat设备的距离，比到所有其它第二fat子区域的第二fat设备的距离都短。更新的第二fat子区域中包括的fat设备，与第二fat子区域中包括的fat设备可能不同，此时，需要重新确定更新的第二fat子区域中的更新的第二fat设备。重复执行上述步骤，直至更新的第二fat子区域中包括的fat设备不再发生变化，此时，更新的第二fat子区域中的更新的第二fat设备也不会发生变化。将不再发生变化的更新的第二fat子区域作为第二fat子区域。

采用上述k-meams聚类算法对odn网络中的fat设备进行聚类分析，获得第五数量的第二fat子区域，与现有技术中划分区域的方式完全不同。现有技术中区域划分的方式中，将与olt距离近似的fat设备划分至同一个fat子区域，虽然同一个fat子区域中的fat设备与olt的距离近似，但是，一个fat子区域中各个fat设备，与该fat子区域中的质心点的距离会相差较大，因此，会存在一个fat子区域将另一个fat子区域划分成两部分，导致出现孤岛的问题。其中，一个fat子区域的质心点，是到该fat子区域中所有fat设备的路径总和的长度最短的fat设备。

而采用k-meams聚类算法所得的第二fat子区域中，一个第二fat子区域所包括的各个fat设备，与除第二fat子区域所包括的fat设备以外的其它fat设备相比，到该第二fat子区域的质心点的距离最短。其中，第二fat子区域的质心点是到第二fat子区域中的所有fat设备的路径总和的长度最短的fat设备。因此，第二fat子区域中的fat设备更集中，不会出现孤岛的问题。

505：资源管理设备根据第五数量的第二fat子区域中两个相邻的第二fat子区域确定两个第三fat子区域。

采用k-meams聚类算法对进行聚类分析后，获得第五数量的第二fat子区域。第二fat子区域中，虽然不存在孤岛问题，但是，各个第二fat子区域中包括的fat设备的数量差异很大。第二fat子区域中包括的fat设备多，该第二fat子区域接入fat设备的数量过大，这样需要增加fdt设备的数量，增加建网成本，还会存在扩容需求，增加维护成本；第二fat子区域中包括的fat设备少，该第二fat子区域接入的fat设备的数量过小，浪费网络资源。因此，需要对所得的第二fat子区域进行fat设备均衡处理，即根据两个相邻的第二fat子区域，确定两个第三fat子区域。其中，两个相邻第二fat子区域中包括的fat设备的数量之和，与所确定的两个第三fat子区域包括的fat设备的数量之和相等。并且，两个相邻的第三fat子区域包括的fat设备的数量大致相等。

所确定的第五数量的第二fat子区域中，获取任意两个相邻的第二fat子区域，当上述两个相邻的第二fat子区域包括的fat设备的数量差值不大于预设阈值时，表示上述两个相邻的第二fat子区域所包括的fat设备的数量大致相等，则不执行上述fat设备均衡处理。当上述两个相邻的第二fat子区域包括的fat设备的数量差值大于预设阈值时，才执行上述fat设备均衡处理。其中，预设阈值可以根据实际需要具体设置，本实施例不进行具体限定。例如，预设阈值为0，即两个相邻的第二fat子区域中包括的fat设备个数只要不相同，就需要进行fat设备均衡处理。

需要说明的是，当两个相邻的第二fat子区域包括的fat设备的数量差值大于预设阈值时，还需要确定上述两个相邻的第二fat子区域的域间最短连接路径，与除上述两个相邻的第二fat子区域之外的第二fat子区域的域内最短连接路径是否相交。其中，第二fat子区域的域内最短连接路径，是连接该第二fat子区域内所有fat设备的路径总和的长度最短的路径。在一个实例中，第二fat子区域的域内最短连接路径采用最小生成树(minimumspanningtree，mst)算法确定。即一个第二fat子区域的域内最短连接路径，就是采用mst算法生成的第二fat子区域的最小生成树。两个相邻的第二fat子区域的域间最短连接路径，用于连接上述两个相邻的第二fat子区域中每个第二fat子区域的域内最短连接路径，即用于连接上述两个相邻的第二fat子区域的最小生成树。在一个实例中，也可以采用mst算法确定两个相邻的第二fat子区域的域间最短连接路径。例如，两个相邻的第二fat子区域的域间最短连接路径，可以是连接上述两个相邻的第二fat子区域中两个fdt设备之间的最短路径。再例如，两个相邻的第二fat子区域的域间最短连接路径，可以是连接上述两个相邻的第二fat子区域中两个fat设备之间的最短路径。又例如，两个相邻的第二fat子区域的域间最短连接路径，可以是连接上述两个相邻的第二fat子区域中，一个第二fat子区域的fat设备与另一个第二fat子区域的fdt设备之间的最短路径。

在一个例子中，可以采用加权mst算法。先采用mst算法生成第二fat子区域的域内连接路径，然后，增大所得的第二fat子区域的域内连接路径中各条路径的权重。再采用mst算法生成两个相邻的第二fat子区域的域间最短连接路径。由于第二fat子区域的域内连接路径的权重增大，在采用加权mst算法生成两个相邻的第二fat子区域的域间最短连接路径时，会尽可能的不采用权重高的路径，以使得路径总和的长度最短，从而，尽量使得两个相邻的第二fat子区域的域间最短连接路径，与除上述两个相邻的第二fat子区域之外的第二fat子区域的域内最短连接路径没有交点。

当两个相邻的第二fat子区域的域间最短连接路径，与除上述两个相邻的第二fat子区域之外的第二fat子区域的域内最短连接路径相交时，表示上述两个相邻的第二fat子区域合并后所得的fat合并区域，被除上述两个相邻的第二fat子区域之外的第二fat子区域分割成两部分，不能进行fat设备均衡处理，此时进行fat设备均衡处理所得的两个第三fat子区域，会存在孤岛问题。因此，将上述两个相邻的第二fat子区域标记为互斥区域，不再进行fat设备均衡处理。

从所获得的第二数量的第二fat子区域中，获得两个相邻的第二fat子区域。

当两个相邻的第二fat子区域的域间最短连接路径，与除上述两个相邻的第二fat子区域之外的第二fat子区域的域内最短连接路径不相交时，表示上述两个相邻的第二fat子区域合并后所得的fat合并区域独立存在，不会被除上述两个相邻的第二fat子区域之外的第二fat子区域分割成两部分，能够进行fat设备均衡处理，此时进行fat设备均衡处理所得的两个第三fat子区域，不会存在孤岛问题。

当两个相邻的第二fat子区域包括的fat设备数量差值大于预设阈值，并且，两个相邻的第二fat子区域的域间最短连接路径，与除上述两个相邻的第二fat子区域之外的第二fat子区域的域内最短连接路径不相交时，将上述两个相邻的第二fat子区域合并，获得fat合并区域。

计算fat合并区域中每个路径节点两端的所连接的fat设备的数量差值，当存在一个路径节点，其两端所连接的fat设备的数量差值不大于预设阈值时，将该路径节点作为fat均衡路径节点。从该fat均衡路径节点处，对fat合并区域进行拆分，获得两个第三fat子区域。所得的两个第三fat子区域中，所包括的fat设备的数量大致相等，并且，两个第三fat子区域所包括的fat设备的数量之和，与上述两个相邻的第二fat子区域所包括的fat设备的数量之和相等。

采用上述方法，对所得的第二数量的第二fat子区域中，每两个相邻的第二fat子区域分别进行上述处理，最终能够获得第五数量的第三fat子区域。各个第三fat子区域中所包括的fat设备的数量差值不大于预设阈值，即所包括的fat设备的数量大致相等。

可以理解的是，在一个例子中，对第二fat子区域fat设备均衡处理时，可以先找到fat设备的数量差值最大的两个相邻第二fat子区域，进行fat设备均衡处理；再找到fat设备的数量差值第二大的两个相邻的第二fat子区域，进行fat设备均衡处理，以此类推。即按照fat设备的数量差值由大到小的顺序，进行fat设备均衡处理，加快fat设备均衡处理的速度。

综上所述，实现了对odn网络中fat设备进行区域划分，最终得到第三fat子区域，一方面，确保所得的第三fat子区域的数量最少；另一方面，确保各个第三fat子区域所包括的fat设备的个数大致相等；更重要的一点，还能确保所得的第三fat子区域中不存在孤岛问题。

在上述实例中，按照上述方式对odn网络中的fat设备进行区域划分以后，还需要确定所得的第三fat子区域中，fdt设备的实际部署点，包括：

资源管理设备获取第三fat子区域中的第二备选部署点，第二备选部署点包括该第三fat子区域中路径的交叉点，和/或该第三fat子区域中的fat设备至该第三fat子区域中路径的垂点，第三fat子区域中的路径包括第三fat子区域中的fat设备之间的物理链路和第三fat子区域中的域内最短连接路径；

资源管理设备从第二备选部署点中，选取到该第三fat子区域中所有fat设备的路径总和的长度最短的第二备选部署点，作为该第三fat子区域中fdt设备的实际部署点。

得到第五数量的第三fat子区域后，需要确定每个第三fat子区域中，fdt设备的实际部署点，每个第三fat子区域中，需要部署一个fdt设备用于提供网络服务。

对于一个第三fat子区域来说，先从该第三fat子区域选取第二备选部署点，包括该第三fat子区域中路径的交叉点，和/或fat设备至该第三fat子区域的路径的垂点。其中，垂点是一个点到一条直线的垂线与该条垂线的交点。其中，第三fat子区域中路径包括第三fat子区域中的fat设备之间的物理链路和第三fat子区域中的域内最短连接路径。第三fat子区域中fat设备之间的物理链路，是在实际情况下真实存在的fat之间的路径。第三fat子区域中域内最短连接路径，是在实际情况下需要挖掘，不一定真实存在的路径。

确定了第二备选部署点以后，计算每个第二备选部署点到该第三fat子区域中所有fat设备的路径总和的长度，选择最短的路径总和的长度对应的第二备选部署点作为该第三fat子区域中fdt设备的实际部署点。同理，按照上述方式，能够确定每一个第三fat子区域中fdt设备的实际部署点。

在一个实例中，还需要确定各个第三用户区域中，各个用户节点到fat设备的入户光缆的铺设路径，将fat设备作为汇聚点，用户节点作为接入点，包括：

资源管理设备根据路径的权重，确定第三用户子区域的fat设备的实际部署点到第三用户子区域中所有用户节点的最短路径；

资源管理设备降低已确定的最短路径中各条路径的权重。

对于每一个所获得的第三用户区域，都可以采用下述方式，确定第三用户区域中fat设备到用户节点的最短路径，该最短路径即为铺设入户光缆的路径。执行下述步骤：初始时，第三用户区域中各条路径的权重为1，选定一个用户节点，确定该第三用户区域中的fat设备到该用户节点的第一最短路径，将该第一最短路径中的各条路径的权重由1降为0；再重新选定一个用户节点，确定该第三用户区域中的fat设备到该用户节点的第二最短路径，将第二最短路径中，权重为1的路径的权重由1降为0。循环执行上述步骤，直至确定该第三用户区域中，fat设备至每个用户节点的最短路径即可。

可以理解的是，当一条路径出现在由fat设备至一个用户节点的最短路径中时，该条路径的权重由1降为0，当该条路径再次出现在由fat设备至另一个用户节点的最短路径中时，此条路径不会在重复计算，记为0即可。因为在实际场景中，该路径只被挖掘一次，即可被两条由fat设备至用户节点的最短路径所使用，无需重复挖掘。

举例说明：第三用户区域中，包括用户节点c1，用户节点c2和用户节点c3，路径d1长度10米，路径d2长度18米，路径d3长度5米，路径d4长度30米，路径d5长度16米，路径d6长度12米。由fat设备至用户节点c1，最短路径包括路径d1，路径d2，和路径d6，则最短路径一共40米；由fat设备至用户节点c2，最短路径包括路径d1，路径d4和路径d5，路径d1的权重为0，则最短路径一共46米；由fat设备至用户节点c3，最短路径包括路径d2，路径d3，路径d4和路径d6，路径d2和路径d4的权重为0，则最短路径为17米。

采用上述方式确定的第三用户区域中，fat设备至各个用户节点的最短路径，虽然实际路径的长度不一定是最短的，由于每条路径被挖掘一次可重复使用，无需重复挖掘，因此，最终实际需要挖掘的路径最短。

类似的，在一个实例中，还需要确定各个第三fat区域中，各个fat设备到fdt设备的配线光缆的铺设路径，将fdt设备作为汇聚点，fat设备作为接入点，包括：

资源管理设备根据路径的权重，确定第三fat子区域的fdt设备的实际部署点到第三fat子区域中所有fat设备的最短路径；

资源管理设备降低已确定的最短路径中各条路径的权重。

对于每一个所获得的第三fat区域，都可以采用下述方式，确定第三fat区域中fdt设备到fat设备的最短路径，该最短路径即为铺设配线光缆的路径。执行下述步骤：初始时，建筑物至fat设备的最短路径中包括的路径的权重为0，其它路径的权重为1，选定一个fat设备，确定该第三fat区域中的fdt设备到该fat设备的第三最短路径，将该第三最短路径中权重为1的路径的权重由1降为0；再重新选定一个fat设备，确定该第三fat区域中的fdt设备到该fat设备的第四最短路径，将第四最短路径中，权重为1的路径的权重由1降为0。循环执行上述步骤，直至确定该第三fat区域中，fdt设备至每个fat设备的最短路径即可。

可以理解的是，当一条路径在铺设入户光缆被使用过，则该条路径的权重由1降为0，此条路径不会在重复计算，记为0即可；当一条路径出现在由fdt设备至一个fat设备的最短路径中时，该条路径的权重也会由1降为0，当该条路径再次出现在由fdt设备至另一个fat设备的最短路径中时，此条路径不会在重复计算，记为0即可。因为在实际场景中，该路径只被挖掘一次，无需重复挖掘。

采用上述方式确定的第三fat区域中，fdt设备至各个fat设备的最短路径，虽然实际路径的长度不一定是最短的，由于每条路径被挖掘一次可重复使用，无需重复挖掘，因此，最终实际需要挖掘的路径最短。

类似的，在一个实例中，对目标区域完成区域划分后，确定各个第三fat子区域中fdt的实际部署位置后，确定fdt设备到olt设备的馈线光缆的铺设路径，将olt设备作为汇聚点，fdt设备作为接入点，包括：

对于每一个fdt设备到olt设备的最短路径，都可以采用下述方式确定，该最短路径即为铺设馈线光缆的路径。执行下述步骤：初始时，建筑物至fat设备的最短路径中包括的路径的权重为0，fat设备至fdt设备的最短路径中包括的路径的权重为0，其它路径的权重为1，选定一个fdt设备，确定olt设备到该fat设备的第五最短路径，将该第五最短路径中权重为1的路径的权重由1降为0；再重新选定一个fdt设备，确定该olt设备到该fdt设备的第六最短路径，将第六最短路径中，权重为1的路径的权重由1降为0。循环执行上述步骤，直至确定olt设备至每个fdt设备的最短路径即可。

可以理解的是，当一条路径在铺设入户光缆被使用过，则该条路径的权重由1降为0，此条路径不会在重复计算，记为0即可；当一条路径在铺设配线光缆被使用过，则该条路径的权重由1降为0，此条路径不会在重复计算，记为0即可；当一条路径出现在由fdt设备至一个fat设备的最短路径中时，该条路径的权重由1降为0，当该条路径再次出现在由fdt设备至另一个fat设备的最短路径中时，此条路径不会在重复计算，记为0即可。因为在实际场景中，该路径只被挖掘一次，无需重复挖掘。

采用上述方式确定的第三fat区域中，fdt设备至各个fat设备的最短路径，虽然实际路径的长度不一定是最短的，由于每条路径被挖掘一次可重复使用，无需重复挖掘，因此，最终实际需要挖掘的路径最短。

在一个例子中，还可以进一步确定各子区域的边界，包括：

资源管理设备根据所述ond中的用户节点和所述odn中用户节点之间物理链路的位置信息，生成泰勒多边形；

资源管理设备去除泰勒多边形中被不同三角形共享的边，获得区域外边界；

资源管理设备按照预设间隔对odn中的用户节点和ond中的用户节点之间的物理链路进行等距离分割获得分割区域；

资源管理设备确定分割区域所属的第三用户子区域，一个分割区域与该分割区域中的等距点所属的第三用户子区域相同；

资源管理设备将属于同一个第三用户子区域的分割区域的边界合并，确定第三用户子区域的边界。

确定子区域边界时，先确定odn网络的区域外边界。具体实现时，获取odn中用户节点和odn中用户节点之间的物理链路的位置信息。在一个实例中，odn中用户节点的位置信息，采用odn中用户节点俯视图的顶点的位置坐标表示，odn中用户节点之间的物理链路的位置信息采用一组连续的点的位置坐标表示。如图6(a)所示。odn中用户节点和odn中用户节点之间的物理链路的位置信息，生成泰勒多边形，如图6(b)所示。所生成的泰勒多边形由多个三角形组合而成。去除泰勒多边形中被不同三角形共享的边，获得odn网络的区域外边界，如图6(c)所示。即分析泰勒多边形中每一条边长，当该边长同时作为两个不同的三角形的一条边时，从泰勒多边形中去除该边长；当该边长只属于一个三角形时，保留该边长。从而，获得odn网络的区域外边界。

按照预设的间隔，对odn网络中的用户节点的顶点坐标组成的多边形进行等距离分割，对odn网络中的用户节点之间的物理链路也进行等距离分割，如图7(a)所示。其中，预设间隔可以根据实际情况具体设置，这里不进行具体限定。可以理解的是，预设间隔越短，分割得到的用户子区域边界越精细。例如，可以设置为实际长度10m为一个预设间隔。

进行等距离分割后，采用voronoi算法，确定每个分割区域的等距点，一个分割区域的等距点，位于相邻的两条分割线之间。根据分割区域的等距点所属的第三用户子区域，确定分割区域所属的第三用户子区域。即分割区域的等距点所属的第三用户子区域，即为该分割区域所属的第三用户子区域。合并属于同一个第三用户子区域的分割区域的边界，则得到不同的第三用户子区域的边界。如图7(b)所示。

采用上述方式，能够确定上述第三用户子区域的边界，再将连接到同一fdt的fat设备所包括的第三用户子区域的边界合并，则能够得到各个fdt服务的第三fat区域的边界。可以将上述方式所得的区域边界直观的展示给用户，以使得用户能够更直观的观察对odn的资源管理的结果。

示例性装置

图8为本申请实施例提供的odn的资源管理装置结构示意图，包括：

第一确定模块801，用于确定所述odn中包括的网络节点的第一数量。

第二确定模块802，用于确定第二数量的第一子区域，所述第二数量的第一子区域包括的网络节点的数量的总和等于所述第一数量，所述第二数量为不小于所述第一数量与分光设备的容量的比值的最小正整数，所述分光设备的容量是所述分光设备能够下行的最大的光纤纤芯的数量，所述分光设备用于与所述第一子区域中的网络节点通信，所述分光设备与所述第二数量的第一子区域一一对应。

第三确定模块803，用于确定所述第一子区域中的第一网络节点，所述第一子区域中的第一网络节点到达所述第一子区域中的所有网络节点的路径总和的长度最短。

第四确定模块804，用于根据所述第一子区域中的第一网络节点确定所述第二数量的第二子区域，所述第二子区域中的第一网络节点与所述第一子区域中的第一网络节点一一对应，所述第二数量的第二子区域包括的网络节点的数量的总和等于所述第一数量，第二子区域中的网络节点到该第二子区域对应的第一子区域的第一网络节点的距离，比到所有其它第一子区域的第一网络节点的距离都短，所述第二子区域中的第二网络节点到达所述第二子区域中的所有网络节点的路径总和的长度最短。

第五确定模块805，用户根据所述第二数量的第二子区域中两个相邻的第二子区域确定两个第三子区域，所述两个相邻的第二子区域之间的域间最短连接路径与除所述两个相邻的第二子区域之外的第二子区域的域内最短连接路径不相交，所述域间最短连接路径用于连接所述两个相邻的第二子区域中每个第二子区域的域内最短连接路径，所述两个相邻的第二子区域包括的网络节点数量差值大于预设阈值，两个所述第三子区域包括的网络节点的数量大致相等，且两个所述第三子区域包括的网络节点的数量之和等于所述两个相邻的第二子区域包括的网络节点的数量。

在一个实例中，所述第二子区域的域内最短连接路径采用最小生成树mst算法确定。

在一个实例中，所述第二确定模块，包括：子区域确定单元，用于确定所述第二数量的第一子区域中的每个第一子区域；

其中，所述子区域确定单元包括：

获取子单元，用于从所述odn包括的网络节点中没有被划分至所述第二数量的第一子区域中的任意第一子区域的网络节点中，获取距离最远的两个网络节点；

选择子单元，用于从距离最远的所述两个网络节点中选择一个网络节点作为参考点；

确定子单元，用于根据所述参考点，确定与所述参考点距离最近的第三数量的、所述odn包括的网络节点中没有被划分至所述第二数量的第一子区域中的任意第一子区域的网络节点，得到一个第一子区域，所述第三数量为所述分光设备的容量减1。

在一个实例中，所述装置还包括：

获取模块，用于获取所述第三子区域中的备选部署点，所述备选部署点包括所述第三子区域中路径的交叉点，和/或所述第三子区域中的网络节点至所述第三子区域中路径的垂点，所述第三子区域中的路径包括所述第三子区域中的网络节点之间的物理链路和所述第三子区域中的域内最短连接路径；

选取模块，用于从所述备选部署点中，选取到所述第三子区域中所有所述网络节点的路径总和的长度最短的备选部署点，作为所述第三子区域中分光设备的实际部署点。

在一个实例中，所述装置还包括：

第六确定模块，用于根据路径的权重，确定所述第三子区域的所述实际部署点到所述第三子区域中所有所述网络节点的最短路径；

降低权重模块，用于降低所述最短路径中各条路径的权重。

在一个实例中，所述装置还包括：

生成模块，用于根据所述ond中的网络节点和所述odn中网络节点之间物理链路的位置信息，生成泰勒多边形；

去除模块，用于去除所述泰勒多边形中被不同三角形共享的边，获得区域外边界；

分割模块，用于按照预设间隔对所述odn中的网络节点和所述ond中的网络节点之间的物理链路进行等距离分割获得分割区域；

第七确定模块，用于设备确定所述分割区域所属的第三子区域，所述分割区域与所述分割区域中的等距点所属的第三子区域相同；

合并模块，用于将属于同一个第三子区域的所述分割区域的边界合并，确定第三子区域的边界。

在一个实例中，所述网络节点是用户节点，所述分光设备是fat；或者，所述网络节点是fat，所述分光设备是fdt。

这里需要说明的是，当网络节点是用户节点，分光设备是fat时，odn的资源管理装置的实现方式与图3所示的方法类似，参考示例性方法中的描述，这里不再赘述。当网络节点是fat，分光设备是fdt时，odn的资源管理装置的实现方式与图5所示的方法类似，参考示例性方法中的描述，这里不再赘述。

本申请提供的odn的资源管理装置，确定odn中网络节点的总数为第一数量，根据分光设备的容量，及一个分光设备能够下行的最大的光纤纤芯的数量，确定第二数量的第一子区域。其中，一个分光设备与一个第一子区域对应，一个第一子区域中的分光设备，用于与该第一子区域中的网络节点通信。第二数量的第一子区域包括的网络节点的数量总和等于第一数量，第二数量为大于第一数量与该分光设备的容量的比值的最小正整数，因此，确保第二数量最小。先确定每个第一子区域中的第一网络节点，一个第一子区域中的第一网络节点到该第一子区域中的所有网络节点的路径总和的长度最短；根据每个第一子区域中的第一网络节点，获得第二数量的第二子区域。其中，一个第二子区域对应于一个第一子区域中的第一网络节点，一个第二子区域中的网络节点到该第二子区域对应的第一子区域的第一网络节点的距离，比到所有其它第一子区域的第一网络节点的距离都短，每个第二子区域中的第二网络节点到该第二子区域中所有网络节点的路径总和最短。从而，所得的第二子区域包括的网络节点的位置集中，不会出现一个子区域将另一个子区域分割成两部分的问题。当两个相邻的第二子区域之间的域间最短连接路径与除了上述两个相邻的第二子区域之外的第二子区域的域内最短连接路径不相交，并且上述两个相邻的第二子区域包括的网络节点数量的差值大于预设阈值时，根据上述两个相邻的第二子区域确定两个第三子区域，其中，两个第三子区域包括的网络节点的数量大致相等，并且，两个第三子区域包括的网络节点的数量之和等于上述两个相邻的第二子区域包括的网络节点的数量。因此，所得的第三子区域中的网络节点的个数均衡。综上所述，本申请提供的odn的资源管理装置，能够确保在进行网络规划时所确定的子区域个数最少，各个子区域所包括的网络节点的数量相差不大的前提下，避免出现一个子区域将另一个子区域分割成两部分的问题。

图9为本申请实施例提供的网络设备结构示意图，所述网络设备包括存储器901和处理器902，所述存储器901和所述处理器902通过通信总线903相连，所述存储器901用于存储指令，所述处理器902用于从所述存储器中调用指令执行操作；

所述处理器902从所述存储器901中调用的指令包括：

确定所述odn中包括的网络节点的第一数量；

确定第二数量的第一子区域，所述第二数量的第一子区域包括的网络节点的数量的总和等于所述第一数量，所述第二数量为不小于所述第一数量与分光设备的容量的比值的最小正整数，所述分光设备的容量是所述分光设备能够下行的最大的光纤纤芯的数量，所述分光设备用于与所述第一子区域中的网络节点通信，所述分光设备与所述第二数量的第一子区域一一对应；

确定所述第一子区域中的第一网络节点，所述第一子区域中的第一网络节点到达所述第一子区域中的所有网络节点的路径总和的长度最短；

根据所述第一子区域中的第一网络节点确定所述第二数量的第二子区域，所述第二子区域中的第一网络节点与所述第一子区域中的第一网络节点一一对应，所述第二数量的第二子区域包括的网络节点的数量的总和等于所述第一数量，第二子区域中的网络节点到该第二子区域对应的第一子区域的第一网络节点的距离，比到所有其它第一子区域的第一网络节点的距离都短，所述第二子区域中的第二网络节点到达所述第二子区域中的所有网络节点的路径总和的长度最短；

根据所述第二数量的第二子区域中两个相邻的第二子区域确定两个第三子区域，所述两个相邻的第二子区域之间的域间最短连接路径与除所述两个相邻的第二子区域之外的第二子区域的域内最短连接路径不相交，所述域间最短连接路径用于连接所述两个相邻的第二子区域中每个第二子区域的域内最短连接路径，所述两个相邻的第二子区域包括的网络节点数量差值大于预设阈值，两个所述第三子区域包括的网络节点的数量大致相等，且两个所述第三子区域包括的网络节点的数量之和等于所述两个相邻的第二子区域包括的网络节点的数量。

可选的，所述第二子区域的域内最短连接路径采用最小生成树mst算法确定。

可选的，所述处理器902执行确定第二数量的第一子区域的指令，包括：所述处理器902执行确定所述第二数量的第一子区域中的每个第一子区域的指令；

其中，所述处理器902执行确定所述第二数量的第一子区域中的每个第一子区域的指令，具体包括：

从所述odn包括的网络节点中没有被划分至所述第二数量的第一子区域中的任意第一子区域的网络节点中，获取距离最远的两个网络节点；

从距离最远的所述两个网络节点中选择一个网络节点作为参考点；

根据所述参考点，确定与所述参考点距离最近的第三数量的、所述odn包括的网络节点中没有被划分至所述第二数量的第一子区域中的任意第一子区域的网络节点，得到一个第一子区域，所述第三数量为所述分光设备的容量减1。

可选的，所述处理器902还用于执行下述指令：

获取所述第三子区域中的备选部署点，所述备选部署点包括所述第三子区域中路径的交叉点，和/或所述第三子区域中的网络节点至所述第三子区域中路径的垂点，所述第三子区域中的路径包括所述第三子区域中的网络节点之间的物理链路和所述第三子区域中的域内最短连接路径；

从所述备选部署点中，选取到所述第三子区域中所有所述网络节点的路径总和的长度最短的备选部署点，作为所述第三子区域中分光设备的实际部署点。

可选的，所述处理器902还用于执行下述指令：

根据路径的权重，确定所述第三子区域的所述实际部署点到所述第三子区域中所有所述网络节点的最短路径；

降低所述最短路径中各条路径的权重。

可选的，所述处理器902还用于执行下述指令：

根据所述ond中的网络节点和所述odn中网络节点之间物理链路的位置信息，生成泰勒多边形；

去除所述泰勒多边形中被不同三角形共享的边，获得区域外边界；

按照预设间隔对所述odn中的网络节点和所述ond中的网络节点之间的物理链路进行等距离分割获得分割区域；

确定所述分割区域所属的第三子区域，所述分割区域与所述分割区域中的等距点所属的第三子区域相同；

将属于同一个第三子区域的所述分割区域的边界合并，确定第三子区域的边界。

可选的，所述网络节点是用户节点，所述分光设备是光纤分纤箱fat；或者，所述网络节点是fat，所述分光设备是光交箱fdt。

所述处理器902可以为中央处理器(centralprocessingunit，cpu)，网络处理器或其组合。处理器902还可以包括硬件芯片。所述存储器901可以为随机存取存储器(randomaccessmemory，ram)、只读存储器(rom)、硬盘、固态硬盘、闪存、光盘或其任意组合。所述网络设备还可以包括收发器，还收发器可以包括有线物理接口、无线物理接口或其组合。所述有线物理接口可以为电接口、光接口或其组合，例如以太网接口或异步传输模式(asynchronoustransfermode，atm)接口。所述无线物理接口可以为无线局域网接口、蜂窝移动网络接口或其组合。例如，所述收发器可以包括用于与所述网络中其他网络设备之间收发数据的第一收发接口以及用于与所述网络外的网络设备(如所述控制器)之间收发数据的第二收发接口。所述处理器902、收发器和存储器901可以集成在一个或多个独立的电路中。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom、ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如路由器等网络通信设备)执行本发明各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例和设备实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的设备及系统实施例仅仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络设备上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅是本发明的实施方式，并非用于限定本发明的保护范围。