(LUẬN văn THẠC sĩ) định tuyến an toàn trong cấu trúc bảng băm phân tán chord kép luận văn ths công nghệ thông tin 60 48 15

1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CƠNG NGHỆ LÊ ANH TUẤN ĐỊNH TUYẾN AN TỒN TRONG CẤU TRÚC BẢNG BĂM PHÂN TÁN CHORD KÉP Ngành: Công nghệ thông tin Chuyên ngành: Truyền liệu Mạng máy tính Mã số: LUẬN VĂN THẠC SĨ CƠNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: TS Nguyễn Đại Thọ Hà Nội - 2014 TIEU LUAN MOI download : skknchat@gmail.com Lời cam đoan Tôi xin cam đoan: - Luận văn sản phẩm nghiên cứu - Các số liệu, kết nêu luận văn chưa cá nhân, tổ chức công bố cơng trình khác - Các thơng tin trích dẫn rõ nguồn gốc Học viên Lê Anh Tuấn TIEU LUAN MOI download : skknchat@gmail.com MỤC LỤC DANH MỤC KÝ HIỆU VÀ CHỮ VIẾT TẮT DANH MỤC CÁC HÌNH ẢNH, ĐỒ THỊ MỞ ĐẦU CHƯƠNG 1: TỔNG QUAN VỀ MẠNG NGANG HÀNG 10 1.1 Khái niệm mạng ngang hàng 10 1.2 Các ứng dụng mạng ngang hàng 10 1.3 Các mơ hình mạng ngang hàng 12 1.3.1 Mạng ngang hàng khơng có cấu trúc 12 1.3.2 Mạng ngang hàng có cấu trúc 13 1.4 Cấu trúc mục phân tán Chord 16 CHƯƠNG 2: AN NINH CHO CẤU TRÚC CHỈ MỤC PHÂN TÁN 20 2.1 Giới thiệu 20 2.2 Tấn cơng liệu phương pháp phịng chống 20 2.3 Tấn công lợi dụng trình cấp phát định danh 21 2.3.1 Tấn công giả mạo phương pháp phòng chống 21 2.3.2 Tấn cơng che khuất phương pháp phịng chống 22 2.4 Tấn công định tuyến phương pháp phòng chống 23 2.4.1 Định tuyến tương tác 25 2.4.2 Giá trị khoảng cách trung bình 25 2.4.3 Quá trình xác thực 26 2.4.4 Thuật toán quay lui 27 CHƯƠNG 3: CẤU TRÚC CHỈ MỤC PHÂN TÁN CHORD KÉP 29 3.1 Giới thiệu 29 3.2 Cấu trúc mục Chord kép 29 3.3 Định tuyến mạng Chord kép 31 3.4 Hiệu mạng Chord kép 34 CHƯƠNG 4: MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG ĐẢM BẢO AN NINH ĐỊNH TUYẾN CHO MẠNG CHORD KÉP 37 4.1 Tóm tắt vấn đề an ninh 37 4.2 Xây dựng thủ tục định tuyến 38 4.3 Chương trình mơ 42 4.3.1 Giới thiệu 42 TIEU LUAN MOI download : skknchat@gmail.com 4.3.2 Cấu trúc chương trình thử nghiệm 45 4.3.3 Khảo sát đánh giá 46 4.3.3.1 Nhiễm độc có tính chất khơng hồi đáp truy vấn 47 4.3.3.2 Nhiễm độc có tính chất chuyển tiếp ngẫu nhiên truy vấn 47 4.3.3.3 Các nút nhiễm độc thơng đồng tạo vịng định tuyến nhỏ 49 KẾT LUẬN 52 TÀI LIỆU THAM KHẢO 54 PHỤ LỤC 56 Cấu trúc chương trình thử nghiệm 56 Một số sửa đổi chương trình mơ 58 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 DANH MỤC KÝ HIỆU VÀ CHỮ VIẾT TẮT Chữ viết tắt Giải thích BChord Bi-directional Routing DHT based on Chord: Chord kép CAN Content Addressable Network DHT Distributed Hash Tables: Bảng băm phân tán IP Internet Protocol: Giao thức liên mạng PPLive DOnet Ứng dụng chia sẻ nội dung đa phương tiện trực tuyến GridMedia P2P SHA-1 TTL Peer-to-Peer network: mạng ngang hàng Secure Hash Algorithm - 1: Các thuật toán băm an tồn phiên Time-to-live: định khoảng thời gian vịng đời (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 DANH MỤC CÁC HÌNH ẢNH, ĐỒ THỊ Hình 1.1 Mơ tả cấu trúc mạng ngang hàng 10 Hình 1.2 Mơ tả kỹ thuật tìm kiếm mạng Gnutella 13 Hình 1.3 Tìm kiếm gia nhập mạng CAN 14 Hình 1.4 Trạng thái nút có định danh 10233102 Pastry 15 Hình 1.5 Mơ hình bảng băm phân tán 16 Hình 1.6 Mơ tả mạng Chord có 6-bit định danh 17 Bảng 1.1 Định nghĩa bảng mục phân tán Chord 17 Hình 1.7 Mơ tả bảng mục phân tán nút Chord 18 Hình 1.8 Mã giả thuật tốn tìm successor(id) 18 Hình 1.9 Mơ tả q trình tìm successor khóa K54 19 Hình 1.10 Mơ tả q trình nút N26 gia nhập mạng Chord 19 Hình 2.1 Một kiểu cơng Sybil 22 Hình 2.2 Mô tả kiểu công che khuất Eclipse 23 Hình 2.3 Ảnh hưởng nút nhiễm độc đến thành công truy vấn 23 Hình 2.4 Mơ tả kiểu cơng định tuyến nhắm vào bảng mục 24 Hình 2.5 Mơ tả khái niệm khoảng cách trung bình nút 26 Hình 2.6 Mơ tả trình xác định mục trỏ đến f 26 Hình 2.7 Mơ tả thuật toán quay lui 28 Hình 3.1 Cấu trúc mục theo chiều ngược 30 Hình 3.2 Cấu trúc mục theo chiều thuận 30 Hình 3.3 Mơ tả cấu trúc mục Chord kép nút N8 31 Hình 3.4 Mơ tả q trình định tuyến Chord so với Chord kép 32 Hình 3.5 Mã giả thủ tục cho nút gia nhập mạng 34 Hình 3.6 So sánh pL giao thức khơng gian định danh m=4 34 Hình 3.7 Thông điệp quảng bá mạng Chord kép với n=4 35 Hình 3.8 Thơng điệp quảng bá mạng Chord với n=4 36 Hình 4.1 Mơ tả tính chất nút nhiễm độc 38 (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 Hình 4.2 Cấu trúc mục phân tán Chord kép 39 Hình 4.3 Sơ đồ khối thủ tục định tuyến mơ hình mạng Chord kép 40 Hình 4.4 Mơ tả q trình tìm kiếm khóa K3 khóa K29 41 Hình 4.5 Mơ tả khái niệm khoảng cách trung bình nút mơ hình mạng Chord kép 43 Hình 4.6 Giao diện chương trình mơ 44 Hình 4.7 Biểu đồ mô tả mối tương quan tỷ lệ truy vấn thành công trước (default) sau áp dụng giải pháp an ninh (secure) 47 Hình 4.8 Mơ tả tỷ lệ truy vấn thành công trước sau áp dụng biện pháp an ninh với độ lệch chuẩn =3 48 Hình 4.9 Giá trị trung bình bước nhảy áp dụng giải pháp an ninh 48 Hình 4.10 Mơ tả tỷ lệ truy vấn thành công môi trường bị nhiễm độc có tính chất thơng đồng với tham số độ lệch chuẩn (std.Deviation)=3 50 Hình 4.11 Sự ảnh hưởng độ lêch chuẩn với tỷ lệ truy vấn thành cơng 50 Hình 4.12 Giá trị bước chuyển tiếp truy vấn trung bình ảnh hưởng độ lêch chuẩn 51 (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 MỞ ĐẦU Mạng ngang hàng mơ hình mạng ứng dụng rộng rãi lĩnh vực công nghệ thông tin đặc biệt mạng diện rộng Internet, từ ứng dụng đơn giản chia sẻ file, liệu, truyền hình trực tuyến, Internet đến ứng dụng phức tạp hệ thống truy vấn liệu, hệ quản trị sở liệu, Mơ hình mạng ngang hàng khơng có cấu trúc với ưu điểm dễ triển khai, khả mở lại tồn nhược điểm cốt yếu như: khơng có tính định hướng, yêu cầu tìm kiếm thường chuyển đến số lượng lớn nút mạng gây tiêu tốn băng thơng, thời gian tìm kiếm khơng đảm bảo truy vấn thành cơng khơng có mối quan hệ nút mạng với liệu mà quản lý Mạng ngang hàng có cấu trúc với việc ứng dụng bảng băm phân tán định nghĩa liên kết nút mạng theo nguyên tắc cụ thể, đồng thời xác định chặt chẽ nút chịu trách nhiệm phần liệu chia sẻ nên khắc phục nhược điểm mơ hình mạng ngang hàng khơng cấu trúc Với cấu trúc mục phân tán dựa DHT mạng ngang hàng có cấu trúc Chord cho thấy kiến trúc định tuyến hiệu quả, có tính tự tổ chức khả mở cao [6] Tuy nhiên, với ưu điểm mơ hình mạng ngang hàng có cấu trúc, mạng ngang hành Chord tồn vấn đề an ninh đặc biệt an tồn q trình định tuyến Kẻ cơng làm chủ q trình định tuyến mạng điều khiển, khống chế hoạt động truyền thông nút mạng Nút bị nhiễm độc thay chuyển truy vấn định tuyến đến đích chúng loại bỏ chuyển đến nút đích sai theo ý đổ kẻ cơng, từ làm giảm độ tin cậy tồn mạng Đã có giải pháp khắc phục chống lại cơng vào q trình định tuyến giải pháp Keith Needels (2008) báo [8] phương pháp cải tiến Nguyễn Minh Thăng (2013) báo [10] chúng chứng minh tốt hiệu Mạng ngang hàng Chord kép (BChord) [5] thiết kế dựa mạng Chord, mở rộng mạng Chord khả định tuyến, nút (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 mạng Chord kép định tuyến theo hai chiều, chiều kim đồng hồ (kế thừa từ Chord) ngược chiều kim đồng hồ Với việc xây dựng cấu trúc mục mới, mạng Chord kép cho thấy khả định tuyến hiệu mạng Chord Tuy nhiên mạng ngang hàng khác, tồn vấn đề gây an tồn q trình định tuyến, nút nhiễm độc khơng hồi đáp loại bỏ truy vấn chuyển qua nó, thay đổi đích đến truy vấn làm sai lệch kết truy vấn, khắc phục vấn đề an ninh định tuyến Chord kép cần phải nghiên cứu giải Hiện chưa có giải pháp an ninh định tuyến xây dựng cho mạng Chord kép Mục tiêu luận văn xây dựng thủ tục định tuyến hiệu ứng dụng giải pháp chống công định tuyến Keith Needels báo [8] Chord để áp dụng cho mạng Chord kép Cấu trúc luận văn bao gồm chương: - Chương giới thiệu khái niệm, tổng quan mạng ngang hàng - Chương giới thiệu tổng quan vấn đề an ninh phòng chống công cấu trúc mục phân tán - Chương trình bày cấu trúc mục mơ hình mạng ngang hàng Chord kép - Chương giới thiệu chi tiết việc xây dụng thủ tục định tuyến cấu trúc mục Chord kép với việc áp dụng giải pháp an ninh theo [8] qua việc sửa đổi chương trình mơ đồng thời đánh giá hiệu giải an ninh định tuyến nêu mạng Chord kép (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 10 CHƯƠNG 1: TỔNG QUAN VỀ MẠNG NGANG HÀNG 1.1 Khái niệm mạng ngang hàng Mạng ngang hàng (peer-to-peer network) mơ hình mạng máy tính phân tán phi tập trung, thành phần tham gia gọi nút (nodes/ peers) nối với qua liên kết, có chức vừa máy chủ, vừa máy khách Mỗi tác vụ (tra cứu, phát lại đoạn video, tải file, ) chia sẻ nút qua liên kết mạng, nút lại tự đóng góp phần tài ngun sẵn có (băng thơng, dung lượng nhớ, ) cho hệ thống thơng tin chia sẻ nút mà không cần thiết phải có máy chủ trung tâm hoạt động tốt có số nút gặp cố Hình 1.1 Mơ tả cấu trúc mạng ngang hàng 1.2 Các ứng dụng mạng ngang hàng Mơ hình mạng ngang hàng ứng dụng rộng rãi trong thực tế từ ứng dụng chia sẻ file, cung cấp nội dung video, điện thoại trực tuyến đến ứng dụng cho tính tốn phân tán, đào tạo trực tuyến, - Hệ thống chia sẻ tập tin (file): loại ứng dụng mơ hình mạng ngang hàng, ứng dụng kết nối nút tham gia cho phép phân phối tải tệp tin nút Tiêu biểu BitTorrent (với giao thức bitTorrent), eDonkey2000 (với giao thức overnet), KaZaA (với giao thức fastTrack) hệ thống tương đương, hiệu việc phổ biến chia sẻ file mạng Internet file lớn BitTorrent sử dụng chương trình ứng dụng có gọi BitTorrent client, BitTorrent client có khả so sánh, yêu cầu vận chuyển file hệ thống sử dụng giao thức bitTorrent, file chứa thông tin nào, bao gồm văn bản, âm thanh, phim nội dung mã hóa Tốc độ tải file phụ thuộc vào số lượng nút tham gia chia sẻ BitTorrent (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 48 khác, hậu truy vấn khơng tới đích So với kiểu dropp truy vấn, kiểu random gây tổn hại đáng kể cho hệ thống, nút nhiễm độc chiếm 20% độ tin cậy giảm 70% Để chống lại kiểu công nhiễm độc này, phương pháp sử dụng xác thực bước nhảy điểm chuyển tiếp truy vấn việc sử dụng tham số độ lệch chuẩn (STD Deviation) =3 tỷ lệ cắt-tỉa =1 100 Tỷ lệ % truy vấn thành công 90 80 70 60 50 40 30 20 10 0 10 15 20 25 30 35 40 45 50 Tỷ lệ % nút nhiễm độc Secure STD Deviation=3; Pruning=1 Default Giá trị trung bình bước nhảy Hình 4.8 Mơ tả tỷ lệ truy vấn thành công trước sau áp dụng biện pháp an ninh với độ lệch chuẩn =3 17 16 15 14 13 12 11 10 0 10 15 20 25 30 35 40 45 50 Tỷ lệ % nút nhiễm độc Hình 4.9 Giá trị trung bình bước nhảy áp dụng giải pháp an ninh (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 49 4.3.3.3 Các nút nhiễm độc thơng đồng tạo vịng định tuyến nhỏ Kiểu cơng định tuyến nút nhiễm độc thơng đồng với nhau, nhận truy vấn từ nút khác chuyển đến chúng chuyển truy vấn lòng vòng tới nút thông đồng với chúng Đây kiểu cơng định tuyến khó phát khơi phục, chúng mơ gần tiến trình truy vấn làm cho q trình xác thực ln “đúng”, đích đến truy vấn hầu hết nút nhiễm độc Khi kết trả truy vấn nút nhiễm độc, kẻ cơng cung cấp cho nút nạn nhân liệu nhiễm độc để nhằm mục đích khác, Các nút bị nhiễm độc theo mơ hình trì bảng mục, bảng dùng để đón, bắt truy vấn bảng sai, nơi chứa mục trỏ đến nút thơng đồng với Tỷ lệ % truy vấn thành công Khi nút nhiễm độc 50%, giải pháp an ninh tỏ khơng cịn hiệu quả, mạng hầu hết nút nhiễm độc 100 95 90 85 80 75 70 65 60 55 50 45 40 35 30 25 20 15 10 0 10 15 20 25 30 35 40 45 50 Tỷ lệ % nút nhiễm độc có tính chất thơng đồng Default Secure Std.Deviation=3 (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 50 Hình 4.10 Mô tả tỷ lệ truy vấn thành công môi trường bị nhiễm độc có tính chất thơng đồng với tham số độ lệch chuẩn (std.Deviation)=3 100 90 80 70 60 50 40 30 20 10 0 10 15 20 Secure STD Deviation=3; Pruning=1 25 30 35 40 45 50 Secure STD Deviation=1.7; Pruning=1 Hình 4.11 Sự ảnh hưởng độ lêch chuẩn với tỷ lệ truy vấn thành cơng Khoảng cách trung bình nút liên tiếp tính tốn qua phương pháp thống kê Khi tỷ lệ nút nhiễm độc thấp ảnh hưởng độ lệch chuẩn khơng đáng kể, thấy tỷ lệ nhiễm độc 15% tỷ lệ truy vấn thành cơng thay đổi Tuy nhiên ảnh hưởng độ lệch chuẩn rõ rệt mạng có từ 25% đến 40%, nghĩa nút nhiễm độc xen kẽ với nút không nhiễm độc Khi tỷ lệ nút nhiễm độc tăng ảnh hưởng độ lệch chuẩn giảm dần Biểu đồ đánh giá giá trị bước chuyển tiếp truy vấn trung bình ảnh hưởng độ lệch chuẩn (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 51 13 12 11 Số bước nhảy trung bình 10 0 Default 10 15 20 25 Secure STD Deviation=3; Pruning=1 30 35 40 45 50 Secure STD Deviation=1.7; Pruning=1 Hình 4.12 Giá trị bước chuyển tiếp truy vấn trung bình ảnh hưởng độ lêch chuẩn Độ lệch chuẩn ảnh hưởng rõ rệt đến bước chuyển tiếp truy vấn Khi độ lệch chuẩn tăng gấp đơi giá trị bước chuyển tiếp trung bình tăng 1/3 (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 52 KẾT LUẬN Mơ hình mạng ngang hàng có nhiều ứng dụng thực tiễn có nhiều đặc tính hệ phân tán, với phát triển nhanh chóng mạng diện rộng Internet, từ ứng dụng đơn giản chia sẻ file, truyền hình trực tuyến, lớp học ảo, điện thoại Internet đến ứng dụng cho tính tốn phân tán Mơ hình mạng ngang hàng khơng cấu trúc có ưu điểm dễ triển khai, thủ tục đăng nhập đơn giản, chúng lại có nhược điểm khơng đảm bảo tìm kiếm thành cơng, cấu trúc chúng không quy định liên kết nút liệu mà quản lý Mơ hình mạng ngang hàng có cấu trúc Chord với việc ứng dụng bảng băm phân tán định nghĩa liên kết nút, nút với khóa mà vấn đề định tuyến, tìm kiếm khóa mơ hình mạng ngang hàng Chord trở lên đơn giản hiệu Tuy nhiên mạng xuất nhân tố nút nhiễm độc gây ảnh hưởng đến q trình định tuyến như: - Nút nhiễm độc khơng hồi đáp truy vấn nhận yêu cầu truy vấn; - Hoặc thay chuyển tiếp truy vấn đến nút thích hợp lại chuyển tồn yêu cầu cho nút khác; - Hoặc mạng có nhóm nút nhiễm độc có khả thông đồng, hợp tác với nhau, nút nhóm nhận yêu cầu truy vấn từ nút chuyển tiếp truy vấn lịng vịng tới nút nhóm kết thúc nút Truy vấn khơng tới đích mong muốn Với tính chất trên, thực nghiệm chứng minh cần tỷ lệ nhỏ nút nhiễm độc gây hại lớn đến hiệu truy vấn tồn mạng Vậy khơng có biện pháp đảm bảo an ninh định tuyến hiệu mạng giảm, truy vấn tìm kiếm khơng tới đích có chủ đích kẻ cơng làm chủ q trình định tuyến chúng có khả điều khiển tồn hoạt động mạng Đã có phương pháp đảm bảo an tồn cho q trình định tuyến mơ hình mạng Chord giải pháp Keith Needels (2008) báo [8] phương pháp cải tiến, nâng cao hiệu Nguyễn Minh Thăng (2013) báo [10] chúng chứng minh tốt hiệu (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 53 Mơ hình mạng Chord kép [5] mở rộng khả định tuyến mạng Chord, kế thừa hồn tồn đặc tính giao thức Chord, với bảng mục phân tán chứng tỏ hiệu định tuyến so với Chord Tuy nhiên tác giả Hongwei Chen dừng lại việc đưa ý tưởng chứng minh hiệu mà chưa xây dựng thủ tục định tuyến thực Và mạng Chord, mạng Chord kép tồn vấn đề an ninh trình định tuyến, thực nghiệm cho thấy tỷ lệ định nút nhiễm độc với tính chất như: không hồi đáp truy vấn chuyển tiếp ngẫu nhiên truy vấn tới một nhóm nút đó, có khả gây hại lớn đến trình định tuyến Với mục tiêu là: - Xây dựng thủ tục định tuyến hiệu Chord; - Ứng dụng giải pháp chống công định tuyến Keith Needels [8] chứng minh thành công Chord để áp dụng cho mơ hình mạng Chord kép chứng minh qua sửa đổi chương trình mơ phỏng; Kết thực nghiệm cho thấy giải pháp an ninh kết hợp với thủ tục định tuyến khôi phục 90% ảnh hưởng nút nhiễm độc có tính chất khơng hồi đáp truy vấn chuyển tiếp truy vấn ngẫu nhiên Đối với loại nhiễm độc tạo vòng định tuyến nhỏ, giải pháp trình bày chưa thực hiệu tỷ lệ nút nhiễm độc lớn 20% Hà Nội 11-2014 (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 54 TÀI LIỆU THAM KHẢO Castro, M., Druschel, P., Ganesh, A., Rowstron, A., Wallach, (2002): Security for Peer-to-Peer Routing Overlays, Proc Of the Fifth Symposium on Operating Systems Design and Implementation (OSDI '02) Dinger, J and Hartenstein, H (2006): Defending the Sybil Attack in P2P Networks: Taxonomy, Challengers, and a Proposal for Self-Registration Proc Of the First International Conference on Availability, Reliability, and Security David P Anderson, Jeff Cobb, Eric Korpela, Matt Lebofsky and Dan Werthimer (2002) Seti@home: an experiment in public-resource computing Commun ACM Douceur, J (2002): The Sybil Attack Proc of the First International Workshop on Peer-to-Peer Systems (IPTPS '02) Hongwei Chen, Zhiwei Ye (2008), BChord: Bi-directional Routing DHT based on Chord, IEEE Ion Stoica, Robert Morris, David Karger, M Frans Kaashoek, Hari Balakrishnan (2001), Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, SIGCOMM’01 J R Douceur (2002) The Sybil Attack In Proceedings of 1st International Workshop on Peer-to-Peer Systems (IPTPS) Keith Needels (2008), Detecting and Recovering from Overlay Routing Attacks in Peer-to-Peer Distributed Hash Tables, Department of Computer Science Rochester Institute of Technology K Hildrum and J Kubiatowicz (2003) Asymptotically ef_cient approaches to fault-tolerance in peer-to-peer networks In Proceedings of 17th International Symposium on Distributed Computing, Sorrento, Italy 10.Nguyen Minh Thang (2013), Defending against Routing Attacks in Structured Peer-to-Peer Overlay Networks, Master thesis, Pụle Universitaire Franỗais University of Engineering and Technology (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 55 11.Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S (2001): A Scalable Content Addressable Network, Proc Of ACM SIGCOMM’01 12.Rowstron, A., Druschel, P (2001): Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems In: Proc IFIP/ACM Middleware 2001, Heidelberg, Germany 13.Wallach, D (2002): A Survey of Peer-to-Peer Security Issues Proc Of International Symposium on Software Security 14.Cordasco G., Gargano L., Hammar M., Negro A., Scarano V (2004), FChord:Improved Uniform rounting on Chord, In Proc Of 11th Colloquium on structural information and communication complexity 15.Hazel, S.,Wiley, B Achord: A variant of the chord lookup service for use in censorship resistant peer-to-peer publishing systems In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02) 16.Singh A , Ngan T.-W , Druschel P , Wallach D.S (2006), Eclipse Attacks on Overlay Networks: Threats and Defenses, INFOCOM 2006 25th IEEE International Conference on Computer Communications 17.Wikipedia, http://en.wikipedia.org/wiki/Main_Page (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 56 PHỤ LỤC Cấu trúc chương trình thử nghiệm Chương trình thử nghiệm tác giả Keith Needels lập trình theo phương pháp hướng đối tượng qua ngôn ngữ Java Dưới giới thiệu số lớp đối tượng bản: Cấu trúc file chương trình Lớp đối tượng ChordNode (file ChordNode.java) Tạo cài đặt nút mạng Chord Luận văn có sửa đổi đối tượng để tạo cài đặt nút mạng Chord kép thủ tục định tuyến Lớp đối tượng SecureChordNode (file SecureChordNode.java) Lớp mở rộng lớp ChordNode, lớp có triển khai giải thuật an ninh như: xác thực nút, Luận văn có sửa đổi đối tượng cài đặt giải pháp an ninh nút mạng Chord kép Các lớp tạo nút mạng bị nhiễm độc phần mở rộng lớp ChordNode Lớp đối tượng MDropperChordNode (file MDropperChordNode.java) (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 57 Lớp tạo đối tượng nút mạng bị nhiễm độc có tính chất khơng hồi đáp truy vấn Lớp đối tượng MRandomChordNode (file MRandomChordNode.java) Lớp tạo đối tượng nút mạng bị nhiễm độc có tính chất chuyển tiếp truy vấn cách ngẫu nhiên Lớp đối tượng MColludingChordNode (file MColludingChordNode.java) Lớp tạo đối tượng nút mạng bị nhiễm độc có tính chất tạo nhóm, có khả thơng đồng tạo vịng định tuyến nhỏ Các lớp tạo nút mạng bị nhiễm độc có thêm vào giải pháp an ninh phần mở rộng lớp SecureChordNode Lớp đối tượng MSDropperChordNode (file MSDropperChordNode.java) Lớp đối tượng MSRandomChordNode (file MSRandomChordNode.java) Lớp đối tượng MSColludingChordNode (file MSColludingChordNode.java) Các lớp điều khiển, tạo giao diện, thu thập kết thực nghiệm Lớp đối tượng StatKeeper (file StatKeeper.java) Lớp tạo thủ tục sử dụng để theo dõi số liệu thống kê chạy thử nghiệm cách thu thập, đón bắt kiện xảy nút mạng sau cập nhật vào biến 10 Lớp đối tượng ChordGUIUtil (ChordGUIUtil.java) Lớp tạo giao diện đồ họa tương tác với điểm nhập liệu, đồng thời điểm bug lỗi chương trình (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 58 Một số sửa đổi chương trình mơ 2.1.Sửa đổi lớp ChordNode Tạo bảng mục theo chiều fingerTable (chiều thuận) ACfingerTable (chiều ngược) public void quickConverge(OOBLookupSource source) { fingerTable.clear(); ACfingerTable.clear(); BigInteger id=new BigInteger("0"); BigInteger offset=new BigInteger("0"); int j=0, k=0; ChordNode entry; ChordNode ACentry; //Cai dat va tao bang chi muc theo chieu thuan for (int i = 0; i = index) { return entry; } } else { if (i != 0) { ACfingerTable.set(i, null); (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15(LUAN.van.THAC.si).dinh.tuyen.an.toan.trong.cau.truc.bang.bam.phan.tan.chord.kep.luan.van.ths.cong.nghe.thong.tin.60.48.15 61 } else { stabilize(); } } } } return null; } 2.2.Sửa đổi lớp SecureChordNode Thêm thủ tục ACnewJoin() public void ACnewJoin() { ACfingerTable.clear(); int j=0; int p=0; BigInteger id=new BigInteger("0"); BigInteger offset=new BigInteger("0"); for (int i = 1; i