[發(fā)明專利]一種基于區(qū)塊鏈的帶寬能力計算方法及裝置

有效

• 申請?zhí)枺?/td>: 201810450624.1
• 申請日: 2018-05-11
• 公開（公告）號: CN108712307B
• 公開（公告）日: 2021-01-29
• 發(fā)明（設計）人: 趙化強
• 申請（專利權）人: 北京奇虎科技有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京律誠同業(yè)知識產權代理有限公司 11006
• 代理人: 王玉雙

1.一種基于區(qū)塊鏈的帶寬能力計算方法，其特征在于，所述方法包括：

獲取區(qū)塊鏈系統(tǒng)中計算節(jié)點所使用的通信網(wǎng)絡的帶寬測量值；

基于所述通信網(wǎng)絡的帶寬測量值，確定所述計算節(jié)點的帶寬測量值；

獲取所述計算節(jié)點處理任務發(fā)布節(jié)點所發(fā)布的分布式計算任務所實際消耗的帶寬流量；

基于所述帶寬流量，確定所述計算節(jié)點的帶寬實際值；

基于所述計算節(jié)點的帶寬測量值與所述計算節(jié)點的帶寬實際值，計算所述計算節(jié)點的均衡帶寬值，其中，所述均衡帶寬值用于表征所述計算節(jié)點處理分布式計算任務的帶寬能力；

其中，所述基于所述通信網(wǎng)絡的帶寬測量值，確定所述計算節(jié)點的帶寬測量值，包括：

基于所述計算節(jié)點的IP地址，確定所述計算節(jié)點所使用的通信網(wǎng)絡所連接的設備數(shù)量；

基于所述設備數(shù)量和所述通信網(wǎng)絡的帶寬測量值，計算所述計算節(jié)點的帶寬測量值；

其中，所述基于所述設備數(shù)量和所述通信網(wǎng)絡的帶寬測量值，確定所述計算節(jié)點的帶寬測量值，包括：

基于所述設備數(shù)量，確定折算系數(shù)；

基于所述折算系數(shù)和所述通信網(wǎng)絡的帶寬測量值，計算所述計算節(jié)點的帶寬測量值；

其中，所述基于所述折算系數(shù)和所述通信網(wǎng)絡的帶寬測量值，計算所述計算節(jié)點的帶寬測量值，包括：

將所述折算系數(shù)和所述通信網(wǎng)絡的帶寬測量值相乘，獲得第三值；

將所述第三值與第四預設值的和的自然對數(shù)，確定為所述計算節(jié)點的帶寬測量值；

其中，當中心節(jié)點通過上述獲取所述計算節(jié)點處理任務發(fā)布節(jié)點所發(fā)布的分布式計算任務所實際消耗的帶寬流量，獲得了計算節(jié)點在預設時長內處理分布式計算任務所消耗的總帶寬流量后，就能夠通過如下的公式，來計算出計算節(jié)點的帶寬實際值；

在公式中，B表示計算節(jié)點在預設時長內處理分布式計算任務所消耗的總帶寬流量，單位為Mb，T表示預設時長，單位為s，e為第五預設值，ln(g)表示自然對數(shù)，D_實表示計算節(jié)點的帶寬實際值，單位為Mb/s。

2.根據(jù)權利要求1所述的方法，其特征在于，所述基于所述設備數(shù)量，確定折算系數(shù)，包括：

計算以第一預設值為底，所述設備數(shù)量的對數(shù)，獲得第一值；

將所述第一值與第二預設值求和，獲得第二值；

將第三預設值除以所述第二值的商，確定為所述折算系數(shù)。

3.根據(jù)權利要求1所述的方法，其特征在于，所述基于所述折算系數(shù)和所述通信網(wǎng)絡的帶寬測量值，確定所述計算節(jié)點的帶寬測量值，包括：

將所述折算系數(shù)和所述通信網(wǎng)絡的帶寬測量值相乘，獲得第三值；

將所述第三值與第四預設值的和的自然對數(shù)，確定為所述計算節(jié)點的帶寬測量值。

4.根據(jù)權利要求1所述的方法，其特征在于，所述獲取所述計算節(jié)點處理分布式計算任務所實際消耗的帶寬流量，包括：獲取所述計算節(jié)點在預設時長內處理分布式計算任務所消耗的總帶寬流量；

所述基于所述帶寬流量，確定所述計算節(jié)點的帶寬實際值，包括：

將所述總帶寬流量除以所述預設時長的商與第五預設值的和的自然對數(shù)，確定為所述計算節(jié)點的帶寬實際值。

5.根據(jù)權利要求4所述的方法，其特征在于，所述獲取所述計算節(jié)點在預設時長內處理分布式計算任務所消耗的總帶寬流量，包括：

針對預設時長內的每一個分布式計算任務，至少基于所述計算節(jié)點所廣播的第一帶寬流量和區(qū)塊鏈系統(tǒng)中任務發(fā)布節(jié)點所廣播的第二帶寬流量中的一個，確定所述計算節(jié)點處理每一個分布式任務所消耗的帶寬流量；

將所述每一個分布式任務對應的帶寬流量求和，獲得所述總帶寬流量。

6.根據(jù)權利要求1所述的方法，其特征在于，所述基于所述計算節(jié)點的帶寬測量值與所述計算節(jié)點的帶寬實際值，計算所述計算節(jié)點的均衡帶寬值，包括：

給所述計算節(jié)點的帶寬測量值乘以第一權重值，獲得第一乘積；

給所述計算節(jié)點的帶寬實際值乘以第二權重值，獲得第二乘積；

將所述第一乘積與所述第二乘積相加，獲得所述計算節(jié)點的均衡帶寬值。