3. Tổng quát về giao thức định tuyến
3.6. Trạng thái đường liên kết
Thuật toán chọn đường theo trạng thái đường liên kết (hay còn gọi là thuật toán chọn đường ngắn nhất ) thực hiện trao đổi thông tin định tuyến cho tất cả các router khi bắt đầu chạy để xây dựng một bản đồ đầy đủ về cấu trúc hệ thống mạng .Mỗi router sẽ gửi gói thông tin tới tất cả các router còn lại .Các gói này mang thông tin về các mạng kết nối vào router .Mỗi router thu thập các thông tin này từ tất cả các router khác để xây dựng một bản đồ cấu trúc đầy đủ của hệ thống mạng .Từ đó router tự tính toán và chọn đường đi tốt nhất đến mạng đích để đưa lên bảng định tuyến .Sau khi toàn bộ các router đã được hội tụ thì giao thức định tuyến theo trạng thái đường liên kết chỉ sử dụng gói thông tin nhỏ để cập nhật ,về sự thay đổi cấu trúc mạng chứ không gửi đi toàn bộ bảng định tuyến .Các gói thông tin cập nhật này được truyền đi cho tất cả router khi có sự thay đổi xảy ra ,do đó tốc độ hội tụ nhanh.
Do tốc độ hội tụ nhanh hơn so với giao thức định tuyến theo vectơ khoảng cách ,nên giao thức định tuyến theo trạng thái đường liên kết ít bị lặp vòng hơn .Mặc dù các giao thức loại này ít bị lỗi về định tuyến hơn nhưng lại tiêu tốn nhiều tài nguyên hệ thong hơn .Do đó chúng mắc tiền hơn nhưng bù lại chúng co khả năng mở rộng hơn so với giao thức định tuyến theo vectơ khoảng cách .
Khi trạng thái của một đường liên kết nào đó thay đổi thì gói quảng bá trạng thái đường liên kết LSA được truyền đi trên khắp hệ thống mạng .Tất cả các router đều nhận được gói thông tin này và dựa vào đó để điều chỉnh lại việc định tuyến của mình .Phương pháp cập nhật như vậy tin cậy hơn ,dễ kiểm tra hơn và tốn ít băng thông đường truyền hơn so với kiểu cập nhật của vectơ khoảng cách .OSPF và IS -IS là 2 giao thức định tuyến theo trạng thái đường liên kết.
Hình 6.10a: Thuật toán chọn đường theo trạng thái đường liên kết
Bài tập và sản phẩm thực hành bài 34.6 Kiến thức:
Câu 1: Trình bày chức năng chính của router?
Câu 1: So sánh sự khác nhau giữa định tuyến tĩnh và định tuyến động? Câu 2: Trình bày các bước cấu hình đường cố định và cấu hình đường đi mặc định cho router ?
Kỹ năng:
Bài tập ứng dụng: Thực hiện cấu hình định tuyến tĩnh cho hệ thống mạng bên dưới.
CHỈ DẪN ĐỐI VỚI HỌC SINH THỰC HIỆN BÀI TẬP ỨNG DỤNG
1. Kết nối cáp cho Router, PC, Switch như hình vẽ.
2. Thực hiện gán IP address, subnetmask, default gateway cho PC, gán IP address cho interface của router (nối với PC).
3. Cấu hình các thông số cơ bản cho router.
4. Thực hiện kiểm tra kết nối giữa PC-PC, PC-Router, Router-Router. 5. Kiểm tra thông tin bảng định tuyến các router.
6. Cấu hình định tuyến tĩnh trên router.
7. Kiểm tra thông tin bảng định tuyến trên các router. 8. Kiểm tra lại kết nối.
9. Thời gian:….. giờ (kể cả thời gian chuẩn bị và cấu hình) 10. Tổng điểm và kết cấu điểm của các bài như sau:
Tổng số điểm tối đa cho bài: 100 điểm, kết cấu như sau: a, Điểm ngoại dạng khách quan: Tổng cộng 70 điểm b, Điểm tuân thủ các qui định: 30 điểm
- Thời gian thực hiện bài tập vượt quá 25% thời gian cho phép sẽ không được đánh giá.
- Thí sinh phải tuyệt đối tuân thủ các qui định an toàn lao động, các qui định của phòng thực hành, nếu vi phạm sẽ bị đình chỉ thực tập
BÀI 7: GIAO THỨC ĐỊNH TUYẾN THEO VECTƠ KHOẢNG CÁCH Mà bài: MĐ34-07
Giới thiệu:
Giao thức định tuyến động giúp cho “cuộc sống“ của người quản trị mạng trở nên đơn giản hơn nhiều. Nhờ có định tuyến động mà người quản trị mạng không còn tốn thời gian để cấu hình đường cố định và chỉnh sửa lại chúng khi có sự cố. Với định tuyến động, router có thể tự động cập nhật và thay đổi việc định tuyến theo sự thay đổi của hệ thống mạng. Tuy nhiên định tuyến động cũng có những vấn đề của nó .Trong chương này sẽ đề cập đến các vấn đề của giao thức định tuyến theo vectơ khoảng cách và các phương pháp mà những nhà thiết kế sử dụng để giải quyết những vấn đề này.
RIP (Routing Information Protocol) là một giao thức định tuyến theo vectơ khoảng cách được sử dụng rộng rãi trên thế giới .Mặc dù RIP không có những khả năng và đặc điểm như những giao thức định tuyến khác nhưng RIP dựa trên những chuẩn mở và sử dụng đơn giản nên vẫn được các nhà quản trị mạng ưa dùng .Do đó RIP là một giao thức tốt để người học về mạng bước đầu làm quen .Trong chương này sẽ giới thiệu cấu hình RIP và xư lý sự cố đối với RIP .
Giống như RIP, IGRP (Interior Gateway Routing Protocol)cũng là một giao thức định tuyến theo vectơ khoảng cách. Nhưng khác với RIP, IGRP là giao thức độc quyền của Cisco chứ không phải là một giao thức dựa trên các chuẩn mở. IGRP phức tạp hơn so với RIP, sử dụng nhiều thông số để chọn đường đi tốt nhất đến đích nhưng IGRP vẫn là một giao thức sử dụng đơn giản .Trong chương này cũng sẽ giới thiệu cấu hình IGRP và xử lý sự cố đối với IGRP.
Mục tiêu:
- Mô tả được tại sao định tuyến vòng lặp lại xảy ra đối với định tuyến theo vectơ khoảng cách.
- Mô tả được các phương pháp được sử dụng để bảo đảm cho các giao thức
định tuyến theo vector khoảng cách định tuyến đúng. - Cấu hình RIP.
- Sử dụng lệnh ip classless. - Xử lý sự cố của RIP. - Cấu hình RIP để chia tải.
- Cấu hình đường cố định cho RIP. - Kiểm tra cấu hình RIP.
- Cấu hình IGRP.
- Kiểm tra hoạt động của IGRP. - Xử lý sự cố IGRP.
Nội dung: