A. CƠ SỞ LÝ THUYẾT

CHƯƠNG I

LÝ THUYẾT VÀ THUẬT TOÁN

ĐỊNH TUYẾN (ROUTING)

I.1 Khái niệm cơ bản

I.1.1 Khái niệm cơ bản về routing

I.1.1.1 Định nghĩa routing

Định tuyến (Routing) là tiến trình hướng các gói (packet) từ mạng này đến mạng khác thông qua router. Routing hoạt động ở lớp thứ ba của mô hình OSI (lớp network) và là một chức năng quan trọng của router trong lớp network. Router là thiết bị mạng hoạt động ở lớp network và sử dụng chức năng routing để truyền thông với router của những mạng khác. Địa chỉ vật lý được router sử dụng để xác định các hệ thống mạng cũng như từng thiết bị trong hệ thống mạng này.

Hình 1.1 Mô hình OSI

Routing thường được so sánh với switching (chuyển gói) vì hai chức năng này đều cùng hoạt động trên router. Điểm khác biệt cơ bản là routing có chức năng tìm đường còn switching thì có chức năng gửi gói tin (packet) đi ra khỏi interface của router để đến đích. Nguyên tắc hoạt động của switching sẽ được trình bày ở phần dưới đây.

I.1.1.2 Bảng định tuyến

Là bảng chứa các thông tin về mạng mà router đang kết nối và mạng đích. Router sẽ tìm trong bảng định tuyến để quyết định đường đi của packet