Tải miễn phí đồ án
Mạng Internet là mạng chuyển mạch gói được thiết kế dành cho các ứng dụng mà sự
thay đổi chất lượng có thể chấp nhận được. Nhân tố quan trọng góp phần hình thành
nên mạng Internet phải kể đến kỹ thuật mạng, bao gồm việc nghiên cứu cấu hình và
quản lý các giao thức là điều hết sức quan trọng đối với người quản lý mạng. Giao thức
là một tập hợp các quy tắc về khuôn dạng gói tin và cách thức xử lý để trao đổi thông
tin một cách có hiệu quả. Để nắm bắt về định tuyến trước tiên phải nắm rõ về mạng
Internet. Chương này đề cập đến một số khái niệm Internet như mô hình kết nối hệ
thống mở (OSI), họ giao thức TCP/IP, ICMP, ARP, RARP và cách định địa chỉ IP (IP
address).
Giải thuật Dijkstra được áp dụng trong thuật toán tìm đường đi ngắn nhất qua mạng
OSPF. Đểthực hiện tiến trình định tuyến cần thực hiện các bước :
1. Khởi tạo một Topo mạng bao gồm :
+ Các Node nội vùng.
+ Các Node liên vùng.
+ Tuyến liên kết giữa các Node.
+ Bộgiá của từng tuyến.
2. Tìm đường đi ngắn nhất giữa các Node :
Việc định tuyến phải đáp ứng được hai yêu cầu :
Chương 6 : Chương trình tính toán và mô phỏng định tuyến
+ Định tuyến ngầm định : Đường đi ngầm định được đánh giá theo các giá trịcủa
bộ đo. Định tuyến mặc định chỉra đường đi ngắn nhất từnode nguồn đến node đích khi
có yêu cầu kết nối. Việc chỉra đường đi ngắn nhất dựa trên giải thuật Dijkstra trên cơ
sở đánh giá các bộtham số được lưu trữtại cơsởdữliệu của mỗi node. Đường đi ngắn
nhất ở đây chưa xét đến các yêu cầu của node nguồn, nó có thểkhác với đường đi được
chỉra trong định tuyến tự động.
+ Định tuyến tự động : Đường đi ngắn nhất được tính toán khi Node nguồn có yêu
cầu đáp ứng vềlưu lượng. Định tuyến tự động chỉra đường đi cụthểqua mạng khi biết
được yêu cầu vềlưu lượng cũng nhưthời gian tại node nguồn.
Nhưvậy, khi tìm đường ngắn nhất, chương trình phải thực hiện vòng lặp định tuyến
nhưsau :
+ Tìm đường đi ngắn nhất ngầm định theo OSPF mặc định.
Trên cơsở đó, thực hiện đánh giá yêu cầu vềlưu lượng truyền tải, và thực hiện vòng
lặp phân tải nhưsau :
- Đánh giá BW còn lại .
- Nếu BW đáp ứng yêu cầu, thực hiện truyền toàn bộlưu lượng trên tuyến
được chỉra bởi định tuyến “chìm”.
- Nếu BW còn lại nhỏhơn yêu cầu thì thực hiện phân lưu lượng :
Thực hiện truyền tải trên tuyến một phần lưu lượng phù hợp với BW của
tuyến đó;
Phần lưu lượng còn lại : được truyền tải trên tuyến chỉra bởi việc thực
hiện vòng lặp lại từ đầu.
Link download cho anh em
https://www.mediafire.com/?lxzzl1betcu89ad
