Các cổng mạng riêng ảo tốc độ cao vận hành dưới áp lực lưu lượng gói tin cực lớn. Trên các giao diện mạng đa gigabit xử lý hàng triệu gói tin mỗi giây từ hàng chục nghìn kết nối máy khách đồng thời, nhân hệ điều hành phải ánh xạ từng datagram mã hóa đi vào tới đúng phiên làm việc, cặp khóa đối xứng và mục bảng định tuyến tương ứng.

Trong giao thức tầng vận chuyển UDP phi kết nối, tiêu đề IP và UDP bên ngoài chỉ để lộ địa chỉ máy gửi và cổng nguồn. Do thiết bị đầu cuối thường xuyên di chuyển qua các trạm phát sóng di động, cổng NAT và mạng gia đình, nhân hệ điều hành không thể dựa vào IP hay cổng nguồn để định danh phiên làm việc. Thêm vào đó, việc kiểm tra khóa công khai trên từng gói tin sẽ đòi hỏi các phép tính bất đối xứng tốn kém, làm bão hòa bus bộ nhớ và bộ đệm CPU.

Để giải quyết thách thức điều phối này mà không ảnh hưởng tới an toàn mật mã, WireGuard triển khai cấu trúc bảng băm chỉ mục không khóa ngay trong nhân (drivers/net/wireguard/index_hashtable.c). Bằng cách gán các chỉ số ngẫu nhiên 32-bit không thể đoán trước cho tiến trình bắt tay và cặp khóa truyền tải dữ liệu, WireGuard đạt tốc độ định vị phiên thời gian hằng định $O(1)$ mà không bị nghẽn khóa xoay (spinlock) trên các hệ thống CPU đa lõi.

+-----------------------------------------------------------------------------+
|             QUY TRÌNH ĐIỀU PHỐI CHỈ MỤC TRONG NHÂN CỦA WIREGUARD            |
|                                                                             |
| Khung dữ liệu UDP đi vào                                                    |
| [ Tiêu đề IP | Tiêu đề UDP | Loại (4B) | Chỉ mục nhận (4B) | Dữ liệu mã hóa]|
|                                            |                                |
|                                            v                                |
|                              Bắt đầu rcu_read_lock()                        |
|                                            |                                |
|                                            v                                |
|                       +-----------------------------------+                 |
|                       |   Hàm băm tại index_hashtable.c   |                 |
|                       |   h = siphash_1u32(receiver_index,|                 |
|                       |                    secret_key)    |                 |
|                       +-----------------------------------+                 |
|                                            |                                |
|                                            v                                |
|                       +-----------------------------------+                 |
|                       |    Tra cứu ngăn băm và giải RCU   |                 |
|                       |    Duyệt danh sách liên kết hlist |                 |
|                       +-----------------------------------+                 |
|                                            |                                |
|                         +------------------+------------------+             |
|                         |                                     |             |
|                         v                                     v             |
|               [ Khớp cặp khóa ]                     [ Không tìm thấy ]      |
|                         |                                     |             |
|                         v                                     v             |
|              Giải mã ChaCha20-Poly1305                Lặng lẽ hủy gói tin   |
|              Kiểm tra bộ đếm đơn điệu                 (lệnh goto drop)      |
|              Định tuyến Cryptokey Routing                     |             |
|                         |                                     v             |
|                         +----------------------------> rcu_read_unlock()   |
+-----------------------------------------------------------------------------+

Nút thắt cổ chai định danh phiên trên các giao thức đường hầm trước đây

Các giao thức đường hầm truyền thống xác định phiên kết nối thông qua các máy trạng thái phức tạp hoặc truy vấn cơ sở dữ liệu nặng nề. Trong kiến trúc IPsec (RFC 4301), việc tìm kiếm Hiệp hội Bảo mật (SA) dựa vào chỉ số tham số bảo mật SPI 32-bit. Tuy nhiên, IPsec yêu cầu đối soát lưu lượng với cả Cơ sở Dữ liệu Hiệp hội Bảo mật (SAD) lẫn Cơ sở Dữ liệu Chính sách Bảo mật (SPD). Khi quy mô kết nối mở rộng, việc so khớp hàng loạt bộ lọc phân loại gói tin qua các dải mạng phụ làm tăng độ trễ đáng kể.

