TIỂU LUẬN MƠN HỌC LẬP TRÌNH MẠNG Đề tài: ÁP DỤNG THUẬT TOÁN TRẬT TỰ TỪNG PHẦN ĐỂ ĐỒNG BỘ HĨA TIẾN TRÌNH Ở XA Giáo viên hướng dẫn : Học viên : Lớp : PGS.TS Lê Văn Sơn Võ Minh Trang K24 - KHMT Đà Nẵng, tháng 5/2012 NỘI DUNG TRÌNH BÀY Vài nét hệ phân tán Giới thiệu RMI Thiết lập môi trường triệu gọi từ xa Nhận xét RMI Giới thiệu tốn demo chương trình Vài nét hệ phân tán  Các điểm mạnh hệ tin học phân tán  Hỗ trợ truy cập các dữ liệu được lưu ở nhiều nơi  Có thể lấy được các thơng tin từ các trung tâm ở rất xa  Hệ phân tán xây dựng giao thức TCP/IP và các kỹ thuật Web cùng với các ứng dụng trung gian thúc đẩy việc tính toán phân tán  Mục đích lập trình mạng phân tán tận dụng khả tính tốn khai thác liệu hệ thống máy tính xa để thực tính tốn nhanh hơn, việc xử lý phân tán giải toán lớn hơn, phức tạp thực tế Giới thiệu RMI  Triệu gọi phương thức từ xa  Nếu ta cần truy cập tới đối tượng máy khác ta cần triệu gọi phương thức đối tượng máy  Các tham số gửi đến cho máy đối tượng nhận phải chắn thực phương thức tương ứng để có thơng tin cần thiết gửi trả lại cho đối tượng tượng yêu cầu (khách hàng) Giới thiệu RMI  Kiến trúc RMI  RMI xây dựng dựa kiến trúc ba tầng Chương trình khách Chương trình chủ Stub & Skeleton Hệ thống RMI Stub & Skeleton Tham chiếu từ xa Tham chiếu từ xa Tầng giao vận Giới thiệu RMI  Kiến trúc RMI  Hai lớp trung gian Stub Skeleton: chúng hệ thống tạo theo yêu cầu Lớp Skeleton liên lạc với Stub thông qua liên kết RMI Nó truyền thơng số qua lại thông qua lời triệu gọi từ xa  Tầng tham chiếu từ xa: dịch quản lý tham chiếu tới đối tượng dịch vụ từ xa cách kết nối Client/Server  Tầng giao vận: dựa kết nối TCP/IP máy tính mạng Tầng giao vận RMI thiết kế để thiết lập kết nối máy Client với máy Server Thiết lập môi trường triệu gọi từ xa Server  Thiết lập giao diện từ xa (interface)  Đối tượng từ xa thể lớp cài đặt giao diện Remote  Các giao diện từ xa phải đảm bảo tính chất sau: + Giao diện từ xa phải khai báo public + Giao diện từ xa kế thừa java.rmi.Remote + Mọi phương thức phải khai báo với mệnh đề throws để kiểm soát ngoại lệ java.rmi.RemoteException + Kiểu liệu đối tượng từ xa: phải khai báo kiểu giao diện Remote Thiết lập môi trường triệu gọi từ xa Server  Xây dựng lớp cài đặt giao diện từ xa  Ở phía máy chủ:  Khai báo cài đặt giao diện từ xa  Định nghĩa đối tượng từ xa  Cài đặt phương thức để triệu gọi từ xa Thiết lập môi trường triệu gọi từ xa Server  Cài đặt phương thức từ xa  Lớp cài đặt đối tượng từ xa phải cài đặt tất phương thức khai báo giao diện từ xa  Các tham số, giá trị trả về: kiểu liệu Java Lưu ý : Những phương thức cục gọi ứng dụng (cùng JVM), không triệu gọi từ xa Thiết lập môi trường triệu gọi từ xa Server  Xác định đối tượng dịch vụ  Để truy cập đối tượng từ xa máy phục vụ, máy khách cần có đối tượng đại diện nơi  Hệ thống RMI cung cấp đăng ký (RMI registry) đối tượng từ xa để ta kết hợp với tên thiết lập theo URL dạng “//host/objectname” giúp ta xác định đối tượng phục vụ Thiết lập môi trường triệu gọi từ xa Server  Bộ đăng ký RMI registry  Ta gọi trực tiếp mà thông qua lớp trung gian Stub Skel Ta thực điều nhờ trình biên dịch rmic  Các đối tượng phục vụ muốn chương trình khách truy cập từ xa phải đăng ký với RMI registry Bộ đăng ký chương trình dịch vụ chạy hậu trường, lắng nghe cổng có số hiệu xác định  Java cho phép người lập trình tự tạo đăng ký cho riêng Để tạo đăng ký tự đăng ký đối tượng, ta sử dụng phương thức tĩnh createRegistry() lớp LocateRegistry Thiết lập môi trường triệu gọi từ xa Client  Để máy khách thực việc gọi đối tượng từ xa đăng ký  Tại máy khách ta dùng phương Naming.lookup(url:port/ten_doi_tuong") package java.rmi.server ; thức thuộc Nhận xét phương thức lập trình phân tán RMI  Xu hướng lập trình phân tán phát triển tự nhiên tất yếu  Là giải pháp đơn giản cho vấn để triệu gọi từ xa  Đã có nhiều giải pháp cho vấn đề Web Services lên lựa chọn tốt  Có thể giải vấn đề tường lửa :  Yêu cầu người quản trị cung cấp số cổng để kết nối  Sử dụng chế trung gian thông qua cổng 80 Nhận xét phương thức lập trình phân tán RMI  Việc nghiên cứu RMI phần thiếu nhà phát triển Java  Nhược điểm: Phải thực việc kết nối đối tượng qua cổng định mở từ trước Bài toán ứng dụng demo chương trình  Áp dụng thuật tốn trạm sản xuất trạm tiêu thụ để mơ q trình làm việc hệ phân tán  Bao gồm: Xây dựng hệ Server hoạt động theo nguyên lý trao đổi thơng điệp Xây dựng chương trình Java thể chức trạm nêu Viết chương trình mơ hình q trình hoạt động hệ Bài tốn ứng dụng demo chương trình  Để giải toán trạm sản xuất trạm tiêu thụ ta sử dụng số hàm sau: tang(E) : tăng giá trị công tơ lên đơn vị cho(E,i) : treo giá trị công tơ kiện E lớn i send(S): gửi thông điệp đến trạm S receive(S): nhận thông điệp từ trạm S  Trạm sản xuất PS sản xuất sản phẩm nếu: NP – NC’ < N  Trạm tiêu thụ CS tiêu thụ sản phẩm nếu: NP’ – NC > Bài tốn ứng dụng demo chương trình Thuật tốn đồng trạm sản xuất trạm tiêu thụ + Thuật tốn trạm sản xuất PS: Vịng lặp Nếu receive(CS) tang(NC’) cho(NC’,NP – N + 1) san_xuat() send(CS) NP = NP + Kết thúc vòng lặp + Thuật tốn trạm tiêu thụ CS: Vịng lặp Nếu receive(PS) tang(NP’) cho(NP’,NP + 1) tieu_thu() send(PS) NC = NC + Kết thúc vịng lặp Bài tốn ứng dụng demo chương trình Màn hình hiển thị giá trị công tơ kiện ... Nhận xét phương thức lập trình phân tán RMI  Xu hướng lập trình phân tán phát triển tự nhiên tất yếu  Là giải pháp đơn giản cho vấn để triệu gọi từ xa  Đã có nhiều giải pháp cho vấn đề Web Services... tượng từ xa  Cài đặt phương thức để triệu gọi từ xa Thiết lập môi trường triệu gọi từ xa Server  Cài đặt phương thức từ xa  Lớp cài đặt đối tượng từ xa phải cài đặt tất phương thức khai báo giao... tượng từ xa: phải khai báo kiểu giao diện Remote Thiết lập môi trường triệu gọi từ xa Server  Xây dựng lớp cài đặt giao diện từ xa  Ở phía máy chủ:  Khai báo cài đặt giao diện từ xa  Định