Luận văn Xây dựng chương trình tối ưu hóa quá trình định tuyến trên mạng ip dựa vào giải thuật di truyền

Tóm tắt Luận văn Xây dựng chương trình tối ưu hóa quá trình định tuyến trên mạng ip dựa vào giải thuật di truyền: ... thơng dụng nhất hiện nay là định tuyến theo vectơ khoảng cách và định tuyến theo tình trạng kết nối. Giải thuật định tuyến theo vectơ khoảng cách hoạt động dựa vào việc duy trì một hàng (được gọi là một vectơ) bên trong mỗi bộ định tuyến cho biết khoảng cách được biết tốt nhất tới mỗi nút đ... nối hai router.
Trên mỗi cạnh cĩ giá đĩ là chiều dài đường đi giữa 2 router thơng qua đường truyền nối hai router .
Chiều dài đường đi từ nút A đến nút B là tổng tất cả các giá của các cạnh nằm trên đường đi. Nếu khơng cĩ đường đi giữa 2 router thì xem như giá là vơ cùng. Trên đồ thị ... giải pháp tối ưu tồn cục bằng cách áp dụng quy hoạch tuyến tính (LP-linear programming) hoặc áp dụng heuristic thích hợp. Tuy nhiên, ở đây chúng ta chỉ chủ trọng đến các nghi thức định tuyến hướng đích, do đĩ chỉ cần tính được chặn dưới của vấn đề tối ưu hĩa quá trình định tuyến bằng quy h...