[發明專利]采用哈希算法進行多核并行處理的VPN實現方法及系統

有效

• 申請號: 201210257170.9
• 申請日: 2012-07-24
• 公開（公告）號: CN102811169A
• 公開（公告）日: 2012-12-05
• 發明（設計）人: 羅俊
• 申請（專利權）人: 成都衛士通信息產業股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 楊永梅

1.一種采用哈希算法進行多核并行處理的VPN實現方法，其具體包含以下步驟：根據VPN系統中處理器核的數目構建哈希桶，哈希桶的深度等于處理器核的數目，哈希桶中每一個哈希值對應處理器核的一個編號，根據接收到的數據報文的五元組計算出哈希值，并根據哈希值查找出對應的處理器核，將數據報文發送給對應的處理器核進行處理；其中：五元組包括源和目的IP地址、源和目的傳輸層端口及IP報文協議號。

2.如權利要求1所述的采用哈希算法進行多核并行處理的VPN實現方法，其特征在于所述每個處理器核單獨創建一個VPN策略，在處理器核收到數據報文的時候，查找數據報文對應的VPN策略，按照查找得到的VPN策略對數據報文進行處理。

3.如權利要求1所述的采用哈希算法進行多核并行處理的VPN實現方法，其特征在于所述方法還包括為每個哈希值分配一個先進先出隊列，處理器核從先進先出隊列中取出數據并進行處理，處理后的數據報文傳遞到網卡進行發送。

4.如權利要求1所述的采用哈希算法進行多核并行處理的VPN實現方法，其特征在于所述方法還包括為每個處理器核設置數據負載處理上限，該上限根據單核的計算能力和多個核的平均處理負載決定，一旦數據負載超出處理上限，即將數據報文交由負載最輕的核進行處理。

5.如權利要求1所述的采用哈希算法進行多核并行處理的VPN實現方法，其特征在于所述VPN策略的查找優先查找本處理器核的VPN策略列表，不能匹配數據報文的話再進一步一一查找其他處理器核的VPN策略列表。

6.如權利要求1-5任意一個權利要求所述的采用哈希算法進行多核并行處理的VPN實現方法，其特征在于所述哈希值的計算公式如下：

其中哈希桶深度BD等于設備的處理器核的數目，數據報文源IP地址為Sip、源端口為Sport、目的IP地址為Dip、目的端口為Dport以及協議號為Proto。

7.一種實現權利要求1-5任意一個權利要求所述VPN實現方法的系統，其特征在于所述系統包括：初始化模塊、數據分流模塊、數據處理模塊以及數據發送模塊，所述初始化模塊、數據分流模塊、數據處理模塊以及數據發送模塊依序連接，所述初始化模塊用于構建哈希桶，并為每個哈希值分配一個先進先出隊列，為每個處理器核創建獨立的VPN策略列表；所述數據分流模塊用于將網卡接受到的未經處理的數據報文，根據處理器核的數目以及數據報文的五元組采用哈希算法進行分流處理，將具有同一哈希值的數據報文存入同一個先進先出隊列；所述數據處理模塊進行VPN的加解密和封裝解封裝處理；所述數據發送模塊將處理后的數據報文傳遞給網卡發送。