báo cáo tiểu luận lập trình mạng sử dụng giải thuật le lann để lập trình cho các hệ phân tán gắn bó yếu

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG BÁO CÁO TIỂU LUẬN MƠN HỌC: LẬP TRÌNH MẠNG Giáo viên hướng dẫn: Học viên thực : Lớp : PGS TS Lê Văn Sơn Võ Thanh Thịnh K24 Học Viên: Võ Thanh Thịnh NỘI DUNG BÁO CÁO Yêu cầu đề tài Thực Chạy chương trình Kết luận Học Viên: Võ Thanh Thịnh ĐỀ TÀI  Sử dụng giải thuật Le Lann để lập trình cho hệ phân tán gắn bó yếu  Xây dựng hệ thống phân tán với số server có khả phát/nhận thơng điệp  Xây dựng giải pháp gắn bó yếu CSDL  Lập chương trình Java Học Viên: Võ Thanh Thịnh THỰC HIỆN Giải thuật LELANN 1.1 Bài toán: Học Viên: Võ Thanh Thịnh 1.2 Giải thuật: Nếu độ ưu tiên thông điệp nhận cao độ ưu tiên nó, thơng điệp chuyển tiếp vòng Ring  Nếu độ ưu tiên thông điệp nhận thấp độ ưu tiên nó, khơng chuyển tiếp thơng điệp  Nếu độ ưu tiên thông điệp nhau, độ ưu tiên cao cần tìm vịng Ring Chú ý: giải thuật xác định độ ưu tiên cao mạng  Học Viên: Võ Thanh Thịnh 1.3 Độ phức tạp giải thuật: Tổng số thông điệp di chuyển vòng Ring trường hợp: Trường hợp tốt nhất: n+n-1=2n-1 Trường hợp tồi nhất: Trường hợp trung bình: ∑ n i =1 i = n(n + 1)/2 E (k ) = n + ∑k =1 n −1 Học Viên: Võ Thanh Thịnh n 1 = n(1 + + + + ) k +1 n Xây dựng hệ thống phân tán với số Server có khả phát nhận thơng điệp 2.1 Bài tốn: Học Viên: Võ Thanh Thịnh 2.2 Cấu trúc thông điệp: Học Viên: Võ Thanh Thịnh Xây dựng giải pháp gắn bó yếu CSDL 3.1 Các thuật toán giải vấn đề gắn bó yếu : Giải thuật LeLann Thuật tốn đảm bảo gắn bó yếu nhờ dấu Thuật tốn đảm bảo gắn bó yếu nhờ tuần hoàn Học Viên: Võ Thanh Thịnh 3.2 Bài tốn gắn bó yếu CSDL: Giả sử hệ thống mạng viễn thơng có thiết bị định tuyến (router), thiết bị ban đầu chứa bảng (dữ liệu) định tuyến Học Viên: Võ Thanh Thịnh 10 Để tất phần tử mạng liên lạc với nhau, bảng định tuyến router phải cập nhật liên tục Bài tốn đặt xây dựng chương trình mơ việc cập nhật liệu bảng định tuyến router, cụ thể sau: Dữ liệu đầu vào: thông tin bảng định tuyến router lưu file connected.txt Dữ liệu đầu ra: thông tin định tuyến sau router trao đổi thông tin với lưu file: routing table.txt Học Viên: Võ Thanh Thịnh 11 3.3 Giải tốn gắn bó yếu CSDL: 3.3.1 Thuật tốn: áp dụng giải thuật LeLann, thủ tục xây dựng cho Server gửi/nhận thông điệp xây dựng phần  Một router gửi thơng tin định tuyến có gửi cho router kế vịng Ring Thơng tin định tuyến đọc từ file connected routerX.txt routing table.txt  Sau nhận thông tin định tuyến, router nhận ghi kết lên file routing table.txt tiếp tục chuyển (forward) đến router theo thứ tự 3.3.2 Kết quả: Sau số bước gửi/nhận thông tin, tồn router hệ thống mạng có thơng tin định tuyến hồn chỉnh Học Viên: Võ Thanh Thịnh 12 CHẠY DEMO CHƯƠNG TRÌNH Học Viên: Võ Thanh Thịnh 13 KẾT LUẬN 4.1 Đánh giá Qua đề tài tiểu luận, nghiên cứu nắm bắt nhiều kiến thức lập trình mạng ngơn ngữ Java Chương trình ứng dụng xây dựng đạt mục tiêu toán đặt 4.2 Hướng phát triển đề tài Lĩnh vực lập trình mạng lĩnh vực khó phức tạp Vì vậy, nghiên cứu tiểu luận lý thuyết chương trình cịn nhiều điểm cần phải chỉnh sửa để hoàn thiện Cụ thể: Xử lý có cố xảy mạng Xử lý chọn lọc thông tin trước gửi để tối ưu mặt đường truyền Học Viên: Võ Thanh Thịnh 14 ... DUNG BÁO CÁO Yêu cầu đề tài Thực Chạy chương trình Kết luận Học Viên: Võ Thanh Thịnh ĐỀ TÀI  Sử dụng giải thuật Le Lann để lập trình cho hệ phân tán gắn bó yếu  Xây dựng hệ thống phân tán với... 3.1 Các thuật tốn giải vấn đề gắn bó yếu : ? ?Giải thuật LeLann ? ?Thuật tốn đảm bảo gắn bó yếu nhờ dấu ? ?Thuật tốn đảm bảo gắn bó yếu nhờ tuần hoàn Học Viên: Võ Thanh Thịnh 3.2 Bài tốn gắn bó yếu CSDL:... đổi thông tin với lưu file: routing table.txt Học Viên: Võ Thanh Thịnh 11 3.3 Giải tốn gắn bó yếu CSDL: 3.3.1 Thuật toán: áp dụng giải thuật LeLann, thủ tục xây dựng cho Server gửi/nhận thông