Giao thức mạng
Consistent Subnet Masking (CIDR Matching)
ID: #223
Xem trên trang chủ
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
ID: #225
Xem trên trang chủ
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.