[發明專利]無線網絡部署方法和裝置以及資源調度方法和裝置

在審

• 申請號: 201610460420.7
• 申請日: 2016-06-22
• 公開（公告）號: CN107529176A
• 公開（公告）日: 2017-12-29
• 發明（設計）人: 朱舟;吳杰;底欣;田軍
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W28/02;H04W28/10;H04W28/20
• 代理公司: 北京三友知識產權代理有限公司11127
• 代理人: 陶海萍

1.一種無線網絡部署裝置，其中，所述裝置包括：

第一候選位置確定單元，其用于確定待部署的無線網絡的源節點在待部署區域中的至少一個第一候選位置；

第一部署位置確定單元，其用于在所述至少一個第一候選位置中存在第二候選位置時，將所述第二候選位置中的一個第二候選位置作為所述源節點的部署位置，所述第二候選位置是指所述第二候選位置上的節點與已有網絡中的至少一個節點互為鄰居節點的位置；

第一處理單元，其用于根據流間干擾最小原則部署所述無線網絡。

2.根據權利要求1所述的裝置，其中，所述裝置還包括：

第一判斷單元，其用于判斷在所述至少一個第一候選位置中是否存在所述第二候選位置；

所述第一部署位置確定單元在所述第一判斷單元判斷結果為是時，將所述第二候選位置作為所述源節點的部署位置；在所述第一判斷單元判斷結果為否時，將所述至少一個第一候選位置中的任意位置作為所述源節點的部署位置。

3.根據權利要求2所述的裝置，其中，所述裝置還包括：

第二候選位置確定單元，其用于在所述第一判斷單元判斷結果為否時，確定待部署的無線網絡的中繼節點在待部署區域中的至少一個第三候選位置；

第二部署位置確定單元，其用于在所述至少一個第三候選位置中存在第四候選位置時，將所述第四候選位置中的一個第四候選位置作為所述中繼節點的部署位置，所述第四候選位置是指所述第四候選位置上的節點與已有網絡中的至少一個節點互為鄰居節點的位置；

在所述中繼節點被部署后，所述第一處理單元根據流間干擾最小原則部署所述無線網絡。

4.根據權利要求3所述的裝置，其中，所述裝置還包括：

第二判斷單元，其用于判斷所述至少一個第三候選位置中是否存在所述第四候選位置；

在所述第二判斷單元判斷結果為是時，所述第二部署位置確定單元將所述第四候 選位置作為所述中繼節點的部署位置。

5.根據權利要求1或3所述的裝置，其中，根據流間干擾最小原則確定所述一個第二候選位置和/或所述一個第四候選位置。

6.根據權利要求1所述的裝置，其中，所述裝置還包括：

估計單元，其用于估計所述已有網絡的剩余帶寬是否小于所述無線網絡需求的帶寬；

在所述估計單元的估計結果為是時，所述第一處理單元執行無線網絡的部署。

7.根據權利要求1所述的裝置，其中，所述裝置還包括：

第二確定單元，其用于根據所述源節點的至少一個鄰居節點的第一可用帶寬，分別確定從所述至少一個鄰居節點調用的實際帶寬；其中，所述至少一個鄰居節點調用的實際帶寬滿足以下條件：從所述至少一個鄰居節點調用的實際帶寬與所述源節點自身可提供的帶寬之和大于等于所述源節點的業務流量需求帶寬，且優先調度第一可用帶寬大的鄰居節點所在網絡路徑上的帶寬，且調度后滿足所述至少一個鄰居節點的剩余的第一可用帶寬之和最大；

第一調度單元，其用于根據所述實際帶寬對所述至少一個鄰居節點進行帶寬調度。

8.一種資源調度裝置，其中，所述裝置包括：

第三確定單元，其用于根據節點的至少一個第一鄰居節點的第二可用帶寬，分別確定從節點的至少一個第一鄰居節點調用的實際帶寬；其中，所述至少一個第一鄰居節點調用的實際帶寬滿足以下條件：從所述至少一個第一鄰居節點調用的實際帶寬與所述節點自身可提供的帶寬之和大于等于所述節點的業務流量需求帶寬，且優先調度第二可用帶寬大的第一鄰居節點所在網絡路徑上的帶寬，且調度后滿足所述至少一個第一鄰居節點的剩余的第二可用帶寬之和最大；

第二調度單元，其用于根據所述實際帶寬對所述至少一個第一鄰居節點進行帶寬調度。

9.根據權利要求8所述的裝置，其中，所述節點是第二網絡的源節點，且所述至少一個第一鄰居節點是第一網絡中的節點，所述裝置還包括：

第一請求單元，其用于在所述節點的業務流量需求大于所述第二網絡的可提供帶寬時，向所述第一網絡中的所述至少一個第一鄰居節點發送第一資源租借請求；

第一接收單元，其用于接收所述至少一個第一鄰居節點根據所述第一資源租借請求返回的第二可用帶寬。

第二接收單元，其用于接收第三網絡中的源節點發送的第二資源租借請求；

第二處理單元，其用于估計其自身的可用帶寬，并向所述第三網絡中的源節點發送第三可用帶寬。

10.根據權利要求9所述的裝置，其中，所述裝置還包括：

第三處理單元，其用于在所述第一接收單元接收所述第二可用帶寬之后，從所述第二可用帶寬中去除在同一路徑上的所述第一鄰居節點返回的重復統計的第二可用帶寬；

并且所述第三確定單元根據去除重復統計后的第二可用帶寬，分別確定從節點的至少一個第一鄰居節點調用的實際帶寬。