Giới Thiệu Định Tuyến (ROUTING)

Định tuyến đơn giản chỉ là tìm đường đi từ mạng này đến mạng khác. Thông tin về những con đường này có thể là được cập nhật tự động từ các router khác hoặc là do người quản trị mạng chỉ định cho router. Phần này sẽ giới thiệu các khái niệm về định tuyến động, các loại giao thức định tuyến động và phân tích mỗi loại một giao thức tiêu biểu. Người quản trị mạng khi chọn lựa một giao thức định tuyến động cần cân nhắc một...
Nội dung trích xuất từ tài liệu:
Giới Thiệu Định Tuyến (ROUTING)I.Giới Thiệu Định Tuyến (ROUTING) 2II. Bảng Định Tuyến 2III. Giới Thiệu Về Định Tuyến Tĩnh Và Định Tuyến Động 3IV. Thuật Toán Định Tuyến Vector Khoảng Cách 15V. Giao thức định tuyến theo trạng thái đường liên kết 25VI. So sánh thuật toán vectơ khoảng cách và trạng thái đường liên kếtI.Giới Thiệu Định Tuyến (ROUTING)Định tuyến đơn giản chỉ là tìm đường đi từ mạng này đến mạng khác. Thông tin vềnhững con đường này có thể là được cập nhật tự động từ các router khác hoặc là dongười quản trị mạng chỉ định cho router.Phần này sẽ giới thiệu các khái niệm về định tuyến động, các loại giao thứcđịnh tuyến động và phân tích mỗi loại một giao thức tiêu biểu.Người quản trị mạng khi chọn lựa một giao thức định tuyến động cần cân nhắcmột số yếu tố như: độ lớn của hệ thống mạng, băng thông các đường truyền, khảnăng của router. loại router và phiên bản router, các giao thức đang chạy trong hệthống mạng. Chương này mô tả chi tiết về sự khác nhau giữa các giao thức địnhtuyến để giúp cho nhà quản trị mạng trong việc chọn lựa một giao thức định tuyến. 1Hình 6.1.1a. Định TuyếnII. Bảng Định TuyếnBảng định tuyến hay còn gọi là bảng chọn đường (Routing Table) . Các Host vàRouter trên mạng Internet đều chứa một bảng định tuyến để tính toán các chặngtiếp theo cho gói tin . Bảng định tuyến này gán tương ứng mỗi địa chỉ đích với mộtđịa chỉ Router cần đến ở chặng tiếp theo. Địa chỉ đích trong bảng định tuyến có thểbao gồm cả địa chỉ mạng , mạng con và các hệ thống độc lập. Trong bảng địnhtuyến có thể bao gồm một tuyến mặc định được biểu diễn bằng địa chỉ 0.0.0.0.Bảng định tuyến có thể tạo ra bởi người quản trị mạng hoặc từ sự thay đổi thôngtin địng tuyến giữa các Router bằng các giao thức định tuyến động . Bảng địnhtuyến có rất nhiều dạng nhưng đơn giản và phổ biến nhất có thể diễn đạt được bằngmô hình mạng bao gồm các thông tin sau:- Địa chỉ đích của mạng , mạng con và hệ thống độc lập- Địa chỉ IP của giao diện Router kế tiếp phải đến- Giao tiếp vật lý trên Router phải sử dụng để đến chặng kế tiếp- Mặt nạ mạng của địa chỉ đích- Khoảng cách quản trị- Thời gian (tính theo giây) từ khi Router cập nhật lần cuối.Khi một Router khởi động , nó chỉ biết những giao diện kết nối trực tiếp với nó. 2Các giao diện này xuất hiện trong bảng định tuyến được đánh bằng chữ C trong cộtđầu tiên của bảng.III. Giới Thiệu Về Định Tuyến Tĩnh Và Định Tuyến ĐộngĐịnh tuyến là quá trình mà router thực hiện để chuyển gói dữ liệu tới mạngđích.Tất cả các router dọc theo đường đi đều dựa vào địa chỉ IP đích của gói dữliệu để chuyển gói theo đúng hướng đến đích cuối cùng .Để thực hiện đượcđiều này, router phải học thông tin về đường đi tới các mạng khác .Nếu routerchạy định tuyến động thì router tự động học những thông tin này từ các routerkhác .Còn nếu router chạy định tuyến tĩnh thì người quản trị mạng phải cấu hìnhcác thông tin đến các mạng khác cho router .Đối với định tuyến tĩnh ,các thông tin về đường đi phải do người quản trị mạngnhập cho router .Khi cấu trúc mạng có bất kỳ thay đổi nào thì chính người quảntrị mạng phải xoá hoặc thêm các thông tin về đường đi cho router .Những loạiđường đi như vậy gọi là đường đi cố địn.Đối với hệ thống mạng lớn thì côngviệc bảo trì mạng định tuyến cho router như trên tốn rất nhiều thời gian .Còn đốivới hệ thống mạng nhỏ ,ít có thay đổi thì công việc này đỡ mất công hơn .Chínhvì định tuyếntĩnh đòi hỏi người quản trị mạng phải cấu hình mọi thông tin về đường đi chorouter nên nó không có được tính linh hoạt như định tuyến động .Trong nhữnghệ thống mạng lớn ,định tuyến tĩnh thường được sử dụng kết hợp với giao thứcđịnh tuyến động cho một số mục đích đặc biệt. 3Hình 6.1.1b. Định Tuyến TĩnhHình 6.1.1c. Định Tuyến ĐộngIII.1. Định Tuyến TĩnhIII.1.1. Hoạt Động Của Định Tuyến Tĩnh.Hoạt động của định tuyến tĩnh có thể chia ra làm 3 bước như sau:• Đầu tiên ,người quản trị mạng cấu hình các đường cố định cho router 4• Router cài đặt các đường đi này vào bảng định tuyến .• Gói dữ liệu được định tuyến theo các đường cố định này . Người quản trị mạngcấu hình đường cố định cho router bằng lệnh iproute.Cú pháp của lệnhiproute như hình 6.1.2a:Trong 2 hình 6.1.2.c và 6.1.2.c là 2 câu lệch mà người quản trị của router Hobokencấu hình đường cố định cho router đến mạng 172.16.1.0/24 và 172.16.5.0/24 .Ởhình 6.1.2.b,câu lệnh này chỉ cho router biết đường ...