ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG - - TIỂU LUẬN Môn: HỆ PHÂN TÁN Đề tài • CƠ CHẾ ĐIỀU KHIỂN VIỆC THỰC HIỆN TỪ XA VÀ VÍ DỤ MINH HỌA • GIẢI THUẬT ĐẢM BẢO VIỆC LIÊN LẠC GIỮA CÁC TIẾN TRÌNH GV hướng dẫn : PGS-TS Lê Văn Sơn Học viên : Nguyễn Trọng Ân Chuyên ngành : Khoa Học Máy Tính Khóa : 30 ĐÀ NẴNG, 06/2015 LỜI MỞ ĐẦU Hệ tin học phân tán hệ thống đa dạng, vùng tri thức đại chuyên gia công nghệ thông tin đặc biệt quan tâm đổi nhanh chóng Một tư tưởng lớn hệ phân tán phân tán hóa trình xử lý thông tin thực công việc trạm cách xa Đó sở để xây dựng hệ ứng dụng lớn thương mại điện tử, giáo dục điện tử, phủ điện tử Để ứng dụng phần lý thuyết học Hệ tin học phân tán vào đề tài tiểu luận, em trình bày hai vấn đề :  Ứng dụng lý thuyết chế điều khiển việc thực từ xa toán Hệ kinh doanh từ xa để mô phần nhỏ đề án Xây dựng hệ thống đăng kí tín qua mạng  Trình bày nguyên lý, giải thuật để giải việc đảm bảo liên lạc gắn bó tiến trình với theo hai tình : Trao đổi hai tiến trình Trao đổi n tiến trình (n>2) Em xin chân thành cảm ơn thầy PGS.TS Lê Văn Sơn hướng dẫn cung cấp kiến thức tài liệu để em hoàn thành tiểu luận Học viên thực Nguyễn Trọng Ân MỤC LỤC CƠ CHẾ ĐIỀU KHIỂN VIỆC THỰC HIỆN TỪ XA VÀ VÍ DỤ MINH HỌA GIẢI THUẬT ĐẢM BẢO VIỆC LIÊN LẠC GIỮA CÁC TIẾN TRÌNH .1 LỜI MỞ ĐẦU CƠ SỞ LÝ THUYẾT Điều khiển truy cập từ xa I Yêu cầu từ xa II Đăng ký từ xa .3 VÍ DỤ ỨNG DỤNG THỰC HIỆN TỪ XA I Giới thiệu hệ thống đăng kí tín qua mạng .9 Hệ thống đăng kí tín qua mạng hệ thống sử dụng kết nối máy chủ Server tới máy trạm Client đặt nơi khác sử dụng chương trình đăng kí tín qua mạng Ưu điểm hệ thống là: II Mô hình Client-Server II.1 Giới thiệu III Cơ chế điều khiển việc thực từ xa 11 IV Bài toán minh họa 12 IV.1 Mô tả .12 IV.2 Giải yêu cầu từ xa 12 IV.3 Thực đăng ký từ xa 13 VẤN ĐỀ ĐẢM BẢO LIÊN LẠC GIỮA CÁC TIẾN TRÌNH TRONG HỆ PHÂN TÁN 15 I Việc đồng bộ giữa các thực thể trao đổi thông tin qua lại 15 II Bản chất của các thông điệp 15 III Lai lịch (định danh) của các tiến trình 16 IV Các khả xử lý lỗi truyền tin 20 V Ví dụ minh hoạ 20 V.1 Trường hợp tiến trình 20 V.2 Trường hợp n tiến trình 22 KẾT LUẬN 25 TÀI LIỆU THAM KHẢO .26 CHƯƠNG I CƠ SỞ LÝ THUYẾT Điều khiển truy cập từ xa Giới thiệu bước để thực việc điều khiển từ xa thông qua toán hệ kinh doanh từ xa giáo trình hệ tin học phân tán nhằm làm sở để áp dụng phân tích trình bày ví dụ minh họa phần sau I Yêu cầu từ xa Giả sử khách hàng muốn cung cấp thông tin thể yêu cầu qua truy vấn Bên kia, sau tiếp nhận, việc truy tìm sở liệu tiến hành Nếu có thông tin cần tìm thông tin chuyển lại cho người yêu cầu Theo toán, ví dụ có khách thành phố A muốn biết thông tin giá mặt hàng phận thành phố B xa quản lý Để đáp ứng yêu cầu đòi hỏi hệ thống phải có khả thực hàng loạt thao tác xác định:  Nhận biết thông tin nằm vị trí (gọi vấn đề trỏ thông tin); tức phải biến đổi tên thành phố B thành tên hệ thống cục quản lý thông tin thành phố A để hệ thống viễn thông nhận dạng gửi thông tin đến địa Tên hệ thống cục phải tên không tùy tiện thay đổi  Sau trỏ vào địa chứa thông tin, hệ phải có khả tiếp nhận ghi lại yêu cầu dẫn  Biên dịch yêu cầu thành dạng lệnh thực để truy tìm thông tin  Thực công việc mang tính cục hệ thống như: kiểm tra quyền truy cập thông tin, thống kê số lượng người truy cập, lập hóa đơn, toán…  Nếu tìm thông tin theo yêu cầu gửi cho hệ thống yêu cầu Sau chế hoạt động cài đặt A B theo mô hình Client/Server: Hệ thống A Phatyeucau(B,yc) Nhanlai(kq) Hệ thống B Lặp lại Nhanyeucau(s, nh) Nếu (yêu cầu hợp thức) Bắt đầu Tracuucsdl Thongke Guiketqua (s, kq) Kết thúc Nếu không Guithongbao (s,tb) Cho đến Trường hợp tra cứu vừa nêu đơn giản phép toán diễn độc lập Có nhiều trường hợp phức tạp hơn, phép tra cứu lại phụ thuộc vào phép xử lý khác trước Đây giao dịch tiến hành lệnh hàm mà phải tiến hành thủ tục truy vấn Thủ tục có khả liên kết tự động tra cứu sơ đẳng lại với Chương trình truy vấn đầy đủ cài đặt máy Client máy Server Hai giải pháp khác chất khối lượng thông tin trao đổi trạm với Một vấn đề cần phải quan tâm độ tin cậy thông tin Thông tin thời điểm mà Server đọc nó, sai Client nhận được; điều liên quan đến việc làm tươi thông tin CSDL Nói cách tổng quát cần phải có giải pháp hữu hiệu cho việc truy cập đồng thời vào liệu dùng chung Trong thực tế, trường hợp nêu hoàn toàn diễn ví dụ có khách hàng A đề nghị mua hàng hóa H B C Anh ta nhận lời chấp nhận với lượng cụ thể không đủ B C Trong truy cập để báo cho khách số lượng vừa cập nhật Nói tóm lại, khách nhận thông tin mà thực tế không tồn II Đăng ký từ xa Giả sử có tình khách từ A muốn hợp đồng mua hàng hóa H B đăng ký phương tiện để chuyên chở đến C theo yêu cầu sớm tốt thực khoảng thời gian xác định Vậy có vấn đề khó khăn, phức tạp thiết kế hệ phân tán đáp ứng yêu cầu vừa nêu Trước hết, ứng dụng vừa nêu ta cần phải giải vấn đề tìm tên hệ quản trị CSDL B đề nghị thực công việc đặc biệt nêu hay không (ở đăng ký phương tiện) A CSDL Chứa bảng hàng hóa C CSDL CSDL B CSDL Chứa bảng phương tiện vận chuyển Hình Đăng ký từ xa Ta cần phải lưu ý việc hợp đồng phương tiện chuyên chở phải khớp với khoảng thời gian Hiện tượng cho phép ta liên tưởng đến gắn bó liệu (Coherence) ta nghiên cứu hệ điều hành cho hệ tập trung Trong CSDL hệ cục thành phố B chứa thông tin hàng hóa, phương tiện vận tải lại chứa CSDL hệ cục thành phố C Việc đăng ký (ký hợp đồng) tiến hành xuất phát từ khách hàng thành phố A hệ cục phận thành phố Để đáp ứng yêu cầu đăng ký từ xa vừa nêu trên, ta cài đặt hệ cục A đoạn chương trình sau: … t:= ngay_dau_tien Ok:= False Chừng (t[...]... THỰC HIỆN TỪ XA Trong phần này chủ yếu là vận dụng phần lý thuyết về vấn đề điều khiển từ xa đã nêu trong chương I (ví dụ Hệ kinh doanh từ xa (HKDTX) trong Thương mại điện tử) để ứng dụng minh họa về cơ chế điều khiển việc thực hiện từ xa vào việc xây dựng hệ thống đăng kí tín chỉ qua mạng ở các trường đại học I Giới thiệu hệ thống đăng kí tín chỉ qua mạng Hệ thống đăng kí tín chỉ qua mạng là một hệ. .. thì việc cần xử lý yêu cầu nào trước hoặc xa y ra tình trạng một tiến trình yêu cầu tiến trình server trả lời nhưng chờ mà không có hồi đáp thì xử lý ra sao? Để giải quyết những vấn đề này cần phải đồng bộ hóa các tiến trình 24 CHƯƠNG IV KẾT LUẬN  Em đã nắm bắt được một phần lý thuyết cơ bản về hệ phân tán  Tìm hiểu cơ chế điều khiển việc thực hiện từ xa trong bài toán Hệ kinh... trong bài toán Hệ kinh doanh từ xa và ứng dụng mô phỏng trong việc xây dựng Hệ thống đăng kí tín chỉ qua mạng tại các trường Đại học  Tìm hiểu và nêu ra được nguyên lý về cơ chế hợp tác và liên lạc gắn bó giữa các tiến trình  Tuy nhiên, việc đưa ra các mô hình, giải thuật vẫn chưa thật sự cụ thể, chỉ mang tính nguyên lý, mô phỏng  Phần ví dụ bài toán minh họa về xây dựng hệ thống đăng kí tín chỉ qua... đăng ký lớp cho mỗi sinh viên thông qua chương trình đăng kí tín chỉ ở mức đơn giản.Trong thực tế cần cài đặt lại chức năng của các hàm nguyên thủy cho phù hợp và cần phải cài then trong các chương trình trên để trách các trường hợp nhiều tiến trình cùng truy cập vào cùng một dữ liệu 14 CHƯƠNG III VẤN ĐỀ ĐẢM BẢO LIÊN LẠC GIỮA CÁC TIẾN TRÌNH TRONG HỆ PHÂN TÁN I Việc đồng bộ giữa các thực thể... Cilent/Server, các bước cơ bản của việc thực hiện từ xa:  Client gởi yêu cầu cho Server  Server tiếp nhận, xử lý yêu cầu từ Client gởi lên  Server trả lời lại cho Client (1) Gởi yêu cầu Clients (3) Trả lời (2) Xử lý yêu cầu Servers DATABASES DATABASES Hình 2 Quá trình truy cập từ xa 11 IV Bài toán minh họa IV.1 Mô tả Hiện nay, các trường đại học đều tổ chức học theo quy chế tín chỉ Các sinh viên... chuẩn này thì các chương trình Server cho một dịch vụ nào đấy có thể thi hành trên một hệ thống chia sẻ thời gian (timesharing system) với nhiều chương trình và dịch vụ khác hoặc nó có thể chạy trên chính một máy tính các nhân bình thường Có thể có nhiều chương Server cùng làm một dịch vụ, chúng có thể nằm trên nhiều máy tính hoặc một máy tính III Cơ chế điều khiển việc thực hiện từ xa Trong mô hình... yêu cầu Có rất nhiều các dịch vụ Server trên mạng nhưng nó đều hoạt động theo nguyên lý là nhận các yêu cầu từ Client sau đó xử lý và trả kết quả cho client yêu cầu Thông thường chương trình Server và Client được thi hành trên hai máy khác nhau Cho dù lúc nào Server cũng ở trạng thái sẵn sàng chờ nhận yêu cầu từ Client nhưng trên thực tế một tiến trình liên tác qua lại (interaction) giữa Client và Server... nối giữa máy chủ Server tới các máy trạm Client được đặt ở những nơi khác nhau cùng sử dụng chương trình đăng kí tín chỉ qua mạng Ưu điểm của hệ thống là:  Quản lý tín chỉ đã đăng kí dễ dàng  Hỗ trợ tư vấn chọn môn cho nhiều ngành khác nhau  Đăng kí tín chỉ nhanh, dễ dàng, hoạt động trơn tru Với những đặc điểm nêu trên, đăng kí tín chỉ qua mạng được xem là chương trình sử dụng cơ chế điều khiển việc. .. cầu của mình đến 9 Server, khi server nhận được các yêu cầu này thì nó sẽ thực hiện và gởi kết quả về cho Client Hình 1 Mô hình Client/Server Có nhiều mô hình được sử dụng trong các chương trình mạng nhưng mô hình Client/Server là mô hình chuẩn Một Server là một quá trình, quá trình này chờ sự liên hệ từ một Client Một phiên làm việc điển hình của mô hình này như sau:  Phía Client gởi một yêu cầu thông... xem là chương trình sử dụng cơ chế điều khiển việc thực hiện từ xa với các yêu cầu như: tiếp nhận yêu cầu nhận danh sách tín chỉ chưa đăng kí từ các máy Client và yêu cầu gửi danh sách tín chỉ được đăng kí đến máy chủ Server II Mô hình Client-Server II.1 Giới thiệu Mô hình Client/Server là mô hình tổ chức trao đổi thông tin trong đó mô tả cách mà các máy tính có thể giao tiếp với nhau theo một phương