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ÁO CÁO TIỂU LUẬN
MÔN HỌC: LẬP TRÌNH MẠNG
BỘ GIÁO DỤC VÀ ĐÀO TẠO
ĐẠI HỌC ĐÀ NẴNG
Giáo viên hướng dẫn: PGS. TS Lê Văn Sơn
Học viên thực hiện : Võ Thanh Thịnh
Lớp : K24
1
Học Viên: Võ Thanh Thịnh
NỘI DUNG BÁO CÁO
NỘI DUNG BÁO CÁO
1. Yêu cầu của đề tài
1. Yêu cầu của đề tài
2. Thực hiện
2. Thực hiện
3. Chạy chương trình
3. Chạy chương trình
4. Kết luận
4. Kết luận
2Học Viên: Võ Thanh Thịnh
1. ĐỀ TÀI
1. ĐỀ TÀI

Sử dụng giải thuật Le Lann để lập trình cho các hệ phân tán gắn bó
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.
yếu.

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
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.

thông điệp.

Xây dựng giải pháp gắn bó yếu trên CSDL.
Xây dựng giải pháp gắn bó yếu trên CSDL.

Lập chương trình bằng Java.
Lập chương trình bằng Java.
3Học Viên: Võ Thanh Thịnh
2. THỰC HIỆN
2. THỰC HIỆN
1.
1.
Giải thuật LELANN
Giải thuật LELANN
1.1
1.1
Bài toán
Bài toán
:
:
4Học Viên: Võ Thanh Thịnh
1.2
1.2
Giải thuật
Giải thuật
:
:

Nếu độ ưu tiên của thông điệp nhận được cao hơn độ ưu tiên của
Nếu độ ưu tiên của thông điệp nhận được cao hơn độ ưu tiên của

chính nó, thông điệp này sẽ được chuyển tiếp trên vòng Ring.
chính nó, thông điệp này sẽ được chuyển tiếp trên vòng Ring.

Nếu độ ưu tiên của thông điệp nhận được thấp hơn độ ưu tiên
Nếu độ ưu tiên của thông điệp nhận được thấp hơn độ ưu tiên
của chính nó, không chuyển tiếp thông điệp nữa.
của chính nó, không chuyển tiếp thông điệp nữa.

Nếu độ ưu tiên của thông điệp bằng nhau, đó chính là độ ưu tiên
Nếu độ ưu tiên của thông điệp bằng nhau, đó chính là độ ưu tiên
cao nhất cần tìm trên vòng Ring.
cao nhất cần tìm trên vòng Ring.
Chú ý
Chú ý
:
:
giải thuật này chỉ xác định một và chỉ một độ ưu tiên cao nhất trên mạng
giải thuật này chỉ xác định một và chỉ một độ ưu tiên cao nhất trên mạng
5Học Viên: Võ Thanh Thịnh
1.3
1.3
Độ phức tạp của giải thuật
Độ phức tạp của giải thuật
:
:
Tổng số thông điệp di chuyển trên vòng Ring trong các trường
Tổng số thông điệp di chuyển trên vòng Ring trong các trường


hợp:

hợp:
Trường hợp tốt nhất: n+n-1=2n-1
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 tồi nhất:


Trường hợp t
Trường hợp t
rung bình
rung bình
:
:


∑
=
n
1i
1)/2+n(n=i
∑
−
=
++++=
+
+=
1
1
)
1

3
1
2
1
1(
1
)(
n
k
n
n
k
n
nkE
6Học Viên: Võ Thanh Thịnh
2.
2. 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
2.1
2.1
Bài toán
Bài toán
:
:
7Học Viên: Võ Thanh Thịnh
2.2
2.2 Cấu trúc thông điệp
:
:

8Học Viên: Võ Thanh Thịnh
3. Xây dựng giải pháp gắn bó yếu trên CSDL
3. Xây dựng giải pháp gắn bó yếu trên CSDL
3.1
3.1
Các thuật toán giải quyết vấn đề gắn bó yếu
Các thuật toán giải quyết vấn đề gắn bó yếu
:
:

Giải thuật LeLann
Giải thuật LeLann

Thuật toán đảm bảo sự gắn bó yếu nhờ dấu

Thuật toán đảm bảo sự gắn bó yếu nhờ bộ tuần tự tuần
hoàn
9Học Viên: Võ Thanh Thịnh
3.2
3.2
Bài toán gắn bó yếu trên CSDL
Bài toán gắn bó yếu trên CSDL
:
:

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.
10Học Viên: Võ Thanh Thịnh
Để 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.txt
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
11Học Viên: Võ Thanh Thịnh
3.3
3.3
Giải quyết bài toán gắn bó yếu trên CSDL
Giải quyết bài toán gắn bó yếu trên CSDL
:
:
3.3.1 Thuậ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 thông tin định tuyến, 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ự.
3.3.2 Kế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.
12Học Viên: Võ Thanh Thịnh
3. CHẠY DEMO CHƯƠNG TRÌNH
3. CHẠY DEMO CHƯƠNG TRÌNH
13Học Viên: Võ Thanh Thịnh

4. KẾT LUẬN
4. KẾT LUẬN
4.1 Đánh giá
4.1 Đánh giá
Qua đề tài tiểu luận, tôi đã nghiên cứu và nắm 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.
4.2 Hướng phát triển của đề tài
4.2 Hướng phát triển của đề tài
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ể:

Xử lý khi có sự cố xảy ra 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.
14Học Viên: Võ Thanh Thịnh