Câu 16

Thuật toán định tuyến theo trạng thái liên kết, phân tích ưu nhược điểm.

-       Ý tưởng thuật toán

Các bước thực hiện thuật toán

-       Xác định bộ định tuyến lân cận

-       Tính khoảng cách đến bộ định tuyến lân cận

-       Xây dựng gói liên kết trạng thái

-       Phân phối gói liên kết trạng thái

-       Nhận xét về ưu nhược điểm thuật toán

·        Ý tưởng

o       Xác định các bộ định tuyến lân cận

o       Đo khoảng cách đến từng bộ lân cận

o       Bộ định tuyến xây dựng gói liên kết trạng thái

o       Truyền gói này đến tất cả bộ định tuyến khác

o       Tính đường đi ngắn nhất đến mỗi bộ định tuyến khác

·        Xác định bộ định tuyến lân cận:   Khi R khởi định việc đầu tiên là nhận biết lân cận mình là ai bằng cách sử dụng các gói tin Hello- Reply

·        Tính khoảng cách

o       Ước lượng khoảng cách đến lân cận qua gói ECHO

o       Ước lượng khoảng cách

§        Băng thông đường truyền

§        Tải lên đường dây

o       Vấn đề 2 đường dây có cùng băng thông R đánh giá đường tải ngắn hơn à hiệu suất cao.

o       Vấn đề xảy ra: CF và EI có băng thông và độ dài như  nhau, nhưng hầu hết tải qua CF

o       Giải pháp : Phân giải trên nhiều đường dây

·        Xây dựng gói liên kết trạng thái

o       Xây dựng gói : ID, seq, age, list neighbors, delay.

o       Phân phối các gói khi: theo chu kỳ , khi có sự kiện xảy ra.

·        Phân phối các gói liên kết trạng thái Các bộ định tuyến sử dụng phương pháp tràn ngập để phân phối gói liên kết trạng thái . Nhận và kiểm tra sau đó phát đi trên các đường dây còn lại .

o       Age, và Seq : Age giảm đi theo mỗi giây, Age  = 0,  thông tin  sẽ bị loại bỏ , có cơ chế báo nhận.

o       Bảng dưới là bộ đệm của B lưu các gói vừa đến chưa xử lý.

Ưu điểm chính của định tuyến bằng trạng thái kết nối là phản ứng nhanh nhạy hơn, và trong một khoảng thời gian có hạn,  đối với sự thay  đổi kết nối. Ngoài ra, những gói được gửi qua mạng trong định tuyến bằng trạng thái kết nối