Các router trên mạng Internet đều cần và buộc phải có một bảng định tuyến để tính toán các chặngđườngđi 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 định tuyế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ể được tạo ra bởi người quản trị mạng hoặc từ sự trao đổi thông tin định tuyến giữa các router bằng các giao thức định tuyến động. Bảng định tuyến có rất nhiều dạng nhưng dạng đơn giản và phổ biến nhất có thể diễn đạt được toàn bộ đồ hình mạng bao gồm các thông tin sau :
Địa chỉ đích của mạng, mạng con hoặc 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 .
Hình 1 Bảng định tuyến trên một Router
Khi một router khởi động, nó chỉ biết về những giao diện kết nối trực tiếp với nó. Các giao diện này xuất hiện trong bảng định tuyến được đánh đấu bằng chữ C trong cột đầu tiên của bảng.
Nếu router đang chạy một giao thức định tuyến, bảng định tuyến sẽ tạo thêm ra các thực thể cho mỗi kết nối mà nó biết về mạng đó và được đánh dấu bằng các chữ cái R(RIP), I(IGRP ), O (OSPF) …
Khi router nhận được một gói tin, trường địa chỉ đích của gói tin đó được lấy ra, Router tìm kiếm trong bảng định tuyến của mình xem có thực thể nào phù hợp với địa chỉ đó không. Nếu có thì gói tin sẽ được chuyển đến chặng kế tiếp bằng việc đưa gói tin ra
- 28 -
giao diện vật lý phù hợp trên router theo bảng định tuyến. Nếu không tìm thấy, các gói tin sẽ được gửi đến giao diện được cấu hình mặc định (nếu có), hoặc gói tin sẽ bị loại bỏ .
3.2 Quá trình tìm kiếm đường đi trong bảng định tuyến3.2.1 Các bước để tìm kiếm đường đi trong bảng định tuyến