Giao thức mạng

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Giao thức mạng

Consistent Subnet Masking (CIDR Matching)

Thời gian (Time) O(IP Length / Trie)
Không gian (Space) O(Routing Table)

Mô tả nguyên lý

Thuật toán khớp địa chỉ IP tiền tố mạng dài nhất (Longest Prefix Match) bằng cây Trie định tuyến.

Cài đặt mẫu (Implementation)

// Tra cứu địa chỉ đích trong bảng định tuyến bằng cách so sánh các bit mặt nạ mạng phân cấp.
Giao thức mạng

TCP Cubic Congestion Control

Thời gian (Time) O(1)
Không gian (Space) O(1)

Mô tả nguyên lý

Hàm tăng trưởng cửa sổ tắc nghẽn dựa trên đường cong hàm bậc ba (cubic function) tối ưu mạng tốc độ cao.

Cài đặt mẫu (Implementation)

// Điều chỉnh kích thước cửa sổ dựa trên khoảng thời gian kể từ lần giảm tốc độ nghẽn gần nhất.