Với OpenVPN, tiến trình dịch vụ theo truyền thống ghép kênh kết nối của nhiều máy khách qua một socket UDP đơn lẻ tại không gian người dùng. Mỗi khi nhận gói tin, tiến trình đơn luồng đọc dữ liệu qua lệnh gọi hệ thống và tra cứu bảng băm trong bộ nhớ người dùng. Trên các máy chủ đa lõi, nhiều luồng làm việc phải tranh chấp các khóa tương hỗ (mutex) bảo vệ bảng phiên. Sự tranh chấp này tiêu tốn chu kỳ CPU vào việc điều phối luồng và chuyển đổi ngữ cảnh, tạo ra giới hạn thông lượng thấp hơn nhiều so với năng lực đường truyền vật lý.

Những cấu trúc tra cứu thô sơ còn dễ bị tổn thương trước các cuộc tấn công độ phức tạp thuật toán, gọi là tấn công Hash-DoS. Nếu đường hầm mạng sử dụng hàm băm không khóa hoặc hàm ngẫu nhiên yếu (như Jenkins hash hoặc CRC32) để đánh chỉ mục kết nối, kẻ tấn công có thể tính toán trước hàng nghìn chỉ số giả mạo sao cho chúng rơi vào đúng một ngăn băm duy nhất. Khi hàng nghìn phần tử va chạm trong một danh sách liên kết đơn lẻ, độ phức tạp tra cứu suy biến từ $O(1)$ thành $O(N)$. Dưới áp lực gói tin lớn, CPU của nhân hệ điều hành cạn kiệt tài nguyên vì phải duyệt danh sách liên kết, gây nghẽn kết nối và rớt gói cho người dùng hợp lệ.

Cấu trúc nội tại của index_hashtable.c: Đồng thời không khóa và thuật toán SipHash

WireGuard khắc phục triệt để nguy cơ nghẽn đồng bộ và tấn công va chạm băm bằng cách phân tách lưu trữ phiên vào một bảng băm chuyên biệt trong nhân. Tại tệp nguồn drivers/net/wireguard/index_hashtable.c, cấu trúc dữ liệu được định nghĩa với các cơ chế bảo vệ rõ ràng:

struct index_hashtable {
    struct hlist_head *handshake_hash;
    struct hlist_head *keypair_hash;
    u32 mask;
    siphash_key_t key;
    spinlock_t lock;
};

Bảng băm chia tách hoàn toàn giữa giai đoạn bắt tay và phiên vận chuyển dữ liệu thực tế, ngăn ngừa các tiến trình trao đổi khóa tiêu tốn tài nguyên ảnh hưởng đến luồng giải mã dữ liệu đang diễn ra.

1. Cơ chế sinh chỉ số phiên ngẫu nhiên mật mã học

Trong quá trình khởi tạo bắt tay, thiết bị gửi tạo ra một số nguyên ngẫu nhiên 32-bit gọi là sender_index. Thiết bị phản hồi cũng cấp phát chỉ số 32-bit riêng biệt receiver_index. Khi đóng gói dữ liệu, mỗi bên chèn trực tiếp chỉ số của đối tác vào tiêu đề 4 byte tại vị trí offset 4:

+---------------+---------------------+------------------------+
|  Loại (0x04)  |  Chỉ mục nhận (4B)  |  Bộ đếm đơn điệu (8B)  |
|    1 octet    |       4 octet       |        8 octet         |
+---------------+---------------------+------------------------+
|        Tải trọng mã hóa và thẻ xác thực Poly1305             |
+---------------------------------------------------------------+

Do các chỉ số được chọn ngẫu nhiên đồng đều trong không gian $2^{32}$, việc đoán mò chỉ số phiên là bất khả thi về mặt toán học. Kẻ tấn công không thể dò tìm số hiệu phiên đang hoạt động để giả mạo lưu lượng.

2. Phân bổ ngăn băm an toàn bằng thuật toán SipHash

