Định tuyến là một công việc quan trọng trong quá trình truyền tin trong mạng thông tin. Nó đợc thực hiện ở tầng mạng (tầng 3 theo mô hình tham chiếu OSI). Mục đích của định tuyến là chọn đờng để chuyển thông tin của ngời sử dụng từ điểm nguồn đến điểm đích trong môi trờng liên mạng.
Hình 2.1 Sự xác định đờng dẫn
Quá trình định tuyến (routing) bao gồm hai hoạt động chính, đó là: xác định đ- ờng truyền (path determination) và chuyển tiếp thông tin (forwarding) theo đờng đó (còn đợc gọi là switching). Việc truyền thông tin đi theo con đờng đã chọn có thể nói là khá đơn giản , trong khi đó, việc xác định đờng truyền phức tạp hơn rất nhiều.
Trong các mạng thông tin khác nhau, việc xác định đờng truyền cũng diễn ra khác nhau. Tuy nhiên, cách xác định đờng truyền nào cũng bao gồm hai công việc cơ bản :
Thứ nhất là thu thập và phân phát thông tin về tình trạng của mạng (ví dụ nh trạng thái đờng truyền, tình trạng tắc nghẽn...) và của thông tin cần truyền (ví dụ nh lu l- ợng, yêu cầu dịch vụ...). Các thông tin này sẽ đợc sử dụng làm cơ sở cho việc xác định đờng truyền.
Thứ hai là chọn ra đờng truyền khả dụng (cũng có thể là đờng truyền tối u) dựa trên các thông tin trạng thái trên. Đờng truyền khả dụng là đờng truyền thoả mãn mọi yêu cầu của thông tin cần truyền (ví dụ: tốc độ) và điều kiện của mạng (ví dụ: khả năng
của đờng truyền). Còn đờng truyền tối u (theo một tiêu chuẩn nào đó) là đờng truyền tốt nhất trong những đờng truyền khả dụng.
Trong mỗi mạng thông tin, có thể sử dụng một trong hai kiểu forwarding: hớng kết nối (connection-oriented) và phi kết nối (connectionless)
Lớp mạng thực hiện phân phối gói từ đầu cuối tới đầu cuối theo lối tổng lực xuyên qua liên mạng. Lớp mạng dùng bảng định tuyến để gửi các gói từ mạng nguồn tới mạng đích.Sau khi các router xác định đờng dẫn sẽ dùng,nó xử lý chuyển tiếp các gói.Nó lấy gói đợc chấp nhận trên một giao tiếp và chuyển đến giao tiếp khác là bắt đầu của đờng dẫn tốt nhất để đa gói đến đích.
Một bảng định tuyến bao gồm các địa chỉ mạng đích và cặp hop ( đoạn nối giữa hai node) kế tiếp. Một mục trong bảng định tuyến ở trên chỉ ra rằng để đến mạng 172.31.0.0, gói nên gửi ra giao tiếp S0.
Các thông tin về bảng định tuyến đợc chứa trong RAM/DRAM của Router.Các thông tin về đờng đi đến mạng (hay nhóm mạng) nằm trong một dòng của bảng định tuyến và còn đợc gọi là thực thể trong bảng định tuyến
Việc xây dựng các thực thể trong bảng định tuyến có thể do trực tiếp ngời quản trị mạng hoặc tự nó xây dựng nên khi thu thập thông tin từ mạng (thông qua giao thức định tuyến)
Khi các giao diện của router đợc kích hoạt và gán địa chỉ IP. Router sẽ nhận biết các mạng đó
Phạm Văn Hiến - Đ01VT
Hình 2.2 Bảng định tuyến IP
Hình 2.3 Giao tiếp router