tailieunhanh - B08 Chuong 4- Dinh tuyen trong mang IP-2

Tham khảo tài liệu 'b08 chuong 4- dinh tuyen trong mang ip-2', kỹ thuật - công nghệ, kĩ thuật viễn thông phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Mạng viễn thông Chương 4: Mạng IP Bộ giao thức TCP/IP Định tuyến trong mạng IP QoS trong mạng IP Bảo mật trong mạng IP Thoại qua IP (VoIP) Kiến trúc của Internet Phân loại các giao thức định tuyến §Þnh tuyÕn TÜnh §éng Gi¶i ph¸p cuèi DV vµ LS Classless vµ classful IGB vµ EGP Vị trí giao thức định tuyến Metric trong giao thức định tuyến Internetwork Delay Bandwidth Reliability Load Routing Metric Cost Hopcount Định tuyến động trên mạng IP Căn cứ vào cách thức trao đổi thông tin và lựa chọn đường đi ngắn nhất, có thể chia định tuyến động thành 2 loại Véctơ khoảng cách dựa trên giải thuật Bellman-Ford Trạng thái liên kết dựa trên giải thuật Dijkstra Định tuyến theo véc tơ khoảng cách và định tuyến theo trạng thái liên kết Kỹ thuật định tuyến véctơ khoảng cách (Distance Vector) Xác định hướng và khoảng cách tới bất kỳ một liên kết nào trên liên mạng Dựa trên giải thuật Bellman-Ford Giải thuật Bellman-Ford Dùng trong kỹ thuật định tuyến véctơ khoảng cách (DV) Giải thuật Bellman-Ford Dùng . | Mạng viễn thông Chương 4: Mạng IP Bộ giao thức TCP/IP Định tuyến trong mạng IP QoS trong mạng IP Bảo mật trong mạng IP Thoại qua IP (VoIP) Kiến trúc của Internet Phân loại các giao thức định tuyến §Þnh tuyÕn TÜnh §éng Gi¶i ph¸p cuèi DV vµ LS Classless vµ classful IGB vµ EGP Vị trí giao thức định tuyến Metric trong giao thức định tuyến Internetwork Delay Bandwidth Reliability Load Routing Metric Cost Hopcount Định tuyến động trên mạng IP Căn cứ vào cách thức trao đổi thông tin và lựa chọn đường đi ngắn nhất, có thể chia định tuyến động thành 2 loại Véctơ khoảng cách dựa trên giải thuật Bellman-Ford Trạng thái liên kết dựa trên giải thuật Dijkstra Định tuyến theo véc tơ khoảng cách và định tuyến theo trạng thái liên kết Kỹ thuật định tuyến véctơ khoảng cách (Distance Vector) Xác định hướng và khoảng cách tới bất kỳ một liên kết nào trên liên mạng Dựa trên giải thuật Bellman-Ford Giải thuật Bellman-Ford Dùng trong kỹ thuật định tuyến véctơ khoảng cách (DV) Giải thuật Bellman-Ford Dùng trong kỹ thuật định tuyến véctơ khoảng cách (DV) Lặp: Tiếp dễn tới khi không có thông tin nào thay đổi Dị bộ: Nút không cần phải trao đổi trong bước khóa Phân bổ: Mỗi nút truyền thông chỉ với hàng xóm trực tiếp Mỗi router duy trì: Hàng cho mỗi đích khả thi Cột cho mỗi hàng xóm trực tiếp tới nút Mục trong hàng Y và cột Z của nút X khoảng cách tốt nhất từ X tới Y qua hop tiếp theo là Z Chú ý: Để đơn giản, ở ví dụ này chỉ cho thấy khoảng cách ngắn nhất tới đích. Giải thuật Bellman-Ford Dùng trong kỹ thuật định tuyến véctơ khoảng cách (DV) Lặp nội hạt do: Giá liên kết nội hạt thay đổi Thông điệp từ hàng xóm: thay đổi đường có giá thành thấp nhất từ hàng xóm tới đích Mỗi nút thông báo các hàng xóm chỉ khi có đường đi giá thành thấp nhất tới bất kỳ đích nào đó có thay đổi Khi đó hàng xóm lại thông báo tới hàng xóm của nó nếu cần. Giải thuật Bellman-Ford Khởi đầu for all nodes V do if V nối với A D(A, V)=c(A,V); else D(A,V)= loop: wait (cho tới khi A thấy giá thành liên kết tới hàng xóm V .