Để ngăn ngừa tấn công va chạm băm Hash-DoS, WireGuard tính toán vị trí ngăn băm bằng thuật toán SipHash (siphash_1u32)—hàm giả ngẫu nhiên được thiết kế chuyên biệt để kháng lại các đợt tấn công tìm va chạm. Khi khởi tạo giao diện mạng, trình điều khiển tạo ra khóa bí mật 128-bit độc bản (key) lấy từ bộ sinh entropy của nhân:

static inline struct hlist_head *
keypair_bucket(struct index_hashtable *table, u32 index)
{
    u32 hash = siphash_1u32(index, &table->key);
    return &table->keypair_hash[hash & table->mask];
}

Vì khóa SipHash được lưu giữ bí mật trong vùng nhớ nhân và độc lập theo từng giao diện mạng, đối tượng bên ngoài không thể tính toán trước những chỉ số 32-bit nào sẽ ánh xạ vào cùng một ngăn. Số lượng va chạm băm được giới hạn trong phân phối Poisson ngẫu nhiên, bảo đảm hiệu năng tra cứu $O(1)$ ổn định tuyệt đối bất chấp quy mô lưu lượng.

3. Tuyến đọc không khóa tối ưu với RCU

Thành tựu hiệu năng nổi bật nhất của WireGuard nằm ở mô hình đồng thời. Toàn bộ thao tác định tuyến tra cứu gói tin đến diễn ra hoàn toàn bên trong vùng găng của cơ chế RCU (Read-Copy Update):

struct noise_keypair *
wg_index_hashtable_lookup_keypair(struct index_hashtable *table,
                                  enum noise_keypair_side side, u32 index)
{
    struct noise_keypair *keypair;
    rcu_read_lock();
    hlist_for_each_entry_rcu(keypair, keypair_bucket(table, index), entry) {
        if (keypair->entry[side].index == index) {
            if (unlikely(!kref_get_unless_zero(&keypair->refcount)))
                keypair = NULL;
            rcu_read_unlock();
            return keypair;
        }
    }
    rcu_read_unlock();
    return NULL;
}

Ở tuyến đọc dữ liệu, lệnh rcu_read_lock() hầu như không làm phát sinh chi phí xung nhịp CPU trên kiến trúc hiện đại (chỉ tạm thời tắt quyền ưu tiên ngắt cục bộ trên lõi xử lý). Không có spinlock hay mutex toàn cục nào bị can thiệp. Hàng chục lõi CPU có thể đồng thời truy vấn bảng băm chỉ mục mà không gây hiện tượng dội đường truyền bộ đệm (cache-line bouncing).

Chỉ những thao tác thay đổi trạng thái—như đăng ký phiên khóa mới hoặc xóa phiên cũ—mới cần giành khóa xoay table->lock. Do việc đăng ký phiên mới chỉ diễn ra khi bắt tay định kỳ (vài phút một lần), các thao tác ghi chiếm chưa tới 0,01% tổng số giao dịch mạng.

Chuyển đổi trạng thái phiên và thu hồi bộ nhớ an toàn

Đường hầm mạng cần xử lý quá trình đổi khóa định kỳ (rekeying) mượt mà mà không làm thất thoát gói tin hay rò rỉ vùng nhớ. Trong WireGuard, mỗi kết nối duy trì tối đa ba cặp khóa đồng thời trong giai đoạn chuyển đổi: cặp khóa trước đó (previous), cặp khóa hiện hành (current) và cặp khóa kế tiếp (next).

Thành phần trạng thái Bảng chỉ mục bắt tay Bảng chỉ mục truyền tải dữ liệu
Tiêu đề cấu trúc C struct noise_handshake struct noise_keypair
Cơ chế sinh định danh Mã ngẫu nhiên 32-bit bảo mật Mã ngẫu nhiên 32-bit bảo mật
Ngăn băm sơ cấp handshake_bucket(table, index) keypair_bucket(table, index)
Cơ chế đồng bộ hóa rcu_read_lock() / Không khóa rcu_read_lock() / Không khóa
Chống va chạm băm Thuật toán SipHash kèm khóa bí mật Thuật toán SipHash kèm khóa bí mật
Cơ chế giải phóng Xóa ngay khi bắt tay hoàn tất Trì hoãn qua khoảng ân hạn (kfree_rcu)

