[發明專利]地址緩存的創建方法、路由選址方法和裝置

有效

• 申請號: 202110303964.3
• 申請日: 2021-03-22
• 公開（公告）號: CN113315709B
• 公開（公告）日: 2023-02-28
• 發明（設計）人: 羅毅;丁宇;泮圣偉;郭浩
• 申請（專利權）人: 阿里巴巴新加坡控股有限公司
• 主分類號: H04L45/74
• 分類號: H04L45/74;H04L45/50;H04L67/133;G06F9/54;G06F9/50
• 代理公司: 北京博浩百睿知識產權代理有限責任公司 11134
• 代理人: 謝湘寧;張文華

1.一種地址緩存的創建方法，包括：

檢測注冊中心中的配置參數是否發生變更；

當所述注冊中心中的配置參數發生變更時，創建地址緩存，并依據所述配置參數中的全量地址和路由規則生成至少兩個路由的位圖列表，其中，所述全量地址記錄有全部路由地址，所述全部路由地址滿足任意路由規則，所述全量地址包括全量信息和所有所述全量地址在全量地址池中的位置，所述全量信息至少包括互聯網協議地址和端口信息，所述位圖列表包含有各路由名，各路由的標簽，以及每個標簽中路由地址在所述全量地址中的位置；

將所述位圖列表存放至所述地址緩存。

2.根據權利要求1所述的方法，其中，所述創建地址緩存包括：

在所述配置參數中全量地址和/或路由規則發生變更的情況下，刷新或重建所述地址緩存。

3.根據權利要求1或2所述的方法，其中，所述方法還包括：

向對應的至少兩個路由并發異步計算指令，其中，所述異步計算指令，用于指示所述至少兩個路由進行異步地址計算；

獲取所述至少兩個路由在異步地址計算后得到的地址計算結果。

4.根據權利要求3所述的方法，其中，所述依據所述配置參數中的全量地址和路由規則生成至少兩個路由的位圖列表包括：

獲取所述至少兩個路由依據所述配置參數中的全量地址和路由規則進行異步地址結算得到的所述地址計算結果；

依據所述地址計算結果獲取所述至少兩個路由的標簽，其中，每個標簽包含有相同路由規則和/或流量特性的多條路由地址；

依據所述兩個路由的標簽生成對應的所述位圖列表。

5.根據權利要求4所述的方法，其中，獲取所述至少兩個路由依據所述配置參數中的全量地址和路由規則進行異步地址結算得到的所述地址計算結果包括：

依據所述路由規則和/或流量特性對所述全量地址中的地址進行歸類，得到至少兩類地址；

依據所述路由規則和/或流量特性將所述至少兩類地址分配至對應的標簽；

依據所述至少兩類地址和所述至少兩類地址對應的標簽生成路由緩存；

依據所述路由緩存、所述至少兩類地址和所述至少兩類地址對應的標簽得到所述地址計算結果。

6.根據權利要求1所述的方法，其中，所述地址緩存包括：全量地址和路由緩存，其中，

所述位圖列表存放于所述路由緩存；所述位圖列表中每個標簽中的路由地址映射于所述全量地址；

所述路由緩存包括第一鍵值和第一值，其中，所述第一鍵值用于指示每個路由的標簽；所述第一值用于指示每個路由的標簽對應服務端的地址列表的位圖。

7.根據權利要求6所述的方法，其中，

所述地址緩存還包括第二鍵值和第二值，其中，所述第二鍵值用于指示每個路由的路由名；所述第二值用于指示每個路由的所述路由緩存。

8.一種路由選址方法，包括：

接收各路由發送的選址請求；

依據所述選址請求獲取所述各路由的標簽；

依據所述標簽從地址緩存中提取對應的位圖列表，其中，所述位圖列表包含有各路由名，各路由的標簽，以及每個標簽中路由地址在全量地址中的位置，所述全量地址記錄有全部路由地址，所述全部路由地址滿足任意路由規則，所述全量地址包括全量信息和所有所述全量地址在全量地址池中的位置，所述全量信息至少包括互聯網協議地址和端口信息；

依據所述位圖列表得到對應的路由地址。

9.根據權利要求8所述的方法，其中，所述依據所述選址請求獲取所述各路由的標簽包括：

解析所述選址請求，得到對應流量特性和每個路由的路由規則；

依據所述流量特性和每個路由的路由規則在所述地址緩存中匹配所述各路由對應的標簽。

10.根據權利要求8或9所述的方法，其中，所述依據所述標簽從地址緩存中提取對應的位圖列表包括：

根據所述標簽從所述地址緩存中對應所述標簽的路由緩存，提取對應所述標簽的位圖列表。