[發明專利]分布式路由方法、分布式路由裝置及計算機可讀存儲介質

有效

• 申請號: 201911048165.5
• 申請日: 2019-10-30
• 公開（公告）號: CN110912820B
• 公開（公告）日: 2021-08-06
• 發明（設計）人: 劉成裕;韓浩
• 申請（專利權）人: 深圳馬可孛羅科技有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L29/08
• 代理公司: 深圳智匯遠見知識產權代理有限公司 44481
• 代理人: 曹萌

1.一種分布式路由方法，其特征在于，包括：

隨機向多個服務器節點發送遠程通訊請求，并記錄所述多個服務器節點對應的當次通訊產生的生存時間及當次請求的狀態；

根據所述生存時間及所述請求的狀態生成時間窗口；

根據所述請求的狀態對所述時間窗口分級；

根據所述時間窗口的等級、所述生存時間計算獲得最優服務器節點；

其中，所述根據所述時間窗口的等級、所述生存時間計算獲得最優服務器節點，包括：

獲取處于當前等級下的所述時間窗口的集合；

在所述處于當前等級下的所述時間窗口的集合中，計算獲得各個服務器節點對應的平均生存時間長度；

比較各個服務器節點對應的所述平均生存時間長度；

獲取到所述平均生存時間長度最短的服務器節點，將所述平均生存時間長度最短的服務器節點作為最優服務器節點，并返回所述最優服務器節點，若無法返回所述最優服務器節點，則將當前等級的下一等級作為當前等級，執行所述獲取處于當前等級下的時間窗口的集合，直至所述獲取到平均生存時間長度最短的服務器節點，將所述平均生存時間長度最短的服務器節點作為最優服務器節點，并返回所述最優服務器節點；

或者，所述根據所述時間窗口的等級、所述生存時間計算獲得最優服務器節點，包括：

獲取處于當前等級下的所述時間窗口的集合；

在所述處于當前等級下的所述時間窗口的集合中，根據各個服務器節點對應的生存時間擬合正態分布曲線；

獲取期望響應時間；

根據各個服務器節點，計算獲得所述正態分布曲線與所述期望響應時間之間的相交面積，所述相交面積為所述正態分布曲線、第一直線、第二直線以及所述正態分布曲線所在坐標系的橫軸所確定的區域的面積，其中，所述第一直線為與所述坐標系的縱軸平行且經過所述正態分布曲線的最左側的點的直線，所述第二直線為與所述坐標系的縱軸平行且經過所述期望響應時間點所對應的橫坐標的直線；

比較各個服務器節點對應的所述相交面積；

若獲取到所述相交面積最大的服務器節點，則將所述相交面積最大的服務器節點作為最優服務器節點，返回所述最優服務器節點，若無法返回所述最優服務器節點，則將所述當前等級的下一等級作為當前等級，執行所述獲取處于當前等級下的時間窗口的集合，直至獲取到所述相交面積最大的服務器節點，將所述相交面積最大的服務器節點作為最優服務器節點，返回所述最優服務器節點。

2.根據權利要求1所述的分布式路由方法，其特征在于，所述方法還包括：

若未獲取到所述最優服務器節點，則終止所述遠程通訊請求；

隨機向所述多個服務器節點發起試探通訊，以試探所述多個服務器節點是否轉好；

若所述多個服務器節點轉好，則執行所述隨機向所述多個服務器節點發送遠程通訊請求，并根據多個所述服務器節點記錄當次通訊產生的生存時間及當次請求的狀態，直至所述根據所述時間窗口的等級、所述生存時間計算獲得最優服務器節點。

3.根據權利要求1所述的分布式路由方法，其特征在于，所述請求的狀態包括服務器超時和/或業務報錯。

4.根據權利要求1所述的分布式路由方法，其特征在于，所述根據所述請求的狀態對所述時間窗口分級，包括：

根據請求的狀態對所述時間窗口加鎖，根據所述加鎖的級別對所述時間窗口分級。