[發明專利]一種實現光配線網絡部署線路的方法和裝置

有效

• 申請號: 201710110941.4
• 申請日: 2017-02-28
• 公開（公告）號: CN108512681B
• 公開（公告）日: 2021-10-08
• 發明（設計）人: 程強;劉謙;余冰雁;李健;卓安生;楊萬清;孟凡博;趙宏昊;祁廣源;李若斌;張葆剛;曾令康;李溫靜;唐良瑞;吳潤澤
• 申請（專利權）人: 國網遼寧省電力有限公司;國網遼寧省電力有限公司大連供電公司;中國信息通信研究院;國網信息通信產業集團有限公司;華北電力大學;國家電網公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

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的整數；

所述部署單元，用于針對所述處理單元生成的每條鏈，復用配電網物理管道，并按照手拉手的方式部署線路；

其中，所述處理單元，進一步用于計算兩個樹節點之間的距離時，將兩個樹節點分別與該兩個樹節點距離最近的公共祖先對應的樹節點的距離之和作為所述兩個樹節點之間的距離。