[发明专利]一种实现光配线网络部署线路的方法和装置

权利要求书

1.一种实现光配线网络部署线路的方法，其特征在于，该方法包括：

按照深度优先遍历方法遍历配电网树，并按遍历顺序将遍历到的树节点V₁、V₂、…V_N进行存储，其中，N为配电网树中的树节点的个数；

按各树节点的存储顺序对V₁之外的树节点进行如下处理：

针对第k个树节点，计算V_k与各链的尾节点，以及V₁之间的距离；如果计算出的距离中V_k与V₁之间的距离最小，则生成一条从V₁指向V_k的链；否则，将V_k加入到计算出的距离中尾节点与V_k之间的距离最小的链的链尾；其中，K为大于1，且不大于N的整数；

针对生成的每条链，复用配电网物理管道，并按照手拉手的方式部署线路；

其中，

计算两个树节点之间的距离时，将两个树节点分别与该两个树节点距离最近的公共祖先对应的树节点的距离之和作为所述两个树节点之间的距离。

2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：所述针对第k个树节点，计算V_k与所有链的尾节点，以及V₁之间的距离之前，所述方法进一步包括：

确定是否存在已生成的链，如果是，对第k个树节点，计算V_k与所有链的尾节点，以及V₁之间的距离；否则，生成一条从V₁指向V_k的链。

3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

当生成的任一条链，在V_k加入后，链的长度为以太网无源光网络EPON手拉手保护结构中支持的最大长度，则将该链锁定；

计算V_k与各链的尾节点之间的距离时，不计算V_k与已锁定的链的尾节点之间的距离；

或者，将V_k与已锁定的链的尾节点之间的距离确定为最大。

4.根据权利要求1所述的方法，其特征在于，

当计算出V_k与V₁之间的距离，以及V_k与一链的尾节点的距离相同，且最小时，将V_k增加到该链的链尾。

5.根据权利要求1所述的方法，其特征在于，

当计算出V_k与多条链的尾节点之间的距离相同，且最小时，在所述多条链中选择一条，并增加V_k到选择的链的链尾。

6.一种实现光配线网络部署线路的装置，其特征在于，该装置包括：遍历单元、处理单元和部署单元；

所述遍历单元，用于按照深度优先遍历方法遍历配电网树，并按遍历顺序将遍历到的树节点V₁、V₂、…V_N进行存储，其中，N为配电网树中的树节点的个数；

所述处理单元，用于按所述遍历单元中各树节点的存储顺序对V₁之外的树节点进行如下处理：针对第k个树节点，计算V_k与各链的尾节点，以及V₁之间的距离；如果计算出的距离中V_k与V₁之间的距离最小，则生成一条从V₁指向V_k的链；否则，将V_k加入到计算出的距离中尾节点与V_k之间的距离最小的链的链尾；其中，K为大于1，且不大于N的整数；

所述部署单元，用于针对所述处理单元生成的每条链，复用配电网物理管道，并按照手拉手的方式部署线路；

其中，所述处理单元，进一步用于计算两个树节点之间的距离时，将两个树节点分别与该两个树节点距离最近的公共祖先对应的树节点的距离之和作为所述两个树节点之间的距离。