[發明專利]一種業務路由方法和系統

有效

• 申請號: 200910160338.2
• 申請日: 2009-08-07
• 公開（公告）號: CN101635680A
• 公開（公告）日: 2010-01-27
• 發明（設計）人: 蔡堅錚;梁冰;張玉忠;宋平波;方艾;李云;徐雄;金鐸;趙華
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 顏 鏑

1.一種業務路由方法，其特征在于，包括：

分發器對從接收的路由請求中獲取到的鍵值進行哈希函數運算以獲得運算結果；

根據所述運算結果在以路由節點個數進行劃分的整數空間中對應的序號，所述分發器將所述路由請求路由到所述序號對應的路由節點；

所述路由節點根據所述路由請求在所述路由節點存儲的路由表中查找所述鍵值對應的節點位置信息；和

所述分發器根據所述節點位置信息將所述路由請求路由到所述節點位置信息指定的業務處理節點。

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

當所述業務處理節點上新增數據時，所述分發器對所述新增數據對應的鍵值進行所述哈希函數運算以獲得運算結果；

根據所述運算結果在以所述路由節點個數進行劃分的整數空間中對應的序號，所述分發器發送添加路由請求到所述序號對應的路由節點，其中所述添加路由請求的內容包括所述新增數據的鍵值和所述鍵值對應的節點位置信息；

所述路由節點根據接收到的所述添加路由請求在所述路由節點存儲的路由表中查找是否存在所述新增數據的鍵值和所述鍵值對應的節點位置信息；和

如果所述路由表中沒有存儲所述新增數據的鍵值和所述鍵值對應的節點位置信息，將所述新增數據的鍵值和所述鍵值對應的節點位置信息添加到所述路由表中。

3.根據權利要求2所述的業務路由方法，其特征在于，還包括：

在對所述新增數據對應的鍵值進行所述哈希函數運算之前，記錄所述新增數據相應的鍵值的狀態為表示未設置路由的狀態；

所述業務處理節點定期掃描每個鍵值的狀態以查出未設置路由狀態的鍵值，從而添加所述鍵值代表的新增數據；和

在將所述新增數據的鍵值和所述鍵值對應的節點位置信息添加到所述路由表中之后，將所述新增數據相應的鍵值的狀態設置為表示已添加路由的狀態。

4.根據權利要求1所述的業務路由方法，其特征在于，還包括：

定期掃描刪除記錄表以找出所述業務處理節點記錄的要刪除的數據相應的鍵值；

所述分發器對所述要刪除的數據相應的鍵值進行哈希函數運算以獲得運算結果；

根據所述運算結果在以所述路由節點個數進行劃分的整數空間中對應的序號，所述分發器發送刪除路由請求到所述路由節點，其中所述刪除路由請求的內容包括所述刪除數據的鍵值和所述鍵值對應的節點位置信息；

所述路由節點根據接收到的所述刪除路由請求，在所述路由節點存儲的路由表中刪除所述刪除數據的鍵值和所述鍵值對應的節點位置信息；

所述路由節點將刪除路由成功請求返回所述業務處理節點；和

所述業務處理節點根據所述刪除路由成功請求從所述刪除記錄表中刪除所述刪除數據相應的鍵值的記錄。

5.根據權利要求4所述的業務路由方法，其特征在于，還包括：

在對所述要刪除的數據相應的鍵值進行哈希函數運算之前，鎖定所述業務處理節點以禁止為所述業務處理節點添加數據；和

在所述業務處理節點根據所述刪除路由成功請求從所述刪除記錄表中刪除所述刪除數據相應的鍵值的記錄之后，釋放對所述業務處理節點的所述鎖定。

6.一種業務路由系統，其特征在于，包括數據查詢裝置，包括：

哈希函數計算單元，用于對從接收的路由請求中獲取到的鍵值進行哈希函數運算以獲得運算結果；

路由節點查詢單元，用于根據所述運算結果在以路由節點個數進行劃分的整數空間中對應的序號，將所述路由請求路由到所述序號對應的路由節點；

業務處理節點查詢單元，用于根據所述路由請求在所述路由節點存儲的路由表中查找所述鍵值對應的節點位置信息；和

業務路由單元，用于根據所述節點位置信息將所述路由請求路由到所述節點位置信息指定的業務處理節點。