[發明專利]一種適用于負載均衡的路由數據調度方法及系統

在審

• 申請號: 202010089101.6
• 申請日: 2020-02-12
• 公開（公告）號: CN111314222A
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 何保良;倪志國;黃鵬舉
• 申請（專利權）人: 杭州涂鴉信息技術有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/751;H04L12/803
• 代理公司: 北京崇智專利代理事務所(普通合伙) 11605
• 代理人: 任小燕

本發明涉及一種適用于負載均衡的路由數據調度方法，包括以下步驟：獲取存儲有路由數據的至少兩個路由表以及對應路由數據的存儲路徑的路徑記錄表；接收數據調用請求，并在路徑記錄表中查詢對應數據調用請求的路由數據的存儲路徑；根據存儲路徑調用對應路由表上的路由數據，得到在用路由表和非在用路由表；獲取路由數據變化后的路由變化數據，根據路由變化數據更新非在用路由表；根據更新后的非在用路由表在路徑記錄表中更新對應路由變化數據的存儲路徑。在本發明的技術方案中，能夠保證每次請求的路由數據與元數據數據保持一致，且整個計算過程中無中間狀態，減少了運算時間。

技術領域

本發明涉及服務器負載均衡領域，尤其涉及一種適用于負載均衡的路由數據調度方法及系統。

背景技術

服務間通信的方式有很多種，對于同步元數據和路由數據的方法有很多種，一般是采用通過用一張路由表，放路由數據，通過計算的方式將元數據的路由更新到路由表中。

這種方法代碼可維護性不高，且計算的過程中存在中間態。另外一種就是整個路由表全部更新，這種中間態更長，對于掉用者來說耗時較長。

發明內容

本發明旨在至少解決現有技術或相關技術中存在的技術問題之一。

為此，本發明的目的在于提供一種適用于負載均衡的路由數據調度方法及系統，其能夠保證每次請求路由數據和真實數據保持一致，且整個計算過程中無中間狀態，減少了運算時間。

為實現上述目的，本發明第一方面的技術方案提供了一種適用于負載均衡的路由數據調度方法，包括以下步驟：獲取存儲有路由數據的至少兩個路由表以及對應路由數據的存儲路徑的路徑記錄表；接收數據調用請求，并在路徑記錄表中查詢對應數據調用請求的路由數據的存儲路徑；根據存儲路徑調用對應路由表上的路由數據，得到在用路由表和非在用路由表；獲取路由數據變化后的路由變化數據，根據路由變化數據更新非在用路由表；根據更新后的非在用路由表在路徑記錄表中更新對應路由變化數據的存儲路徑。

在該技術方案中，通過采用至少兩個路由表存儲路由數據，在其中一個路由表被占用時，將因元數據變化而變化的路由變化數據更新在對非占用路由表上，更新完成后再更新路徑記錄表，記錄該路由變化數據的存儲路徑，從而實現利用空閑路由表完成數據更新，不需要等待全部路由表更新完成后才進行路由數據的調用，減少了中間狀態過程；并且能夠在qps足夠高的情況下，保證元數據與路由數據的一致性。

在上述技術方案中，優選地，還包括以下步驟：在用路由表轉換為非在用路由表后，非在用路由表中的路由數據同步至在用路由表上。

在技術方案中，通過在在用路由表接觸占用狀態后，將路由變化數據更新到所有路由表中，保證各個路由表上的路由數據的一致性，這樣在下次調用路由數據時可以直接從任一路由表中調取，不需要訪問路徑記錄表即可得到相應的路由數據，降低服務器運行的負荷以及減少運算過程，節省運算時間。

在上述任一技術方案中，優選地，定時或實時獲取路由數據變化后的路由變化數據。

在該技術方案中，本身元數據變動會主動通知路由變更，但是防止通知事件丟失，或者通知事件有延后性，故增加了主動獲取的途徑。

在上述任一技術方案中，優選地，獲取路由數據變化后的路由變化數據，包括以下步驟：接收對應路由數據的元數據變化信息；根據元數據變化信息生成通知；根據通知生成路由變化數據。