Áp dụng phương án (thuật toán) Le Lann đảm bảo gắn bó liệu CSDL phân tán GVHD: PGS.TS Lê Văn Sơn Học viên : Mai Văn Tùng Nôi dung  Mục tiêu Giải thuật LeLann để 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  Kết luận    Mục tiêu   Trình bay giải pháp đơng liêu băng thuật tốn Xây dựng mơ hình mơ phong Giải thuật LeLann để lập trình cho hệ phân tán gắn bó yếu  Gắn bó thơng tin hệ phân tán Giải thuật LeLann để lập trình cho hệ phân tán gắn bó yếu (tt)  Gắn bó yếu La mơt loai găn bo thơng tin  Thông tin không đồng bô tai thời ểm ma no đồng bô theo chu kỳ định (co thể la chu kỳ thời gian)  Ví dụ: việc cập nhật bảng định tuyến Routers môt hệ thống viễn thông co môt số trường hợp không cần thiết phải găn bo manh ma no cập nhật bảng định tuyến với theo môt chu kỳ thời gian  Giải thuật LeLann để lập trình cho hệ phân tán gắn bó yếu (tt)  Bai tốn đăt Cho tập hợp gôm nút phần tử mạng kết nối với theo vòng Ring Độ ưu tiên c ph ần t mạng ban đầu la chưa có va khơng có ph ần t nao đ ảm nhận chức la điều khiển trung tâm Vấn đ ề đ ăt la tìm phần tử vịng Ring có độ ưu tiên la cao nh ất (hoăc thấp nhất) Khơng tính tổng qt, bai tốn u cầu tìm phần tử có độ ưu tiên cao Giải thuật LeLann để lập trình cho hệ phân tán gắn bó yếu (tt)  Giải thuật LeLann Giả sư môi node mang co đố ưu tiên khác nhau: Mơ hình node mang nối theo dang vịng - Nếu ưu tiên thơng điệp nhận cao ưu tiên no, 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 no, khơng chuyển tiếp thông điệp - Nếu đô ưu tiên thơng điệp nhau, đo la ưu tiên cao cần tìm vịng Ring Chú ý: giải thuật xác định môt va môt đô ưu tiên cao mang Giải thuật LeLann để lập trình cho hệ phân tán gắn bó yếu (tt)  Ví du : Áp dụng giải thuật LeLann để đơng liệu cho Routers vịng Ring theo chu kỳ thời gian T=30s Mơ hình node mang Repeat send(nid); //Gưi thông tin theo chiều kim đồng hồ vịng Ring receive(nid); update(information); //Cập nhật thơng tin Delay(30s); //Tam dừng 30s trước phát/nhận thông điệp Until disconect 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  Bai tốn Xây dựng hệ thống đa server co khả phát/nhận thông điệp theo hình vẽ  Nơi dung thơng điệp giả sư mang thông tin đô ưu tiên Server, thông điệp phát/nhận theo chiều kim đồng hồ giải thuật LeLann  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(tt)  Xây dựng bảng đinh tuyến   Trước tiên ta xây dựng bảng định tuyến để vao bảng nay, server chuyển thông điệp mang theo chiều kim đồng hồ Ví dụ:        Server 01 -> Server 02 Server 02 -> Server 03 Server 03 -> Server 04 … Server N-1 -> Server N Server N -> Server 01 Như vậy, thông điệp phát mang từ Server(i) đ ến Server(i+1) Ngược lai, Server(i) nhận goi tin từ Server(i-1) gưi đế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(tt)  Xây dựng thủ tục cho Servers 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(tt)  Xây dựng thủ tục phát/nhận thông điệp Cấu trúc thông điệp Xây dựng giải pháp gắn bó yếu CSDL  Một số thuật tốn khác giải vấn đề gắn bó CSDL Thuật tốn đảm bảo găn bo yếu nhờ dấu  Thuật toán đảm bảo găn bo yếu nhờ bô tuần hoan  Xây dựng giải pháp gắn bó yếu CSDL  Bai tốn gắn bó CSDL Mơ hình kết nối - Giả sư mơt hệ thống mang viễn thông co thiết bị định tuyến (router), môi thiết bị ban đầu chứa bảng (dữ liệu) định tuyến Lúc bảng định tuyến chứa địa mang phần tư kế nối trực tiếp (connected) với no Yêu cầu : 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 vao: thông tin bảng định tuyến router lưu file connected routerX.txt Trên router co mang sau: 192.168.1.0/30, 192.168.1.4/30, 192.168.1.8/30 Trên router co mang sau: 192.168.1.24/30, 192.168.1.28/30 Trên router co mang sau: 192.168.1.12/30, 192.168.1.16/30, 192.168.1.18/30 Dữ liệu đầu ra: thông tin định tuyến sau router trao đổi thông tin với va lưu file: routing table.txt Xây dựng giải pháp gắn bó yếu CSDL  Giải bai 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 điệp xây dựng phần va    Một router gửi thông tin đinh tuyến có gửi cho router kế vịng Ring Thơng tin đinh tuyến đọc từ file connected routerX.txt va routing table.txt Sau nhận thông tin đinh tuyến, router nhận ghi kết lên file routing table.txt va tiếp tục chuy ển (forward) đến router theo thứ tự Kết  Sau số bước gửi/nhận thông tin, toan router hệ thống mạng có thơng tin đinh ến hoan chỉnh Kết luận  Đánh giá   Qua đề tai tiểu luận, nghiên cứu va năm băt nhiều kiến thức lập trình mang va ngơn ngữ Java Chương trình ứng dụng xây dựng đat mục tiêu bai toán đặt Hướng phát triển  Cần bổ sung thêm mơt số tính sau: Xư lý co cố xảy mang  Xư lý va chọn lọc thông tin trước gưi để tối ưu mặt đường truyền  ... pháp đơng liêu băng thuật tốn Xây dựng mơ hình mơ phong Giải thuật LeLann để lập trình cho hệ phân tán gắn bó yếu  Gắn bó thông tin hệ phân tán Giải thuật LeLann để lập trình cho hệ phân tán gắn. .. giải pháp gắn bó yếu CSDL  Một số thuật tốn khác giải vấn đề gắn bó CSDL Thuật tốn đảm bảo găn bo yếu nhờ dấu  Thuật tốn đảm bảo găn bo yếu nhờ bơ tuần hoan  Xây dựng giải pháp gắn bó yếu... tìm vịng Ring Chú ý: giải thuật xác định môt va môt đô ưu tiên cao mang Giải thuật LeLann để lập trình cho hệ phân tán gắn bó yếu (tt)  Ví du : Áp dụng giải thuật LeLann để đông liệu cho Routers