nghiên cứu các giải thuật
chọn đng trên mạng
Giáo viên hng dẫn : GS. TS. Nguyễn Thúc Hải
Sinh viên thực hiện : Nguyễn Viết Ngọc
Lớp : K96C2
Cỏc file liờn quan ti ỏn:
Giai thuat chon duong tren mang.rar 302 KB
/>JaEdvQn5idN5jhY2hkg8joG4
báo cáo tốt nghiệp
trng đại học đông đô
khoa công nghệ thông tin
more information and additional documents
connect with me here: />Nội dung báo cáo tốt nghiệp
Các kỹ thuật chọn đng trong mạng

Kỹ thuật chọn đng thích nghi
Chọn đng theo véc-tơ khoảng cách
Chọn đng theo trạng thái liên kết

Kỹ thuật chọn đng không thích nghi
Chọn đng tĩnh
Chọn đng tập trung
Cài đặt thử nghiệm thuật toán chọn đng

Thuật toán Dijkstra
Cài đặt thuật toán Dijkstra
kết luận
Các tiêu chuẩn thng đợc chọn để xác định đng đi tối u :
Độ dài đng dẫn (path length)
Độ tin cậy của việc truyền tin (reliability)
Độ trễ (delay)

gói tin có thể đợc chuyển đến & các đng đi khác nhau tới đích.
Chọn đng tĩnh
Bảng chọn đng đợc ngời
quản trị mạng tính toán trớc và
cài đặt trong mạng cố định.
Trớc khi gửi gói tin, một nút
mạng tạo ra một số ngẫu nhiên
và chọn ra một đng đi thích
hợp dựa trên số ngẫu nhiên đó.
Trong mạng có một vài trung tâm điều khiển chọn đng RCC
(Routing Control Center) để cất giữ thông tin tổng thể về mạng.
Các nút mạng có thể không gửi thông tin nào về mạng tới trung tâm
hoặc (chọn đng tĩnh) gửi theo định kỳ (chọn đng động).
Chọn đng tập trung
Ưu điểm : thông tin trong
RCC đầy đủ nên đa ra
quyết định chọn đng
nhanh và chính xác. Giải
phóng các nút mạng khỏi
việc tính toán chọn đ-
ng.
Nhợc điểm : dễ xảy ra tắc
nghẽn do sự tập trung lu l-
ợng cao tại các trung tâm
điều khiển chọn đng.
ThuËt to¸n Dijkstra
• lij : kho¶ng c¸ch gi÷a 2 nót
m¹ng ij. lij=vc nÕu ktt ®-
ường.
• Nk : tËp hîp cña k+1 phÇn

8. Chọn đỉnh F và cập
nhật lại G (FG < DG).
Các mũi tên đỏ là cây
đng ngắn nhất từ
A đến tất cả các đỉnh.
Minh họa thuật toán Dijkstra
(2)
Cµi ®Æt thuËt to¸n Dijkstra
Kết quả nghiên cứu :
Tìm hiểu, phân tích và đánh giá đợc các kỹ thuật chọn đ-
ng tiêu biểu nhất.
Cài đặt thử nghiệm đợc thuật toán Dijkstra và mô phỏng
quá trình chọn đng trên mạng.
Hạn chế :
Cha tìm hiểu thực tế đợc quá trình chọn đng của các
loại mạng khác nhau.
Cha cài đặt đợc thuật toán chọn đng trên một mạng
thực sự.
Kết luận