tiểu luận lập trình mạng áp dụng thuật toán le lann đảm bảo gắn bó

TIỂU LUẬN LẬP TRNH MNG ĐỀ tài:   !"#$% !"#$% : : PGS.TS Lê Văn Sơn !"&' !"&' : Mai Văn Tùng : Mai Văn Tùng $ $ : Khoa học máy t%nh : Khoa học máy t%nh ( ( : K16 : K16 Đà Nẵng, tháng 05 năm 2012 Đà Nẵng, tháng 05 năm 2012 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn LỜI MỞ ĐẦU )$*&+,-./'0-1'!2-3'45' 6!&''..4277879:;'!2 8'!<'=>8#$4+?84<2!2@AAA)>!74 '#B>@'87"''79BC#$'7DD#E' +'F$'#B>@'87"8A (.#E'*G'>7*<!=<'D H7+#I JK,"''L8-'M''!*4''+ ?8NOA J?7+!2K7'!2''!*,''EP!2 HA Q7'=EA N R,!=<'9'DH7+22* "8Q=AJ7'S2,7"'D'9'06 !&'>8A T,'07+>27;272H7+,!=<!< >84';#*I G;>'''7+A U7&Q!$,*Q*!'-VW. A U7&7+"A '#B>XY!A Tôi xin chân thành cảm ơn PGS.TS Lê Văn Sơn đã trực tiếp giảng dạy và giúp đỡ tôi hoàn thành tiểu luận này. Z1'!"&'IR)V[\ Học viên thực hiện: Mai Văn Tùng Trang 2 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn Giải thuật LeLann để lập trình cho các hệ phân tán gắn bó yếu ]A] (!<.!2''>@' J;!'.-!<7+4#$'+?6 .2>^ 1.1.1 Gắn bó thông tin trong hệ phân tán 'Q#E-''0Q-.2''Q#E,' 4'LH!$_E''H12''2,'2!`A '2,'27;**'''5'9"'0A [8'0:,''2,'2!`12trạng thái gắn bóA R,'B*_2#E'124+a:,''2 ,'!<2!`6A )77+2>^ 1.1.2 Gắn bó yếu 7+'S2,8.A(.'0,Q X'"''L8-'<K,!$81b;> 28AT#E'84.-.#E'K,81b;2'c K,]'-d=?M';2'-dbO>27+A[ Học viên thực hiện: Mai Văn Tùng Trang 3 [#$'-'M7eO [-'M7eO -'M7eO  (.  [ Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn 84!$7+4.-.'D#E''@'b''L8 ,Q2A )9I!''?7+'0''f*,Q!g .',*Q#bE'S-.'D+82'c#E' '?7+!$,'-dbA ]Ah  1.2.1 Giới thiệu giải thuật LeLann ]AhA]A] $2I EK''LDG8#E'-+Q!$!ifA J,#"'0''DG8D2'#'!2-.'DG2 '@'V2,<-;A)=<52>DG"!i f',#"2'=M5'==OA(.=9eH42 7"'D>DG',#"'=A ]AhA]Ah  1.2.1.2.1 Nội dung giải thuật 7"'D='''L8<G.4. 27,*Q#"M7O'0">AT#!74='''L8" !if<#E'.'0''L-'4*-&'!'*j+ !2L82'*Q#"'=*k#E'DA *GX4F,L8<+,#"'0>4*D -_8!2,#"!2.!2G4!'&''7;. '<-KKM'<"'0L8OI Học viên thực hiện: Mai Văn Tùng Trang 4 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn T+,#"'0.#E''B,#"'0'9 4.27*k#E''7;+"!ifA T+,#"'0.#E'=B,#"'0'9 4-.'7;+.A T+,#"'0.X4'92,#"'= 'D>"!ifA LPI27'cj'?,!2'c,,#"'="8 l*m Học viên thực hiện: Mai Văn Tùng Trang 5 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn 1.2.1.2.2 Di chuyển thông điệp (Message Passes) [e*Q.'7;"!if''#bEI [#bEQ=Ino]pho] [#bEK=IMqn]OWh [#bE>IpM]nhnNO ]Ar ;>'''7+ 1.3.1 Bài toán: ;K,'''f*"!if '-db[prs*A 1.3.2 Giải thuật: f *MOtWW G.'<-KK"!if '!MOt MuOtWW. 7Mrs*OtWW[8/rs*#$'W. v*'' Học viên thực hiện: Mai Văn Tùng Trang 6 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn Xây dựng hệ thống phân tán với một số Server có khả năng phát/nhận thông điệp ]Aw x2I U7&Q*!'-VW.>!k #$7A T,._7*G.!<,#"'0''!4 .*k#E'W'<-KK#A ]Ay [I 1.5.1 Xây dựng bảng định tuyến: [#$'"j7&?7+;'V'@!2274*!*k '7;''."8'<-KKA )9I !s]oz!sh !shoz!sr !sroz!sw N !To]oz!T !Toz!s] T#!74''."8/!MO+!Mn]OA T#E'84!MO'c#E'/!Mo]OG+A Học viên thực hiện: Mai Văn Tùng Trang 7 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn 1.5.2 Xây dựng thủ tục cho các Servers: J<-DIF!:+,#"'0>"8#$ '!.!<,#"'0>4-#E'/ !-'G+*k&'**4+,#"'0>$B> -.'7;+.4#E'8*k'7;+!-++A 1.5.3 Xây dựng thủ tục phát/nhận thông điệp =L'.I Học viên thực hiện: Mai Văn Tùng Trang 8 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn RF!*k!2.4'<W#? 7+:j7&A T,'0.2,#"'0F!4-+L'H>27 *k'Q+!2',#"'=A Học viên thực hiện: Mai Văn Tùng Trang 9 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn Xây dựng giải pháp gắn bó yếu trên CSDL ]A{ $Q R,'B*_2E<'B*_'"$'!2 #E'Q",879A [/?6IHệ quản trị cơ sở dữ liệu phân tán (DDMS) là một hệ thống phần mềm cho phép quản lý các cơ sở dữ liệu phân tán và làm cho việc phân tán trở nên “vô hình” đối với người sử dụngA R.#b'0'_#E'.H>!k*I )=<#E'52*;7+Q!$''Q 27A Z8'=<H7+!=<7+"4'L *k>;''27_D+A ]A| 'H7+!=<7+ 1.7.1 Giải thuật LeLann: J:>27_D" 1.7.2 Thuật toán đảm bảo sự gắn bó yếu nhờ dấu J=22!?7"',.Xb ;7<"'B*_'+'0KK'A[F7"'D#E' Học viên thực hiện: Mai Văn Tùng Trang 10 [...]... phát triển giải thuật quản lý nhiều bản sao cho các ứng dụng phức tạp (researching to develop algorithm managing multicopies for complicated applications) [5] Internet: LeLann’s algorithm Học viên thực hiện: Mai Văn Tùng Trang 16 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn Mục lục TIỂU LUẬN LẬP TRÌNH MẠNG 1 Giải thuật LeLann để lập trình cho các hệ phân tán gắn bó yếu 3 Xây... bắt được nhiều kiến thức về lập trình mạng và ngôn ngữ Java Chương trình ứng dụng xây dựng về cơ bản đã đạt được mục tiêu bài toán đặt ra Hướng phát triển của chương trình Lĩnh vực lập trình mạng là lĩnh vực khó và phức tạp Vì vậy, những nghiên cứu trong bài tiểu luận về lý thuyết cũng như chương trình vẫn còn nhiều điểm cần phải chỉnh sửa để hoàn thiện hơn Cụ thể, chương trình cần sửa đổi và bổ sung... Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn 1.8.2 Giải quyết bài toán 1.8.2. 1Thuật toán: Áp dụng giải thuật LeLann, các thủ tục xây dựng ở trên cho các Server gửi/nhận thông điệp đã xây dựng ở phần 1 và 2 Một router sẽ gửi thông tin định tuyến đang có gửi cho router kế nó trên vòng Ring Thông tin định tuyến được đọc từ các file connected routerX.txt và routing table.txt Sau khi nhận được... router nhận sẽ ghi kết quả lên file routing table.txt và tiếp tục chuyển (forward) đến router kế tiếp theo thứ tự 1.8.2.2Kết quả: Sau một số bước gửi/nhận thông tin, toàn bộ các router trên hệ thống mạng sẽ có thông tin định tuyến hoàn chỉnh Học viên thực hiện: Mai Văn Tùng Trang 14 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn KẾT LUẬN Đánh giá Qua đề tài tiểu luận, tôi đã nghiên cứu và nắm... trên mạng Xử lý và chọn lọc những thông tin trước khi gửi để tối ưu về mặt đường truyền Học viên thực hiện: Mai Văn Tùng Trang 15 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn Tài liệu tham khảo [1] Hệ tin học phân tán – TS Lê Văn Sơn, Nhà xuất bản Đại học quốc gia TP Hồ Chí Minh [2] Java lập trình mạng – Nguyễn Phương Lan, Hoàng Đức Hải, Nhà xuất bản lao động – xã hội [3] Java™ 2:The Complete... Trang 12 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn Để tất cả các phần tử trên mạng có thể liên lạc được với nhau, các bảng định tuyến trên các router phải được cập nhật liên tục Bài toán đặt ra là xây dựng chương trình mô phỏng việc cập nhật dữ liệu của các bảng định tuyến trên các router, cụ thể như sau: Dữ liệu đầu vào: thông tin các bảng định tuyến của các router được lưu ở file connected.. .Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn đi cho tập hợp các trạm Trên mỗi trạm, tồn tại một tiến trình server được đảm nhận nhiệm vụ tiếp nhận các yêu cầu theo trật tự của dấu Điều đó cho phép có được một sự gắn bó yếu giữa các bản sao khác nhau Các giao dịch cần là các khả năng đọc, ghi hay cập nhật... mạng như sau: 192.168.1.0/30, 192.168.1.4/30, 192.168.1.8/30 Trên router 2 có các mạng như sau: 192.168.1.24/30, 192.168.1.28/30 Trên router 3 có các mạng như 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 khi các router đã trao đổi thông tin với nhau và được lưu ở file: routing table.txt Học viên thực hiện: Mai Văn Tùng Trang 13 Tiểu luận môn học: Lập. .. thiết về độ ổn định, ta sẽ nhận hoặc là các yêu cầu đi qua, hoặc là các trả lời cho thông điệp yêu cầu Lúc này, ta có được các thông điệp đến từ tất cả các trạm 1.7.3 Thuật toán đảm bảo sự gắn bó yếu nhờ bộ tuần tự tuần hoàn Ở thuật toán này, ta xem như các trạm được lắp đặt trên một vòng tròn theo một chiều nhất định gọi là vòng tròn ảo Mỗi trạm chỉ liên hệ với 2 trạm gần nhất với nó là trạm bên trái... rút một lượng số cần phải được sử dụng hết khi nó đến lượt tiếp theo tiếp nhận bộ tuần tự nếu không các trạm khác sẽ phải chờ 1.8 Bài toán gắn bó yếu trên CSDL 1.8.1 Phát biểu bài toán Giả sử trên một hệ thống mạng viễn thông có các thiết bị định tuyến (router), mỗi thiết bị ban đầu chứa bảng (dữ liệu) định tuyến của mình Lúc này các bảng định tuyến chỉ chứa các địa chỉ mạng của các phần tử kế nối trực . thành tiểu luận này. Z1'!"&'IR)V[ Học viên thực hiện: Mai Văn Tùng Trang 2 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn Giải thuật LeLann để lập. 'H7+!=<7+ 1.7.1 Giải thuật LeLann: J:>27_D" 1.7.2 Thuật toán đảm bảo sự gắn bó yếu nhờ dấu J=22!?7"',.Xb ;7<"'B*_'+'0KK'A[F7"'D#E' Học. Sơn RF!*k!2.4'<W#? 7+:j7&A T,'0.2,#"'0F!4-+L'H>27 *k'Q+!2',#"'=A Học viên thực hiện: Mai Văn Tùng Trang 9 Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn Xây dựng giải pháp gắn bó yếu trên CSDL ]A{ $Q R,'B*_2E<'B*_'"$'!2 #E'Q",879A [/?6IHệ