[發明專利]網絡自生成的方法、裝置、設備及存儲介質

有效

• 申請號: 201811130660.6
• 申請日: 2018-09-27
• 公開（公告）號: CN109348402B
• 公開（公告）日: 2021-07-13
• 發明（設計）人: 崔永強;陳臻;熊曉峰;李權;楊毅;周玲;舒先志;任雨
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W64/00
• 代理公司: 北京志霖恒遠知識產權代理事務所(普通合伙) 11435
• 代理人: 郭棟梁

1.一種分布式傳送節點網絡自生成的方法，其特征在于，所述方法包括：

對初始位置坐標進行賦值處理，所述初始位置坐標包括第一方向位置值和第二方向位置值；

基于連接信息查找與其連接的鄰居傳送節點；

基于所述連接信息計算與所述鄰居傳送節點對應的節點位置坐標，并至少將所述節點位置坐標發送給所述鄰居傳送節點，以便所述鄰居傳送節點繼續計算與其建立連接的其他傳送節點的節點位置坐標；

所述基于所述連接信息計算與所述鄰居傳送節點對應的節點位置坐標包括：

基于所述連接信息確定與所述鄰居傳送節點連接的通訊接口；

根據所述通訊接口對所述初始位置坐標中第一方向位置值或第二方向位置值進行增1或減1處理，得到所述節點位置坐標；

所述基于連接信息查找與其連接的鄰居傳送節點，包括：

基于所述連接信息判斷通訊接口是否存在與之連接的鄰居傳送節點；

或判斷是否存儲有與其連接的鄰居傳送節點的節點位置坐標；

根據所述判斷的結果決定是否結束查找。

2.根據權利要求1所述的傳送節點網絡自生成的方法，其特征在于，所述通訊接口包括在第一方向上相對設置的第一通訊接口和第二通訊接口，在第二方向上相對設置的第三通訊接口和第四通訊接口，同時根據所述通訊接口對所述初始位置坐標中第一方向位置值或第二方向位置值進行增1或減1處理，得到所述節點位置坐標，包括：

若與所述鄰居傳送節點連接的是第一通訊接口，則與所述第一通訊接口對應的第一方向位置值上加1，得到所述節點位置坐標；

若與所述鄰居傳送節點連接的是第二通訊接口，則與所述第二通訊接口對應的第一方向位置值上加減1，得到所述節點位置坐標；

若與所述鄰居傳送節點的連接是第三通訊接口，則與所述第三通訊接口對應的第二方向位置值上加1，得到所述節點位置坐標；

若與所述鄰居傳送節點的連接是第四通訊接口，則與所述第四通訊接口對應的第二方向位置值上減1，得到所述節點位置坐標。

3.根據權利要求1或2所述的傳送節點網絡自生成的方法，其特征在于，所述根據所述判斷的結果決定是否結束查找，包括：

如果判斷所述通訊接口不存在與之連接的鄰居傳送節點；或者已存儲有與其連接的鄰居傳送節點的節點位置坐標，則結束查找。

4.一種傳送節點網絡自生成的裝置，其特征在于，包括：

賦值模塊，用于對初始位置坐標進行賦值處理，所述初始位置坐標包括第一方向位置值和第二方向位置值；

查找模塊，用于基于連接信息查找與其連接的鄰居傳送節點；

所述查找模塊具體用于基于所述連接信息判斷通訊接口是否存在與之連接的鄰居傳送節點；或判斷是否存儲有與其連接的鄰居傳送節點的節點位置坐標，根據所述判斷的結果決定是否結束查找；

計算模塊，用于基于所述連接信息計算與所述鄰居節點對應的節點位置坐標；

所述計算模塊具體用于基于所述連接信息確定與所述鄰居傳送節點連接的通訊接口；

根據所述通訊接口對所述初始位置坐標中第一方向位置值或第二方向位置值進行增1或減1處理，得到所述節點位置坐標；

發送模塊，用于至少將所述節點位置坐標發送給所述鄰居傳送節點，以便所述鄰居傳送節點繼續計算與其建立連接的其他傳送節點的節點位置坐標。

5.根據權利要求4所述的傳送節點網絡自生成的裝置，其特征在于，所述計算模塊具體用于：

若與所述鄰居傳送節點連接的是第一通訊接口，則與所述第一通訊接口對應的第一方向位置值上加1，得到所述節點位置坐標；

若與所述鄰居傳送節點連接的是第二通訊接口，則與所述第二通訊接口對應的第一方向位置值上加減1，得到所述節點位置坐標；

若與所述鄰居傳送節點的連接是第三通訊接口，則與所述第三通訊接口對應的第二方向位置值上加1，得到所述節點位置坐標；

若與所述鄰居傳送節點的連接是第四通訊接口，則與所述第四通訊接口對應的第二方向位置值上減1，得到所述節點位置坐標；

其中，所述通訊接口包括在第一方向上相對設置的第一通訊接口和第二通訊接口，在第二方向上相對設置的第三通訊接口和第四通訊接口。