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

有效

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

本發(fā)明公開了一種分布式路由方法、分布式路由裝置及計算機可讀存儲介質，屬于通信技術領域。本發(fā)明的分布式路由方法包括：隨機向多個服務器節(jié)點發(fā)送遠程通訊請求，并記錄所述多個服務器節(jié)點對應的當次通訊產生的生存時間及當次請求的狀態(tài)；根據(jù)所述生存時間及所述請求的狀態(tài)生成時間窗口；根據(jù)所述請求的狀態(tài)對所述時間窗口分級；根據(jù)所述時間窗口的等級、所述生存時間計算獲得最優(yōu)服務器節(jié)點。本發(fā)明的分布式路由方法可以在每次搜索前獲取最佳服務器節(jié)點，保證沒搜索的效率。

技術領域

本發(fā)明涉及通信技術領域，具體涉及一種分布式路由方法、分布式路由裝置及計算機可讀存儲介質。

背景技術

在B2B機票搜索領域，通常會配備多個服務器節(jié)點，從而具備不同的路由路徑，客戶端與不同的服務器節(jié)點通信，獲得的響應時間長度是不同的，因此，在每次通信請求時都能與最佳的服務器節(jié)點通信連接來獲取機票信息能極大地提升機票搜索的效率，然而，現(xiàn)有的路由方法，難以對服務器負載、網絡情況做出準確預測，因而難以在每次搜索時獲取到響應時間最佳的服務器節(jié)點。

發(fā)明內容

為了解決現(xiàn)有技術的不足或部分地解決現(xiàn)有技術的不足，本發(fā)明實施例提供一種分布式路由方法、分布式路由裝置及計算機可讀存儲介質，可以在每次搜索前找到最佳服務器節(jié)點。

第一方面，本發(fā)明實施例提供一種分布式路由方法，包括：

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

根據(jù)所述生存時間及所述請求的狀態(tài)生成時間窗口；

根據(jù)所述請求的狀態(tài)對所述時間窗口分級；

根據(jù)所述時間窗口的等級、所述生存時間計算獲得最優(yōu)服務器節(jié)點。

可選地，所述根據(jù)所述時間窗口的等級、所述生存時間計算獲得最優(yōu)服務器節(jié)點，包括：

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

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

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

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

可選地，所述根據(jù)所述時間窗口的等級、所述生存時間計算獲得最優(yōu)服務器節(jié)點，包括：

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

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

獲取期望響應時間；

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

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