Bài đăng

Hiển thị các bài đăng có nhãn OSI

Mối nguy hiểm tiềm tàng của các thuật toán Dynamic routing trong việc xây dựng Forwarding Table - Lý thuyết Đồ thị.

Hình ảnh
Hôm nay tôi mới tìm ra nguyên nhân dẫn đến 1 con bug mà tôi đau đầu trong suốt mấy ngày. Con bug này xuất hiện trong chương trình mô phỏng sự hoạt động của các thuật toán định tuyến trong Mạng liên kết nói riêng và trong Lý thuyết đồ thị nói chung. Thật ra con bug này ko chỉ ảnh hưởng đến 1 thuật toán định tuyến, mà nó ảnh hưởng đến 1 họ các thuật toán định tuyến Grid mà tôi đã nghiên cứu cùng Sư Phụ nhiều năm. Và tôi cũng mới chỉ tìm ra được nguyên nhân dẫn đến con bug này và fix tạm thời một cách qua loa để chương trình chạy được; còn nếu muốn fix triệt để thì chắc sẽ cần mò mẫm sâu thêm. Routing vs Forwarding? Trong lý thuyết Đồ thị, các Thuật toán định tuyến (nổi tiếng nhất chắc là Dijkstra shortest path) có tác dụng tìm đường đi từ một đỉnh nguồn đến 1 đỉnh đích. Mỗi thuật toán định tuyến khác nhau thì sẽ có cách thức định tuyến (routing rule) khác nhau (tùy từng trường hợp topo), dẫn đến đoạn đường định tuyến tìm được giữa nguồn và đích cũng sẽ có thể ko giống nhau. ...

Phát hiện - ngăn chặn tấn công DDoS tầng Ứng Dụng dựa trên kiểm soát Tần suất tấn công.

Trong bài viết  Hạn chế DDoS Attack tầng giao vận TCP SYN Flood bằng Bloom filter  trước, ở cuối bài, mình có nhắc qua về cách phòng tránh DDoS Attack tầng Ứng Dụng, ý tưởng của Sư Phụ và Trần Sư huynh cũng như chương trình C++ của mình về 1 chương trình tinh gọn, đảm bảo realtime trong việc phát hiện DDoS. Do vậy, trong bài viết này, mình sẽ trình bày lại kỹ toàn bộ ý tưởng thuật toán của Sư Phụ và Trần Sư huynh về một chương trình "realtime" giúp phát hiện các nguồn tấn công DDoS, dựa trên việc kiểm soát tần suất tấn công của nguồn tấn công. Phương pháp này tốn rất ít không gian lưu trữ, thời gian xử lý thì theo bản thân mình - người code trực tiếp toàn bộ chương trình - thì còn hơn cả "realtime". Đây cũng chính là ý tưởng có trong Paper Nghiên cứu khoa học góp phần bảo vệ luận văn Tiến sĩ của Trần Sư huynh. Đương nhiên, không phải tự nhiên mà chương trình của mình có thể đạt được tốc độ bàn thờ ngay như vậy. Mình sẽ trình bày bài viết theo timeline từ lúc mì...

Hạn chế DDoS Attack tầng giao vận TCP SYN Flood bằng Bloom filter.

Bài viết này mình viết về một phần kiến thức được học ở môn Toán Chuyên Đề do Sư phụ giảng dạy trên lớp đại học của mình hồi kỳ 2 năm 3. Trong một dịp ngồi mở lại kiến thức cũ để chuẩn bị hỗ trợ cho Sư huynh ở bên Cục An toàn thông tin, mình ngồi vọc vạch lại vài ý cốt lõi. Rất tiếc vì hồi đó mình gà mờ không biết lưu trữ project lên GitHub, do đó cái project C++ về Bloom Filter này cũng bay mất theo việc mình ngu 1 lần lỡ tay format ổ cứng khi cài lại win. Nội dung bài viết này nói về phương thức hạn chế DDoS Attack bằng Bloom filter, do đó những khái niệm khác mình sẽ chỉ giới thiệu sơ bộ; có thể mình sẽ trình bày cụ thể từng khái niệm ở những bài viết khác. DDoS Attack. DoS (Denial of Service) Attack: Tấn công từ chối dịch vụ. Đây là solo, 1 vs 1 ! Người yêu bạn biết thể loại truyện bạn yêu thích là Kiếm Hiệp/Tiên Hiệp, nên đã rất tâm lý mua tặng bạn 1 bộ Lộc Đỉnh Ký - Kim Dung. Bạn thích quá đọc say sưa đâm ra không thèm đoái hoài gì đến việc anh zai Tech Lead yêu cầu c...