Khi cặp khóa mới được thiết lập, nhân hệ thống thêm receiver_index mới vào keypair_hash. Các gói tin mã hóa bằng khóa cũ vẫn đến và được định tuyến chuẩn xác qua chỉ số hiện diện trong bảng. Khi hết khoảng thời gian chuyển tiếp, cặp khóa cũ được gỡ bỏ khỏi bảng băm bằng hàm hlist_del_rcu().

Bộ nhớ của cặp khóa cũ không bị giải phóng ngay lập tức vì các luồng xử lý trên lõi CPU khác có thể đang trong tiến trình giải mã các gói tin dở dang. WireGuard giao phó việc giải phóng bộ nhớ cho hàm kfree_rcu(). Nhân Linux hoãn việc giải phóng thực tế cho đến khi tất cả các lõi CPU vượt qua trạng thái tĩnh, loại bỏ hoàn toàn các lỗi xung đột bộ nhớ dạng use-after-free.

Kiểm thử tham số nhân và kiểm tra thực tế

Kỹ sư quản trị mạng có thể giám sát hiệu suất bảng băm trong nhân và trạng thái bộ đệm socket trên hệ thống Linux thông qua các lệnh tiêu chuẩn.

Kiểm tra dung lượng bộ đệm socket UDP của dịch vụ WireGuard:

# Kiểm tra bộ đệm nhận UDP và tỷ lệ rớt gói trên cổng WireGuard
ss -u -a -m -p | grep 51820

Quan sát các điểm kiểm định trong nhân để đánh giá mức tải ngắt mềm softirq trên giao diện mạng:

# Giám sát các hàm xử lý gói tin trong nhân trên các lõi CPU
perf top -s comm,symbol -C 0-3

Tối ưu hóa các giới hạn bộ nhớ của ngăn xếp mạng để đáp ứng hạ tầng đường truyền lớn:

# Tinh chỉnh dung lượng bộ nhớ đệm socket cho lưu lượng mạng cao
sysctl -w net.core.rmem_max=67108864
sysctl -w net.core.wmem_max=67108864
sysctl -w net.ipv4.udp_rmem_min=16384

Khả năng mở rộng quy mô trong hạ tầng mạng VPNRice

Vận hành hạ tầng bảo mật hiệu năng cao đòi hỏi sự bảo đảm về độ phức tạp thời gian hằng định trên hàng trăm nghìn kết nối hoạt động đồng thời. VPNRice ứng dụng triệt để kiến trúc định tuyến chỉ mục không khóa trên toàn mạng lưới:

  1. Điều phối phiên RiceGuard không khóa: Nhờ bảng băm chỉ mục RCU cấp độ nhân, các nút máy chủ biên VPNRice xử lý hàng triệu gói tin mã hóa mỗi giây mà không gặp tình trạng nghẽn khóa luồng CPU. Tốc độ điều phối gói tin đạt mức tối đa của phần cứng mạng.

  2. Kháng tấn công Hash-DoS tự động: Mỗi nút mạng VPNRice sử dụng các khóa muối SipHash động độc lập theo không gian mạng. Các đợt quét độc hại nhằm tạo va chạm dữ liệu hoàn toàn vô tác dụng, bảo toàn thời gian tra cứu $O(1)$.

  3. Chuyển giao phiên khóa không gián đoạn: Trong quá trình đảo khóa tự động định kỳ để bảo đảm tính bảo mật chuyển tiếp hoàn hảo, vòng đời chỉ mục kép giúp các gói tin dữ liệu trên đường truyền không bao giờ bị rớt gói hay phát sinh giật trễ (jitter).

Bằng sự kết hợp giữa thuật toán băm an toàn SipHash, cơ chế phân bổ chỉ mục ngẫu nhiên và cấu trúc đồng thời RCU trong nhân Linux, hạ tầng VPNRice mang lại thông lượng đa gigabit mượt mà và ổn định cho người dùng trên toàn thế giới.